Raft 共识算法

核心机制

Raft 把共识问题分解为三个子问题：Leader 选举、日志复制和安全性。集群只有一个 Leader，所有写入都通过 Leader。Leader 把日志条目发给所有 Follower，只要超过半数（Quorum）的节点确认收到，该条目就被提交，即使 Leader 随后崩溃，已提交的条目也不会丢失。Follower 在随机选举超时（150-300 ms）后没收到心跳就发起选举，随机超时避免了所有节点同时选举造成的分裂投票。[1]

与 Paxos 的对比

Paxos 由 Leslie Lamport 于 1989 年描述，是第一个被广泛讨论的共识算法，但以难以理解和难以正确实现著称。Google Chubby（2006）实现了 Multi-Paxos，但没有公开完整的算法细节。Raft 的论文标题直接叫 In Search of an Understandable Consensus Algorithm，把可理解性放在设计首位，相关可视化动画（raft.github.io）让学习者可以直观看到选举和日志复制的过程。