Note
Routing algorithm for multicast under multi-tree model in optical networks

https://doi.org/10.1016/j.tcs.2003.12.019Get rights and content
Under an Elsevier user license
open archive

Abstract

To establish a multicast connection in a wavelength routed optical network, two steps are needed under the multi-tree model. One is to construct a set of light-trees rooted at the source node such that in each of them at most a specified number of destination nodes are allowed to receive the data and every destination node must be designated in one of them to receive the data. The other is to assign a wavelength to each of the produced light-trees in such a way that two light-trees must be assigned two distinct wavelengths if they use a common link. In this paper we mainly study how to construct a multicast routing of minimal cost under the multi-tree model in optical networks, where the routing cost is total costs of the produced light-trees. We propose a 4-approximation algorithm for this NP-hard problem.

Keywords

Multicast
Optical networks
Routing
Wavelength assignment
Multi-tree model

Cited by (0)

This work was supported in part by National 973 Information Technology and High-Performance Software Program of China under Grant No. G1998030401, and the National Natural Science Foundation of China under Grant No. 70221001 and 60373012.