Title: A multilayer graph model of the internet topology

Authors: Georg Tilch; Tatiana Ermakova; Benjamin Fabian

Addresses: Institute of Information Systems, Humboldt University of Berlin, Spandauer Str. 1, 10178 Berlin, Germany ' Central Research Institute of Ambulatory Health Care in Germany, Salzufer 8, 10587 Berlin, Germany ' Hochschule für Telekommunikation Leipzig, Gustav-Freytag-Straße 43–45, 04277 Leipzig, Germany; Institute of Information Systems, Humboldt University of Berlin, Spandauer Str. 1, 10178 Berlin, Germany

Abstract: The application of internet maps for developing more effective routing algorithms, security mechanisms and resilience management for both companies and internet service providers can be advanced through their more detailed structural decomposition. This article carefully integrates traceroute datasets from various large-scale measurement campaigns such as iPlane, CAIDA, Carna, DIMES, RIPE Atlas and RIPE IPv6L into internet graphs of a previously unknown large and thus solid scale. It further works with different well-established abstraction levels such as the IP interface, router, point of presence (PoP), autonomous system (AS) and internet service provider (ISP). Finally, by employing a broad diversity of graph measures, this study creates an exhaustive snapshot of the global internet topology. This work creates a baseline for future internet research. Repeated measurements and automated data integration could enable a better understanding of the internet dynamics.

Keywords: internet; internet topology; computer networks; complex networks; graph analysis.

DOI: 10.1504/IJNVO.2020.106488

International Journal of Networking and Virtual Organisations, 2020 Vol.22 No.3, pp.219 - 245

Received: 10 Mar 2018
Accepted: 12 Sep 2018

Published online: 09 Apr 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article