知识卡片

普通读书笔记卡 · 1725.h

指定Learner汇聚再传播

理解等级:中级

让每个acceptor通知每个learner会产生大量消息。指定learner先收集acceptor对同一提议的接受通知,确认达到多数后,再把选定值传播给其他learner,减少广播扇出。指定learner出故障会拖延结果学习,因此可以设置多个汇聚者,在消息量与故障容忍之间取舍。它改变学习路线,不改变选值规则。

这张卡片看不懂?

已有反馈 · 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所示。