罗罗编程学习记录 全栈面试题库
本页导航 展开查看

15.2.1 PoW、PoS 与 BFT 共识对比

所属:全栈开发面试题库 / 15 Web3 与区块链 / 15.2 共识与 P2P 网络

本节要解决的问题

"为什么比特币要浪费电?"、"PoS 怎么防止无利害攻击?"、"PBFT 为什么必须 3f+1?"——这些是共识层的经典问题。本节解决四个问题:一是讲清 Nakamoto 共识(PoW/PoS)与 BFT 共识的本质差异(概率最终性 vs 绝对最终性);二是推导出 BFT 的 3f+1 容错上界;三是解释 PoS 引入的"无利害"、"长程攻击"问题与罚没机制;四是比较三种共识在吞吐、最终性、许可模型上的取舍。

学习目标

学完本节,你应当能够:

  • 用一句话说清 Nakamoto 共识与 BFT 共识的根本差异。
  • 推导出为什么 BFT 在异步网络下最多容忍 f 个故障节点,需要 3f+1 总节点。
  • 解释 PoS 的 Nothing-at-Stake、长程攻击以及 slashing 的应对。
  • 根据场景(公有链 vs 联盟链)选择合适的共识。

先修与前置

知识地图

共识问题:
  在异步网络 + 任意拜占庭故障下,所有诚实节点就同一提议达成一致

两类共识:
  Nakamoto 共识 (PoW/PoS):
    - 概率最终性: 块越深越可能不被回滚
    - 吞吐低 (BTC ~7 TPS, ETH PoS ~1000 TPS)
    - 无许可
  BFT (PBFT/HotStuff):
    - 绝对最终性: 一旦达成,不可逆
    - 吞吐中高 (联盟链数千 TPS)
    - 节点数有限 (~100)

容错:
  PoW: 攻击者 ≤50% 算力
  PoS: 攻击者 ≤1/3 质押 (最终性), ≤50% (出块)
  BFT: f < n/3, 即 n ≥ 3f+1

核心术语

  • 拜占庭将军问题:叛徒在分布式节点中时,诚实节点如何达成一致。
  • Nakamoto 共识:通过累积算力/质押选择最长链,概率最终性。
  • BFT(Byzantine Fault Tolerant):在 f 个节点作恶时仍能达成一致。
  • 3f+1:异步 BFT 下至少需要 3f+1 个节点才能容忍 f 个拜占庭节点。
  • 最终性(Finality):一个块/交易被网络认可为不可回滚。
  • 概率最终性:块越深,被回滚概率越低,但不为零。
  • PoS 无利害(Nothing-at-Stake):验证者在所有分叉上都投票,因为投票没成本。
  • 罚没(Slashing):PoS 中作恶验证者的质押被没收。

覆盖范围

  • 拜占庭将军问题与 FLP 不可能
  • PoW Nakamoto 共识与概率最终性
  • BFT 3f+1 推导与 PBFT 三阶段
  • PoS 质押、无利害、长程攻击、罚没
  • 公有链 vs 联盟链的共识选型

高频题速览

编号 题目 难度 频率
15.2.1-001 共识要解决什么问题?拜占庭将军问题是什么? 基础 ★★★★★
15.2.1-002 PoW 怎么达成 Nakamoto 共识?为什么是概率最终性? 基础 ★★★★★
15.2.1-003 BFT 为什么要求 3f+1?3f 会怎样? 基础 ★★★★★
15.2.1-004 PoS 相比 PoW 省了什么?引入了什么新问题? 进阶 ★★★★
15.2.1-005 PoS 的 slashing 怎么工作? 进阶 ★★★★
15.2.1-006 PBFT 的 pre-prepare/prepare/commit 为什么三阶段? 进阶 ★★★★
15.2.1-007 PoW 难度调整与叔块为什么存在? 进阶 ★★★
15.2.1-008 长程攻击(long-range)怎么防? 高级 ★★★
15.2.1-009 为什么公有链选 Nakamoto,联盟链选 BFT? 高级 ★★★★
15.2.1-010 异步网络下为什么 BFT 不能容忍 f ≥ n/3? 高级 ★★★

15.2.1-001 共识要解决什么问题?拜占庭将军问题是什么?

一句话结论

共识要解决的是:在节点会故障、消息会延迟/丢失、甚至有节点恶意欺骗的分布式网络中,所有诚实节点如何就同一个值达成一致。拜占庭将军问题是其经典隐喻——多支军队围攻城市,其中可能有叛徒,将军们如何通过信使协商出统一进攻时间。

概念解释

  • 一致性(Agreement):所有诚实节点决定同一个值。
  • 有效性(Validity):决定的值必须是某个节点提出的。
  • 可终止性(Termination):最终所有诚实节点都会决定。
  • 拜占庭故障:节点可以任意行为(撒谎、沉默、分叉)。

原理流程

  1. 一个节点提出值 v。
  2. 节点间广播 v 与收到的投票。
  3. 经过多轮交换,诚实节点根据多数派规则确定 v。
  4. 叛徒可以发不同消息给不同节点。
  5. 协议必须保证无论叛徒怎么捣乱,诚实节点都一致。

代码或图示

拜占庭将军问题:
  3 将军中 1 个叛徒:
    A 收到 B "进攻", 收到 C "撤退" → 无法决定
    → 3 个将军容忍不了 1 个叛徒

  4 将军中 1 个叛徒:
    每人收到 3 个消息, 多数派决定
    → 能达成一致

  结论: n ≥ 3f+1 才能容忍 f 个叛徒

常见误区

  • 误区:共识就是分布式数据库的同步;正解:分布式数据库是崩溃故障(节点宕机),共识要处理拜占庭(节点作恶)。
  • 误区:有了共识就万事大吉;正解:FLP 不可能在异步 + 单故障下确定性终止,工程上用随机化或假设部分同步。
  • 误区:区块链用的是 Paxos/Raft;正解:那是崩溃故障共识,区块链要 BFT。

追问

  • FLP 不可能说什么?答:在完全异步网络、节点可能崩溃的模型下,不存在确定性协议能保证终止。机制上消息延迟无界,节点无法判断对方是慢还是死。边界在于:工程上用部分同步假设(最终会有一个时间窗口消息及时到达)。延伸:这是 BFT 协议设计的基础。
  • 为什么区块链需要 BFT 而不是 Paxos?答:因为公有链节点互不信任,可能作恶;Paxos 假设节点只崩溃不叛变。机制上公有链要抗女巫与恶意。边界在于:联盟链节点半信任,可用更高效的崩溃容错。延伸:这是 15.2.1-009 话题。
  • 共识与一致性(CAP)什么关系?答:CAP 说分布式系统在网络分区时不能同时一致与可用;BFT 共识解决分区时如何仍能一致。机制上 BFT 在分区时少数派停止服务,多数派继续。边界在于:这是工程取舍。延伸:这是 01 章分布式话题。

15.2.1-002 PoW 怎么达成 Nakamoto 共识?为什么是概率最终性?

一句话结论

PoW 让参与者反复做哈希直到找到满足难度的随机数;先找到的人把之前所有块的累积工作量与自己的工作量相加,作为主链;网络节点总是选择累计工作量最大的链。这没有"瞬间最终性",但块越深,攻击者重写历史所需累积的工作量越大,最终回滚概率指数下降。

概念解释

  • 工作量证明:找到 nonce 使哈希小于目标值。
  • 累计难度:链上所有块难度之和。
  • 最长链:累计难度最大的链(不是块数最多)。
  • 概率最终性:块被回滚概率随确认数指数下降。

原理流程

  1. 矿工收集交易,组装候选块。
  2. 反复改 nonce,直到哈希满足难度目标。
  3. 找到后广播块。
  4. 其他节点验证工作量,把它挂到主链。
  5. 若出现两条链,节点选择累计难度更大的。
  6. 攻击者要回滚 K 块,必须重做 K 块之后的所有工作量,且追上诚实链。

代码或图示

PoW 验证:
  hash(block_header) < target
  target 由难度决定, 每 2016 块调整一次 (比特币)

概率最终性 (攻击者算力占比 q):
  P(回滚 k 块) ≈ (q/(1-q))^k
  q = 0.1, k = 6 → P ≈ 1.6e-6
  q = 0.3, k = 6 → P ≈ 0.001
  块越多, 概率越低, 但永远不为零

