http://www.paper.edu.cnMANET网络中的单播路由协议AODV和DSR比较许双朋北京邮电大学电信工程学院，北京（100876）E-mail：datuzi_81@sina.com摘要：本文对MANET及其单播路由协议AODV与DSR进行介绍。同时，通过仿真软件GloMoSim对AODV与DSR性能进行仿真，通过对结果的分析，比较两个协议的优缺点，给出两个协议适用的环境。关键词：移动分布式多跳无线网，AODV，DSR，路由协议1.引言近年来，随着通信技术的发展,人们对于网络更大的移动性的要求使得MANET(MobileAdhocNetworks)成为整个社会研究的热点，尤其MANET中的路由问题受到广泛关注。到目前为止提出了许多MANET路由协议，例如AODV和DSR。通过使用一些仿真软件(如GloMoSim等)可以对路由协议进行仿真评估。本文着重对MANET分析及对MANET路由协议AODV与DSR进行介绍，并对AODV与DSR仿真和定量比较。2.MANET及其路由协议2.1MANET综述MANET(MobileAdhocNetwork)是一组自治的移动节点或终端的集合,这些节点之间通过形成一个多跳的临时性无线自治网络以无中心的方式来维持通信，即节点间的通信不需要固定基站的转接。MANET又称为移动自组织网络。下一代的无线通信系统中有快速部署独立的移动用户的需求，在没有任何通信设施的情况下,或者虽然有一定的网络设施但是太昂贵、不方便使用时,比如为救火抢险、灾难恢复和军事作战等环境,临时建立有效可靠的动态无线通信设施。这种网络不能依靠中心控制而只能采用分布式的MANET来建立通信。2.2MANET路由协议分类根据发现路由的驱动模式的不同，MANET的路由协议大致可以分为表驱动路由协议和按需路由协议。在表驱动路由协议中,每个节点维护一张包含到达其它节点的路由信息的路由表。当检测到网络拓扑结构发生变化时,节点在网络中发送更新消息,收到更新消息的节点将更新自己的路由表,以维护一致的、及时的、准确的路由信息,所以路由表可以准确地反映网络的拓扑结构。这种路由协议的时延较小,但是路由协议的开销较大；按需路由协议,是一种当需要发送数据时才查找路由的路由协议。在这种路由协议中,节点不需要维护及时准确的路由信息,当向目的节点发送报文时,源节点才在网络中发起路由查找过程,寻找相应的路由。与表驱动路由协议相比,按需路由协议的开销较小,但是数据报传送的时延较大。第1类路由包括DSDV、CGSR、WRP等。第2类路由包括DSR、AODV、TORA等。两类路由协议比较如表1所示。-1-http://www.paper.edu.cn表1两类路由协议的之间比较表参数按需路由表驱动路由路由信息的可用性需要时有效一直有效路由体系结构无级路由大多数为无级,除CGSR是否需要周期性更新否是处理移动性使用本地路由发现通知其它节点使路由信息一致产生的信令开销随移动性增加而增加比按需路由大3.路由协议AODV与DSR的具体研究AODV与DSR都属于按需路由协议,是MANET中性能较好的、比较典型的路由协议，下面分别对二者进行详细介绍。3.1AODV路由协议AODV(Adhocondemanddistancevectorrouting)[1]是采用基于距离矢量的算法的一种路由协议,它只在必要的时候请求路由,而且不要求节点维持当前通信中不使用的路由,也就是说,只要通信的节点之间有可用路由,AODV不起任何作用。AODV采用RREQ（RouteRequest），RREP(RouteReply)，以及RERR(RouteError)等消息进行路由控制。AODV中的两个重要协议过程是路由发现和路由维护。路由发现：当使用AODV路由协议时，如果一个节点要发送一个数据包给一个目的节点,并且它不知道到达该节点的路由或者到该节点的路由已经过期,则采用路由发现过程来动态地决定这条路径。AODV路由发现过程如图1所示。当源结点S需要发送数据给目的结点D，但路由表中没有到达D的可用路由时，启动路由发现过程。S首先广播一个RREQ消息，其中包含源结点S的IP地址，需要搜索的目的结点D的IP地址和唯一的RREQID。发送RREQ消息的同时S设置定时器，等待D回复RREP消息。其他收到来自S的RREQ消息的邻居站点A和B会分别转发给自己的邻居站点，如此扩散下去。中间站点A、B、C依据RREQ中的“源目的地址”和RREQID来判断自己是否转发过此RREQ消息，如果转发过则不再转发，以减少网络过多的RREQ。图中，A结点先收到