Wavelength Assignment for All-To-All Broadcast in Optical WDM Networks under Light-Tree Model

摘要

This paper addresses the problem of 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.