原书出处
分布式系统与一致性
10 第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的数量的乘积。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter14.xhtml
EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6