← COMP5567 全部讲次
L11a · 第 11 周

L11a Solana 总览:两种最终性和 PoS + PoH + Tower BFT

从零讲 Solana 这一讲的起点:概率最终性和确定最终性的区别、PoS 的五种做法、Solana 的历史与性能数字,以及 PoS 选 leader、PoH 排序、Tower BFT 投票敲定的整条流水线。

一句话版

一个区块什么时候算「定了、不会再被推翻」,叫最终性。比特币靠多等几个块,概率上越来越稳;BFT 协议靠投票,凑够三分之二当场定下。

Solana 走第二条路,并把它拆成三件事:PoS 决定谁出块,PoH 用一条哈希链给交易排序、充当时钟,Tower BFT 按质押加权投票把块敲定。这一页先把这三件事的分工摆清楚,后面四页逐个拆开。

先认识这几个词

词 全称 / 读法 一句人话
最终性 finality 区块被认定不会再被推翻
概率最终性 probabilistic finality 块埋得越深越安全,但永远不是百分之百
确定最终性 deterministic finality 投票凑够门槛就定死,之后不回滚
PoS Proof of Stake 按质押的币多少分配出块机会
leader 出块者 某一段时间里负责打包出块的那个验证者
PoH Proof of History 用一条接一条的哈希证明时间流逝
Tower BFT Solana 的投票共识 按质押加权投票、带锁定的 BFT 变体

一个类比:班级选题定稿

一个班要定下学期的课题,有两种定法。

第一种像贴告示:谁先贴出来就先用,别人觉得不对可以贴一张新的盖上去。时间越久没人盖,大家越放心,但理论上总有人可能再盖一张。这就是概率最终性。

第二种像开会表决:三分之二的人举手,当场记入会议纪要,之后不再改。这就是确定最终性。

Solana 的做法像一个排好班的值日制度。值日表提前排好(PoS),每个值日生用一只走得很准的秒表记下每件事的先后(PoH),然后全班按「股份」举手表决(Tower BFT)。

类比在哪里失效:

  • 班里每人一票;Solana 按质押的币数加权,持币多的票更重。
  • 告示可以随时被盖;比特币上推翻一个旧块要重做后面所有块的工作量,越深越难。
  • 秒表可以作假;PoH 的「秒表」是一条只能按顺序算的哈希链,别人可以验算。

从零讲起

1. 两种最终性:慢慢稳和当场定

它解决什么问题

转账之后什么时候可以放心发货?共识协议得回答「这个块什么时候算定了」。不同的回答方式,决定了等多久、靠什么假设、会不会回滚。

前面几讲两种都见过:比特币的最长链(L04b 分叉与双花)属于概率型;PBFT、HotStuff 这类 BFT 协议(L09a PBFT 的角色与 3f+1)属于确定型。

直觉

概率最终性像在沙滩上堆沙堡,堆得越高,底下那层越难被翻出来,但海浪够大时仍然可能冲掉。

确定最终性像签合同。签字的人凑够规定人数,合同就生效。只要捣乱的人少于三分之一,合同不会被撤回。

共识协议还要同时满足两个性质:安全性(safety,不给出错误的一致结果)和活性(liveness,最终能给出结果)。两种最终性都在这两个性质之间做取舍,详见 L02a-3 安全性与活性。

一步一步看

目标:从回滚、等多久、靠什么假设三个角度,看概率最终性和确定最终性差在哪。

  1. 先看回滚:概率型里回滚一直可能,只是越来越小;确定型里回滚不存在,除非 ≥ 1/3 的节点恶意。

  2. 再看等多久:概率型要等多个块,课件的例子是 6 个块约 60 分钟;确定型是即时或几秒。

  3. 再看靠什么假设:概率型假设算力或权益占多数(51%);确定型假设诚实节点 ≥2/3。

  4. 最后看代表:

    对比项 概率最终性 确定最终性
    回滚 存在,随时间下降 不存在(除非 ≥ 1/3 恶意)
    延迟 等多个块(6 块 ≈ 60 分钟) 即时或几秒
    安全假设 算力或权益占多数(51%) 诚实节点 ≥2/3
    代表 Bitcoin、Ethereum PoW Cosmos(Tendermint)、Polkadot、Ethereum 2.0
  5. 两类放在一张图里比较:

    左边概率最终性用六根逐渐变矮的柱子表示上面叠的块越多回滚可能越小;右边确定最终性从票数小于三分之二的还没定,一步走到票数达到三分之二的已定不回滚,青绿标出已定状态

怎么判断

问三个问题就能分类:

  • 有没有一个投票门槛,过了就宣布「定了」?有,偏确定型。
  • 文档里是说「等 N 个确认」还是「得到 2/3 签名」?前者是概率型。
  • 回滚的条件是「有人算力更多」还是「恶意节点达到 1/3」?前者是概率型。

意思是:看它靠「时间积累」还是靠「一次投票」来定。

常见误解

以为等 6 个块后比特币交易就百分之百不会回滚

6 个块只是一个常用的经验值。概率型的回滚可能随块数下降,但不会变成零。

以为确定最终性在任何情况下都不会回滚

它的前提是恶意节点少于三分之一。课件明写:≥ 1/3 节点恶意时,回滚就可能发生。

试一下

某条链的文档写「出块后等 12 个确认」,它更像哪类?

概率最终性。它靠多等块来降低回滚可能,没有提投票门槛。

某协议要求每个块收到 2f+1 个签名才提交,它更像哪类?

确定最终性。2f+1 正是 n = 3f+1 时的三分之二门槛。

2. PoS 的五种做法

它解决什么问题

PoW 用算力抢出块权,耗电。PoS 改成按持币多少分配:one coin = one vote,质押越多,赢得下一个块的机会越大。PoW 和 PoS 的基本对比在 L05a 讲过,这里只看 PoS 内部的五种变体,好知道 Solana 属于哪一种。

直觉

五种做法都在回答两个问题:出块的人怎么选,块怎么被确认。

  • 选人:直接按质押抽,或用 VRF 随机抽一个委员会,或让持币人投票选代表。
  • 确认:接成一条链慢慢稳,或交给 BFT 协议一次投票定下。

一步一步看

目标:读完 PoS 的五类做法,看 Solana 该归进哪一类。

  1. 读课件的五类表格:

    类型 特点
    Chain-based PoS 按质押选验证者出块,块接成一条线性链
    Committee-based PoS 用 VRF 随机选出一组验证者
    BFT-based PoS 出块者由 PoS 选,最终由 BFT 协议确认
    Delegated PoS 持币人投票选出固定数量的代表出块
    Liquid PoS 自由委托验证权,代表数量动态变化
  2. 把 Solana 往表里套:出块者(leader)按质押权重排出来,属于 PoS 选人。

  3. 区块由验证者按质押加权投票确认,超过 2/3 才算 confirmed,属于 BFT 确认。

  4. 两条合起来,Solana 最接近 BFT-based PoS。

怎么判断

先看「谁出块」:按质押抽的是 PoS 家族。再看「怎么确认」:

  • 只靠最长链积累的,是 Chain-based。
  • 有一次性投票门槛的,是 BFT-based。
  • 选人环节由持币人投票选代表的,是 Delegated;代表数量能随委托动态变化的,是 Liquid。

意思是:分类看两步,选人方式和确认方式各占一半。

常见误解

以为 Delegated PoS 和 Liquid PoS 是一回事

两者都有委托。Delegated 选出固定数量的代表;Liquid 的代表数量随委托动态变化。

以为 PoS 一定是确定最终性

Chain-based PoS 仍然靠链增长慢慢稳,属于概率型。只有接上 BFT 投票的才有确定最终性。

试一下

某链用 VRF 每轮随机抽 100 个验证者组成委员会出块,属于哪类?

Committee-based PoS。

为什么说 Solana 接近 BFT-based PoS?

leader 由质押权重选出,区块由超过 2/3 质押的投票确认,选人用 PoS,确认用 BFT。

3. Solana 是什么:历史和性能数字

它解决什么问题

前面几讲的协议大多停在论文和课堂例子上。Solana 是一条真实在跑的 Layer 1 公链,目标是速度、安全、可扩展和去中心化,主打高频、低成本的场景。看它的历史和数字,能知道这些设计在真实网络里换来了什么、付出了什么。

从哪来(补充)

