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

TaylorA

摘 要：链路故障的恢复，不仅仅是选择一条连通的备份路径问题，还应考虑网络业务故障恢复过程中的 QoS 需
求。针对此问题，该文基于多备份路径策略，构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化
2 X* G5 ]4 ]% B. K目标，以业务的 QoS 需求为约束，建立故障恢复问题的数学模型，提出一种 QoS 约束的链路故障多备份路径恢复
算法。该算法构建单条备份路径时，以最大程度地减少重路由流量丢弃为目标，并采用改进的 QoS 约束的 k 最短
路径法进行拼接，且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在
- v) S' |8 ]6 I4 ~9 gNS2 环境下的仿真结果表明，该算法显著提升了链路故障恢复率和重路由流量 QoS 满足率，且 QoS 约束条件越强，
相较于其它算法优势越明显。
关键词：链路故障恢复；多备份路径；QoS；重路由
1 引言
: {  L4 Q% W, a随着通信技术的快速发展，网络链路带宽得到
' l% N3 ^/ u8 U, c% B' l6 t$ q1 S! j# j不断扩充。目前全球至少有来自 20 多个国家的 53


' n' v0 O4 \% I+ f, @/ u% `# {
+ S. \2 c9 Y# H# h: i% |, R
附件下载：

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

- i& D& D4 z  }: `6 i

messed

谢谢分享