Paxos
Paxos 是 Lamport 提出的共识协议,保证在多数节点存活下就某值达成一致,是分布式系统基石。
用途
理解分布式共识的理论基础与工程实现,设计容错一致性服务。
机制
Proposer 提议:1) Prepare(n) 发给多数 Acceptors;2) 多数承诺后 Accept(n,v) 发给多数。Learner 从多数 Accept 学习已决值。Multi-Paxos 优化连续日志共识。
用例
- 分布式共识
- 日志复制
- 容错状态机
Paxos 是 Lamport 提出的共识协议,保证在多数节点存活下就某值达成一致,是分布式系统基石。
理解分布式共识的理论基础与工程实现,设计容错一致性服务。
Proposer 提议:1) Prepare(n) 发给多数 Acceptors;2) 多数承诺后 Accept(n,v) 发给多数。Learner 从多数 Accept 学习已决值。Multi-Paxos 优化连续日志共识。