Swarm Based Fault Tolerant Routing in MPLS Networks

S. Venkata Raju(1*), A. Govardhan(2), P. Premchand(3)

(1) Osmania University, Hyderabad, India
(2) Osmania University, Hyderabad, India
(3) Osmania University, Hyderabad, India
(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In MPLS/GMPLS networks, during fault prevalence, heavy data loss occurs within minimum duration of time. Also it is difficult to handle these faults as it may cause critical network survivability issue. Most of the existing literature works estimates the failure probability, bandwidth and delay of all routes using the traditional shortest path algorithm which leads to huge delay and overhead. In order to overcome these issues, in this paper, we propose ant colony optimization (ACO) algorithm for routing in GMLPS/MPLS. In this technique, swarm intelligence based fault tolerant routing is performed. This involves the selection of optimal path with maximum available bandwidth and minimum delay. In order to enhance the security of MPLS network, the threshold secret sharing mechanism is considered. By simulation results, we show that the proposed approach minimizes the delay and route failures while increasing the bandwidth utilization and throughput.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Multi Protocol Label Switching (MPLS); Ant Colony Optimization (ACO); Fault Tolerance; Bandwidth; Delay

Full Text:



Muhammad Kamran and Adnan Noor Mian, “Multiple Fault Tolerance in MPLS Network using Open Source Network Simulator”, Proceedings of the 4th International Conference on Open-Source Systems and Technologies (ICOSST ‘10), 2010.

Georgi Kirov and Dimitar Lakov, “Soft Computing Agents for MPLS Networks”, Cybernetics and Information Technologies, Volume 2, No 2, Bulgarian Academy of Sciences, 2002.

Yimin Qiu, Jinguang Gu, Hongbing Zhu and Yi Zhou, “MPLS-based Network Fault Recovery Research”, International Journal of Intelligent Engineering & Systems, Vol.3, No.4, 2010.

Jong Tae Park, Jae Wook Nah, and Wee Hyuk Lee, “Dynamic Path Management with Resilience Constraints under Multiple Link Failures in MPLS/GMPLS Networks”, IEEE Transactions on Dependable and Secure Computing, Vol. 5, No. 3, 2008.

Fault Management In MPLS Networks, Cisco Active Network Abstraction MPLS User Guide Version 3.6 Service Pack 4.

Ramana Rao Kompella, Jennifer Yates, Albert Greenberg, and Alex C. Snoeren, “Detection and Localization of Network Black Holes”, 26th IEEE International Conference on Computer Communications, (INFOCOM’07), pp- : 2180 – 2188, 2007.

Olivier Klopfenstein, “Robust pre-provisioning of local protection resources in MPLS networks”, IEEE 6th International Workshop on Design and Reliable Communication Networks, pp- 1-7, 2007.

Sahel Alouneh and Sa’ed Abed, “Fault Tolerance and Security Issues in MPLS Networks”, Proceedings of the 10th WSEAS international conference on Applied computer science, (ACS'10), pp-134-138, 2010.

Gaeil ahn, Woojik Chun and Jongsoo Jang, “An Efficient Rerouting Scheme for MPLS-Based Recovery and Its Performance Evaluation”, Telecommunication Systems 19:3,4, 481–495, Kluwer Academic Publishers. 2002.

E. R. Naganathan and S. Rajagopalan, “Effective Traffic Management in MPLS using Traffic Flow Analysis Based ACO Algorithm”, European Journal of Scientific Research ISSN 1450-216X Vol.72 No.3, pp. 482-489, 2012.

Shahab Kamali and Jaroslav Opatrny, “A Position Based Ant Colony Routing Algorithm for Mobile Ad-hoc Networks”, Journal of Networks, Vol-3, No- 4, April 2008.

Mesut G¨unes¸, Udo Sorges and Imed Bouazizi, “ARA – The Ant-Colony Based Routing Algorithm for MANETs”, Proceedings of the 2002 International Conference on Parallel Processing Workshops, (ICPPW '02), 2002.

I. Kassabalidis, M.A. El-Sharkawi, R.J.Marks , P. Arabshahi and A.A. Gray, “Swarm Intelligence for Routing in Communication Networks”, IEEE Global Telecommunications Conference, (GLOBECOM '01), pp- 3613 – 3617, vol.6, 2001.

Mohammad HossienYaghmae and Fahimeh Jafari, “A New Fault Tolerant Routing Algorithm for GMPLS/MPLS Networks”, www.comp.brad.ac.uk, 2004.

Maria Hadjiona, Chryssis Georgiou, Maria Papa and Vasos Vassiliou, “A Hybrid Fault-Tolerant Algorithm for MPLS Networks”, IEEE International Conference on Software in Telecommunications and Computer Networks, (SoftCOM’06), 2006.

Radim Bartoˇs and Mythilikanth Raman, “A Heuristic Approach to Service Restoration in MPLS Networks”, IEEE International Conference on Communications, (ICC’01), pp. 117–121, 2001.

P. Revathi and R. Balasubramanian, “Efficiency Analysis on QoS Multicast routing protocols under Cross-layer Approach with Bandwidth estimated Admission Control”, International Journal of Algorithms, Computing and Mathematics Volume 2, Number 3, August 2009 © Eashwar Publications.

Noureddine Kettaf, Hafid Abouaissa, Thang Vuduong† and Pascal Lorenz, “A Cross layer Admission Control On-demand Routing Protocol for QoS Applications”, IJCSNS International Journal of Computer Science and Network Security, VOL.6 No.9B, September 2006.

Sahel Alouneh, Abdeslam En-nouaary, Anjali Agarwal, “A Multiple LSPs Approach to Secure Data in MPLS Networks”, Journal of Networks, Vol. 2, No. 4, 2007.

Merzoug Ghali, Fatima Bendella, Swarm Mobile MPLS for Efficient Micro-Mobility Management with QoS in Next Generation Network, (2010) International Review on Computers and Software (IRECOS), 5 (4), pp. 470-475.

A. Saika, R. El Kouch, M. M. Himmi, B. Raouyane, M. Bellafkih, IP Multimedia Subsystem (IMS) Architecture And Management Function for MPLS-based QoS, (2010) International Review on Computers and Software (IRECOS), 5 (6), pp. 706-711.

J. Oubaha, A. Habbani, M. Elkoutbi, New Approach Multicriteria MPLS Networks: Design and Implementation, (2011) International Review on Computers and Software (IRECOS), 6 (2), pp. 237-243.

Network Simulator, http://www.isi.edu/nsnam/ns.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize