For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Optimal Lightpath Routing in WDM Multicast Networks
Kuo-Bin TSENG Jhin-Fang HUANG
IEICE TRANSACTIONS on Communications
Publication Date: 2005/05/01
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Joint Special Section on Recent Progress in Optoelectronics and Communications)
Category: Optical Network Architecture
call-connection probability, light splitter, lightpath, semi-lightpath, wavelength converter,
Full Text: PDF(562.2KB)>>
In this paper, we propose a heuristic multicast routing algorithm, which minimizes the cost while satisfying both the wavelength required and hop length selection. The algorithm consists of two subproblems: the wavelength assignment & the routing path selection. For solving the wavelength assignment subproblem, an auxiliary graph is created where by the nodes and the links in the original network are transformed to the edges and the vertices, respectively, and the same availability wavelength of each edge is taken into a multicast group. Furthermore, for solving the routing path selection subproblem, the shortest-path routing strategy is adopted to choose transmission path between two multicast groups. Simulation results show that our algorithm performs much better than previously proposed algorithms with increasing call-connection probability by 28% and reducing the blocking probability by 52%.