| Abstrakt: | Táto bakalárska práca sa venuje analýze databázy obsahujúcej dlhodobé merania určitých vlastností internetu, ktoré boli vykonávané počas viac ako desaťročia pre stovky
tisíc koncových IP adries.
Najprv sme sa pozreli na práce podobného charakteru, teda práce, ktoré pracovali s veľkým množstvom dát týkajúcich sa internetovej topológie. Mnohé z týchto prác uvažovali dáta merané z viacerých bodov, naše dáta boli merané len z 1 bodu. Špecifikovali sme si náš postup, ako aj metódy, ktoré sme uplatnili pri tvorbe, ako aj používaní výsledného systému na analýzu týchto dát. Dôležitou bola extrakcia k-jadier, konkrétne maximálneho k-jadra, ktorá už v iných prácach našla využitie ako metóda identifikácie významých uzlov v sieti.
Prvotným cieľom bola tvorba systému na analýzu dát z tejto databázy, čo zahŕňalo návrh a implementáciu softvéru, ktorý dokáže spracovať dáta z databázy a vytvoriť
grafy reprezentujúce topológiu siete. Systém bol navrhnutý tak, aby bol modulárny a rozšíriteľný, čo umožňuje jednoduchú údržbu, ako aj integráciu nových funkcií a metód analýzy. Ako programovací jazyk sme si zvolili Python kvôli jeho popularite a širokej podpore knižníc pre analýzu dát a vizualizáciu grafov. Systém bol implementovaný ako knižnica pre Python, ktorá obsahuje funkcie na prácu s databázou, generovanie grafov a analýzu dát. Okrem toho sme vytvorili aj program pre príkazový riadok (CLI) pre jednoduché úkony.
Zistili sme, že extrakcia maximálneho k-jadra nám pomohla identifikovať významné uzly v sieti, konkrétne tieto uzly boli súčasťou AS1299 backbonu.
Taktiež sme zistili, že počet dostupných uzlov v sieti rástol najviac v oblasti okolo 11 hopov, čo indikuje husto prepojenú sieť okolo tejto vzdialenosti.
Nakoniec sme zistili, že rozličné metódy extrakcie významných uzlov z grafu nám poskytli rôzne výsledky, ako aj, že údaje z programov ping a traceroute si boli navzájom
podobné.
|
|---|