AODV协议路由修复算法改进研究

蔡保国王耀国贾军

（武汉船舶通信研究所武汉430205）

AODV协议路由修复算法改进研究

蔡保国王耀国贾军

（武汉船舶通信研究所武汉430205）

论文对AODV协议的路由修复算法进行了改进研究。通过修改路由响应包（RREP）和数据包的监听机制，节点不仅建立了到目的节点的前向路由，也建立了到源节点的反向路由，减少了寻路带来的开销。除此之外，论文还对中断路由的修复策略进行了调整，以进一步提高路由修复的成功率。基于QualNet4.5的仿真结果表明，论文提出的路由修复改进算法在未明显增加数据包的平均端到端延时和控制开销的情况下，进一步提高了AODV协议的分组投递率。

路由修复算法；监听机制；中断路由；平均端到端延时；控制开销；分组投递率

Class NumberTP393

1 引言

AODV协议［1］是一种典型的按需路由协议，具有效率高、开销低的优点，能够较好地适应无线自组织网络［2］动态、自组织、多跳的特点。当某条活动路由发生链路中断时，AODV协议采用本地修复（AODV-LR）算法［3～5］。但是，洪泛式的路由修复算法不仅增加了控制开销和端到端延时，也加剧了网络拥塞和碰撞，可能导致更多的链路中断发生。为此，研究人员提出了各种改进的路由修复算法。PATCH［6］将路由修复的范围限定在两跳范围内，通过搜索中断节点的下一跳和下两跳节点来修复中断路由，以较低的开销实现中断路由的快速修复。PATCH认为链路中断时下一跳节点位于当前节点两跳范围内的概率较大，但若不能成功修复路由将会导致更多的丢包。……