无线自组织网络路由协议概述.docxVIP

无线自组织网络路由协议概述作者：唐敏赵贵摘要：移动自组网由一组带有无线收发装置的移动节点组成，用来为远程操作、战场和地震或者洪水救援等紧急通信和易变的移动通信提供服务。由于移动自组网与有线网的区别，使得为移动自组网设计一个合适的分布式路由协议具有一定程度上的难度。本文主要是介绍了DSR和ADOV协议以及与有线网络中DV路由协议的区别。关键词：无线自组网、DSR、ADOV无线自组织网络即MANET(Mobile Ad Hoc Network)，是一种不同于传统无线通信网络的技术。传统的无线蜂窝通信网络，需要固定的网络设备如基地站的支持，进行数据的转发和用户服务控制。而无线自组织网络不需要固定设备支持，各节点即用户终端自行组网，通信时，由其他用户节点进行数据的转发。这种网络形式突破了传统无线蜂窝网络的地理局限性，能够更加快速、便捷、高效地部署，适合于一些紧急场合的通信需要，如战场的单兵通信系统。但无线自组织网络也存在网络带宽受限、对实时性业务支持较差、安全性不高的弊端。目前，国内外有大量研究人员进行此项目研究。 　　无线自组织网络(mobile ad-hoc network)是一个由几十到上百个节点组成的、采用无线通信方式的、动态组网的多跳的移动性对等网络。其目的是通过动态路由和移动管理技术传输具有服务质量要求的多媒体信息流。通常节点具有持续的能量供给。由于Adhoc网络具有节点节电、减少带宽消耗、拓扑快速变化、适应单向信道环境等多方面的要求，使得现有的IP路由协议，如RIP（选路信息协议）和OSPF（开放最短路径优先协议）等不能满足要求，Adhoc网络路由协议的设计具有很大难度。IETF的MANET工作组重点研究无线Adhoc中的路由协议。主要有如下几种草案： 1.AODV（AdhoconDemandDistmceVectorRouting）Adhoc网络的距离矢量路由算法。 2.TORA（TemporallyOrderedRoutingAlgorithm）临时顺序路由算法。 3.DSR（DynamicSourceRouting）动态源路由协议。 　4.OLSR（OptimizedLinkStateRoutingProtocol）优化的链路状态路由协议。 　5.TBRPF（TopologyBroadcastBasedonReversePathForwarding）基于拓扑广播的反向路径转发。 　6.FSR（FisheyeStateRoutingProtocol）鱼眼状态路由协议。 　7.IERP（theInterzoneRoutingProtocol）区域间路由协议。 　8.IARP（theIntrazoneRoutingProtocol）区域内路由协议。 9.DSDV（DestinationSequencedDistanceVector）目标序列距离路由矢量算法。下面我将重点就DSR和AODV两种协议进行介绍。(一)．DSR（DynamicSourceRouting）动态源路由协议。DSR是基于源路由概念的按需自适应路由协议。移动节点需保留存储节点所知的源路由的路由缓冲器。当新的路由被发现时，缓冲器内的条目随之更新。 DSR路由协议有两个主要机制组成——路由寻找(Route Discovery）机制和路由维护(Route Maintenance)机制。路由寻找机制在源节点需要给目的节点发送一个分组并且还不知道到达目的节点的路由的时候使用。当源节点正在使用一条到达目的节点的源路由的时候，源节点使用路由维护机制可以检测出因为拓扑变化不能使用的路由，当路由维护指出一条源路由已经中断而不再起作用的时候，为了将随后的数据分组传输到目的节点，源节点能够尽力使用一条偶然获知的到达目的节点的路由，或者重新调用路由寻找机制找到一条新路由。在DSR路由协议中，路由寻找机制和路由维护机制均是完全按需操作，不需要某个网络层次的某种周期分组，如DSR不需要任何周期性的路由广播分组、链路状态探测分组。DSR路由协议的的所有状态都是“软状态”，因为任何状态的丢失都不会影响DSR路由协议的正确操作，因为所有状态都是按需建立，所有状态在丢失之后如果仍然需要的话则能够很容易得到迅速恢复。DSR路由协议的路由寻找机制和路由维护机制的操作是的单向链和不对称路由很容易得到支持。DSR路由协议的完整版本直接使用“源路由”，节点使用路由缓冲器存储节点所知的源路由，当发现新路由时，更新缓冲器内的条目。节点所发送的每个数据分组均在其分组头中携带其将要通过的一个完整的、按序排列的路由信息。DSR选项头格式如下：(二). AODV（AdhoconDemandDistmceVectorRouting）Adhoc网络的距离矢量路由算法。AODV路由协议是一种按需路由协议，实质上是DS