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。
-
某验证者在 Fork 1 上先投了 Block A,又投了 Block B。
-
它后来发现 Fork 2 才是多数人选的那条,想改投 Block 2。
-
改之前,要先「撤票」,放弃 Fork 1 上的票。
-
撤票要等锁定到期,锁定期间不能投 Fork 2。
-
课件的表: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。
-
Block A:锁 1 个 slot,400 ms。
-
Block B:锁 2 个 slot,800 ms。
-
Block C:锁 4 个 slot,1.6 s。
-
Block D:锁 8 个 slot,3.2 s。
-
Block E:锁 16 个 slot,6.4 s。
-
课件结论: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% 的票。
直觉
想象一摞盘子。新票放在最上面,它刚投出来,锁得最短,撤掉也最容易。
每往上加一张,底下每一张的锁都翻倍。压在最底下的那张票是最早投的,锁得最久。
一步一步看
目标:看投票塔怎样叠票、弹票,为什么越底下的票锁得越久。
-
验证者维护一个最多 32 张有效票的栈。
-
投新块时,把票放在塔顶。
-
塔顶的票最轻,最容易撤。
-
每往上加一层,底下的票指数级变重,锁定一直翻倍,最长到 2^31 个 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 和对应的毫秒、秒数;再画一座五张票的塔,标出塔顶和塔底谁锁得久;最后对照课件的坑,说清考试和理解各用哪种口径。
必背
- 锁定机制:验证者投了一条分叉后想换到另一条,会被锁一段时间,期间不能投给别的分叉
- 锁定按 slot 翻倍:1、2、4、8、16 个 slot,乘 400 ms 得 400 ms、800 ms、1.6 s、3.2 s、6.4 s
- p.28 结论:Fork 1 上的验证者投完 E 后想换到 Fork 2,要等 6.4 s 的锁定时间
- 投票塔(Tower):验证者维护一个最多 32 张有效票的栈,新票放塔顶、最轻最容易撤;越往底下的票锁得越久,最长到 2^31 个 slot
- 锁定让反复横跳有代价:投得越久越深,改主意越慢,网络因此收敛到一条分叉
课件例题
例 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 课程页。
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。