A Fast Logical Topology Reconfiguration Method with Simulated Annealing in Wavelength Routed Optical Networks

摘要

WDM optical networks represent the direction to the future high capacity wide-area network applications. By creating the optical paths between several nodes in the core networks, logical topology can be created over the physical topology. Reconfiguration of logical topology is necessary for efficient network resource utilization due to the changing traffic. Fast logical topology reconfigurations will be needed to keep up with the traffic pattern changing. At the first place, a fast logical topology design algorithm is necessary to find an optimal or near optimal solution in a short time. In this paper we consider the method of designing logical topology in wavelength routed IP networks when reconfiguration is needed. The exact formulation of the logical topology design problem is usually given as a Mixed Integer Linear Programming, but it grows intractable with increasing size of network. Metaheuristic approaches have been proposed, here we propose a different simulated annealing approach to determine better logical topology within shorter time period, and compare it with other methods.