Ad hoc网络(Mobile Ad Hoc Network, MANET),是一种不依赖固定基础通信设施的分布式多跳无线网络,具有组网灵活、搭建迅速、节点移动自由、抗毁性强等优点,在军事和民用上都得到了广泛应用。但是,由于节点共享无线信道、拓扑动态变化、安全性较弱等特点,给Ad Hoc网络技术的研究提出了挑战。本文主要针对Ad Hoc网络拓扑快速变换导致链路中断的问题,对现有路由协议进行深入研究,寻找路由失效时快速重建路由恢复通信的方法,达到降低数据报文丢包率的目的。本文以AODV协议为基础,分别对本地修复和多路径备份两个方面进行改进,提出新的路由算法AODVNB和AMPLR。AODVNB(AODV Neighbor-Based protocol)针对本地修复中备份路由修复和被动路由修复存在的不足,提出了一种分区域的混合修复算法:通过邻居信息维持到达下两跳节点的小范围路由备份,实现域内快速修复;两跳范围外进行到达目的节点的域外修复;同时引入先驱节点补充修复,提高路由修复几率。域内的两跳备份路由修复解决了现有到达目的节点备份修复中备份路由实时性低、可靠性有限的问题,同时避免了发送路由请求和等待路由应答的等待延迟,提高修复的成功率,实现快速修复;域外修复通过TTL延伸机制降低请求报文广播频率,减少路由重建耗时。AMPLR(AODV Multi-Paths with Local Repair)是一种节点不相关多路径备份路由协议。AMPLR针对多路径协议AODVM中路由隐藏、路由覆盖问题进行改进,提高发现多路径的能力和维护多路径独立性的能力。AMPLR提出双向路由修复算法,修复后的路由可以继续作为备份路由使用,降低路由请求频率,同时修复后的路由可以用于转发缓存在发现断路节点的数据报文,达到降低数据报文丢包率的目的。本文在OPNET仿真平台上实现AODVNB和AMPLR的仿真。在多种网络场景下,通过AODVNB与AODV、improved AODV协议性能进行比较,证明AODVNB能够在网络拓扑变化较快时降低数据报文端到端延迟和丢包率,得出AODVNB适用于拓扑快速变化场景的结论。通过AMPLR与AODV、AODVM协议性能进行比较,证明AMPLR协议性能与节点密度密切相关,并且在网络拓扑变化较快时有效降低控制报文开销和提高数据报文递交率,得出AMPLR协议适用于节点密度较大、拓扑变化较快的网络场景。