| 可扩展的节点保护的预连接圆的设计 |
| |
| 引用本文： | 李宏慧,付学良.可扩展的节点保护的预连接圆的设计[J].内蒙古农业大学学报(自然科学版),2012,33(2):177-181. |
| |
| 作者姓名： | 李宏慧 付学良 |
| |
| 作者单位： | 内蒙古农业大学计算机与信息工程学院,呼和浩特,010018 |
| |
| 基金项目： | 国家自然科学基金，内蒙古自然科学基金 |
| |
| 摘 要： | 在波分多路复用光纤网络中,预连接保护圆的设计已经被广泛地研究.大多数文献涉及如何保护有效的保护单一的链路毁损,没有考虑节点故障.本文提出了一个新的可扩展的基于保护圆的设计方法,用来保护链路及节点.该方法基于一种称为“列生成”的大规模优化技术,在优化过程中生成候选保护圆.实验结果表明,此设计方法具有较好的易用性和可扩展性.
|
| 关 键 词： | 抗毁性光纤网络 预连接保护圆 节点保护 列生成技术 |
SCALABLE DESIGN OF p - CYCLES FOR NODE PROTECTION |
| |
| LI Hong-hui
,
FU Xue-liang.SCALABLE DESIGN OF p - CYCLES FOR NODE PROTECTION[J].Journal of Inner Mongolia Agricultural University(Natural Science Edition),2012,33(2):177-181. |
| |
| Authors: | LI Hong-hui FU Xue-liang |
| |
| Institution: | (College of Computer and Information Engineering,Inner Mongolia Agricultural University,Hohhot 010018) |
| |
| Abstract: | The problem of the design of p-cycles in WDM mesh networks under a single link failure scenario has been extensively investigated;however,there are very fewer studies upon the design of p-cycles for protecting against a single node failure.In this paper,we develop a new scalable design approach for calculating p-cycles with node protection capability based on large scale optimization tools,namely Column Generation(CG),where p-cycles are generated when needed in the optimization process.Numerical results show that our CG-based method outperforms the previous method in terms of scalability. |
| |
| Keywords: | Survivable WDM networks p-cycles node protection column generation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
