← COMP5567 全部讲次
L11e · 第 11 周

L11e Tower BFT 锁定:投了票就不能随便改

从零讲 Solana Tower BFT 的锁定机制:为什么投票要带锁,换分叉要等多久,锁定怎样翻倍,投票塔怎样叠起来,以及课件表格和官方文档在锁定方向上的出入。

一句话版

Tower BFT 给每张票加了一把锁:投了一条分叉,想改投另一条,得先等锁到期。

票在上面每多叠一张,锁的时长就翻一倍。投得越久越深,越难反悔,大家的票因此会慢慢聚到同一条分叉上。

先认识这几个词

词 全称 / 读法 一句人话
锁定 lockout 投完票后一段时间内不能改投别的分叉
撤票 withdraw vote 放弃原来那条分叉,准备改投
换分叉 switch fork 把票从一条分叉挪到另一条
投票塔 tower 每个验证者手里叠起来的投票历史
栈 stack 只能从顶上放、从顶上拿的一叠东西
确认数 confcount 一张票上面又叠了几张票

一个类比:越陷越深的押金

你在两家装修公司之间犹豫,先给 A 公司交了一笔小定金。第二天就反悔的话,定金退得很快。

可你每多签一份 A 公司的追加合同,之前的定金就被锁得更久:签了一份锁两天,签了两份锁四天。签到第五份,最早那笔定金已经锁了很久。这时再想换 B 公司,得等锁最久的那笔到期。

类比在哪里失效:

  • 定金是钱;Tower BFT 里锁住的是投票权,锁定期间不能给另一条分叉投票。
  • 装修合同可以违约赔钱了事;锁定由协议强制,不存在提前解锁的选项。
  • 定金锁多久由合同写;Tower BFT 的锁按固定规则翻倍,所有人一样。

从零讲起

1. 为什么要锁

它解决什么问题

上一页的最重分叉规则有个漏洞:如果验证者可以随时改票,今天投这条,明天投那条,两条分叉的权重会来回摇摆,网络迟迟收敛不了。

更糟的是,PoS 里投票几乎不花成本,验证者有动机两边都投,这就是 L05a-2 Nothing at Stake 讲过的问题。锁定给改票加了时间代价。

直觉

HotStuff 也有「锁」:节点锁在某个块上之后,不会随便去投冲突的块,见 L10c 为什么非得三轮投票。Tower BFT 的锁没有那么硬,它允许改票,只是改之前要等一段时间。

一步一步看

目标:看验证者想从 Fork 1 改投 Fork 2 时,要先做什么、等多久。

课件第一个锁定例子:Fork 1 是 Block 0 → Block A → Block B,Fork 2 是 Block 0 → Block 1 → Block 2。

  1. 某验证者在 Fork 1 上先投了 Block A,又投了 Block B。

  2. 它后来发现 Fork 2 才是多数人选的那条,想改投 Block 2。

  3. 改之前,要先「撤票」,放弃 Fork 1 上的票。

  4. 撤票要等锁定到期,锁定期间不能投 Fork 2。

    两条分叉:Block 0 之后分两叉,上方 Fork 1 为 Block A、Block B,下方 Fork 2 为 Block 1、Block 2;验证者从 Fork 1 想改投 Fork 2 时,中间有一个「锁定中」的框挡住,青绿标出锁定

  5. 课件的表:Block A 锁 1 个 slot,实际 400 ms;Block B 锁 2 个 slot,实际 800 ms。

怎么判断

判断能不能马上改投另一条分叉:

  • 手里还在锁定期的票,有没有不在目标分叉上的?有就不能改。
  • 全部到期了,才能撤票、改投。

意思是:锁定期内,验证者被绑在原来那条分叉上;锁就是改主意的价格。

常见误解

以为锁定后永远不能换分叉

可以换,只是要等锁到期。课件图的标题就是「Withdraw vote」,撤票是允许的。

以为锁定是罚没的一种

锁定不扣质押,只让投票权暂时不能用在别的分叉上。罚没是另一套机制。

