Acta Metallurgica Sinica(English letters) ›› 2007, Vol. 14 ›› Issue (3): 74-78.doi: 1005-8885 (2007) 03-0074-05

• Wireless • Previous Articles     Next Articles

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
  • Received:2006-09-14 Revised:1900-01-01 Online:2007-09-30

Abstract:

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 (ILP) 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.

Key words:

dual link failure; p-cycles; WDM

CLC Number: