知识卡片
Paxos靠多数派交集
S1 提议 X、S5 提议 Y 并发竞争时,只要 S5 的准备请求收到的多数派应答中有任意一个节点批准过 X,S5 就必须放弃 Y 改提 X;若触达的节点都未批准过任何值,它们会批准 Y,系统对 Y 达成一致。决定最终值的不是谁先完成,而是多数派交集这个数学性质:任意两个多数派至少共享一个节点,已批准的值必然经这个交集节点被下一轮提案继承。详见[[Paxos两阶段与三角色]]。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式共识 · 查看原书依据
事实上,对于情况一,X被选定为最终值是必然结果,但从图6-2中可以看出,X被选定为最终值并不是必须得到多数派的共同批准,而是只取决于S5提案时Promise应答中是否已包含了批准过X的决策节点
参考来源
- 位置:《凤凰架构:构建可靠的大型分布式系统》第6章"分布式共识"6.1.3节
"工作实例"(源文件:_epub-src/OEBPS/Text/chapter80.xhtml)
- 结论依据:原文用S1提X、S5提Y的并发场景说明,X最终被选定并非因为它
最先获得多数派批准,而是取决于S5的Promise应答中是否已包含批准过X的
决策节点,直接支撑本卡片结论。
- 原始内容:事实上,对于情况一,X被选定为最终值是必然结果,但从图6-2中可以看出,X被选定为最终值并不是必须得到多数派的共同批准,而是只取决于S5提案时Promise应答中是否已包含了批准过X的决策节点