Raft 协议的原理与流程
哪些公司问过
答案要点
- 三种角色:Leader、Follower、Candidate;用任期(term)标识选举周期
- 选举:Follower 超时未收心跳变 Candidate,任期加一并投票,获得多数票当选
- 日志复制:Leader 追加日志并发给 Follower,多数确认后提交并应用
- 安全性:投票时比较日志的新旧,保证新 Leader 拥有所有已提交日志
- 脑裂:少数派分区无法获得多数票,不能提交;网络恢复后以高任期 Leader 为准
易错点
- 说不清任期的作用
- 忘了需要多数节点确认才提交
- 认为 Leader 收到请求就算提交
- 以为增加到偶数个节点能提高容错:2k 个节点与 2k-1 个容错数相同
面试官常见追问
- 选举时节点之间比较的是什么?
- 为什么选举超时是随机的?
- Raft 如何解决脑裂?
- Raft 和 Paxos 的区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。