服务注册与分布式协调 / 系统课时
Leader 选举基础
Leader 选举基础
ZooKeeper 的 Leader 选举不是简单挑选 myid 最大的服务器,而是在有效选举轮次中优先选择事务历史更新的候选者,再用服务器 ID 打破完全相同的平局。它的目标不是选出“性能最好”的节点,而是为下一轮 ZAB 广播找到安全的历史起点。
学习目标
- 理解服务器何时进入
LOOKING,以及选举轮次如何推进 - 掌握候选票的比较顺序:
peerEpoch、zxid、sid - 解释新 Leader 为什么还必须完成历史同步才能正常处理写请求
选举从 LOOKING 状态开始
服务器启动后找不到可跟随的有效 Leader,或者运行中的 Leader 失联时,具有投票权的服务器会进入 LOOKING。每台服务器提出候选票并把投票通知发送给其他 Participant,初始候选者通常是自己。
投票通知中需要区分两个容易混淆的纪元概念。electionEpoch 表示当前进行到哪一轮选举,用来淘汰旧轮次消息;候选者携带的 peerEpoch 则属于候选者事务历史的一部分,会参与候选优先级比较。
节点看到更高的 electionEpoch 时,会推进自己的选举轮次并重新处理候选信息。Observer 不参与 Leader 投票,因此法定多数只按照具有投票权的 Participant 计算:3 台投票服务器需要 2 票,5 台需要 3 票。

候选票按历史新旧比较
在同一有效选举轮次内,ZooKeeper 不会只比较服务器 ID。可以把候选者优先级理解为按 peerEpoch → zxid → sid 依次比较,只有前一个条件相同时才继续看下一个条件。
peerEpoch更大的候选者优先。peerEpoch相同时,zxid更大的候选者优先。- 两者都相同时,
sid更大的候选者用于打破平局。
peerEpoch 反映候选者事务历史所在的 Leader 纪元,zxid 进一步表示这份历史推进到了哪里,sid 只是最后的确定性平局规则。因此,“myid 最大的服务器一定成为 Leader”并不成立。
假设同一轮存在三名候选者:A 的 (peerEpoch, zxid, sid) 为 (7, 0x700000005, 1),B 为 (7, 0x700000008, 2),C 为 (6, 0x600000020, 3)。B 优先于 A,因为两者纪元相同而 B 的 zxid 更新;A 和 B 又都优先于 C,因为更高的 peerEpoch 先参与比较。
法定多数让选举结果收敛
服务器持续接收其他节点的 Notification。如果发现对方支持的候选者按上述规则更优,就更新自己的候选票并重新广播。当某个候选者在当前轮次获得法定多数支持,而且没有新的有效信息推翻这个结果时,选举就可以收敛。
当选节点随后进入 LEADING,其他正常参与者进入 FOLLOWING,Observer 则进入观察者角色。但角色切换并不意味着新 Leader 已经可以立刻接受新的事务广播,因为不同服务器可能仍保留不同长度的日志尾部。
多数派还有一个关键性质:任意两个法定多数集合必然存在交集。已经提交的事务曾得到旧多数派确认,而新 Leader 的产生又依赖新多数派,这种集合交集为新一轮恢复旧的已提交历史提供了基础。
新 Leader 还要完成历史同步
选举回答的是“由谁领导”,恢复阶段还必须回答“从哪一条一致事务历史继续”。新 Leader 会和 Follower 比较历史,确定双方关系,并根据情况让节点补齐缺失事务或截断不能保留的未提交尾部。
这也是“数据更新”不能简单等同于“本地事务最多”的原因。某台服务器可能保存过旧 Leader 发出的未提交 Proposal,这些本地尾部不会因为它赢得选举就自动变成已提交事务;恢复阶段仍要按照 ZAB 的一致性规则确定最终历史。
只有新 Leader 建立新的纪元、完成必要的历史同步,并取得法定多数服务器对新 Leader 状态的确认后,集群才会进入正常广播阶段。少数落后节点可以稍后继续同步,不必阻塞已经形成法定多数的集群恢复服务。
Leader 选举可以记成两层判断:先用 electionEpoch 判断投票属于哪一轮,再在同一轮内按照 peerEpoch → zxid → sid 选择更优候选者。最终的数据安全则由候选历史的新旧比较、多数派交集以及当选后的 ZAB 历史同步共同保证。