Title :
Constrained multicast routing in WDM networks with sparse light splitting
Author :
Zhang, Xijun ; Wei, John ; Qiao, Chunming
Author_Institution :
InterNetworking Syst., Lucent Technol. Inc., Westford, MA, USA
Abstract :
As WDM technology matures and multicast applications become increasingly popular, supporting multicast at the WDM layer becomes an important and yet challenging topic. In this paper, we study constrained multicast routing in WDM networks with sparse light splitting, i.e., where some switches are incapable of splitting light (or copying data in the optical domain). Specifically, we propose four WDM multicast routing algorithms, namely, Re-route-to Source, Re-route-to-Any, Member-First, and Member-Only. Given the network topology, multicast membership information, and light splitting capability of the switches, these algorithms construct a source-based multicast light-forest (consisting one or more multicast trees) for each multicast session. The performance of these algorithms are compared in terms of the average number of wavelengths used per forest (or multicast session), average number of branches involved (bandwidth) per forest as well as average number of hops encountered (delay) from a multicast source to a multicast member
Keywords :
constraint theory; multicast communication; network topology; optical fibre networks; telecommunication network routing; trees (mathematics); wavelength division multiplexing; Member-First algorithm; Member-Only algorithm; Re-route-to Source algorithm; Re-route-to-Any algorithm; WDM networks; constrained multicast routing; multicast light-forest; multicast membership information; multicast trees; network topology; performance; sparse light splitting; Bandwidth; Intelligent networks; Multicast algorithms; Network topology; Optical fiber networks; Optical switches; Propagation delay; Routing; WDM networks; Wavelength division multiplexing;
Conference_Titel :
INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Tel Aviv
Print_ISBN :
0-7803-5880-5
DOI :
10.1109/INFCOM.2000.832578