raft 一致性算法

Posted 2020-07-04 lvmxh

介绍：

     过去, Paxos一直是分布式协议的标准，但是Paxos难于理解，更难以实现，Google的分布式锁系统Chubby作为Paxos实现曾经遭遇到很多坑。

　　来自Stanford的新的分布式协议研究称为Raft，它是一个为真实世界应用建立的协议，主要注重协议的落地性和可理解性。

      Raft协议基于复制状态机（replicated state machine），即一组server从相同的初始状态起，按相同的顺序执行相同的命令，最终会达到一直的状态.

先看动画：

http://thesecretlivesofdata.com/raft/

 

raft论文：

https://ramcloud.stanford.edu/wiki/download/attachments/11370504/raft.pdf

 

raft web site

http://raftconsensus.github.io/

 

java的raft实例：

http://blog.csdn.net/dc_726/article/details/48832405

应该能找到python的。

 

此外阿里的OB, 及其paxos，ZK（paxos）对比： 

http://www.cnblogs.com/liuhao/p/3860742.html

http://www.zhihu.com/question/28242561

http://ju.outofmemory.cn/entry/106833

 

中文已经很多介绍raft的了。

 

为什么要使用分布式一致性算法

如何浅显易懂地解说 Paxos 的算法？