← COMP5567 全部讲次
L11d · 第 11 周

L11d Tower BFT 投票:最重分叉和三级确认

从零讲 Solana 的 Tower BFT 投票:为什么出了块还要投票,分叉怎样产生,最重分叉规则怎样按质押加权选主链,以及 processed、confirmed、finalized 三级确认和 12.8 秒的由来。

一句话版

leader 出了块,不等于大家都认。网络一乱,同一个父块后面可能长出好几条分叉,验证者要按质押加权投票,选票最重的那条当主链。

一个块的状态分三级:进了块叫 processed,超过 2/3 质押投了票叫 confirmed,上面再稳稳叠够块叫 finalized。按 32 个 slot、每个 400 ms 算,大约 12.8 秒不可逆。

先认识这几个词

词 全称 / 读法 一句人话
分叉 fork 同一个父块后面长出两条以上的链
最重分叉 heaviest fork 质押加权票数最多的那条分叉
加权投票 stake-weighted vote 一票的分量等于投票者的质押
Processed 已处理 交易已经在某个块里
Confirmed 乐观确认 超过 2/3 质押投票给了这个块
Finalized 已敲定 上面又叠够块,回滚概率视为 0
AccountsDB 账户数据库 存账户余额等全局状态的键值库

一个类比:股东大会选方案

公司开股东大会,桌上有两份方案。股东按持股举手,看的是举手的股份加起来有多少,不看举手的人头。

第一轮,大部分股份支持方案 A1,只有一小部分支持 A2,大会就按 A1 往下推进。之后在 A1 的基础上又出了 B1 和 C1 两个细化方案,几乎所有股份都支持 B1,大会继续推进 B1。

一个方案拿到三分之二以上股份支持,就算通过了(confirmed)。又过了一段时间,后续决议都建立在它之上,再也没人提出推翻,它就成了定案(finalized)。

类比在哪里失效:

  • 股东大会一次开完;Solana 每个 slot 都有新块,投票一直在滚动进行。
  • 股东随时可以改主意;Tower BFT 的投票带锁定,改投另一条分叉要先等锁到期(下一页讲)。
  • 大会的定案靠人的约定;finalized 靠的是上面叠了 31 个以上、每个都保持 > 2/3 投票的块。

从零讲起

1. 为什么要投票:分叉从哪来

它解决什么问题

轮值表排好了,每个 slot 只有一个 leader,看起来不会冲突。可是 leader 可能掉线,网络可能延迟,有的验证者也可能作恶。结果是同一个父块后面出现了多条链,大家必须有办法一起选出一条。

比特币也有分叉,靠最长链规则慢慢收敛,见 L04b 分叉与双花。Solana 换成投票来选。

直觉

想象接力赛里某一棒没把棒交出去。下一棒等不到,只好从更早的那个人手里接过棒继续跑。于是出现两条跑道:一条接在漏掉的那一棒后面,一条跳过了它。

在 Solana 里,如果某个 leader 没收到上一个 slot 的块,它会把自己的块接在最近收到的块后面,跳过了一个块,分叉就出现了。

一步一步看

目标:看同一个 Block 1 后面怎样长出三条分叉,以及每条跳过了哪些 slot。

课件的分叉表,横轴是 slot 1 到 5:

  1. 三条分叉都从 Block 1(slot 1)开始。

  2. Fork 3:Block 1 → Block 2(slot 2)。

  3. Fork 2:Block 1 → Block 3(slot 3)→ Block 4(slot 4),跳过了 slot 2。

  4. Fork 1:Block 1 → Block 3 → Block 5(slot 5),跳过了 slot 2 和 slot 4。

    横轴是 slot 1 到 5,三行分叉:Fork 1 为 Block 1、3、5,Fork 2 为 Block 1、3、4,Fork 3 为 Block 1、2;青绿标出三条共同的祖先 Block 1,空着的格子是被跳过的 slot

  5. 原因:验证者掉线、网络问题或恶意行为,让某个块被接到了非直接祖先上。

怎么判断

判断两个块是否在同一条分叉上:沿着「前一块哈希」往回走,看能不能走到对方。

  • Block 5 往回走到 Block 3,再到 Block 1,走不到 Block 2 和 Block 4,所以它们不在一条分叉上。
  • 有空着的 slot,说明那个 slot 的块被跳过了。

意思是:分叉的根源是「接到了非直接祖先上」,每条分叉都是从共同祖先长出来的一根枝。

常见误解

以为轮值表排好了就不会有分叉

轮值表只定谁出块。leader 掉线、网络延迟、恶意行为都可能让块接错父块,照样分叉。

以为 slot 编号连续,块就一定连续

slot 可以被跳过。Fork 1 只有 slot 1、3、5 的块,slot 2、4 在这条分叉上是空的。

试一下

Fork 1 和 Fork 2 的最近共同祖先是哪个块?

Block 3。两条都经过 Block 1 → Block 3,之后才分开。

slot 4 的 leader 没收到 Block 3,只收到 Block 2,它会把块接在哪?

接在最近收到的 Block 2 后面。

2. 最重分叉规则:按质押加权数票

它解决什么问题

有了分叉,要一个所有人都会得到同样结论的选法。Solana 用最重分叉规则:每个验证者算出每条分叉收到的质押加权总票数,选最多的那条,下一个 leader 接在它后面出块。

直觉

票的分量等于投票者的质押。质押 40 SOL 的验证者投一票,抵得上质押 5 SOL 的八票。数票就是把投给这条分叉的人的质押加起来。

这和第 5 讲的 LMD GHOST 思路相近,都是「按权重选最重的子树」,见 L05b。

一步一步看

目标:按质押把票加起来,看两层分叉里各是哪一条最重、新 leader 接在哪。

课件的投票例子:5 个验证者,V1 质押 40 SOL,V2 25 SOL,V3 20 SOL,V4 10 SOL,V5 5 SOL,共 100 SOL。

  1. 第一层分叉:A1 收到 V1、V2、V3 的票,A2 收到 V4、V5 的票。

  2. 加起来:A1 = 40 + 25 + 20 = 85,A2 = 10 + 5 = 15。85 > 15,新 leader 接在 A1 后面。

  3. 第二层分叉(在 A1 之后):B1 收到 V1、V2、V3、V4 的票,C1 只收到 V5 的票。

  4. 加起来:B1 = 85 + 10 = 95,C1 = 5。下一个 slot 的 leader 接在 B1 后面。

    父块下分出 A1 和 A2,A1 得 V1、V2、V3 共 85 票,A2 得 V4、V5 共 15 票;A1 下再分 B1 和 C1,B1 得 95 票,C1 得 5 票,青绿标出每层票最多的路径 A1 到 B1

  5. 注意第二层:V4 原来投 A2,后来改投了 A1 之下的 B1,说明它换到了主链上。

怎么算

某分叉的权重 = 投给它的所有验证者的质押之和

选择:权重最大的那条分叉

意思是:数的是质押,不是人头,也不是链的长度。一条分叉哪怕块更少,只要背后的质押更多,就是主链。

常见误解

以为最重分叉就是最长的那条

重看的是质押加权票数。课后练习里,最短的那条分叉反而最重。

以为每个验证者一票,票数按人头数

按质押加权。投票例子里 A1 有 3 个验证者,A2 有 2 个,比的是 85 和 15,不是 3 和 2。

试一下

投票例子里,如果 V1 改投 A2,结果会怎样?

A1 = 25 + 20 = 45,A2 = 40 + 10 + 5 = 55,主链变成 A2。

两条分叉权重一样怎么办?

课件没有给出平局规则,考试按课件只比较大小即可。

3. 三级确认:processed、confirmed、finalized

它解决什么问题

用户想知道「我的交易稳了没」。Solana 给出三级答案,分别对应不同的等待时间和风险,前面讲的确定最终性在这里落成具体的门槛。

从哪来(补充)

Anza 的文档列出了 Tower BFT 下的三级:Processed 是节点收到了含该交易的区块,且在多数分叉上。Confirmed 是在此基础上 66%+ 质押已投票。Finalized 是在此基础上,上面已建起 31+ 个 confirmed 区块。文档还列出了新协议 Alpenglow,它的确认门槛是 60%+ 质押 finalize 或 80%+ notarize,finalized 和 confirmed 相同。

