【硕士论文】AODV路由协议本地修复机制改进研究.pdf

《【硕士论文】AODV路由协议本地修复机制改进研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、论文题目：AODV路由协议本地修复机制改进研究专业：软件工程硕(博)士生：刘勇指导教师：周杰英副教授摘要MANET(移动ADHOC网络)是自组织，无基站的网络。因为无线传输距离的限制，节点常常要经过中间节点才能到达目的节点。每个节点既是主机，同时也是路由器。由于节点的移动性，网络拓扑结构处于不稳定状态，如何对断链链路进行快速有效的修复是MANET研究的重点问题。本文首先介绍了MANET的几种典型的路由协议，接着介绍了本地修复机制的几种算法，讨论了AODV协议的路由本地修复的缺点。接着详细描述了改进路由修复

2、算法一BRSAN-AODV(ALocalRepairMechanismBasedonBackupRouteandStabilityAssessmentofNodeinAODV)，该算法可分为备份路由的建立、断链上下游的稳定评估、本地修复三部分。在备份路由的建立中，利用HELLO，SC-HELLO，2hop—RREP，STHO，3hop—RREP等控制消息将活动路由附近的局部拓扑信息记录下来，用于路由修复；在断链上下游的稳定性评估中，通过对上下游周围邻居丢失率计算来评估其稳定性，决定其是否参与路由修复过程，

3、避免了二次修复及丢包问题；本地修复中，使用上下游评估，决定采取不同的修复流程，在不同的修复流程中，使用到备份路由。本文在NS2系统仿真平台上实现了BRSAN-AODV的仿真。通过BRSAN-AODV和传统AODV的路由本地修复算法的仿真性能比较，验证了BRSAN—AODV是可行的，并能满足重负载无线移动Adhoc网络的路由修复需求。关键词：移动Adhoc网络，AODV，本地修复，HELLOTitle：ResearchonImprovementofAODVLocalRecoveryMechanismMajo

4、r：SoftwareEngineeringName：YongLiuSupervisor：JieYingZhou,associateprofessorABSTRACTMANET(MobileADHOCNetworks)iSaself-organizednetworkwithoutanyinfrastructure．Duetothe1imitationofradiopropagationrange．nodesusuallycommtmicatethroughseveralintermediatenodes．E

5、achnodeservesashostandservessimultaneously．Thetopologyofnetworkchangesfrequentlyandrandomlyduetonodes’movement．Howtoquicklyande伍cientlyrepairthebrokenlinkisaveryimportantissuebeingresearchedforalongtime．Inthispaper，sometypicalMANETroutingprotocolsareprese

6、ntedatfirst，thenafewlocalrecoverymechanismsaredescribedandthedisadvantageofAODVrepairmechanismsarediscussed．ThenBRSAN．AODV(ALocalRepairMechanismBasedonBackupRouteandStabilityAssessmentofNodeinAODV)isdescribedindetails：111ealgorithmiScomposedofthreeparts—e

7、stablishingbackuproute．stabilityassessmentofupstreamanddownstreamnodesofthebrokenlink．andlocalrepairprocedure．Somecontrolmessage，suchasHELLO，SC．HELLO，2hop．IU迮P，STHO，3hop．IU也P，areusedtorecordthelocaltopologyinformationofnodesonactiverouteduringthestageofes

8、tablishingbackuproute．Therateofneighborlostisusedtoassessthestabilityoftheupstreamanddownstreamnodeofbrokenactivelink,andtheassessmentiSthenusedtodecidewhetherornotthesenodesshouldtakepartintherouterepairprocess．Las