Are We One Hop Away from a Better Internet?

The Internet suffers from well-known performance, reliability, and security problems. However, proposed improvements have seen little adoption due to the difficulties of Internet-wide deployment. We observe that, instead of trying to solve these problems in the general case, it may be possible to make substantial progress by focusing on solutions tailored to the paths between popular content providers and their clients, which carry a large share of Internet traffic. In this paper, we identify one property of these paths that may provide a foothold for deployable solutions: they are often very short. Our measurements show that Google connects directly to networks hosting more than 60% of end-user prefixes, and that other large content providers have similar connectivity. These direct paths open the possibility of solutions that sidestep the headache of Internet-wide deployability, and we sketch approaches one might take to improve performance and security in this setting.

[1]  Jelena Mirkovic,et al.  Comparative Evaluation of Spoofing Defenses , 2011, IEEE Transactions on Dependable and Secure Computing.

[2]  Jia Wang,et al.  Towards an accurate AS-level traceroute tool , 2003, SIGCOMM '03.

[3]  Lixin Gao,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006, SIGCOMM.

[4]  Yao Zhao,et al.  Where the Sidewalk Ends: Extending theInternet AS Graph Using Traceroutesfrom P2P Users , 2009, IEEE Transactions on Computers.

[5]  Patrick D. McDaniel,et al.  A Survey of BGP Security Issues and Solutions , 2010, Proceedings of the IEEE.

[6]  Olivier Bonaventure,et al.  A survey of the utilization of the BGP community attribute , 2002 .

[7]  Ramesh K. Sitaraman,et al.  End-User Mapping: Next Generation Request Routing for Content Delivery , 2015, Comput. Commun. Rev..

[8]  Ratul Mahajan,et al.  The causes of path inflation , 2003, SIGCOMM '03.

[9]  Yuval Shavitt,et al.  Topological trends of internet content providers , 2012, SIMPLEX '12.

[10]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[11]  Amogh Dhamdhere,et al.  The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh , 2010, CoNEXT.

[12]  Balachander Krishnamurthy,et al.  Inter-Domain Traffic Estimation for the Outsider , 2014, Internet Measurement Conference.

[13]  Jennifer Rexford,et al.  Putting BGP on the right path: a case for next-hop routing , 2010, Hotnets-IX.

[14]  Matthew J. Luckie,et al.  Scamper: a scalable and extensible packet prober for active measurement of the internet , 2010, IMC '10.

[15]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[16]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[17]  Ratul Mahajan,et al.  Mutually Controlled Routing with Independent ISPs , 2007, NSDI.

[18]  David Wetherall,et al.  Studying Black Holes in the Internet with Hubble , 2008, NSDI.

[19]  Anja Feldmann,et al.  Pushing CDN-ISP collaboration to the limit , 2013, CCRV.

[20]  Ignacio Castro,et al.  Remote Peering: More Peering without Internet Flattening , 2014, CoNEXT.

[21]  Ramesh Govindan,et al.  Mapping the expansion of Google's serving infrastructure , 2013, Internet Measurement Conference.

[22]  John S. Heidemann,et al.  Selecting representative IP addresses for internet topology studies , 2010, IMC '10.

[23]  Anja Feldmann,et al.  There is more to IXPs than meets the eye , 2013, CCRV.

[24]  Anja Feldmann,et al.  Peering at Peerings: On the Role of IXP Route Servers , 2014, Internet Measurement Conference.

[25]  Arun Venkataramani,et al.  Consensus Routing: The Internet as a Distributed System. (Best Paper) , 2008, NSDI.

[26]  Sharon Goldberg,et al.  BGP security in partial deployment: is the juice worth the squeeze? , 2013, SIGCOMM.

[27]  Abhijit Bose,et al.  Delayed internet routing convergence , 2000, SIGCOMM.

[28]  Mark Handley,et al.  HLP: a next generation inter-domain routing protocol , 2005, SIGCOMM '05.

[29]  References , 1971 .

[30]  Ramesh Govindan,et al.  Reducing web latency: the virtue of gentle aggression , 2013, SIGCOMM.

[31]  Ítalo S. Cunha,et al.  LIFEGUARD: practical repair of persistent route failures , 2012, SIGCOMM '12.

[32]  Benjamin Edwards,et al.  Internet Topology over Time , 2012, ArXiv.

[33]  Robert Beverly,et al.  Understanding the efficacy of deployed internet source address validation filtering , 2009, IMC '09.

[34]  Lixia Zhang,et al.  The (In)Completeness of the Observed Internet AS-level Structure , 2010, IEEE/ACM Transactions on Networking.

[35]  Randy Bush,et al.  iSPY: Detecting IP Prefix Hijacking on My Own , 2008, IEEE/ACM Transactions on Networking.

[36]  Balachander Krishnamurthy,et al.  An Organization-Level View of the Internet and its Implications ∗ (extended) , 2012 .

[37]  Ratul Mahajan,et al.  Negotiation-based routing between neighboring ISPs , 2005, NSDI.

[38]  Vasileios Giotsas,et al.  Inferring Complex AS Relationships , 2014, Internet Measurement Conference.

[39]  Zongpeng Li,et al.  The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse? , 2008, PAM.

[40]  Wolfgang Mühlbauer,et al.  Web content cartography , 2011, IMC '11.

[41]  Yao Zhao,et al.  Where the Sidewalk Ends: Extending the Internet AS Graph Using Traceroutes from P2P Users , 2014, IEEE Trans. Computers.

[42]  Jie Liu,et al.  FastRoute: A Scalable Load-Aware Anycast Routing Architecture for Modern CDNs , 2015, NSDI.

[43]  Arvind Krishnamurthy,et al.  One tunnel is (often) enough , 2015, SIGCOMM 2015.