知识卡片
原子广播按共同序列投递
原子广播提供提交消息与投递消息两个方向:客户端提交一个值,协议确保接收方可靠地收到并以相同顺序投递。用Paxos实现时,为每个序号运行一个共识实例,确定该位置的消息,再按连续前缀依次投递。某个后续位置先选定不代表可以越过空洞投递;共同投递次序来自已确定的序列,不能把并发调用的现实时间误当成天然全局顺序。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第10章 共识算法Paxos(含第3部分导读) · 查看原书依据
10.7.1 原子广播协议 原子广播(atomic broadcast)协议用于把消息(message)向广播对象进行广播,并且保证消息能够被可靠地收到,且所有广播对象以相同的顺序收到。 10.7.2 原子广播的模型 原子广播可以用来构建分布式系统,这类分布式系统有很多不同的进程,如果其中某个进程希望广播一条消息,这条消息被抽象成一个值(value),其他进程能接收到这个值。也可以说,这个值被投递(deliver)到其他进程上,或者说一个进程希望提交自己的值,并且能够同时接收其他进程提交的值。原子广播可以被看作一个黑盒,这些进程通过这个黑盒完成值的提交和接收。我们将这些进程称为客户端(client)。 原子广播协议通常被定义为包含以下两个动作(action)原语(primitive)。 ● ABroadcast(v):广播动作,当客户端想广播值v时,它可以调用这个动作。
参考来源
- 位置:《分布式系统与一致性》第10章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:10.7.1 原子广播协议 原子广播(atomic broadcast)协议用于把消息(message)向广播对象进行广播,并且保证消息能够被可靠地收到,且所有广播对象以相同的顺序收到。 10.7.2 原子广播的模型 原子广播可以用来构建分布式系统,这类分布式系统有很多不同的进程,如果其中某个进程希望广播一条消息,这条消息被抽象成一个值(value),其他进程能接收到这个值。也可以说,这个值被投递(deliver)到其他进程上,或者说一个进程希望提交自己的值,并且能够同时接收其他进程提交的值。原子广播可以被看作一个黑盒,这些进程通过这个黑盒完成值的提交和接收。我们将这些进程称为客户端(client)。 原子广播协议通常被定义为包含以下两个动作(action)原语(primitive)。 ● ABroadcast(v):广播动作,当客户端想广播值v时,它可以调用这个动作。