知识卡片
Paxos通过承诺继承已接受值
在一个共识实例中,提议者先用更高编号取得多数承诺,并从回复里继承编号最高的已接受值,再请求多数接受。多数集合相交,使新的合法提议不能任意丢弃已经选择的值。安全性不靠每个接受者终生只接受一个提议;它可以接受更高编号且遵守继承规则的提议。
可联系[[主副本为更新排列顺序]]理解依赖与边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
proposer选择其中序号最大的提议值发给acceptor批准
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第3章《分布式系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-021)。
- 结论依据:3.7.2的prepare/accept步骤体现继承值;原文每个acceptor不接受两个提议的解释不准确,依Lamport原论文核对。
- 原始内容:proposer选择其中序号最大的提议值发给acceptor批准
- 校正参考(2026-10-27):[Paxos Made Simple](https://lamport.azurewebsites.net/pubs/paxos-simple.pdf);[Consensus on Transaction Commit](https://www.microsoft.com/en-us/research/publication/consensus-on-transaction-commit/)。