知识卡片

普通读书笔记卡 · 2277.m.5

协定性与终止性

理解等级:未标注

判断共识过程是否安全,对应两个术语:协定性(坏事不会发生);终止性(好事终将发生)。二者不总能同时严格保证:[[Basic Paxos的活锁]]在理论上可能让选主永不结束,这是终止性瑕疵,但协定性可以被严格证明。所以 Raft 论文只证明了协定性,终止性靠随机超时在工程上近乎消除。评价分布式算法是否安全,应分别检查“绝不做错事”和“最终能做完事”这两个正交维度。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《凤凰架构:构建可靠的大型分布式系统》第6章"分布式共识"6.2节 "Multi Paxos"(源文件:_epub-src/OEBPS/Text/chapter81.xhtml) - 结论依据:原文给出协定性(所有坏事都不会发生)和终止性(所有好事都 终将发生但不知道何时)的定义,并以选主为例说明协定性保证唯一主节点、 终止性因活锁存在理论瑕疵,指出Raft论文只写了对Safety的保证,直接支撑 本卡片结论。 - 原始内容:协定性(Safety):所有的坏事都不会发生。……终止性(Liveness):所有的好事都终将发生,但不知道是什么时候……在终止性这个属性上选主问题是存在理论上的瑕疵的,可能会由于活锁而导致一直无法选出明确的主节点,所以Raft论文中只写了对Safety的保证