← 返回起始笔记位置

知识卡片

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

共识安全不等于必然终止

理解等级:高级

共识安全性约束一个实例不能选出互相冲突的值;活性要求最终能选出值。多个提议者持续竞争或通信持续受阻时,协议可能一直无法推进。多数节点可通信、稳定提议者及相应时序条件帮助进展,但不能把“不断运行”本身当作终止证明,也不能在未建立前置承诺时任意省略准备阶段。

可联系[[Paxos通过承诺继承已接受值]]理解依赖与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

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