← COMP5567 全部讲次
L06b · 第 6 周

L06b 3PC 协议与恢复:多敲一锤「预备通过」,倒了也能自己收尾

3PC 把 2PC 的第二阶段拆成 PreCommit 和 DoCommit。PreCommit 让每个人都知道全票通过了,协调者倒下后,恢复协调者问一圈状态,按三条分支就能收尾。

一句话版

3PC 在 2PC 的投票和提交之间多加一轮 PreCommit,告诉每个人「全票通过了」。协调者倒下后,活着的人互相问一圈状态,就能推出该提交还是中止,不必干等。

2PC 为什么会干等,见上一页 L06a-3。这一页讲 3PC 怎么走、出了事怎么收尾。它在网络分区下的弱点留到下一页。

先认识这几个词

词 全称 / 读法 一句人话
3PC Three-Phase Commit,三阶段提交 在 2PC 的投票和提交之间多加一轮的提交协议
CanCommit 能否提交 第一阶段,和 2PC 一样问大家能不能提交
PreCommit Prepare to Commit,预提交 「全票通过了,准备提交,先别做不可撤销的事」
DoCommit 正式提交 收齐 PreCommit 的确认后,下令真正提交
Prepared 已预提交 收到了 PreCommit,知道全体同意过
ACK acknowledgement 回一句「收到了」

一个类比:多敲一锤「预备通过」

开会表决一笔预算。2PC 的主席收齐同意票就敲「正式通过」,然后去通知每个人。主席要是敲完就晕倒,没听到的人不知道结果,只能等。

3PC 的主席多敲一锤。收齐同意票后,他先广播「全票同意了,准备通过,先别签字」,等每个人回「收到」,再敲「正式通过」。

这时主席晕倒,大家互相一问就能拿主意。有人听过「准备通过」,说明全票同意过,可以继续签。谁都没听过,说明还没人签过字,可以安全作废。

类比在哪里失效:

  • 会议室里一眼就能看出主席晕倒了。网络里只能靠「等太久」来猜对方崩溃了,等不到回复不一定是对方真倒了。
  • 会议室只有一间。网络断成两块时,两边可能各自选出一个主席,这是下一页的内容。

从零讲起

1. 三个阶段:CanCommit、PreCommit、DoCommit

它解决什么问题

2PC 里投了 yes 的参与者不知道别人投了什么。协调者一倒,它不敢提交,也不敢中止。3PC 要让每个人在真正提交之前,先知道「全票通过了」这件事。

从哪来(补充)

3PC 出自 Dale Skeen 1981 年在 SIGMOD 上发表的 Nonblocking Commit Protocols。论文假设运行中的站点之间总能通信,站点故障能被检测(比如靠超时)。Wikipedia 的 3PC 条目也写明,它假设网络延迟和节点响应时间有上限。

出处:ACM: Nonblocking Commit Protocols、Wikipedia: Three-phase commit protocol

直觉

3PC 把 2PC 的第二阶段一分为二。前一半只传消息:「决定是提交」。后一半才真正动账。

多出来的这一轮不改变结局,它改变的是「每个人知道什么」。收到 PreCommit 的人知道全体同意过,也知道没人中止过。

一步一步看

目标:看 3PC 在提交前多走的 PreCommit 一轮,怎样让每个人先知道全票通过了。

协调者 C,参与者 P1、P2。青绿标的是这一步新发生的事。

  1. CanCommit:协调者问能否提交,两人回 Yes。这一步和 2PC 第一阶段一样。

    第 1 步:协调者向 P1、P2 发 CanCommit?,两人回 Yes;协调者收齐两票,两人状态 Waiting

  2. PreCommit:协调者向全体发 PreCommit,两人回 ACK,进入 Prepared。这一轮只传消息,不做不可撤销的事。

    第 2 步:协调者发 PreCommit,两人回 ACK,青绿标出;两人状态 Prepared;页脚说明新多出来的就是这一轮

  3. DoCommit:协调者收齐 ACK,发 DoCommit。两人正式提交,进入 Committed。

    第 3 步:协调者发 DoCommit,青绿标出;两人状态 Committed

  4. 状态一共五个:Initial、Waiting、Prepared、Committed、Aborted。

