← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 2275.w.5.c.1.a

Paxos通过承诺继承已接受值

理解等级:中级

在一个共识实例中,提议者先用更高编号取得多数承诺,并从回复里继承编号最高的已接受值,再请求多数接受。多数集合相交,使新的合法提议不能任意丢弃已经选择的值。安全性不靠每个接受者终生只接受一个提议;它可以接受更高编号且遵守继承规则的提议。

可联系[[主副本为更新排列顺序]]理解依赖与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第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/)。