short-paper

Are We One Hop Away from a Better Internet?

Authors:

Brandon Schlinker,

Abhishek Balaji Radhakrishnan,

Ethan Katz-Bassett,

Ramesh GovindanAuthors Info & Claims

IMC '15: Proceedings of the 2015 Internet Measurement Conference

Pages 523 - 529

https://doi.org/10.1145/2815675.2815719

Published: 28 October 2015 Publication History

Abstract

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.

References

[1]

MaxMind GeoLite Database. http://dev.maxmind.com/geoip/legacy/geolite/.

[2]

Sandvine global Internet phenomena report, 2014.

[3]

The CAIDA AS relationships dataset. http://www.caida.org/data/as-relationships/, cited February 2015.

[4]

B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig. Web content cartography. IMC '11.

Digital Library

[5]

B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira. Avoiding Traceroute anomalies with Paris Traceroute. IMC '06.

Digital Library

[6]

R. Beverly, A. Berger, Y. Hyun, and k. claffy. Understanding the efficacy of deployed Internet source address validation filtering. IMC '09.

Digital Library

[7]

K. Butler, T. R. Farley, P. McDaniel, and J. Rexford. A survey of BGP security issues and solutions. Proceedings of the IEEE, January 2010.

[8]

X. Cai, J. Heidemann, B. Krishnamurthy, and W. Willinger. An organization-level view of the Internet and its implications (extended). Technical report, USC/ISI TR, June 2012.

[9]

M. Calder, X. Fan, Z. Hu, E. Katz-Bassett, J. Heidemann, and R. Govindan. Mapping the expansion of Google's serving infrastructure. IMC '13.

Digital Library

[10]

N. Chatzis, G. Smaragdakis, A. Feldmann, and W. Willinger. There is more to IXPs than meets the eye. ACM SIGCOMM CCR, October 2013.

Digital Library

[11]

K. Chen, D. R. Choffnes, R. Potharaju, Y. Chen, F. E. Bustamante, D. Pei, and Y. Zhao. Where the sidewalk ends: Extending the Internet AS graph using traceroutes from P2P users. CoNEXT '09.

Digital Library

[12]

A. Dhamdhere and C. Dovrolis. The Internet is flat: Modeling the transition from a transit hierarchy to a peering mesh. CoNEXT '10.

Digital Library

[13]

B. Edwards, S. Hofmeyr, G. Stelle, and S. Forrest. Internet topology over time. arXiv preprint, 2012.

[14]

X. Fan and J. Heidemann. Selecting representative IP addresses for Internet topology studies. IMC '10.

Digital Library

[15]

M. T. Fangfei Chen, Ramesh K. Sitaraman. End-user mapping: Next generation request routing for content delivery. SIGCOMM '15.

Digital Library

[16]

T. Flach, N. Dukkipati, A. Terzis, B. Raghavan, N. Cardwell, Y. Cheng, A. Jain, S. Hao, E. Katz-Bassett, and R. Govindan. Reducing web latency: The virtue of gentle aggression. SIGCOMM '13.

Digital Library

[17]

A. Flavel, P. Mani, D. Maltz, N. Holt, J. Liu, Y. Chen, and O. Surmachev. FastRoute: A scalable load-aware anycast routing architecture for modern CDNs. NSDI '15.

Digital Library

[18]

B. Frank, I. Poese, Y. Lin, G. Smaragdakis, A. Feldmann, B. Maggs, J. Rake, S. Uhlig, and R. Weber. Pushing CDN-ISP collaboration to the limit. ACM SIGCOMM CCR, July 2013.

Digital Library

[19]

P. Gill, M. Arlitt, Z. Li, and A. Mahanti. The flattening Internet topology: Natural evolution, unsightly barnacles or contrived collapse? PAM '08.

Digital Library

[20]

V. Giotsas, M. Luckie, B. Huffaker, and k. claffy. Inferring complex AS relationships. IMC '14.

Digital Library

[21]

J. P. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, and A. Venkataramani. Consensus routing: The Internet as a distributed system. NSDI '08.

Digital Library

[22]

E. Katz-Bassett, H. V. Madhyastha, J. P. John, A. Krishnamurthy, D. Wetherall, and T. Anderson. Studying black holes in the Internet with Hubble. NSDI '08.

Digital Library

[23]

E. Katz-Bassett, C. Scott, D. R. Choffnes, I. Cunha, V. Valancius, N. Feamster, H. V. Madhyastha, T. Anderson, and A. Krishnamurthy. LIFEGUARD: Practical repair of persistent route failures. SIGCOMM '12.

