Research Article
Pre-configured Polyhedron (p-poly) Based Protection Structure against Multi-link Failures in Optical Networks
@INPROCEEDINGS{10.1109/ChinaCom.2012.6417490, author={Shanguo Huang and Jie Zhang and Xin Li and Yongli Zhao and Wanyi Gu}, title={Pre-configured Polyhedron (p-poly) Based Protection Structure against Multi-link Failures in Optical Networks}, proceedings={7th International Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2012}, month={10}, keywords={network survivability; network redundancy; multi-link failures; greedy algorithms; aco}, doi={10.1109/ChinaCom.2012.6417490} }- Shanguo Huang
Jie Zhang
Xin Li
Yongli Zhao
Wanyi Gu
Year: 2012
Pre-configured Polyhedron (p-poly) Based Protection Structure against Multi-link Failures in Optical Networks
CHINACOM
IEEE
DOI: 10.1109/ChinaCom.2012.6417490
Abstract
In this paper, we propose a novel protection scheme based on pre-configured polyhedron (p-poly) structure against multi-link failures in high capacity and large scale optical transport networks. P-poly structure has higher capacity efficiency than the existing p-cycle protection structure even though we can design p-cycle based networks for multi-link failures scenario. We provide a theoretical underpinning for the application of p-poly structure in providing protection against multi-link failures. Two greedy algorithms and two ant colony optimization algorithms are respectively proposed for constructing p-poly structure in static and dynamic networks. Numerical results show that the logic redundancy of p-poly based networks is slightly higher than the lower bound on logic redundancy of link-restorable networks but much lower than that of p-cycles based protection structure under dual-link and three-link failures.