[发明专利]一种基于AODV路由协议本地修复机制的改进方法

说明书

技术领域

本发明涉及一种基于AODV路由协议本地修复机制的改进方法，AODV路由协议是移动AdHoc网络的一种路由协议，属于无线通信领域。

背景技术

Ad Hoc网络是一种没有有线基础设施支持的移动网络，网络中的节点均由移动主机构成。Ad Hoc网络最初应用于军事领域，它的研究起源于战场环境下分组无线网数据通信项目。由于无线通信和终端技术的不断发展，Ad Hoc网络在民用环境下也得到了发展，如需要在没有有线基础设施的地区进行临时通信时，可以很方便地通过搭建Ad Hoc网络实现。

Ad Hoc网络可以看作是移动通信和计算机网络的交叉。在Ad Hoc网络中，使用计算机网络的分组交换机制，而不是电路交换机制。通信的主机一般是便携式计算机、个人数字助理(PDA)等移动终端设备。Ad Hoc网络不同于目前因特网环境中的移动IP网络。在移动IP网络中，移动主机可以通过固定有线网络、无线链路和拨号线路等方式接入网络，而在Ad Hoc网络中只存在无线链路一种连接方式。在移动IP网络中，移动主机通过相邻的基站等有线设施的支持才能通信，在基站和基站(代理和代理)之间均为有线网络，仍然使用因特网的传统路由协议。而Ad Hoc网络没有这些设施的支持。此外，在移动IP网络中移动主机不具备路由功能，只是一个普通的通信终端。当移动主机从一个区移动到另一个区时并不改变网络拓扑结构，而Ad Hoc网络中移动主机的移动将会导致拓扑结构的改变。

Ad Hoc网络的路由协议大致可以分为先验式(Proactive)路由协议、反应式(Reactive)路由协议。先验式路由协议又称为表驱动路由协议，在这种路由协议中，每个节点维护一张包含到达其它节点的路由信息的路由表。当检测到网络拓扑结构发生变化时，节点在网络中发送更新消息，收到更新消息的节点将更新自己的路由表，以维护及时的、准确的路由信息，所以路由表可以准确地反映网络的拓扑结构。源节点一旦要发送报文，可以立即获得到达目的节点的路由。因此这种路由协议的时延较小，但是路由协议的开销较大；反应式路由协议，又称为按需路由协议，是一种当需要发送数据时才查找路由的路由算法。在这种路由协议中，节点不需要维护及时准确的路由信息，当向目的节点发送报文时，源节点才在网络中发起路由查找过程，找到相应的路由。与先验式路由协议相比，反应式路由协议的开销较小，但是数据报传送的时延较大。

发明内容

本发明提出了一种基于AODV路由协议本地修复机制的改进方法，通过AODV路由协议的分析，提出了AODV路由协议地方修复机制，同时，根据地方修复机制，提出了改进后的AODV路由协议。发明了避免地方修复中出现路由环路的方法。为了避免环路，断链中的活跃节点不应接受来自其下游节点的RREQ。我们需要修改AODV协议中收到RREQ后的动作，加强产生路由应答的条件。该条件为：

1.在本地修复的模式中，当节点收到RREQ时，提取RREP中的目标节点IP地址(dest_IP_addr)，和发送此报文的源地址(sour_addr)。

2.跟据目标节点IP地址(dest_IP_addr)查找相应路由表项。此表项的下一条地址为节点的下游节点地址。

3.比较下游节点的地址和源地址。

4.如果两者相等，则说明发送该RREP的节点即为此节点的下游节点，为了避免环路，应将该报文丢弃。如果不相等，则不是下游节点，接着可步入先前定义的地方修复流程

具体实现为：在本地修复模式下，调用recvRequest()函数，添加进一个新的条件如下：

rt&&(rt-＞rt_hops！＝INFINITY2)&&(rt-＞rt_seqno＞＝rq-＞rq_dst_seqno)&&(rt-＞rt_nexthop！＝lh-＞saddr())

附图说明

图1反向路由的建立

图2正向路由的建立

图3链路中断时调用本地修复

图4地方修复时出现的路由环路现象

图5改进的本地修复机制

实施方式

一、AODV路由协议的分析

A、AODV路由协议概述