多路径路由的研究.docVIP

多路径路由的研究 　　[摘要] 相对于单路径路由而言,多路径路由在容错、路由可靠性、QoS路由等方面有很多优势。因此,为了进一步提高移动Ad Hoc网络的路由质量,多路径路由问题逐渐成为了近年来的一个研究热点。首先在分析传统的单路径路由协议的特点和不足的基础上,阐述了多路径路由的基本概念及其分类,以及多路径路由的优势。然后介绍了移动Ad hoc网络中多径路由技术的最新研究进展,并对有关多径路由协议进行了评述。 　　[关键词] 单路径路由 多路径路由 分裂多路径路由 Ad Hoc按需多路径距离矢量协议 　　 　　移动自组网(Mobile Ad Hoc Network,MANET)是多个具有路由功能的移动终端(节点)组成的无线多跳网络,数据的传输需要多个节点的协作才能完成,所以路由协议是MANET中至关重要的一部分。 　　一、传统单路径路由协议 　　(一)单路径路由协议概述 　　根据路由建立的方式不同,MANET路由协议可以分为主动式路由协议、按需路由协议和混合路由协议。 　　主动式路由协议又称为表驱动路由协议,网络中的每个节点都周期性地进行路由分组广播,以维护一张包含到达其他所有节点的路由信息的路由表,并根据网络拓扑的变化随时更新路由表,以实时准确地反映网络的拓扑结构。主动式路由的优势在于目的节点的路由信息存在时,数据分组传输过程就可以立即开始,延时很小;劣势在于需要大量的路由控制报文,协议开销较大。常用的表驱动路由协议如下:DSDV、FSR、OLSR、TBRPF、LANMAR等。 　　按需路由协议中,节点不需要维护及时准确的路由信息,当有数据分组传输需求时才查找路由信息。按需路由协议主要分为“路由查找”和“路由维护”两个过程。与表驱动路由协议相比,按需路由协议的开销小,更适合Ad Hoc无线网络。但是数据报文传送时延较大,不适合于实时性的应用。常用的按需路由协议如下:AODV、DSR、TORA、ABR、MSR等。 　　混合型路由协议是对主动式路由协议和按需路由协议的综合。这种路由协议在小范围局部区域内采用主动式路由协议,而在区域外节点的路由查找则采用按需路由协议。这样就避免了主动式路由协议中控制开销过大问题和按需路由协议中的长时延问题,常见的层次路由协议包括:ZRP、CEDAR、SRL等。 　　(二)单路径路由协议的不足 　　首先,因为有线网络具有相对较高的带宽和拓扑变化不频繁的特性;而无线网络结点移动性高,带宽资源有限,而且连接中断率高,导致网络分裂机会高。所以,传统的有线网络路由算法开销太大,收敛速度慢,不适合MANET。因此由传统的有线网络路由协议改进而来的MANET路由协议,比如由经典的Bellman-Ford路由协议改进得到的DSDV路由协议,就存在这种问题。 　　其次,现在最流行的按需路由协议中,需要通过洪泛技术来进行路由的查找,而当节点移动导致原来路由失效后,路由的维护也需要洪泛。洪泛需要占用一定数量的网络带宽,而网络带宽在MANET中是非常宝贵的资源,尤其是有中等数量甚至大量的路由需要维护时,频繁的全网洪泛使得按需路由协议的路由控制开销仍然是非常可观的,以至接近最短路径的开销。 　　再次,单路径路由协议算法简单,易于管理和配置。但是,这些MANET路由协议没有考虑公平性,它们倾向于把重的负载分布到源-目的对的最短路径的主机上;同时,它们在路由发现阶段只获取一条路径,无法很好地获取整个网络的拓扑信息,从而无法有效地利用网络的有效信息,进而导致路由开销增加;而且,数据发送一般只利用一条路径,无法并行或并发地发送数据,导致网络传输率较低,延迟增加,网络负载不平衡,甚至造成网络拥塞,无法很好地支持QoS。 　　二、多路径路由 　　(一)多路径路由的基本概念 　　多路径路由思想并不是一种新的路由思想。多路径路由由于提供了一种简单的机制来分配通信量、平衡网络负载,以及提供容错能力,所以一直在电路交换网络和分组交换网络中受到人们的青睐。 　　多路径路由特点:(1)可以为不同的服务质量要求提供不同的路径。(2)多路可以为同一种类型的服务提供多条路径,经聚集可实现更高的服务质量。(3)由于主机对路径有自主的使用权,它可以通过探测各路径的状况(比如丢包率)猜测网络的拥塞程度,据此调整对各路径的使用,从而在得到优质服务的同时也提高了网络的利用率。因此,多路的正确使用还可以提高网络的利用率。 　　(二)多路径路由的分类 　　根据不相交性,多路径路由可以分为3种:节点不相交(Node-Disjoint)多路径、链路不相交(Link-Disjoint)多路径和相交多路径。节点不相交多路径,也称为完全不相关多路径,就是各条路径中除源节点和目的节点之外没有其他任何共用节点。链路不相交多路径是指各条路径