Solana 由 Anatoly Yakovenko 和 Raj Gokal 在 2018 年创立,2020 年 3 月对公众开放,第一个区块产生于 2020 年 3 月 16 日。2022 年它多次宕机:5 月 31 日停了约 4.5 小时;10 月 1 日停了 6 小时,原因是共识层的一个 bug,让一个配置错误的节点发出了相互冲突的区块。

出处:Wikipedia: Solana (blockchain platform)

直觉

Solana 的卖点是快和便宜。代价是对节点硬件和网络要求高,早年稳定性出过问题。课件的时间轴把这两面都列出来了:一边是高 TPS、亚秒级确认,一边是 2022 年的宕机和币价下跌。

一步一步看

目标:沿时间轴看 Solana 换来了哪些性能数字,又付出过什么稳定性代价。

  1. 2017 年创始人 Anatoly Yakovenko 提出核心创新 PoH;2018 年 Solana Labs 正式成立。

  2. 2020-2021 年处理能力约 3000 TPS,主网上线。

  3. 2022 年网络多次宕机,SOL 价格下跌约 75%;2023 年提出 state compression,大幅降低存储成本。

  4. 2024-2025 年推出 Firedancer 验证者客户端,区块确认时间缩短到亚秒级。

    四段时间轴:2017-2019 提出 PoH 和成立 Solana Labs,2020-2021 约 3000 TPS 与主网上线,2022-2023 宕机、币价下跌约 75% 和提出状态压缩,2024-2025 Firedancer 和亚秒级确认,青绿标出 PoH 的提出

  5. 课件给的性能表:

    指标 数值
    理论 TPS 65000
    日常 TPS 4,000–60,000
    出块时间 400–600 ms
    平均手续费 < $0.001
    主网验证者 2,340

怎么判断

读性能数字时分清两种:

  • 「理论 TPS 65000」是设计上限,「日常 4,000–60,000」是实际跑出来的区间,两者差很多。
  • 出块时间 400–600 ms 是一个块出来要多久;确认要等投票,最终敲定还要更久(后面会算出 12.8 秒)。

意思是:看到「快」先问是理论值还是实测值,是出块快还是敲定快。

常见误解

以为出块 400 ms 就等于交易 400 ms 后不可逆

出块只是进了一个块。要超过 2/3 质押投票才 confirmed,再叠够 32 个块才 finalized。

以为 Firedancer 是一种认证机制

课件写成了「authentication client」。Firedancer 是另一套验证者客户端软件,用来提升稳定性和性能。

试一下

理论 TPS 和日常 TPS 上限相差多少?

65000 − 60000 = 5000;日常下限 4000 只有理论值的大约 6%。

主网约 2340 个验证者,按确定最终性的假设,最多容忍多少个恶意(按人头粗算)?

少于三分之一,2340 ÷ 3 = 780,所以恶意要少于 780 个。Solana 实际按质押算,不按人头。

4. 三件套流水线:PoS + PoH + Tower BFT

它解决什么问题

一笔交易从提交到不可逆,要经过「谁来打包」「按什么顺序」「大家认不认」三关。Solana 每关各用一个机制,课件把它画成一条流水线。后面四页就是沿着这条流水线逐段讲。

直觉

PoS 管人:提前排好每个时间段由哪个验证者当 leader。

PoH 管时间和顺序:leader 不停地算哈希,把交易插进哈希链,大家看哈希链就知道先后。

Tower BFT 管拍板:验证者按质押加权投票,超过 2/3 质押就 confirmed;之后继续投票、锁定递增,32 个块后 finalized。

一步一步看

目标:跟一笔交易走完流水线,看 PoS、PoH、Tower BFT 各管哪一关。

  1. 交易进来,发给当前 leader。

  2. PoS 事先选好了本时段的 leader。

  3. leader 用 PoH 给交易排序、打上可验证的时间。

  4. leader 执行交易,把区块广播出去。

  5. 验证者验证区块,按质押权重投票。

  6. 超过 2/3 质押支持 → Confirmed;继续投票、锁定递增,32 个块后 → Finalized。

    七个竖排方框表示交易从进来到敲定:PoS 选 leader,PoH 排序打时间,leader 执行并广播,验证者按质押投票,超过三分之二质押为 Confirmed,继续投票 32 块后为 Finalized,右侧标出 PoS、PoH、Tower BFT 三段,青绿标出 Finalized

