← 返回文章列表

Raft 选举到底难在哪

2026-11-03分布式 · 共识约 6 分钟

Raft 常被说成“比 Paxos 好懂”,但真正写一个正确实现时,选举相关的边界情况仍会让人栽跟头。本文用状态机视角,把选举中最容易出错的三个点讲清楚。

三种角色

每个节点只处于三种状态之一:Follower、Candidate、Leader。正常运行时 1 个 Leader,其余 Follower。

Follower ──超时未收到心跳──▶ Candidate ──获得多数票──▶ Leader
   ▲                           │                         │
   └──────── 发现更高任期 ◀────┴── 选举失败,重新选举 ◀───┘

难点一:任期(Term)是单调时钟

任期必须单调递增。节点收到更高任期的消息时,要无条件降为 Follower 并更新自己的任期。旧任期的 Leader 发出的任何请求都会被拒绝——这是防止“幽灵 Leader”的关键。

难点二:投票只需一次

一个节点在同一任期内只能投一票。这正是脑裂能够自愈的数学基础:任何任期下,多数票只能归属于一个 Candidate。网络分区时,少数派那一侧永远凑不齐多数票,因此无法产生新 Leader。

选举安全性的核心不变式:任意任期最多产生一个 Leader。

难点三:日志新旧比较

投票时不仅要看任期,还要比较候选人的日志,确保日志更完整(最后一条日志任期更高,或任期相同但索引更大)的候选人才能当选。否则,一个落后节点的当选可能“覆盖掉已提交的日志”,破坏一致性。

func (l *Log) IsAtLeastAsUpToDateAs(o *Log) bool {
    if l.LastTerm() != o.LastTerm() {
        return l.LastTerm() > o.LastTerm()
    }
    return l.LastIndex() >= o.LastIndex()
}

小结

— 完 —