试一下

在第一个例子里,只投了 Block A、还没投 Block B 时想换,要等多久?

按课件表,Block A 锁 1 个 slot,400 ms。

如果没有锁定,最重分叉规则会出什么问题?

验证者可以随意改票,权重来回摇摆,分叉难以收敛;也鼓励两边都投。

2. 锁定翻倍

它解决什么问题

锁多久合适?锁太短起不到作用,锁太长出了错又改不回来。Tower BFT 让锁随投票历史加深而翻倍:刚投的票锁得短,叠得越深锁得越久。

直觉

翻倍增长很快。从 1 个 slot 开始,翻五次就到了 32 个 slot。验证者在一条分叉上投得越久,越难离开,网络也就越难再回头。

一步一步看

目标:看在一条分叉上越投越深时锁定怎样翻倍,想换分叉要等多久。

课件第二个例子:Fork 1 是 Block 0 → A → B → C → D → E,Fork 2 是 Block 0 → 1 → 2 → 3 → 4。

  1. Block A:锁 1 个 slot,400 ms。

  2. Block B:锁 2 个 slot,800 ms。

  3. Block C:锁 4 个 slot,1.6 s。

  4. Block D:锁 8 个 slot,3.2 s。

  5. Block E:锁 16 个 slot,6.4 s。

    横向条形图:Block A 到 E 的锁定依次为 1、2、4、8、16 个 slot,对应 400 毫秒、800 毫秒、1.6 秒、3.2 秒、6.4 秒,条长逐个翻倍,青绿标出最长的 E

  6. 课件结论:Fork 1 上的验证者投完 E 后发现 Fork 2 才对,要等 6.4 s 的锁定时间才能换过去。

怎么算

锁定时间 = 锁定 slot 数 × 400 ms

锁定 slot 数:1、2、4、8、16……每级 × 2

意思是:每多一级锁定时间翻一倍,第 k 级是 400 ms × 2 的 (k − 1) 次方。

常见误解

以为锁定线性增长

翻倍增长。1、2、4、8、16,不是 1、2、3、4、5。

以为 6.4 s 是五张票锁定加起来的总和

6.4 s 是 E 一张票的锁定。五张加起来是 400 ms + 800 ms + 1.6 s + 3.2 s + 6.4 s,课件没有这样算。

试一下

按课件表的规律,再投一个 Block F,锁多久?

32 个 slot,32 × 400 ms = 12.8 s。

锁定 8 个 slot,如果 slot 是 500 ms,要等多久?

8 × 500 ms = 4 s。

3. 投票塔:票像塔一样叠起来

它解决什么问题

验证者要记住自己投过哪些票、每张锁到什么时候。Tower BFT 用一个栈来管,名字里的 Tower 就是这么来的。

从哪来(补充)

Anza 的 Tower BFT 设计文档给出了精确规则:一张新票的默认初始锁定是 2 个 slot。锁定到期时刻 lockexp(B) = slot(B) + 2^confcount(B),每当一张票上面又叠了一票,它的 confcount 加 1、锁定翻倍;32 张票时达到最大锁定;过期的票按后进先出弹出。文档还要求切换分叉时其他分叉上有超过 38% 的票。

出处:Anza Docs: Tower BFT

直觉

想象一摞盘子。新票放在最上面,它刚投出来,锁得最短,撤掉也最容易。

每往上加一张,底下每一张的锁都翻倍。压在最底下的那张票是最早投的,锁得最久。

一步一步看

目标:看投票塔怎样叠票、弹票,为什么越底下的票锁得越久。

  1. 验证者维护一个最多 32 张有效票的栈。

  2. 投新块时,把票放在塔顶。

  3. 塔顶的票最轻,最容易撤。

  4. 每往上加一层,底下的票指数级变重,锁定一直翻倍,最长到 2^31 个 slot。

  5. 锁定到期的票会从顶上弹出。

    左右两座票塔:左边按课件表格从下到上写 1、2、4、8、16 个 slot,右边按官方文档连续投五票后从下到上为 32、16、8、4、2 个 slot,青绿标出右边最底下锁得最久的那张,下方说明两种口径方向一致:越早投的票压在越底下,锁得越久

