Details

Vizualizacija in analiza poti med avtonomnimi sistemi
ID Škulj Medved, Patrik (Author), ID Kos, Andrej (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (10,88 MB)
MD5: 0AA348D152AA3DCD4D0F17BFAC986CBE

Abstract
Diplomsko delo obravnava vizualizacijo usmerjevalnih poti med avtonomnimi sistemi. Hrbtenica interneta je zgrajena iz ponudnikov internetnih storitev in povezav med njihovimi avtonomnimi sistemi. Z vizualizacijo poti, ki jih tvorijo povezave med avtonomnimi sistemi, si predstavljamo poti, preko katerih potuje internetni promet. V teoretičnem delu predstavimo posredovanje usmerjevalnih poti, med avtonomnimi sistemi, protokolom BGP. Predstavimo arhiva usmerjevalnih tabel RIPE RIS RRC in RouteViews ter podatke o avtonomnih sistemih, iz projektov CAIDA. Opišemo postopek pridobivanja in pretvorbe podatkov ter postopek sestavljanja poti, s katerim dobimo poti od izvora do ponora. Obravnavamo načine vizualizacije, različne tipe grafov in orodji za izris grafov Gephi, Graphviz ter format GeoJSON. Na podlagi teoretičnih izhodišč smo razvili aplikacijo za pridobivanje podatkov in izdelavo grafov za vizualizacijo poti.

Language:Slovenian
Keywords:poti, avtonomni sistemi, ASN, BGP, grafi, MRT
Work type:Undergraduate thesis
Typology:2.11 - Undergraduate Thesis
Organization:FE - Faculty of Electrical Engineering
Year:2026
PID:20.500.12556/RUL-187246 This link opens in a new window
COBISS.SI-ID:291484931 This link opens in a new window
Publication date in RUL:09.09.2026
Views:195
Downloads:67
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Visualization and Analysis of Routes between Autonomous Systems
Abstract:
This thesis addresses topic of visualising routing paths between autonomous systems. The backbone of internet is composed of internet service providers and the interconnections between their autonomous systems. Visualising of paths formed by these interconnections allows us to visualise path taken by internet traffic. Theoretical section outlines exchange of routing paths between autonomous systems, using BGP. We present RIPE RIS RRC and RouteViews routing table archives, as well as autonomous system data from CAIDA projects. The data acquisition and conversion process is described, along with the path reconstruction procedure used to determine the route from source to sink. Finally, the thesis discusses visualisation methods, various graph types, graph-drawing tools such as Gephi, Graphviz, and the GeoJSON format. Based on these theoretical foundations, an application was developed to retrieve data and generate graphs for path visualisation.

Keywords:paths, autonomous systems, ASN, BGP, graphs, MRT

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back