知识卡片
接受选定学习是三件事
单个acceptor接受一个提议,只是本地状态变化;同一提议得到多数接受,才形成被选定的值;learner收集足够证据后才知道结果。三件事可以发生在不同时间。消息丢失可能让值已经选定而某些learner仍不知道,因此学习流程需要传播和恢复机制,不能把尚未收到通知理解为没有选定。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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的数量的乘积。