Digital Library

[24]

C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet routing convergence. SIGCOMM '00.

Digital Library

[25]

C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, and F. Jahanian. Internet inter-domain traffic. SIGCOMM '10.

Digital Library

[26]

M. Luckie. Scamper: A scalable and extensible packet prober for active measurement of the Internet. IMC '10.

Digital Library

[27]

R. Lychev, S. Goldberg, and M. Schapira. BGP security in partial deployment: Is the juice worth the squeeze? SIGCOMM '13.

Digital Library

[28]

H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An information plane for distributed services. OSDI '06.

Digital Library

[29]

R. Mahajan, D. Wetherall, and T. Anderson. Mutually controlled routing with independent ISPs. NSDI '07.

Digital Library

[30]

R. Mahajan, D. Wetherall, and T. Anderson. Negotiation-based routing between neighboring ISPs. NSDI '05.

Digital Library

[31]

Z. M. Mao, J. Rexford, J. Wang, and R. H. Katz. Towards an accurate AS-level Traceroute tool. SIGCOMM '03.

Digital Library

[32]

J. Mirkovic and E. Kissel. Comparative evaluation of spoofing defenses. IEEE Transactions on Dependable and Secure Computing, March 2011.

Digital Library

[33]

R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang. The (in)completeness of the observed Internet AS-level structure. IEEE/ACM Transactions on Networking, February 2010.

Digital Library

[34]

S. Peter, U. Javed, Q. Zhang, D. Woos, T. Anderson, and A. Krishnamurthy. One tunnel is (often) enough. SIGCOMM '14.

Digital Library

[35]

B. Quoitin and O. Bonaventure. A survey of the utilization of the BGP community attribute. Internet-Draft draft-quoitin-bgp-comm-survey-00, February 2002.

[36]

P. Richter, G. Smaragdakis, A. Feldmann, N. Chatzis, J. Boettger, and W. Willinger. Peering at peerings: On the role of IXP route servers. IMC '14.

Digital Library

[37]

M. A. Sanchez, F. E. Bustamante, B. Krishnamurthy, W. Willinger, G. Smaragdakis, and J. Erman. Inter-domain traffic estimation for the outsider. IMC '14.

Digital Library

[38]

M. Schapira, Y. Zhu, and J. Rexford. Putting BGP on the right path: A case for next-hop routing. HotNets '10.

Digital Library

[39]

Y. Shavitt and U. Weinsberg. Topological trends of Internet content providers. SIMPLEX '12.

Digital Library

[40]

N. Spring, R. Mahajan, and T. Anderson. The causes of path inflation. SIGCOMM '03.

Digital Library

[41]

L. Subramanian, M. Caesar, C. T. Ee, M. Handley, M. Mao, S. Shenker, and I. Stoica. HLP: A next generation inter-domain routing protocol. SIGCOMM '05.

Digital Library

[42]

F. Wang, Z. M. Mao, J. Wang, L. Gao, and R. Bush. A measurement study on the impact of routing events on end-to-end Internet path performance. SIGCOMM '06.

Digital Library

[43]

Z. Zhang, Y. Zhang, Y. C. Hu, Z. M. Mao, and R. Bush. iSPY: detecting IP prefix hijacking on my own. SIGCOMM '08.

Digital Library

Cited By

Guzman DTrossen DOtt JKutscher DZhang L(2024)Communication Cost for Permissionless Distributed Consensus at Internet ScaleProceedings of the ACM Conext-2024 Workshop on the Decentralization of the Internet10.1145/3694809.3700743(28-35)Online publication date: 9-Dec-2024
https://dl.acm.org/doi/10.1145/3694809.3700743
Sutherland EPhillips I(2024)Low-Carb BGP: A Carbon-Aware Inter-Domain Routing Extension to BGPProceedings of the 2024 Applied Networking Research Workshop10.1145/3673422.3674893(53-59)Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1145/3673422.3674893
Salamatian LVermeulen KCunha IGiotsas VKatz-Bassett EVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)metAScritic: Reframing AS-Level Topology Discovery as a Recommendation SystemProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688429(337-364)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3688429
Show More Cited By

Index Terms

Are We One Hop Away from a Better Internet?
1. Networks
  1. Network protocols
    1. Transport protocols
  2. Network types
    1. Public Internet

Recommendations

Measuring multipath routing in the internet