常见误区

  • 误区:PoW 块一出就最终;正解:只是概率最终,6 块是工程经验值。
  • 误区:最长链是块数最多;正解:是累计难度最大。
  • 误区:矿工打包是随机的;正解:是概率,算力越大出块期望越多。

追问

  • 难度为什么要调整?答:因为全网算力变化(新矿机上线/下线),要保持出块间隔稳定(比特币 10 分钟)。机制上每 2016 块检查实际时间,调整 target。边界在于:算力暴跌时调整慢,出块间隔会暂时变长。延伸:这是 15.2.1-007 话题。
  • 51% 攻击在概率最终性下意味着什么?答:攻击者控制多数算力,可以选择性打包、双花近期交易,但不能改历史(因为历史累积工作量已大)。机制上重写旧块成本巨大。边界在于:最终性之前的交易(如交易所大额入账)需要等确认数。延伸:这是 15.2.5 话题。
  • PoW 为什么浪费电?答:因为工作量本身没有用,只是为了提高攻击成本。机制上哈希计算不产生任何外部价值。边界在于:这是 PoW 被 PoS 取代的主要原因。延伸:这是 15.2.2 话题。

15.2.1-003 BFT 为什么要求 3f+1?3f 会怎样?

一句话结论

在异步网络、节点可能任意作恶的模型下,要让诚实节点达成一致,至少需要 3f+1 个节点容忍 f 个拜占庭节点。3f 时,f 个叛徒可以制造两个不同的多数派视图,让诚实节点无法区分哪个是真的,从而卡住(不可能问题)。

概念解释

  • n:总节点数。
  • f:拜占庭节点数。
  • 法定人数(Quorum):BFT 中互相重叠的投票集合。
  • 3f+1:保证任意两个法定人数至少有一个诚实节点重叠。

原理流程

  1. BFT 协议中,每个节点要等 2f+1 个投票才能决定。
  2. 任意两个 2f+1 的集合,在 n=3f+1 下至少有 f+1 个重叠节点。
  3. 这些重叠中至少 1 个是诚实的(因为叛徒总数 f)。
  4. 因此两个视图不会矛盾。
  5. 若 n=3f:两个 2f+1 集合可以完全由不同叛徒 + 诚实组成,出现矛盾。

代码或图示

n = 3f+1:
  Quorum Q1 (2f+1): 至少 f+1 诚实, f 叛徒
  Quorum Q2 (2f+1): 至少 f+1 诚实, f 叛徒
  Q1 ∩ Q2: 至少 1 个诚实节点 (因为 f 叛徒最多占 f)
  → 诚实节点不会在两个矛盾视图上都投票

n = 3f:
  Q1 = 2f+1: f+1 诚实 + f 叛徒
  Q2 = 2f+1: f+1 诚实 + f 叛徒 (不同集合)
  Q1 ∩ Q2 = 空 (可能)
  → 叛徒可让两组诚实节点看到不同视图

常见误区

  • 误区:3f+1 是经验值;正解:是异步 BFT 的可证明下界(FLP 相关)。
  • 误区:PoS 也要 3f+1;正解:PoS 最终性用 2/3 投票(对应 f < n/3),与 BFT 一致。
  • 误区:节点数越多 BFT 越好;正解:BFT 通信复杂度 O(n²),n 到几十上百就慢。

追问

  • 为什么 PoS 用 2/3 而不是 3/4?答:因为 2/3 投票对应"至少 2/3 质押参与",f < 1/3 作恶。机制上与 BFT 的 3f+1 一致。边界在于:这意味着超过 1/3 质押作恶会导致最终性失败。延伸:这是 15.2.2 话题。
  • 联盟链常用多少节点?答:10-100 个许可节点,BFT 通信量可控。机制上 Hyperledger Fabric、Corda 用改进 BFT。边界在于:节点再多就要分片或 DAG。延伸:这是 15.2.1-009 话题。
  • 3f+1 在网络分区时怎样?答:分区时多数派(≥2f+1)继续达成一致,少数派停止。机制上少数派无法形成法定人数。边界在于:这是可用性与一致性的取舍。延伸:这是 CAP 话题。

