Path selection and bandwidth allocation in MPLS networks: A non-linear programming approach
Date
2001
Authors
Burns J.E.
Ott T.J.
De Kock J.M.
Krzesinski A.E.
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Keywords
Algorithms, Bandwidth, Internet, Mathematical models, Network protocols, Nonlinear programming, Quality of service, Resource allocation, Routers, Bandwidth allocation, Internet protocol, Multiprotocol label switching, Packet networks
Citation
Proceedings of SPIE - The International Society for Optical Engineering
4523
4523