|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要:链路故障的恢复,不仅仅是选择一条连通的备份路径问题,还应考虑网络业务故障恢复过程中的 QoS 需: S% Z; R) D# \0 I1 g$ Q+ _
求。针对此问题,该文基于多备份路径策略,构建概率关联故障模型和重路由流量丢弃量优化目标。并基于该优化; K" |$ H9 E" P2 e; S0 ]3 ^+ ]/ T% X
目标,以业务的 QoS 需求为约束,建立故障恢复问题的数学模型,提出一种 QoS 约束的链路故障多备份路径恢复
7 X% X# X/ Z$ K5 S算法。该算法构建单条备份路径时,以最大程度地减少重路由流量丢弃为目标,并采用改进的 QoS 约束的 k 最短
1 f0 M" q8 t6 O9 v$ P) W* R路径法进行拼接,且给与高优先级链路更多的保护资源。此外还证明了算法的正确性并分析了时间空间复杂度。在
# {4 `: s7 m0 B# ]NS2 环境下的仿真结果表明,该算法显著提升了链路故障恢复率和重路由流量 QoS 满足率,且 QoS 约束条件越强,- Q% Y0 m; p* x( _
相较于其它算法优势越明显。7 h: K' q! S' \3 }
关键词:链路故障恢复;多备份路径;QoS;重路由$ ~" }6 c8 E8 c3 {
1 引言
5 U- e% k) M1 H" D- x5 k# R# [随着通信技术的快速发展,网络链路带宽得到7 R$ Z( u+ a3 K! E7 S9 x0 G* y
不断扩充。目前全球至少有来自 20 多个国家的 53
6 Q' L/ z, Q9 u6 b* c
' ~, Q6 l5 `$ S+ k1 C: `6 T; W+ f& p* d' P4 z! F
$ B* {: j( ^' v! p# [! t
7 @7 y, k+ d B$ F' Z+ D& [附件下载:
/ j% @1 J0 c+ o* d, N; y, m( b
' ?, q Y3 U% Z% Q |
|