Ad Hoc On-Demand Distance Vector (AODV) 是一种为无线和移动自组织网络设计的路由协议。该协议按需建立到目的地的路由,并支持单播和多播路由。AODV 协议是由诺基亚研究中心、加州大学圣巴巴拉分校和辛辛那提大学于 1991 年联合开发的。
AODV 协议仅在源节点请求时才在节点之间构建路由。因此,AODV 被认为是一种按需算法,不会为沿链路的通信创建任何额外的流量。只要源需要这些路由,它们就会被维护。它们还形成树来连接多播组成员。AODV 使用序列号来确保路由新鲜度。除了扩展到众多移动节点之外,它们是自启动和无环路的。
在 AODV 中,网络在建立连接之前是静默的。需要连接的网络节点广播连接请求。其余的 AODV 节点转发消息并记录请求连接的节点。因此,他们创建了一系列返回请求节点的临时路由。
接收此类消息并保留到所需节点的路由的节点通过临时路由向请求节点发送反向消息。发起请求的节点使用包含最少跳数的路由通过其他节点。路由表中未使用的条目在一段时间后会被回收。如果链路发生故障,路由错误将被传递回传输节点并重复该过程。 |