Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Optimal management of MPLS networks
Thesis (MSc)--Stellenbosch University, 2002.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2012
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613859808804864 |
|---|---|
| access_status_str | Open Access |
| author | De Kock, Johannes Marthinus |
| author2 | Krzesinski, A. E. |
| author_browse | De Kock, Johannes Marthinus Krzesinski, A. E. |
| author_facet | Krzesinski, A. E. De Kock, Johannes Marthinus |
| author_sort | De Kock, Johannes Marthinus |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2002. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/52977 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:42:50.594Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2012 |
| publishDateRange | 2012 |
| publishDateSort | 2012 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/52977 Optimal management of MPLS networks De Kock, Johannes Marthinus Krzesinski, A. E. Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. Computer Science. Computer networks -- Standards MPLS standard Dissertations -- Computer science Theses -- Computer science Dissertations -- Mathematical sciences Theses -- Mathematical sciences Thesis (MSc)--Stellenbosch University, 2002. 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. AFRIKAANSE OPSOMMING: Multiprotocol Label Switching (MPLS) is 'n roeteringsmetode om die diensvlak (QoS) van 'n skaleerbare, verbindinglose netwerk te bestuur deur middel van relatief eenvoudige versendingsmeganismes. Hierdie tesis beskou die optimering van die QoS van 'n MPLS-netwerk. Die QoS-maatstaf is die verwagte vert raging van 'n netwerk-pakkie. Dit word geminimeer deur pakkies langs optimale "label switched paths" (LSPs) te stuur. Twee wiskundige modelle van MPLS-netwerke word ondersoek. Toepaslike algoritmes word verskaf vir die optimale verdeling van die netwerkverkeer in "forwarding equivalence classes" (FECs), die soektog na optimale LSPs (wat die verwagte pakkie-vertraging minimeer) en die stuur van die FECs langs die optimale LSPs. Hierdie algoritmes word ingespan om optimale LSPs vir verskeie toetsnetwerke op te stel. Die wiskundige teorie waarop hierdie algoritmes gegrond is, word ook hersien. Hierdie tesis verskaf doeltreffende roeteringsalgoritmes waarmee 'n MPLS-netwerkbestuurderj-es die netwerk se QoS kan optimeer. 2012-08-27T11:35:14Z 2012-08-27T11:35:14Z 2002-03 Thesis http://hdl.handle.net/10019.1/52977 en_ZA Stellenbosch University 103 p : ill. application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Computer networks -- Standards MPLS standard Dissertations -- Computer science Theses -- Computer science Dissertations -- Mathematical sciences Theses -- Mathematical sciences De Kock, Johannes Marthinus Optimal management of MPLS networks |
| title | Optimal management of MPLS networks |
| title_full | Optimal management of MPLS networks |
| title_fullStr | Optimal management of MPLS networks |
| title_full_unstemmed | Optimal management of MPLS networks |
| title_short | Optimal management of MPLS networks |
| title_sort | optimal management of mpls networks |
| topic | Computer networks -- Standards MPLS standard Dissertations -- Computer science Theses -- Computer science Dissertations -- Mathematical sciences Theses -- Mathematical sciences |
| url | http://hdl.handle.net/10019.1/52977 |
| work_keys_str_mv | AT dekockjohannesmarthinus optimalmanagementofmplsnetworks |