2017/11/07 by Romain Fontugne, Fontugne, Romain, Anant Shah +3 · 1 citation
Computer Science · #Caching and Content Delivery #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Network Traffic and Congestion Control #Networking and Internet Architecture (cs.NI) #Software-Defined Networks and 5G
paper · pdf · doi:10.48550/arxiv.1711.02805
openalex publication_date 2017/11/07 · openalex created_date 2022/10/01 · openalex updated_date 2026/07/28
Inter-domain routing is a crucial part of the Internet designed for arbitrary\npolicies, economical models, and topologies. This versatility translates into a\nsubstantially complex system that is hard to comprehend. Monitoring the\ninter-domain routing infrastructure is however essential for understanding the\ncurrent state of the Internet and improving it. In this paper we design a\nmethodology to answer two simple questions: Which are the common transit\nnetworks used to reach a certain AS? How much does this AS depends on these\ntransit networks? To answer these questions we digest AS paths advertised with\nthe Border Gateway Protocol (BGP) into AS graphs and measure node centrality,\nthat is the likelihood of an AS to lie on paths between two other ASes. Our\nproposal relies solely on the AS hegemony metric, a new way to quantify node\ncentrality while taking into account the bias towards the partial view offered\nby BGP. Our analysis using 14 years of BGP data refines our knowledge on\nInternet flattening but also exhibits the consolidated position of tier-1\nnetworks in today's IPv4 and IPv6 Internet. We also study the connectivity to\ntwo content providers (Google and Akamai) and investigate the AS dependency of\nnetworks hosting DNS root servers. These case studies emphasize the benefits of\nthe proposed method to assist ISPs in planning and assessing infrastructure\ndeployment.\n