A Cross-Layer ILP Formulation for Finding p-Cycles in All-Optical Networks

Their high recovery speed and efficiency have made p-Cycles a premier approach to link protection. Recent research has discussed their capabilities and provided different methods for p-Cycle selection in communication networks. In this work, we consider the p-Cycle approach to resilient all-optical network design and present an ILP formulation that preconfigures p-Cycles in such an environment. Our proposed formulation strives to find p-Cycles that have good recovery capability in the face of physical layer impairments (PLIs) and are capacity-efficient at the same time. Our numerical results show a trade-off between these two performance measures. We evaluate the performances of different outcomes of the formulation using our accurate physical layer model. We show that applying our previously proposed cross-layer RWA algorithm, HQ, greatly improves the performance.