raft 一致性算法

介绍

     过去, 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 的算法?

 

posted @ 2016-04-05 09:01  lvmxh  阅读(252)  评论(0编辑  收藏  举报