Optimal management of MPLS networks

[摘要] ENGLISH ABSTRACT:Multiprotocol Label Switching (MPLS) is a routing technology which can manage Quality ofService (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 QoSmeasure used is the expected packet delay which is minimised by switching packets along optimallabel switched paths (LSPs).Two mathematical models of MPLS networks are presented together with appropriate algorithmsfor optimally dividing the network traffic into forwarding equivalence classes (FECs), findingoptimal LSPs which minimise the expected packet delay and switching these FECs along theoptimal 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 foroptimising the network's QoS.

[发布机构] Stellenbosch University