A Hybrid Integrated QoS Multicast Routing Algorithm in IP/DWDM Optical Internet
An integrated QoS multicast routing algorithm in IP/DWDM optical Internet is proposed in this paper. Considering load balancing, given a multicast request and flexible QoS requirement, to find a QoS multicast routing tree is NP-hard. Thus, a hybrid algorithm based on simulated annealing and tabu search is introduced to construct the cost suboptimal QoS multicast routing tree, embedding the wavelength assignment procedure based on segment and wavelength graph ideas. Hence, the multicast routing and wavelength assignment is solved integratedly. Simulation results have shown that the proposed algorithm is both feasible and effective.
KeywordsTabu Search Wavelength Conversion Tabu List Wavelength Assignment Wavelength Converter
Unable to display preview. Download preview PDF.
- 2.Rajagopalan, B.: IP over Optical Networks: a Framework. IETF-RFC-3717 (2004)Google Scholar
- 8.Cui, Y., Xu, K., Wu, J.P., et al.: Multi-Constrained Routing Based on Simulated Annealing. Proc. IEEE ICC, 1718–1722 (2003)Google Scholar
- 14.Wang, X.W., Cheng, H., Huang, M.: A Tabu-Search-Based QoS Routing Algorithm. Journal of China Institute of Communications 23(12A), 57–62 (2002)Google Scholar
- 15.Wang, X.W., Cheng, H., Li, J., et al.: A Multicast Routing Algorithm in IP/DWDM Optical Internet. Journal of Northeastern University (Natural Science) 24(12), 1165–1168 (2003)Google Scholar