A heuristic method of logical topology design in WDM 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, a logical topology can be created over the physical topology. We consider the method of designing the logical topology in wavelength routed all-optical networks. The exact formulation of the logical topology problem is usually given as a mixed integer linear programming problem, but it grows intractable with increasing size of the network. Heuristic approaches have been proposed, here we also proposed a different heuristic approach to determine the logical topology, and compare it with other methods.