Routing and wavelength assignment with crankback re-routing extensions by means of ant colony optimization

Crankback re-routing extensions can offer significant improvements in the successful setup of Label Switched Paths (LSPs) by allowing new retries on alternate paths that circumvent blocked links or nodes. These extensions can be incorporated into a fully-distributed algorithm based on Ant Colony Optimization metaheuristics, taking advantage of its self-adapting, emergent behavior. By comparing with traditional fixed-alternate re-routing mechanisms, simulations have demonstrated that the proposed algorithm can efficiently mitigate lightpath blocking, both during normal operation and in case of network failure, by locally repairing failed LSP setups due to blocked/failed resources.

[1]  Falko Dressler,et al.  Efficient and Scalable Communication in Autonomous Networking using Bio-inspired Mechanisms – An Overview , 2005 .

[2]  Atsushi Iwata,et al.  Crankback Signaling Extensions for MPLS and GMPLS RSVP-TE , 2007, RFC.

[3]  Danny B. Lange,et al.  Seven good reasons for mobile agents , 1999, CACM.

[4]  Jian Wang,et al.  Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling , 2002, IEEE Commun. Mag..

[5]  P. Castoldi,et al.  A Framework for Label Preference in GMPLS Controlled Optical Networks , 2007, 2007 9th International Conference on Transparent Optical Networks.

[6]  Falko Dressler,et al.  Bio-Inspired Networking - Self-Organizing Networked Embedded Systems , 2008, Organic Computing.

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

[8]  Brendan Jennings,et al.  Policy-constrained bio-inspired processes for autonomic route management , 2009, Comput. Networks.

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

[10]  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.

[11]  Tatsuya Suda,et al.  A middleware platform for a biologically inspired network architecture supporting autonomous and adaptive applications , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Reuven Cohen,et al.  Crankback Prediction in Hierarchical ATM Networks , 2004, Journal of Network and Systems Management.

[13]  Imrich Chlamtac,et al.  BIONETS: Bio-Inspired Networking for Pervasive Communication Environments , 2007, IEEE Transactions on Vehicular Technology.

[14]  P. Castoldi,et al.  Reservation Collision Avoidance in GMPLS Wavelength-routed Optical Networks , 2006, 2006 International Conference on Photonics in Switching.

[15]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[16]  Helio Waldman,et al.  Restoration in wavelength-routed optical networks by means of ant colony optimization , 2008, Photonic Network Communications.

[17]  N Sambo,et al.  Impact of link-state advertisement in GMPLS-based wavelength-routed networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

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

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

[20]  Roberto Montemanni,et al.  Design patterns from biology for distributed computing , 2006, TAAS.

[21]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[22]  G. S. Pavani,et al.  Adaptive routing and wavelength assignment in GMPLS controlled optical networks using ant colony optimization , 2008, 2008 10th Anniversary International Conference on Transparent Optical Networks.

[23]  Helio Waldman,et al.  Traffic Engineering and Restoration in Optical Packet Switching Networks by means of Ant Colony Optimization , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

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

[25]  Miguel A. Labrador,et al.  Routing framework for all-optical DWDM metro and long-haul transport networks with sparse wavelength conversion capabilities , 2004, IEEE Journal on Selected Areas in Communications.

[26]  Luca Valcarenghi,et al.  Label preference schemes in GMPLS controlled networks , 2006, IEEE Communications Letters.

[27]  Benjamín Barán,et al.  Routing and wavelength assignment over WDM optical networks: a comparison between MOACOs and classical approaches , 2007, LANC.

[28]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

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

[30]  Gianni A. Di Caro,et al.  Theory and practice of Ant Colony Optimization for routing in dynamic telecommunications networks ∗ , 2008 .

[31]  Dimitri Papadimitriou,et al.  Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS) , 2006, RFC.

[32]  Kenji Leibnitz,et al.  Biologically inspired self-adaptive multi-path routing in overlay networks , 2006, Commun. ACM.

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

[34]  Falko Dressler,et al.  Efficient and Scalable Communication in Autonomous Networking using Bio-inspired Mechanisms , 2005, Informatica.

[35]  Wayne D. Grover,et al.  Availability analysis of span-restorable mesh networks , 2002, IEEE J. Sel. Areas Commun..

[36]  Gaoxi Xiao,et al.  A novel method of link-state update in wavelength-routed networks , 2006, Journal of Lightwave Technology.

[37]  Ahmed Karmouch,et al.  Mobile software agents: an overview , 1998, IEEE Commun. Mag..

[38]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[39]  Imrich Chlamtac,et al.  Analysis of blocking probability for distributed lightpath establishment in WDM optical networks , 2005, IEEE/ACM Transactions on Networking.

[40]  Tatsuya Suda,et al.  Applying biological principles to designs of network services , 2007, Appl. Soft Comput..

[41]  Dimitri Papadimitriou,et al.  Analysis of Generalized Multi-Protocol Label Switching (GMPLS)-based Recovery Mechanisms (including Protection and Restoration) , 2006, RFC.