Shared p-cycles design for dual link failure restorability in optical WDM networks  

作　　者：XIE Zheng-cheng XING Jun-wei WU Li JI Yue-feng 

机构地区：[1]Key Laboratory of Optical Communications and Lightwave Technologies,Beijing University of Posts and Telecommunications, Beijing 100876, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2007年第3期74-78,共5页中国邮电高校学报（英文版）

基　　金：This work is supported by the National Science Fund for Distinguished Young Scholars （60325104）；the National Natural Science Foundation of China （60572021）；the SRFDP of M0E （20040013001）.

摘　　要：Pre-configured cycles （p-cycles） can attain high capacity efficiency and fast protection switching times in wavelength division multiplexing （WDM） networks. This article proposes the weighted straddling link algorithm（WSLA） for generating a subset of all cycles that can guarantee 100% restorability in case of dual link failure, and give an integer linear programming（1LP） formulation that solves the shared p-cycles design problem minimizing the total spare capacities. Numerical result shows that our method can achieve 100% dual link failure restorability with acceptable spare capacity. The larger standard deviation of demand set and the larger node degree network, the better the shared p-cycles scheme performs.Pre-configured cycles （p-cycles） can attain high capacity efficiency and fast protection switching times in wavelength division multiplexing （WDM） networks. This article proposes the weighted straddling link algorithm（WSLA） for generating a subset of all cycles that can guarantee 100% restorability in case of dual link failure, and give an integer linear programming（1LP） formulation that solves the shared p-cycles design problem minimizing the total spare capacities. Numerical result shows that our method can achieve 100% dual link failure restorability with acceptable spare capacity. The larger standard deviation of demand set and the larger node degree network, the better the shared p-cycles scheme performs.

关 键 词：dual link failure P-CYCLES WDM 

分 类 号：TN915.01[电子电信—通信与信息系统]