AODV相关路由协议学习

1：AODV路由协议工作原理

AODV路由协议是一种经典的按需路由协议，它只在两个节点需要进行通信且源节点没有到达目的节点的路由时，才会进行路由发现过程。AODV采用的是广播式路由发现机制，当源节点想与另一节点进行通信时，源节点会首先查询自己的路由表中是否存在有到达目的节点的路由有效信息。如果包含有目的节点的有效信息，则源节点就会将数据包传送到目的节点的下一跳节点;如果缺失目的节点的有效的信息，则源节点会启动路径请求程序，同时广播RREQ控制包。

而下一跳节点在接收到RREQ报文时，如果该节点是目的节点，又或者该节点路由表中存放有到达目的节点的可行路径信息，则会向源节点回复路由响应报文CRREP。否则就记录相关信息，用于建立一个反向路径，让目的节点的RREP遵循此路径返回源节点，同时将RREQ报文中的跳数字段值加1，并向该节点的邻居节点转发RREQ报文。这样经过若干中间节点转发最后到达目的节点，确认路由建立。

路由表项建立以后，路由中的每个节点都要执行路由维持和管理路由表的任务。如果由于中间节点的移动而导致路由失效，则检测到路由断链的节点就会向上游节点发送路由出错报文RRER，而收到出错报文RRER的节点则会直接发出RREQ来进行路径请求，如果能在规定好的时间内找到目的节点的路径，则表示路由成功

1.2存在的问题

传统的AODV采用基本的路由发现算法来建立从源节点到目的节

点的路由时，路由选择是选择最短路径路由，即选择最小跳数的路由，这样就忽略了每两点之间的传输能力，从而导致产生整条链路吞吐量低、路由不稳定、线路拥塞、延迟甚至数据丢失等严重问题。

2最大路由速率的AODV协议的提出【基于最大路由速率的AODV协议优化研究与实现---罗泽、吴谨绎、吴舒辞】

2.1基本思想

针对传统AODV路由协存在的问题，提出了一种基于最大传输速率（路由速率=路由速率之和/路由跳数）的改进方案，其基本思想是:用户确定一个期望速率，源节点在进行路由发现时比较收到的各条路由的实测速率，选择一条速率最大的路由作为路由，在源节点使用当前路由发送数据的过程中，源节点每隔一段时间发出RREQ报文，以便查找到可能存在的更好的路由，如果发现一条速率更高的路由且该路由速率大于期望速率，则执行路由切换，改用新路由。

2.2仿真过程

实验在第0一62.5秒，节点4在(100, 600)一(100,550)，从第10秒开始节点1向节点4发送数据，其仿真设置见下表

此时，存在节点1- ( 3M)一节点2- (5M)一节点3- (1M)一节点4一条3跳路由，最小的链路速率为1Mbps，因此选择这条3跳路由，路由速率为:

1Mbps/3=333,333bps（不应该为路由速率=路由速率之和/路由跳

数）。其仿真路由结果见图2

2.3优势

从上而仿真结果可以看出，改进的AODV协议能自动切换到传输速率最高的一条路由上。因此能有效地应用在高负载的环境下，解决原始的最短路径算法带来的吞吐量低、路由不稳定的问题。

3 AODV协议改进及实现（添加备份路由）【一种改进的AODV路由协议的实现与仿真--周德荣，夏龄，田关伟，舒涛】

针对的AODV的缺点：AODV路由协议有很多优点，同时也存在路由表中仅维护一条到指定的目的结点的路由、仅适用于双向传输信道的网络环境、采用了超时删除路由的机制，即使路由未失效，在超过时限后也将被删除等缺点。在拓扑变化频繁的网络中，AODV协议中每个源结点只维护一条到指定目的结点的路由这个缺点尤为突出。3.1 AODV协议改进思想

针对上述AODV协议的缺点，提出AODV协议的改进方法是每个源结点增加一条到指定目的结点的备份路由，形成源结点到目的结点主备两条路由。当主路由失效时，使用备份路由发送数据，只有当备用路由也失效时才重新发起路由发现过程。协议改进后路由表中主备路由的建立流程图4所示，选择最优路由原则是路由序列号较大或跳

数较小。

图：主备路由建立流程

NS2 2. 34中，AODV路由协议主要由协议实体、路由表、定时器、日志记录器、路由缓存队列等组件构成。AODV路由协议源代码位于安装目录下的ns2.34 / aodv目录，协议由aodv_packet. h ,aodv.

h ,aodv. cc ,aodv_rqueue. h，aodv_rqueue. cc，aodv _ rtable. h，aodv rtable. cc及aodv_ logs. cc文件构成，协议改进以AODV为基础实现。

3.2仿真实现

主要仿真参数3.3结果分析

优点：采用NS2实现一些新协议和算法进行网络仿真研究大大提高了效率、降低了成本，具有很好的灵活性。

不足：开销比较大。