知识卡片
共识安全不等于必然终止
共识安全性约束一个实例不能选出互相冲突的值;活性要求最终能选出值。多个提议者持续竞争或通信持续受阻时,协议可能一直无法推进。多数节点可通信、稳定提议者及相应时序条件帮助进展,但不能把“不断运行”本身当作终止证明,也不能在未建立前置承诺时任意省略准备阶段。
可联系[[Paxos通过承诺继承已接受值]]理解依赖与边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
Paxos协议并不能够严格保证可终止性。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第3章《分布式系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-021)。
- 结论依据:3.7.2区分正确性与可终止性,卡片不采信其“超过一个接受就靠拢终止”的非充分论证。
- 原始内容:Paxos协议并不能够严格保证可终止性。
- 校正参考(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/)。