土法炼钢兴趣小组的算法知识备份

【分布式系统百科】Raft 深度重写：从论文的 18 页到 etcd 的 15000 行

2026-04-13 | distributed | #raft #consensus #etcd #tikv #paxos #distributed-systems #leader-election #log-replication #prevote #multi-raft

Raft 论文 18 页就能读完，但 etcd/raft 用了 15000 行 Go 才把它变成能在生产环境跑的代码。这篇文章从论文的每一个核心机制出发，逐一拆解工程实现中论文没说的东西：PreVote、ReadIndex、LeaderTransfer、ConfChange V2、流水线复制、Async Apply，以及 TiKV 的 Multi-Raft 实践。最后做一次精确的 Paxos 对比，并坦诚讨论 Raft 的已知缺陷。