架构与系统设计 / 系统课时

读懂Raft的任期与选主

读懂Raft的任期与选主

Raft 的选主并不是“谁先抢到锁谁当领导者”,而是由任期、随机选举超时、多数派投票和日志新旧规则共同约束。本篇沿一次完整选举理解领导者如何产生,并进一步判断网络分区、平票和节点重启时为什么不会轻易产生两个可工作的领导者。

学习目标

  • 说明 Follower、Candidate、Leader 如何随任期变化完成选举
  • 判断 RequestVote 投票、多数派与日志新旧条件对选主结果的影响
  • 分析网络分区、选票平分和节点重启时任期如何推进

任期是选举的逻辑时钟

Raft 把时间划分为递增的 Term。节点保存自己已知的当前任期,收到更高任期的 RPC 时必须更新任期并退回 Follower。任期不是墙上时钟,也不要求各节点同步;它更像选举世代号,用来判断“这个领导者或请求是不是已经过期”。

正常情况下,Follower 持续接收 Leader 的心跳。若在随机选举超时内没有收到有效心跳,它会把当前任期加一,转为 Candidate,先给自己一票,再向其他节点发送 RequestVote。

Raft任期与一次领导者选举

一个 Candidate 只有拿到集群多数节点的选票,才能成为该任期的 Leader。多数派的关键性质是任意两个多数集合必然相交,因此同一任期里两个候选者不能各自独立获得互不相交的多数票。

一张票还要满足日志条件

节点在一个任期内至多投一票,并不是看到 Candidate 就立即同意。RequestVote 还会携带候选者最后一条日志的任期与索引,接收方只有在候选者日志至少与自己一样新时,才可能投票。

这条限制防止一个落后太多的节点仅凭更快超时就成为 Leader。Raft 不要求候选者拥有“最长日志”,而是按最后日志任期优先、任期相同再比较索引的规则判断是否足够新。

Candidate 当选后会立即发送 AppendEntries 心跳,通知其他节点自己的领导者身份。其他节点若收到同任期合法 Leader 的消息,会保持或转回 Follower。

平票为什么会自动进入下一任期

如果多个 Follower 几乎同时超时,可能出现多个 Candidate 分票。例如 4 个可通信节点各自形成 2:2,没有任何人取得多数。Raft 不需要专门的“平票协调者”,Candidate 只要继续等到自己的随机选举超时,就会增加任期并发起新一轮选举。

随机超时的作用是降低下一轮再次同时发起选举的概率。它不能数学上保证永不冲突,但能让某个节点更可能先发起选举并在其他节点超时前收集到多数票,从而恢复稳定 Leader。

网络分区时看哪一侧有多数派

假设 5 节点集群被切成 2 个节点和 3 个节点两侧。只有 3 节点一侧有机会选出新的 Leader,因为 2 节点一侧永远拿不到 3 票多数。

若旧 Leader 恰好留在少数派,它可能暂时仍把自己视为 Leader,但无法与多数节点完成新的提交。多数派一侧进入更高任期并选出新 Leader 后,分区恢复时,旧 Leader 一旦收到更高任期消息就会更新任期并退回 Follower。

Raft网络分区下的多数派选主

这也是分析分区时最实用的顺序:先算多数派阈值,再看哪一侧能形成 quorum,最后看任期如何更新。不要只根据“哪边还看得到旧 Leader”判断哪边能继续提供一致写入。

节点重启后为什么不能忘记投过的票

currentTerm 和 votedFor 属于必须持久化的选举状态。节点重启后如果忘记自己在某个任期投过谁,就可能在同一任期再次投票,破坏“一任期一票”的约束。

同样,重启节点发现本地任期落后时,会通过来自其他节点的 RPC 学到更高任期并更新。它不会因为“刚启动”就拥有更高优先级,也不会自动成为 Candidate;只有在没有持续收到合法 Leader 消息并触发选举超时后,才会进入新一轮竞选。

理解 Raft 选主时,可以始终抓住四个判断点:任期是否更新、候选者日志是否足够新、票数是否达到多数、故障或分区后谁还能形成多数派。沿这四点分析,节点重启、旧 Leader 复活和多 Candidate 竞争都能得到一致结论。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

读懂Raft的任期与选主

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通