AODV路由协议详解

AODV路由协议详解

本文目录：

本文是对AODV路由协议的原理描述，作者同时在android平台对AODV路由协议做了代码实现，有需要的可以自行下载https://download.csdn.net/download/qq_36267931/12589470

移动Ad Hoc网络概述

“Ad Hoc”一词起源于拉丁语，可以翻译为“for this purpose only”，意译为“特别的，临时的网络”。
移动Ad Hoc网络（Mobile Adhoc Network，MANET）专指用于移动无线设备的Ad Hoc网络，用于其它用途的Ad Hoc网络有无线网状网络（wireless mesh network，WMN）和无线传感器网络（wirelss sensors networks，WSN）等。
移动Ad Hoc网络中的节点一般是可以通过无线方式与其它设备进行数据接收和转发的移动设备，比如手机和手提笔记本。每一个节点既是接收数据的主机，也是负责转发数据的路由器。因为节点的路由器身份，移动Ad Hoc允许在没有无线访问接入点（wireless access point）的情况下节点之间的数据双向传输，网络中的数据可能需要经过节点的多跳传输才能到达目的节点。
移动Ad Hoc网络允许节点动态地进入和离开网络，网络拓扑动态的变化所可能造成的路由失效，可以通过修复路由或重新发现新路由等办法解决。
总结一下，移动Ad Hoc网络具有以下特点：
(1)自组织，无需无线访问接入点即可通信，每个节点都充当路由器。
(2)自适应，允许网络拓扑的动态变化，可以进行路由的重新发现与修正。
(3)易部署，无需部署无线访问接入点即可实现节点之间的通信。
(4)网络控制频繁，由于网络拓扑可能经常变化，移动Ad Hoc网络需要大量的网络控制信息来维护路由。
(5)安全性与可靠性待加强，由于网络通过无线的方式传输，对比有线方式可靠性较差，且容易受到攻击与窃听。移动Ad Hoc网络中节点需要相互信任，因为数据可能会经过中间节点转发到目的节点，这也需要一定的机制检验节点的安全性。

由于移动Ad Hoc网络的以上特点，传统的路由协议如RIP（Routing Information Protocol,路由信息协议）和OSPF（Open Shortest Path First，开放式最短路径优先协议）无法很好的在移动Ad Hoc网络上运行。目前常见的应用于移动Ad Hoc网络的路由 Routing)、DSR（Dynamic Source Routing）、AODV（Ad Hoc On-Demand Distance Vector）和ZRP（Zone Routing Protocol）等。本文将会使用AODV路由协议作为移动Ad Hoc网络的路由协议。

AODV协议概述

AODV路由协议是为Ad Hoc网络中的节点（移动设备）进行相互数据传输而设计的，它是一个按需路由协议，按需指节点不会存储网络中所有节点的路由信息，只有在需要向目的节点传输数据时，才会检查路由表，如果没有路由，则会向网络广播发送路由请求，这是路由发现过程，是为了来获取到目的节点的路由。
路由请求（RREQ）、路由回复（RREP）、路由错误（RERR）和活跃路由检测（HELLO）是AODV路由协议定义的四种信息类型。这些信息用UDP进行传输，所以可以使用IP协议的地址，比如可以使用节点自身的IP地址作为RREQ信息中的源地址，可以使用255.255.255.255进行全域的广播。当源节点要与目的节点通信但双方还没有建立连接时，或者连接已经建立但路由过期或者失效，源节点向地址255.255.255.255发送RREQ消息寻求到目的节点的路由，收到RREQ消息的节点如果自身是目的节点，或者路由表中存在到目的节点的合法路由，则产生RREP消息单播到源节点，停止广播RREQ消息；如果收到RREQ消息的节点不是目的节点和有到目的节点路由的中间节点，则把RREQ消息继续广播到除了接收端外的所有接口。当网络检测到链路故障，会发送RERR给特定节点，通知其他节点更新路由。HELLO信息是RREP信息的一个特例，通过广播HELLO信息可以检测节点与其直连节点之间的连接情况。
一旦源节点与目的节点成功建立连接，并且网络拓扑结构无变化和无链路故障发生，AODV路由协议就停止发挥作用。当源节点需要跟新目的节点进行通信时，重复发送RREQ的过程来发现到新目的节点的路由。
路由循环（routing loops）和计数到无穷（count to infinity）是基于距离向量算法的路由协议都需要解决的问题，AO