Abstract
Traffic Engineering aims to optimize the operational performance of a network. This paper focuses on multipath routing for traffic engineering that routes the demand on multiple paths simultaneously for balancing the load in the network. According to the schematic approach of multipath routing that we propose in this paper, a multipath routing algorithm selects candidate paths using multicriteria simultaneously and then distributes the traffic demand among selected paths. Among multipath routing algorithms, we select four algorithms which fit our expectations in terms of architecture: WDP, MATE, multipath-AIMD and LDM. We focused exclusively on technologies designed for MPLS networks. Each algorithm is compared with respect to complexity and stability of two stages: the computation of multiple paths and the traffic splitting among multiple paths.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, Z.: Internet QoS: Architectures and Mechanisms for Quality of Service. Morgan Kaufmann Publishers, Lucent Technology (2001)
Xiao, X.: Providing QoS in the Internet, Ph.D thesis, Michigan state Univ. (2000)
T’kindt, V., Billaut, J.-C.: Multicriteria Scheduling: Theory, Models and Algorithms, p. 300. Springer, Heidelberg (2002)
Chen, S.: Routing Support for Providing Guaranteed End-to-End Quality-of- Service, Ph.D. thesis. UIUC, p. 207 (1999)
Crawley, E., et al.: A Framework for QoS-based Routing in the Internet. Internet RFC 2386 (1998)
Wang, Z., Crowcroft, J.: QoS Routing for SupportingMultimedia Applications. IEEE Journal of Selected Areas in Communications 14, 1228–1234 (1996)
Guerin, R., Orda, A., Williams, D.: Qos Routing Mechanisms and OSPF Extensions. In: Proc. of the Global Internet Miniconference, Phoenix, USA (1997)
Nelakuditi, S., Zhang, Z.-L.: On Selection of Paths for Multipath Routing. In: Proc. IWQoS 2001, Karlsruhe, Germany (2001)
Elwalid, A., Jin, C., Low, S., Widjaja, I.: MATE: MPLS Adaptive Traffic Engineering. In: INFOCOM 2001, Alaska (2001)
Wang, J., Patek, S., Wang, H., Liebeherr, J.: Traffic Engineering with AIMD in MPLS Networks. LNCS (2002)
Song, J., Kim, S., Lee, M.: Dynamic Load Distribution in MPLS Networks. In: Kahng, H.-K. (ed.) ICOIN 2003. LNCS, vol. 2662, pp. 989–999. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, K., Toguyeni, A., Noce, A., Rahmani, A. (2005). Comparison of Multipath Algorithms for Load Balancing in a MPLS Network. In: Kim, C. (eds) Information Networking. Convergence in Broadband and Mobile Networking. ICOIN 2005. Lecture Notes in Computer Science, vol 3391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30582-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-30582-8_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24467-7
Online ISBN: 978-3-540-30582-8
eBook Packages: Computer ScienceComputer Science (R0)