Pre-configured polyhedron (p-Poly) with optimal protection efficiency for dual-link failure in optical mesh networks

With the expansion of optical networks, the failure probability of dual-link failure has also improved, so it is urgent to find novel protection structures to deal with dual-link failure. In this paper, we mainly focus the protection structures to solve the problem. Firstly, we describe the scenarios and the problem of dual-link failure. Then, theory of pre-configured polyhedron (p-Poly) is introduced as the basis of structures with an efficient integer linear programming (ILP) construction model and two resources allocation schemes. Based on p-Poly, a novel structure named pre-configured ball (p-Ball) is introduced with an ILP construction model and a heuristic fast routing algorithm. Links on structure and in rings are used to evaluate the protection efficiency of structures. Simulation results show that, p-Ball has better performance than baseline structures (pre-configured prism) in protection efficiency, and it is quite close to the optimal p-Poly structure. The trend of p-Poly is finding novel structures with minimum links on structure and maximum links in rings.