Extraction and Analysis of Autonomous System Level Internet Map of Turkey

Abstract

At the high level, the Internet is a mesh that is composed of thousands of autonomous system (AS) connected together. This mesh is represented as a graph where each autonomous system is considered as a node and the connections with Border Gateway Protocol neighbored autonomous systems considered as an edge. Analysis of this mesh and visual representation of the graph gives us the AS level topology of the Internet. In recent years there are increasing numbers of studies that are focused on the structure of the topology of the Internet. It is important to study the Internet infrastructure in Turkey and to provide a way to monitor the changes to it over time. In this study we present the AS level Internet map of Turkey with explanation of each step. In order to get the whole AS level map, we first determined the ASs that geographically reside in Turkey and afterwards determined the interconnections among this ASs, along with international interconnections. Then we extracted the relations between connected ASs and analyzed the structural properties of AS infrastructure. We explained the methods we used in each step. Using the extracted data we analyzed the AS level properties of Turkey and we provide the AS level Internet map of Turkey along with a web-based software that can monitor and provide information of ASs in Turkey.

Keywords

• İnternet haritası, Topoloji, Otonom sistem, BGP.