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 :
بازگشت