怎么判断

想换分叉时,看塔里不在目标分叉上的票:

  • 等它们中锁得最久的那张到期。
  • 按官方口径,锁得最久的是最早投的、压在最底下的那张。

意思是:决定等待时间的是塔底那张最老的票,不是最新那张。

常见误解

以为塔顶的票锁得最久

塔顶是最新的票,锁得最短。底下的票因为上面叠了更多票,锁定翻了更多次。

以为塔里的票可以无限多

最多 32 张有效票,到 32 张时达到最大锁定。

试一下

按官方口径,连续投了三票,从塔底到塔顶各锁几个 slot?

塔顶 2,中间 4,塔底 8。

为什么说锁定让网络会收敛?

在一条分叉上投得越久,底下的票锁得越久,越不愿意也越难离开,大多数验证者因此会聚在同一条分叉上。

把它们串起来

最重分叉规则负责「选哪条」,锁定负责「选了别乱改」。没有锁,验证者可以在分叉之间来回跳,权重一直摇摆。

锁定按 slot 翻倍:课件表里是 1、2、4、8、16 个 slot,乘 400 ms 得 400 ms 到 6.4 s。投完 E 后想换到 Fork 2,要等 6.4 s。

这些票叠成一座塔,最多 32 张。塔顶的票轻,塔底的票重,最长锁到 2^31 个 slot。投得越久越深,改主意越慢,网络就这样被拉到一条分叉上,再配合上一页的三级确认,块最终被敲定。

课件里的坑

  • [课件错误] p.28 的表把越晚投的块配上越长的锁(A 1 个 slot,E 16 个 slot),和 p.27 的文字「塔顶(最新)的票最轻」方向相反。按 Anza 文档,最新的票锁定最短、最早的票锁定最长;投完 E 想换分叉,要等的其实是锁得最久的 A 到期。考试按课件表作答,理解时用文档口径。
  • [读图提醒] 课件表从 1 个 slot 起算,文档的新票初始锁定是 2 个 slot,差一级。考试按课件表从 1 起算。
  • [读图提醒] 课件只讲了锁定,没讲文档中切换分叉要求其他分叉上有超过 38% 的票这条门槛,考试按课件即可。

课后 10 分钟:考点复习

这 10 分钟怎么用:先默写 1、2、4、8、16 和对应的毫秒、秒数;再画一座五张票的塔,标出塔顶和塔底谁锁得久;最后对照课件的坑,说清考试和理解各用哪种口径。

必背

  1. 锁定机制:验证者投了一条分叉后想换到另一条,会被锁一段时间,期间不能投给别的分叉
  2. 锁定按 slot 翻倍:1、2、4、8、16 个 slot,乘 400 ms 得 400 ms、800 ms、1.6 s、3.2 s、6.4 s
  3. p.28 结论:Fork 1 上的验证者投完 E 后想换到 Fork 2,要等 6.4 s 的锁定时间
  4. 投票塔(Tower):验证者维护一个最多 32 张有效票的栈,新票放塔顶、最轻最容易撤;越往底下的票锁得越久,最长到 2^31 个 slot
  5. 锁定让反复横跳有代价:投得越久越深,改主意越慢,网络因此收敛到一条分叉

课件例题

例 1(课件 p.27):两个块的锁定

Fork 1:Block 0 → Block A → Block B;Fork 2:Block 0 → Block 1 → Block 2。按课件表,A 和 B 各锁多久?

提示

一个 slot 400 ms。

解答

Block A 锁 1 个 slot,400 ms;Block B 锁 2 个 slot,800 ms。

例 2(课件 p.28):投完 E 后换分叉要等多久

