search query: @instructor Luoma, Marko / total: 24
reference: 9 / 24
Author: | Holopainen, Visa |
Title: | Interior Gateway Protocol (IGP) Metric Based Traffic Engineering |
Liikenteen hallinta autonomisen alueen sisäisen reititysprotokollan metriikoiden avulla | |
Publication type: | Master's thesis |
Publication year: | 2006 |
Pages: | xi + 120 Language: eng |
Department/School: | Sähkö- ja tietoliikennetekniikan osasto |
Main subject: | Tietoverkkotekniikka (S-38) |
Supervisor: | Kantola, Raimo |
Instructor: | Luoma, Marko |
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 S80 | Archive |
Keywords: | traffic engineering metrics optimization liikenteen hallinta metriikoiden optimointi |
Abstract (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 record number: 32736
+ add basket
INSSI