怎么算

数一下消息轮数,对比 2PC:

协议 阶段 消息
2PC 第一阶段 CanCommit? → yes/no
2PC 第二阶段 commit/abort → done
3PC 第一阶段 CanCommit? → Yes/No
3PC 第二阶段 PreCommit → ACK
3PC 第三阶段 DoCommit

意思是:3PC 多了一轮往返,换来的是「Prepared 的人知道全票同意过」。

常见误解

以为参与者收到 PreCommit 就可以真正提交了

不行。PreCommit 阶段只能「准备提交」,不能做不可撤销的事。真正提交要等 DoCommit。

以为 3PC 多加一轮是为了让更多人投票

投票只在第一阶段。PreCommit 的作用是把投票结果告诉每个人,以便有人挂了还能恢复状态。

试一下

三个参与者的 3PC,一笔顺利提交的事务,协调者一共发出几条消息?(只数协调者发出的)

每阶段向三人各发一条:CanCommit 三条、PreCommit 三条、DoCommit 三条,共九条。

2. 每一步都有超时

它解决什么问题

3PC 想做到不干等,就得给每一步定个时限:等太久,就当对方崩溃了。等的是谁、在哪一步等不到,决定了接下来走哪条路。

直觉

超时分两类。一类是协调者等参与者:等不到就当它崩溃,整笔 abort。另一类是参与者等协调者:等不到就当协调者倒了,选一个恢复协调者来收尾。

一步一步看

目标:逐个看每一步谁在等、等的是什么,等不到时走哪条路。

  1. 第一阶段,协调者等投票。任一超时或任一 No,向全体发 abort。

  2. 第二阶段,协调者等 ACK。必须收齐所有 OK。有参与者超时没回,协调者当它崩溃,向全体发 abort。

  3. 第二阶段,参与者等 PreCommit。等不到就选恢复协调者。

  4. 第三阶段,参与者等 DoCommit。等不到也选恢复协调者。

  5. 第三阶段,某个参与者超时,可以联系任一其他参与者,跟到对方的状态。对方已 commit,自己也 commit。

把五步排成一张表:

谁在等 等什么 超时后
协调者 第一阶段的投票 向全体 abort
协调者 第二阶段的 ACK 当该参与者崩溃,向全体 abort
参与者 PreCommit 选恢复协调者
参与者 DoCommit 选恢复协调者,或跟到其他参与者的状态

怎么判断

遇到超时,先问一句:协调者还活着吗?

协调者还活着吗 超时后怎么办
活着,是它等不到参与者 向全体 abort
倒了,是参与者等不到它 选恢复协调者,按状态判断

意思是:协调者还活着时,等不到就 abort;协调者倒了,就交给恢复协调者按状态判断。

常见误解

以为「PreCommit 阶段出事,结局一定是 commit」

PreCommit 阶段有参与者没回 OK,协调者会当它崩溃、向全体 abort。同在 PreCommit 阶段,结局取决于出事的是谁。

以为超时就等于对方真的崩溃了

超时只是一个猜测。网络慢或断开时也会超时。3PC 把超时当作崩溃的信号,前提是网络没有分区、延迟有上限。

试一下

第二阶段,协调者发了 PreCommit,P1 回了 ACK,P2 迟迟不回。协调者做什么?P1 已经是 Prepared,会不会冲突?

协调者当 P2 崩溃,向全体发 abort。P1 虽然 Prepared,但还没收到 DoCommit,没真正提交过,收到 abort 就中止,不冲突。

3. 恢复协调者按状态走三条分支

它解决什么问题

协调者倒下后,参与者选出一个恢复协调者。它不知道原协调者走到了哪一步,只能问其他参与者「你现在什么状态」。问完之后,怎么决定?

直觉

恢复协调者看问到的最「靠后」的状态。

  • 有人已经 Committed:结局已定,大家都 commit。
  • 有人 Prepared:说明全票同意过,没人 abort,可以走完提交。
  • 谁都没收到 PreCommit:没人可能已经提交,abort 安全。

第二条就是 3PC 相对 2PC 的收益。在 2PC 里,投了 yes 的人不知道别人投了什么,只能等。在 3PC 里,Prepared 的人知道全票同意过,可以往下走。

一步一步看

目标:看恢复协调者问完各参与者的状态后,按哪条分支决定提交还是中止。

  1. 恢复协调者当选。

  2. 它询问其他参与者的状态。

  3. 按问到的状态走分支,下图把三条分支画在一起。

    恢复协调者问一圈状态,按看到的最靠后的状态走三条分支:有人 Committed 就向全体再发 Commit;有人 Prepared 就补发 PreCommit、收齐 ACK 后 Commit;谁都没收到 PreCommit 就 abort 或按配置重启协议;前提是只有一个恢复协调者、网络没有分区

  4. 走分支 ② 时要补发一次 PreCommit。目的是以防有人还没收到,收齐 ACK 后再 commit。

  5. 把决定发给全体。

怎么判断

问到的状态 能推出什么 动作 结局
① 有人 Committed 别人也该收到过 DoCommit 向全体(再)发 Commit Commit
② 有人 Prepared,无人 Committed 全体曾同意提交 补发 PreCommit → 收齐 ACK → Commit Commit
③ 谁都没收到 PreCommit 无人已提交 abort,或按配置重启协议 Abort(或重启)

意思是:判据是参与者的状态,不是阶段名。在没有分区、超时可靠的前提下,Prepared 是非阻塞态。

常见误解

以为分支 ③ 只能 abort

课件给了两条路:abort,或按系统配置重启协议。此时没人提交过,两条路都不破坏原子性。课件的案例给出的结果是 abort。

以为 3PC 的非阻塞是无条件的

它依赖两件事:网络没有分区,超时能反映真实崩溃。分区一来,这个保证就失效。

试一下

恢复协调者问到 P1 是 Committed、P2 是 Prepared。走哪条分支?

走分支 ①:有人已 Committed,向全体发 Commit。P2 收到后提交,全体 Committed。

4. 消息只送达一部分人

它解决什么问题

前面的分支表默认「每个阶段的消息都送到了每个人」。可协调者可能发到一半就崩溃。PreCommit 只送到一个人时,结局怎么定?

直觉

还是回到状态。送到的人 Prepared,没送到的人还在 Waiting。恢复协调者问到谁,就按谁的状态走。

关键是:没人收到过 DoCommit,就没人提交过。所以提交和中止两个结局都还来得及,只要大家听同一个恢复协调者的。

一步一步看

目标:看协调者发到一半就崩溃时,恢复协调者按问到的状态定结局,为什么不会冲突。

  1. 两人都投了 Yes。PreCommit 只送到 P1,协调者就崩溃了。P1 Prepared,P2 Waiting。

    第 1 步:PreCommit 只送到 P1 就崩溃,青绿标出;P1 Prepared,P2 Waiting;页脚说明没人收到 DoCommit,所以没人提交过,两种结局都还来得及

  2. P2 当选恢复协调者,去问 P1。P1 回 Prepared,走分支 ②。

  3. P2 补发 PreCommit,收齐 ACK 后提交,两人都 Committed。

    第 2 步:P2 当选恢复协调者,问 P1 什么状态,P1 回 Prepared;P2 补发 PreCommit、收到 ACK,两人都 Committed,青绿标出;页脚说明如果它谁也问不到、只看到自己是 Waiting,就会走分支 ③ abort,同样不冲突

  4. 换一种情况:P2 谁也问不到,只看到自己是 Waiting。它走分支 ③,abort。这也不冲突,因为 P1 没提交过。

  5. 再换一种:DoCommit 只送到 P1。P1 Committed,P2 Prepared。问到谁都走向 commit,P2 超时后也可以联系 P1,跟到 commit。

怎么判断

情形 各节点状态 结局
PreCommit 只送达 P1,协调者崩溃 P1 Prepared,P2 Waiting 看恢复协调者问到谁:问到 P1 → commit;只看到 P2 → abort
PreCommit 阶段某参与者没回 OK 协调者还在,部分人 Prepared abort
DoCommit 只送达 P1,协调者崩溃 P1 Committed,P2 Prepared commit

意思是:「CanCommit 崩溃 → Abort,PreCommit 崩溃 → Commit」只是全员都收到消息时的结果摘要,不能按阶段名套。

常见误解

以为 PreCommit 只到 P1 时,结局两种都可以,说明 3PC 不一致

只要只有一个恢复协调者、它的决定发给全体、没有分区,最后大家听同一个决定,结局一致。结局「取决于问到谁」,但不会一半 commit 一半 abort。

以为部分送达的情形课件给了标准答案

课件只给了全员送达的三个案例和总表。部分送达要用分支规则自己推。

试一下

三个参与者,PreCommit 送到了 P1、P2,没送到 P3,协调者崩溃。P3 当选恢复协调者,问到了 P2。结局是什么?

P2 是 Prepared,走分支 ②:P3 补发 PreCommit,收齐 ACK 后 commit。全体 Committed。

把它们串起来

2PC 卡住,是因为投了 yes 的人不知道别人投了什么。3PC 多加的 PreCommit 补上了这条信息:收到它的人知道全票同意过。

每一步都配上超时。协调者活着时等不到就 abort;协调者倒了,就选恢复协调者。

恢复协调者问一圈状态,按最靠后的那个走三条分支:有人 Committed 就提交,有人 Prepared 就补完提交,谁都没收到 PreCommit 就中止。消息只到一部分人时,规则不变,结局看问到了谁。

这一切的前提是大家能互相问到。下一页看网络断成两块时,这套推理怎么出错。

课件里的坑

  • [前提] p.40 表每行都假设协调者唯一崩溃、该阶段消息已送达全体、无分区;消息只到一部分时按状态重推,别按阶段名查表(p.32–33、p.40)。
  • [易混结局] 「PreCommit 阶段出事就一定 commit」是错的:参与者没回 OK 时协调者会 abort(p.32)。
  • [口径提醒] p.32 的 coordinator times out 指的是参与者等协调者超时,没收到 Prepare 或 Commit(p.32)。
  • [答题边界] p.49 页脚 Key Points 只覆盖「全体未 prepared」和「全体 prepared」两端,部分 prepared 的混合状态课件没有给(p.49)。
  • [原话带条件] p.40 下方三句都带条件:Phase 1 是「无人 prepared」所以可 abort,Phase 2 是「全体 prepared」所以可 commit(p.40)。

课后 10 分钟

这 10 分钟怎么用:合上页面,默写 3PC 三阶段的消息顺序和五个状态。再把恢复三分支画成一张决策图,然后把 p.49 的表空着自己填一遍。最后做变式题,回查一个易错点:按阶段名查结局。

必背

  1. 3PC 把 2PC 第二阶段拆成 PreCommit + DoCommit;PreCommit 让每个参与者都知道投票结果。
  2. 3PC 状态:Initial / Waiting / Prepared / Committed / Aborted;无分区、超时可靠时 Prepared 为非阻塞态。
  3. 3PC 恢复三分支:已有人 commit → 补 commit;已收 PreCommit → 补发 PreCommit 再提交;无人收到 PreCommit → abort 或重启。
  4. 协调者在 CanCommit / PreCommit / DoCommit 阶段崩溃,结果为 Abort / Commit / Commit;前提是协调者唯一崩溃、该阶段消息已送达全体、无分区。
  5. PreCommit 阶段参与者超时没回 OK → 协调者当它崩溃,向全体 abort;同在 PreCommit 阶段,结局也可能是 abort。

课件例题

例 1(课件 p.35,Case 1):协调者在第一阶段崩溃

C 向 P1、P2 发 CanCommit,没收齐回复、没发 PreCommit 就崩溃。两人什么状态?最终结果?

提示

有没有人收到 PreCommit?没人收到,有没有人可能已经提交?

解答

两人处于 Initial 或 Waiting,没收到 PreCommit。等 PreCommit 超时后 abort。最终 C Failed,P1、P2 Aborted。

例 2(课件 p.36,Exercise 2):第一阶段崩溃,选出恢复协调者

同上,P1、P2 超时后选 P1 做恢复协调者。P1 做什么?结果?

提示

P1 问到的状态对应恢复三分支的哪一条?

解答

P1 询问 P2,发现双方都没收到 PreCommit,属于分支 ③:abort,或按配置重启协议,向全体发 abort。最终全体 Aborted。不能直接 commit,还没有全体同意过的证据。

例 3(课件 p.37–38,Case 2):协调者在第二阶段崩溃

C 发出 PreCommit 后、发 DoCommit 前崩溃,P1、P2 都在 Prepared。结局?

提示

两人都 Prepared,说明了什么?

解答

两人等 DoCommit 超时后互相沟通。都在 Prepared,说明全体同意过、没人 abort,可以安全 commit;也可以选恢复协调者来做。最终 P1、P2 Committed。课件强调 Prepared 是非阻塞态。

例 4(课件 p.39,Case 3):协调者在第三阶段崩溃

C 已发出 DoCommit 后崩溃。结局?

提示

DoCommit 送达后,参与者处在什么状态?

解答

P1、P2 已收到 DoCommit,处于 Committed。协调者崩溃不影响结果。

例 5(课件 p.40):恢复要点表

三个阶段崩溃的最终结果分别是什么,判据是什么?

提示

先写每一行的前提,再写结果。

解答

CanCommit 阶段 Aborted,无人 prepared,abort 安全;PreCommit 阶段 Committed,全体 prepared,提交不阻塞;DoCommit 阶段 Committed,提交已完成。判据是参与者状态。每行都假设协调者唯一崩溃、该阶段消息已送达全体、无分区。

例 6(课件 p.48,Exercise 4):第二阶段崩溃,P2 当选

P1、P2 都在 Prepared,选 P2 做恢复协调者。P2 做什么?结果?

提示

分支 ② 的动作有两步。

解答

P2 查询 P1,两人都是 Prepared,属于分支 ②:以防有人没收到,再发 PreCommit、收齐 ACK,然后 commit。最终 C Failed,P1、P2 Committed。这一结论依赖 PreCommit 已送达两人且无分区。

例 7(课件 p.49,Exercise 5):填恢复表

见下方完整例题。

提示

每一行按「选恢复协调者 → 查询状态 → 按状态决定」三步填。

解答

CanCommit 行 Aborted,PreCommit 行 Committed,DoCommit 行 Committed。完整步骤见下方完整例题。

完整例题

题目(课件 p.49,Exercise 5):协调者 C 在某一阶段崩溃,P1、P2 选出恢复协调者。填下表:失败阶段分别为 CanCommit(选出 P1)、PreCommit(选出 P2)、DoCommit(选出 P1)时,参与者状态、恢复动作、最终结果各是什么?

解:

第一步,CanCommit 阶段。两人只收到 CanCommit,处于 Waiting 或 Initial。P1 查询后发现无人 prepared,abort(或按配置重启)。最终 Aborted。

第二步,PreCommit 阶段。两人都收到 PreCommit,处于 Prepared。P2 查询后发现全体 prepared,补发 PreCommit、收齐 ACK 后 commit。最终 Committed。

第三步,DoCommit 阶段。两人已收到 DoCommit,处于 Committed。P1 确认状态,必要时补发 commit。最终 Committed。

失败阶段 恢复协调者 参与者状态 恢复动作 最终结果
CanCommit P1 Waiting / Initial 无人 prepared → abort Aborted
PreCommit P2 均为 Prepared 全体 prepared → commit Committed
DoCommit P1 已 Committed 确认 / 补发 commit Committed

第四步,写评分点。页脚四句:先选恢复协调者,再查询各参与者状态,再按状态决定(未 prepared 则 abort,全体 prepared 则 commit),非阻塞性质让恢复可以安全进行。

