An Efficient Hierarchical Tree Alternative Path (HTAP) and Prims Algorithm Based QOS Routing Approach for MPLS Networks with Enhanced Bandwidth Constraints

(*) Corresponding author

Authors' affiliations

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)


Multi- Protocol Label Switching (MPLS) technology helps the progress of numerous features in the Internet, such as routing performance, speed, and traffic engineering. MPLS which may gives mechanisms in IP backbones for over routing using Label Switched Paths (LSPs), summarizing the IP packet in an MPLS packet. This research work concentrates on a new constraint based routing algorithm for MPLS networks. The proposed research work utilizes both bandwidth and delay constraints. Hierarchical Tree Alternative Path (HTAP) Algorithm is utilized in this research work for balancing traffic loads through underutilized paths in order to reduce network congestion. It means that the delay of the path which is figured by the algorithm is less than or equal to the delay constraint value and the remaining bandwidth of all the links all along with the computed path must be equal to or greater than the bandwidth constraint value. In the proposed algorithm best path is computed based on avoiding vital links to reduce call blocking rate, deleting the paths which are not satisfying the bandwidth and delay constraints to reduce complexity of the algorithm and using the prims algorithm is used for shortest path algorithm to reduce path length by finding the shortest path. The proposed algorithm also compares two different topologies to study the performance of the proposed algorithm.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


MPLS; Delay and Bandwidth Constraints; Hierarchical Tree Alternative Path Algorithm; Prims Algorithm

Full Text:



E. Rosen, A. Vishwanathan, R. Callon, Multiprotocol Label Switching Architecture, in: IET.

S. Chen, K.Nahrstedt, “An overview of quality of service routing for the next generation high speed networks: problems and solutions, IEEE Network 12 (6)(1988) 64-79.

Bin Wang, Xu Su, C.L.P Chen, A new bandwidth guaranteed routing algorithm for MPLS traffic Engineering, in: IEEE International Conference on Communications, ICC 2002, vol 2, 2002, pp 1001-1005.

Antonio Capone, Luigi Fratta, Fabio Martigon, “ Dynamic online QOS Routing schemes: Performance and bounds, Article in press, Science Direct, Computer Networks (2005).

Koushik Kar, Murali Kodialam, T. V. Lakshman, “Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications”, IEEE Journal On Selected Areas In Communications, VOL. 18, No. 12, December 2000.

Alidadi A., Mahdavi M., Hashmi M.R., “A New Low- Complexity QOS Routing Algorithm for MPLS Traffic Engineering”, Proceedings of the 2009 IEEE 9th Malaysia International Conference on Communications 15-17 December 2009 Kuala Lumpur Malaysia, Pg 205-210.

N. Li, J. Hou, L. Sha, Design and Analysis of an MST-based Topology Control Algorithm, in: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 3, ISSN 0743-166X, 1702 – 1712 vol.3, doi:10.1109/INFCOM.2003.1209193, 2003.

R. C. Prim, Shortest Connection Networks and Some Generalizations, Bell System Technology Journal 36 (1957) 1389–1401.

J. Kang, Y. Zhang, B. Nath, TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks, IEEE Transactions on Parallel and Distributed Systems 18 (7) (2007) 919–931, ISSN 1045-9219, doi:

W.-w. Fang, J.-m. Chen, L. Shu, T.-s. Chu, D.-p. Qian, Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks, Journal of Zhejiang University - Science C 11 (2010) 63–73,ISSN 1869-1951, URL,10.1631/jzus.C0910204

A. Vasilakos, C .Ricudis, K. Anagnostakis, W .Pedrycz, A. Pitsillides-“Evolutionary Fuzzy Prediction for Strategic QoS Routing in Broadband Networks”, 0-7803-4863-W98 @10.0001998 IEEE.

Balandin, S. Heiner, A.P, SPF protocol and statistical tools for network simulations in NS-2”- Information Technology Interfaces, 2002. ITI 2002. Proceedings of the 24th International Conference on Publication Date: 2002.

Eric Osborne, Ajay Simha, “Traffic Engineering with MPLS”, Cisco Press, Pub Date:July 17, 2002, ISBN: 1-58705-031-5.

Baolin Sun, Layuan Li, Chao Gui - Fuzzy QoS Controllers Based Priority Scheduler for Mobile Ad Hoc Networks, Mobile Technology, Applications and Systems, 2005 2nd International Conference on, Publication Date: 15-17 Nov. 2005.

Gurpreet S. Sandhu and Kuldip S. Rattan, Design of a Neuro Fuzzy Controller, Department of Electrical Engineering Wright State University.

M. Kodialam, T.V. Lakshman, Minimum Interference Routing with applications to MPLS traffic engineering, IEEE INFOCOM 2000, March 2000.

Kotti, A. Hamza, R. Bouleimen, K,”Bandwidth Constrained Routing Algorithm for MPLS Traffic Engineering”, Networking and Services, ICNS, Third International Conference on, 19-25 June 2007.

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.

Liu Chunxiao, Chang Guiran, Jia Jie, Sun Lina, Li Fengyun, A Hybrid Routing Algorithm for Load Balancing in Wireless Mesh Networks”, (2012) International Review on Computers and Software (IRECOS), 7 (7), pp. 3513-3519.

Farzaneh Azimiyan, Esmaeil Kheirkhah, Mehrdad Jalali, Classification of Routing Protocols in Wireless Sensor Networks, (2012) International Review on Computers and Software (IRECOS), 7 (4), pp. 1614-1623.

R. Aggarwal, H. Aggarwal, L. Kaur, On Bandwidth Analysis of Fault-tolerant Multistage Interconnection Networks, (2008) International Review on Computers and Software (IRECOS), 3 (2), pp. 199-202.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2024 Praise Worthy Prize