Pre-configured polyhedron (p-poly) based protection structure against multi-link failures in optical networks

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.