Skip to main content
SpringerLink
Log in

Fury Route: Leveraging CDNs to Remotely Measure Network Distance

  • Conference paper
  • First Online:
Passive and Active Measurement (PAM 2018)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 10771))

Included in the following conference series:

Abstract

Estimating network distance between arbitrary Internet endpoints is an essential primitive in applications ranging from performance optimization to network debugging and auditing. Enabling such a primitive without deploying new infrastructure was demonstrated via DNS. However, the proliferation of DNS hosting has made DNS-based measurement techniques far less dependable. In this paper, we show that the heterogeneous infrastructure of different CDNs, combined with the proliferation of the EDNS0 client-subnet extension (ECS), enables novel infrastructureless measurement. We design Fury Route, a system that estimates network distance by utilizing ECS to construct a virtual path between endpoints via intermediate CDN replicas.

Fury Route requires no additional infrastructure to be deployed. The measured endpoints do not need to participate by sending or responding to probes. Fury Route further generates no load on endpoints. It only queries DNS, whose infrastructure is designed for large loads. We extensively evaluate Fury Route and demonstrate that (i) the key to Fury Route’s ability to construct virtual paths lies in the heterogeneity of the underlying CDNs, (ii) Fury Route is effective in revealing relative network distance, needed in many real-world scenarios, (iii) caching can dramatically reduce Fury Route’s DNS overhead, making it a useful system in practice.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Akamai, a large provider, restricts third-party ECS queries, and is not used.

  2. 2.

    The target set can contain more CDN replicas than the number of providers, because a provider may return more than a single replica for a host.

