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地址: