golang实现简易Raft

golang实现简易Raft


文章目录

  • golang实现简易Raft
    • 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:


golang实现简易Raft_第1张图片

可以走这个地址去访问:

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


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


golang实现简易Raft_第2张图片


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

https://github.com/Dawnlighttt/goRaft

你可能感兴趣的:(go,golang)