一种基于ABR协议Ad hoc网络路由方案.docVIP

一种基于ABR协议的Ad hoc网络路由方案 　　摘要 ABR协议是移动自组网中的一种按需路由协议,采用路径有效时间长短作为选路标准。本文介绍了ABR协议,在其基础上提出了一种保存路由路径的方案,该方案以耗费较小开销为代价,在一定程度上减小数据传输时延。最后,对所提出的方案进行了简要的性能分析。 　　关键词 ABR协议;Ad hoc 网络;路由;稳定性;按需路由 　　中图分类号 TP393文献标识码 A文章编号 1674-6708(2010)18-0138-02 　　 　　0 引言 　　近年来,Ad hoc网络一直是国内外研究的热点领域。特别是随着网络时代的发展,由于人们更乐于享受没有拘束的无线网络环境,因此,进一步研究无线移动自组网络从而开发相应的产品,极具现实意义。什么是Ad hoc网络呢?Ad hoc网络是一种分布式无线多跳网络,它是由一组具有路由功能的节点组成且不依靠任何预设的基础设施的网络。该网络中的节点既为路由器又为主机,节点之间相互协作,通过无线链路进行通信、交换信息。然而,自组网中节点的移动性、节点传输范围的有限性等原因,使得节点之间的数据传输不可能简单依靠固定的路由协议,必须设计新的路由协议,所以,路由协议成了自组网研究的一个热点。 　　1 ABR协议 　　目前,支持Ad hoc网络的路由协议有很多。其中,ABR(Associativity Based Routing,基于稳定性的协议)协议[1]是一种源点发起的按需路由协议。它的一个重要特点是打破了以“最短路径”作为路由选择的准则,从路由的有效时间来考虑选路,采用路径的稳定性(路径有效时间长短)作为选路的标准。当源节点请求路由时,引起路由发现过程;当已经确定好的路由因源节点、目的节点、中间节点或subnet-bridging MHs[2](因自身在两个虚拟移动子网间移动而将子网分成更小子网的主机)的移动而改变时,促发路由重建阶段。这就是ABR协议的两个主要的组成阶段。具体过程如下: 　　1)路由的建立 　　源节点采用洪泛的方式广播路径查询(BQ)分组,收到BQ分组的节点建立一条到源节点的路由,并在BQ分组中添加自己的ID和“稳定性信息”,然后继续广播BQ分组。中间节点不允许回复路由应答分组。当目的节点收到第一个BQ分组后,等待一段时间,以收到通过其他路径到达的BQ分组的副本,然后选择一个稳定性(associativity[3])最高的路由,若两条路由的稳定性相同,则选择跳数较少的那条。一旦选定某条路由,目的节点将沿选定的这条路径发送一个路由应答分组。 　　2)路由重建 　　当路径的稳定性发生变化,则启动路由重建,首先节点试图从局部进行路由的修复,若不能成功修复,则向上游节点发送RN(route notification)消息。最坏的情况是源节点收到RN消息后,启动一个新的路由建立过程。此外,ABR协议提到,当源节点不再需要路由时,则通过洪泛RD(Route Deletion)分组的方式删除路由,或是超时自动完成路由的删除。 　　2 提出的方案 　　在ABR协议中不使用缓存,对已经建立起来的稳定值高的路由采取超时或无用即删除的策略。但是,如果某条稳定值高的路由在一定的时间段内再次或多次被利用,那么重建这条路由也必将产生不小的开销。有没有一种较好的方法能够既降低开销又达到路由重用的目的呢?是否可以考虑通过“牺牲”节点的少许缓存,不将已建立好的稳定值高的路由在使用完后立即删除,而是通过“监视”这条既定路由的稳定指数FOA(figure of associativity),当FOA处于某个数值范围,则保留这条路由;当FOA不在此范围再删除之?基于这样的考虑,提出如下实现步骤: 　　1)既定路由FOA参量的选定 　　Ad hoc网络中,链路是由移动节点进行相互通信形成的。判断某条链路是否稳定,归根到底就是判断这条链路上的各个相邻节点之间是否稳定。因此,这里先给出节点间FOA参量的定义。定义FOAx-y表示邻节点y对移动主机x的稳定程度。该数值通过下列方式得到:当移动的节点y刚进入x的范围内,x就为该节点设一个FOAx-y,初始值可以设定为0,该FOA随时间线性增加(如图1)。移动主机x周期性的产生一个hello信息,告知其邻节点自己的存在。当邻节点y收到hello信息并回复后,x就将其为节点y设置的FOAx-y减小,且FOAx-y值减小的数值等于FOAx-y在节点x周期性发送hello信息的周期时间间隔中所增加的数值。也就是说,只要邻节点y还在x的范围内,x为节点y设置的FOAx-y值就会保持在一定数值以内。邻节点y在一段时间内没有回复移动主机x的hello信息,则FOAx-y将逐渐增大。如果邻节点y只是因为阻塞没有及时回复hello