← 返回卡片

原书出处

分布式系统与一致性

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

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

在图10.7所示的例子中,proposer1发送给acceptor3的accept消息被proposer2发出的prepare消息取消,proposer2发出的accept消息又被proposer1发出的第二轮prepare消息取消,如此往复进行下去,存在永远都不会达成共识的可能,也就是出现了活锁。 图10.7 活锁导致最终不能达成共识 为了避免出现这种情况,可以选出一个proposer,作为distinguished proposer,只有这个distinguished proposer才能发起提议,从而避免了活锁情况的发生,如图10.8所示。 显而易见,只有一个proposer可以发起提议不是Paxos算法的必要条件,选出一个distinguished proposer只是为了提高效率。所以我们可以采用任何一种方式来选择distinguished proposer,只要能大概率地选出一个proposer即可。 图10.8 distinguished proposer 4.学习值过程 学习值的过程,可以被理解为consensus()方法实现中的第二条语句。 学习值过程的产出是被选中的值v。

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

原书定位详情

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

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

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6