← 返回卡片

原书出处

分布式系统与一致性

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

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

10.7.1 原子广播协议 原子广播(atomic broadcast)协议用于把消息(message)向广播对象进行广播,并且保证消息能够被可靠地收到,且所有广播对象以相同的顺序收到。 10.7.2 原子广播的模型 原子广播可以用来构建分布式系统,这类分布式系统有很多不同的进程,如果其中某个进程希望广播一条消息,这条消息被抽象成一个值(value),其他进程能接收到这个值。也可以说,这个值被投递(deliver)到其他进程上,或者说一个进程希望提交自己的值,并且能够同时接收其他进程提交的值。原子广播可以被看作一个黑盒,这些进程通过这个黑盒完成值的提交和接收。我们将这些进程称为客户端(client)。 原子广播协议通常被定义为包含以下两个动作(action)原语(primitive)。 ● ABroadcast(v):广播动作,当客户端想广播值v时,它可以调用这个动作。

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

原书定位详情

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

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

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6