知识卡片

普通读书笔记卡 · 490.a.1.a

Paxos三角色分工

理解等级:初级

Paxos 里 Proposer 提出值,Acceptor 决定接不接受,Learner 只学习已经过半接受的值。角色是协议职责,不一定对应三台机器。Basic Paxos 只决定一个值:提议者先用递增的提案号做准备,询问接受者已经接受过的值;拿到多数答复后,沿用其中提案号最大的值再请求接受,避免盖掉已经形成的决定。连续决定多个值时,每个值都走这两次往返会很慢。Multi Paxos 先用 Basic Paxos 选出稳定领导者,再由它直接提交后续提案,从而跳过每个值重复准备的步骤。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 1 章 1.2.1 节“Paxos 算法”(`OEBPS/Text/part05.xhtml`)。 - 结论依据:原文列出三种角色,区分单值与连续多值决议,并说明 Multi Paxos 由 Leader 推进提议。 - 原始内容:Paxos算法中的节点有以下3种可能的角色。 (1)Proposer:提出提案,并向Acceptor发送提案。 - 结论依据:本节继续列出 Acceptor 与 Learner 的职责,并分别讨论单值与多值决议;其中写道“Multi Paxos的基本思想是先使用Basic Paxos决议出Leader,再由Leader推进决议”。