知识卡片
Basic Paxos的活锁
两个提案节点若持续用更大的提案 ID 互相抢占,一方的准备刚成功,另一方就用更大 ID 使其批准失败,如此循环,便形成活锁:节点都在工作却始终无法达成决议。工程上靠随机超时打破这种对称竞争。此外 Basic Paxos 一次只能对一个值决议,且至少需要两轮网络往返,开销大。这些缺陷使它停留在理论层面,工业实践转向[[Multi Paxos靠选主]]及其等价算法 Raft、ZAB。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式共识 · 查看原书依据
如果两个提案节点交替使用更大的提案ID,使得准备阶段成功、批准阶段失败,那么这个过程理论上可以无限持续下去,形成活锁
参考来源
- 位置:《凤凰架构:构建可靠的大型分布式系统》第6章"分布式共识"6.1.3节
"工作实例"(源文件:_epub-src/OEBPS/Text/chapter80.xhtml)
- 结论依据:原文说明两个提案节点交替使用更大提案ID导致准备阶段成功但
批准阶段失败的循环即为活锁,工程上靠随机超时时间规避,并指出Basic
Paxos只能对单值形成决议、至少需要两轮网络交互,因此几乎只用于理论
研究,直接支撑本卡片结论。
- 原始内容:如果两个提案节点交替使用更大的提案ID,使得准备阶段成功、批准阶段失败,那么这个过程理论上可以无限持续下去,形成活锁……总之,Basic Paxos是一种很学术化但对工业化并不友好的算法,现在几乎只用来做理论研究