Research Issues in Wavelength Assignment and Routing in Wavelength DivisionMultiplexed Networks

摘要

Wavelength division multiplexing is a means to bridge the gap between the hugebandwidth available in optical fibers and the limited bandwidth that is achievable electronically. When one wishes to establish a connection between a pair of nodes, a route must be found and a wavelength to carry the connection. The problem is further complicated when one considers the characteristics of the switches along the possible routes. The authors shall focus their attention to circuit switched communication and discuss properties of candidate algorithms to solve the wavelength assignment and routing problems, based on the observation that they are NP-complete, which is shown in the appendix. Finally, an inventory is made of the performance issues involved.