一种高可靠性MANET网络改进AODV路由协议摘要：针对普通AODV路由协议存在的路由发现和路由维护巨大开销问题，提出了一种改进的AODV路由协议。仿真结果表明，改进的AODV路由协议能有效地减少路由开销和端到端传输时延，提高协议效率和可靠性。Abstract：AccordingtothehugespendingofroutediscoveringandroutemaintenanceofAODVroutingprotocol,thepaperbroughtanimprovedAODVProtocoltosolvetheseproblems・TheSimulationresultsshowthattheimprovedAODVprotocoliseffectiveinreducetheroutespendingandpointtopointaveragedatatransferdelay,anditalsoimprovetheefficiencyandthereliabilityofprotocol.关键词：AdHoc网络；AODV路由协议；备份路由；本地链路修复Keywords：AdHocnetwork；AODVprotocol；backuproute；localrepair中图分类号：TP393文献标识码：A文章编号：1006----本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---4311(2013)27-0198-020引言无线移动自组网(MobileAdhocNetwork,MANET)[1]是由一组相互协作的移动节点组成、无中心控制节点、无网络基础设施的无线网络。在军事通信、野外通信、应急通信等领域有着广泛的应用前景。考虑MANET网络其节点的移动性和节点能量的有限性，一般采用反应式路由协议进行路由选择，造成网络拓扑的高度变化特性，其中AODVE2]路由协议的应用最为广泛，它并不维护实时描述整个网络拓扑的路由表，而是动态更新路由表，一旦路由路径中某段链路发生中断，源节点就需重新发起路由请求，这会给网络增加大量路由开销，降低网络整体性能。本文就此问题展开研究，提出了一种改进的A0DV路由协议，有效地降低了路由发现过程中的开销，通过备份路由与本地链路修复机制相结合的方式，延长了网络的生存时间，提高了协议可靠性。1A0DV路由协议算法描述A0DV包括路由发现和路由维护两个阶段。定义了三种消息类型：路由错误RERR,路由应答RREP,路由请求RREQ。1.1路由发现当源节点发送数据包时，中间节点根据该消息建立一条---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---到源节点的路由，如果在路由表中没有找到目的节点或路由表项已过期，即“反向路由”，然后向邻居节点广播此消息,源节点将广播一个RREQ消息。如果有到目的节点有效路由的中间节点或目的节点本身收到RREQ,RREP沿着刚建立的反向路由向源节点传送，则向源节点回复路由应答分组RREP,收到RREP建立到目的节点的路由，即“正向路由”。可沿着找到的路由发送数据包，源节点收到RREP后，表示路由已找到。1.2路由维护每个节点周期性地传给相邻节点Hello消息，A0DV通过发RERR包来进行路由的维护，通过Hello消息、链路修复及链路断开后，即可进行这项工作。若超时仍未收到Hello消息，就会开始链路修复，当不可达节点本身收到此RREQ后或有到不可达节点有效路由的中间节点，就回复一个RREP给源节点，即广播一个RREQ给不可达节点。若链路修复失败，通过RERR的广播其他节点就知道链路断开了，节点向所有的邻节点广播RERR消息，RERR中一方面包括了以此邻节点为下一跳的路由表项的目的节点，另一方面也包括了链路断开的邻节点。2改进A0DV路由协议普通A0DV协议中，若节点在使用某段链路时发现该链路断开，则源节点必须重新发起路由请求，对每一目的节点---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---仅保留一条路径，在很多情况下，整条路由的其他部分都可能仍然是完好的，失效往往是一种局部的行为。因此废除整个路由，重新发起路由请求，本文将提出一种基于A0MDV的备份路由机制和再下一跳的链路修复机制相结合的改进ODV路由协议，避免在此种情况下造成了路由开销的浪费以及传输时延的增加，可有效减小路由开销和数据发送的时延提髙协议可靠性。2.1基于AOMDV的备份路由机制在路由表为每个目的节点建立一条备份路由，当某个节点发现正在使用的链路断开时，则启用备份路由。备份路由的建立是采用AOMDV（AdhocOn-demandMultipathDistanceVector,Adhoc按需多径距离矢量）［3］路由协议实现，即建立一条无环且与主路由...