Skip to main content

Mercury: Revealing Hidden Interconnections Between Access ISPs and Content Providers

  • Conference paper
  • First Online:
Advances in Communication Networking (EUNICE 2014)

Abstract

Knowing the detailed topology of the Internet at the Autonomous System (AS) level is extremely valuable for both researchers and industry when making network policies. Although there are many measurement projects and databases that provide this information, such as ARK, RETRO, ONO and PeeringDB, they only offer a partial view for analyzing end-to-end Internet routing paths and they do not focus on the hidden direct interconnections between Access ISPs and Content Providers. In order to address these shortcomings, we present Mercury, a web platform focused on the AS-level interconnection between content providers and content consumers. Mercury enables users to visualize the AS topology, aggregating data from traceroute measurements of participants and AS information from several databases. The advantage of Mercury is that it discovers how operators connect to other organizations and how content providers organize their server’s infrastructure (CDN) to reach their target audience. To this end, Mercury identifies Internet Exchange Points (IXPs) and AS relationships along an Internet path and presents this information via a web site and a built-in API. We evaluate its potential probing a dataset of 100 popular web URLs from the major Spanish ISPs and we successfully identify many direct interconnections that were hidden for other methodologies.

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

Access this chapter

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.

    A work-in-progress version is available at http://mercury.upf.edu/mercury.

References

  1. Ager, B., Mühlbauer, W., Smaragdakis, G., Uhlig, S.: Web content cartography. In: Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference, IMC ’11, pp. 585–600. ACM, New York (2011)

    Google Scholar 

  2. Alexa: Alexa top sites. http://www.alexa.com/topsites

  3. Augustin, B., Krishnamurthy, B., Willinger, W.: IXPs: mapped? In: Proceedings of the 9th ACM SIGCOMM Internet Measurement Conference (IMC) (2009)

    Google Scholar 

  4. Augustin, B., Cuvellier, X., Orgogozo, B., Viger, F., Friedman, T., Latapy, M., Magnien, C., Teixeira, R.: Paris traceroute. http://www.paris-traceroute.net/

  5. CAIDA: The CAIDA AS relationships dataset (2012). http://www.caida.org/data/active/as-relationships/

  6. Calder, M., Fan, X., Hu, Z., Katz-Bassett, E., Heidemann, J., Govindan, R.: Mapping the expansion of google’s serving infrastructure. In: Proceedings of the 2013 Conference on Internet Measurement Conference, IMC (2013)

    Google Scholar 

  7. Chang, H., Govindan, R., Jamin, S., Shenker, S.J., Willinger, W.: Towards capturing representative AS-level internet topologies. In: Proceedings of ACM SIGMETRICS, pp. 280–281. ACM (2002)

    Google Scholar 

  8. Chen, K., Choffnes, D.R., Potharaju, R., Chen, Y., Bustamante, F.E., Pei, D., Zhao, Y.: Where the sidewalk ends: extending the Internet AS graph using traceroutes from P2P users. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies (2009)

    Google Scholar 

  9. Dimitropoulos, X., Riley, G.: Modeling autonomous-system relationships. In: Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation (PADS), pp. 143–149. IEEE Computer Society (2006)

    Google Scholar 

  10. He, Y., Siganos, G., Faloutsos, M., Krishnamurthy, S.: A systematic framework for unearthing the missing links: measurements and impact. In: Proceedings of 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp. 187–200. USENIX (2007)

    Google Scholar 

  11. Mao, Z.M., Rexford, J., Wang, J., Katz, R.H.: Towards an accurate AS-level traceroute tool. In: Proceedings of ACM SIGCOMM (2003)

    Google Scholar 

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

  13. Meyer, D.: University of Oregon Route Views. http://www.routeviews.org/

  14. Oliveira, R.V., Zhang, B.: Observing the evolution of Internet AS topology. ACM SIGCOMM Comput. Commun. Rev. 37(4), 313–324 (2007)

    Article  Google Scholar 

  15. PeeringDB. https://www.peeringdb.com/

  16. Smith, P., Cisco Systems: BGP routing table. http://thyme.apnic.net/

  17. Shavitt, Y., Shir, E.: DIMES: let the internet measure itself. ACM SIGCOMM Comput. Commun. Rev. 35(5), 71–74 (2005)

    Article  Google Scholar 

  18. Su, A.-J., Choffnes, D.R., Kuzmanovic, A., Bustamante, F.E.: Drafting behind Akamai: inferring network conditions based on CDN redirections. IEEE/ACM Trans. Network (TON) 17(6), 1752–1765 (2009)

    Article  Google Scholar 

Download references

Acknowledgments

This work was partially supported by the Spanish government, through the project CISNETS (TEC2012-32354).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manuel Palacin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Palacin, M., Bikfalvi, A., Oliver, M. (2014). Mercury: Revealing Hidden Interconnections Between Access ISPs and Content Providers. In: Kermarrec, Y. (eds) Advances in Communication Networking. EUNICE 2014. Lecture Notes in Computer Science(), vol 8846. Springer, Cham. https://doi.org/10.1007/978-3-319-13488-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13488-8_14

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics