In Search of an Understandable Consensus Algorithm(翻译)

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