Fork 1:Block 0 → A → B → C → D → E;Fork 2:Block 0 → 1 → 2 → 3 → 4。写出 A 到 E 的锁定,并说出投完 E 后换到 Fork 2 要等多久。

提示

从 1 个 slot 起,每级翻倍。

解答

A 1 个 slot 400 ms;B 2 个 slot 800 ms;C 4 个 slot 1.6 s;D 8 个 slot 3.2 s;E 16 个 slot 6.4 s。按课件,要等 6.4 s 才能换到 Fork 2。验算:400 ms × 16 = 6.4 s。

例 3(课件 p.27):Tower 为什么叫塔

说出投票塔的容量、新票放在哪、哪张票最容易撤。

提示

想一摞盘子。

解答

最多 32 张有效票;新票放塔顶;塔顶的票最轻、锁定只有 1 个 slot,最容易撤。往上每加一层,底下的票锁定翻倍,直到 2^31 个 slot。

完整例题

题目:某验证者在 Fork 1 上依次投了 P、Q、R、S 四个块,slot 为 400 ms。(1) 按课件表的规律,四张票各锁多久?(2) 按课件结论,投完 S 后换分叉要等多久?(3) 按官方文档口径(新票初始锁 2 个 slot,上面每叠一票就翻倍),四张票各锁多久,换分叉要等哪张?

解法:

第一步,课件口径:P 1 个 slot 400 ms,Q 2 个 slot 800 ms,R 4 个 slot 1.6 s,S 8 个 slot 3.2 s。

第二步,课件结论:要等 S 的 3.2 s。

第三步,文档口径:S 是最新一票,锁 2 个 slot;R 上面叠了一票,锁 4;Q 锁 8;P 是最早投的,锁 16 个 slot,即 6.4 s。换分叉要等锁得最久的 P 到期。

要点:两种口径都是翻倍,差在方向和起点。考试按课件表作答。

答题格式:列出每张票的 slot 数 → 乘 400 ms → 说明等哪张票。

变式题(先自己做)

1. 如果 slot 改成 500 ms,按 p.28 的表,A 到 E 各锁多久?投完 E 后换分叉要等多久?(改编自课件 p.28)

提示

slot 数不变,只换每个 slot 的时长。

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

A 500 ms,B 1 s,C 2 s,D 4 s,E 8 s;投完 E 要等 8 s。判分点:slot 数 1、2、4、8、16 正确;乘法正确;结论等 E 的 8 s。

2. 自编情境:某验证者的塔里已经有 32 张有效票,又要投一个新块。会发生什么?

提示

塔有容量上限。

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

塔最多 32 张有效票,此时底下的票已达到最大锁定,新票照样放在塔顶。满栈后最底下那张怎么处理,课件没写;Anza 文档写的是锁定达到 2^32 的票按先进先出出队,出队即触发奖励(Anza Docs: Tower BFT)。考试按课件,答到这里即可。判分点:说出容量 32;说出达到最大锁定;说出新票放塔顶。

闪卡自测

1. 锁定机制是什么?

投了一条分叉后想换,要被锁一段时间,期间不能投别的分叉(p.26)。

2. 课件第一个例子里 A、B 各锁多久?

A 1 个 slot 400 ms,B 2 个 slot 800 ms(p.27)。

3. 课件第二个例子里 E 锁多久?

16 个 slot,6.4 s(p.28)。

4. 投票塔最多几张有效票?

32 张(p.27)。

5. 塔顶的票轻还是重?

轻,最容易撤(p.27)。

6. 最长锁定是多少 slot?

2^31 个 slot(p.27)。

7. 锁定按什么规律增长?

每级翻倍:1、2、4、8、16(p.28)。

下一讲

Solana 这一讲到这里结束。回到 COMP5567 课程目录 可以按周复习:从比特币的 PoW 和最长链,到以太坊的 PoS,再到 PBFT、HotStuff,最后是 Solana 把 PoS、PoH 和 Tower BFT 组合在一起。

下一讲的通俗笔记上完课会补,先回 COMP5567 课程页。

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