怎么判断

拿到流水线里的任何一步,问它在回答哪个问题:

  • 回答「谁」的,是 PoS(第 2 步)。
  • 回答「先后、什么时候」的,是 PoH(第 3 步)。
  • 回答「大家认不认、能不能撤」的,是 Tower BFT(第 5、6 步)。

意思是:三件套各管一件事,PoH 本身不做共识,只提供大家都能验算的顺序。

常见误解

以为 PoH 是一种共识算法,能单独决定哪个块有效

PoH 只负责排序和计时。哪个块进主链、何时敲定,靠 Tower BFT 投票。

以为 confirmed 和 finalized 是同一个状态

confirmed 是超过 2/3 质押投了票;finalized 要在它上面再叠够块,回滚概率才可视为 0。

试一下

「leader 决定区块里放哪些交易」属于三件套里的哪一件?

都不算单独一件。PoS 选出 leader 后,内容由 leader 决定;PoH 只负责给这些交易排序。

流水线里哪一步对应 PBFT 的 2/3 投票门槛?

第 6 步:超过 2/3 质押支持 → Confirmed。

把它们串起来

最终性有两种:概率型等着块越埋越深,确定型靠一次投票凑够 2/3 当场定下。Solana 要快,就选了投票这条路。

PoS 有五种变体。Solana 用质押权重排出 leader,再用按质押加权的投票确认区块,属于 BFT-based PoS 这一类。

它的历史有高光也有低谷:PoH 带来高吞吐,2022 年的宕机暴露了稳定性问题。性能表里理论值和日常值差距很大,读数字时要分清。

整条流水线是三件套:PoS 管谁出块,PoH 管顺序和时间,Tower BFT 管投票和敲定。下一页先看第一件:leader 轮值表怎么排,slot、tick、epoch 这些时间单位各是多长。

课件里的坑

  • [课件错误] p.8 把 Firedancer 写成「authentication client」,应为 validator client(验证者客户端)。
  • [读图提醒] p.11 写「>⅔ stake support, PBFT」,Tower BFT 借用了 PBFT 的 2/3 门槛,投票按质押加权并带锁定,消息流程和原版 PBFT 的三阶段不同。
  • [读图提醒] p.11 写「32 blocks → Finalized」,p.25 写「confirmed 后再 31 个连续 slot」,两处说的是同一件事,口径差一个块。
  • [读图提醒] p.10 的 TPS 有理论值和日常值两个,考试问「Solana 的 TPS」时两个都写上更稳。

课后 10 分钟:考点复习

这 10 分钟怎么用:先合上页面画出两类最终性的对比表,再默写 PoS 五类,然后把流水线七步按顺序写一遍,标出每步属于哪件套。

必背

  1. 概率最终性:回滚可能随时间下降但存在,要等多个块(例:6 个块 ≈ 60 分钟),假设算力或权益占多数(51%)
  2. 确定最终性:除非 ≥ 1/3 节点恶意否则不回滚,几秒级确认,假设诚实节点 ≥2/3;例子 Cosmos(Tendermint)、Polkadot、Ethereum 2.0
  3. PoS 五类:Chain-based、Committee-based(VRF 随机选)、BFT-based(PoS 选出块者,BFT 确认)、Delegated(投票选固定数量代表)、Liquid(动态委托)
  4. Solana 性能:理论 TPS 65000,日常 4,000–60,000,出块 400–600 ms,手续费 < $0.001,主网验证者 2,340
  5. Solana 分工:PoS 选谁出块,PoH 给交易排序打时间,Tower BFT 投票确认;超过 2/3 质押 → Confirmed,32 块后 → Finalized

课件例题

例 1(课件 p.3):比较概率最终性和确定最终性

从回滚、延迟、安全假设、代表系统四方面比较两类最终性。

提示

一类靠时间积累,一类靠投票门槛。

解答

