Wavelength Assignment for Broadcasting in Sparse Conversion Tree Networks with Fewest Converters

T. Yi (USA)


Wavelength assignments, broadcast, sparse conversion optical tree networks


We consider a wavelength division multiplexing (WDM) optical tree network with converters available at a des ignated subset of nodes only. We provide a linear al gorithm to assign an available wavelength for each link such that, with the help of a minimum number of con verters, each node can send messages to all the others. It generalizes an earlier algorithm in which converters are available at all nodes.

Important Links:

Go Back