golang实现简易Raft

golang实现简易Raft

Raft简介

随着大型网站的各种高并发访问、海量数据处理等场景越来越多，如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。

为了解决这样一系列问题，大型网站的架构也在不断发展。提高大型网站的高可用架构，不得不提的就是分布式。任何一个分布式系统都无法同时满足 Consistency（一致性），Availability（可用性），Partition tolerance（分区容错性）这三个基本需求，最多只能满足其中两项。 但是，一个分布式系统无论在 CAP 三者之间如何权衡，都无法彻底放弃一致性（Consistency），如果真的放弃一致性，那么就说明这个系统中的数据根本不可信，数据也就没有意义，那么这个系统也就没有任何价值可言。所以，无论如何，分布式系统的一致性问题都需要重点关注。

Raft 适用于一个管理日志一致性的协议，相比于 Paxos 协议 Raft 更易于理解和去实现它。

关于Raft的更为详细的简介可以看这里：

https://github.com/happyer/distributed-computing/tree/master/src/raft

官方动画

官方做了一个Raft的演示动画，来帮助我们更好的理解Raft：

可以走这个地址去访问：

https://raft.github.io/raftscope/index.html

关于该动画的解读可以参考官方文档，当然也有国内大佬写的博客：

https://www.cnblogs.com/Finley/p/14467602.html

golang实现raft

golang实现的raft可以参考github上面的goraft：

https://github.com/goraft/raft

但是我直接参考了一位大佬写的，代码中都是中文注解，很适合作为raft入门，代码实现了raft的大部分功能。
地址在此：https://github.com/corgi-kx/blockchain_consensus_algorithm/tree/master/raft/images

主要的思路比较简单，我画了一张流程图来概括：

然后附上我自己的github地址：

https://github.com/Dawnlighttt/goRaft