出处:Anza Docs: Commitments

直觉

Processed:交易进了某个块,但这个块可能在一条会被放弃的分叉上。

Confirmed:超过 2/3 质押投给了这个块,和 PBFT 的 2/3 门槛同一个道理(见 L09a),课件称为乐观最终性。

Finalized:上面又叠了 31 个块,每个 slot 都保持 > 2/3 的票,回滚概率可以视为 0。

一步一步看

目标:跟着 Block N 走一遍,看它从 Processed 到 Finalized 各要满足什么、大约多久。

  1. 交易提交后进入 Block N,状态 Processed。

  2. Block N 收到 ≥ 2/3 的质押投票,状态 Confirmed。

  3. 此后连续 31 个 slot 都保持 > 2/3 的票。

  4. 网络超多数对 Block N + 32 投票时,Block N 进入 Finalized。

    一条时间线:Block N 处交易进块为 Processed,超过三分之二质押投票为 Confirmed,中间继续叠块,到 Block N + 32 被超多数投票时为 Finalized,青绿标出 Finalized,下方写 32 slot 乘 400 毫秒等于 12.8 秒

  5. 换算时间:32 个 slot,每个 400 ms,共 12.8 秒。

    等级 条件 大约多久
    Processed 交易已在块里 出块即是,约 400 ms
    Confirmed 超过 2/3 质押投票 投票回来之后
    Finalized 再叠 31 个保持 > 2/3 的 slot 约 12.8 秒

怎么算

Finalized 时间 = 32 slots × 400 ms = 12.8 秒

Confirmed 门槛:投给该块的质押 > 2/3 × 总质押

意思是:从交易进块到不可逆,大约等 32 个 slot。确认用的是和 BFT 一样的三分之二门槛,只是按质押算。

常见误解

以为 confirmed 就绝对不会回滚

confirmed 是乐观确认。finalized 之后回滚概率才视为 0。

以为「32 个块」和「31 个 slot」两种说法矛盾

说的是同一件事:Block N 自己加上面 31 个块,共 32 个,所以写成 Block N + 32。

以为数据库状态在交易进块时就更新了

课件说区块内交易引起的状态变化在确认后才更新到 AccountsDB;不可变的交易历史存在各验证者的 Ledger 里。

试一下

如果 slot 是 500 ms,finalized 大约要多久?

32 × 500 ms = 16 秒。

总质押 300,投给某块的质押是 200,它 confirmed 了吗?

2/3 × 300 = 200,要超过 200 才行,刚好 200 还不够。

把它们串起来

轮值表定好了谁出块,分叉照样会出现:leader 掉线或网络延迟时,新块会接到非直接祖先上。

选主链靠最重分叉规则,把投给每条分叉的质押加起来,选最大的。课件例子里 A1 以 85 对 15 胜出,B1 以 95 对 5 胜出,下一个 leader 就沿着它们往下接。

一个块从 processed 到 confirmed,靠超过 2/3 质押投票;从 confirmed 到 finalized,靠上面再叠 31 个保持 > 2/3 投票的块,合计 32 个 slot,约 12.8 秒。

还有一个漏洞没补:验证者如果今天投这条、明天投那条,最重分叉会来回摇摆。下一页讲 Tower BFT 用锁定堵住它。

课件里的坑

  • [读图提醒] p.21 写「32 个区块之后」,p.25 写「confirmed 后再 31 个连续 slot」,Anza 文档口径为「上面建起 31+ 个 confirmed 区块」,三处说的是同一件事。课件两页本身数字不同,考试照出题那页的说法答:问 p.21 的场景写 32,问 p.25 的 finalized 条件写 31。
  • [课件错误] p.23 写验证者「using the PBFT consensus algorithm」,Tower BFT 是借鉴 PBFT 门槛的变体:按质押加权、带锁定,没有 PBFT 的 pre-prepare / prepare / commit 三阶段消息流程。考试题照课件问「用什么共识」时答 PBFT,能补一句「Tower BFT,PBFT 的变体」更稳。
  • [读图提醒] p.24、p.25 的图中 V4 先投 A2、后投 B1,属于换分叉;真实的 Tower BFT 里换分叉要先等锁定到期,课件这里没展开。
  • [读图提醒] p.31 是课后练习,课件没给答案,下面的解答是按最重分叉规则自算的。

