一种基于AODV路由协议本地修复机制的改进方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103945481103945481A(43)申请公布日2014.07.23(21)申请号201310023508.9(22)申请日2013.01.18(71)申请人杜月林地址212143江苏省镇江市丹徒区冷遹路168号丹徒高新技术产业园(72)发明人杜月林(51)Int.Cl.H04W40/02(2009.01)H04L12/703(2013.01)权权利要求书1页利要求书1页说明书6页说明书6页附图1页附图1页(54)发明名称一种基于AODV路由协议本地修复机制的改进方法(57)摘要移动AdHoc网络中，每个移动终端兼备主机和路由器两种功能，可以通过无线连接构成任意的网络拓扑，AdHoc网络需要适用于其自身特点的路由协议。AODV路由协议借鉴了DSR中路由发现和路由维护的机制，又综合了DSDV逐跳路由、顺序编号和路由维护阶段的周期更新机制，形成了一种适合AdHoc网络的独特协议，其在链路失效的情况下发挥着很大的作用。传统的源节点重新发起的路由恢复策略和本地修复路由恢复策略都有其局限性，无法在不同的情况下都保持良好的性能表现。本发明根据本地修复策略存在的缺陷问题对其算法进行了改进，提出了解决避免地方修复中出现路由环路的方法，并取得了一定的成功。CN103945481ACN1039458ACN103945481A权利要求书1/1页1.一种基于AODV路由协议本地修复机制的改进方法，通过AODV路由协议的分析，提出了AODV路由协议地方修复机制。2.根据权利要求1所述的基于AODV路由协议本地修复机制的改进方法，根据地方修复机制，提出了改进后的AODV路由协议。3.根据权利要求1所述的基于AODV路由协议本地修复机制的改进方法，其特征在于提出了避免地方修复中出现路由环路的具体方法。2CN103945481A说明书1/6页一种基于AODV路由协议本地修复机制的改进方法技术领域[0001]本发明涉及一种基于AODV路由协议本地修复机制的改进方法，AODV路由协议是移动AdHoc网络的一种路由协议，属于无线通信领域。背景技术[0002]AdHoc网络是一种没有有线基础设施支持的移动网络，网络中的节点均由移动主机构成。AdHoc网络最初应用于军事领域，它的研究起源于战场环境下分组无线网数据通信项目。由于无线通信和终端技术的不断发展，AdHoc网络在民用环境下也得到了发展，如需要在没有有线基础设施的地区进行临时通信时，可以很方便地通过搭建AdHoc网络实现。[0003]AdHoc网络可以看作是移动通信和计算机网络的交叉。在AdHoc网络中，使用计算机网络的分组交换机制，而不是电路交换机制。通信的主机一般是便携式计算机、个人数字助理(PDA)等移动终端设备。AdHoc网络不同于目前因特网环境中的移动IP网络。在移动IP网络中，移动主机可以通过固定有线网络、无线链路和拨号线路等方式接入网络，而在AdHoc网络中只存在无线链路一种连接方式。在移动IP网络中，移动主机通过相邻的基站等有线设施的支持才能通信，在基站和基站(代理和代理)之间均为有线网络，仍然使用因特网的传统路由协议。而AdHoc网络没有这些设施的支持。此外，在移动IP网络中移动主机不具备路由功能，只是一个普通的通信终端。当移动主机从一个区移动到另一个区时并不改变网络拓扑结构，而AdHoc网络中移动主机的移动将会导致拓扑结构的改变。[0004]AdHoc网络的路由协议大致可以分为先验式(Proactive)路由协议、反应式(Reactive)路由协议。先验式路由协议又称为表驱动路由协议，在这种路由协议中，每个节点维护一张包含到达其它节点的路由信息的路由表。当检测到网络拓扑结构发生变化时，节点在网络中发送更新消息，收到更新消息的节点将更新自己的路由表，以维护及时的、准确的路由信息，所以路由表可以准确地反映网络的拓扑结构。源节点一旦要发送报文，可以立即获得到达目的节点的路由。因此这种路由协议的时延较小，但是路由协议的开销较大；反应式路由协议，又称为按需路由协议，是一种当需要发送数据时才查找路由的路由算法。在这种路由协议中，节点不需要维护及时准确的路由信息，当向目的节点发送报文时，源节点才在网络中发起路由查找过程，找到相应的路由。与先验式路由协议相比，反应式路由协议的开销较小，但是数据报传送的时延较大。发明内容[0005]本发明提出了一种基于AODV路由协议本地修复机制的改进方法，通过AODV路由协议的分析，提出了AODV路由协议地方修复机制，同时，根据地方修复机制，提出了改进后的AODV路由协议。发明了避免地方修复中出现路由环路的方法。为了避免环路，断链中的活跃节点不应接受来自其下游节点的R