Finding Good Candidate Node-Encircling Pre-configuration Cycles in Survivable WDM Mesh Networks

A fault recovery system that is fast and reliable is essential in survivability design in wavelength-division-multiplexing (WDM) mesh networks. Pre-configuration cycle (p-cycle) benefits both the fast recovery time and the efficient resource utilization. Finding good candidate p-cycles is the first and very important step in p-cycle design. The node-encircling p-cycle can protect not only the on-cycle links and the straddling links but also the central node and the straddling flows. In this paper, we present a novel algorithm, called the Node-encircling p-cycles mining algorithm (NCMA), to efficiently find good candidate node-encircling p-cycles. The qualities of p-cycles generated by our algorithm are controlled by several input parameters. The algorithm is also suitable for finding some special link p-cycles which must contain some fixed nodes. Finally, the performance of the algorithm is gauged by running on some real world network topologies