QoS 约束的链路故障多备份路径恢复算法

TaylorA

摘 要：链路故障的恢复，不仅仅是选择一条连通的备份路径问题，还应考虑网络业务故障恢复过程中的 QoS 需
0 G* m  {; t0 o+ ~8 ^$ X求。针对此问题，该文基于多备份路径策略，构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化
目标，以业务的 QoS 需求为约束，建立故障恢复问题的数学模型，提出一种 QoS 约束的链路故障多备份路径恢复
算法。该算法构建单条备份路径时，以最大程度地减少重路由流量丢弃为目标，并采用改进的 QoS 约束的 k 最短
& O, A& P* q3 o路径法进行拼接，且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在
- ~+ ^) L% s  M0 P; t* F  n6 GNS2 环境下的仿真结果表明，该算法显著提升了链路故障恢复率和重路由流量 QoS 满足率，且 QoS 约束条件越强，
相较于其它算法优势越明显。
" [4 _4 i& s4 S5 s# u7 f1 K/ ]关键词：链路故障恢复；多备份路径；QoS；重路由
1 引言
8 X, {' Q7 X% i8 E6 Z随着通信技术的快速发展，网络链路带宽得到
% y# A' R2 M# H, p4 W不断扩充。目前全球至少有来自 20 多个国家的 53

+ Z9 \, E% p1 J/ A

& e3 N9 ~- X% S/ {% o8 V
附件下载：

游客，如果您要查看本帖隐藏内容请回复

  ]# G  u; x1 {- ^

messed

谢谢分享