{'fraction_non_alphanumeric': 0.03408146300914381, 'fraction_numerical': 0.0, 'mean_word_length': 5.02, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
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.