← 返回卡片

原书出处

分布式系统与一致性

10 第10章 共识算法Paxos(含第3部分导读)

核验版本的摘录快照 · 导入于 2026-10-23T15:24:59.429Z

表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)消息。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6