A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles

We previously showed the feasibility of a fault detection scheme for all-optical networks (AONs) based on their decomposition into monitoring-cycles (m-cycles). In this paper, an m-cycle construction for fault detection is formulated as a cycle cover problem with certain constraints. A heuristic spanning-tree based cycle construction algorithm is proposed and applied to four typical networks: NSFNET, ARPA2, SmallNet, and Bellcore. Three metrics: grade of fault localization, wavelength overhead, and the number of cycles in a cover are introduced to evaluate the performance of the algorithm. The results show that it achieves nearly optimal performance.