区块链原理 / 系统课时
拜占庭故障为何难于节点离线
拜占庭故障为何难于节点离线
分布式系统中的节点不仅可能宕机,还可能继续运行却向不同节点发送互相矛盾的信息。前者通常可以通过超时检测与多数派恢复处理,后者却可能让诚实节点对同一笔交易或区块形成不同判断。本课通过四节点算例,解释拜占庭故障的危险、容错票数的来源,以及身份和网络条件如何限制共识安全性。
学习目标
- 区分崩溃故障与拜占庭故障,识别节点发送矛盾消息造成的风险。
- 使用具体节点数量计算拜占庭容错上限与提交法定票数。
- 说明身份认证、故障比例和网络同步假设如何共同影响共识安全性。
节点离线与恶意作恶有什么区别
崩溃故障(Crash Fault)指节点停止提供服务,典型表现是进程退出、机器断电或无法响应请求。在崩溃故障模型中,节点不会故意发送违反协议的消息。已经发出的合法消息不因节点崩溃而自动变成错误消息。
拜占庭故障(Byzantine Fault)允许节点表现出任意错误行为,包括伪造业务内容、发送矛盾提案、重复发送旧消息、选择性隐瞒信息,甚至多个故障节点协同作恶。
| 比较维度 | 崩溃故障 | 拜占庭故障 |
|---|---|---|
| 典型行为 | 不响应或停止发送 | 发送错误、矛盾或选择性消息 |
| 消息内容 | 假定遵循协议 | 不能直接信任 |
| 主要处理方法 | 超时、重新选主、多数派确认 | 身份认证、验证消息、法定票数与冲突约束 |
| 典型容错规模 | 多数派协议通常需要 | 经典部分同步 BFT 协议通常需要 |
其中 是参与共识的副本数量, 是允许发生故障的最大副本数量。表中的规模条件针对各自的经典协议模型,不代表所有分布式算法都具有相同门槛。
例如,在三节点多数派复制系统中,允许一台机器宕机后,其余两台仍能形成多数派。但如果一台节点能向其他节点发送相互矛盾的投票,普通多数派算法的安全推理就不能直接照搬。
四个节点如何受到矛盾消息影响
假设某条许可链使用四个已知身份的验证副本 A、B、C、D,正在对高度 100 的下一个区块达成一致。A、B、C 遵守协议,D 是拜占庭节点。
D 可能向 A 发送签名提案 X,同时向 C 发送另一个签名提案 Y。两个提案具有相同高度,却包含不同交易集合。由于 D 拥有自己的合法签名密钥,这两条消息都可能通过来源身份验证。
这种行为称为等价位置的矛盾发送(Equivocation)。数字签名可以证明消息确实来自 D,并帮助其他节点发现冲突,却不能保证 D 的消息内容正确,更不能阻止 D 使用自己的密钥签署两条不同消息。

假设协议要求收集三个有效投票才能形成提交证明,且诚实节点严格遵守同一高度的投票锁定与换轮安全规则。
两个可能的三票集合是:
- 提案 X:A、B、D。
- 提案 Y:B、C、D。
两个集合都包含 B 和 D。虽然 D 可以对两个提案同时投票,但诚实节点 B 不能违反协议规则,为两个相互冲突的提交都提供有效支持。因此两个冲突区块不能同时获得符合协议要求的提交证明。
这里的保护并非仅靠统计票数。真实 BFT 协议还必须明确消息所属高度、轮次、投票阶段和锁定状态,并在视图切换时保留足以阻止冲突提交的证据。
拜占庭容错的三分之一门槛如何计算
经典部分同步拜占庭状态机复制协议通常以以下条件配置副本规模:
当采用 的配置时,常用的提交法定票数为:
原因来自法定集合的重叠。任意两个各有 个成员的集合,在总数为 的系统中,至少共享 个成员。
对于 、,最小交集为 。即使其中最多 个节点是拜占庭节点,交集内仍至少存在一个诚实节点。结合正确的投票锁定和换轮规则,这个诚实交集能够阻止相互冲突的提交证明同时成立。
| 副本总数 | 最多故障数 | 提交门槛 | 两个法定集合的最小交集 |
|---|---|---|---|
| 4 | 1 | 3 | 2 |
| 7 | 2 | 5 | 3 |
| 10 | 3 | 7 | 4 |
例如七节点系统最多容忍两个拜占庭副本。两个五票法定集合至少重叠三个节点,其中至少一个诚实。若有三个节点发生拜占庭故障,就超出了该配置的容错保证。
为什么必须先限定节点身份
上述公式默认系统能够识别并约束参与共识的副本身份,且每个受认可的副本拥有协议规定的投票权重。
在许可链中,可以使用成员名单和公钥证书维护验证者集合。例如,将 A、B、C、D 的公钥登记到成员配置中,收到投票时执行以下检查:
- 确认签名能够由登记的公钥验证。
- 确认签名者属于当前有效的验证者集合。
- 确认高度、轮次、投票阶段和区块标识符合协议约束。
- 对同一投票位置的重复消息去重,并记录可验证的冲突签名证据。
如果完全不限制身份,一个攻击者可能创建大量虚假节点身份。这称为女巫攻击(Sybil Attack)。攻击者拥有一台物理机器,却能对外表现为许多不同节点,导致简单的节点数量比例失去安全意义。
公有链不能仅凭开放注册的节点数量计算拜占庭比例。工作量证明依赖算力等资源假设;权益证明通常根据质押权重计算验证权,并结合签名、惩罚等机制约束行为。两者的安全边界还受到网络和具体协议规则影响。
因此评估一个共识协议时,应先确认故障比例究竟按副本数量、算力还是质押权重计算,不能把这些比例直接互换。
网络延迟如何影响安全性与活性
即使节点身份和故障比例都满足条件,网络状态仍影响共识能否持续推进。这里必须分开考察两种性质。
**安全性(Safety)**要求诚实节点不会最终确认相互冲突的区块。例如高度 100 已经提交 X,就不应再让另一个冲突区块 Y 在相同高度形成有效最终提交。
**活性(Liveness)**要求系统能够持续处理有效请求,让新交易最终取得进展。
假设四节点系统允许一个拜占庭故障,提交需要三票。如果 A、B、C 可以正常通信,即使 D 拒绝投票,系统仍可能完成提交。但若诚实节点之间发生长期网络分区,任一连通分组都无法凑齐三票,协议可能停止提交新区块。
停止推进并不必然意味着安全性失效。正确设计的 BFT 协议应该宁可暂时无法提交,也不通过降低必要法定票数来制造两个冲突的最终结果。
经典部分同步模型允许网络在一段未知时间内出现任意较长的延迟,但假定之后会进入消息延迟有界的稳定时期。在故障数量没有超限,并且其他协议条件成立时,正确的超时调整、换轮与领导者选择机制才能恢复活性。
反过来,在完全异步模型中,即使只允许一个节点发生崩溃故障,也不存在总能终止的确定性共识算法。这说明不能单靠增大超时时间或增加节点数量,就获得无条件的共识进展保证。
实际审查一个共识方案时,可以用三个问题验收:四副本中一个节点发送矛盾消息会不会形成两份冲突提交证明;一个节点离线后其余三个能否继续提交;网络持续分区时协议是停止推进还是错误地降低安全门槛。只有把这些结果分别验证,才能准确描述系统承诺的拜占庭容错能力。