Evaluation of routing algorithms for distributed lightpath establishment in wavelength-routed networks

Optical networks, where all-optical wavelength channels (called lightpaths) convey traffic, have been considered to effectively utilize WDM technology. In distributed lightpath networks, each node sets up and tears down the lightpath between a pair of communicating nodes. Therefore, conflicts about wavelength reservations during signaling operations may occur because of a lack of precise link-state information. In this paper, we evaluate effects of delayed link-state information on reservation protocols and routing algorithms through some simulations. More specifically, we evaluated the average path setup time for routing algorithms in distributed networks, and found how the frequency of link-state information exchange affects the precision of collected link-state information. From simulation results, we conclusively confirmed that a backward reservation-protocol lessens the effect delayed link-state information has. The effect is less than 0.2% increase of blocking probability with the backward reservation protocol, while the forward reservation protocol increases the blocking probability more than 15%. We also confirm the proposed alternate routing algorithm shortens lightpath setup time about 20% than the least loaded routing algorithm assuming ideal conditions

[1]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[2]  Eytan Modiano,et al.  Distributed algorithms and architectures for optical flow switching in WDM networks , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[3]  Hussein M. Alnuweiri,et al.  Performance of new link state advertisement mechanisms in routing protocols with traffic engineering extensions , 2004, IEEE Communications Magazine.

[4]  Jason P. Jue,et al.  An adaptive routing algorithm for wavelength-routed optical networks with a distributed control scheme , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[5]  Suresh Subramaniam,et al.  Wavelength assignment in fixed routing WDM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[6]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[7]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[8]  Rami G. Melhem,et al.  Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks , 1999, IEEE Trans. Computers.

[9]  Kee Chaing Chua,et al.  Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks , 2004, Comput. Networks.

[10]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[11]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

[12]  Eric Bouillet,et al.  Distributed route computation and provisioning in shared mesh optical networks , 2004, IEEE Journal on Selected Areas in Communications.

[13]  Biswanath Mukherjee,et al.  Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks , 2002, TNET.

[14]  Stelios Sartzetakis.  Adaptive Routing Algorithm for Lambda Switching Networks , 2001 .

[15]  Xin Yuan,et al.  A study of dynamic routing and wavelength assignment with imprecise network state information , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[16]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[17]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[18]  H. T. Mouftah,et al.  A Novel Distributed Protocol for Path Selection in Dynamic Wavelength-Routed WDM Networks , 2004, Photonic Network Communications.

[19]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..