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

• 作者: 李乐民 王晟 虞红芳
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 网状WDM网 SRLG分离 共享通路保护 备份资源 启发式算法
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 科研通信
• 页码范围: 635-638
• 页数: 4页
• 分类号: TN913.24
• 字数: 4228字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.04.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学宽带光纤传输与通信系统技术重点实验室	278	2035	20.0	28.0
2	王晟	电子科技大学宽带光纤传输与通信系统技术重点实验室	100	737	14.0	22.0
3	虞红芳	电子科技大学宽带光纤传输与通信系统技术重点实验室	49	428	12.0	17.0