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的了。

上一篇:day31并发


下一篇:HTML5学习的价值是什么?