无线自组网中的路由协议.docVIP

无线自组网中的路由协议 　　摘要:无线自组网组网方式灵活,整体鲁棒性高,系统成本低,近年来引起广泛关注。在无线自组网中,路由协议占有重要地位,该文分析了无线自组网中的路由协议,重点介绍了多径路由技术。 　　关键词:Ad Hoc;无线自组网;多径路由 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)20-0000-00 　　 　　无线自组网(Ad Hoc)网络中的节点能够动态的加入和退出网络,其组网灵活性强、网络整体鲁棒性高和系统成本低等优点使得Ad Hoc网络具有不可替代的作用和广阔的应用和发展前景[1]。 　　Ad Hoc网络自身的特殊性决定了路由协议的特殊性和重要性,动态变化的网络拓扑结构要求路由必须建立及时迅速,有限的无线网络资源要求路由协议必须具有较小的开销和能耗。传统的路由技术已无法适应Ad Hoc网络动态变化的拓扑结构,必须设计新的适合Ad Hoc网络特点的路由协议。 　　目前,国内外许多相关的大学和科研机构都开始了Ad Hoc网络特别是Ad Hoc路由技术的研究。上个世纪九十年代中后期,各研究机构向MANET工作组提交了许多路由选择协议[2],如卡耐基马龙大学提交的动态源路由DSR[3],C-K。Toh提交的ABR[4]等。这些路由协议各自基于不同的出发点和度量,通过按需机制解决了动态变化的拓扑结构带来的问题。从路由路径上分,目前的Ad Hoc网络按通信模型分可分为单径路由和多径路由两大类,下面分别予以介绍。 　　 　　1 单径路由 　　 　　传统的分类方法将Ad Hoc网络中的路由分成“表驱动”和“按需驱动”两大类,表驱动路由中,网络中的任一节点都维护一个到其它所有节点的路由表。当网络拓扑发生变化时,节点间及时更新该信息以维护路由表的正确性。按需驱动路由中,仅当源节点有路由需求时才启动路由发现,针对特定的目的节点在网络中找到合适的路径。在该路径的使用中,网络中的相关节点会通过消息的交互来维护有效的路由并删除失效的路由多径路由是指在同一对源/目通信节点之间建立多条不相交的路径同时进行分组投递,源节点和目的节点对之间的多条路径能够补偿移动Ad Hoc网络的动态特性和不可预测性,从而改善通信双方的通信服务质量[5]。 　　 　　这种传统分类方法过于模糊,还可以根据Ad Hoc的网络结构将路由协议分为平面路由协议和分级路由协议。平面路由协议在网络中没有等级的划分,所有的网络节点都具有同样的功能与优先级,它们以相同的动作收发路由控制信息。而分级路由协议在处理路由信息时需要区分级别不同的节点以减少控制报文的数量。分级路由协议又分为两种,一种称为邻居选择,该协议中的节点根据其邻居节点动态选择路由;另一类称为分区选择,即根据网络拓扑划分区间进行管理。 　　根据Ad Hoc网络的状态信息可将路由协议分为基于拓扑和基于目的节点的路由协议。基于拓扑的路由协议需要在节点保存大量拓扑信息,这与链路状态协议的原则是一致的。基于目的节点的路由协议在节点不需要保存大量拓扑信息,只需要保存所需的最近节点的拓扑信息,这类协议中最著名的是距离矢量路由协议,该协议需要维护到达目的节点的距离矢量。 　　此外,根据路由建立方式可以分为先应式路由协议和被动式路由协议。先应式路由协议以表驱动路由协议为代表,每个网络节点为目的节点保存路由信息,所有的节点周期性地交换路由信息。被动式路由协议的过程可分为路径发现和路由保持,路径发现只有在源节点有需求时才会启动,路由保持则是在拓扑信息发生变化时寻找丢失的路由信息并重新启动路径发现。 　　 　　2 多径路由 　　 　　多路径传输(Multiple Path Transport:MPT)是指采用多条不相交的路径来投递应用分组,以增加连接的带宽和可靠性的机制。移动Ad hoc网络中,由于缺乏基础设施、网络拓扑动态变化等,其对QoS的支持较弱。但是其网络结构和用户的移动增加了网络的灵活性、用户的多样性和网络的容量,这些都对在其中实施MPT提供了有利的因素。 　　多路径路由模型为任意一对节点同时提供多条可用路径,并允许节点主机(或应用程序)选择如何使用这些路径。多路径路由算法为节点间提供多条路径,并确保发往其中一条路径的数据经由该路径到达目的地。为在节点间计算路径,必须根据路径的用途规定路径的特性。如为了得到最大的端到端吞吐量,必须规定路径的特性是:在任意节点对之间的多条路径的聚合吞吐量最大。而为了得到最小的端到端时延,就必须规定路径的特性是:任何时刻,任意节点对之间都存在至少一条具有最小时延的路径。路径规格规定了特定路径集合的特征,路径计算算法实际计算出符合路径规格所规定的特征的路径集。 　　路径类型规定了节点对间的多条路径之间的关系。有两种路径类型