Single-Link Failure Detection in All-Optical Networks Using Monitoring Cycles and Paths

Download Now Free registration required

Executive Summary

In this paper, the authors consider the problem of fault localization in all-optical networks. They introduce the concept of Monitoring Cycles (MCs) and Monitoring Paths (MPs) for unique identification of single-link failures. MCs and MPs are required to pass through one or more monitoring locations. They are constructed such that any single-link failure results in the failure of a unique combination of MCs and MPs that pass through the monitoring location(s). For a network with only one monitoring location, they prove that three-edge connectivity is a necessary and sufficient condition for constructing MCs that uniquely identify any single-link failure in the network. For this case, they formulate the problem of constructing MCs as an Integer Linear Program (ILP).

  • Format: PDF
  • Size: 1254.4 KB