课后 10 分钟:考点复习

这 10 分钟怎么用:先把 p.24 的五个质押数抄下来,自己算 A1、A2、B1、C1 的票;再默写三级确认和 12.8 秒的算式;最后独立做 p.31 的练习。

必背

  1. 出了块不等于成为共识块:验证者掉线、网络问题或恶意行为会让块接到非直接祖先上,形成分叉,所以要投票
  2. 最重分叉规则:验证者算每条分叉的质押加权总票数,选票最多的;p.24 中 A1 得 85 > A2 的 15,B1 得 95 > C1 的 5
  3. 三级确认:Processed(交易已在块里)→ Confirmed(超过 2/3 质押投票,乐观确认)→ Finalized(再叠 31 个保持 > 2/3 的 slot,回滚概率视为 0)
  4. 最终性算术:32 slots × 400 ms = 12.8 秒;Block N 里的交易在超多数对 Block N + 32 投票时不可逆
  5. p.31 练习:D3 分叉得 40 + 35 = 75 > 2/3 × 100,虽然最短但最重,D3 分叉有效;Tower BFT 不看链长

课件例题

例 1(课件 p.22):读分叉表

Fork 1 = Block 1、3、5;Fork 2 = Block 1、3、4;Fork 3 = Block 1、2。说出各分叉跳过了哪些 slot,以及分叉为什么会出现。

分叉表,列是 Slot 1 到 Slot 5,行是三条分叉:Fork 1 在 slot 1、3、5 放了 Block 1、3、5;Fork 2 在 slot 1、3、4 放了 Block 1、3、4;Fork 3 在 slot 1、2 放了 Block 1、2,表里空格就是该分叉没有块的 slot
图片来源:COMP5567 Lecture_11-Solana.pdf, p.22
提示

看每行哪些 slot 是空的。

解答

Fork 1 跳过 slot 2、4;Fork 2 跳过 slot 2、5;Fork 3 只到 slot 2。原因:验证者掉线、网络问题或恶意行为,让块接到非直接祖先上。主链用最重分叉规则选。

例 2(课件 p.24):按质押数票

V1 质押 40、V2 25、V3 20、V4 10、V5 5,共 100 SOL。A1 收到 V1、V2、V3 的票,A2 收到 V4、V5;之后 B1 收到 V1–V4,C1 收到 V5。新 leader 分别接在哪?

分叉树:左边一个蓝色父块分出两支,上支 A1 标投票者 V1,V2,V3,下支 A2 标 V4,V5;A1 后面再分两支,B1 标 V1,V2,V3,V4,C1 标 V5,B1 和 C1 都接在 A1 之后
图片来源:COMP5567 Lecture_11-Solana.pdf, p.24
提示

把每个块的投票者质押加起来。

解答

A1 = 40 + 25 + 20 = 85,A2 = 10 + 5 = 15,接 A1。B1 = 40 + 25 + 20 + 10 = 95,C1 = 5,接 B1。

例 3(课件 p.25):A1 什么时候 confirmed、什么时候 finalized

沿用例 2,说出 A1 的两个状态变化条件。

提示

门槛是 2/3;finalized 还要再等一段 slot。

解答

A1 得 85,85/100 > 2/3,状态变为 confirmed(乐观最终性)。之后连续 31 个 slot 都保持 > 2/3 的票,A1 进入 finalized,回滚概率可视为 0。

例 4(课件 p.21):最终性要多久

一个 slot 400 ms,交易在 Block N 中,什么时候不可逆、大约多久?

提示

数到 Block N + 32。

解答

网络超多数对 Block N + 32 投票时不可逆。32 × 400 ms = 12.8 秒。

例 5(课件 p.31):按 TowerBFT 判断哪条分叉有效

