Title :
A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks
Author :
Huang, Chuanhe ; Chen, Xinmeng ; Jia, Xiaohua
Author_Institution :
Comput. Sch., Wuhan Univ., China
Abstract :
Routing and wavelength assignment for online real-time multicast connection setup is difficult due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment algorithm for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup fine. The multicast routing algorithm is based on Prim´s MST (minimum spanning tree) algorithm and K-restricted breadth-first search method, which can produce a subminimal cost tree under a given delay bound. The wavelength assignment uses least-conversion and load balancing strategies
Keywords :
delays; distributed algorithms; multicast communication; online operation; optical fibre networks; optical wavelength conversion; telecommunication computing; telecommunication network routing; trees (mathematics); wavelength division multiplexing; K-restricted breadth-first search method; WDM networks; connection setup fine reduction; delay bound; distributed routing algorithm; least-conversion strategy; load balancing; minimum spanning tree algorithm; online real-time multicast connection setup; real-time multicast; subminimal cost tree; wavelength assignment algorithm; wavelength conversion delay; Availability; Computer networks; Costs; Intelligent networks; Multicast algorithms; Propagation delay; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on
Conference_Location :
Beijing
Print_ISBN :
0-7803-7010-4
DOI :
10.1109/ICII.2001.983571
