知识卡片
Raft用任期简化
内容
Raft把P2P的Paxos改成Master-Slave模式,用递增编号的Term区分领导者任期,并拆成领导者选举、日志复制、安全性三个独立子问题,牺牲部分理论优雅换取可理解性和实现确定性。
参考来源
- 位置:《大数据日知录:架构与算法》第2章《数据复制与一致性》"2.4.5 Raft协议"一节(源文件:_epub-src/OEBPS/text00007.html)
- 结论依据:原文明确Raft的两个目标是"可理解性"和"实现实际系统的确定性",实现手段是"将整个一致性协议划分为领导者选举、Log复制与安全性3个问题",以及"将Paxos的P2P模式改造为Master-Slave模式",并用Term序列标识任期,保证"一个Term内最多有一个服务器会被选举成为新的领导者"。
- 原始内容:Raft追求每个技术细节的清晰界定与描述……将整个一致性协议划分为领导者选举、Log复制与安全性3个问题……将Paxos的P2P模式改造为Master-Slave模式……Raft通过领导者选举步骤选出一个领导者,后续的Log一致性维护以及安全性要求都由领导者来完成……Raft可以保证在一个Term内最多有一个服务器会被选举成为新的领导者。