Resilient distributed design of very large multi-domain optical networks

Abstract

Providing protection in multi-domain optical networks amounts to ensure protection of the inter-domain connections. Due to scalability issues, almost all previous studies focused on heuristics and on networks of small size. In this study, under the assumption of a single link failure scenario, we propose a fully distributed network management scheme where inter-domain working traffic is protected with a shared link protection scheme and intra-domain working traffic is protected with a shared path protection scheme. The new fully distributed protection scheme relies on a two level protection scheme, where each protection level is optimized thanks to a large scale optimization ILP model that allows the exact solution of quite large instances. We then investigate a parallel implementation of the newly proposed distributed scheme, and solve exactly data instances for very large multi-domain optical networks, i.e., up to 45 domains.