知识卡片
Multi Paxos靠选主
[[Basic Paxos的活锁]]的根源是所有提案节点 完全平等、可以随时并发抢占同一个值的修改权。Multi Paxos的改进思路不是 打破”节点平等”这个原则,而是在平等节点之间选出一个临时的”意见领袖”: 节点通过心跳定时探测是否存在主节点,一旦超时未发现主节点,就用Basic Paxos的准备/批准两轮交互竞选主节点,竞选成功后,只有主节点能够提出 提案,其他节点收到客户端请求都转发给主节点处理。选主完成后,后续所有 提案本质上都是对同一个提案ID的连续批准,因此不再需要每次都重新走一遍 准备阶段——相当于把”多方并发竞争”的场景转换成了”单一有序操作”的场景, 只需一次批准交互即可达成一致,在主节点稳定期间避免了多个提案者相互抢占。这也让二元组 (id, value)变成三元组(id, 任期编号, value)——任期编号严格单调递增, 用于应对主节点网络分区后重新选主的场景:分区恢复后,全体节点只承认 任期编号更大的那个主节点,旧主节点的未提交变更全部回滚。可以证明”如何 选主”“如何复制数据”“如何保证过程安全”这三个子问题被同时解决时,就等价 于达成了共识——这正是Raft论文采用的分解思路,Raft、ZAB都被认为是Multi Paxos的等价派生实现。
结构图:
flowchart TD
A[心跳超时未发现主节点] -->|用Basic Paxos两轮交互竞选| B[选主成功: 任期编号+1]
B --> C[之后只有主节点能提案]
C --> D[其他节点收到请求全部转发给主节点]
D --> E[只需一次批准交互, 无须重复准备阶段]
E -->|主节点分区后重连| F[全体只承认任期编号更大的主节点<br/>旧主未提交变更回滚]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式共识 · 查看原书依据
Multi Paxos对Basic Paxos的核心改进是增加了“选主”的过程,
参考来源
- 位置:《凤凰架构:构建可靠的大型分布式系统》第6章"分布式共识"6.2节
"Multi Paxos"(源文件:_epub-src/OEBPS/Text/chapter81.xhtml)
- 结论依据:原文说明Multi Paxos增加选主过程、主节点提案时无须再走准备
阶段、三元组新增任期编号用于分区恢复后判定唯一主节点,并指出选主+
复制+安全三个子问题等价于共识,直接支撑本卡片的结构梳理。
- 原始内容:Multi Paxos对Basic Paxos的核心改进是增加了“选主”的过程,……选主完成之后,除非主节点失联之后发起重新竞选,否则从此往后,就只有主节点本身才能够提出提案。……以上这种把共识问题分解为“选主”、“复制”和“安全”三个问题来思考、解决的思路,即“Raft算法”