In Search of an Understandable Consensus Algorithm
(Extended Version)
Diego Ongaro and John Ousterhout
Stanford University
博客地址:http://blog.csdn.net/hfty290/article/details/42742105 欢迎留言讨论。
摘要
Raft是一个管理日志复制的一个一致性算法。他产生一个结果等同于Paxos算法,与Paxos有着同样的效率,但是与Paxos有不同的结构;这使得Raft相对更容易理解也提供更好工业实现的基础。为了提高可理解性,Raft对一致性的关键要素进行分解,诸如Leader选择,日志分发,安全性,通过更强的一致性{a stronger degree of coherency}来减少必须被接受的状态个数。一组学生学习结果表明Raft相较于Paxos更容易学习。Raft还包括改变机器成员的新算法,其使用重叠多数{overlapping majorites}来保证安全性。
为了整篇文章格式不乱,因此整理成了PDF格式,可以从百度网盘下载。
详见百度网盘:http://yun.baidu.com/share/link?shareid=2472723685&uk=1862542388