Wavelength assignment for all-to-all broadcast in WDM optical ring with limited drops

摘要

All-to-all broadcast communication is to disseminate a unique message from each node to every other node in a network. This is a fundamental problem in multiprocessor systems and telecommunication networks that need to collect information about other nodes in the network regularly in order to manage network resources efficiently. It is known that in wavelength division multiplexing (WDM) optical networks with single hop routing, the number of wavelengths needed for realizing all-to-all broadcast is quite large, even for a moderately sized network. One possible method to reduce the number of wavelengths is to adopt a network with drop-and-continue capable nodes. In such networks, a message from a source node can be dropped only at a limited number of destination nodes along a light path due to power loss of the dropping optical signals at the destination nodes. In this paper, a new wavelength assignment method is proposed to establish all-to-all broadcast in unidirectional ring and bi-directional ring networks which contain drop-and-continue capable nodes. An upper bound on the number of wavelengths required to establish all-to-all broadcast is also derived for unidirectional ring and bi-directional ring.