← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2277.m.3

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是一种很学术化但对工业化并不友好的算法,现在几乎只用来做理论研究