15.2.1-004 PoS 相比 PoW 省了什么?引入了什么新问题?

一句话结论

PoS 用质押币而不是算力投票,省掉了电力与硬件开销,出块延迟更低;但引入了两个经典问题:无利害(验证者可以在所有分叉上投票,因为投票无成本)与长程攻击(攻击者用旧私钥伪造一条更长的历史链)。罚没与权益锁定是主要应对。

概念解释

  • 质押(Staking):验证者锁定 32 ETH 作为押金。
  • 无利害(Nothing-at-Stake):验证者在所有分叉上投票以拿奖励,因为不投票没损失。
  • 长程攻击(Long-Range):用创世块附近的旧私钥构造一条替代链。
  • 罚没(Slashing):作恶时没收押金。
  • 最终性投票:对检查点投票,作恶会被罚。

原理流程

  1. PoS 中验证者按质押权重被选出来出块。
  2. 若网络分叉,理性验证者会在两条链上都投票,因为反正质押没损失。
  3. 这导致分叉永久持续。
  4. 应对:在最终性投票上罚没双重投票的验证者。
  5. 长程攻击:旧验证者私钥泄露,可在旧块签名一条"更长"链。
  6. 应对:弱主观性(Weak Subjectivity)——新节点必须从最近的可信检查点同步。

代码或图示

PoW vs PoS:
  PoW: 出块要烧电, 在两条链上都挖矿要双倍成本
       → 理性矿工选一条
  PoS: 出块只押币, 在两条链上都投票没额外成本
       → 理性验证者全投 → 分叉持续

  解决: 罚没双重投票
       你在两条链上都签了, 罚没你全部 32 ETH

长程攻击:
  旧私钥 d_old 在创世块质押
  攻击者用 d_old 构造一条替代链
  历史上"累积质押"可能比当前链长
  → 新节点不知道哪条是真
  解决: 弱主观检查点

常见误区

  • 误区:PoS 不需要能源;正解:验证者运行服务器也耗能源,但比 PoW 少几个数量级。
  • 误区:PoS 没有 51% 攻击;正解:控制 51% 质押仍能选择性出块,只是最终性需要 2/3。
  • 误区:长程攻击已经被解决;正解:弱主观性是缓解,不是根除。

追问

  • 弱主观性是什么?答:新节点或长期离线节点重新接入时,必须从某个最近的、由社区/交易所确认的检查点开始同步,不能完全从创世块信任。机制上这引入了"社会信任"根。边界在于:这是 PoS 与 PoW 的哲学差异。延伸:这是 15.2.5 话题。
  • 为什么 32 ETH?答:这是工程选择,让验证者门槛适中(不要太高让巨头垄断,不要太低让网络臃肿)。机制上 32 ETH 是单个验证者的最小质押。边界在于:流动性质押衍生品(Lido 等)改变了实际分布。延伸:这是 15.2.2 话题。
  • PoS 去中心化怎么保证?答:通过鼓励小验证者、限制单个实体质押比例、多客户端分布。机制上网络需要多样性。边界在于:流动性质押集中化是风险。延伸:这是 15.2.5 话题。

15.2.1-005 PoS 的 slashing 怎么工作?

一句话结论

Slashing 是 PoS 中对验证者明确作恶行为的自动惩罚:双重提议、双重证明、包围式证明(surround vote)等行为会被协议检测并没收部分或全部质押(最新规范中为全额罚没 + 强制退出),同时在网络中传播证据。

概念解释

  • 双重提议:同一 slot 提议两个不同块。
  • 双重证明:同一目标纪元对同一检查点投两次不同票。
  • 包围式证明:投一笔票包围了另一笔已投票(违反 FFG 规则)。
  • 罚没证据(Slashing Voluntary Exit):任何人都能提交证据举报。
  • 罚没比例:历史上部分罚没,最新规范趋向全额罚没(具体参数以协议为准,待确认)。

原理流程

  1. 验证者签名两个冲突块或证明。
  2. 任何节点检测到冲突签名。
  3. 把证据提交到信标链。
  4. 协议验证证据有效,标记该验证者 slash。
  5. 罚没其质押,强制退出。
  6. 罚没是自动的,不需要人工治理。

