09.5.1.2 选主与租约
所属:全栈开发面试题库 / 09 高阶架构:高并发与分布式 / 09.5 分布式协调与一致性 / 09.5.1 分布式协调与一致性
09.5.1.2-001 选主(Leader Election)解决什么问题?
一句话结论
集群中需要一个唯一主节点负责调度、全局写入或单点决策;选主协议保证同一时刻只有一个被认可的 leader,主节点故障后自动重新选举,避免多个节点同时认为自己是主而重复执行。
概念解释
- 唯一主:同一任期内只有一个合法 leader。
- 自动切换:leader 失效后 follower 提升候选并选出新主。
- 用途:单主写入、任务调度、分布式锁持有者、元数据管理。
原理流程
节点启动 → 候选 → 获得多数票 → 成为 leader
leader 心跳维持 → 故障后超时 → 重新选举
代码或图示
集群 3 节点:
1 leader(处理写/调度)
2 follower(待命、复制状态)
leader 失联 → follower 发起选举 → 新 leader
常见误区
- 误区:选主只是挑一个节点开机。必须由共识/协调服务仲裁,不能各节点自封为主。
- 误区:选出主后永不切换。心跳超时、会话过期、节点故障都会触发重选,业务要支持主角色变更。
追问
- 问:哪些组件需要选主?答:etcd/ZooKeeper 集群内部、消息队列 broker、调度器、主从复制的主节点。
- 问:应用自己能选主吗?答:可借助协调服务的临时节点/租约实现,不能用本地状态判断全局主身份。
09.5.1.2-002 Raft 有哪些角色?
一句话结论
Raft 分为 leader(处理所有写与客户端交互)、follower(复制日志、响应读)、candidate(选举阶段的临时角色);任意时刻一个 leader,其余为 follower,选举时 follower 转为 candidate。
概念解释
- leader:任期内唯一,接受写并复制到 follower。
- follower:被动接收日志与心跳,可参与投票。
- candidate:发起选举、争取选票的临时状态。
原理流程
follower 超时未收心跳 → 转 candidate → 竞选
多数票 → 成为 leader
落选 → 回到 follower
代码或图示
状态迁移:
follower → candidate → leader
candidate → follower(落选/发现新 leader)
leader → follower(发现更高任期)
常见误区
- 误区:candidate 是常驻角色。它只存在于选举窗口,选举结束后要么成为 leader 要么退回 follower。
- 误区:leader 永远不降级。发现更高任期或日志冲突时,leader 会退回 follower 重新跟随。
追问
- 问:谁能投票?答:follower 在任期内按规则投票,candidate 争取多数 follower 选票。
- 问:客户端连错节点怎么办?答:非 leader 通常转发或提示重定向到 leader,行为以具体实现为准。
09.5.1.2-003 Raft 选举流程是怎样的?
一句话结论
follower 在选举超时内未收到 leader 心跳,自增任期、转为 candidate 并投自己,向其他节点拉票;获得多数票成为 leader 并广播心跳;超时未胜出则新一轮选举,随机超时避免同时推举。
概念解释
- 选举超时:随机区间,降低同时发起选举的概率。
- 任期 term:单调递增的世代编号,区分新旧 leader。
- 多数票:超过半数节点支持才能当选。
原理流程
1. follower 心跳超时 → term+1,转 candidate,投自己
2. 并行请求投票(RequestVote)
3. 收到多数票 → 成为 leader,周期发心跳
4. 未达多数 / 发现新 leader → 回 follower,等待下一轮
代码或图示
选举超时:随机 [Tmin, Tmax]
防止所有 follower 同时超时碰撞
多数票:节点数 N,需 > N/2 票
常见误区
- 误区:选举超时设成固定值更稳定。固定值容易在同一时刻集体超时,随机退避才避免选票分裂。
- 误区:票数够多即可当选。还需日志足够新等约束,防止旧日志节点当选,具体规则见 Raft 日志完整性约束。
追问
- 问:选举期间能写吗?答:没有合法 leader 时集群不可写,这是保一致的取舍。
- 问:选票分裂是什么?答:多个 candidate 各拿一部分票,无人多数,超时后重试新一轮。
09.5.1.2-004 Raft 日志复制与提交怎么做?
一句话结论
leader 把写操作追加到本地日志,并行复制到 follower;多数节点持久化后标记为已提交(commit),再应用到状态机;follower 日志通过一致性校验补齐或冲突覆盖,保证各节点已提交日志一致。
概念解释
- 日志条目:操作 + 任期 + 索引。
- 多数复制:写以多数派持久化为提交条件。
- 状态机:提交后的条目才应用到本地状态。
原理流程
写请求 → leader 追加日志 → 复制 follower
多数持久化 → commitIndex 推进 → 应用状态机
follower 缺口 → 按 leader 日志对齐
代码或图示
日志索引:1 2 3 4 5
leader: A A B B B(已提交)
follower:缺口/冲突 → 匹配点对齐后截断补齐
常见误区
- 误区:写入 follower 内存就算提交。多数派持久化到日志后才算提交,未提交条目在故障时可能回退。
- 误区:follower 自动保证日志相同。冲突条目要通过匹配索引截断,错误追加会被纠正。
追问
- 问:为什么多数派能容错?答:多数派交集保证任意两个多数集合至少有一个共同节点,已提交日志不会被新多数派覆盖。
- 问:日志与状态机什么顺序?答:先持久化日志,提交后再应用状态机,崩溃恢复时从日志重放。
09.5.1.2-005 任期 term 在 Raft 里起什么作用?
一句话结论
term 是单调递增的世代编号,每次选举加一;节点通过 term 识别新旧 leader,发现更高 term 时立即更新自己的任期并退回 follower,防止过期 leader 在网络恢复后重新写入。
概念解释
- 单调递增:选举世代只升不降。
- 识别过期:低 term 的 leader 消息被拒绝。
- 冲突裁决:term 配合日志索引判断新旧。
原理流程
旧 leader 网络隔离 → 集群选出 term=3 新 leader
旧 leader 恢复后发 term=1/2 消息
节点看到更高 term → 拒绝并要求其降级
代码或图示
节点持久化 currentTerm
收到更高 term → 更新 term,转为 follower
投票只投给当前任期内合格 candidate
常见误区
- 误区:term 只是选举计数器。它还是过期 leader 识别与消息合法性裁决的核心依据。
- 误区:term 可以回退。回退会导致新旧世代混乱,协议规定单调递增。
追问
- 问:怎么防止同一任期重复投票?答:每个任期内 follower 只投一次,先到先得,避免重复分散选票。
- 问:脑裂时 term 怎么帮忙?答:隔离期间旧 leader 仍是低 term,恢复后被高 term 节点纠正。
09.5.1.2-006 ZooKeeper 选主怎么实现?
一句话结论
ZooKeeper 选主利用临时顺序节点:参与者在同一父节点下创建临时顺序节点,序号最小者为主,其余 Watcher 监听前一节点;主节点会话失效时临时节点删除,后续节点被唤醒并重新竞争,形成自动主从切换。
概念解释
- 临时节点:会话结束自动删除,承载主身份存活状态。
- 顺序节点:编号单调,天然排序确定先后。
- Watcher:节点删除/变更时通知等待者。
原理流程
1. 各节点创建 /election/node- 临时顺序节点
2. 序号最小 → leader;其余监听自己前一个节点
3. leader 会话断开 → 临时节点删除
4. 被监听节点的后继收到通知 → 重新检查序号抢主
代码或图示
/election
├─ node-0001(leader)
├─ node-0002(watch node-0001)
└─ node-0003(watch node-0002)
node-0001 断开 → 删除 → node-0002 收到通知
常见误区
- 误区:创建顺序节点就是主。必须结合临时节点与会话失效,普通持久节点在节点宕机后不会自动消失。
- 误区:监听父节点全部子节点变化即可。逐级监听前驱节点避免惊群,等待者只关心自己前一个节点。
追问
- 问:ZK 集群内部怎么选主?答:Zab 协议完成集群 leader 选举,应用层选主用的是 ZK 数据节点能力,两者层次不同。
- 问:会话过期怎么办?答:临时节点随之删除,持有者需重新注册并参与竞争,旧主不能继续持主身份。
09.5.1.2-007 etcd 选主与租约怎么实现?
一句话结论
etcd 基于 Raft 提供强一致 KV;应用选主通过租约(lease)绑定唯一键:抢键成功者为主,租约到期释放,其余监听键删除/释放事件等待接管;租约续期保活,会话故障键自动过期。
概念解释
- 租约:带 TTL 的绑定对象,到期键自动失效。
- 抢键:原子写入唯一键,附带租约。
- 监听:watch 键事件,主失效后候选者接管。
原理流程
候选者:以租约 put 抢 /leader 键(原子创建)
抢到 → leader,周期续期租约
未抢到 → watch /leader
leader 故障 → 租约过期键删除 → watch 触发 → 下一候选抢主
代码或图示
lease grant TTL
txn: create /leader = <节点标识> with lease
成功 → 主;失败 → watch /leader delete
主后台 keepalive 续租
常见误区
- 误区:etcd 键永久写入也能选主。没有租约时主节点宕机键残留,后备无法接管,必须用 TTL 租约。
- 误区:抢到键就永远是主。租约不续期会过期,主身份需要持续保活并接受失效重抢。
追问
- 问:租约 TTL 怎么定?答:大于心跳周期、小于可接受主切换窗口,按网络与故障检测要求设定;具体参数以版本为准。
- 问:etcd 写为什么可靠?答:Raft 多数派提交,键写入经集群共识保证不被随意覆盖。
09.5.1.2-008 心跳与租约(lease/ephemeral)起什么作用?
一句话结论
心跳/租约证明持有者仍然存活:协调侧按 TTL 判断会话是否有效,故障超过阈值后释放身份,避免已死节点继续持主或持锁;续期动作本身也是存活探测,超时未续期即判定下线。
概念解释
- 心跳:主节点定期向协调侧发存活信号。
- 租约/临时节点:存活与绑定资源挂钩,过期自动释放。
- 阈值:超过 TTL 未续期判定故障。
原理流程
持有者 → 周期心跳/续租
协调侧记录最后存活时间
超时未续期 → 释放主/锁身份 → 通知后备
代码或图示
TTL = 存活判定窗口
心跳间隔 < TTL,允许少量丢失后再判死
故障 → 等待 TTL 到期 → 身份释放
常见误区
- 误区:心跳一次就永久有效。网络分区、进程假死都需要靠续期超时回收身份。
- 误区:TTL 越短越好。过短会因短暂抖动误判下线,过长则故障切换慢,需要平衡。
追问
- 问:心跳间隔和 TTL 什么关系?答:心跳间隔明显小于 TTL,允许 1 次左右丢失;具体倍数按网络抖动与 SLA 压测确定。
- 问:续租失败怎么办?答:持有者停止承担主/锁职责,避免双主;恢复后重新竞争身份。
09.5.1.2-009 主节点故障多久能被发现并切换?
一句话结论
发现时间取决于心跳间隔、TTL/会话超时与选举超时配置:故障检测等待一个超时窗口,再经选举/抢键流程选出新主;总切换时间 = 故障判定 + 选举 + 新主就绪,必须纳入可用性 SLA 评估,不能假设秒级无缝切换。
概念解释
- 判定窗口:心跳丢失到 TTL 到期。
- 选举耗时:拉票、多数派确认、新主宣布。
- 就绪时间:新主加载状态、恢复对外服务。
原理流程(估算式)
切换总时长 ≈ 故障判定超时 + 选举/抢键耗时 + 新主就绪时间
判定超时 > 心跳间隔(留抖动余量)
代码或图示
主宕机 → 等 TTL 到期(判定)→ 选举/抢键(仲裁)
→ 新主上线 → 恢复写/调度
常见误区
- 误区:故障切换是瞬时的。检测与仲裁都有超时窗口,期间集群处于无主或只读状态。
- 误区:选主成功即可立即服务。新主可能需要追日志、加载元数据、重建连接,这部分也要计入切换时间。
追问
- 问:怎么压缩切换时间?答:合理缩短心跳与超时、减少选举竞争、新主状态预热;但过短会增加误切概率,需压测平衡。
- 问:切换期间请求怎么处理?答:等待重连、转发到新主或降级只读;不能让旧主继续写。
09.5.1.2-010 为什么少数派不能写入,脑裂怎么防?
一句话结论
共识集群要求多数派参与提交,少数派分区无法凑够多数,因此不能合法写入;这从规则上阻止网络分区两侧同时产生有效主;脑裂时被隔离的一侧即使自认为主,其写入也无法提交到多数派,恢复后被纠正。
概念解释
- 多数派约束:写与当选都需超过半数节点认可。
- 分区两侧:一侧多数、一侧少数。
- 防双主:少数派无合法 leader,无法提交有效决定。
原理流程
分区:A 侧 2 节点(多数),B 侧 1 节点(少数)
B 侧无法凑多数票 → 不能当选合法主/不能提交写
恢复后 B 侧跟随多数派日志对齐
代码或图示
N=5,多数 ≥ 3
分区后任一侧 ≤ 2 → 不可写
防止两侧各自提交互不兼容的决定
常见误区
- 误区:配了集群就没有脑裂。没有多数派约束时两侧都可能自封主,必须依赖共识仲裁或隔离 fencing。
- 误区:少数派读到旧数据没问题。允许少数派写才是危险点;只读旧值与非法写入要分开看。
追问
- 问:ZK/etcd 分区时行为?答:少数派节点不参与选举与提交,集群整体不可写,等待分区恢复。
- 问:双主已经产生怎么办?答:靠 fencing 标识与旧主隔离,旧主请求被拒绝;事后对齐日志与状态。
09.5.1.2-011 选主期间集群可用性受什么影响?
一句话结论
选举窗口内没有合法 leader,通常不能处理写请求,读也可能受一致性配置约束;不可用时长由超时与选举效率决定;部署奇数副本、跨故障域与稳定网络可以缩短窗口,但无法消除选举期间的短暂不可写。
概念解释
- 无主状态:写无法提交。
- 读策略:可配置多数派读或 leader 读,影响一致性与可用表现。
- 副本部署:节点分布在不同故障域,避免整体失联。
原理流程
leader 失效 → 选举窗口(无合法主)
写拒绝/排队 → 新主选出 → 恢复写
读按策略:可能旧值或等待新主
代码或图示
可用性窗口 ≈ 选举耗时
优化:奇数节点、心跳稳定、日志追赶快、跨机房部署
常见误区
- 误区:集群节点越多选举越快。节点越多共识协调成本越高,选举与提交不一定更快。
- 误区:选举期间可以继续写保证可用。违反多数派约束的写会在恢复后冲突,必须拒绝。
追问
- 问:读能否在选举期间继续?答:取决于读一致性配置;容忍旧值可读 follower,强一致读需等新主。
- 问:怎么降低不可用感知?答:客户端重试与重连、请求排队、上游降级,配合切换时间 SLA。
09.5.1.2-012 ZooKeeper 临时节点与顺序节点分别解决什么?
一句话结论
临时节点绑定会话、断连删除,用来表达“持有者在线”;顺序节点带单调递增编号,用来排序、选主编号与队列顺序;两者组合成临时顺序节点,是 ZK 选主与公平锁的基础。
概念解释
- 临时节点:生命周期随会话,不持久化。
- 顺序节点:创建时附加递增后缀。
- 组合:临时顺序节点既随会话消失,又有确定先后。
原理流程
临时节点:会话结束 → 节点自动删除
顺序节点:父目录下编号 0001、0002…
组合:选主/锁排队时按编号排序,会话失效自动退场
代码或图示
/lock
├─ lock-0001(持有者,临时)
└─ lock-0002(等待者,临时)
常见误区
- 误区:临时节点可以永久存在。会话过期即删除,不能用来存持久配置。
- 误区:顺序编号全局连续。编号在同一父节点范围内递增,不同父目录互不影响。
追问
- 问:持久顺序节点用在哪?答:需要保留历史队列/任务记录的场景;临时场景用临时顺序节点。
- 问:Watcher 重复注册吗?答:一次性触发后需重新注册,避免漏事件;实现方式以客户端版本为准。
09.5.1.2-013 etcd 与 ZooKeeper 在实现和使用上有什么差异?
一句话结论
两者都是强一致协调服务:ZK 基于 Zab、节点树模型、临时节点与 Watcher;etcd 基于 Raft、KV 模型、租约与 watch 事件流;选型看生态语言、客户端成熟度、历史部署与运维习惯,核心选主/锁能力两者都能提供。
概念解释
- 协议:Zab vs Raft。
- 数据模型:层级 ZNode vs 扁平 KV(目录前缀组织)。
- 存活绑定:临时节点/会话 vs 租约 lease。
原理流程
ZK:树形节点 + 会话临时节点 + Watcher 通知
etcd:KV + 租约 TTL + watch 事件流(含修订版本)
代码或图示
能力对照:
选主:临时顺序节点 / 租约抢键 + watch
配置发布:节点变更监听 / KV watch 版本流
锁:顺序节点排队 / 租约键 + FIFO(能力以版本为准)
常见误区
- 误区:etcd 只是 ZK 的替代品,能力一一对应。事件机制、会话模型与客户端语义有差异,迁移不能只改 API 名称。
- 误区:协调服务可以承载大量业务数据。两者定位是小体量元数据与协调状态,不适合存大对象或高吞吐业务数据。
追问
- 问:容器编排生态常用哪个?答:etcd 是 Kubernetes 常用存储后端;具体版本与部署要求以官方文档为准。
- 问:两者一致性级别?答:都基于多数派共识,偏 CP;读是否可旧值取决于读取配置。
09.5.1.2-014 租约续期失败与会话过期怎么处理?
一句话结论
续租失败时持有者应立即停止主/锁职责,避免双主或误删;会话过期后绑定节点/键自动释放,后备接管;客户端恢复后重新建立会话、重新竞争身份,不能默认旧身份仍然有效。
概念解释
- 续租失败:网络抖动、协调侧不可达、进程阻塞。
- 会话过期:协调侧判定下线,资源回收。
- 重入:新会话、新租约、重新抢身份。
原理流程
续租失败 → 本地进入保护态:停止写/调度/持锁操作
会话过期 → 身份释放 → 后备接管
恢复后 → 重建会话 → 重新竞争
代码或图示
持有者状态:
正常:续租成功,履行职责
续租失败:暂停职责, fencing 自己
过期:身份已失,等待重新抢得
常见误区
- 误区:续租失败只是网络小问题,继续干活。未确认存活期间继续写可能与新主冲突,必须先停职责。
- 误区:重连后自动恢复原主身份。身份基于当前租约/会话,必须重新抢得才有效。
追问
- 问:怎么做到自保?答:拿到主/锁标识时带 fencing 版本,下游拒绝旧版本指令;旧主恢复后无法继续生效。
- 问:会话过期事件怎么感知?答:监听会话/租约失效回调,及时进入保护态并通知调度层。
09.5.1.2-015 主节点切换时在途任务怎么处理?
一句话结论
切换前主节点应把状态落盘或写入共识日志,在途任务标记可中断/可重试;新主恢复后从日志或状态表重建上下文,未完成任务按幂等方式重新执行;不能假设旧主能优雅完成所有在途工作。
概念解释
- 状态持久化:任务进度、锁持有者、分配记录写入一致存储。
- 可重试:任务设计为幂等,重跑不产生重复副作用。
- 重建:新主读取状态恢复调度上下文。
原理流程
旧主:任务进度写入日志/状态表
切换:旧主中断,未完成任务保持待执行状态
新主:加载状态 → 重新分配/重试 → 幂等执行
代码或图示
任务状态:待执行 / 执行中(带持有者与版本) / 完成
切换后“执行中”任务超时回置待执行,重新调度
常见误区
- 误区:在途任务等旧主处理完再切主。故障场景旧主可能已失联,切换不能依赖其优雅收尾。
- 误区:任务重跑天然安全。没有幂等键与状态记录,重复执行会造成重复下单、重复扣款。
追问
- 问:怎么识别旧主残留指令?答:fencing 版本/epoch 递增,下游拒绝旧 epoch 的写入。
- 问:调度类任务怎么交接?答:分配记录带主节点标识与版本,新主接管前清理过期持有者标记。
09.5.1.2-016 协调服务的状态数据怎么读写与监听?
一句话结论
协调数据通过强一致 KV/节点写入;读取可直接读本地副本(可能旧值)或读多数派/leader(更强一致);变更通过 watch/事件订阅推送,业务据此更新本地缓存或触发切换;关键配置读取要明确所选一致性级别。
概念解释
- 写:经共识提交,多数派确认。
- 读:本地读(低延迟、可能旧值)或强一致读。
- 监听:变更事件流,带修订/版本号便于去重与顺序判断。
原理流程
写 → 共识提交 → 数据更新
读:本地副本 / leader 或多数派比对
变更 → watch 事件 → 本地更新或触发流程
代码或图示
etcd:put 带租约;watch 前缀,事件带 revision
ZK:setData/创建节点;getData 监听子节点与节点变更
常见误区
- 误区:监听事件不丢不重不序。事件可能重放或断连补发,消费要按版本去重、幂等处理。
- 误区:本地读缓存永远新。本地副本存在滞后,强一致判断必须回协调侧确认。
追问
- 问:配置发布怎么保证节点收敛?答:写入共识后广播 watch,各节点按版本应用;关键配置变更后核对各节点版本一致。
- 问:watch 断了怎么办?答:重连后按最近修订号补齐事件,期间数据主动全量拉取一次。
09.5.1.2-017 集群节点数与容错能力是什么关系?
一句话结论
多数派集群容错数 = 副本数 N 中可容忍的故障节点数 = floor((N-1)/2);选奇数节点在同等容错下节省节点:3 节点容忍 1 故障,5 节点容忍 2 故障;节点太少容错低,太多增加复制与选举成本。
概念解释
- 多数派:写与当选都需 > N/2 节点。
- 容错上限:故障后剩余节点仍能凑多数。
- 奇数部署:避免偶数节点时容错不增却多成本。
原理流程(估算式)
可容忍故障数 f = floor((N - 1) / 2)
N=3 → f=1;N=5 → f=2;N=7 → f=3
超过 f 故障 → 无法凑多数 → 不可用
代码或图示
3 节点:挂 1 仍有 2(多数);挂 2 只剩 1,不可用
5 节点:挂 2 仍有 3(多数);挂 3 不可用
常见误区
- 误区:偶数节点更稳。4 节点容忍 1 故障,能力等同 3 节点却多一份复制成本。
- 误区:多机房就可以把节点都放一侧。同机房故障会同时损失多个节点,应跨故障域部署。
追问
- 问:节点跨机房怎么放?答:多数派所在机房要能承受单机房故障,跨区延迟与分区风险计入设计。
- 问:扩容节点数怎么规划?答:按目标容错等级与复制开销选 3/5/7,不盲目堆节点。
09.5.1.2-018 协调与选主落地 checklist 包含哪些点?
一句话结论
核对:选主机制由共识/协调服务仲裁、租约/临时节点 TTL 合理、心跳与续期自保、fencing 防旧主、状态可重建与任务幂等、多数派与奇数节点跨故障域部署、选举窗口纳入 SLA、watch 事件按版本幂等处理。
概念解释
- 仲裁:身份来自协调服务而非本地判断。
- 存活:TTL、续期、过期回调与保护态。
- 恢复:状态持久化、任务幂等、新主重建。
原理流程
选型 → 租约/节点方案 → 心跳自保 → fencing 版本
→ 状态持久化与幂等 → 副本部署 → 切换演练
代码或图示
上线前检查:
[ ] 唯一主身份由多数派服务确认
[ ] TTL < 故障切换容忍窗口,心跳间隔小于 TTL
[ ] 旧主持有 fencing 版本,下游可拒绝旧指令
[ ] 在途任务状态可重建,重跑幂等
[ ] 节点跨故障域,选举与切换时间实测过
常见误区
- 误区:用上协调服务就不用处理切换。自保、fencing、状态重建与任务幂等仍需业务侧实现。
- 误区:参数一次配好不复查。版本升级、拓扑变更后要重新验证 TTL、选举耗时与跨机房分区行为。
追问
- 问:怎么演练选主切换?答:测试环境杀主节点/隔离网络,观察判定时间、新主就绪、任务重建与下游拒绝旧版本。
- 问:待确认项怎么标注?答:协议参数、客户端事件语义以所用版本官方文档为准,验证点写明压测或观察场景。