haku: @keyword liikenteen hallinta / yhteensä: 7
viite: 4 / 7
Tekijä: | Holopainen, Visa |
Työn nimi: | Interior Gateway Protocol (IGP) Metric Based Traffic Engineering |
Liikenteen hallinta autonomisen alueen sisäisen reititysprotokollan metriikoiden avulla | |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2006 |
Sivut: | xi + 120 Kieli: eng |
Koulu/Laitos/Osasto: | Sähkö- ja tietoliikennetekniikan osasto |
Oppiaine: | Tietoverkkotekniikka (S-38) |
Valvoja: | Kantola, Raimo |
Ohjaaja: | Luoma, Marko |
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 S80 | Arkisto |
Avainsanat: | traffic engineering metrics optimization liikenteen hallinta metriikoiden optimointi |
Tiivistelmä (fin): | Tässä työssä on kehitetty järjestelmä, joka yhdistää todellisen tietoverkon reitittimet ja liikenteenhallintaohjelmiston (TOTEM) toisiinsa. Reitittiminä toimivat PC-tietokoneet, joihin on asennettu Linux-käyttöjärjestelmä ja Quagga-reititysohjelmisto. Quagga sisältää toteutuksen linkkitilareititysprotokollasta (OSPF), jota käytetään työssä. Erityisesti käytimme IGP-WO algoritmia, joka on osa TOTEM-ohjelmistoa. Tämä algoritmi hyödyntää tabu-hakua meta-heuristiikkana ja pystyy löytämään lähes optimaaliset linkkipainot kuormanjaon kannalta käyttäen verkon liikennematriisia ja topologiaa. Tekemämme mittaukset osoittavat, että Linux-reititinverkkoon on mahdollista rakentaa reaaliaikainen optimointijärjestelmä, joka parantaa verkon läpimenoa tietyillä reunaehdoilla. Teimme myös mittauksen, jonka tulos antaa viitteitä siitä, että reitityksen muuttaminen pienessä verkossa ei ole kovin haitallista edes reaaliaikakäyttäjien näkökulmasta. Tekemämme suoritusaikamittaukset kuitenkin osoittavat, että optimoinnissa käytetty IGP-WO algoritmi vaatii eksponentiaalisen suoritusajan suhteessa verkon kokoon. Tästä syystä vaihtoehtoisia menetelmiä on käytettävä, mikäli vastaavanlaista reaaliaikaista linkkipainojen optimointijärjestelmää halutaan käyttää suurissa verkoissa (>100 solmua). Työn lopussa esitämme mahdollisia lähestymistapoja tähän ongelmaan. |
ED: | 2006-12-07 |
INSSI tietueen numero: 32736
+ lisää koriin
INSSI