代码或图示

罚没情形 (以太坊 PoS):
  1. Proposer slashing: 同一 slot 提议两个不同块
  2. Double vote:      同一 epoch 对同一 source/target 投两次
  3. Surround vote:    一笔投票包围另一笔投票
     例: 先投 (100, 102), 再投 (99, 103)
         后者包围前者, 违反 FFG

证据:
  任何人都能签名提交证据
  验证通过 → 罚没
  检测窗口内自首可减轻 (最新规范已调整, 待确认)

常见误区

  • 误区:离线也被罚;正解:离线只失去奖励,不罚没;只有明确作恶才罚。
  • 误区:罚没是手动治理;正解:是协议自动执行。
  • 误区:罚没所有质押;正解:早期版本是部分罚没,最新规范趋向全额,具体参数以协议为准。

追问

  • 为什么要自动罚没?答:因为 PoS 没有算力成本,必须让作恶经济上不划算。机制上作恶收益 < 罚没损失。边界在于:这要求质押价值足够高。延伸:这是经济安全话题。
  • 误操作会被罚吗?答:会。验证者客户端 bug、双机运行、网络分区导致重复签名都可能被罚。机制上协议不区分故意与失误。边界在于:这要求验证者运维严谨。延伸:这是 15.2.2 话题。
  • 罚没后质押能拿回吗?答:罚没后资金被销毁,退出后剩余部分(若有)可提取。机制上这是惩罚。边界在于:大额罚没事件(如客户端 bug)会有社区讨论是否返还,但协议不自动返还。延伸:这是治理话题。

15.2.1-006 PBFT 的 pre-prepare/prepare/commit 为什么三阶段?

一句话结论

PBFT 通过三个阶段(pre-prepare、prepare、commit)让副本节点在拜占庭故障下达成一致:pre-prepare 由主节点编号提议,prepare 让大家交换投票证明收到一致的提议,commit 让大家证明多数节点已准备好,从而保证即使主节点作恶也不会出现分歧。

概念解释

  • 主节点(Primary):周期性轮换,负责提议。
  • 副本(Replica):其他节点。
  • pre-prepare:主节点广播提议与序号。
  • prepare:副本收到后广播 prepare。
  • commit:收集到 2f+1 prepare 后广播 commit。
  • 最终响应:收集到 2f+1 commit 后执行并响应客户端。

原理流程

  1. 客户端发请求给主节点。
  2. 主节点分配序号,广播 pre-prepare。
  3. 副本验证后广播 prepare;收到 2f+1 prepare 表示 prepared。
  4. 副本广播 commit;收到 2f+1 commit 表示 committed。
  5. 执行请求并响应客户端。
  6. 客户端等 f+1 相同响应即决定。

代码或图示

PBFT 阶段:
  Client → Primary: request(op)
  Primary → Replicas: pre-prepare(v, n, d, m)
  Replicas → All: prepare(v, n, d, i)
  Replicas → All: commit(v, n, i)
  Replicas → Client: reply(v, i, r)

  Quorum:
    2f+1 prepare: 证明网络已就 (v,n) 达成 prepare
    2f+1 commit:  证明网络已准备执行
    f+1 reply:   客户端决定结果

为什么三阶段:
  只有 prepare 不够: 主节点作恶可能让不同副本看到不同提议
  加 commit: 证明多数节点已准备, 即使主节点作恶也不分裂

常见误区

  • 误区:PBET 是 PoW;正解:它是许可 BFT,用于联盟链。
  • 误区:三阶段是为了安全冗余;正解:每阶段有严格的密码学与法定人数意义。
  • 误区:PBET 适合公有链;正解:O(n²) 通信不适合成千节点。

追问

  • 为什么主节点会轮换?答:因为主节点可能作恶或变慢,轮换让故障可恢复。机制上 view 更换协议。边界在于:轮换本身要达成一致。延伸:这是 Viewstamped Replication 话题。
  • PBET 吞吐多少?答:几十到几百 TPS(n 几十时),比 PoW 高但不如现代 BFT(HotStuff)。机制上通信 O(n²)。边界在于:分片可扩展。延伸:这是 15.2.1-009 话题。
  • HotStuff 改进了什么?答:把三阶段管道化、视图更换更简单,达到线性通信。机制上用于 Diem/Aptos。边界在于:仍要求许可节点。延伸:这是现代 BFT 话题。

