A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks

As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to recover the protecting capabilities of FIPP (Failure-independent path-protecting) p-cycles against the subsequent links failure on WDM networks, after recovering the working paths affected by the failure of link. Two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resource. They are Cycle Recovery Policy and Path Recovery Policy. In addition, a Cycle Adjust algorithm is proposed and used to recover the affected cycles. The simulation results of the proposed methods are also given.