IT 面试题库

Basic Paxos 的两阶段(Prepare/Promise、Accept/Accepted)是如何达成共识的?Multi-Paxos 又优化了什么?

高级简答题后端架构师架构师SRE站点可靠性工程师Paxos共识Multi-Paxos分布式

题目

考察 Paxos 两阶段语义、已接受值保护与 Multi-Paxos 演进。

参考答案

内容深度:详细 · 无代码示例 · 来源:外部链接 · 未复核 · 51 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

结论

Basic Paxos 解决「对单个值」达成共识,两阶段四类消息,靠全局递增的提案编号 + 多数派交集保证:最多一个值被选定,且一旦选定就不会改变。

两阶段

正确性直觉

任意两个多数派必有交集,交集节点携带「已接受的最高编号值」向上传递,保证旧值不会被新提案悄悄改写——这是 Paxos 一致性的核心,也是它难以直读的原因。

活锁与 Multi-Paxos

与 Raft 对照记忆:Promise 的「一任一票」≈ Raft 单任期单票;「带回已接受值」≈ Raft 的日志新者胜;Multi-Paxos 跳过 Phase 1 ≈ Raft 当选后直接复制日志。可以说 Raft 是 Multi-Paxos 的工程化重述。
练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题