回滚:概率型存在且随时间下降;确定型不存在,除非 ≥ 1/3 节点恶意。延迟:概率型要等多个块,例如 6 块约 60 分钟;确定型即时或几秒。安全假设:概率型要算力或权益占多数(51%);确定型要诚实节点 ≥2/3。代表:概率型 Bitcoin、Ethereum PoW;确定型 Cosmos(Tendermint)、Polkadot、Ethereum 2.0。

例 2(课件 p.5):PoS 五类各自的特点

说出五类 PoS 的名字和各自怎么选出块者或确认区块。

提示

按「选人方式」和「确认方式」两条线记。

解答

Chain-based:按质押选人出块,接成线性链。Committee-based:用 VRF 随机选一组验证者。BFT-based:PoS 选出块者,BFT 协议最终确认。Delegated:持币人投票选固定数量代表出块。Liquid:自由委托,代表数量动态变化。

例 3(课件 p.11):把 Solana 共识流程排序

把「PoH 排序」「验证者投票」「PoS 选 leader」「Finalized」「leader 执行并广播」「Confirmed」排成正确顺序。

提示

先定人,再定顺序,再出块,最后投票。

解答

PoS 选 leader → PoH 排序 → leader 执行并广播 → 验证者按质押投票 → 超过 2/3 质押 Confirmed → 继续投票、锁定递增,32 块后 Finalized。

完整例题

题目:一条链有 4 个验证者,质押分别为 30、30、25、15(共 100)。它用「PoS 选出块者 + 超过 2/3 质押投票确认」。问:(1) 它属于哪类 PoS?(2) 哪几个验证者联合起来就能确认一个块?(3) 质押 15 和 25 的两个验证者都作恶时,还满足确定最终性的前提吗?

解法:

第一步,分类。PoS 选人、BFT 投票确认,属于 BFT-based PoS。

第二步,算门槛。要超过 2/3 × 100 ≈ 66.7,所以至少 67。30 + 30 + 15 = 75 > 66.7,任意三个验证者合计都至少 30 + 25 + 15 = 70,都够;任意两个最多 30 + 30 = 60,不够。

第三步,看前提。作恶质押 25 + 15 = 40 ≥ 100 ÷ 3 ≈ 33.3,超过三分之一,确定最终性的前提被打破,可能回滚。

要点:门槛按质押算,不按人头;「超过 2/3」和「恶意少于 1/3」是同一条线的两面。

答题格式:先分类,再算门槛(写出不等式),最后对照恶意比例下结论。

变式题(先自己做)

1. 某链文档写「每个块等 6 个确认,算力占多数即安全」。它是哪类最终性?大约要等多久(按课件口径)?(改编自课件 p.3)

提示

对照课件表格的「延迟」和「安全假设」两行。

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

概率最终性;按课件口径 6 个块约 60 分钟。判分点:类别写对;延迟写对;说明回滚可能随时间下降但不为零。

2. 自编情境:一条链的持币人每年投票选出 21 个代表轮流出块。它属于 PoS 的哪类?和 Liquid PoS 差在哪?

提示

看代表数量是否固定。

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

Delegated PoS。代表数量固定为 21;Liquid PoS 允许自由委托,代表数量动态变化。判分点:类别写对;指出「固定数量」与「动态数量」的区别。

闪卡自测

1. 概率最终性的安全假设是什么?

算力或权益占多数(51%)(p.3)。

2. 确定最终性在什么情况下可能回滚?

≥ 1/3 节点恶意时(p.3)。

3. Committee-based PoS 用什么随机选验证者?

VRF(p.5)。

4. Solana 的理论 TPS 和出块时间?

65000;400–600 ms(p.10)。

5. PoH 是谁、哪年提出的?

Anatoly Yakovenko,2017 年(p.8)。

6. Solana 三件套各管什么?

PoS 管谁出块,PoH 管排序和时间,Tower BFT 管投票确认和敲定(p.11)。

7. Confirmed 的门槛?

超过 2/3 质押投票(p.11)。

8. Firedancer 是什么?

验证者客户端;课件写成「authentication client」是笔误(p.8)。

下一讲

下一页是 L11b leader 轮值表与时间单位:按质押抽签排出每个 slot 的 leader,再认识 slot、tick、epoch 三层时间单位。

下一讲 →
L11b L11b leader 轮值表:按质押抽签,slot、tick、epoch 三层时钟

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