Véletlen útvonalválasztó-táblák generálása

OData támogatás
Konzulens:
Kőrösi Attila
Távközlési és Médiainformatikai Tanszék

Az utóbbi időben a mobilinternet széleskörű elterjedésével, a készülékgyártás

nagymértékű fejlődésével, a felhasználási szokások és szolgáltatások jelentős

változásával, és az elérhető tartalmak minőségének és méretének növekedésével olyan

módon és mértékben változott az internet forgalma, hogy a használatban levő

útvonalválasztók forgalomtovábbítási táblái (FIB) nem várt méretűre növekedtek. Az

ezekben az adatstruktúrákban történő keresés hatékonysága az internet

működőképessége, használhatósága szempontjából létkérdés. A routerekben alkalmazott

információtárolási módok és keresési eljárások tehát folyamatos fejlesztést igényelnek.

Szakdolgozatomban olyan algoritmusokat dolgoztam ki és valósítottam meg,

melyekkel az útvonalválasztókhoz fejlesztett új tömörítési és keresési módszerek

hatékonyságának vizsgálatához nélkülözhetetlen teszt-adatstruktúrákat lehet előállítani,

különböző szempontok alapján modellezve a valódi forgalomtovábbítási információs

bázisokat. A munka során négy algoritmus készült. A véletlen útvonalválasztó-tábla

generálása történhet egyesével, független rekordokat létrehozva, vagy a routerekben

elterjedten használt tárolási formát, bináris, illetve komplett bináris prefix fát felülről,

illetve alulről építve, azaz elágazásos, illetve összeillesztéses módszerrel.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.