Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks

There are two steps to set-up a multicast connection in all optical wavelen gth division multiplexing (WDM) networks: routing and wavelength assignment . Multicast routing is to find a tree in the network rooted from a source n ode and connecting all destination nodes. Wavelength assignment is to assig n a wavelength to the generated routing tree in such a way that if two tree s share a common link, then they must be assigned with two different wavele ngths. This paper proposes two integrated algorithms to integrate routing a nd wavelength assignment. The proposed algorithms have the following advant ages: (1) the number of wavelengths used is small; (2) the network cost of routing trees is low; and (3) the transmission delay from the source to any multicast destination is bounded. (C) 2001 Elsevier Science B.V. All right s reserved.