无线自组织网络路由协议概述
作者：唐敏赵贵
摘要：移动自组网由一组带有无线收发装置的移动节点组成，用来为远程操作、战场和地震或者洪水救援等紧急通信和易变的移动通信提供服务。由于移动自组网与有线网的区别，使得为移动自组网设计一个合适的分布式路由协议具有一定程度上的难度。本文主要是介绍了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路由协议是一种按需路由协议，实质上是DSR和DSDV的综合，它借用了DSR中路由发现和路由维护的方法，及DSDV的逐跳路由、顺序编号和路由维护阶段的周期更新机制，以DSDV为基础，结合DSR中的按需路由思想并加以改进。和DSDV保存完整的路由表不同的是，AODV通过建立基于按需路由来减少路由广播的次数，这是AODV对DSDV的重要改进。和DSR相比，AODV的好处在于源路由并不需要包括在每一个数据分组中，这样会使路由协
议的开销有所降低。AODV是一个纯粹的按需路由系统，那些不在路径内的节点不保存路由信息，也不参与路由表的交换。
AODV协议可以实现在移动终端间动态的、自发的路由，使移动终端很快获得通向所需目的的路由，同时又不用维护当前没有使用的路由信息，并且还能很快对断链的拓扑变化做出反应。AODV的操作是无环路的，在避免了无穷计数问题的同时，还提供了很快的收敛速度。
AODV有别于其他协议的最显著的特点是路由表中每个项都使用了目的序列号(Destination sequenceNumber)。目的序列号是目的节点创建，并在发给发起节点的路由信息中使用的。使用目的序列号可以避免环路的发生。
AODV协议主要包括两个阶段：路由发现阶段和路由维护阶段。路由发现阶段的主要任务是建立与期望目的节点之间的可靠路由，这个路由可能是以前有的，也可能是通过算法新建立的；路由维护阶段的主要任务是维护和更新节点路由表中保存的路由表项。
AODV协议中有五类控制消息：路由查询消息(RREQ)、路由回复消息(RREP)、路由错误消息(RERR)、RREP应答消息(RREP．ACK)，HELLO消息。
当源节点需要和目的节点通信时，如果在路由表中已经存在了对应的路由，AODV不会进行任何操作。当源节点需要和新的目的通信时，它就会发起路由发现过程，通过广播刚姬Q信息来查找相应路由。当这个RREQ到达目
的节点本身，或者是一个拥有足够新的到目的节点路由的中间节点时，路由就可以确定了。所谓“足够新”就是通过目的序列号来判断的。目的节点或中间节点通过原路返回一个RREP信息来向源节点确定路由的可用性。
AODV使用了分布式的、基于路由表的路由方式，所以建立路由表后，在路由中的每个节点都要执行路由维持、管理路由表的任务，在路由表中都需要保持一个相应目的地址的路由表，实现逐跳转发，这就与DSR所采用的源路由方式有很大的不同。后者在路由时，只有源节点知道到目的节点的完整路由，而中间节点都不知道有关的路由信息。
在维护路由表的过程中，当路由不再被使用时，节点就会从路由表中删
除相应的项。同时，节点会监视一个活动路由(activeroute，有限跳的，可用于数据转发的路由表)中下一跳节点的状况。当发现有链路断开的情况时，上游的节点就会使用RERR通知更上游的节点。在RERR消息中，指明了由于断链而导致无法达到目的节点。每个节点都保留了一个“前驱列表”(precursor list)来帮助完成错误报告的功能，这个列表中保存了把自己作为到当前不可达节点的下一跳的相邻节点(可以通过记录RERR获得)。RREP —ACK由源节点应目的节点的要求发出，主要用于应答目的节点的RREP消息；HELLO消息是一类特殊的一跳RREP消息，该消息用于节点保持和邻居节点之间的有效链路。
AODV协议中规定节点保存的数据结构主要有：路由表、先驱表、单向链路黑名单(black list)。路由表中保存节点到每一个目的节点的路由。先驱表用来保存使用相对应的路由的所有邻居节点，使得一旦出现链路失效，本节点能够快速的通知到相关的邻居节点。单向链路黑名单主要用于记录于本节点间存在单向链路的上游节点。
在路由表中，针对每一个表项，需要记录如下的内容：目的IP地址(DestinationIp Address)；目的序列号(Destination Sequence No)；接口(Interface)；跳数计数(Hop Count)；上一次的跳数(Last Hop Count)；下