Large-Scale Optical Networks Fast Routing: a Modified Contraction Hierarchy Approach for Path Recovery

We propose the Modified Contraction Hierarchy (MCH) algorithm, a fast routing solution for optical networks that enables rapid path reconstruction under single-link failures. The MCH employs a hierarchical pruning mechanism that dynamically shrinks the search space. Simulations demonstrate significantly faster recovery than Dijkstra's algorithm. ©2025 The Author(s)