AODV路由协议本地修复机制改进的研究.pdf

论文题目： AODV路由协议本地修复机制改进研究 专 业： 软件工程 硕(博)士生：刘勇 指导教师： 周杰英副教授 摘 要 MANET(移动AD HOC网络)是自组织，无基站的网络。因为无线传输距离的 限制，节点常常要经过中间节点才能到达目的节点。每个节点既是主机，同时 也是路由器。由于节点的移动性，网络拓扑结构处于不稳定状态，如何对断链 链路进行快速有效的修复是MANET研究的重点问题。 本文首先介绍了MANET的几种典型的路由协议，接着介绍了本地修复机制 的几种算法，讨论了AODV协议的路由本地修复的缺点。接着详细描述了改进路 Local MechanismBasedon Route 由修复算法一BRSAN-AODV(ARepair Backup and AssessmentofNodein Stability AODV)，该算法可分为备份路由的建立、 断链上下游的稳定评估、本地修复三部分。在备份路由的建立中，利用HELLO， 扑信息记录下来，用于路由修复；在断链上下游的稳定性评估中，通过对上下 游周围邻居丢失率计算来评估其稳定性，决定其是否参与路由修复过程，避免 了二次修复及丢包问题；本地修复中，使用上下游评估，决定采取不同的修复 流程，在不同的修复流程中，使用到备份路由。 和传统AODV的路由本地修复算法的仿真性能比较，验证了BRSAN—AODV是可行 的，并能满足重负载无线移动Adhoc网络的路由修复需求。 关键词：移动Adhoc网络，AODV，本地修复，HELLO Researchon ofAODVLocal Mechanism Title： Improvement Recovery Software Major： Engineering Name：YongLiu Supervisor： Zhou,associate JieYing professor ABSTRACT ADHOC a networkwithout MANET(MobileNetworks)iSself-organized any infrastructure．Duetothe1imitationofradio propagationrange．nodesusually commtmicateseveralintermediatenodes．Eachnodeservesashostandserves through ofnetwork and dueto simultaneously．Thetopology changesfrequentlyrandomly nodes’movement．Howto and thebrokenlinkisa quicklye伍cientlyrepair very for issue researcheda time． important being long In this MANET are at paper，sometypical