知识卡片

普通读书笔记卡 · 4813

P2c由最高已接受值续接

理解等级:中级

新提案需基于某个多数集合:若这些接受者都没有接受旧提案,可自由选值;否则继承它们报告中编号最高的已接受提案之值。多数交集与对中间编号的归纳共同保证已选值被带到未来,不是简单按值出现次数投票。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 一致性协议 · 查看原书依据

      P2c:对于任意的 Mn和 Vn,如果提案[Mn,Vn]被提出,那么肯定存在一个由半数以上的Acceptor组成的集合S,满足以下两个条件中的任意一个。 · S中不存在任何批准过编号小于Mn的提案的Acceptor。 · 选取S中所有Acceptor批准的编号小于Mn的提案,其中编号最大的那个提案其Value值是Vn。 至此,只需要通过保持P2c,我们就能够

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第02章《一致性协议》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0007.xhtml) - 结论依据:原文在“P2c:对于任意的 Mn和 Vn”附近的定义、步骤或案例支撑本卡机制:新提案需基于某个多数集合:若这些接受者都没有接受旧提案,可自由选值;否则继承它们报告中编号最高的已接受提案之值。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:P2c:对于任意的 Mn和 Vn,如果提案[Mn,Vn]被提出,那么肯定存在一个由半数以上的Acceptor组成的集合S,满足以下两个条件中的任意一个。 · S中不存在任何批准过编号小于Mn的提案的Acceptor。 · 选取S中所有Acceptor批准的编号小于Mn的提案,其中编号最大的那个提案其Value值是Vn。 至此,只需要通过保持P2c,我们就能够