Browsing by Author "De Kock, Johannes Marthinus"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Optimal management of MPLS networks
    (Stellenbosch : Stellenbosch University, 2002-03) De Kock, Johannes Marthinus; Krzesinski, A. E.; Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. Computer Science.
    ENGLISH ABSTRACT: Multiprotocol Label Switching (MPLS) is a routing technology which can manage Quality of Service (QoS) in scalable connectionless networks using relatively simple packet forwarding mechanisms. This thesis considers the optimisation of the QoS offered by an MPLS network. The QoS measure used is the expected packet delay which is minimised by switching packets along optimal label switched paths (LSPs). Two mathematical models of MPLS networks are presented together with appropriate algorithms for optimally dividing the network traffic into forwarding equivalence classes (FECs), finding optimal LSPs which minimise the expected packet delay and switching these FECs along the optimal LSPs. These algorithms are applied to compute optimal LSPs for several test networks. The mathematics on which these algorithms are based is also reviewed. This thesis provides the MPLS network operator with efficient packet routing algorithms for optimising the network's QoS.