参考答案
内容深度:详细 · 无代码示例 · 来源:外部链接 · 未复核 · 51 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
结论
Basic Paxos 解决「对单个值」达成共识,两阶段四类消息,靠全局递增的提案编号 + 多数派交集保证:最多一个值被选定,且一旦选定就不会改变。
两阶段
- Phase 1a Prepare(n):提议者选一个更大的编号 n 广播;
- Phase 1b Promise:acceptor 若 n 大于其见过的最大编号,承诺两点:不再接受编号 < n 的提案,并带回自己已接受的最大编号提案的值(没有则带回空);
- Phase 2a Accept(n, v):提议者收到多数派 Promise 后选值——若返回中存在已接受的值,必须选编号最大的那个(保护可能已被选定的值不被覆盖);否则可用自己的值;
- Phase 2b Accepted:多数派接受后,值即被「选定」。
正确性直觉
任意两个多数派必有交集,交集节点携带「已接受的最高编号值」向上传递,保证旧值不会被新提案悄悄改写——这是 Paxos 一致性的核心,也是它难以直读的原因。
活锁与 Multi-Paxos
- 两个提议者交错发 Prepare 会互相抬价、永远到不了 Phase 2(活锁)→ 工程上引入唯一稳定的 Proposer(Leader);
- Multi-Paxos:leader 稳定后,对后续日志跳过 Phase 1(只在当选时执行一次),直接连续 Phase 2 提交多条记录,并把「提议者/领导者/日志顺序」合一——把无限次 Basic Paxos 优化成一条高吞吐复制日志。
与 Raft 对照记忆:Promise 的「一任一票」≈ Raft 单任期单票;「带回已接受值」≈ Raft 的日志新者胜;Multi-Paxos 跳过 Phase 1 ≈ Raft 当选后直接复制日志。可以说 Raft 是 Multi-Paxos 的工程化重述。