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

• Network • 上一篇    下一篇

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

谢正程;邢俊威;武丽;纪越峰   

  1. Key Laboratory of Optical Communications and Lightwave Technologies, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2006-09-14 修回日期:1900-01-01 出版日期:2007-09-30

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

摘要:

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.

关键词:

dual link failure; p-cycles; WDM

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

中图分类号: