跳到主要内容
uencoder

Paxos

Paxos 是 Lamport 提出的共识协议,保证在多数节点存活下就某值达成一致,是分布式系统基石。

用途

理解分布式共识的理论基础与工程实现,设计容错一致性服务。

机制

Proposer 提议:1) Prepare(n) 发给多数 Acceptors;2) 多数承诺后 Accept(n,v) 发给多数。Learner 从多数 Accept 学习已决值。Multi-Paxos 优化连续日志共识。

用例

  • 分布式共识
  • 日志复制
  • 容错状态机

相关工具

参考链接