无线网络路由协议性能的研究与仿真

　　摘要：文章简要介绍自组网中常用的路由协议，利用网络仿真软件NS2对DSDV、DSR和AODV路由协议进行仿真，通过不同仿真场景计算出路由协议的第一个包收到时间、平均延时和包投递率。结果表明DSDV路由协议适合用于节点静止的网络场景，在移动环境下使用AODV和DSR路由协议有更好的网络性能。

　　关键词：自组网；DSD；DSR；AODV

　　引言

　　自组网（Ad hoc network）是由一组带有无线收发装置的移动节点组成的自治系统。其特点是自组织、多跳、可以临时性建立链路，在该网络中，信道的环境、网络的拓扑、业务的模式都是随节点的移动而动态改变的。自组网为任意环境下的通信提供了较好的解决方案，在军事领域和民用通信中有广泛应用。目前自组网与2．5G和3G移动通信进行了有效的结合，大规模宽带无线自组网将会成为宽带无线通信或未来移动通信的重要形式。

　　在自组网环境中，由于节点的无线通信覆盖范围有限，两个无法直接通信的移动节点可以通过中间节点进行报文转发以实现数据通信，因此该过程需要路由协议进行数据包转发决策，节点采取什么样的策略转发报文能获得良好的通信效果显得很重要。路由协议是近年的研究热点和难点，路由协议需要迅速适应拓扑变化，完成路由建立和维护工作，尽量减少控制开销以提高网络吞吐量。目前适用于自组网的新协议一般以广播或组播方式建立网络路由，普遍得到认可的代表性协议有DSDV（DesTInaTIon sequenced distance vector）、DSR（Dynamic Sou rce RouTIng）和AODV（Ad hoc On-Demand Distance Vector RouTIng）。

　　1 无线网络路由协议

　　按路由发现策略，自组网路由协议可分为主动路由和按需路由两类。主动路由协议是节点通过定期地广播路由信息数据包，路由器间交换路由信息，计算出相关路由，节点维护去往全网所有节点的路由，发现策略与传统路由协议类似。主动路由协议主要有DSDV、GSR、WRP等协议。按需路由协议是根据需要来发起路由查找，当节点需要发送数据，路由表中又没有有效的路由信息时，源节点才会向整网洪泛，寻找到达目的节点的路由。拓扑结构和路由表信息都是按需建立，它可能仅仅是整个拓扑结构信息的一部分。按需路由协议在通信过程中需维护路由，通信完毕后便不再进行维护。按需路由协议主要有DSR、AODV、TORA等。

　　1．1 DSDV

　　DSDV协议是一种点到点距离向量路由协议，它需要每个节点向邻节点定期广播路由信息，每个节点都维护一个路由表。当网络拓扑有变化以至于路由表变更时，结点也会主动发送更新的路由给相邻的节点。DSDV协议和互联网上的DV协议基本相同，只是路由信息中多了目的节点序列号的记录，引入目的节点序列号后，既能区别路由信息的新旧，又能有效避免产生路由环路和无限计数的问题，适合无线自组网这种节点快速变动的网络所需。当节点收到多个不同的矢量表数据包时，选用序列号较大的路由信息来计算，如果序列号相同则看谁的路径短。

　　1．2 DSR

　　DSR协议是一种基于源路由方式的按需路由协议。在DSR协议中，当源节点发送报文时，在数据报头部携带到达目的节点的路由信息，该路由信息由网络中的若干节点地址组成，源节点的数据报文就通过这些节点的中继转发到目的节点。DSR路由协议主要包括路由发现和路由维护过程。路由发现过程主要用于帮助源节点获得到达目的节点的路由。节点通过路由发现过程获得到达网络中其他节点的路由。在路由发现过程中源节点首先向邻节点广播“路由请求”数据报文。该数据报文中包括“请求ID”、“目的节点地址”和“路由记录”等字段。其中“路由记录”字段用于记录从源节点到目的节点路由中的中间节点地址，当路由请求报文到达目的节点时，该字段中的所有节点地址即构成了从源节点到目的节点的路由。当路由中的节点由于关机、移动等原因无法保证到达目的节点时，当前的路由就不再有效了。路由维护过程监测当前路由的可用情况，当监测到路由出现故障时，将调用新一轮路由发现过程。

　　1．3 AODV

　　AODV协议借鉴了DSR协议的按需路由机制和DSDV协议的点到点路由机制。AODV协议采用逐跳的方式转发数据包，不需要在报文中携带完整的路由消息。AODV协议路由发现过程由源节点发起，当某节点需要发送一个数据包时，先检查本节点的路由表是否存在一条到目的节点的有效路由。如果没有，则需要向邻节点广播路由请求数据报文，其中记录着发出的源节点和目的节点的地址，邻近节点收到路由请求数据报文，先判断其中的目的节点是否就是本节点，如果不是，再在路由表中查找是否有到目的节点的路由。每一条路由都对应着一个序列号，路由更新时序列号也随着更新。AODV协议的路由维护是通过定期的广播hello报文来实现的，发现某条链路断开时，节点就发送路由错误消息报文通知那些因链路断开而不可达的节点删除相应的路由记录。