A FIPP p-cycle configuration algorithm with SRLG constraints in the optical mesh network

In optical mesh network, two links faulted simultaneously can be bind by a SRLG. Taking only part of the network SRLGs into consideration, an ILP model in conjunction with a heuristic algorithm is proposed to configurate the FIPP p-cycle set with completely separated SRLG for a given demand pairs set. Simulation results show that the proposed algorithm provides multiple failures protection ability for network, and the heuristic algorithm can significantly reduce the number of eligible p-cycles provided as input to the ILP model to improve runtime, which makes the proposed algorithm more feasible and effective.