洪泛路由

目录

• 核心特点
• 工作流程
• 优缺点
• 优化变种
• 应用场景
• 举例

---

洪泛路由（Flooding Routing）是一种简单且可靠的路由算法，其核心思想是将接收到的数据包向所有可能的路径转发（除了来源方向），直到数据到达目的地。它不需要维护路由表，适用于动态或高容错需求的网络环境。

---

核心特点

1. 无路由表：不依赖网络拓扑信息，直接广播数据包。
2. 全路径覆盖：数据包会通过所有可能的路径传输，确保高可靠性。
3. 资源消耗大：可能产生大量冗余数据包，导致网络拥塞（需通过控制机制缓解）。

---

工作流程

1. 接收数据包：节点收到数据包后，先检查是否已处理过（通过唯一标识符去重）。
2. 广播转发：若为新包，则向所有相邻节点（除发送方）广播。
3. 重复抑制：每个节点记录已转发的包，避免无限循环。

---

优缺点

优点：

• 高可靠性：即使部分链路故障，数据仍能到达目的地。
• 简单易实现：无需复杂路由计算或状态维护。
• 适应动态拓扑：适合无线自组织网络（如Ad Hoc）或紧急通信。

缺点：

• 带宽浪费：冗余广播可能占用大量资源。
• 广播风暴风险：需通过TTL（生存时间）或序列号抑制循环。

---

优化变种

1. 选择性洪泛：只向部分节点转发（如方向接近目标的节点）。
2. 概率洪泛：以一定概率转发，减少冗余。
3. 受限洪泛：通过TTL限制转发跳数。

---

应用场景

• 军事通信：抗毁性要求高的战场网络。
• 紧急广播：灾害预警等需全覆盖的场景。
• 路由协议基础：如OSPF中用洪泛扩散链路状态信息。

---

举例

假设网络拓扑为A-B-C-D，A向D发送数据：

1. A广播给B和C。
2. B转发给C和D，C转发给B和D。
3. D收到多个副本，但只处理第一个，丢弃后续重复包。

洪泛路由通过“暴力”覆盖确保数据必达，但需权衡效率与可靠性。