Abstract

Telecommunication networks are comprised of interconnected network elements which provide communication services to end users. The map of port-to-port connectivity of these network elements is referred to as the network topology. These networks undergo frequent changes in their topology as new fiber optic links, nodes and circuits are regularly pro- visioned and removed. One of the hurdles for network operators is to obtain complete network connectivity maps or topology. Topology discovery of legacy optical networks namely Synchronous Optical NETworks (SONET), though currently a challenge for net- work operators, has not been studied much in the literature. We have investigated two problems namely topology discovery and circuit stitching considering the missing and in- correct network provisioning information. We modelled the problem as a weighted match- ing graph problem and significantly improved the topology discovery computation time. The proposed algorithms have been implemented and evaluated on data sets of customers of Ciena Corporation.