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

《AODV路由协议路由修复研究和改进》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要：AdHoc网络具备拓扑的动态性，该特性使得一般路由协议无法正常工作，H.网络节点移动变化性，也会提升路由断裂的发生率。AODV路由协议作为AdHoc网络目前使用最为频繁的一种路山I办议，英重要性和高效率性不言而喻。主要対AODV路由协议的修复研究与改进进行分析和探讨，从AODV协议的工作原理、修复研究以及改进方法等几个方面进行了阐述。关键词：AdHoc网络；AODV路由协议；修复；改进0引言AdHoc网络作为-种自组织网络，其具备节点可在主机与路山之间相互切换以及可移动等性能，且具具备的高度动态拓扑结构也对应川的路由协议提出了更多的要求。AdHoc网络和

2、目前最常用的蜂贞技术不同，其与传统蜂实技术最主要的区别在于它自身结构中的移动节点Z间的相互通信和连通是建立在没冇任何基础网络设施或者路由器的条件下开展或运行传递的，且该网络系统支持动态数据流控制和动态配置，运行中便用的所有路由协议都具备分布式特性。这就是说AdHoc网络的控制和自组性并不会过度依靠某些相对较为重要的节点，所有结构屮的节点在功能上和网络纽成屮都是平等的，且任何一节点因故障或其他原因离开网络或加入网络都是被允许的。AdHoc网络技术作为最近儿年研究活动最为频繁的领域Z—,其最常使用的路由协议AODV协议也成为目前研究的方向之一。下面通过对AODV路

3、由协议的工作原理和存在的问题进行详细的描述，重点介绍了关于该协议的修复和改进，现阐述如下。1AODV路由协议及具原理1.1AODV路由协议AdHoc网络是一种拥冇动态化特性高的网络拓扑结构，也具备单向信道的特征，同时也有无线移动终端局限性和有限无线传输带宽等特征，AdHoc网络的上述特点对路由协议提出了很高的要求，一般路由协议难以在该网络中工作。口组按需请求型距离向量协议简称AODV协议，该协议是建立在DSDV协议的条件上,通过借鉴DSR屮相关路由协议机制，对上述两种协议进行改进示产生的一种协议，也就是说AODV协议糅合了DSDV和DSR两者的优点，如DSDV

4、协议屮设定的定期广播、序列号以及逐跳路由，DSR中设计的路由维护机制以及按需路由发现。这在一定程度使得AODV路由办议拥冇了按需路由协议所具备的特性及功能。与此同时，在AdHoc网络拓扑结构运行的过程屮发牛变化或出现改变时，它会快速收敛，断路后也町凭借自身功能进行白我修复,保证链路畅通，使得节点能通过建立正向路由到达目的节点。在运行的过程屮，还具备消耗的储存资源少，计算量小，网络带宽占用资源少等优点。AdHoc网络在构建移动节点以及对移动节点进行维护吋，需要借助AODV路由协议的计算功能，对网络结构中各移动节点之间多跳路山、自启动以及动态变化进行记录和计算。操

5、作AODV路由协议过程屮具有一定的开坏性，而在AdHoc网络结构屮拓扑岀现改变时,即结构中节点开始在网络内移动，可以快速收敛，有效地避免了Bellman?FordM无穷计算”产生问题的影响。若是链路出现中断，该协议会对相关受到累及的节点给予链路中断的信息通知，这就会使累及到的节点不会因路由中断而受到影响。1.2基本原理AODV协议中，若结构中某个源节点在通向某个节点时会建立一个路径，此时就会使得一个路径发现程序被发起，这一时刻广播路径会自主向RREQ发出请求，并安排一个能与Z处于对方无线电覆盖范畴内H•相邻的节点，而该范围临近节点会依据请求转发RREQ,一直到

6、源廿点通过建立路由达到目的节点或者达到某个中间节点，同吋这个中间节点必须具备能够达到目的节点的新的路径。而在RREQ被上述相邻节点转发的过程中，中间节点在与之相对性的路由表屮会对笫一个拷贝RREQ且转发给具他节点的相邻节点进行记录，这种记录同时也搭建了一条反向路径。当RREQ达到中间节点或者目的节点后，那么中间节点就会与目的节点借助反向路径单播-个RREP（路径响应分组），再转发给路径表上记录的相邻节点。在上述源节点移动并到目的节点的整个过程中，路径上的节点会依据路径表上的记录搭建一条源节点正确通向冃的节点的路径。路由的建立如图1所示。路由表项构建完成示，路由

7、屮任何一个节点都必须达到依据路由维持和管理路由表屮各H设定的目标，即任何一个路由表项都在路由表屮保持或拥有一个与之对应的目的地址，这是为了完成逐条转发而设定的。同样，在对路由表维护的吋间段，与节点相对应项会被从路径表中被抹除掉，前提是路由没有被使用。这时，节点会对下-•跳节点进行监视，若是在活动路由的过程屮发牛了链路断开，这时就会对具他节点发出相关的修复消息对路由链路断开处进行修复。2AdHoc路由修复与改进AdHoc网络在运行的过程中，节点的拓扑结构在一定程度上具备很强的可移动性，也就是说路由节点会依据这种移动特性在网络中冇冃的移动，同时无线自组网络中构建各

8、个节点也应节点的移动而成为屮继路由器的