Fast Routing Algorithms for Lightpath Establishment in Wavelength-Routed Optical Networks

Author

Zhang, Baoxian ; Zheng, Jun ; Mouftah, Hussein T.

Author_Institution

Coll. of Comput. & Commun. Eng., Grad. Univ. of Chinese Acad. of Sci., Beijing

Volume

26

Issue

13

fYear

2008

fDate

7/1/2008 12:00:00 AM

Firstpage

1744

Lastpage

1751

Abstract

In this paper, we study shortest-path routing in wavelength-routed optical networks with an objective to optimize the average-case running time for path computation. Four fast routing algorithms are proposed for dynamically computing the shortest lightpaths or semilightpaths in a network with or without wavelength converters. To reduce the average-case running time for path computation, sequential search, backward routing, and informed search are used in the algorithm design. Simulation results show that the proposed algorithms can significantly reduce the average-case computational overhead for path computation as compared with existing algorithms.

Keywords

computational complexity; optical communication equipment; optical fibre networks; optical wavelength conversion; telecommunication network routing; wavelength division multiplexing; WDM; average-case running time complexity; backward routing; fast-wavelength-routed optical networks; lightpath establishment; path computation; sequential search; shortest-path routing; wavelength converters; Algorithm design and analysis; Computational modeling; Computer networks; Information technology; Optical computing; Optical design; Optical fiber networks; Optical wavelength conversion; Resource management; Wavelength routing; Informed search; shortest path routing; wavelength conversion; wavelength-routed network;

fLanguage

English

Journal_Title

Lightwave Technology, Journal of

Publisher

ieee

ISSN

0733-8724

Type

jour

DOI

10.1109/JLT.2007.912530

Filename

4608853