跳转到内容

共识:Paxos 与 Raft

Paxos 的两阶段与 Multi-Paxos,Raft 的领导者选举、日志复制与安全性证明。本章讲共识解决什么问题(状态机复制)、为何需要多数派、以及 Raft 为可理解性做的设计取舍。

  • 多数派交集保证安全性
  • Raft 把共识分解为选举、复制、安全三个子问题
  • 共识的代价是至少一轮跨节点往返