search query: @keyword skaalautuvuus / total: 23
reference: 7 / 23
« previous | next »
Author:Partti, Tapio
Title:Improving internet inter-domain routing scalability
Internetin alueiden välisen reitityksen skaalautuvuuden kehittäminen
Publication type:Master's thesis
Publication year:2010
Pages:ix + 67 s. + liitt. 12      Language:   eng
Department/School:Tietoliikenne- ja tietoverkkotekniikan laitos
Main subject:Tietoverkkotekniikka   (S-38)
Supervisor:Kantola, Raimo
Instructor:Flink, Hannu
Electronic version URL: http://urn.fi/URN:NBN:fi:aalto-201203151587
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 Aalto  1662   | Archive
Keywords:internet inter-domain routing
BGP
scalability
aggregation
Virtual Aggregation
FIB Aggregation
operaattoreiden välinen reititys
skaalautuvuus
aggregointi
Abstract (eng): For years inter-domain routing scalability has been seen as a problem which increases ISPs costs and may even decelerate the growth of the Internet.
Few improvements have been made over the years, but they have only delayed the issue.
Router memories (i.e.
FIBs) are the most critical concern as they have to be fast and ever larger to handle great amounts of packets to possibly hundreds of thousands of networks.

This thesis introduces the problem set by identifying the main issues and their root causes, as well as present analysis on their criticality.
The improvement mechanisms are also considered by introducing and comparing few most relevant proposals.
Deeper study and analysis in this thesis focuses on Virtual Aggregation which allows networks to individually lower their routers' memory load via the use of virtual IP address pre-fixes.
Also, a new solution for allocating Virtual Prefixes and aggregation points for them is introduced and compared against other FIB shrinking mechanisms using extensive simulations on Sprint topology.
As a result, the new solution is identified to save FIBs considerably while avoiding some drawbacks found in Virtual Aggregation.
Further improvements to the mechanism are also considered although not tested.
Abstract (fin): Internetin alueiden välisen reitityksen skaalautuminen on nähty ongelmallisena jo vuosia.
Sen välittömiä seurauksia ovat operaattoreille aiheutuvat suuret kustannukset ja tilanteen pahentuessa myös Internetin kasvamisen vaarantuminen.
Tähän mennessä toteutetut parannukset ovat vain lieventäneet ongelmia tai viivästyttäneet niiden ilmenemistä.
Reitittimien muistia pidetään suurimpana lähitulevaisuuden haasteena, koska reitittimien täytyy pystyä ohjaamaan sisääntulevat paketit nopeasti kohti jotakin jopa useista sadoista tuhansista verkoista.

Tämä opinnäytetyö esittelee ongelma-alueen tunnistamalla suurimmat ongelmat sekä niiden perimmäiset syyt, ja kartoittaa näiden ongelmien tärkeyttä.
Parannusmenetelmistä muutama oleellisin on esitelty ja analysoitu.
Syvempi analyysi kohdistuu työssä ennen kaikkea reititinten muistintarvetta pienentävään Virtual Aggregation -menetelmään, jonka kantavana ideana on sallia virtuaalisten IP-osoiteprefixien käyttö yksittäisten verkkojen sisällä.
Työ esittelee myös uuden tavan muodostaa ja käyttää näitä virtuaalisia IP-osoiteprefixejä ja vertailee sitä muihin nopean muistin tarvetta vähentäviin menetelmiin simuloimalla näitä Sprint operaattorin verkkotopologiassa.
Simulointitulosten perusteella esittämämme menetelmä kykenee huomattaviin muistisäästöihin välttäen samalla joitain Virtual Aggregation -menetelmästä löydetyistä ongelmista.
Menetelmän jatkokehitystä on myös mietitty simulointien pohjalta.
ED:2011-05-06
INSSI record number: 41648
+ add basket
« previous | next »
INSSI