Tools to measure Internet properties usually assume the existence of just one single path from a source to a destination. However, load-balancing capabilities, which create multiple active paths between two end-hosts, are available in most contemporary ...
Multi-path TCP performance evaluation in dual-homed (wired/wireless) devices

Multipath TCP is a major extension of TCP, designed for leveraging the increasing availability of multiple interfaces in end hosts, on one side, and the existence of diverse Internet paths between hosts, on the other. This paper proposes a measurement ...
Incremental service deployment using the hop-by-hop multicast routing protocol

IP multicast is facing a slow take-off although it has been a hotly debated topic for more than a decade. Many reasons are responsible for this status. Hence, the Internet is likely to be organized with both unicast and multicast enabled networks. Thus, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '15: Proceedings of the 2015 Internet Measurement Conference

October 2015

550 pages

ISBN:9781450338486

DOI:10.1145/2815675

General Chairs:
Kenjiro Cho
IIJ/Keio University
,
Kensuke Fukuda
NII/Sokendai
,
Program Chairs:
Vivek Pai
Google
,
Neil Spring
University of Maryland

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGCOMM: ACM Special Interest Group on Data Communication
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

National Science Foundation

Conference

IMC '15

Sponsor:

SIGMETRICS
SIGCOMM
USENIX Assoc

IMC '15: Internet Measurement Conference

October 28 - 30, 2015

Tokyo, Japan

Acceptance Rates

IMC '15 Paper Acceptance Rate 31 of 96 submissions, 32%;

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

79
Total Citations
View Citations
541
Total Downloads

Downloads (Last 12 months)56
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guzman DTrossen DOtt JKutscher DZhang L(2024)Communication Cost for Permissionless Distributed Consensus at Internet ScaleProceedings of the ACM Conext-2024 Workshop on the Decentralization of the Internet10.1145/3694809.3700743(28-35)Online publication date: 9-Dec-2024
https://dl.acm.org/doi/10.1145/3694809.3700743
Sutherland EPhillips I(2024)Low-Carb BGP: A Carbon-Aware Inter-Domain Routing Extension to BGPProceedings of the 2024 Applied Networking Research Workshop10.1145/3673422.3674893(53-59)Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1145/3673422.3674893
Salamatian LVermeulen KCunha IGiotsas VKatz-Bassett EVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)metAScritic: Reframing AS-Level Topology Discovery as a Recommendation SystemProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688429(337-364)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3688429
Mohan NFerguson ACech HBose RRenatin PMarina MOtt JChua TNgo CKa-Wei Lee RKumar RLauw H(2024)A Multifaceted Look at Starlink PerformanceProceedings of the ACM Web Conference 202410.1145/3589334.3645328(2723-2734)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589334.3645328
Lin SWang JKuzmanovic A(2024)Optimizing Traffic in Public-Facing Data Centers Amid Internet Protocols2024 IEEE 32nd International Conference on Network Protocols (ICNP)10.1109/ICNP61940.2024.10858510(1-12)Online publication date: 28-Oct-2024
https://doi.org/10.1109/ICNP61940.2024.10858510
Colton JDurairajan RRejaie RWillinger W(2024)On the Impact of Submarine Cable Deployments on Multi-Cloud Network Latencies2024 IEEE 13th International Conference on Cloud Networking (CloudNet)10.1109/CloudNet62863.2024.10815788(1-9)Online publication date: 27-Nov-2024
https://doi.org/10.1109/CloudNet62863.2024.10815788
Carisimo EWang CWeaver MBustamante FBarford P(2023)A Hop Away from Everywhere: A View of the Intercontinental Long-haul InfrastructureProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36267787:3(1-26)Online publication date: 7-Dec-2023
https://dl.acm.org/doi/10.1145/3626778
Wang QTian YYu XDing LZhang X(2023)Where is the Traffic Going? A Comparative Study of Clouds Following Different DesignsIEEE Transactions on Services Computing10.1109/TSC.2022.318204716:2(1473-1484)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TSC.2022.3182047
Drainakis GPantazopoulos PKatsaros KSourlas VAmditis AKaklamani D(2023)From centralized to Federated LearningComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109657225:COnline publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.109657
Nie LHe LSong GGao HLi CWang ZYang J(2022)Towards a Behavioral and Privacy Analysis of ECS for IPv6 DNS Resolvers2022 18th International Conference on Network and Service Management (CNSM)10.23919/CNSM55787.2022.9965032(303-309)Online publication date: 31-Oct-2022
https://doi.org/10.23919/CNSM55787.2022.9965032
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten