Share Email Print

Proceedings Paper

Path selection and bandwidth allocation in MPLS networks: a nonlinear programming approach
Author(s): J. E. Burns; Teunis J. Ott; Johan M. de Kock; Anthony E. Krzesinski
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Multi-protocol Label Switching extends the IPv4 destination-based routing protocols to provide new and scalable routing capabilities in connectionless networks using relatively simple packet forwarding mechanisms. MPLS networks carry traffic on virtual connections called label switched paths. This paper considers path selection and bandwidth allocation in MPLS networks in order to optimize the network quality of service. The optimization is based upon the minimization of a non-linear objective function which under light load simplifies to OSPF routing with link metrics equal to the link propagation delays. The behavior under heavy load depends on the choice of certain parameters: It can essentially be made to minimize maximal expected utilization, or to maximize minimal expected weighted slacks (both over all links). Under certain circumstances it can be made to minimize the probability that a link has an instantaneous offered load larger than its transmission capacity. We present a model of an MPLS network and an algorithm to find and capacitate optimal LSPs. The algorithm is an improvement of the well-known flow deviation non-linear programming method. The algorithm is applied to compute optimal LSPs for several test networks carrying a single traffic class.

Paper Details

Date Published: 24 July 2001
PDF: 12 pages
Proc. SPIE 4523, Internet Performance and Control of Network Systems II, (24 July 2001); doi: 10.1117/12.434314
Show Author Affiliations
J. E. Burns, Telcordia Technologies, Inc. (United States)
Teunis J. Ott, Telcordia Technologies, Inc. (United States)
Johan M. de Kock, Univ. of Stellenbosch (South Africa)
Anthony E. Krzesinski, Univ. of Stellenbosch (South Africa)

Published in SPIE Proceedings Vol. 4523:
Internet Performance and Control of Network Systems II
Robert D. van der Mei; Frank Huebner-Szabo de Bucs, Editor(s)

© SPIE. Terms of Use
Back to Top