AODV的本地修复算法摘要：提出了一种新的路由本地修复算法，将修复尽量限制在断链的局部范围内，减少了修复时间和降低路由维护的开销,且不用考虑失效链路在整个路由上的相对位置，均可对其进行修复，提高了处理失效链路的能力，有利于提高网络的可扩展性。仿真表明，这种新的路由本地修复算法明显地提高了网络多方面的性能。关键词：自组织分组无线网络;路由协议;自组织分组无线网络按需距离矢量路由;本地修复;下两跳：TP311文献标志码：A：1001―3695(2007)03―0231―03移动自组织网（MobileAdhocNetworks,MANET）是由一组带有无线收发装置的移动节点组成的无需基站支持的多跳的临时性自治系统。MANET主要用于满足应急通信和军用移动通信需求，如战场上部队快速部署和推进、地震或水灾后的营救等。由于节点的无线通信覆盖范围有限，两个无法直接通信的移动节点需要借助于其他节点进行分组转发，即经过多跳，这是MANET与其他移动网络的最根本区别。??由于节点的随机移动，MANET的拓扑随时都在发生变化,无中心的动态变化的拓扑给设计自适应的分布式路由协议带来了很大的困难。路由技术是实现Adhoc网络的一项关键技术,MANET的路由协议可分为表驱动和按需两大类。表驱动路由协议[1]又被称为主动式路由协议，网络中的节点通过周期性的交互路由信息更新到其他所有节点的路由，而不管是否需要该路由进行通信。典型的表驱动路由协议有OLSR(OptimizedLinkStateRoutingProtocol)[1]、WRP(WirelessRoutingProtocol)[2］??和TBRPF(TopologyDisseminationBasedonReverse-PathForwarding)[3]。按需路由协议[4]又称为反应式路由协议，在节点需要进行通信时才建立路由，且仅在通信过程中才维护路由。典型的反应式路由协议有AODV(AdhocOn-demandDistanceVectorRouting)[5]、DSR(DynamicSourceRouting)[6]和TORA(Temporally-OrderedRoutingAlgorithms)[7]。反应式路由协议更能适应Adhoc网络的动态拓扑、带宽受限和能源约束等特点，通常分为路由发现和路由维护两个阶段。目前，对于Adhoc网络路由协议的研究正逐步深入，但主要集中于路由发现阶段，而关于路由维护的研究却较少。C.Gui等人[8]提出了一种自修复和优化路由算法(SHORT)，在SHORT算法中，路由的所有相邻节点均在监视这条路由，当有更好的子路由时就优化它。然而，路由优化会影响网络的性能和能量消耗，当负荷较重时影响更加严重。GenpingLiu等人[9]提出了一种路由本地修复算法（PATCH），用较少的开销实现了对链路的快速修复，但是这种算法只能用于源路由协议。本文将基于AODV提出一种改进的路由本地修复算法，将修复尽量限制在失效链路的附近，从而缩短了修复的时间，减少了控制的开销，而且其控制开销与时延均与网络的规模无关。1AODV协议及其本地修复算法??AODV是最有代表性的按需路由协议之一，它有三种类型的控制分组：路由请求（RREQ）、路由应答（RREP）和路由错误（RERR）。当源节点需要发送数据而又没有到达目的节点的有效路由时，启动路由发现过程，在收到路由应答后则开始向对应目的节点发送数据。在数据传输过程中，如果有效路由发生链路中断，断链的上游节点可能会选择在本地修复链路。为了修复链路，节点增加关于目的节点的序列号，然后广播关于目的节点的RREQ。发起修复的节点等待路由发现周期来获得响应的RREP，在本地修复过程中数据分组应该进行缓存。如果路由发现周期结束仍然没有收到关于目的节点的RREP，则发送关于该目的的RERR；另一方面，如果节点在路由发现期间收到一个或多个RREP，它就更新关于该目的的路由表项。??在AODV中，序列号的管理对于避免路由环路是非常关键的。在修复链路时，发起修复的节点增加关于目的节点的序列号，然后广播关于目的的RREQ。多跳路由的失效通常是由于节点的相对运动或故障导致的单条和相邻的两条链路断裂而引起的，可以假设两条不相邻的链路是相互独立的，也就是说，当单条和相邻的两条链路断裂时，路径上的其余部分仍然是有效的。路径上靠近目的的节点可能仍有到达目的的有效路由，但是这些节点的路由表项中保存的目的序列号却过时了，从而不能对收到的RREQ进行应答。通常只有目的节...