15.2.1-007 PoW 难度调整与叔块为什么存在?

一句话结论

难度调整让出块间隔在算力波动时保持稳定(比特币每 2016 块、约两周检查一次);叔块(ommer/uncle)是为了让差一点胜出的矿工也能分到奖励,避免他们的算力被浪费、并减少网络分裂。合并后以太坊叔块机制已废弃。

概念解释

  • 难度调整:根据过去 N 块的实际时间调整 target。
  • 叔块:差一点成为主块但被孤立的块,其矿工可获部分奖励。
  • 孤立块(Orphan):因网络延迟同时产生、后被主链抛弃的块。
  • 叔块限制:最多 1 代,奖励递减。

原理流程

  1. 比特币:每 2016 块,用实际时间与期望时间(20160 分钟)比值调整 target。
  2. 以太坊 PoW 时代:更频繁的难度调整(炸弹)+ 叔块机制。
  3. 叔块被主块引用(最多 2 个),其矿工获奖励(主块奖励的 1/32 左右)。
  4. 这减少了矿工"浪费算力在孤儿块上"的动机。
  5. 合并后无矿工,叔块字段保留但为空。

代码或图示

比特币难度调整:
  new_target = old_target * (actual_time / expected_time)
  限制: 单次最多 4 倍变化
  周期: 2016 块 ≈ 2 周

以太坊叔块:
  主块可以引用最多 2 个 ommer
  ommer 矿工获得: block_reward * (ommer_height + 8 - current_height) / 8
  (最多 7/8 奖励, 1 代后递减)
  合并后: ommersHash = 空列表哈希

常见误区

  • 误区:叔块是 PoS 概念;正解:是 PoW 时代以太坊特有,合并后废弃。
  • 误区:难度调整很快;正解:比特币调整周期 2 周,算力剧变时跟不上。
  • 误区:叔块奖励等于主块;正解:是部分奖励。

追问

  • 为什么要限制难度变化?答:防止算力剧烈波动导致出块间隔失控。机制上 4 倍上限。边界在于:这也让算力暴跌时恢复慢。延伸:这是比特币弹性话题。
  • 叔块为什么能减少自私挖矿?答:因为即使你的块被孤立,仍能拿部分奖励,减少藏块动机。机制上这是激励兼容。边界在于:不能完全消除自私挖矿。延伸:这是 15.2.5 话题。
  • 合并后难度炸弹是什么?答:难度炸弹是人为提高 PoW 难度,逼迫矿工退出,为合并铺路。机制上按指数增长。边界在于:合并后已无意义。延伸:这是以太坊历史话题。

15.2.1-008 长程攻击(long-range)怎么防?

一句话结论

长程攻击是攻击者用早期验证者(已退出)的私钥在旧块上构造一条"更长"的替代链;防御靠弱主观性(新节点必须从最近可信检查点同步)、协议惩罚旧签名、以及资金时效性(已退出质押不能用于攻击)。

概念解释

  • 长程攻击:旧私钥伪造历史链。
  • 弱主观性:新节点/离线节点必须信任最近检查点。
  • 活性惩罚:旧签名被罚没(若仍能罚)。
  • 资金时效:退出质押后的币不能用于旧块签名。

原理流程

  1. 攻击者收集创世块附近的验证者私钥(可能是已退出、被泄露者)。
  2. 在旧块上签名一条替代链。
  3. 因为旧质押总量可能不小,替代链"看起来"合法。
  4. 新节点从创世同步时不知道哪条是真。
  5. 防御:要求新节点从最近检查点(弱主观性窗口)开始,旧链被忽略。
  6. 同时协议对旧块双重签名罚没(若质押仍在)。

代码或图示

长程攻击:
  创世块附近验证者 V_old 质押 1000 ETH, 后退出
  V_old 私钥泄露/被收买
  攻击者用 V_old 在旧块签名替代链
  → 从创世看, 替代链可能也有 2/3 质押

