AODV

AODV（Ad-hoc On-Demand Distance Vector）是一种基于距离向量的自适应无线网络跨层跳数优化路由协议。它的主要特点是在需要通信时，采用“按需路由”的方式建立路由。这意味着只有当一个节点需要与另一个节点通信时才会寻找一条到达该节点的路径。 AODV可以通过维护每个节点到所有目的节点的路由表来构建路由，并且使用跨层协议来解决路由黑洞和重复数据包的问题。

1.AODV工作原理

AODV采用一种反向路由发现技术来建立路由。当源节点需要发送到目的节点的数据时，它将广播一个RREQ（Route REQuest），询问是否存在到目的节点的路由。其他节点将收到该请求并检查它们的路由表以确定是否存在到目的地的路径。如果没有，则它们将向其邻居广播该请求。这样，RREQ消息将在整个网络中传播，直到达到一个已知目的地的节点或直接相邻目标节点的节点，然后将向源节点发送一个RREP（Route REPly）。

在AODV中，每个节点都通过维护一个路由表来使路由器动态学习网络拓扑。每个表项包含了到目的节点的下一跳地址和其他相关信息。如果一个节点没有活动的链路到下一跳，则该表条目将被清除。当数据包到达目标节点时，它将通过路径发送回源节点，并更新源节点的路由表。

2.AODV特点

AODV具有以下几个特点：

• 按需路由：仅在需要通信时才建立路由。
• 自适应性：能够适应网络拓扑动态变化。
• 支持多跳路由：可以在多跳情况下建立路由。
• 使用序列号防止路由环路：序列号是唯一的，并且通过比较序列号来检测和避免路由环路发生。
• 跨层设计：使用跨层协议来解决路由黑洞和重复数据包的问题。

3.AODV工作过程

AODV的工作过程如下：

1. 当源节点需要发送数据包时，它将广播一个RREQ消息，询问是否存在到目的节点的路由。
2. 其他节点将收到该请求并检查它们的路由表以确定是否存在到目的地的路径。如果没有，则它们将向其邻居广播该请求，直到RREQ消息到达目标节点或是直接相邻目标节点的节点。
3. 目标节点或是直接相邻目标节点的节点将向源节点发送一个RREP消息，该消息包含到目标节点的路径。
4. 当数据包到达目标节点时，它将通过路径发送回源节点，并更新源节点的路由表。

AODV的自适应性使其非常适合移动自组织网络。当网络拓扑发生变化时，AODV会重新计算路由，以保证数据可靠传输。此外，它的按需路由特性可以减少网络中不必要的流量，从而提高网络效率。