在分布式系统中，拜占庭故障 (Byzantine Fault) 是指最复杂、最严重的故障类型。不同于普通的“宕机”故障，拜占庭故障节点可能会表现出任意行为，包括发送错误信息、伪造数据或恶意攻击。
核心特征
拜占庭故障节点不仅会“罢工”，还会“说谎”：
- 不可预知性：节点可能在不同时间向不同邻居发送矛盾的信息。
- 恶意性：节点可能被黑客控制，协同其他故障节点破坏共识。
故障对比
| 故障类型 | 行为表现 | 典型算法 |
|---|---|---|
| 非拜占庭 (CFT) | 节点只可能宕机或网络延迟（不存伪） | Paxos, Raft |
| 拜占庭 (BFT) | 节点可能伪造信息、恶意篡改数据 | PBFT, PoW |
解决思路：拜占庭容错 (BFT)
要解决拜占庭故障，系统必须在存在“叛徒”的情况下达成一致：
- 数学限制：在异步网络中，若要容忍 个拜占庭节点，通常需要总节点数 。
- 核心机制：通过多轮投票、数字签名和多数派确认来识别并剔除错误信息。
总结
拜占庭故障是分布式系统的“终极挑战”。它假设节点是不可信的，通过复杂的算法设计在恶意环境下建立去中心化的信任。