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