MODELLING RELATIONSHIPS IN AUTONOMOUS SYSTEMS AND INTER-DOMAIN ROUTING POLICIES

Hardik Joshi, Arnav Gupta

Abstract: In this two part project, we plan to understand the relation-ships between Autonomous Systems (ASes) on the Internet and derive inferences between theoretical and practical rout-ing scenarios. For the rst part of the project, we use the March 2016 CAIDA Dataset [3] that represents a theoret-ical model of the AS relationships using the now standard Gao-Rexford model [1] and create a graph visualization us-ing Neo4j [4] graph database. We present our analyses using statistics obtained with this dataset and pick the top 100 mostly connected ASes and use them for further analysis. In the second part of the project that we will progress next, we will explore practical routing scenarios using RIPE Atlas framework by using probe nodes found in the rst part and nd out routing instabilities at inter-AS routing level. We concern ourselves with the problem of AS Prefix Hijacking and present a simulation of the same using MiniNet.

Keywords: Autonomous Systems; Gao-Rexford Model1 ; RIPE Atlas; BGP; Graph Database

DOI: https://doi.org/10.15623/ijret.2018.0701003