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

• Published in: Computer communications Vol. 24; no. 14; pp. 1390 - 1399
• Main Authors: Jia, Xiao-Hua, Du, Ding-Zhu, Hu, Xiao-Dong
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15.09.2001
• Subjects: Multicast communication; Networks; Routing; Wavelength assignment; Wavelength division multiplexing; WDM network; Multicast communication; WDM network; Routing; Wavelength assignment
• ISSN: 0140-3664; 1873-703X
• DOI: 10.1016/S0140-3664(01)00299-7

There are two steps to set-up a multicast connection in all optical wavelength division multiplexing (WDM) networks: routing and wavelength assignment. Multicast routing is to find a tree in the network rooted from a source node and connecting all destination nodes. Wavelength assignment is to assign a wavelength to the generated routing tree in such a way that if two trees share a common link, then they must be assigned with two different wavelengths. This paper proposes two integrated algorithms to integrate routing and wavelength assignment. The proposed algorithms have the following advantages: (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.