知识卡片

普通读书笔记卡 · 1725.b.1

承诺与接受必须先持久化

理解等级:中级

承诺提议编号意味着acceptor之后拒绝更旧请求,接受提议意味着保存已接受编号和值。若先回复成功再持久化,崩溃恢复后就可能遗忘自己已经对外作出的约束,破坏后续选值所依赖的历史。本章具体化实现还持久保存proposer尝试过的编号,避免恢复后重复使用;表10.4与表10.6明确区分这些状态和发送动作。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第10章 共识算法Paxos(含第3部分导读) · 查看原书依据

      表10.5 具体化过程 在这个具体化过程中,承诺(promise)一个提议编号就具体体现为将一个提议编号持久化存储,接受(accept)一个提议就具体体现为将一个提议持久化存储。 按阶段、动作执行者、收到消息、动作的执行条件、所执行的持久化存储、发送消息、消息发送目标等多个维度整理这个具体化过程,其中的重点部分如表10.6所示。 表10.6 选择值过程的重点部分 2.选择值过程举例说明 前面讲解了选择值的过程,接下来用3个具体例子来说明选择值的过程。 例子1: 第一个例子如图10.2所示。在图10.2中,我们用垂直向下的虚线表示一个角色按时间维度执行的动作。虚线左侧的实线框表示这个角色发送的消息,带箭头的实线表示将这个消息发送给某个角色;虚线右侧圆括号中的文字描述了一些关键动作。本节后面的图也采用类似的图例。 图10.2 选择值的过程“例子1” 在图10.2所示的这个例子中,具体过程解释如下: (1)proposer1要提议X,生成一个新编号1.1,向acceptor1、acceptor2、acceptor3所形成的大多数集合发送PP(1.1)消息。

    参考来源

    - 位置:《分布式系统与一致性》第10章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml) - 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。 - 原始内容:表10.5 具体化过程 在这个具体化过程中,承诺(promise)一个提议编号就具体体现为将一个提议编号持久化存储,接受(accept)一个提议就具体体现为将一个提议持久化存储。 按阶段、动作执行者、收到消息、动作的执行条件、所执行的持久化存储、发送消息、消息发送目标等多个维度整理这个具体化过程,其中的重点部分如表10.6所示。 表10.6 选择值过程的重点部分 2.选择值过程举例说明 前面讲解了选择值的过程,接下来用3个具体例子来说明选择值的过程。 例子1: 第一个例子如图10.2所示。在图10.2中,我们用垂直向下的虚线表示一个角色按时间维度执行的动作。虚线左侧的实线框表示这个角色发送的消息,带箭头的实线表示将这个消息发送给某个角色;虚线右侧圆括号中的文字描述了一些关键动作。本节后面的图也采用类似的图例。 图10.2 选择值的过程“例子1” 在图10.2所示的这个例子中,具体过程解释如下: (1)proposer1要提议X,生成一个新编号1.1,向acceptor1、acceptor2、acceptor3所形成的大多数集合发送PP(1.1)消息。