AODV协议分析及过期路由维护机制改进.pdf

作者简介:庄春梅(1983 - ) ,女,硕士研究生,主要研究方向为计算 机网络、 无线移动自组网路由协议;陆建德,教授,硕士研究生导师, 主要研究方向为计算机网络、 无线网络、 网络安全。 AODV协议分析及过期路由维护机制改进 庄春梅,陆建德 (苏州大学 计算机科学与技术学院 ,江苏 苏州 215006) 摘　要:分析了AODV 协议的工作过程及其路由表维护机制。在此基础上,提出了一种可用路由延长生存期的思想。当 一条路由信息在一定时间间隔内未被使用时,并不删除该路由信息,而是检查该路由是否可用,若可用,则增加该条路由 的生存期,否则删除,等到需要到目的节点的路由时,再重新查找。这样就避免了可用的非活跃路由因过期而被删除,当 需要再次向目的节点发送数据时,可直接使用该路由,避免路由重新查找。NS2 的仿真实验结果表明该方法在存在相同 节点多次连接情况下对减轻网络流量负担和改善网路延时具有一定的积极意义。 关键词:自组织网络;过期路由机制;路由协议;AODV ;NS2 中图分类号: TP393 　　　　　　　文献标识码:A　　　　　　　文章编号: 1673 - 629X(2009) 07 - 0044 - 04 Analysis and Improvement of Expired Routing Management Mechanism of AODV Routing Protocol ZHUANG Chun2mei ,LU J ian2de (School of Computer Science and Technology , Soochow University , Suzhou 215006 ,China) Abstract :Analyzes AODV routing protocol and its routing table management mechanism. Based on this ,propose to prolong the lifetime of expired. Needn’ t to delete the routing information when it isn’ t used during an interval ,but to check whether can use it or not . I f can use it ,prolong its lifetime ,otherwise ,find again. So this avoids finding route to destination again if the valid and expired route to it not deleted. The simulation results by NS2 show that our modified mechanism plays an active role in reducing network overhead and shortening net2 work delay. Key words :MANET ;expired routing management mechanism;routing protocol ;AODV ;NS2 0 　 引 　 言 一直以来,AODV[1 ] 协议都吸引着国内外大量网 络及无线通信研究者们的关注。不仅 AODV 协议的 开发者们不断致力于协议的功能改进,许多路由协议 的研究者也选择以 AODV 协议为例进行移动自组网 路由协议性能优化方案的研究,由此产生了大量的研 究成果。包括当前 ad hoc 网络路由协议的研究进 展[2 ,3 ] 及协议性能的比较[4 ] ,基于 AODV 各方面的改 进如 QOS支持[5 ]