search query: @instructor Aalto, Samuli / total: 14
reference: 12 / 14
Author: | Susitaival, Riikka |
Title: | Load balancing by MPLS in differentiated services networks |
Kuormantasaus MPLS:n avulla eriytetyn palvelun verkoissa | |
Publication type: | Master's thesis |
Publication year: | 2002 |
Pages: | ix + 68 s. + liitt. 5 Language: eng |
Department/School: | Sähkö- ja tietoliikennetekniikan osasto |
Main subject: | Tietoverkkotekniikka (S-38) |
Supervisor: | Virtamo, Jorma |
Instructor: | Kuusela, Pirkko ; Aalto, Samuli |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark TKK 2957 | Archive |
Keywords: | MPLS load balancing routing differentiated services WFQ kuormantasaus palvelun eriyttäminen |
Abstract (fin): | IP-verkossa reitityspätökset tehdään itsenäisesti jokaisessa reitittimessä. Multi Protocol Label Switching (MPLS) on leimakytkentäprotokolla, joka liittää jokaiseen pakettiin leiman MPLS-verkon reunalla. Leiman avulla määritellään reititys MPLS-verkossa. MPLS:n merkittävin sovellus on Traffic Engineering, jota käytetään verkon suorituskyvyn optimointiin. MPLS:n eksplisiittisellä reitityksellä sekä jakamalla liikennettä useille poluille voidaan tasata kuormaa. Työn tarkoituksena on tutkia liikenteenjakoa, joka minimoi verkon keskiviiveen. Työssä keskitytään Gallagerin esittämään, viiveen minimoivaan algoritmiin sekä kahteen sen approksimaatioon. Ensimmäinen approksimaatio määrittelee ensin polut lineaarisella optimoinnilla ja tämän jälkeen reitittää liikenteen epälineaarisella optimoinnilla. Toinen approksimaatio jakaa liikenteen osiin ja reitittää osat perätysten Dijkstran algoritmin avulla. Työn tärkein päämäärä on kehittää optimointialgoritmeja, jotka eriyttävät luokkia viiveen mukaan. Kuormaa tasaavaa algoritmeja käytetään lähtökohtana. Eriyttämistä saavutetaan sekä reitityksellä että WFQ-skeduloinnilla. Työssä kehitetään sekä optimaalisia että approksimoivia algoritmeja WFQ-painojen ja reitityksen yhtäaikaista optimointia varten. Kuormaa tasaavat sekä palvelua eriyttävät algoritmit toteutetaan ja testataan. Havaitaan, että approksimaatiot pienentävät laskenta-aikaa merkittävästi kuitenkaan huonontamatta reitityksen suorituskykyä. Palvelua eriyttävistä algoritmeista parhaiten toimivat ne, jotka hyödyntävät sekä reititystä että WFQ-skedulointia. |
ED: | 2002-10-10 |
INSSI record number: 19003
+ add basket
INSSI