Adaptive routing and wavelength assignment with power constraints using Ant Colony Optimization

This work proposes a novel routing algorithm for transparent optical networks, which is based on the ant colony optimization (ACO) meta-heuristics. It takes into consideration the bit error rate (BER) of the connections that is derived from amplified spontaneous emission (ASE) noise accumulated along the lightpath. We implement a call admission control (CAC) to verify if a connection meets the following criteria: it has a BER below the maximum level, which is given by the sensitivity power at each component, and the total aggregate power on every network link is below a threshold, which is necessary to mitigate fiber non-linear effects. By using an integrated generalized multi-protocol label switching (GMPLS) control plane, we demonstrate the effectiveness of our proposed algorithm over a fixed-alternate routing scheme to reduce the overall blocking probability.

[1]  Marco Listanti,et al.  Impact of transmission performance on path routing in all-optical transport networks , 1998 .

[2]  Kireeti Kompella,et al.  Routing Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS) , 2005, RFC.

[3]  Debasish Datta,et al.  Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks , 1999 .

[4]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[5]  Byrav Ramamurthy,et al.  Routing and wavelength assignment with power considerations in optical networks , 2000, Comput. Networks.

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

[7]  E. Fontana,et al.  Novel routing algorithm for transparent optical networks based on noise figure and amplifier saturation , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

[8]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

[10]  Jonathan P. Lang,et al.  Link Management Protocol (LMP) , 2005, RFC.

[11]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

[12]  Marco Dorigo,et al.  Two Ant Colony Algorithms for Best-Effort Routing in Datagram Networks , 1998 .

[13]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[14]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[15]  Maher Ali,et al.  Intelligent Lightpath Selection Schemes , 2002, 2002 28TH European Conference on Optical Communication.

[16]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[17]  Jonathan P. Lang,et al.  Link Management Protocol (LMP) for Dense Wavelength Division Multiplexing (DWDM) Optical Line Systems , 2005, RFC.

[18]  P.-P. Grasse.  La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[19]  Benjamín Barán,et al.  AntNet: Routing Algorithm for Data Networks based on Mobile Agents , 2001, Inteligencia Artif..

[20]  Kireeti Kompella,et al.  OSPF Extensions in Support of Generalized Multi-Protocol Label Switching (GMPLS) , 2005, RFC.

[21]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[22]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions , 2003, RFC.

[23]  G. Keiser.  Optical Fiber Communications , 1983 .

[24]  H. Sunak.  Optical fiber communications , 1985, Proceedings of the IEEE.

[25]  R. Spanke.  Architectures for guided-wave optical space switching systems , 1987, IEEE Communications Magazine.

[26]  P. Castoldi,et al.  A novel signaling approach to encompass physical impairments in GMPLS networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[27]  Maher Ali.  Transmission-Efficient Design and Management of Wavelength-Routed Optical Networks , 2001 .