A Heuristic Algorithm for Topological Optimization of All-Optical Networks

All optical networks together with Wavelength Division Multiplexing technology are capable of offering very high bandwidth for long-haul backbone networks. The problem of global optimization of all-optical backbone networks is not addressed in the literature. In this paper, we present a cut-saturation based simulated annealing algorithm, which is capable of achieving a global optimum network topology for all-optical networks. We evaluate this algorithm for a sample network for a country the size of Australia. The results obtained show that the algorithm reduces the required number of fibers and increases the fiber utilization significantly.