Learning Centre

Internetin alueiden välisen reitityksen skaalautuvuuden kehittäminen

 |  Login

Show simple item record

dc.contributor Aalto-yliopisto fi
dc.contributor Aalto University en
dc.contributor.advisor Flink, Hannu
dc.contributor.author Partti, Tapio
dc.date.accessioned 2012-03-12T07:36:18Z
dc.date.available 2012-03-12T07:36:18Z
dc.date.issued 2010
dc.identifier.uri https://aaltodoc.aalto.fi/handle/123456789/3356
dc.description.abstract 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. fi
dc.description.abstract 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. en
dc.format.extent [9] + 79
dc.format.mimetype application/pdf
dc.language.iso en en
dc.publisher Aalto University en
dc.publisher Aalto-yliopisto fi
dc.title Internetin alueiden välisen reitityksen skaalautuvuuden kehittäminen fi
dc.title Improving internet inter-domain routing scalability en
dc.type G2 Pro gradu, diplomityö fi
dc.contributor.department Tietoliikenne- ja tietoverkkotekniikan laitos fi
dc.subject.keyword internet inter-domain routing en
dc.subject.keyword BGP en
dc.subject.keyword scalability en
dc.subject.keyword aggregation en
dc.subject.keyword Virtual Aggregation en
dc.subject.keyword FIB Aggregation en
dc.subject.keyword operaattoreiden välinen reititys fi
dc.subject.keyword BGP fi
dc.subject.keyword skaalautuvuus fi
dc.subject.keyword aggregointi fi
dc.subject.keyword Virtual Aggregation fi
dc.subject.keyword FIB Aggregation fi
dc.identifier.urn URN:NBN:fi:aalto-201203151587
dc.type.dcmitype text en
dc.programme.major Tietoverkkotekniikka fi
dc.programme.mcode S-38
dc.type.ontasot Diplomityö fi
dc.type.ontasot Master's thesis en
dc.contributor.supervisor Kantola, Raimo
dc.location P1 fi
local.aalto.openaccess yes
local.aalto.digifolder Aalto_05477
dc.rights.accesslevel openAccess
local.aalto.idinssi 41648
dc.type.publication masterThesis
dc.type.okm G2 Pro gradu, diplomityö


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search archive


Advanced Search

article-iconSubmit a publication

Browse

Statistics