文档介绍：网络改进AODV路由协议摘要:针对普通AODV路由协议存在的路由发现和路由维护巨大开销问题,提出了一种改进的AODV路由协议。仿真结果表明,改进的AODV路由协议能有效地减少路由开销和端到端传输时延,提高协议效率和可靠性。Abstract:AccordingtothehugespendingofroutediscoveringandroutemaintenanceofAODVroutingprotocol,thepaperbroughtanimprovedAODVProtocoltosolvetheseproblems・TheSimulationresultsshowthattheimprovedAODVprotocoliseffectiveinreducetheroutespendingandpointtopointaveragedatatransferdelay,:AdHoc网络;AODV路由协议;备份路由;本地链路修复Keywords:work;AODVprotocol;backuproute;localrepair中图分类号:TP393文献标识码:A文章编号:1006-4311(2013)27-0198-020引言无线移动自组网(work,)[1]是由一组相互协作的移动节点组成、无中心控制节点、无网络基础设施的无线网络。在军事通信、野外通信、应急通信等领域有着广泛的应用前景。网络其节点的移动性和节点能量的有限性,一般采用反应式路由协议进行路由选择,造成网络拓扑的高度变化特性,其中AODVE2]路由协议的应用最为广泛,它并不维护实时描述整个网络拓扑的路由表,而是动态更新路由表,一旦路由路径中某段链路发生中断,源节点就需重新发起路由请求,这会给网络增加大量路由开销,降低网络整体性能。本文就此问题展开研究,提出了一种改进的A0DV路由协议,有效地降低了路由发现过程中的开销,通过备份路由与本地链路修复机制相结合的方式,延长了网络的生存时间,提高了协议可靠性。1A0DV路由协议算法描述A0DV包括路由发现和路由维护两个阶段。定义了三种消息类型:路由错误RERR,路由应答RREP,路由请求RREQ。,中间节点根据该消息建立一条到源节点的路由,如果在路由表中没有找到目的节点或路由表项已过期,即“反向路由”,然后向邻居节点广播此消息,源节点将广播一个RREQ消息。如果有到目的节点有效路由的中间节点或目的节点本身收到RREQ,RREP沿着刚建立的反向路由向源节点传送,则向源节点回复路由应答分组RREP,收到RREP建立到目的节点的路由,即“正向路由”。可沿着找到的路由发送数据包,源节点收到RREP后,表示路由已找到。,A0DV通过发RERR包来进行路由的维护,通过Hello消息、链路修复及链路断开后,即可进行这项工作。若超时仍未收到Hello消息,就会开始链路修复,当不可达节点本身收到此RREQ后或有到不可达节点有效路由的中间节点,就回复一个RREP给源节点,即广播一个RREQ给不可达节点。若链路修复失败,通过RERR的广播其他节点就知道链路断开了,节点