周 杰

（安徽电子信息职业技术学院 软件学院，安徽 蚌埠 233030）

0 引 言

Ad Hoc网络[1]是一种无中心，并具有高效、自组织性的移动通信网络，由于它具有多跳转发技术、支持动态变换的网络拓扑结构，以及抗毁性等特点，在事故突发现场、军事战术环境等领域被采用。然而，由于Ad Hoc网络的拓扑结构频繁地变化，使得传统的互联网路由协议不能在该网络使用，如ospf和rip。因而，Ad Hoc网络所采用的路由协议一直是研究重点。

其中，按需路由协议AODV[2]是Ad Hoc网络中一种极其重要的路由协议，它吸取了DSR[3]和DSDV[4]的优点，技术成熟，是 DSR与 DSDV的完美结合。它不必维护去往所有节点的路由，仅在没有去往目的节点路由的时候才按需进行路由发现，从而有效地节省了网络资源。

但是，使用AODV路由协议的Ad Hoc网络仍然有两个问题亟待解决[5]。其一，源节点仅维护一条到指定目的节点的单路径路由[6]，当因某种因素（转发节点位置移动）使得这条单路径路由失效，从而使源节点需要重新进行到达目的节点的路由发现过程，因此，在网络拓扑频繁变化的Ad Hoc网络中，这将会影响整个网络的传输性能。其二，源节点采用泛洪广播的方式发送RREQ报文来建立路由的发现过程，但不论中间节点还是目的节点都只对收到的第一个RREQ报文进行处理，发送RREP报文或建立反向路由，然而大部分其它后到达的RREQ报文会被节点没有利用地直接丢弃，从而浪费了Ad Hoc网络带宽。因此，针对AODV路由协议在这两方面存在的不足，文中对AODV路由协议进行了改进，形成了新的AODV路由协议，即多路径AODV 路由协议 （MultiPath AODV，MPAODV）。……