6.4Raft算法

文档摘要

6.4 Raft 算法 Raft 是由 Re{liable|plicated|dundant} And Fault-Tolerant 组合起来的单词，意思是可靠、复制、冗余和容错。该词在英文有“筏”的含义，隐喻 Raft 是一艘可以帮助你逃离 Paxos 小岛的救生筏。不可否认，Paxos 是一个划时代的共识算法。 Raft 出现之前，绝大多数共识系统都是基于 Paxos 或者受其影响。同时，Paxos 也成为教学领域里讲解共识问题时的范例。但不幸的是，Paxos 理解起来非常晦涩。此外，虽然论文中提到了 Multi Paxos，但缺少实现细节的描述。因此，无论是学术界还是工业界普遍对 Paxos 算法感到十分头疼。那段时期，虽然所有的共识系统都是从 Paxos 开始的。