防御:
  Weak Subjectivity:
    新节点必须配置最近一个 finalized checkpoint
    不接受早于此检查点的替代链
  资金时效:
    退出质押后, 币不能用于签旧块
  罚没:
    对旧块双重签名仍可罚 (若质押未退出)

常见误区

  • 误区:长程攻击能偷活跃资金;正解:它只能欺骗新节点/离线节点,活跃节点知道最新状态。
  • 误区:长程攻击已被完全解决;正解:弱主观性引入社会信任,不是纯密码学解决。
  • 误区:旧私钥不重要;正解:已退出验证者私钥是长期风险。

追问

  • 弱主观性为什么是必要的?答:因为 PoS 中质押可以随时间变化,旧链的"质押权重"与现在不同。机制上纯密码学无法判断哪条链是真。边界在于:这要求用户从可信来源(交易所、节点、文档)获取检查点。延伸:这是 PoS 的哲学取舍。
  • 验证者退出后私钥还要保管吗?答:要,直到罚没窗口结束。机制上旧签名仍可能被罚(若质押可罚没)。边界在于:长期退出后私钥价值降低。延伸:这是密钥管理话题。
  • 长程攻击与 51% 攻击区别?答:51% 攻击用当前质押/算力作恶;长程攻击用旧私钥伪造历史。机制上防御手段不同。边界在于:两者结合是更复杂威胁。延伸:这是 15.2.5 话题。

15.2.1-009 为什么公有链选 Nakamoto,联盟链选 BFT?

一句话结论

公有链节点无许可、成百上千、可能作恶,BFT 的 O(n²) 通信与许可模型不适用,所以用 Nakamoto 概率最终性换取可扩展性;联盟链节点已知、数量有限(10-100)、半信任,需要快速最终性,所以用 BFT。

概念解释

  • 无许可(Permissionless):任何人可加入。
  • 许可(Permissioned):节点由联盟指定。
  • 通信复杂度:BFT O(n²),Nakamoto O(1) 出块。
  • 最终性需求:联盟链交易要立即结算,公有链可等待确认。

原理流程

  1. 公有链:成千节点,BFT 通信爆炸;用 PoW/PoS 概率最终性。
  2. 联盟链:10-100 节点,BFT 通信可接受,要即时最终性。
  3. 公有链:节点身份未知,女巫攻击靠算力/质押防御。
  4. 联盟链:节点身份已知,女巫不是问题,BFT 直接用身份。
  5. 折中:某些公有链用 BFT 叠加在 Nakamoto 之上(如以太坊 Casper FFG)。

代码或图示

                公有链            联盟链
节点数          成千上万         10-100
身份            匿名            已知
女巫防御        PoW/PoS         不需要
最终性          概率 (Nakamoto)  绝对 (BFT)
通信            O(1) 出块       O(n²)
吞吐            低-中           中-高
例子            BTC, ETH, SOL   Hyperledger, Corda

常见误区

  • 误区:BFT 一定比 Nakamoto 先进;正解:是不同场景的取舍。
  • 误区:联盟链不需要共识;正解:仍要 BFT,只是节点许可。
  • 误区:以太坊完全是 BFT;正解:它是 Nakamoto(LMD-GHOST 选主链)+ BFT 最终性(Casper FFG 2/3)。

追问

  • 以太坊为什么混合?答:LMD-GHOST 是 Nakamoto 风格选主链(快速出块、容忍临时分叉),Casper FFG 是 BFT 风格最终性(2/3 检查点投票)。机制上两者结合:出块快、最终性确定。边界在于:这是设计创新。延伸:这是 15.2.2 话题。
  • 为什么 Solana 等用 BFT 但仍无许可?答:它们用 PBET 变体但节点数仍受限(验证者集几百到几千),通过质押准入。机制上"许可"是相对的。边界在于:节点数再多通信就成瓶颈。延伸:这是高性能公链话题。
  • 联盟链能完全去中心化吗?答:不能,因为节点由联盟指定。机制上去中心化程度由准入决定。边界在于:这是合规与信任的取舍。延伸:这是 15.9 上链话题。

15.2.1-010 异步网络下为什么 BFT 不能容忍 f ≥ n/3?

一句话结论

