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

作     者：虞红芳 王晟 李乐民 

作者机构：电子科技大学宽带光纤传输与通信系统技术重点实验室四川成都610054 

基　　金：国家自然科学基金(No.60002004 No.60302010) 电子科技大学校青年基金(No.YF020102) 教育部科学技术研究重点项目(No.02064) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2004年第32卷第4期

页      码：635-638页

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

主 题 词：网状WDM网 SRLG分离 共享通路保护 备份资源 启发式算法 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081001[081001] 

核心收录：

D　O　I：10.3321/j.issn:0372-2112.2004.04.024

馆 藏 号：203736938...