知识卡片
Paxos与谦让选主边界
本节比较两种协调思路:用多数派形成决定,以及先选出领导者、再由领导者处理共享变量并同步给候选节点。这个比较可提示我们分别审查选主与状态复制,却不能直接当作两种协议的正确性证明。原书把 Paxos 简化为按收到议案的先后编号、让多数节点投票决定 CEO;图 3-2 也只画出五节点投票分布。Lamport 的 Paxos 实际是对一个值达成共识:提案者以唯一编号向多数派发起 prepare,接纳者承诺不再接受更低编号,并报告已经接受的最高编号提案;提案者须继承这些报告中最高编号提案的值,然后取得多数派的 accept。编号不是“先来的必胜”,也不能把各节点的即时投票简单相加。协议依赖任意两个多数派相交;奇数节点有部署效率上的好处,并非协议成立条件。Fourinone 的“有人任领导则谦让、操作经领导者同步”是作者描述的实现方向,但本节没有给出并发提名、网络分区、领导者失效及新领导者追赶旧状态的协议和证明;不能仅凭谦让推断唯一领导者或变量一致。选型时要单独核验这些故障场景、状态交接和持久化规则。
结构图:
flowchart TB
A[协调方案对比] --> P[Paxos:对值达成共识]
P --> P1[唯一提案编号与多数派 prepare]
P1 --> P2[继承已接受的最高编号提案的值]
P2 --> P3[多数派 accept 后值被选定]
A --> F[Fourinone:作者描述的谦让选主]
F --> F1[询问其他节点;已有领导者则谦让]
F1 --> F2[操作由领导者处理并同步候选节点]
F2 --> F3[并发、分区、故障及状态交接仍须核验]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《大规模分布式系统架构与设计实战》第 3 章“3.5 与Paxos算法的区别”(源文件:`_epub-src/OEBPS/text00041.html`;图 3-2:`_epub-src/OEBPS/Image00072.jpg`)。
- 结论依据:原书明确提出 Fourinone 的谦让选主、领导者处理操作并同步候选节点;本节对 Paxos 的简化例子与正式协议并不一致,不能据此推出原书描述的协议安全性。
- 外部核验:[Leslie Lamport, Paxos Made Simple](https://lamport.azurewebsites.net/pubs/paxos-simple.pdf),第 2 节关于 prepare、accept、已接受值继承和多数派相交的规则。
- 原始内容:Fourinone选取领导者采取的是一种谦让方式,集群中节点会先询问其他节点是否愿意当领导者,没人愿意它才担任;如果已经有了领导了,那它就谦让;