基于非简单的失效独立的路径保护圆的抗毁性光纤网络优化设计(英文)  

An Efficient Design of Non-simple FIPP p-Cycles in WDM Mesh Networks

作　　者：李宏慧[1] 付学良[1] 

机构地区：[1]内蒙古农业大学计算机与信息工程学院,呼和浩特010018

出　　处：《内蒙古大学学报（自然科学版）》2012年第2期196-203,共8页Journal of Inner Mongolia University：Natural Science Edition

基　　金：Supported by National Natural Science Foundation of China(61063004);Inner Mongolian Natural Science Foundation(2010MS0916)~~

摘　　要：提出了一个新的基于简单及非简单的失效独立的路径保护圆(FIPP p-cycles)的抗毁性光纤网络保护方法.从带宽利用率的角度比较研究了非简单及简单FIPP p-cycles.提出的新设计方法基于一种大规模优化工具,即列生成技术.与传统设计方法相比,新提出的基于列生成的方法在优化过程中动态生成候选的FIPP p-cycles,不要求预先枚举出任何候选者.实验结果显示与基于简单FIPP p-cycles抗毁性全光纤网络设计相比,基于非简单的FIPP p-cycles设计可非常有效的利用带宽.A new protection approach of survivable transparent optical networks is proposed based on simple and non-simple failure-independent path-protecting (FIPP)p-cycles.From the bandwidth usage efficiency point of view,the difference between comparatively non-simple FIPP p-cycles and simple FIPP p-cycles is studied.A new design model is developed based on a large scale optimization tool,namely,column generation (CG).In contrast to the conventional design methods,our CG-based model dynamically generates candidate FIPP p-cycles during the optimization process without any requirement for candidate pre-enumeration.Computational results show that significant capacity saving can be achieved in the design based on non-simple FIPP p-cycles in the sparse networks.

关 键 词：抗毁性全光纤网络 非简单的fipp P-CYCLES 列生成技术 

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]