Path selection and bandwidth allocation in MPLS networks: A non-linear programming approach

Simple item page
dc.contributor.authorBurns J.E.
dc.contributor.authorOtt T.J.
dc.contributor.authorDe Kock J.M.
dc.contributor.authorKrzesinski A.E.
dc.date.accessioned2011-05-15T16:00:23Z
dc.date.available2011-05-15T16:00:23Z
dc.date.issued2001
dc.description.abstractMulti-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.
dc.description.versionConference Paper
dc.identifier.citationProceedings of SPIE - The International Society for Optical Engineering
dc.identifier.citation4523
dc.identifier.issn0277786X
dc.identifier.other10.1117/12.434314
dc.identifier.urihttp://hdl.handle.net/10019.1/11671
dc.subjectAlgorithms
dc.subjectBandwidth
dc.subjectInternet
dc.subjectMathematical models
dc.subjectNetwork protocols
dc.subjectNonlinear programming
dc.subjectQuality of service
dc.subjectResource allocation
dc.subjectRouters
dc.subjectBandwidth allocation
dc.subjectInternet protocol
dc.subjectMultiprotocol label switching
dc.subjectPacket networks
dc.titlePath selection and bandwidth allocation in MPLS networks: A non-linear programming approach
dc.typeConference Paper
Files
Collections
Stellenbosch University - Scopus Publications