木鸟杂记
·
使用“隐喻”的方式帮你建立对 Raft 的直觉
💡
原文中文，约2600字，阅读约需7分钟。
📝
内容提要
Raft算法将领导者选举、日志同步、状态持久化、日志压缩和配置变更等部分拆分成正交的模块。任期是重要概念，用于领导者选举和日志同步。领导者选举采用强人模式，选出具备所有已提交日志的候选者。日志同步通过乐观和回撤的方式进行，使用暗号保证日志一致。领导者不能直接宣布前任的日志生效，需要通过本任期的政令间接追认前序任期的相关政令。
🎯
关键要点
- Raft算法将领导者选举、日志同步、状态持久化、日志压缩和配置变更拆分为正交模块。
- 任期是Raft中的重要概念，影响领导者选举和日志同步。
- 任期可以理解为时间隐喻，Peer之间需要对齐任期才能进行有效通信。
- Raft采用强人模式，选举出具备所有已提交日志的候选者作为Leader。
- Leader在当选后通过心跳向Follower发送政令，确保其权威。
- 日志同步采用乐观和回撤的方式，使用暗号保证日志一致性。
- Leader不能直接宣布前任的日志生效，而是通过本任期的政令间接追认前序任期的相关政令。
➡️
