AODV路由协议路由修复研究和改进.docVIP

AODV路由协议路由修复研究和改进 　　摘 要： Ad Hoc网络具备拓扑的动态性，该特性使得一般路由协议无法正常工作，且网络节点移动变化性，也会提升路由断裂的发生率。AODV路由协议作为Ad Hoc网络目前使用最为频繁的一种路由协议，其重要性和高效率性不言而喻。主要对AODV路由协议的修复研究与改进进行分析和探讨，从AODV协议的工作原理、修复研究以及改进方法等几个方面进行了阐述。 　　关键词： Ad Hoc网络； AODV路由协议； 修复； 改进 　　中图分类号： TN915.04?34 文献标识码： A 文章编号： 1004?373X（2014）05?0055?03 　　0 引 言 　　Ad Hoc网络作为一种自组织网络，其具备节点可在主机与路由之间相互切换以及可移动等性能，且其具备的高度动态拓扑结构也对应用的路由协议提出了更多的要求。Ad Hoc网络和目前最常用的蜂窝技术不同，其与传统蜂窝技术最主要的区别在于它自身结构中的移动节点之间的相互通信和连通是建立在没有任何基础网络设施或者路由器的条件下开展或运行传递的，且该网络系统支持动态数据流控制和动态配置，运行中使用的所有路由协议都具备分布式特性。这就是说Ad Hoc网络的控制和自组性并不会过度依靠某些相对较为重要的节点，所有结构中的节点在功能上和网络组成中都是平等的，且任何一节点因故障或其他原因离开网络或加入网络都是被允许的。 　　Ad Hoc网络技术作为最近几年研究活动最为频繁的领域之一，其最常使用的路由协议AODV协议也成为目前研究的方向之一。下面通过对AODV路由协议的工作原理和存在的问题进行详细的描述，重点介绍了关于该协议的修复和改进，现阐述如下。 　　1 AODV路由协议及其原理 　　1.1 AODV路由协议 　　Ad Hoc网络是一种拥有动态化特性高的网络拓扑结构，也具备单向信道的特征，同时也有无线移动终端局限性和有限无线传输带宽等特征，Ad Hoc网络的上述特点对路由协议提出了很高的要求，一般路由协议难以在该网络中工作。 　　自组按需请求型距离向量协议简称AODV协议，该协议是建立在DSDV协议的条件上，通过借鉴DSR中相关路由协议机制，对上述两种协议进行改进后产生的一种协议，也就是说AODV协议糅合了DSDV和DSR两者的优点，如DSDV协议中设定的定期广播、序列号以及逐跳路由，DSR中设计的路由维护机制以及按需路由发现。这在一定程度使得AODV路由协议拥有了按需路由协议所具备的特性及功能。与此同时，在Ad Hoc网络拓扑结构运行的过程中发生变化或出现改变时，它会快速收敛，断路后也可凭借自身功能进行自我修复，保证链路畅通，使得节点能通过建立正向路由到达目的节点。在运行的过程中，还具备消耗的储存资源少，计算量小，网络带宽占用资源少等优点。 　　Ad Hoc网络在构建移动节点以及对移动节点进行维护时，需要借助AODV路由协议的计算功能，对网络结构中各移动节点之间多跳路由、自启动以及动态变化进行记录和计算。操作AODV路由协议过程中具有一定的开环性，而在Ad Hoc网络结构中拓扑出现改变时，即结构中节点开始在网络内移动，可以快速收敛，有效地避免了Bellman?Ford“无穷计算”产生问题的影响。若是链路出现中断，该协议会对相关受到累及的节点给予链路中断的信息通知，这就会使累及到的节点不会因路由中断而受到影响。 　　1.2 基本原理 　　AODV协议中，若结构中某个源节点在通向某个节点时会建立一个路径，此时就会使得一个路径发现程序被发起，这一时刻广播路径会自主向RREQ发出请求，并安排一个能与之处于对方无线电覆盖范畴内且相邻的节点，而该范围临近节点会依据请求转发RREQ，一直到源节点通过建立路由达到目的节点或者达到某个中间节点，同时这个中间节点必须具备能够达到目的节点的新的路径。而在RREQ被上述相邻节点转发的过程中，中间节点在与之相对性的路由表中会对第一个拷贝RREQ且转发给其他节点的相邻节点进行记录，这种记录同时也搭建了一条反向路径。当RREQ达到中间节点或者目的节点后，那么中间节点就会与目的节点借助反向路径单播一个RREP（路径响应分组），再转发给路径表上记录的相邻节点。在上述源节点移动并到目的节点的整个过程中，路径上的节点会依据路径表上的记录搭建一条源节点正确通向目的节点的路径。路由的建立如图1所示。 　　路由表项构建完成后，路由中任何一个节点都必须达到依据路由维持和管理路由表中各自设定的目标，即任何一个路由表项都在路由表中保持或拥有一个与之对应的目的地址，这是为了完成逐条转发而设定的。同样，在对路由表维护的时间段，与节点相对应项会被从路径表中被抹除掉，前提是路由没有被使用。这时，节点会对下一跳节点进行监视，若是在活