区块链原理 / 系统课时
HotStuff 的 QC 如何推进提交
HotStuff 的 QC 如何推进提交
一个区块获得足够多的验证者投票,并不代表它已经提交。HotStuff 通过法定人数证书(QC)、跨轮次提议和链式锁定逐步积累提交证据。本篇使用四节点、四轮提议的具体案例,判断区块何时获得协议层面的确定性提交保证。
学习目标
- 解释 QC 的投票门槛、验证内容及其与最终提交的区别。
- 推演领导者轮换时,一链、二链、三链分别推进什么状态。
- 根据相邻提议携带的 QC 和父块关系,判断区块能否安全提交。
QC 证明了什么
HotStuff 是面向部分同步网络的领导者驱动型拜占庭容错共识协议。每个视图(View)指定一名领导者提出区块,其他副本验证提议并投票。领导者收集足够的有效投票后,形成 Quorum Certificate,简称 QC。
在经典模型中,系统有 个副本,最多容忍 个拜占庭故障。形成 QC 需要至少 份有效投票。以四节点 A、B、C、D 为例,、,因此三票即可形成 QC。
一份 QC 在逻辑上绑定以下信息:
- 视图编号:投票属于哪个 View,防止跨轮次混用。
- 区块摘要:投票确认的是哪个具体区块,而不只是区块高度。
- 法定人数证明:至少三名不同副本对同一投票内容给出了有效签名;原始 HotStuff 可以使用门限签名聚合这些投票。
例如,View 10 中 A、B、C 对区块 B10 投票,领导者收集三份签名后形成 QC(B10)。该证书证明 B10 获得了合法法定人数的支持,却不意味着 B10 已经提交。
为什么三票具有安全意义?在四节点系统中,任意两个三节点投票集合至少重叠两个节点,其中至少一个是诚实节点。诚实节点遵守视图内唯一投票和跨视图锁定规则,从而限制互相冲突的证书及提交链形成。
领导者轮换如何延续证书
经典 Chained HotStuff 将多阶段共识流水线化。每轮领导者用已知的高视图 QC 作为下一次提议的依据;下一轮形成的新 QC,又为后续提议提供证明。不同区块的准备、锁定和提交阶段因此可以重叠执行。
假设四个视图的领导者按 A、B、C、D 轮换,网络正常,每轮都能取得三票。初始 B10 的父块已有有效证书,随后形成以下过程:
| 视图 | 领导者 | 本轮提议 | 提议携带的 QC | 对 B10 的意义 |
|---|---|---|---|---|
| 10 | A | B10 | 父块的 QC | B10 被提出并收集投票 |
| 11 | B | B11 | QC(B10) | B10 已获证书,形成一链 |
| 12 | C | B12 | QC(B11) | 形成二链,锁定 B10 |
| 13 | D | B13 | QC(B12) | 形成三链,提交 B10 |
这里假设 B11 的直接父块是 B10,B12 的直接父块是 B11,B13 的直接父块是 B12,而且每份 QC 都指向相应的直接父块。

每次领导者切换时,新的领导者可以收集副本报告的最高 QC,选择安全的已认证分支继续提议。副本不会无条件接受新领导者的区块:提议必须延伸自身锁定的分支,或者携带视图高于本地锁定 QC 的合法证明,并满足其他视图和签名校验条件。
在这个例子中,QC(B10) 只说明准备阶段取得法定人数支持;真正提交 B10,还需要后续区块携带的证书形成完整三链。
三链规则如何触发提交
经典 Chained HotStuff 采用 Three-Chain 提交规则。观察当前收到的有效提议 B13,沿着它携带的 QC 连续回溯,依次得到 B12、B11、B10。
这三个证书链接必须同时成立:
- B13 的 justify QC 证明 B12,且 B12 是 B13 的直接父块。
- B12 的 justify QC 证明 B11,且 B11 是 B12 的直接父块。
- B11 的 justify QC 证明 B10,且 B10 是 B11 的直接父块。
三个条件构成完整三链。满足提议安全性校验的副本收到 B13 时,即可按照原始协议的三链规则提交 B10,以及 B10 所在分支尚未提交的祖先区块。
注意提交发生的时间点:不需要等 B13 自己形成 QC(B13)。触发此次提交的是 B13 携带的 QC(B12)、此前的 QC(B11) 和 QC(B10),以及它们之间完整的直接父块关系。B13 只是承载最后一段已完成投票证明的新提议。
链式证据还可以对应到三个逻辑阶段:
| 观察到的结构 | 对 B10 的推进 | B10 是否提交 |
|---|---|---|
| B11 携带 QC(B10) | 一链,准备证据成立 | 否 |
| B12 携带 QC(B11) | 二链,建立 B10 的锁定证据 | 否 |
| B13 携带 QC(B12) | 三链,满足提交规则 | 是 |
原始协议通过锁定规则和安全投票规则约束后续分叉。锁定后的诚实副本不会随意支持冲突分支;只有获得更高视图的合法 QC 并满足安全规则时,才可能切换到安全分支。这保证已经提交的 B10 不会与另一条冲突分支上的区块同时被诚实副本提交,前提是拜占庭故障数不超过 且密码学假设成立。
轮次中断时如何判断最终性
真实网络不一定每个视图都能成功形成 QC。假设 View 10、11、12 顺利形成 QC(B10)、QC(B11)、QC(B12),但 View 13 的领导者超时,系统转入 View 14。新的领导者可能依据 QC(B12) 继续提议,却不能因为证书数量已经达到三个就自动宣布 B10 提交。
原始 Chained HotStuff 在视图跳跃时可以插入空节点来保持高度与视图对应。因此,一个新提议携带的 QC 可能只指向祖先,而不是其直接父块。如果三链中任一段的 QC 引用与直接父块不一致,该提议就不满足原始三链提交条件。
排查某个区块是否已经提交时,可以按下面的顺序检查:
- 验证三份 QC 均合法,视图编号、区块摘要和签名与证书所证明的区块一致,且各自满足 投票门槛。
- 从最新有效提议出发,依次沿 justify QC 找到三个被证明的祖先区块。
- 逐段比对 QC 指向的区块与当前区块的直接父块,确认三个直接链接全部成立。
- 若全部成立,提交三链最早的区块及其尚未提交的祖先;若有任意断点,只记录已有证据并继续等待合法后续提议。
例如,B14 携带 QC(B12),但其直接父块是补位区块 B13-empty。由于 QC(B12) 未指向 B14 的直接父块,这次提议不能凭原先的 QC(B10)、QC(B11)、QC(B12) 直接认定 B10 提交。必须重新检查是否存在符合规则的三链。
根据证书链做一次提交判定
现在设四节点系统已经拥有 QC(B20)、QC(B21)、QC(B22),对应区块构成连续父子关系,且每份证书都由至少三个合法副本投票产生。
情况甲:View 23 的领导者提出 B23,令其直接父块为 B22,并携带 QC(B22)。同时 B22 携带 QC(B21),B21 携带 QC(B20)。此时三条直接证书链接完整,验证者检查提议合法后可以提交 B20,但不能仅凭这些证据提交 B21 或 B22。
情况乙:B23 的直接父块仍是 B22,却携带 QC(B21)。即使 QC(B20)、QC(B21)、QC(B22) 都存在,B23 的 justify QC 没有指向直接父块 B22,不能用这次提议组成提交 B20 所需的三链。
这两个案例给出了可复用的判断标准:先验证 QC 的法定人数和签名,再追踪证书与直接父块之间的三段连续关系,最后只提交三链最早区块及其未提交祖先。 判断最终性时不能只数区块高度、QC 总数或已经经历的视图数量。