References

  1. Amazon Route 53. https://aws.amazon.com/route53/

  2. Azure DNS. https://azure.microsoft.com/en-us/services/dns/

  3. Dyn DNS. http://dyn.com/dns/

  4. ECS dnspython. https://github.com/mutax/dnspython-clientsubnetoption

  5. GoDaddy: DNS. https://www.godaddy.com/domains/dns-hosting.aspx

  6. Google Cloud Platform: Cloud DNS. https://cloud.google.com/dns/

  7. Neustar DNS Services. https://www.neustar.biz/services/dns-services

  8. Verisign Managed DNS. http://www.verisign.com/en_US/security-services/dns-management/index.xhtml

  9. Which CDNS support EDNS-client-subnet. https://www.cdnplanet.com/blog/which-cdns-support-edns-client-subnet/

  10. Calder, M., Fan, X., Hu, Z., Katz-Bassett, E., Heidemann, J., Govindan, R.: Mapping the expansion of Google’s serving infrastructure. In: Proceedings of IMC 2013 (2013)

    Google Scholar 

  11. Choffnes, D., Bustamante, F.: Taming the torrent: a practical approach to reducing cross-ISP traffic in peer-to-peer systems. In: Proceedings of SIGCOMM 2008 (2008)

    Google Scholar 

  12. Contavalli, C., van der Gaast, W., tale, Kumari, W.: Client subnet in DNS queries (IETF draft), December 2015. http://www.ietf.org/internet-drafts/draft-ietf-dnsop-edns-client-subnet-06.txt

  13. Costa, M., Castro, M., Rowstron, A., Key, P.: PIC: Practical Internet Coordinates for distance estimation. In: Proceedings of ICDCS 2004 (2004)

    Google Scholar 

  14. Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: a decentralized network coordinate system. In: Proceedings of SIGCOMM 2004 (2004)

    Google Scholar 

  15. Francis, P., Jamin, S., Jin, C., Jin, Y., Raz, D., Shavitt, Y., Zhang, L.: IDMaps: a global Internet host distance estimation service. IEEE/ACM ToN 9(5), 525–540 (2001)

    Article  Google Scholar 

  16. Gummadi, K., Saroiu, S., Gribble, S.: King: estimating latency between arbitrary Internet end hosts. In: Proceedings of Internet Measurement Workshop (IMW) (2002)

    Google Scholar 

  17. Kuhrer, M., Hupperich, T., Bushart, J., Rossow, C., Holz, T.: Going wild: large-scale classification of open DNS resolvers. In: Proceedings of IMC 2015 (2015)

    Google Scholar 

  18. Madhyastha, H.V., Anderson, T., Krishnamurthy, A., Spring, N., Venkataramani, A.: A structural approach to latency prediction. In: Proceedings of IMC 2006 (2006)

    Google Scholar 

  19. Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: an information plane for distributed services. In: Proceedings of OSDI 2006 (2006)

    Google Scholar 

  20. Micka, S., Goel, U., Ye, H., Wittie, M.P., Mumey, B.: pcp: Internet latency estimation using CDN replicas. In: Proceedings of ICCCN (2015)

    Google Scholar 

  21. Ng, T., Zhang, H.: Predicting Internet network distance with coordinates-based approaches. In: Proceedings of IEEE Infocom 2002 (2002)

    Google Scholar 

  22. Otto, J.S., Sánchez, M.A., Rula, J.P., Bustamante, F.E.: Content delivery and the natural evolution of DNS: remote DNS trends, performance issues and alternative solutions. In: Proceedings of IMC 2012 (2012)

    Google Scholar 

  23. Padhye, J., Firoiu, V., Towsley, D., Kurose, J.: Modeling TCP throughput: a simple model and its empirical validation. In: Proceedings of SIGCOMM 1998. Vancouver, British Columbia (1998)

    Google Scholar 

  24. Rabinovich, M., Triukose, S., Wen, Z., Wang, L.: DipZoom: the Internet measurements marketplace. In: Proceedings of IEEE Infocom 2006 (2006)

    Google Scholar 

  25. RIPE Atlas. https://atlas.ripe.net/

  26. Sánchez, M.A., Otto, J.S., Bischof, Z.S., Choffnes, D.R., Bustamante, F.E., Krishnamurthy, B., Willinger, W.: Dasu: Pushing experiments to the Internet’s edge. In: Proceedings of USENIX NSDI (2013)

    Google Scholar 

  27. Shavitt, Y., Tankel, T.: On the curvature of the Internet and its usage for overlay construction and distance estimation. In: Proceedings of INFOCOM 2004 (2004)

    Google Scholar 

  28. Streibelt, F., Böttger, J., Chatzis, N., Smaragdakis, G., Feldmann, A.: Exploring EDNS-client-subnet adopters in your free time. In: Proceedings of IMC 2013 (2013)

    Google Scholar 

  29. Su, A.J., Choffnes, D., Bustamante, F., Kuzmanovic, A.: Relative network positioning via CDN redirections. In: Proceedings of ICDCS 2008 (2008)

    Google Scholar 

  30. Su, A.J., Choffnes, D., Kuzmanovic, A., Bustamante, F.: Drafting behind Akamai (Travelocity-based detouring). In: Proceedings of SIGCOMM 2006, Pisa, Italy, September 2006

    Google Scholar 

  31. Wong, B., Slivkins, A., Sirer, E.G.: Meridian: a lightweight network location service without virtual coordinates. In: Proceedings of SIGCOMM 2005 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Northwestern University, Evanston, USA

    Marcel Flores, Alexander Wenzel, Kevin Chen & Aleksandar Kuzmanovic

Authors
  1. Marcel Flores
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Wenzel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kevin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aleksandar Kuzmanovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcel Flores .

Editor information

Editors and Affiliations

  1. Naval Postgraduate School, Monterey, California, USA

    Robert Beverly

  2. Technical University of Berlin, Berlin, Germany

    Georgios Smaragdakis

  3. Max Planck Institute for Informatics, Saarbrücken, Germany

    Anja Feldmann

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Flores, M., Wenzel, A., Chen, K., Kuzmanovic, A. (2018). Fury Route: Leveraging CDNs to Remotely Measure Network Distance. In: Beverly, R., Smaragdakis, G., Feldmann, A. (eds) Passive and Active Measurement. PAM 2018. Lecture Notes in Computer Science(), vol 10771. Springer, Cham. https://doi.org/10.1007/978-3-319-76481-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-76481-8_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76480-1

  • Online ISBN: 978-3-319-76481-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation