Efficient routing and wavelength assignment for reconfigurable WDM networks with wavelength converters

We consider the problem of wavelength assignment in a reconfigurable bidirectional ring network with wavelength converters. We show that for N-node P-port bidirectional rings, a minimum number of /spl lceil/PN/4/spl rceil/ wavelengths are required to support all possible virtual topologies in a rearrangeably nonblocking fashion, and provide an algorithm that meets this bound for connected topologies using no more than /spl lceil/PN/2/spl rceil/ wavelength converters. This improves over the tight lower bound of /spl lfloor/PN/3/spl rfloor/ wavelengths required for such rings given in A. Narula-Tam et al. (2002)] if no wavelength conversion is available. We also provide another algorithm that uses more wavelengths yet requires significantly fewer converters. Both algorithms are then extended to the case of unconnected topologies using at most one additional wavelength. Finally, we develop a method that allows the wavelength converters to be arbitrarily located at any node in the ring. This gives significant flexibility in the design of the networks. For example, all /spl lceil/PN/2/spl rceil/ converters can be collocated at a single hub node, or distributed evenly among the N nodes with /spl lceil/P/2 /spl rceil/ converters at each node.