Abstract
Multiprotocol Label Switching (MPLS) is an emerging Internet technology that facilitates traffic engineering in service provider networks. This paper considers a network performance optimization problem related to traffic engineering over MPLS. We investigate the issue of dynamic partitioning of MPLS ingress traffic into several parallel Label Switched Paths (LSP). Specifically, we present a stochastic framework for the traffic partitioning problem. Within this framework, a set of parallel edge disjoint LSPs is modeled by parallel queues and a partitioning algorithm is devised for different service classes that is adaptive to the prevailing state of the network. The performance of this approach is illustrated by numerical examples.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
E. C. Rosen, A. Viswanathan, and R. Callon, “Multiprotocol Label Switching Architecture,” work in progress, Internet Draft <draft-ietf-mpls-arch-06.txt>, August 1999.
D. Awduche, J. Malcolm, J. Agogbua, M. O’Dell, and J. McManus, “Requirements for Traffic Engineering Over MPLS,” Internet RFC 2702, Sep. 1999.
D. Awduche, L. Berger, D. Gan, T. Li, G. Swallow, and V. Srinivasan, “Extensions to RSVP for LSP Tunnels,” work in progress, Internet Draft <draft-ietf-mpls-rsvplsp-tunnel-02.txt>, March 1999.
V. Jacobson, K. Nichols, K. Poduri, “An Expedited Forwarding PHB,” RFC 2598, June 1999.
C. Villamizar, “OSPF Optimized Multipath (OSPF-OMP),” work in progress, In ternet Draft <draft-ietf-ospf-omp-02.txt>, February 1999.
S. Keshav, “A Control-Theoretic Approach to Flow Control,” Proc. SIGCOM’91, pp. 3–15, Sep. 1991.
W. L. Winston, Operation Research, Application and Algorithms, Duxbury Press, 1994.
I. Widjaja and A. Elwalid, “MATE: Adaptive Traffic Engineering,” work in progress, Internet Draft <draft-widjaja-mpls-mate-00.txt>, August 1998.
T. Li, G. Swallow, and D. Awduche, “IGP Requirements for Traffic Engineering with MPLS,” Internet Draft <draft-li-mpls-igp-te-01.txt>, February, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dinan, E., Awduche, D.O., Jabbari, B. (2000). Optimal Traffic Partitioning in MPLS Networks. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_13
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive