← COMP5567 全部讲次
T03 · 第 5 周

T03 HotStuff Part 2:认证、提交、执行,余额只在最后一步变

跟着一笔 Alice 转给 Bob 的 10 块钱走完交易池、提案、三链和状态机,再看失败转账、孤块和恢复。

一句话版

共识只负责把交易排好顺序,余额要等块被提交、状态机执行之后才改。

先认识这几个词

读之前最好先看上一次 tutorial(T02),它讲了 QC 和三链提交。

词 全称 / 读法 一句人话
副本 replica 每个节点上一份完整的账本和程序,本讲有四个
QC Quorum Certificate,法定人数证书 某个块凑够 3 票后得到的证明
提交 commit 块被最终确定;孙子块也拿到 QC 时它才提交
状态机 state machine 按交易改余额、写回执的那段程序
交易池 mempool 等着上链的交易排队的地方
回执 receipt 每笔交易执行后的结果记录,写成功还是失败
payload 载荷 一个块里装的交易列表
nonce number used once,一次性编号 发送方给每个请求的唯一序号,用来认出重复请求

题目地图

上一次 tutorial 的 demo 里块都是空的,这一次块里装了转账。课件前半讲一笔交易怎么穿过五层系统,配六个 Demo。后半是项目要求,评分和日期以正式 Project 说明为准,本页只讲机制。Demo 里的数字来自一份已经写好的参考实现,本站笔记逐步跑过一遍核对。

课件内容 容易卡住的地方
五层分工、读代码入口、安装命令 协调器和副本各管什么
交易和块的字段、生命周期、HTTP 接口 Block.qc 认证的是父块
Demo 1–3:进池、认证、执行 有 QC 了余额为什么还不变
确定性执行、余额不足、防重复 失败的转账为什么也算提交
批量打包、孤块重打包、恢复 同一笔交易出现在两个块里
五条不变量、基线还缺什么 界面上的「一致」没比较回执

表里的孤块是没能进入最终链条、被丢在一边的块。基线指课件 Demo 所用的那份参考实现。

概念卡

1. 认证、提交、执行(Certify / Commit / Execute)

人话定义:三个词回答「交易到底什么时候生效」。块拿到三票的 QC 叫认证;它的孙子块也拿到 QC 时它被提交;提交之后每个副本的状态机才执行里面的交易,改余额、写回执。

例子:Alice → Bob 10 放在 B1 里。STEP 6 形成 QC(B1),余额还是 100 / 100。STEP 20 形成 QC(B3),B1 提交,余额变成 90 / 110。

常见误解

以为三票投完交易就生效 → QC 只说明副本同意了这个提案。按三链规则,B1 要等 B2、B3 都拿到 QC 才提交,中间隔了两个 view(轮次)。

回讲义:L10e Chained HotStuff:每个新块顺手推进前面三个块

2. 交易池(Mempool)

人话定义:它保证交易在上链之前不会丢。所有等着上链的交易放在这里;被打包进提案不等于离开交易池,要等所在块被提交才移出。

例子:Demo 2 里 STEP 1 和 STEP 6 两个时刻,Tx1 都还在池里。

常见误解

以为一笔交易被提案就该从池里删掉 → 提案可能永远拿不到证书。删早了,提案作废时交易就丢了,Demo 6 演示的正是这种情况。

回讲义:L04b 链听谁的:分叉与双花

3. 确定性执行(Deterministic Execution)

人话定义:它保证所有副本算出同一本账。每个副本从相同的初始余额出发,按相同顺序执行相同的规则,得到的余额和回执就一定相同。

例子:顺序先按块,块内按 payload。B1 里先 Tx1 后 Tx2,所有副本都是先扣 Tx1、再判断 Tx2。

常见误解

以为余额不足的交易会让整个块作废 → 块照样提交,那笔交易只在回执里写失败,余额不动。块的位置定了是共识层的事,交易成不成功是状态机的事。

回讲义:L08a VR 正常操作:2f+1 台机器,主节点排号,过半确认

4. 去重与重放(Deduplication / Replay)

人话定义:它防止同一笔钱被扣两次。基线靠交易 ID 防止同一笔交易被执行两次;ID 由服务端按顺序发,交易本身没有签名。

例子:同一个 ID 第二次被执行,StateMachine.apply() 直接返回之前存下的回执。用户连点两次提交,服务端会发 Tx1、Tx2 两个 ID,两笔都会执行。

常见误解

以为有 ID 去重就防住了重放(有人把同一个请求再发一遍)→ 这里的去重只管同一个 ID 不被执行两次。要防重复请求,需要发送方签名加 nonce,课件把它列在基线「还缺」的一栏。

回讲义:L03a-2 可靠广播(二):先转发再交付,一个十行的 URB 协议

逐题拆解

Demo 1–3:一笔转账走完全程。Reset 后提交 Alice → Bob 10,此时 STEP 0,Tx1 pending(待处理),三个账户都是 100。提交交易不算协议事件,STEP 不动。

  • 点一次 Next Step 到 STEP 1,B1 带着 Tx1 被提出。
  • STEP 2–5 是四个副本的投票事件。STEP 6 形成 QC(B1),余额仍是 100 / 100,交易池里 Tx1 还在。
  • 之后每个 view 七步:进入新 view、提案、四次投票事件、形成 QC。
  • STEP 13 形成 QC(B2),STEP 20 形成 QC(B3)。B1、B2、B3 依次相连,B1 被提交。每个副本执行 Tx1,余额 90 / 110 / 100,交易池清空。

B2、B3 是空块,它们的证书照样把 B1 推到了提交。

提交时副本做什么。收到 QC 后找父块和祖父块,检查三块是否直接相连、view 依次加一。成立就按链的顺序把还没提交的祖先追加到已提交链,再逐块逐笔执行交易。参考实现的测试演示过跳 view 的情况:跳过 view 2 后,view 1、3、4 的链不提交,等 view 3、4、5 连成三链才一次提交两个块。

Demo 4:两笔转账抢同一份余额。B1 里先是 Alice → Bob 80,再是 Alice → Charlie 80。准入时两笔都能进池,因为那时 Alice 的已提交余额还是 100,第一笔还没执行。执行时第一笔成功,余额 20 / 180 / 100。第二笔要 80,Alice 只有 20,回执写 rejected,余额不变。三账户之和仍是 300。所有副本顺序相同,所以失败的是同一笔。

Demo 5:每块最多五笔。提交七笔各 1 块的转账。B1 装前五笔。B2 提出时七笔都还在池里,可前五笔已在父链 B1 上,于是只装剩下两笔。B1 提交后 Alice 95、Bob 105,B2 提交后 93 / 107。参考实现里 B1 在 STEP 20 提交,B2 在 STEP 27,要等它的孙子块拿到 QC。池子空了以后 leader(本轮提案的节点)继续提空块,让前面的块能凑齐三链。

Demo 6:孤块里的交易。Reset,提交 Alice → Bob 10,Next Step 一次生成 B1,然后让 leader N1 崩溃。N2、N3、N4 其实给 B1 投够了三票,可提案者已经崩溃,QC 没能广播出去。所有副本的 HighQC(见过的最新证书)还停在 B0。超时三个 tick 后进入 view 2,N2 以 B0 为父块提出 B2。B1 不在 B2 的父链上,Tx1 也还在池里,于是 Tx1 被装进 B2。之后 STEP 16、23、30 依次形成 QC(B2)、QC(B3)、QC(B4),B2 提交,Tx1 执行一次,Alice 90。交易没丢,靠的是提交前不出池。没执行两次,靠的是 B1 永远不在已提交链上;退一步说,同一个 ID 再出现也只返回旧回执。

恢复。崩溃的副本冻结在原地,N1 停在 B0、余额 100。Recover Nodes 从一个存活节点复制块、证书、已提交链、余额和回执,但保留它自己的投票记录,否则可能在同一个 view 投两次。整个恢复只在内存里,重启进程数据全没。

课件里的坑

  • ⚠️ p.12 与 p.26 前后不一致:p.12 把执行交易写在 Node.receive_qc() 里,那是参考实现的写法;p.26 要补全的是 Node.execute_committed(),starter 的 README 也规定 receive_qc() 不执行交易。写代码以 p.26 为准。
  • ⚠️ p.25 的表少一行:p.23 写 Task A 含 3 分恶意节点处理,p.25 的表只列到 A6。同时页脚从 22 直接跳到 24,像是删掉了一页,具体要求看正式 Project 说明。
  • [补充] p.22 的「已提供」描述的是参考实现:发给学生的 starter 把转账、回执、打包都改成了待实现,直接跑 Demo 会提示未实现。
  • [补充] p.21 界面上的一致性标志只比较存活副本的余额和已提交链,回执不同也会显示一致,测试里要单独比较回执。
  • [补充] p.9 的接口表不全:还有 start、pause、crash-leader 等控制动作和设置扣票节点的接口。
  • 页码:p.10–26 的页脚比 PDF 页序小 4,本页引用的都是 PDF 页序。

课后 10 分钟:考点复习

这 10 分钟怎么用:先遮住必背,按 STEP 0 / 1 / 6 / 13 / 20 默写 Tx1 的状态和 Alice / Bob 余额;再做完整例题和变式题;最后用闪卡查漏。

必背

  1. 认证、提交、执行是三个时刻:QC(B1) 在 STEP 6 形成,B1 在 STEP 20 才提交,余额这时才变
  2. 被提案的交易留在交易池里,直到它所在的块被提交;提交交易不计步、不改余额
  3. 所有副本按同一提交顺序(块序再 payload 序)运行同一转移函数,得到相同余额和回执
  4. 共识最终性和应用层成功相互独立:余额不足的转账照样提交,回执写 rejected,余额不变
  5. 防重复三道关:提交前留池、打包时排除所选父链上的交易 ID、执行时同一 ID 返回已有回执
  6. 本地 ID 去重不防客户端重放:重复的 HTTP 提交拿到新 ID,要靠签名和 nonce
  7. 孤块里的交易会被新分支重新打包,且只执行一次,因为孤块不在新块的父链上
  8. 五条不变量:提交前余额不变、存活副本一致、同一 ID 至多改一次余额、三账户之和为 300、两个投票者出不了 QC

完整例题

题:Reset 后依次提交 Tx1 Alice → Charlie 30、Tx2 Alice → Bob 50、Tx3 Alice → Bob 40,三笔都在 B1 里。问 STEP 6 和 STEP 20 时三人余额各是多少,各笔回执是什么。

  1. STEP 6 只有 QC(B1),B1 未提交,余额 100 / 100 / 100,三笔都 pending。
  2. STEP 20 形成 QC(B3),B1 提交,按 payload 顺序执行。
  3. Tx1:Alice 100 − 30 = 70,Charlie 100 + 30 = 130,成功。
  4. Tx2:Alice 70 − 50 = 20,Bob 100 + 50 = 150,成功。
  5. Tx3:需要 40,Alice 只有 20,40 > 20,rejected,余额不变。
  6. 守恒检查:20 + 150 + 130 = 300。

答:STEP 6 为 100 / 100 / 100;STEP 20 为 Alice 20、Bob 150、Charlie 130,Tx1、Tx2 成功,Tx3 余额不足被拒。

变式题

题:同样三笔交易,只把 Tx2 和 Tx3 的提交顺序对调(先 Bob 40,再 Bob 50),最后余额和回执怎样?再问:如果 Alice 在交易池里还有一笔没被打包的 Tx4 Alice → Bob 5,B1 提交后它会怎样?

提示

按 payload 顺序逐笔扣余额,每笔只看执行那一刻的余额;未打包的交易要看它在不在交易池里、下一个提案会不会选它。

判分点与答案

70 − 40 = 30,Bob 140,成功;接着要 50,30 < 50,rejected。结果 Alice 30、Bob 140、Charlie 130,和 30 + 140 + 130 = 300。判分点一:失败的是哪一笔由提交顺序决定,所有副本顺序相同,所以失败同一笔。判分点二:Tx4 不在 B1 的父链上,一直留在池里,下一个提案会把它打包,提交后执行,余额够 5 就成功。

闪卡自测

1. 协调器和副本各管什么?

协调器管事件队列、提案、收票和形成 QC;副本管能不能投票、锁和提交(p.3)。

2. Block.qc 认证的是哪个块?

父块。它为「接在父块后面」提供依据(p.7)。

3. 提交一笔交易后 STEP 会加一吗?

不会。STEP 只数协议事件,提交交易不启动协议、不改余额(p.10、p.14)。

4. 一个成功的 view 由哪七个事件组成?

进入新 view、提案、四个副本各一次投票事件、形成 QC。6 + 7 = 13,13 + 7 = 20(p.14)。

5. B2、B3 都是空块,为什么 B1 还能被提交?

提交看的是证书链。空块的 QC 一样能把 B1 推到三链的最老一格(p.13)。

6. 为什么余额检查放在执行时?

准入时最终顺序还没定,只能看到已提交余额,两笔各 80 的转账都会通过;执行时才知道哪笔先扣(p.16)。

7. Demo 6 里 B1 有三票却没有 QC,为什么?

提案者 N1 已经崩溃,QC 没能广播;所有副本的 HighQC 还停在 B0,新块 B2 以 B0 为父块(p.19)。

8. 恢复节点时哪样东西不能从别人那里复制?

自己的投票记录。复制或清零都可能导致在同一个 view 投两次(p.20)。

9. 界面显示「一致」能说明各副本的回执也一致吗?

不能。这个标志只比较余额和已提交链,回执要在测试里单独比较(p.21)。

10. 回放速度能拿来说明 HotStuff 的吞吐量吗?

不能。逻辑步数衡量的是模拟器里的延迟,正常路径一笔交易从提案到执行是 20 步(p.25)。

下一步

先读正式 Project 说明,再用空块把共识跑出 STEP 6、13、20 三个检查点,最后接交易。把 Demo 4 和 Demo 6 写成能重复跑的测试,它们正好是「失败案例及其处理」的现成素材。

下一讲 →
L06a L06a 原子提交:一笔事务跨几台机器,要么全做要么全不做

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