Fault Localization in All-Optical Networks with User and Supervisory Lightpaths

Transparent all-optical networks introduce a challenging problem of achieving efficient and accurate full-coverage fault-localization. In this paper we present a novel and efficient monitoring approach that exploits the benefits of provisioned user lightpaths for in-band monitoring and achieves complete fault localization coverage at the minimum resource cost through the use of complementary supervisory lightpaths. We formulate the problem and present an Integer Linear Program (ILP) solution. An efficient heuristic for provisioning complementary supervisory paths and cycles is also introduced and the solution quality is compared with ILP for different sets of random user lightpaths and different parameters. Extensive numerical comparisons with several recently proposed monitoring algorithms demonstrate the advantages of the proposed approach.