← 返回卡片

原书出处

分布式系统与一致性

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

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

这些角色是逻辑角色,它们完成算法中的不同功能。一个进程可以容纳多个角色: ● proposer角色负责提出一个值。 ● acceptor角色负责选择一个值。 ● learner角色负责学习到被选中的值。 2.算法的选择值和学习值的过程 Basic Paxos算法分为两个过程,即选择一个值和学习一个值。具体如下: ● 在选择一个值的过程中,在一组proposer中,每一个proposer都可以提议任意一个值给一组acceptor,这组acceptor会从所有proposer提议的值中选中唯一的一个值。 ● 在学习一个值的过程中,learner从acceptor中学习到这个被选中的值。 前面讲过,可以将共识问题描述成一个consensus(x)方法,所有进程都调用这个方法达成对一个值的共识。依据上面所讲的角色,这个方法的实现的伪代码如下: 现在举例说明。

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

原书定位详情

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

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

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6