这是异步 BFT 的可证明下界(与 FLP 不可能性相关):在完全异步网络中,若 n ≤ 3f,叛徒可以制造两个互不交集的法定人数集合,让诚实节点分别看到不同提议,无法保证一致性。因此 n ≥ 3f+1 是必要条件。

概念解释

  • 异步网络:消息延迟无界,无法区分慢与故障。
  • 法定人数交集:两个 2f+1 集合必须有重叠。
  • 不可能性结果:n ≤ 3f 时无协议能同时保证一致与终止。
  • 部分同步:工程上假设最终会有同步窗口,可突破部分限制。

原理流程

  1. 设 n = 3f,叛徒 f 个。
  2. 叛徒把节点分成两组,每组看到不同提议。
  3. 每组的法定人数可以不相交。
  4. 诚实节点无法判断哪个提议是真。
  5. 这是可证明的不可能性,不是工程限制。
  6. 工程上用部分同步(消息最终到达)与随机化,达到 BFT。

代码或图示

n = 3f:
  节点分成 A 组 (2f) 与 B 组 (2f), 叛徒在中间
  叛徒给 A 组看提议 v1, 给 B 组看提议 v2
  A 组形成法定人数 2f+1 (含叛徒)
  B 组形成另一个法定人数 2f+1 (含叛徒)
  A 与 B 无法协调 → 不一致

n = 3f+1:
  任意两个 2f+1 集合交集 ≥ 1
  这个交集里的诚实节点不会同时投两个矛盾提议
  → 一致可达

常见误区

  • 误区:这是经验值;正解:是可证明的下界。
  • 误区:用强同步可突破;正解:完全同步下可以,但现实网络不是完全同步。
  • 误区:所有共识都要 3f+1;正解:崩溃故障(Paxos)只要 2f+1,拜占庭才要 3f+1。

追问

  • 崩溃故障为什么 2f+1 就够?答:因为崩溃节点不撒谎,只是沉默;叛徒会发不同消息给不同人。机制上叛徒更难对付。边界在于:这是两将军问题的本质。延伸:这是 01 章分布式话题。
  • 部分同步怎么突破?答:假设最终会有一个时间窗口消息及时到达,协议在窗口内快速达成一致。机制上 DLS 不可能性在部分同步下可解。边界在于:这要求网络最终同步。延伸:这是现代 BFT 设计基础。
  • 随机化有什么用?答:用随机硬币解决 FLP 不确定性,让协议以概率终止。机制上随机选择主节点。边界在于:随机源本身要安全。延伸:这是拜占庭共识话题。

动手练习

练习 1:3f+1 推导

  • 任务:画一张 n=4、f=1 的图,标出两个法定人数集合,并说明交集。
  • 验收标准:
    1. 列出所有法定人数。
    2. 证明任意两个法定人数交集 ≥ 1。
    3. 说明若 n=3、f=1 会怎样。

练习 2:共识选型

  • 任务:给三个场景推荐共识:(a) 跨境支付公有链;(b) 银行间结算联盟链;(c) 供应链溯源。
  • 验收标准:
    1. 说明节点数、许可模型、最终性需求。
    2. 解释为什么选 PoW/PoS/BFT。
    3. 指出每种选择的主要风险。

自检清单

  • [ ] 能否解释拜占庭将军问题与 FLP 不可能性?
  • [ ] 能否推导 3f+1?
  • [ ] 能否说明 PoW 概率最终性的数学?
  • [ ] 能否解释 PoS 无利害与长程攻击?
  • [ ] 能否列出 slashing 的三种情形?
  • [ ] 能否说出 PBFT 三阶段?
  • [ ] 能否比较公有链与联盟链的共识选型?
  • [ ] 能否解释弱主观性?

延伸阅读

  • Lamport 等人 1982 年拜占庭将军问题论文。
  • PBFT 原始论文(Castro、Liskov 1999)。
  • Nakamoto 2008 比特币白皮书。
  • Casper FFG 论文(Vitalik 2017)。
  • Ethereum 合并文档:PoS 与 slashing。

待整理清单

  • [ ] 补充 HotStuff 与 Diem/Aptos 的共识
  • [ ] 补充 Tendermint 与 Cosmos 共识
  • [ ] 补充流动性质押对 PoS 去中心化的影响