一句话结论:恢复协调者不看阶段名,只看问到的状态。

变式题

1. 3PC 中协调者在 PreCommit 阶段崩溃,但 PreCommit 只送达了 P1,P2 还在 Waiting。选出的恢复协调者应如何决定?它问到 P1 和只问到 P2,结局一样吗?

提示

先列出每人收到了哪些消息、处于什么状态,再对照恢复三分支。

判分点与答案

判分点:①无人收到 DoCommit,无人提交过;②问到 P1 → 分支 ② commit;③只问到 P2 → 分支 ③ abort;④两种都不破坏原子性,前提是只有一个恢复协调者、决定发给全体、无分区。

答案:结局不一样,但都安全。问到 P1 就补发 PreCommit 再提交;只看到 P2 就 abort。没人提交过,所以两个结局都不和任何节点冲突。

2. 三个参与者 P1、P2、P3。协调者发出 PreCommit,P1、P2 回了 ACK,P3 一直没回,协调者还活着。接下来会怎样?如果协调者此时也崩溃了,P1 当恢复协调者问到 P2 是 Prepared,会怎样?

提示

第一问看超时规则:谁在等谁。第二问看恢复三分支。

判分点与答案

判分点:①协调者活着时,P3 没回 OK → 当它崩溃,向全体 abort;②协调者崩溃后,P1 看到 Prepared → 分支 ②,补发 PreCommit;③P3 若仍不回 ACK,就收不齐,不能 commit。

答案:第一种情况,协调者向全体发 abort。第二种情况,P1 走分支 ②,向全体补发 PreCommit 并等 ACK。P3 回了就 commit;P3 真的崩溃了,P1 收不齐 ACK,课件没有给这种组合的规则,答题时写明「收齐 ACK 才能 commit」这一条即可。

闪卡自测

1. 3PC 相对 2PC 多出来的阶段叫什么?课件说它的目的是什么?

PreCommit(Prepare to Commit)。目的是让每个参与者都知道投票结果,以便有人挂了还能恢复状态(p.30)。

2. 写出 3PC 快乐路径的消息顺序。

CanCommit → 全体 Yes → PreCommit → 全体 ACK → DoCommit(p.29–32)。

3. 填空:按 p.35–39 的案例前提,3PC 协调者在 CanCommit / PreCommit / DoCommit 崩溃时,最终结果是 ____ / ____ / ____。

Aborted / Committed / Committed(p.40)。依据是状态:无人 prepared → 可 abort;全体 prepared → 可 commit;已有人 commit → commit。前提变了要重新推(p.33)。

4. True or False: In 3PC, a failure during the PreCommit phase always ends in commit.
中文:3PC 里 PreCommit 阶段的失败一定以 commit 收场。

False. The outcome follows participant states, not the phase name. 参与者没回 OK 时协调者会 abort(p.32);PreCommit 只送达部分参与者时,恢复节点只看到未收 PreCommit 的参与者也可 abort(p.33)。

5. 恢复协调者当选后第一件事做什么?

询问其他参与者的状态,再按状态决定 abort 还是 commit(p.33、p.49)。

6. 协调者发出 DoCommit 后崩溃,需要恢复吗?

不需要。参与者已收到 DoCommit、处于 Committed,协调者崩溃不影响结果(p.39)。

7. 为什么第一阶段崩溃时 abort 是安全的?

没人收到 PreCommit,就没人可能已经提交,abort 不会和任何已提交的节点冲突(p.33、p.35)。

8. 分支 ② 为什么要再补发一次 PreCommit?

以防有参与者还没收到。收齐所有 ACK 再 commit,保证每个人都知道决定(p.33)。

下一讲

下一页是 L06b-2 分区弱点与取舍:网络断成两块时,两边各选一个恢复协调者,一边提交一边中止。带着问题读:3PC 的哪条前提在分区时被打破了?

下一讲 →
L06b-2 L06b-2 分区弱点与取舍:网络一断,两边各判各的

个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。