知识卡片

普通读书笔记卡 · 5289.c.1

稳定领头人避免提议者决斗

理解等级:高级

Multi-Paxos 用强势领头人:第一阶段成功后形成一个有编号的视图,相当于领头人租约,视图不变就可跳过第一阶段,直接提交并收到多数回应即达成共识。换提议者有代价:要重跑第一阶段,还可能出现两个提议者不断打断对方、谁也提交不成的“决斗”活锁。实用系统要么选固定领头人,要么轮换分配提议槽;选举要调好超时和退避并引入随机性,在“无主不可用”与“多主冲突”间取舍。发散:随机退避是打破对称最便宜的手段。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第23章 管理关键状态:利用分布式共识来提高可靠性 · 查看原书依据

      图23-7:基本的复合式Paxos 消息流 组内的另外一个进程可以在任何时间提交消息,并成为一个新的提议者,但是提议者角色的更换会带来性能上的损失。首先系统需要额外的时间重新执行协议的第一阶段部分,更重要的是,更换提议者可能会造成一种“提议者决斗”的状况。在这种状况下,两个提议者不停地打断对方,使得没有一个新的提议可以被成功接收。如图23-8所示,这种场景是一种活跃死锁的场景,可能会无限进行下去。 图23-8:复合Paxos协议中的“提议者决斗”场景 所有实用的共识系统都必须解决这种冲突问题,通常是要么选举一个固定的提议者进程(也就是领头人),负责发送系统中的所有提议,要么使用一个轮换机制,给每个进程划分特定的提议槽。

    参考来源

    - 位置:《SRE:Google运维解密》第23章《管理关键状态:利用分布式共识来提高可靠性》(源文件:`_epub-src/OEBPS/Text/0009_0014.xhtml`) - 结论依据:原文说明 Multi-Paxos 的强势领头人与视图机制,描述提议者决斗问题及固定领头人、轮换和随机退避等解决方式。 - 原始内容:首先系统需要额外的时间重新执行协议的第一阶段部分,更重要的是,更换提议者可能会造成一种“提议者决斗”的状况。在这种状况下,两个提议者不停地打断对方,使得没有一个新的提议可以被成功接收。