Analysis of Autonomous System Level Internet Topology Graphs and Multigraphs
Abdullah Yasin Nur · 2021
The Internet is a network of networks consisting of thousands of Autonomous Systems (ASes). ASes in the Internet are organizations that connect with each other in various forms to make global Internet communication possible. The Internet is one of the biggest human-engineered systems, and understanding the topology can help network engineers and researchers. In this work, we analyze the structure of the Internet by comparing AS level graphs and AS level multigraphs. We use several real-life datasets, including traceroute, DNS, BGP, commercial geolocation databases, to construct Cross-AS (X-AS) level topology maps. Then we retrieve AS level graphs and multigraphs from X-AS level topology maps. Comparisons between the multigraphs and graphs allow us to study the impact of parallel connections on clustering and ranking ASes in the Internet.