RFC 3561 AODV是一种无线网络中使用的动态路由协议，它允许移动节点发现和维护到目的节点的路径，以适应网络拓扑的变化。
### AODV路由协议详解——基于RFC 3561
#### 一、引言
《Ad hoc On-Demand Distance Vector (AODV) Routing》是由网络工作组成员Charles Perkins（诺基亚研究中心）、Elizabeth Belding-Royer（加州大学圣巴巴拉分校）以及Satya Das（辛辛那提大学）在2003年7月发布的一份实验性协议文档。该文档定义了一个用于互联网社区的实验性协议，并明确表示它并不规定任何类型的互联网标准。文档鼓励讨论和提出改进建议，分发不受限制。
#### 二、AODV概述
AODV（Ad hoc On-Demand Distance Vector）路由协议是一种为自组织网络中的移动节点提供服务而设计的路由协议。其主要目标包括快速适应动态链路条件，保持低处理与内存开销，降低网络利用率，并确保单播至自组网内目的地的有效路径确定性。AODV通过使用目的序列号来保证在任何时候都无环路的存在，即使是在异常控制消息传输的情况下也是如此。这种方式避免了经典距离矢量协议中存在的问题，如“计数到无穷”等。
#### 三、AODV术语
本节介绍了AODV协议中的一些关键术语：
1. **Route Request (RREQ)**：当一个节点希望向另一个目的地发送数据但没有现成的路由时，它会广播一个RREQ。
2. **Route Reply (RREP)**：一旦RREQ到达目的节点或中间节点已经拥有通往该目标的有效路径，则将向发起请求的节点发送RREP。
3. **Route Error (RERR)**：当检测到一条路由不可用时，中间节点会向源节点发送RERR消息来通知其路由失效。
4. **Route Reply Acknowledgment (RREP-ACK)**：接收节点收到RREP后可能会返回一个确认消息，即RREP-ACK。
#### 四、适用性声明
AODV适用于需要自组织网络的应用场景，例如军事通信、灾难恢复、临时会议网络等。这些网络通常缺乏预先设定的基础结构支持，因此需要一种能够快速建立连接并且适应性强的路由协议。
#### 五、消息格式
- **Route Request (RREQ) Message Format**：包含发起者的ID、目的地的ID及序列号信息，用于寻找通往目的节点的有效路径。
- **Route Reply (RREP) Message Format**：包括目标节点ID、序列号以及可能涉及的中间节点信息，用以回应RREQ并建立路由连接。
- **Route Error (RERR) Message Format**：包含故障链路端点的ID及其序列号，用于通知其他网络节点该路径已不再可用。
- **Route Reply Acknowledgment (RREP-ACK) Message Format**：接收者收到有效的RREP后可选择性地返回一个确认消息即为RREP-ACK。
#### 六、AODV操作机制
1. 维持序列号：每个节点都维护着目的地的序列号，以确保所选路径是最新的且无环路。
2. 路由表条目与前驱列表：每个节点都会维持一张路由表，记录到达目的位置的有效路径信息，并有一个前驱列表来存储最近收到RREQ的邻居节点信息。
3. 生成Route Requests：当一个节点没有通往目的地的有效路径时，它会创建并广播RREQ消息。
4. 控制Route Request消息传播：为了防止广播风暴的发生，AODV采用了多种机制来控制RREQ的扩散范围。
5. 处理与转发Route Requests：接收到RREQ后，根据路由表和前驱列表决定是否继续传递该请求。
6. 生成Route Reponses：当目的地或中间节点在接收到来自源节点的RREQ并确定拥有通往目标的有效路径时，会发送RREP消息回应。
7. 接收与转发Route Replies：收到有效的RREP后，更新路由表，并将信息传递给其他网络节点。
8. 在单向链路上的操作：为确保在这种情况下路由机制仍然可靠，AODV通过额外的消息方式来实现这一目标。
9. Hello消息：利用Hello消息维护相邻节点之间的连接关系，防止短暂的链路故障导致不必要的路径重建工作。
10. 维护本地连通性：每个设备定期发送Hello消息以检测其邻居的状态情况。
11. 处理Route Errors：当发现路由失效时会发出RERR通知上游节点删除过期的信息。
12. 本地修复尝试：面对局部故障，AODV允许进行尝试性的修复操作而非重新发起请求。
13. 节点重启后的行动指南。
#### 七、与其他聚合路由协议的关系
作为一种按需距离矢量路由协议，AODV的设计考虑了与
5星
