search query: @keyword konvergenssi / total: 11
reference: 5 / 11
« previous | next »
Author:Pitkänen, Mikko Juhani
Title:Transient States in Open Shortest Path First
OSPF-protokollan muutostilat
Publication type:Master's thesis
Publication year:2004
Pages:viii + 88      Language:   eng
Department/School:Sähkö- ja tietoliikennetekniikan osasto
Main subject:Tietoverkkotekniikka   (S-38)
Supervisor:Jormakka, Jorma
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 Centre

In 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

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark TKK  2873   | Archive
Keywords:OSPF
transient state
convergence
stability
muutostila
konvergenssi
stabiilius
Abstract (eng): This master's thesis studies the behaviour of the OSPF (Open Shortest Path First) routing protocol.
The OSPF protocol is a commonly used routing protocol in the packet switched networks.
The purpose of the routing protocol is to establish paths between the network nodes so that the dominant network topology is taken into account.
When the topology of the network changes the routing protocol adapts to the situation by re-calculating the forwarding tables that are used to forward the packets in the network.

The first part of the work explains the functionality of the OSPF protocol and discusses the earlier research related to the field.
The literature survey gives information on the ability of the OSPF protocol to observe changes in the network.
Some guidelines for the OSPF network design are also found from the literature.

A discrete-event simulation model is built to be used in the experimental part of the study.
The simulations are used to observe the OSPF protocol behaviour during the transient states that follow the changes in the network topology.
Information on transient state behaviour can be used to find a network configuration that leads to a fast routing convergence after a change in the network has occurred.

Network design guidelines that lead to a fast routing convergence are received as a result.
While the fast convergence is targeted the guidelines also help to preserve the network stability in an operational network.
Abstract (fin): Tässä diplomityössä tutkitaan OSPF (Open Shortest Path First) reititysprotokollan käyttäytymistä.
OSPF-protokolla on yleinen pakettikytkentäisissä tietoverkoissa reititykseen käytettävä protokolla.
Reitityksen tehtävä on muodostaa polkuja tietoverkon solmukohtien välille ottaen huomioon verkon kulloinkin vallitseva rakenne.
Verkon rakenteen muuttuessa reititysprotokolla mukautuu tilanteeseen muuttamalla verkon reititystauluja, joiden avulla pakettiliikennettä ohjataan verkossa.

Työn alkuosassa selvitetään OSPF-protokollan rakenne sekä käydään läpi aikaisempaa aiheeseen liittyvää tutkimusta.
Kirjallisuuskatsauksesta saadaan tietoa OSPF-protokollan kyvystä havaita muutoksia verkossa sekä suosituksia OSPF -verkon suunnittelussa oleelliseksi havaituista seikoista.

Työn kokeellisessa osassa käytettäväksi rakennetaan tapahtumapohjainen simulaatiomalli.
Simulaatiomallin avulla tutkitaan OSPF-protokollan käyttäytymistä verkossa tapahtuvia muutoksia seuraavien lyhytaikaisten muutostilojen aikana.
Muutostilojen aikaista käyttäytymistä tutkimalla voidaan löytää verkolle asetukset, joiden avulla saavutetaan reitityksen nopea konvergenssi verkossa tapahtuvien muutosten jälkeen.

Työn tuloksena saadaan suosituksia joiden avulla tietoverkko voidaan suunnitella siten, että reititys reagoi muutoksiin nopeasti.
Nopean reagointi kyvyn lisäksi verkon stabiilius voidaan säilyttää käyttämällä saatuja asetuksia.
ED:2004-10-21
INSSI record number: 26402
+ add basket
« previous | next »
INSSI