All-to-all broadcast in optical WDM networks under light-tree model

This paper addresses the problem of routing and wavelength requirements for all-to-all broadcast communication in wavelength division multiplexed optical networks. The network model is an all-optical network, in which a message can be split and dropped to all destination nodes along a light-tree. A tight bound on the minimum number of wavelengths required to establish all-to-all broadcast communication for various topologies is presented. The optimal routing and wavelength assignment algorithms for all-to-all broadcast to achieve the minimal number of wavelengths are also described for these topologies under both the presence and absence of wavelength conversion.