Ad Hoc车载自组网路由协议精讲 第2篇：自组网路由协议设计原理
摘要
本文将带你深入了解Ad Hoc路由协议的核心设计原理，帮助你掌握路由的基本概念、目标节点识别机制、路由发现与选择算法、网络拓扑发现技术等核心知识。你将学到如何在动态变化的移动自组网中实现高效、可靠的数据传输。
学习目标
阅读完本文后，你将能够：
- 理解路由基本概念：掌握路由的定义、分类和在Ad Hoc网络中的特殊性
- 掌握通信模式：理解单播、广播、组播、任播等通信模式的特点和应用
- 学习路由发现机制：了解路由发现的各种算法和策略
- 掌握拓扑管理技术：理解网络拓扑发现、维护和更新方法
- 分析链路特性：认识对称链路、非对称链路、孤立节点等概念
引言：为什么Ad Hoc路由如此重要
在传统有线网络或蜂窝网络中，路由功能通常由专门的设备（路由器、基站）完成，终端设备不需要关心数据包如何到达目的地。但在Ad Hoc网络中，情况完全不同——每个节点既是主机又是路由器，需要参与路由决策。
51学通信提示：Ad Hoc路由协议的设计核心挑战在于网络拓扑的动态性。车辆高速移动导致链路频繁建立和断开，协议必须能够快速适应这些变化，同时保持低开销和高效率。
想象一个高速公路场景：几百辆车以100公里/小时的速度行驶，车辆之间的通信链路每秒都在变化。在这样的环境中，如何找到一条从源车辆到目标车辆的可靠路径？这需要精巧的路由协议设计。
一、路由的基本概念
1.1 什么是路由
路由是网络层（OSI模型第3层）的核心功能，负责确定数据包从源节点到目的节点的传输路径。
flowchart TD subgraph Routing["路由的基本过程"] S["源节点 S"] D["目的节点 D"] S --> PathA["路径A<br/>S→N1→N3→D"] S --> PathB["路径B<br/>S→N2→N4→D"] S --> PathC["路径C<br/>S→N1→N2→N4→D"] PathA --> N1["中继节点1"] PathB --> N2["中继节点2"] N1 --> N3["中继节点3"] N2 --> N4["中继节点4"] N3 --> D N4 --> D Selected["选中路径B<br/>最优路径"] -.->|选择| PathB end style S fill:#e8f5e9,stroke:#2e7d32,stroke-width:3px style D fill:#ffebee,stroke:#c62828,stroke-width:3px style PathB fill:#fff9c4,stroke:#f57f17,stroke-width:3px style Selected fill:#e1f5fe,stroke:#0277bd,stroke-width:2px
图表讲解：这张图展示了路由的基本概念。源节点S要向目的节点D发送数据，可能存在多条路径（路径A、B、C）。路由协议的任务是根据某种标准（如最短路径、最快路径、最可靠路径）选择一条最优路径。图中选择了路径B（S→N2→N4→D）作为传输路径。
在传统网络中，路由器通过路由表维护路径信息。在Ad Hoc网络中，每个节点都维护自己的路由表，并且需要随着网络拓扑的变化动态更新。
1.2 Ad Hoc路由的特殊性
Ad Hoc网络的路由与传统网络路由有显著差异：
| 特性 | 传统网络 | Ad Hoc网络 |
|---|---|---|
| 节点移动性 | 固定或低移动性 | 高移动性 |
| 拓扑变化 | 缓慢，不频繁 | 快速，频繁 |
| 能量约束 | 通常无限制 | 电池供电，严格限制 |
| 带宽约束 | 相对充足 | 无线共享，有限 |
| 错误率 | 较低 | 较高 |
设计挑战：
- 快速收敛：协议需要快速响应拓扑变化
- 低开销：控制消息不能消耗过多带宽
- 可扩展性：需要支持大规模网络
- 能量效率：尽可能减少能量消耗
1.3 路由协议的分类
Ad Hoc路由协议可以从多个维度进行分类：
flowchart TD RoutingProtocols["Ad Hoc路由协议分类"] RoutingProtocols --> ByUpdate["按路由更新方式"] RoutingProtocols --> ByStructure["按网络结构"] RoutingProtocols --> ByPath["按路径发现方式"] ByUpdate --> Table["表驱动<br/>主动路由<br/>OLSR/WRP"] ByUpdate --> OnDemand["按需驱动<br/>反应式路由<br/>AODV/DSR"] ByStructure --> Flat["平面结构<br/>所有节点平等<br/>AODV/DSR"] ByStructure --> Hierarchical["分层结构<br/>簇头+普通节点<br/>CBL/ZRP"] ByPath --> Proactive["主动式<br/>维护到所有节点的路由"] ByPath --> Reactive["反应式<br/>需要时才建立路由"] ByPath --> Hybrid["混合式<br/>结合两者优点"] style RoutingProtocols fill:#e1f5fe,stroke:#0277bd,stroke-width:3px style Table fill:#e8f5e9,stroke:#2e7d32 style OnDemand fill:#fff9c4,stroke:#f57f17 style Flat fill:#f3e5f5,stroke:#6a1b9a style Hierarchical fill:#e0f2f1,stroke:#00695c
图表讲解：这张图展示了Ad Hoc路由协议的三种分类方式。按路由更新方式分为表驱动（主动维护路由表）和按需驱动（需要时才建立路由）。按网络结构分为平面结构（所有节点平等）和分层结构（分簇管理）。按路径发现方式分为主动式、反应式和混合式。
不同类别的协议各有优缺点。表驱动协议路由发现快，但维护开销大；按需驱动协议开销小，但路由发现延迟大。平面结构简单但可扩展性差；分层结构复杂但可扩展性好。
二、目标节点识别与通信模式
2.1 网络层地址与标识
在IP网络中，节点通过IP地址进行标识。IP地址分为两种类型：
单播地址：标识网络中的一个特定接口 组播地址：标识一组接口，数据包发送给组内所有成员
在车载网络中，地址管理更加复杂，因为节点是移动的，地址可能需要随位置变化。
2.2 通信模式详解
根据目标节点的数量和选择方式，通信模式分为四类：
flowchart TD subgraph CommModes["通信模式分类"] direction TB subgraph Unicast["单播 Unicast"] U1["一个源节点"] U2["一个目的节点"] U3["点到点通信"] U1 --> U3 U2 --> U3 end subgraph Broadcast["广播 Broadcast"] B1["一个源节点"] B2["网络中所有节点"] B3["一点到多点"] B1 --> B3 B2 --> B3 end subgraph Multicast["组播 Multicast"] M1["一个源节点"] M2["特定组的所有节点"] M3["组播组成员"] M1 --> M3 M2 --> M3 end subgraph Anycast["任播 Anycast"] A1["一个源节点"] A2["一组节点中的一个"] A3["最近/最优节点"] A1 --> A3 A2 --> A3 end end style Unicast fill:#e8f5e9,stroke:#2e7d32 style Broadcast fill:#ffebee,stroke:#c62828 style Multicast fill:#fff9c4,stroke:#f57f17 style Anycast fill:#e1f5fe,stroke:#0277bd style CommModes fill:#f3e5f5,stroke:#4a148c,stroke-width:3px
图表讲解：这张图详细展示了四种通信模式的区别。单播是最常见的通信模式，用于节点之间的点到点通信。广播将消息发送给网络中的所有节点，常用于控制消息和紧急通知。组播将消息发送给特定组的成员，适合视频会议等应用。任播将消息发送给一组节点中的一个（通常是最近的），用于负载均衡和服务发现。
2.2.1 单播通信（Unicast）
单播是最基本的通信模式，一个源节点向一个目的节点发送数据。
技术特点：
- 使用目的节点的唯一地址
- 需要路由协议建立路径
- 支持可靠传输协议（TCP）
应用场景：
- 文件传输
- 网页浏览
- 远程控制
2.2.2 广播通信（Broadcast）
广播将消息发送给网络中的所有节点。
技术特点：
- 使用特殊的广播地址（如255.255.255.255）
- 不需要路由表
- 可能产生广播风暴
应用场景：
- 路由发现
- 紧急通知
- 服务公告
广播风暴问题： 当多个节点同时广播时，可能造成严重的信道拥塞。需要采用以下机制控制：
- 随机延迟：节点在转发广播前随机等待
- 序列号：避免重复转发相同消息
- TTL限制：限制广播的传播范围
sequenceDiagram autonumber participant S as 源节点 participant N1 as 中继节点1 participant N2 as 中继节点2 participant N3 as 中继节点3 participant D1 as 目的节点1 participant D2 as 目的节点2 S->>S: 生成广播消息 Note over S: 附加随机延迟<br/>避免碰撞 S->>N1: 发送广播 S->>N2: 发送广播 N1->>N1: 等待随机时间 N2->>N2: 等待随机时间 N1->>D1: 转发广播 N1->>N3: 转发广播 N2->>N2: 检测重复<br/>丢弃消息 N2->>D2: 转发广播 N3->>N3: 检测重复<br/>丢弃消息
图表讲解：这个序列图展示了广播消息在网络中的传播过程。源节点生成广播消息后，将其发送给邻居节点（N1、N2）。每个中继节点在转发前等待随机时间，以避免碰撞。节点通过检查序列号检测重复消息，避免重复转发。这种机制可以有效控制广播开销，但也会引入一定延迟。
2.2.3 组播通信（Multicast）
组播将消息发送给特定组的成员，而不是所有节点。
技术特点：
- 使用组播地址（如224.0.0.0/4范围）
- 需要组管理协议（如IGMP）
- 构建组播分发树
组播路由策略：
- 泛洪法：简单但效率低
- 树构造法：构建分发树，效率高
- 网状路由法：多条路径，可靠性高
应用场景：
- 视频会议
- 实时数据分发
- 组协同操作
2.2.4 任播通信（Anycast）
任播将消息发送给一组节点中的一个，通常是距离最近或负载最轻的。
技术特点：
- 同一地址配置在多个节点上
- 路由器选择”最近”的目的节点
- 负载均衡和服务发现
最近节点选择标准：
- 跳数最少
- 时延最低
- 负载最轻
应用场景：
- DNS服务
- 内容分发网络（CDN）
- 负载均衡
2.5 地理路由通信
在车载网络中，还有一种特殊的通信模式：地理路由。
地理路由特点：
- 使用地理坐标代替IP地址
- 基于位置转发数据包
- 不需要维护路由表
地理转发策略：
- 贪婪转发：转发给距离目的节点最近的邻居
- 周边转发：贪婪转发失败时的备用策略
- 层次化转发：结合区域和精确位置
flowchart TD subgraph GeoRouting["地理路由转发决策"] Current["当前节点C<br/>位置: xC,yC"] Destination["目的节点D<br/>位置: xD,yD"] Neighbors["邻居节点集合"] N1["节点N1<br/>距离d1"] N2["节点N2<br/>距离d2"] N3["节点N3<br/>距离d3"] Current -->|计算距离| Destination Current --> Neighbors Neighbors --> N1 Neighbors --> N2 Neighbors --> N3 N1 --> Compare1["d1 < d(C,D)?<br/>是:可转发"] N2 --> Compare2["d2 < d(C,D)?<br/>否:不可转发"] N3 --> Compare3["d3 < d(C,D)?<br/>是:可转发"] Compare1 --> Select["选择N1<br/>最近节点"] Compare3 --> Select Select --> Forward["转发数据包到N1"] end style Current fill:#e8f5e9,stroke:#2e7d32,stroke-width:2px style Destination fill:#ffebee,stroke:#c62828,stroke-width:2px style Select fill:#fff9c4,stroke:#f57f17,stroke-width:2px style Forward fill:#e1f5fe,stroke:#0277bd,stroke-width:2px
图表讲解：这张图展示了地理路由的转发决策过程。当前节点C计算到目的节点D的距离，然后检查所有邻居节点到D的距离。选择距离D最近的邻居节点（N1）作为下一跳。这种贪婪转发策略简单高效，但在某些情况下可能失败（如遇到”空洞”区域），此时需要使用周边转发等备用策略。
三、路由发现与选择算法
3.1 路由发现的基本过程
路由发现是路由协议的核心功能，目标是找到从源节点到目的节点的有效路径。
sequenceDiagram autonumber participant S as 源节点 participant N1 as 中继节点1 participant N2 as 中继节点2 participant N3 as 中继节点3 participant D as 目的节点 Note over S,D: 路由发现阶段 S->>N1: RREQ 路由请求 Note right of S: 包含:源地址<br/>目的地址<br/>请求ID<br/>跳数计数 N1->>N2: RREQ 转发 Note right of N1: 更新跳数<br/>记录反向路径 N2->>N3: RREQ 转发 N2->>D: RREQ 转发 D->>N2: RREP 路由回复 Note right of D: 包含:目的地址<br/>源地址<br/>跳数 N2->>N1: RREP 转发 N1->>S: RREP 转发 Note over S,D: 数据传输阶段 S->>D: 数据包 Note right of S: 使用建立的路由
图表讲解：这个序列图展示了典型的按需路由发现过程。源节点S广播路由请求（RREQ）消息，中间节点逐跳转发，直到到达目的节点D。D沿反向路径发送路由回复（RREP），建立前向路由。整个过程的延迟是路由发现时间，这对于实时应用可能是一个问题。
3.2 主动式路由发现
主动式路由协议持续维护到网络中所有节点的路由，即使当前没有通信需求。
代表协议：OLSR（优化链路状态路由）、WRP（无线路由协议）
工作原理：
- 节点周期性地交换路由信息
- 维护完整的路由表
- 拓扑变化时更新路由表
优点：
- 路由发现延迟低（已有路由）
- 适合持续通信场景
缺点：
- 控制开销大（持续更新）
- 消耗较多带宽和能量
flowchart TD subgraph ProactiveRouting["主动式路由维护"] direction TB subgraph Init["初始化"] I1["节点启动"] I2["发现邻居"] I3["构建初始路由表"] end subgraph Maintain["持续维护"] M1["周期性发送Hello消息"] M2["接收邻居更新"] M3["更新链路状态"] M4["重新计算路由"] end subgraph Change["拓扑变化"] C1["检测到链路中断"] C2["发送更新消息"] C3["全网泛洪更新"] C4["重新计算路由表"] end Init --> Maintain Maintain -.->|拓扑变化| Change Change --> Maintain end style Init fill:#e8f5e9,stroke:#2e7d32 style Maintain fill:#fff9c4,stroke:#f57f17 style Change fill:#ffebee,stroke:#c62828 style ProactiveRouting fill:#e1f5fe,stroke:#0277bd,stroke-width:3px
图表讲解：这张图展示了主动式路由协议的工作流程。节点启动后首先发现邻居并构建初始路由表，然后进入持续维护阶段，周期性发送Hello消息并更新路由表。当检测到拓扑变化时，触发全网更新并重新计算路由。这种持续更新的机制保证了路由信息的时效性，但也带来了较高的控制开销。
3.3 按需路由发现
按需路由协议只在需要时才建立路由，不维护到所有节点的路由。
代表协议：AODV（按需距离矢量路由）、DSR（动态源路由）
工作原理：
- 源节点需要发送数据时发起路由发现
- 泛洪路由请求消息
- 目的节点回复路由
- 建立路由并开始传输
优点：
- 控制开销低（按需建立）
- 适合间歇通信场景
缺点：
- 路由发现延迟高
- 可能产生大量泛洪消息
stateDiagram-v2 [*] --> Idle: 节点启动 Idle --> NeedData: 有数据要发送 NeedData --> CheckRoute: 检查路由表 CheckRoute --> Valid: 有有效路由 CheckRoute --> Discovery: 无有效路由 Valid --> SendData: 发送数据 SendData --> Idle: 发送完成 Discovery --> FloodRREQ: 泛洪RREQ FloodRREQ --> WaitRREP: 等待RREP WaitRREP --> Timeout: 超时/无回复 WaitRREP --> ReceiveRREP: 收到RREP Timeout --> Discard: 丢弃数据 ReceiveRREP --> EstablishRoute: 建立路由 EstablishRoute --> SendData: 开始发送数据 Discard --> Idle: 放弃发送
图表讲解：这个状态图展示了按需路由发现的工作流程。节点在有数据发送时检查路由表，如果已有有效路由则直接发送。如果无有效路由，则发起路由发现过程，泛洪路由请求并等待回复。如果收到回复则建立路由并发送数据，超时则丢弃数据。这种按需机制减少了控制开销，但引入了路由发现延迟。
3.4 混合式路由
混合式路由结合了主动式和按需式的优点。
代表协议：ZRP（区域路由协议）
工作原理：
- 局部范围内使用主动式路由
- 远程节点使用按需路由
- 定义区域半径（跳数）
优点：
- 平衡了开销和延迟
- 可扩展性好
缺点：
- 协议复杂度高
- 区域半径选择困难
3.5 路由选择标准
路由协议需要根据某种标准选择最优路径，常见的选择标准包括：
| 标准 | 描述 | 优点 | 缺点 |
|---|---|---|---|
| 最短路径 | 跳数最少 | 简单高效 | 未考虑链路质量 |
| 最快路径 | 时延最小 | 用户体验好 | 需要时延测量 |
| 最可靠路径 | 可靠性最高 | 传输质量好 | 测量复杂 |
| 负载均衡 | 流量分散 | 网络利用率高 | 实现复杂 |
| 能量感知 | 能耗最低 | 延长网络寿命 | 需要能量信息 |
flowchart TD subgraph PathSelection["路由选择决策"] Source["源节点S"] Dest["目的节点D"] Path1["路径1: S-A-B-D<br/>跳数:3<br/>时延:50ms<br/>可靠性:95%"] Path2["路径2: S-C-E-D<br/>跳数:3<br/>时延:30ms<br/>可靠性:85%"] Path3["路径3: S-F-G-H-D<br/>跳数:4<br/>时延:40ms<br/>可靠性:90%"] Source --> Path1 Source --> Path2 Source --> Path3 Path1 --> Metric1{"选择标准?"} Path2 --> Metric1 Path3 --> Metric1 Metric1 -->|最短路径| P1["路径1/2<br/>跳数最少"] Metric1 -->|最快路径| P2["路径2<br/>时延最小"] Metric1 -->|最可靠| P3["路径1<br/>可靠性最高"] P1 --> Decision["最终选择"] P2 --> Decision P3 --> Decision end style Source fill:#e8f5e9,stroke:#2e7d32,stroke-width:2px style Dest fill:#ffebee,stroke:#c62828,stroke-width:2px style Decision fill:#fff9c4,stroke:#f57f17,stroke-width:2px
图表讲解：这张图展示了路由选择决策的过程。存在多条从源节点S到目的节点D的路径，每条路径有不同的特性（跳数、时延、可靠性）。路由协议根据选择标准决定使用哪条路径。如果选择最短路径，会使用跳数最少的路径；如果选择最快路径，会使用时延最小的路径。这种选择需要根据应用需求决定，安全应用可能优先考虑可靠性，而实时应用可能优先考虑时延。
四、网络拓扑发现技术
4.1 拓扑发现的基本概念
网络拓扑是指网络中节点之间的连接关系。拓扑发现是路由协议的基础，只有了解网络拓扑，才能做出正确的路由决策。
拓扑信息包括：
- 节点列表：网络中有哪些节点
- 链路列表：哪些节点之间有链路
- 链路状态：链路的质量（带宽、时延、可靠性）
4.2 邻居发现
邻居发现是拓扑发现的第一步，节点需要知道自己的直接邻居。
Hello协议： 大多数Ad Hoc路由协议使用Hello消息进行邻居发现。
sequenceDiagram autonumber participant A as 节点A participant B as 节点B participant C as 节点C Note over A,C: Hello消息交换 A->>B: Hello消息 Note right of A: 包含:节点ID<br/>序列号<br/>邻居列表 B->>A: Hello消息 B->>C: Hello消息 A->>A: 收到B的Hello<br/>添加B到邻居表 B->>B: 收到A和C的Hello<br/>添加A,C到邻居表 C->>C: 收到B的Hello<br/>添加B到邻居表 Note over A,C: 邻居关系建立
图表讲解：这个序列图展示了Hello协议的邻居发现过程。节点A、B、C通过周期性地交换Hello消息发现彼此。每个节点维护一个邻居表，记录接收到的Hello消息。如果连续多个周期没有收到某个节点的Hello消息，则认为该邻居已离开。
Hello消息内容：
- 节点标识符（ID或IP地址）
- 序列号（用于检测重复）
- 邻居列表（某些协议）
- 链路状态信息
4.3 链路状态检测
发现邻居后，需要检测链路的状态和质量。
链路状态指标：
- 存在性：链路是否存在
- 对称性：双向通信是否都可用
- 质量：信噪比、误码率、丢包率
- 稳定性：链路持续时间和变化频率
链路检测方法：
-
被动检测：通过监听数据包推断链路状态
- 优点：开销小
- 缺点：信息不完整
-
主动探测：发送探测包检测链路
- 优点：信息准确
- 缺点：开销大
-
混合方法：结合被动和主动检测
- 优点：平衡开销和准确性
- 缺点：实现复杂
4.4 对称链路与非对称链路
在无线网络中，链路可能是非对称的，即A能收到B的消息，但B不能收到A的消息。
flowchart LR subgraph AsymmetricLink["非对称链路场景"] A["节点A"] B["节点B"] Obstacle["障碍物"] A -->|"信号可达<br/>信号强度强"| B B -.x.|"信号被遮挡<br/>无法到达"| A B --> Obstacle end subgraph SymmetricLink["对称链路场景"] C["节点C"] D["节点D"] C <-->|"双向可达<br/>信号强度相当"| D end style AsymmetricLink fill:#ffebee,stroke:#c62828 style SymmetricLink fill:#e8f5e9,stroke:#2e7d32 style A fill:#fff9c4,stroke:#f57f17,stroke-width:2px style B fill:#fff9c4,stroke:#f57f17,stroke-width:2px
图表讲解：这张图展示了对称链路和非对称链路的区别。在左侧的非对称链路场景中，由于障碍物的遮挡，节点A发送的信号可以到达节点B，但节点B发送的信号被障碍物阻挡，无法到达节点A。这种非对称链路在车载环境中很常见，特别是在有建筑物、地形障碍的城市环境中。右侧展示了对称链路，两个节点可以双向通信。
非对称链路产生原因：
- 发射功率差异：不同节点的发射功率不同
- 障碍物遮挡：单向的障碍物
- 干扰差异：不同方向的干扰强度不同
- 天线方向性：定向天线的使用
处理策略：
- 仅使用对称链路：简单但浪费资源
- 单向路由：复杂但利用率高
- 链路层反馈：通过ACK确认双向可达
4.5 孤立节点检测
孤立节点是指没有任何邻居的节点，无法与网络中的其他节点通信。
flowchart TD subgraph Isolation["孤立节点场景"] direction TB subgraph Connected["连接区域"] N1["节点1"] N2["节点2"] N3["节点3"] N1 <--> N2 N2 <--> N3 end subgraph Isolated["孤立节点"] N4["节点4<br/>无邻居"] N5["节点5<br/>无邻居"] N4 -.x. N5 end Connected -.x.|"超出通信范围"| Isolated end style Connected fill:#e8f5e9,stroke:#2e7d32 style Isolated fill:#ffebee,stroke:#c62828 style N4 fill:#ffcdd2,stroke:#c62828,stroke-width:2px style N5 fill:#ffcdd2,stroke:#c62828,stroke-width:2px
图表讲解：这张图展示了孤立节点的场景。节点1、2、3形成一个连通的区域，可以互相通信。节点4和5因为距离太远，无法与任何节点通信，成为孤立节点。孤立节点无法参与路由，也无法发送或接收数据。
孤立原因：
- 距离过远：与其他节点距离超过通信范围
- 物理隔离：被障碍物完全隔离
- 设备故障：通信模块故障
- 能量耗尽：电池耗尽
检测方法：
- 定期检查邻居表
- 如果邻居表为空，判定为孤立
- 连续多个周期无Hello消息
处理策略：
- 进入睡眠模式节能
- 移动到有连接的位置
- 向上层报告隔离状态
五、拓扑维护与更新
5.1 拓扑变化的检测
网络拓扑不断变化，路由协议需要及时检测这些变化。
变化类型：
- 链路建立：新节点进入通信范围
- 链路断开：节点离开通信范围
- 链路质量变化：信号强度变化
检测机制：
- Hello超时：未收到预期Hello消息
- 链路层反馈：ACK超时
- 信号强度监测：RSSI低于阈值
5.2 拓扑更新传播
当检测到拓扑变化后，需要将更新信息传播到相关节点。
更新策略：
-
泛洪：将更新传播到整个网络
- 优点：所有节点获得最新拓扑
- 缺点：开销大
-
增量更新：只更新受影响的节点
- 优点：开销小
- 缺点：实现复杂
-
区域更新：只在局部区域更新
- 优点：平衡开销和准确性
- 缺点：边界节点处理复杂
flowchart TD subgraph TopologyUpdate["拓扑更新传播"] direction TB subgraph Detect["检测变化"] D1["链路断开"] D2["新链路"] D3["质量变化"] end subgraph Decide["决定策略"] DC1{"变化影响?"} DC2["局部影响"] DC3["全局影响"] end subgraph LocalUpdate["局部更新"] L1["更新本地路由表"] L2["通知受影响节点"] L3["不进行全网泛洪"] end subgraph GlobalUpdate["全局更新"] G1["生成更新消息"] G2["受控泛洪"] G3["全网拓扑同步"] end Detect --> Decide DC2 --> LocalUpdate DC3 --> GlobalUpdate end style Detect fill:#ffebee,stroke:#c62828 style Decide fill:#fff9c4,stroke:#f57f17 style LocalUpdate fill:#e8f5e9,stroke:#2e7d32 style GlobalUpdate fill:#e1f5fe,stroke:#0277bd style TopologyUpdate fill:#f3e5f5,stroke:#4a148c,stroke-width:3px
图表讲解：这张图展示了拓扑更新传播的决策过程。当检测到拓扑变化后，协议需要判断变化的影响范围。如果是局部影响（如某个链路断开只影响少数路由），则采用局部更新策略，只更新受影响的节点。如果是全局影响（如网络分区），则需要进行全局更新，通过受控泛洪同步全网拓扑。这种差异化的更新策略可以有效控制更新开销。
5.3 路由表维护
路由表是路由协议的核心数据结构，需要持续维护。
路由表项包含：
- 目的节点地址
- 下一跳节点
- 跳数
- 生存时间（TTL）
- 序列号（用于检测过期路由）
维护操作：
- 添加路由：发现新路由时添加
- 更新路由：发现更优路由时更新
- 删除路由：路由过期时删除
- 刷新路由：定期刷新有效路由
5.4 路由失效处理
当路由失效时（如中间节点离开），需要尽快发现并处理。
失效检测：
- 被动检测：数据传输失败时发现
- 主动检测：定期探测路由有效性
失效处理：
- 本地修复：尝试寻找替代路径
- 重新发现：发起新的路由发现
- 通知源节点：让源节点处理
- 缓存数据：暂时缓存待发送数据
flowchart TD subgraph FailureHandling["路由失效处理"] direction TB Start["检测到路由失效"] --> Option{"处理策略"} Option -->|本地修复| LocalRepair["寻找替代路径<br/>检查路由表<br/>寻找备用路由"] Option -->|重新发现| Rediscovery["发起新的路由发现<br/>泛洪RREQ<br/>等待RREP"] Option -->|通知源节点| NotifySource["发送RERR消息<br/>源节点处理<br/>缓存数据"] LocalRepair --> Success1{"成功?"} Success1 -->|是| Resume["恢复数据传输"] Success1 -->|否| Rediscovery Rediscovery --> Success2{"成功?"} Success2 -->|是| Resume Success2 -->|否| Drop["丢弃数据"] NotifySource --> Drop Resume --> End["继续通信"] Drop --> End end style Start fill:#ffebee,stroke:#c62828 style LocalRepair fill:#e8f5e9,stroke:#2e7d32 style Rediscovery fill:#fff9c4,stroke:#f57f17 style NotifySource fill:#e1f5fe,stroke:#0277bd style Resume fill:#c8e6c9,stroke:#2e7d32 style Drop fill:#ffcdd2,stroke:#c62828 style FailureHandling fill:#f3e5f5,stroke:#4a148c,stroke-width:3px
图表讲解：这张图展示了路由失效的多种处理策略。当检测到路由失效时，协议可以选择本地修复、重新发现或通知源节点。本地修复尝试从现有路由表中寻找替代路径，速度快但可能失败。重新发现发起新的路由发现过程，可靠但延迟高。通知源节点让源节点处理，适合源节点有多个数据流的情况。不同的处理策略有不同的性能特点，需要根据场景选择。
六、车载环境下的特殊考虑
6.1 移动性模型
车辆移动具有特殊的模式，影响路由协议设计。
移动特性：
- 道路约束：车辆沿着道路移动，不能任意移动
- 速度限制：受交通规则和道路条件限制
- 群体移动：车辆可能成组移动（车队）
- 可预测性：移动方向相对可预测
移动模型：
- 随机路点模型：节点随机选择目的地和速度
- 曼哈顿网格模型：模拟城市道路网格
- 高速公路模型：模拟高速公路多车道场景
- 交通流模型：基于真实交通数据
6.2 链路质量预测
在车载环境中，可以预测链路质量的变化趋势。
预测指标：
- 相对位置：基于位置预测链路持续时间
- 相对速度：基于速度预测链路变化速率
- 道路结构：基于道路拓扑预测遮挡
预测应用：
- 选择更稳定的路由
- 提前切换到新路由
- 优化路由发现时机
6.3 地理信息利用
车载网络可以利用地理信息改进路由决策。
地理信息类型：
- 电子地图：道路网络信息
- GPS定位：实时位置信息
- 数字高程模型：地形信息
应用方式：
- 地理路由：基于位置转发
- 受限泛洪：只在相关区域泛洪
- 预测性路由：预测未来链路状态
核心概念总结
| 概念 | 定义 | 应用场景 | 注意事项 |
|---|---|---|---|
| 单播 | 一对一通信 | 文件传输、控制命令 | 需要路由协议支持 |
| 广播 | 一对全部通信 | 紧急通知、路由发现 | 控制广播风暴 |
| 组播 | 一对一组通信 | 视频会议、数据分发 | 需要组管理协议 |
| 任播 | 一对最近节点通信 | DNS、CDN | 需要距离度量 |
| 对称链路 | 双向可达 | 数据传输 | 检测双向可达性 |
| 非对称链路 | 单向可达 | 特殊场景路由 | 需要特殊处理 |
| 孤立节点 | 无任何邻居 | 网络边缘 | 检测并报告 |
常见问题解答
Q1：主动式路由和按需路由如何选择？各自适用于什么场景？
答：主动式路由和按需路由的选择取决于网络特性和应用需求，它们各有适用的场景。
主动式路由（如表驱动协议）持续维护到所有节点的路由，路由发现延迟极低，一旦需要发送数据，立即可以使用已有路由。这种特性使它适合持续通信场景，如语音通话、视频会议等实时应用。另外，在节点移动相对缓慢、拓扑变化不频繁的网络中，主动式路由的控制开销可以接受。车载网络中的安全应用通常要求极低的延迟，主动式路由是不错的选择。
按需路由（如AODV、DSR）只在需要时才建立路由，控制开销小，适合间歇通信场景。例如，车辆偶尔需要下载地图更新或查询信息，这种场景下按需路由更加高效。另外，在高移动性网络中，拓扑变化频繁，主动维护路由的开销可能过大，按需路由反而更有效。不过需要注意，按需路由的路由发现延迟可能达到数百毫秒，对于某些安全应用可能不可接受。
还有一种混合式路由，结合两者优点。在局部范围内使用主动式路由，对于远程节点使用按需路由。这种折中方案在大型网络中表现良好。
51学通信认为，在实际系统设计中，可以采用自适应策略，根据网络条件动态切换路由模式。例如，在交通密集的城市区域使用主动式路由保证低延迟，在交通稀疏的乡村地区使用按需路由节省开销。
Q2：如何处理无线网络中的非对称链路问题？
答：非对称链路是无线网络的固有特性，处理这个问题需要从多个层面考虑。
在链路层，可以采用ACK确认机制。发送方通过是否收到ACK判断链路是否真正可用。如果连续多次发送都收不到ACK，可以认为链路是单向的或质量太差。某些MAC协议还采用RTS/CTS握手，进一步确认双向可达性。
在网络层，路由协议可以采取多种策略。最简单的是只使用对称链路进行路由，在发现路由时验证双向可达性，删除单向链路。这种策略简单但可能浪费可用资源。更复杂的方法是支持单向路由，但这会增加协议复杂度，且单向路由的可靠性通常较差。
在应用层，对于关键应用可以采用多路径传输，同时使用多条路径传输数据，即使某条路径是单向的，其他路径也可以保证数据到达。这种方法增加了开销，但提高了可靠性。
车载网络中，非对称链路主要由障碍物遮挡引起，具有明显的空间特征。可以利用地理信息预测可能的单向链路区域，提前采取预防措施。例如，在建筑物密集的城市区域，增加链路验证频率。
Q3：路由表的大小如何控制？在大规模网络中如何避免路由表爆炸？
答：路由表大小控制是大规模Ad Hoc网络的关键挑战，需要从多个层面采取措施。
在协议层面，可以采用层次化路由。将网络划分为多个簇或区域，每个区域内部使用主动式路由，区域之间使用按需路由。这样每个节点只需要维护区域内的详细路由信息和到其他区域的聚合路由信息，大大减少了路由表大小。CBL（Chain-Branch-Leaf）协议就是采用这种层次化思想的设计。
在地址分配层面，可以使用基于位置的地址编码。地址中包含节点的地理信息，路由决策可以基于地址进行，不需要维护到每个节点的路由。地理路由就是这种思想，只需要知道目的节点的位置，不需要预先建立路由。
在数据结构层面，可以采用压缩技术。使用前缀压缩、哈希表等数据结构减少路由表占用的内存空间。对于长期未使用的路由项，可以设置较短的过期时间，及时清理。
在流量层面，可以采用流量工程。将流量引导到特定的路径上，其他路径的路由信息可以删除或维护在较低优先级。
51学通信站长爱卫生指出，在实际部署中，还需要考虑硬件限制。如果车载单元的内存有限，可能需要在外部存储器中维护部分路由表，只在内存中保留活跃路由。这种分层存储策略可以平衡内存需求和路由性能。
Q4：如何快速检测路由失效？检测延迟对网络性能有什么影响？
答：快速检测路由失效对于保持网络性能至关重要，检测延迟直接影响数据传输的可靠性和效率。
路由失效检测主要有两种机制：被动检测和主动检测。被动检测通过数据传输失败来检测，如发送数据后超时未收到ACK。这种方法开销小，但检测延迟高，特别是在低流量场景下可能长时间发现不了失效。主动检测定期发送探测包（如Hello消息），即使没有数据传输也能及时发现失效，但增加了网络负载。
为了平衡开销和检测速度，可以采用自适应机制。在活跃数据传输期间，使用被动检测依靠数据流本身检测失效；在空闲期间，降低主动检测频率节省能量。当检测到链路质量下降（如信号强度减弱、误码率上升）时，可以提前发起路由切换，而不是等到完全失效才处理。
检测延迟对网络性能的影响主要体现在三个方面。首先，在检测延迟期间，数据包会被发送到失效的路由上，造成丢包和资源浪费。其次，重新建立路由需要时间，这期间的数据传输会中断，影响实时应用。最后，频繁的路由失效和重建会引发网络震荡，降低整体吞吐量。
在车载网络中，车辆高速移动导致链路频繁失效，快速检测尤为重要。可以利用移动性预测，当预测到链路即将失效时，提前切换到新路由。这种预测性切换可以显著降低检测延迟带来的影响。
Q5：在车载网络中，如何利用道路信息优化路由协议？
答：车载网络的特殊性在于车辆移动受道路约束，利用道路信息可以显著优化路由协议性能。
道路信息可以从多个层面优化路由。在路由发现阶段，可以利用电子地图限制泛洪范围。传统路由协议在整个网络中泛洪路由请求，而车载网络可以只在目的节点所在的道路区域泛洪，大大减少控制开销。这称为”受地理约束的泛洪”。
在路由选择阶段，可以预测链路持续时间。基于车辆的当前位置、速度和方向，可以预测两条车辆将在多长时间后离开彼此的通信范围。选择链路持续时间更长的路径可以减少路由失效次数，提高传输可靠性。
在路由维护阶段，可以利用交通流信息。例如，在拥堵路段车辆密度高但移动慢，链路相对稳定；在快速路路段车辆移动快但链路变化频繁。根据交通流特点调整路由参数（如Hello消息频率）可以优化性能。
在路由决策时，可以考虑道路类型。高速公路上的链路稳定性通常优于城市道路，因为高速公路视野开阔、障碍物少。优先使用高速公路上的链路可以提高路由质量。
更进一步，可以采用”道路感知”的地理位置路由。传统的贪婪转发可能将数据包发送到”死胡同”，而在有道路信息的条件下，可以沿着道路转发，避免进入无法继续前行的区域。这种策略虽然路径可能不是最短的，但更可靠。
51学通信认为，道路信息的利用需要在获取信息的开销和获得的收益之间平衡。高精度的实时交通信息需要联网获取，会增加系统复杂度和延迟。在设计中应该根据实际需求选择合适的信息粒度。
总结
本文深入介绍了Ad Hoc路由协议的设计原理。我们学习了路由的基本概念、四种通信模式的特点和应用、路由发现的三种策略（主动式、按需式、混合式）、网络拓扑发现技术、链路状态检测、对称与非对称链路处理、孤立节点检测等核心知识。
路由协议是Ad Hoc网络的核心，决定了网络的性能和可靠性。在车载网络中，高速移动、道路约束、链路不稳定等特点使得路由设计更加复杂。理解这些基础原理，是掌握复杂车载路由协议的关键。
下篇预告
下一篇我们将深入探讨车载环境下的路由协议策略与算法，带你了解从MANET到VANET的协议演进、链路建立策略、请求分发机制、服务质量评估指标等高级主题，为理解实际的车载路由协议做好准备。
本文由”51学通信”（公众号：51学通信，站长：爱卫生）原创分享。如需深入交流或获取更多通信技术资料，欢迎添加微信：gprshome201101。