知识卡片
指定Learner汇聚再传播
让每个acceptor通知每个learner会产生大量消息。指定learner先收集acceptor对同一提议的接受通知,确认达到多数后,再把选定值传播给其他learner,减少广播扇出。指定learner出故障会拖延结果学习,因此可以设置多个汇聚者,在消息量与故障容忍之间取舍。它改变学习路线,不改变选值规则。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第10章 共识算法Paxos(含第3部分导读) · 查看原书依据
为了减少learn消息的数量,可以指定一个learner作为distinguished learner,acceptor接受提议后,向distinguished learner发送learn消息,distinguished learner收到learn消息后,向其他learner发送learn消息。本书将acceptor发送给distinguished learner的learn消息称为ALearn消息,消息携带接受的提议,也就是{n,v};将distinguished learner发送给其他learner的消息称为LLearn消息,消息仅仅携带值。与distinguished proposer一样,distinguished leaner并不要求唯一,多个distinguished leaner并不影响Paxos算法的正确性。 指定distinguished leaner后的学习值过程如图10.10所示。
参考来源
- 位置:《分布式系统与一致性》第10章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:为了减少learn消息的数量,可以指定一个learner作为distinguished learner,acceptor接受提议后,向distinguished learner发送learn消息,distinguished learner收到learn消息后,向其他learner发送learn消息。本书将acceptor发送给distinguished learner的learn消息称为ALearn消息,消息携带接受的提议,也就是{n,v};将distinguished learner发送给其他learner的消息称为LLearn消息,消息仅仅携带值。与distinguished proposer一样,distinguished leaner并不要求唯一,多个distinguished leaner并不影响Paxos算法的正确性。 指定distinguished leaner后的学习值过程如图10.10所示。