Probe Selection Algorithm for Faulty Links Localization in All-Optical Networks

We study the probe selection problem in all-optical networks for achieving unambiguous faulty links localization with two monitors in failure detection phase and one monitor in failure localization phase. The existing random walk algorithm can find feasible solutions to localize the faulty links unambiguously, but it consumed large number of probes and wavelengths in large-size networks. In this paper, we proposed a new heuristic probe selection algorithm based on adaptive probing to solve these two problems. We develop algorithms for probe selection to perform failure detection and failure localization. We show that a network must be (k+1)-edge connectivity for localizing k faulty links with one monitoring node. Compared with random walk, probe selection algorithm greatly shortens the number of probes and consumed wavelengths per link.