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

《AODV协议分析及过期路由维护机制改进.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第l9卷．第7期计算机技术与发展VoI．19NO．72009年7月COMPUTERTECHNOLE~YANDDEVEL0PMENTJuI．20(19AODV协议分析及过期路由维护机制改进庄春梅，陆建德(苏州大学计算机科学与技术学院，江苏苏州215006)摘要：分析了AODV协议的工作过程及其路由表维护机制。在此基础上，提出了一种可用路由延长生存期的思想。当一条路由信息在一定时间间隔内未被使用时，并不删除该路由信息，而是检查该路由是否可用，若可用，则增加该条路由的生存期，否则删除，等到需要到目的节点

2、的路由时，再重新查找。这样就避免了可用的非活跃路由因过期而被删除，当需要再次向目的节点发送数据时，可直接使用该路由，避免路由重新查找。NS2的仿真实验结果表明该方法在存在相同节点多次连接情况下对减轻网络流量负担和改善网路延时具有一定的积极意义。关键词：自组织网络；过期路由机制；路由协议；AODV；NS2中图分类号：TP393文献标识码：A文章编号：1673—629X(2009)07—0O44—04AnalysisandImprovementofExpiredRoutingManagementMec

3、hanismofAODVRoutingProtocolZHUANGChun—mei．LUJian．de(SchoolofComputerScienceandTechnology，SoochowUniversity，Suzhou215006，China)Al~tract：AnalyzesAODVroutingprotocolanditsroutingtablemanag~lqentmechanism．BasedOnthis，proposetoprolongtheli[etimeofexpired．N

4、eedn’ttOdeletetheroutinginformationwhenitim’tusedduringaninterval，buttocheckwhethercanuseitornot．IfcanL1seit，prolongits1ifetime，otherwise，findagain．SothisavoidsfindingroutetodestinationagainifthevalidandexpiredroutetOitnotdeleted．Thesimulationresultsb

5、yNS2showthatourmodifiedmechanismplays／inactiveroleinreducingnetworkoverheadandshorteningnet—workdelay．Keywords：MANET；expiredroutingITIanaganentmeehani~；routingprotocol；AODV；NS2O引言1AoDv路由协议运行机制一直以来，AODVhJ协议都吸引着国内外大量网A0DV(AdHocOnDemandDistanceVectorRout

6、—络及无线通信研究者们的关注。不仅AODV协议的ing)是专为移动自组网设计的一种按需路由控制协开发者们不断致力于协议的功能改进，许多路由协议议，它只当源节点需要时才生成路由，AODV路由协议的研究者也选择以AODV协议为例进行移动自组网以其网络开销、算法复杂度等大部分性能指标优于其路由协议性能优化方案的研究，由此产生了大量的研它同类路由协议而受到广泛关注，它是迄今为止少数究成果。包括当前adhoc网络路由协议的研究进几个通过IETF组织批准成为RFC文档的移动自组网展[2,31及协议性能的比较[

7、引，基于AODV各方面的改路由协议之一。AODV路由协议由两部分组成：路由进如cg)s支持[、hello消息机制[、路由维护机制[、请求和路由维护。多路径【0]等。文中重点剖析了AODV路由协议的工1．1路由请求作过程，并在此基础上，对AODV路由表维护机制进当一个节点(源节点)要与网络中的另一节点(目行了改进，提出了一种可用路由延长生存期的思想，对的节点)通信而源节点的路由表中没有到目的节点的于在存在相同节点多次连接情况下减轻网络负载具有路由信息时，源节点就会发起路由寻找过程。路由的一定的积极意

8、义。寻找和建立步骤如下(如图1所示)：1)源节点广播一个RouteRequest(RREQ)包，收稿日期：2oo8—10—27；修回日期：2o08一l2—19RREQ包含如下6条信息：