知识卡片
Paxos三角色分工
Paxos 里 Proposer 提出值,Acceptor 决定接不接受,Learner 只学习已经过半接受的值。角色是协议职责,不一定对应三台机器。Basic Paxos 只决定一个值:提议者先用递增的提案号做准备,询问接受者已经接受过的值;拿到多数答复后,沿用其中提案号最大的值再请求接受,避免盖掉已经形成的决定。连续决定多个值时,每个值都走这两次往返会很慢。Multi Paxos 先用 Basic Paxos 选出稳定领导者,再由它直接提交后续提案,从而跳过每个值重复准备的步骤。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 1.2 共识算法
原书出处 · 1 处
- 1.2 共识算法 · 查看原书依据
Paxos算法中的节点有以下3种可能的角色。 (1)Proposer:提出提案,并向Acceptor发送提案。
参考来源
- 位置:《分布式一致性算法开发实战》第 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推进决议”。