DocumentCode
112686
Title
Preconfigured Ball (p-Ball) Protection Method With Minimum Backup Links for Dual-Link Failure in Optical Mesh Networks
Author
Chen Ma ; Jie Zhang ; Yongli Zhao ; Jian Yuan ; Yachao Shi ; Shanguo Huang ; Wanyi Gu
Author_Institution
State Key Lab. of IPOC, Beijing Univ. of Posts & Telecommun., Beijing, China
Volume
19
Issue
3
fYear
2015
fDate
Mar-15
Firstpage
363
Lastpage
366
Abstract
This letter focuses on the protection method for all dual-link failures in optical mesh networks. We first state the problem and discuss the possible scenarios of dual-link failures. We then present our proposed preconfigured ball (p-Ball) protection method that provides protection against dual-link failures using fewer backup links than preconfigured cycles (p-Cycles). We propose integer linear programming to formulate the p-Ball protection method. We also propose a heuristic algorithm to find backup paths in p-Ball. Simulation results show that p-Ball is better than p-Cycle in both construction cost metrics (such as backup link number, resource redundancy, etc.) and operation cost metrics (such as average hop, protection resource utilization ratio, etc.).
Keywords
integer programming; linear programming; optical fibre networks; redundancy; telecommunication network reliability; telecommunication network routing; backup link number; dual link failure; integer linear programming; minimum backup link; optical mesh networks; p-Ball protection method; preconfigured ball protection method; resource redundancy; Measurement; Mesh networks; Optical fiber networks; Optical fibers; Routing; Ultraviolet sources; Optical networks; dual-link failure; pre-configured ball; survivability;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2014.2387339
Filename
7001074
Link To Document