International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.7, No.11, Oct. 2015

Congestion Aware Multipath Routing: Aggregation Network Applicability and IPv6 Implementation

Full Text (PDF, 647KB), PP.9-16

Views:48   Downloads:1


Matej Kultan, Martin Medvecký

Index Terms

Multipath routing;stability factor;load-balancing;congestion avoidance;IPv6


Currently, the service provider network capacity utilization is low due to the shortest multipath based routing protocols Opens Shortest Path First (OSPF) and Intermediate System-to-Intermediate System (ISIS). Due to inefficient routing approach, certain paths can be overloaded and link capacity is required while alternative paths are unused. The overall network has to be dimensioned with higher link bandwidth requirements introducing additional line, linecard, routing engine and overall solution cos. This paper provides improved Congestion Aware Multipath Routing (CAMRv2) algorithm overview. The new network routing algorithm allows higher throughput, network load-balancing and stability to ensure lower congestion and data drop on critical links. The algorithm discovers unused network resources and dynamically adapts to the actual traffic load and displacement. The focus in this paper is on new parameters for path computation performance improvement. Additionally, detailed IPv6 source routing CAMRv2 implementation for parallel coexistence with present networks is presented. Finally, the new routing algorithm is simulated in several scenarios over aggregation network. The result of simulations have proved better performance and resource utilization of the proposed algorithm in sparse aggregation network in terms of load-balancing between uplinks to the core network.

Cite This Paper

Matej Kultan, Martin Medvecký,"Congestion Aware Multipath Routing: Aggregation Network Applicability and IPv6 Implementation", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.11, pp.9-16, 2015. DOI: 10.5815/ijitcs.2015.11.02


[1]R. Krishnan, et al., “Mechanisms for Optimal LAG/ECMP Component Link Utilization in Networks, ”IETF draft-krishnan-opsawg-large-flow-load-balancing”, February 2014.

[2]M. Mirahsan, R. Schoenen, H. Yanikomeroglu, “HetHetNets: Heterogeneous Traffic Distribution in Heterogeneous Wireless Cellular Networks,” IEEE Journal on Selected Areas in Communications, vol. PP Issue 99, May 2015. 

[3]I. Gojmerac, “Adaptive multipath routing for dynamic traffic engineering” Dissertation thesis, Technischen Universitat Wien Fakultat f¨ur Elektrotechnik und Informationstechnik, April 2007.

[4]A. Al-Shabibi, B. Martin “MultiRoute - a congestion-aware multipath routing protocol” International Conference on High Performance Switching and Routing (HPSR), June 2010, p. 88-93,  ISBN: 978-1-4244-6969-7.

[5]A.R. Mahlous, R.J. Fretwell, B. Chaourar, “MFMP: Max Flow Multipath Routing Algorithm” In Second UKSIM European Symposium on Computer Modeling and Simulation, EMS '08., September 2008. p. 482 – 487, ISBN: 978-0-7695-3325-4.

[6]G. Huston, The ISP Column: An occasional column on things Internet 2007 “Internet Society”, vol.2, June 2007.

[7]P. Lothberg, TeraStream A Simplified IP Network Service Delivery Model, “RIPE 67 Conference on IPv6” October 2013.

[8]M.R. Celenlioglu, H.A. Mantar, An SDN Based Intra-Domain Routing and Resource Management IEEE International Conference on Cloud Engineering (IC2E), March 2015, pp 347 – 352.

[9]E. Miranda, V. Cacchiani, T. Dorneth, et. al. Models and Algorithms for Robust Network Design with Several Traffic Scenarios Combinatorial Optimization Lecture Notes in Computer Science, Vol. 7422, April 2012, pp 261-272.

[10]M. Gunkel, F. Wissel, W. Weiershausen, M. Franzke, V. Fürst, A. Mattheus, “Multi-layer interworking with rate-adaptive transmission technology - benefit and challenges of a new use case”, In Proceedings of Photonic Networks; 16. ITG Symposium, May 2015, ISBN: 978-3-8007-3938-7.

[11]Z. Mehmood, M. Iqgbal, W. Xingheng “Comprehensive Experimental Performance Analysis of DSR, AODV and DSDV Routing Protocol for Different Metrics Values with Predefined Constraints”, In International Journal of Information Technology and Computer Science(IJITCS) Vol. 6, No. 7, June 2014.

[12]B. Bushhan, S. Gupta, C.K. Nagpal “Comparision of on Demand Routing Protocols”, I.J. Information Technology and Computer Science, March 2013, Vol.3., p. 61-68, DOI: 10.5815/ijitcs.2013.03.08.

[13]A. Reitzel “Deprecation of Source Routing Options in IPv4, draft-reitzel-ipv4-source-routing-is-evil-00”, [Online]

[14]J. Abley, P. Savola, G. Neville-Neil, “Deprecation of Type 0 Routing Headers in IPv6” In IETF RFC 5095, December 2007, [Online]

[15]IEEE Standard, “802.1AE-2006 - IEEE Standard for Local and Metropolitan Area Networks: Media Access Control (MAC) Security”, August 2006,