Ad Hoc网络是由移动节点自组织形成的无线网络,在军事、民用领域具有广泛的应用前景。AODV协议是Ad Hoc网络中非常经典的按需路由协议,它的显著特点是节点需要时才发起路由查询,减少了对节点内存的需求。但是它也有存在一个致命的缺点:当有效路由断链时,重新建立的新路由很有可能再次断链。针对这个问题研究如何改进和设计新的算法,既有理论意义,也有实用价值。本文引用了节点的邻节点残存率NRR的概念和双路径的算法,并结合运用到有效链路断链时的本地修复过程当中,在此基础上提出了一种基于邻节点残存率和双路径的回退路由协议AODV_NRR_DP算法。当有效路由断链时,只有NRR值大于阈值的中间节点才能在断链处的局部重新发起路由查询或者进行RREP回复,从而避免了具有高移动性或者移动方式与邻居节点不一致的节点建立的有效路由发生二次断链的情况。同时,通过节点NRR值的计算和比较,选择其中NRR值最大的两个节点分别构建两条有效路由,当使用中的一条发生失效时,另一条备份的路由可立即生效投入使用,进一步提高了网络中有效路由的稳定性。此外,本文提出的改进算法还具有较高的数据分组投递率,较低的路由开销,较小的平均端到端时延等优势。本文利用OPNET对AODV_NRR_DP算法进行了模拟仿真。仿真结果显示,该算法比现有的AODV_NRR算法,在分组投递率、路由开销、平均端到端时延三方面具有更好的性能。