Interior Gateway Protocol (IGP) Metric Based Traffic Engineering

Thumbnail Image

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Master's thesis
Checking the digitized thesis and permission for publishing
Instructions for the author
Location:
P1 Ark S80

Authors

Date

2006

Department

Sähkö- ja tietoliikennetekniikan osasto

Major/Subject

Tietoverkkotekniikka

Mcode

S-38

Degree programme

Language

en

Pages

xi + 120

Series

Abstract

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.

Description

Supervisor

Kantola, Raimo

Thesis advisor

Luoma, Marko

Keywords

traffic engineering, liikenteen hallinta, metrics optimization, metriikoiden optimointi

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-2020120552924

Collections

[dipl] Teknillinen korkeakoulu / TKK