Using a Routing Simulator to Calculate Routes in a Network

No Thumbnail Available

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author

Date

2005

Major/Subject

Tietoverkkotekniikka

Mcode

S-38

Degree programme

Language

en

Pages

xii + 84 s. + liitt.

Series

Abstract

Tässä työssä on kehitetty järjestelmä, joka yhdistää todellisen tietoverkon reitittimet ja reitityssimulaattorin (QRS) toisiinsa. Reitittiminä toimivat PC-tietokoneet, joihin on asennettu Zebra reititysohjelmisto. Zebra sisältää toteutuksen linkin tila reititysprotokollasta (OSPF), jota käytetään työssä. Simulaattori sijaitsee keskitetyssä paikassa, jota kutsumme Traffic Engineering -palvelimeksi. Toteutuksessamme se on osa käytännepalvelinta (Policy Server), joka toimii käytänteen päätöspisteenä (Policy Decision Point). Verkon reitittimiä voidaan pitää käytänteen toteutuspisteinä (Policy Enforcement Point). Verkon OSPF-reitittimet (FreeBSD PC:itä) kommunikoivat keskenään lähettelemällä toisilleen linkintilatietokannan synkronoivia sanomia. Tämä tietokanta haetaan jostain reitittimestä käytännepalvelimeen ja muunnetaan toiseen muotoon niin, että simulaattori kykenee käsittelemään tiedon. Simulaattorin laskettua reitit ne on muunnettava muotoon, jonka todelliset reitittimet ymmärtävät. Nämä reittitiedot lähetetään kullekin verkon reitittimelle ja syötetään reititystauluihin. Järjestelmä suorittaa edellämainitun prosessin aina, kun topologiassa on tapahtunut muutos. Zebran oma reititystaulun päivitysmekanismi on poistettu toiminnasta. Tämä työ muodostaa alustan, jota voi kehittää edelleen siten, että se ottaa huomioon verkon tilan esimerkiksi reaaliaikaisesti ja suorittaa palvelunlaatureititystä yhden autonomisen alueen sisällä. Zebra tukee TE-laajennuksia, joten niitä hyödyntämällä tämä voisi olla mahdollista.

Description

Supervisor

Kantola, Raimo

Thesis advisor

Luoma, Marko

Keywords

QoS routing, palvelunlaatureititys, OSPF, reitityssimulaattori, LSA, LSDB, Zebra, routing simulator

Other note

Citation