L05b 信标链的时钟与选链:slot、委员会和 LMD GHOST
合并之后的以太坊怎么计时、谁在干活、分叉时跟哪条链:12 秒一个 slot、32 个 slot 一个 epoch,三种验证者角色,以及比票重不比块数的 LMD GHOST。
一句话版
合并之后的以太坊按钟点走:每 12 秒一个出块机会,叫 slot,32 个 slot 凑成一个 epoch。每个 slot 抽一个人出块,再抽一批人投票,投票说的是「我眼中的链头是哪个块」。分叉时用 LMD GHOST 数这些票,跟票重最大的那一支走,块多块少不算数。
这一页讲时钟、角色和选链。下一页 L05b-2 讲同一份投票里的另一半:怎样分两步把历史敲定。
先认识这几个词
读之前最好先懂 PoS 和罚没,见 L05a 和 L05a-2。
| 词 | 全称 / 读法 | 一句人话 |
|---|---|---|
| slot | 时隙 | 12 秒一格,一次出块机会 |
| epoch | 纪元 | 32 个 slot 组成一段 |
| committee | 委员会 | 每个 slot 被分去投票的一组验证者 |
| attestation | 证明投票 | 验证者签名的一张票,说出他眼中的链头 |
| 有效余额 | effective balance | 协议给每个验证者算票重时用的余额 |
| LMD GHOST | 最新消息驱动的贪心最重子树 | 分叉时逐层选票重最大的孩子 |
一个类比:按钟点发车的车站
把信标链想成一个按钟点发车的车站。每 12 秒发一班车,到点就发。司机没来,这班车就空着开过去,下一班照常。32 班算一天。
每位乘客每天被分到某一班车上,在那一班投一次票,写下「我认为现在该走哪条线路」。
遇到岔路口,调度员数两边站着多少票重,往重的那边开。每位乘客只算他最新的那张票,之前投过的作废。到下一个岔路口再数一次,一路数到最末端。
类比在哪里失效:
- 票重按有效余额算,不按人头,一个人可以很重也可以很轻。
- 乘客分到哪班车、谁当司机,都是协议用随机数抽的,不能自己挑。
- 真实协议在数票前还会过滤无效的票,并给刚提出的块一点额外权重,教学版先不管这些。
从零讲起
1. 信标链的时钟:slot、epoch、committee
它解决什么问题
PoW 里谁先算出哈希谁出块,出块时间是随机的。PoS 没有这道难题可算,得有一张大家都认的时间表,规定每个时刻轮到谁出块、谁投票。slot 和 epoch 就是这张时间表的格子。
直觉
时间被切成等长的格子,每格 12 秒。每格指定一个出块人,其余一批人负责投票。
格子到点就过,出块人没出块,这一格就空着。时钟不等人,这是和 PoW 最大的区别。
32 个格子组成一个 epoch。在一个 epoch 里,每个活跃验证者都会被分到某一个 slot 去投一次票,大家的投票职责就均匀摊在 32 个 slot 上。
一步一步看
目标:看一个 epoch 里 slot 怎样到点就往前走,proposer 缺席时这一格会怎样。
-
一个 epoch 从 slot 0 开始,到 slot 31 结束,每个 slot 12 秒。
-
每个 slot 开始时,被抽中的 proposer 提出一个块。
-
这个 slot 的委员会成员看自己眼中的链头,签一张 attestation。
-
proposer 离线或块没及时传开,这个 slot 就是空的,时间照样往前走。
-
32 个 slot 走完,一个 epoch 结束,下一个 epoch 从下一个 slot 接着开始。
怎么算
epoch 时长 = 32 × 12 秒 = 384 秒 = 6.4 分钟
意思是:一个 epoch 里有 32 个 slot,每个 slot 12 秒,乘起来就是一个 epoch 的长度。
给定一个 slot 编号,它属于第几个 epoch:用 slot 编号除以 32,取整数部分。比如 slot 70 ÷ 32 = 2 余 6,属于 epoch 2,是这个 epoch 里的第 6 个 slot(从 0 数起)。
委员会的人数,课件写的是 128。这是目标大小,每个 slot 可以有多个委员会;验证者总数不够时,委员会可能凑不到 128 人。
常见误解
以为每 12 秒必定产出一个块
slot 是一次出块机会,可以是空的,比如提案者离线,或块没能及时传播。「slot 可以为空」后面还要用两次:分叉选择要处理有人没收到块,检查点的兜底规则也为它而写。
以为 128 是委员会的人数下限
128 是目标大小,不是无条件下限。每个 slot 可以有多个委员会,验证者集合小的时候,一个委员会可能不到 128 人。
试一下
slot 100 属于哪个 epoch?这个 epoch 从哪个 slot 开始?
100 ÷ 32 = 3 余 4,属于 epoch 3。epoch 3 从 slot 3 × 32 = 96 开始,slot 100 是其中第 4 个(从 0 数起)。
2. 谁在干活:三种角色和 attestation
它解决什么问题
时间表有了,还要规定每个格子里谁干什么。一个人出块,一批人投票,投票太多又要有人汇总,不然块里塞不下。这一节讲三种角色怎么分工,以及投票里装了什么。
直觉
验证者押上至少 32 ETH 激活,就进入候选池。协议用随机数从池里抽人:这个 slot 谁出块,谁投票,谁汇总。
抽签用的随机数来自 RANDAO,它把很多验证者贡献的随机值混在一起,出块人只在很短的提前量内可知,攻击者来不及定向攻击。
每张票的分量按有效余额算。两个验证者都在线,有效余额大的那个票更重。
一步一步看
目标:看三个 slot 里委员会成员各自投给哪个块,以及这些票怎样被汇总进块。
-
slot 1 的委员会有三个人。块按时出现,两人对它投票,第三人离线,没投。
-
slot 2 的委员会里,有一个人没收到 slot 2 的块。他只能把自己眼中的链头 slot 1 的块报上去。
-
slot 3 的委员会全部收到了块,所有人对 slot 3 的块投票。
-
aggregator 把同一委员会里内容相同的票聚合成一条,记录进后面的块。
-
这些对链头的投票叫 LMD GHOST vote,下一节就用它们来选链。
三种角色并排看:
| 角色 | 谁来当 | 干什么 |
|---|---|---|
| proposer | 每个 slot 伪随机选中一人 | 提出这个 slot 的块 |
| attester | 每个活跃验证者每 epoch 一次 | 签一张 attestation,说出自己眼中的链头 |
| aggregator | 委员会里选出的几个人 | 把多张相同的票聚合成一条,塞进块里 |
怎么判断
判断某个说法对不对,抓三点。
第一,票重看有效余额,不看人头。说「一个验证者一票」就错了,说「一个节点一票」更错,一个节点可以跑很多个验证者。
第二,每个活跃验证者每 epoch 被分配一次投票职责。分到了职责,不等于一定有一张有效票,离线就会漏投。
第三,一份 attestation 同时装两样东西:链头票给 LMD GHOST 选链,(source, target) 票给 Casper FFG 敲定历史。两套机制合起来叫 Gasper。这一页只讲链头票,另一半在下一页。
常见误解
以为 validator 就是一台节点
validator 是一个押了币、有签名职责的身份;node 是跑客户端软件的机器。一台机器可以挂多个 validator。
以为每人按 32 ETH 计一票
32 ETH 是最低激活余额。0x02 类验证者的有效余额上限已提高到 2048 ETH,所以不能一律按每人 32 ETH 数票。
试一下
slot 2 那个没收到新块的人,投给 slot 1 的块,这算作恶吗?
不算。他如实报告了自己看到的链头,没有签两份矛盾的东西。网络延迟造成的分歧正是 LMD GHOST 要处理的情况。
3. LMD GHOST:比重不比长
它解决什么问题
网络有延迟,有人没收到块,链就会分叉。大家要用同一条规则决定跟哪一支,才能尽快收敛到同一条链。LMD GHOST 就是这条规则:数票,不数块。
从哪来(补充)
GHOST 由 Yonatan Sompolinsky 和 Aviv Zohar 提出,论文《Secure High-Rate Transaction Processing in Bitcoin》发表在 2015 年的 Financial Cryptography 会议上,原本是为了解决出块很快时最长链规则浪费算力的问题。以太坊的 Gasper 论文把它改造成按最新投票计权的 LMD GHOST,和 Casper FFG 合用。
出处:Springer: Secure High-Rate Transaction Processing in Bitcoin、arXiv: Combining GHOST and Casper
直觉
名字拆开就是规则:LMD 是 Latest Message Driven,每个验证者只算最新一票;GHOST 是 Greedy Heaviest Observed SubTree,贪心地选最重的子树。
一个块的权重,是投给它和它所有后代的票重之和。所以一支块很多、但没多少人投的分支,权重反而小。
一步一步看
目标:在一棵带权重的分叉树上走一遍,看 LMD GHOST 为什么不选块最多的那支。
-
从一个起点出发,这里是权重 10 的根。它有两个孩子,权重 6 和 4。下面挂着一支很长的链 4 → 3 → 2,块数最多。
-
在根处比两个孩子:6 > 4,走左边。右边那支更长也不看了。
-
到了权重 6 的块,再比它的孩子:1 和 4,选 4。
-
权重 4 的这个块没有孩子,算法停下,它就是链头。
-
课件里那棵分叉树(见课件例题例 3)也是同一个走法:
怎么算
块 B 的权重 = Σ(最新一票落在 B 或 B 的后代上的验证者的有效余额)
意思是:先把每个验证者的票只留最新一张,看它指向哪个块;一个块的权重,就是指向它自己或它下面任何一个块的那些票的票重加起来。
选链头时,从起点开始,每一步只比较当前块的直接孩子,选权重最大的往下走,走到没有孩子为止。
注意两点。一个块的权重已经包含了后代的票,所以不能沿一条路径把各层的数字相加去比。比较只在同一层的兄弟之间做,走进一支就不回头。
教学版从已认证的检查点出发,选出的链还要和已敲定的历史兼容。真实协议另有无效票过滤和 proposer boost 等规则。
常见误解
以为以太坊也是最长链获胜
图里先比较 2 与 5,选下支,再选 4。2→2→1 的祖先权重已包含后代,不能相加。上支块多却输了,比的是票重。
以为「只算最新一票」就能防住双投
LMD 防止同一验证者的历次投票被重复累计,但不阻止恶意双投。节点仍可能看到同一人的两份矛盾投票,处理它们要靠罚没。
以为可以拿末端数字跨层比较
贪心只在当前层比兄弟。第一层已经拐进一支,另一支末端的数字再大也不看。
试一下
根权重 8,两个孩子权重 5 和 3。5 下面有两个孩子 2 和 3;3 下面只有一个孩子 3。链头是哪个?
根处 5 > 3,走左边。在 5 处比 2 和 3,选 3。这个 3 没有孩子,它就是链头。右边那个末端也是 3,但第一层已经被排除了。
把它们串起来
合并之后的以太坊先把时间切好。12 秒一个 slot,32 个 slot 一个 epoch,一个 epoch 是 6.4 分钟。slot 到点就过,可以空着。
每个 slot 抽一个 proposer 出块,每个活跃验证者每 epoch 被分到某个 slot 投一次票。投票太多,由 aggregator 聚合后塞进块里。票的分量按有效余额算,不按人头。
一份 attestation 里的链头票交给 LMD GHOST。它从起点出发,每层比较孩子的权重,往最重的那支走,直到末端。每个验证者只算最新一票,避免历史票重复累计;矛盾的投票仍要交给罚没处理。
链头票回答的是「现在跟哪条链」。同一份 attestation 里还有一张 (source, target) 票,回答「哪一段历史再也不能回滚」,下一页接着讲。
课件里的坑
- [口径差异] p.25 的 128 是目标委员会大小,不是无条件下限;每个 slot 可以有多个委员会,小验证者集合可能达不到 128(p.25 补充)
- [读图提醒] p.27 图里的「LMD GHOST Justified Blocks」标签不能当作 FFG 已最终化的证明,justified 和 finalized 也不是同义词(p.27)
- [历史口径] p.31 的「开更多节点」要区分版本:0x02 验证者有效余额上限已提高到 2048 ETH,最低激活余额仍为 32 ETH;validator 也不等于 node(p.31)
课后 10 分钟:考点复习
这 10 分钟怎么用:合上页面,先默写 slot、epoch、委员会三个数字和 384 秒的换算;再在纸上画一棵三层的树,自己走一遍 LMD GHOST;然后做课件例题和变式题;最后回查一个易错点:把 LMD GHOST 讲成最长链。
必背
- slot = 12 秒,epoch = 32 slot = 6.4 分钟;每 slot 可有多个委员会,128 是目标大小;每个活跃验证者每 epoch 获分配一次投票职责
- slot 是一次出块机会,可以为空:提案者离线或块没及时传开时,这个 slot 就没有块
- 三种角色:proposer 被伪随机选中出块,attester 投票,aggregator 把多个 attestation 聚合进块;票重按有效余额算,不按人头
- LMD GHOST 比累积 attestation 权重,不比链长;逐层贪心选权重最大的孩子,每个验证者只算最新一票
- 只算最新一票是为了防止同一验证者的历次投票被重复累计,不能替代双投罚没
- Gasper = LMD GHOST(选哪条链)+ Casper FFG(哪段不可回滚),两套机制分工
课件例题
例 1(课件 p.23):slot 和 epoch 换算
每个 slot 12 秒,一个 epoch 含 32 个 slot。一个 epoch 多长?slot 一定有块吗?
提示
先做一次乘法,再把秒换成分钟。第二问想想出块人不在线会怎样。
解答
32 × 12 秒 = 384 秒 = 6.4 分钟。slot 只是一次出块机会,提案者离线或块没传开时 slot 为空。
例 2(课件 p.26):三个 slot 的链头投票
slot 1 出块,委员会里 2 人 attest、1 人离线;slot 2 有一人没收到新块;slot 3 所有人 attest slot 3 的块。slot 2 那个人投给谁?这些票叫什么?
提示
他投票时只能依据自己看到的链。他看到的最新块是哪一个?
解答
他没看到 slot 2 的块,只能把自己认为的链头 slot 1 的块报上去。对链头的 attestation 叫 LMD GHOST vote,主链由这些票决定。
例 3(课件 p.27):读 Gasper 分叉树
权重 7 的块分出上支(2 → 2 → 1)和下支 5;块 5 再分出 0、4、1 三个孩子。链头是哪个?
提示
在分叉点只比两个直接孩子的权重,别数块,也别把一支上的数字加起来。
解答
在 7 处比孩子,5 > 2 走下支;在 5 处比 0、4、1,选 4。链头是权重 4 的块。上支块更多却输了,比的是权重。
完整例题
题面:一棵分叉树的根权重 12,两个孩子 A(权重 7)和 B(权重 5)。A 有两个孩子 A1(权重 3)和 A2(权重 4);B 下面是一条链 B1(权重 5)→ B2(权重 4)→ B3(权重 2)。A2 有一个孩子 A3(权重 4)。用 LMD GHOST 找链头,并说明为什么最长的分支没被选中。
约定:每个块的权重已经包含它所有后代的票;每层只比较直接孩子。
解法:
- 在根处比较 A 和 B:7 > 5,走 A。B 那支有 3 个块,比 A 下面任何一条路都长,但第一层已经被排除。
- 在 A 处比较 A1 和 A2:4 > 3,走 A2。
- A2 只有一个孩子 A3,走到 A3。
- A3 没有孩子,算法停下,链头是 A3。
- 核对一下权重是否自洽:A 的 7 = 投给 A 本身的票 + A1 子树的 3 + A2 子树的 4,A 本身得 7 − 3 − 4 = 0 票,这是允许的。
要点:最长的 B → B1 → B2 → B3 输掉,是因为在根这一层 B 的累积票重就小于 A。LMD GHOST 只在每层比兄弟,不数块,也不跨层相加。
答题格式:每一层写一行「在 X 处比较 …,选 …」,最后一行写链头,再用一句话说明为什么最长链没被选中。
变式题(先自己做)
(1) 改编自课件 p.27:一棵分叉树的根权重是 9,它有两个孩子:左孩子权重 6,右孩子权重 3。左孩子下面只有一个孩子、权重 1;右孩子下面有两个孩子,权重分别是 3 和 0。LMD GHOST 选出的链头是哪个? (2) 改编自课件 p.23:slot 200 属于哪个 epoch?这个 epoch 的第一个 slot 和最后一个 slot 各是多少?这个 epoch 从创世开始算,大约在第几分钟开始? (3) 自编情境:一个验证者先投了块 X,过了两个 slot 又在新的 slot 投了 X 的孩子 Y。数票时他的票重算在哪里?
提示
(1) 一层一层走,每步只看当前节点的直接孩子,别去比末端的数字。(2) 除以 32 取整数部分,再乘回去。(3) LMD 的 L 是什么意思?
判分点与答案(非官方评分标准)
判分点:① (1) 写出每层的比较;② (2) 写出除法和乘法两步;③ (3) 点出只算最新一票,且 Y 的票也计入 X 的子树。
(1) 链头是权重 1 的那个块。第一步比根的两个孩子,6 > 3,走左边;左孩子只有一个孩子,走到权重 1 的块就没有孩子了,算法停下。陷阱在于右子树那个权重 3 的块比末端的 1 大,但算法第一层已经拐进左边,不回头比较,这正是 Greedy 的含义(p.27)。
(2) 200 ÷ 32 = 6 余 8,属于 epoch 6。第一个 slot 是 6 × 32 = 192,最后一个是 192 + 31 = 223。开始时刻是 192 × 12 = 2304 秒 = 38.4 分钟。
(3) 只算最新那张,也就是投给 Y 的票。因为 Y 是 X 的孩子,这张票同时计入 X 的子树权重,所以 X 那一层的比较不受影响,只是不会被算两次。
闪卡自测
1. True or False: 128 is an unconditional minimum committee size.
中文:128 是无条件的人数下限。
False. It is the target committee size, not an unconditional minimum. target 是目标值,minimum 才是下限;每 slot 可有多个委员会。一个 epoch 仍是 32 × 12 秒 = 6.4 分钟(p.23、p.25 补充)。
2. 信标链上的三种角色各干什么?
proposer 被伪随机选中出块;attester 投票;aggregator 把多个 attestation 聚合起来,记录进块里。每个验证者每 epoch 获分配一次 attestation 职责,可能漏投(p.24)。
3. p.27 的树里,三个块的那条分支为什么输给了一个块的那条?
LMD GHOST 比票重不比块数。分叉点上上支权重 2、下支权重 5,5 > 2 选下支,再在 0、4、1 里选 4,它就是链头(p.27)。
4. 从四个维度区分 LMD GHOST 票和 FFG 票。
对象:head 与 (source,target);用途:选链头与最终化;载体:同一 attestation;限制:是否 double / surround vote。不要背「LMD 随时改,FFG 一改就违规」(p.26、p.29)。
5. LMD GHOST 的名字拆开各是什么意思?
LMD 是 Latest Message Driven,每个验证者只算最新一票;GHOST 是 Greedy Heaviest Observed SubTree,贪心选最重子树(p.27)。
6. 为什么说 slot 可以为空这件事很重要?
它让时钟不依赖出块人。后面有两处要用:分叉选择要处理有人没收到块,检查点的兜底规则也是为空 slot 写的(p.23、p.28)。
下一讲
L05b-2 讲同一份 attestation 里的另一半:检查点怎么定,FFG 的 (source, target) 票怎么投,justified 和 finalized 怎样分两步敲定。带一个问题去看:如果某个 epoch 的第一个 slot 恰好是空的,那个 epoch 的检查点落在哪?
个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。