网状WDM网中的共享通路保护设计算法

本文研究了网状WDM网中的SRLG(Shared Risk Link Groups:共享风险链路组)分离约束下的静态共享通路保护设计问题-给定网络物理拓扑、业务量需求矩阵和工作路由,为每个波长需求确定保护路由,使得所需的备份资源最小.这个问题可以用整数线形规划公式来描述.由于这是一个NP-C问题,因此,本文提出一种启发式算法MSC(Maximally Share the Capacity)加以解决,该算法的核心思想是改变链路权重使得保护路由之间尽量共享资源.仿真结果表明,本文算法能有效地降低所需的备份资源,提高了网络的资源利用率.

网状WDM网中支持区分可靠性的共享通路保护算法

光纤链路由于共享了某些物理资源(如光缆、管道、通路等),因此存在一定的故障相关性,术语“共享风险链路组(SRLG)”就是用于描述链路之间的这种风险共享关系的。SRLG分离成为保护设计的重要约束。该文研究了支持区分可靠性的SRLG分离共享通路保护设计问题。结合SRLG条件故障概率的概念,提出了部分SRLG分离的共享保护算法PSD-SPP(PartialSRLG-DisjointShared-PathProtection),有效地解决了SRLG分离约束下的区分可靠性设计问题。仿真结果表明该算法既满足了用户的区分可靠要求,又能有效利用资源。