Ad Hoc移动自组网是一种多跳、自组织、分布式的无线网络,它不需要集中式的网络管理和基础设施。针对Ad Hoc网络的特点,国内外学者提出了很多路由协议。相对于单径路由协议而言,后备路径路由协议更能满足容错、路由可靠性要求,因而成为该领域的研究热点。本文对移动自组网的经典路由协议-按需式距离矢量协议AODV(Ad Hoc On-Demand Distance Vector)进行优化,提出了一种基于链路稳定性预测和后备路径路由选择的路由协议。该协议将后备路径的选择和链路的稳定性作为重要的性能指标,改善了整个网络的性能,并在链路发生中断时,可以利用后备路径快速进行链路修复。利用成本函数选择后备路径的算法只能反映网络中当前链路的状态,不能反映下一时刻由于Ad Hoc网络节点频繁移动对链路状态所带来的影响。当前可用的链路可能在下一时刻变得不稳定造成断裂。为解决这一问题,在成本函数进行后备路径选择算法的基础上,又加入了链路稳定度预测机制,从而本文提出了基于链路稳定性预测的后备路径路由算法LS-BPR(Link Stability Prediction Algorithm based on Backup Path Routing)。该机制将延迟最小的路径作为主路径,利用成本函数作为后备选择的标准,再利用RIMA模型预测链路稳定性算法对选择出来的后备路径再一次进行选择,选择出与主路径相似度较小,链路稳定性较好的链路作为后备路径。利用QualNet仿真平台对LS-BPR AODV与AODV两种协议进行仿真比较。仿真结果表明,加入预测机制的LS-BPR AODV改善了网络性能,减少了源节点路由发现的次数,降低了路由断裂的次数,大幅减少了网络的丢包率和网络中信息接收的延时,提高了网络平均吞吐量,体现了LS-BPR算法的优越性。在大多数情况下,LS-BPR AODV相比原来的AODV拥有更佳的性能。