知识卡片

普通读书笔记卡 · 1725.g

接受选定学习是三件事

理解等级:中级

单个acceptor接受一个提议,只是本地状态变化;同一提议得到多数接受,才形成被选定的值;learner收集足够证据后才知道结果。三件事可以发生在不同时间。消息丢失可能让值已经选定而某些learner仍不知道,因此学习流程需要传播和恢复机制,不能把尚未收到通知理解为没有选定。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第10章 共识算法Paxos(含第3部分导读) · 查看原书依据

      学习值过程的产出是被选中的值v。 学习值的过程相对简单,总结如表10.7所示。 表10.7 学习值过程的总结 当learner接受(accept)一个值后,这个进程就知道这个值被选中了,如果所有进程都接受了一个值,那么所有进程也就达成了一致。 本书将学习值过程中acceptor向learner发送的消息记为learn({n,v}),简写成L({n,v})。这个消息携带一个参数{n,v},{n,v}是一个提议,这个提议的编号是n,值是v。 接下来,我们看图10.9所示的例子。 图10.9 学习值过程 在图10.9所示的例子中,每个进程都对提议{1.1,X}接受了3次,如果一个进程对这个提议接受了3次,那么值X就被接受了。 每个接受提议的acceptor向每一个learner都发送一个learn消息,如图11.9所示,learn消息的数量是acceptor的数量与learner的数量的乘积。

    参考来源

    - 位置:《分布式系统与一致性》第10章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml) - 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。 - 原始内容:学习值过程的产出是被选中的值v。 学习值的过程相对简单,总结如表10.7所示。 表10.7 学习值过程的总结 当learner接受(accept)一个值后,这个进程就知道这个值被选中了,如果所有进程都接受了一个值,那么所有进程也就达成了一致。 本书将学习值过程中acceptor向learner发送的消息记为learn({n,v}),简写成L({n,v})。这个消息携带一个参数{n,v},{n,v}是一个提议,这个提议的编号是n,值是v。 接下来,我们看图10.9所示的例子。 图10.9 学习值过程 在图10.9所示的例子中,每个进程都对提议{1.1,X}接受了3次,如果一个进程对这个提议接受了3次,那么值X就被接受了。 每个接受提议的acceptor向每一个learner都发送一个learn消息,如图11.9所示,learn消息的数量是acceptor的数量与learner的数量的乘积。