Channel Assignment in a High-Bandwidth de Bruijn Optical WDM Network

This paper proposes a channel assignment technique in de Bruijn optical wavelength division multiplexed (WDM) networks that can support lightpaths between pair of nodes. Each lightpath uses a channel along each link in its route. The paper provides a polynomial time algorithm that can be used effectively for the proposed channel assignment technique. The load lambda
_max
of a set of light path requests is the maximum of the number of lightpaths propagating through a link over all links in the network. At least lambda
_max
wavelengths will be needed to assign channels to the lightpaths. If a network employs full wavelength conversion then lambda
_max
wavelengths will be sufficient to perform the channel assignment.