链 A → B → C 后分三叉:D1 → E1 → F1 由 Node1(质押 10)投票;D2 → E2 → F2 由 Node4(质押 15)投票;D3 → E3 由 Node3(质押 40)和 Node2(质押 35)投票。总质押 100。哪条分叉有效?

主链 A、B、C 之后分三叉:D1、E1、F1 由质押 10 的 Node1 投票,D2、E2、F2 由质押 15 的 Node4 投票,D3、E3 由 Node3 和 Node2 共质押 75 投票,青绿标出这条最短但最重的分叉

提示

别数块,数质押。

解答

三条分叉权重:D1 分叉 10,D2 分叉 15,D3 分叉 40 + 35 = 75。D3 最重,且 75 > 2/3 × 100 ≈ 66.7,达到确认门槛,所以 D3 分叉有效。它只有两个块、比另两条短,Tower BFT 看质押加权票数,不看链长。

完整例题

题目:6 个验证者质押分别为 30、20、15、15、12、8(共 100)。父块后分叉为 X 和 Y:X 收到质押 30、15、12 的三人投票,Y 收到质押 20、15、8 的三人投票。(1) 按最重分叉规则选哪条?(2) 被选中的那条 confirmed 了吗?(3) 如果质押 15 的一人从 Y 改投 X,结果如何?

解法:

第一步,数票。X = 30 + 15 + 12 = 57,Y = 20 + 15 + 8 = 43。选 X。

第二步,看门槛。2/3 × 100 ≈ 66.7,57 < 66.7,X 虽然最重但还没 confirmed。

第三步,改投后:X = 57 + 15 = 72,Y = 43 − 15 = 28。72 > 66.7,X confirmed。

要点:最重和 confirmed 是两件事:最重只决定下一个 leader 接在哪,confirmed 要越过 2/3 门槛。

答题格式:分别求和 → 比大小选主链 → 和 2/3 × 总质押比较。

变式题(先自己做)

1. 把 p.24 的质押改成 V1 30、V2 25、V3 20、V4 15、V5 10。A1 收到 V1、V2,A2 收到 V3、V4、V5。选哪条?有没有 confirmed?(改编自课件 p.24)

提示

A2 人多,但先看质押。

判分点与答案(非官方评分标准)

A1 = 30 + 25 = 55,A2 = 20 + 15 + 10 = 45,选 A1。55 < 66.7,A1 未 confirmed。判分点:两条求和正确;选 A1;指出未过 2/3 门槛。

2. 自编情境:交易在 Block 100 中,网络正常,每个 slot 400 ms。用户在 Block 120 时问「稳了吗」,应该怎么回答?

提示

finalized 要等到 Block 100 + 32。

判分点与答案(非官方评分标准)

如果 Block 100 已收到超过 2/3 质押投票,此时是 confirmed,还没 finalized;要等超多数对 Block 132 投票,再过 12 个 slot,约 12 × 400 ms = 4.8 秒。判分点:说出当前是 confirmed;算出 Block 132;算出剩余时间。

闪卡自测

1. 为什么出了块还要投票?

可能有多条分叉,出块不等于成为共识块(p.21)。

2. 分叉的三个原因?

验证者掉线、网络问题、恶意行为(p.22)。

3. Solana 用什么规则选主链?

最重分叉规则,按质押加权总票数(p.22)。

4. p.24 里 A1、A2 各多少票?

85 和 15(p.24)。

5. Confirmed 的条件?

超过 2/3 质押投票(p.21、p.25)。

6. Finalized 的条件?

confirmed 后连续 31 个 slot 保持 > 2/3 的票(p.25)。

7. 12.8 秒怎么来的?

32 slots × 400 ms(p.21)。

8. 状态数据和历史数据分别存在哪?

状态在 AccountsDB,历史在各验证者的 Ledger(p.23)。

下一讲

下一页是 L11e Tower BFT 锁定:投了一条分叉再想换,要先等锁定到期;越早投的票锁得越久,翻倍增长。

下一讲 →
L11e L11e Tower BFT 锁定:投了票就不能随便改

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