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.
|