Title :
An improved multicast routing algorithm in sparse splitting optical networks
Author :
Wang, Jianping ; Yu, Xiaosong ; Yuan, Junling ; Wu, Zhijun
Author_Institution :
Department of Communication Engineering, School of Information Engineering, University of Science and Technology Beijing, China, 100083
Abstract :
The construction of multicast light-trees in WDM network with sparse splitting has been proved to be an NP-complete problem. To reduce the diameter of the tree and average delay, an improved algorithm called Nearest Connector First Heuristic (NCFH) is proposed. The simulation results show that the proposed algorithm performs well.
Keywords :
Bandwidth; Connectors; Delay; Multicast algorithms; Multicast communication; NP-complete problem; Optical fiber networks; Routing; WDM networks; Wavelength division multiplexing;
Conference_Titel :
Communications and Photonics Conference and Exhibition (ACP), 2009 Asia
Conference_Location :
Shanghai, China
Print_ISBN :
978-1-55752-877-3
Electronic_ISBN :
978-1-55752-877-3
