# 拜占庭将军问题

> source: 文章/byzantine-generals/index.md

# 拜占庭将军问题

拜占庭将军问题（Byzantine Generals Problem）

想象一群拜占庭帝国的将军围攻一个城市，他们通过信使传递信息来协调是否进攻或撤退。问题是：

- 有些将军可能是叛徒，传递虚假信息
- 所有忠诚的将军必须达成一致的决策（进攻或撤退）
- 忠诚的将军应该跟随同一个决策，不能一个进攻一个撤退

这个问题可以抽象为：**在一群通信参与者中，部分参与者可能行为异常（即“拜占庭错误”），其余参与者如何达成一致？**



关键结论（拜占庭容错）

在经典模型中，有一个核心定理：

> 若系统中最多有 `f` 个拜占庭节点，为了达成一致，**系统总数 `n` 必须满足：**
>  **n ≥ 3f + 1**

这意味着：

- 如果有 1 个叛徒，将军总数至少要有 4；
- 如果有 2 个叛徒，将军总数至少要有 7；
- 所以 **5 个将军最多只能容忍 1 个叛徒**。

## 5位将军时

🎯 场景设定

- 有 5 位将军：**A、B、C、D、E**
- 每位将军通过**点对点的通信**与其他将军通信（发送命令）
- 他们要共同决定是否“进攻”或“撤退”
- **将军 C 是叛徒（拜占庭节点）**，会故意发送不一致或虚假的消息

目标是：**忠诚将军 A、B、D、E 是否能达成一致决策**
