Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have