Studying the Effects of Internet Exchange Points on Internet Topology

The recent uncovering of a high number of peering links at Internet eXchange Point (IXP) locations across the world has made these exchange switches a critical component of the Internet Autonomous System (AS) level ecosystem. Studies concentrating on the Internet topology evolution have surmised that numerous links hidden at these exchange points hold the key towards solving the missing links problem in studying the evolution of the AS-level topology of the Internet. In this work, we study the e?ect of this?set of hitherto unseen peering links on the visible Internet topology. Starting with a set of measurements determining the growth of IXPs in the inter-domain routing architecture of the Internet and continuing with a more advanced graph based metric analysis of available Internet topology data, we conclude that IXP links follow power law increase characteristics while exhibiting definitive clustering characteristics. Moreover, these additional links a?ect the joint degree distributions of nodes with higher degrees while?leaving most other types of nodes unchanged. We conclude that the currently inferred AS-level maps of the Internet demonstrate considerable variations with the incorporation of these new links and could eventually lead to a remodeling of our understanding of Internet topology evolution.