摘要：链路故障的恢复，不仅仅是选择一条连通的备份路径问题，还应考虑网络业务故障恢复过程中的QoS需求。针对此问题，该文基于多备份路径策略，构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化目标，以业务的QoS需求为约束，建立故障恢复问题的数学模型，提出一种QoS约束的链路故障多备份路径恢复算法。该算法构建单条备份路径时，以最大程度地减少重路由流量丢弃为目标，并采用改进的QoS约束的k最短路径法进行拼接，且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在NS2环境下的仿真结果表明，该算法显著提升了链路故障恢复率和重路由流量QoS满足率，且QoS约束条件越强，相较于其它算法优势越明显。

关键词：链路故障恢复 多备份路径 qos 重路由 

单位：空军工程大学信息与导航学院; 西安710077; 清华大学电子工程系; 北京100084