haku: @keyword differentiated services / yhteensä: 19
viite: 6 / 19
Tekijä: | Susitaival, Riikka |
Työn nimi: | Load balancing by MPLS in differentiated services networks |
Kuormantasaus MPLS:n avulla eriytetyn palvelun verkoissa | |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2002 |
Sivut: | ix + 68 s. + liitt. 5 Kieli: eng |
Koulu/Laitos/Osasto: | Sähkö- ja tietoliikennetekniikan osasto |
Oppiaine: | Tietoverkkotekniikka (S-38) |
Valvoja: | Virtamo, Jorma |
Ohjaaja: | Kuusela, Pirkko ; Aalto, Samuli |
OEVS: | Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossaOppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa. Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/ Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.
Kirjautuminen asiakaskoneille
Opinnäytteen avaaminen
Opinnäytteen lukeminen
Opinnäytteen tulostus
|
Sijainti: | P1 Ark TKK 2957 | Arkisto |
Avainsanat: | MPLS load balancing routing differentiated services WFQ kuormantasaus palvelun eriyttäminen |
Tiivistelmä (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 tietueen numero: 19003
+ lisää koriin
INSSI