Skip to main content
SpringerLink
Log in

Internet PoP Level Maps

  • Chapter
Data Traffic Monitoring and Analysis

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

Abstract

Inferring the Internet Point of Presence (PoP) level maps is gaining interest due to its importance to many areas, e.g., for tracking and studying properties of the Internet. In this chapter we survey research towards the generation of PoP level maps. The chapter introduces different approaches to automatically classify IP addresses to PoPs and discusses their strengths and weaknesses. Special attention is devoted to the challenge of validating the generated PoP maps in the absence of ground truth. The chapter next describes general IP geolocation techniques, points out weaknesses in geolocation databases, as well as, in constraint-based approaches, and concentrates on PoPs geolocation techniques, discussing validation and lack of ground truth availability. The third part of the chapter describes how to generate maps with PoP-to-PoP connectivity and analyzes some of their properties. At the end of the chapter, some applications of PoP level maps, such as Internet distance maps, evolution models and homeland security are introduced and discussed.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sarangworld project, http://www.sarangworld.com/TRACEROUTE/

  2. Quova (2010), http://www.quova.com

  3. Andersen, D.G., Feamster, N., Bauer, S., Balakrishnan, H.: Topology inference from BGP routing dynamics. In: Internet Measurement Workshop, pp. 243–248 (2002)

    Google Scholar 

  4. Bender, A., Sherwood, R., Spring, N.: Fixing ally’s growing pains with velocity modeling. In: Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement (IMC 2008), pp. 337–342 (2008)

    Google Scholar 

  5. CenturyLink Business. CenturyLink network maps, http://www.centurylink-business.com/demos/network-maps.html (accessed: October 10, 2012)

  6. Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: a decentralized network coordinate system. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2004, pp. 15–26 (2004)

    Google Scholar 

  7. Digital Envoy. NetAcuity Edge (2010), http://www.digital-element.com/our_technology/edge.html

  8. DIMES. Distributed Internet Measurements and Simulations, http://www.netdimes.org/

  9. Donnet, B., Friedman, T.: Internet topology discovery: a survey. IEEE Communications Surveys Tutorials 9(4), 56–69 (2007)

    Article  Google Scholar 

  10. Doyle, J.C., Alderson, D.L., Li, L., Low, S., Roughan, M., Shalunov, S., Tanaka, R., Willinger, W.: The robust yet fragile nature of the internet. Proceedings of the National Academy of Sciences of the United States of America 102(41), 14497–14502 (2005)

    Article  Google Scholar 

  11. Eriksson, B., Barford, P., Sommers, J., Nowak, R.: A Learning-Based Approach for IP Geolocation. In: Krishnamurthy, A., Plattner, B. (eds.) PAM 2010. LNCS, vol. 6032, pp. 171–180. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Feldman, D., Shavitt, Y., Zilberman, N.: A structural approach for PoP geolocation. Computer Networks 56(3), 1029–1040 (2012)

    Article  Google Scholar 

  13. Geobytes. GeoNetMap (2010), http://www.geobytes.com/

  14. Georgatos, F., Gruber, F., Karrenberg, D., Santcroos, M., Uijterwaal, H., Wilhelm, R.: Providing active measurements as a regular service for ISPs. In: Proceedings of the Passive and Active Measurements Workshop, PAM 2001 (2001)

    Google Scholar 

  15. Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: Proceedings of IEEE INFOCOM, Tel Aviv, Israel (2000)

    Google Scholar 

  16. Greene, B.R., Smith, P.: Cisco ISP Essentials. Cisco Press (2002)

    Google Scholar 

  17. Gueye, B., Uhlig, S., Fdida, S.: Investigating the Imprecision of IP Block-Based Geolocation. In: Uhlig, S., Papagiannaki, K., Bonaventure, O. (eds.) PAM 2007. LNCS, vol. 4427, pp. 237–240. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Gueye, B., Uhlig, S., Ziviani, A., Fdida, S.: Leveraging Buffering Delay Estimation for Geolocation of Internet Hosts. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. LNCS, vol. 3976, pp. 319–330. Springer, Heidelberg (2006)

    Google Scholar 

  19. Gueye, B., Ziviani, A., Crovella, M., Fdida, S.: Constraint-based geolocation of Internet hosts. IEEE/ACM Transactions on Networking 14(6), 1219–1232 (2006)

    Article  Google Scholar 

  20. Hexsoft Development. IP2Location (2010), http://www.ip2location.com

  21. hostip.info, hostip.info (2010), http://www.hostip.info

  22. Huffaker, B., Dhamdhere, A., Fomenkov, M., Claffy, K.: Toward Topology Dualism: Improving the Accuracy of AS Annotations for Routers. In: Krishnamurthy, A., Plattner, B. (eds.) PAM 2010. LNCS, vol. 6032, pp. 101–110. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  23. Huffaker, B., Plummer, D., Moore, D., Claffy, K.: Topology discovery by active probing. In: Symposium on Applications and the Internet (SAINT), pp. 90–96. SAINT (2002)

    Google Scholar 

  24. Hyun, Y.: Archipelago measurement infrastructure, http://www.caida.org/projects/ark/

  25. Internet2, Internet2 gigapop list, http://eng.internet2.edu/gigapoplist.html (accessed: October 10, 2012)

  26. Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., Anderson, T., Chawathe, Y.: Towards IP geolocation using delay and topology measurements. In: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement (IMC 2006), pp. 71–84 (2006)

    Google Scholar 

  27. Keys, K., Hyun, Y., Luckie, M., Claffy, K.: Internet-Scale IPv4 Alias Resolution with MIDAR. IEEE/ACM Transactions on Networking (2012)

    Google Scholar 

  28. Knight, S., Nguyen, H., Falkner, N., Bowden, R., Roughan, M.: The internet topology zoo. IEEE Journal on Selected Areas in Communications 29(9), 1765–1775 (2011)

    Article  Google Scholar 

  29. Laki, S., Mátray, P., Hága, P., Sebök, T., Csabai, I., Vattay, G.: Spotter: A model based active geolocation service. In: Proceedings of IEEE INFOCOM, Shanghai, China (2011)

    Google Scholar 

  30. Lee, D., Jang, K., Lee, C., Iannaccone, G., Moon, S.: Scalable and systematic internet-wide path and delay estimation from existing measurements. Computer Networks 55(3), 838–855 (2011)

    Article  Google Scholar 

  31. Madhyastha, H.V.: An information plane for internet applications. Thesis, University of Washington (2008)

    Google Scholar 

  32. Madhyastha, H.V., Anderson, T., Krishnamurthy, A., Spring, N., Venkataramani, A.: A structural approach to latency prediction. In: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement (IMC 2006), pp. 99–104 (2006)

    Google Scholar 

  33. MaxMind LLC. GeoIP (2010), http://www.maxmind.com

  34. Merit Network. Internet routing registries, http://www.irr.net/

  35. Muir, J.A., Oorschot, P.C.V.: Internet geolocation: Evasion and counterevasion. ACM Computing Surveys 42(1), 1–23 (2009)

    Article  Google Scholar 

  36. Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for Internet hosts. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2001), pp. 173–185 (2001)

    Google Scholar 

  37. Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press (2004)

    Google Scholar 

  38. Poese, I., Uhlig, S., Kaafar, M.A., Donnet, B., Gueye, B.: IP geolocation databases: unreliable? ACM SIGCOMM Computer Communication Review 41(2), 53–56 (2011)

    Article  Google Scholar 

  39. QWest Business. Network maps, http://shop.centurylink.com/largebusiness/enterprisesolutions/networkMaps/ (accessed: October 10, 2012)

  40. Radoslavov, P., Tangmunarunkit, H., Yu, H., Govindan, R., Shenker, S., Estrin, D.: On characterizing network topologies and analyzing their impact on protocol design. Technical report, Computer Science Department, University of Southern California (2000)

    Google Scholar 

  41. Rasti, A.H., Magharei, N., Rejaie, R., Willinger, W.: Eyeball ASes: from geography to connectivity. In: Proceedings of the 10th Annual Conference on Internet Measurement (IMC 2010), pp. 192–198 (2010)

    Google Scholar 

  42. Sardella, A.: Building next-gen points of presence, cost-effective PoP consolidation with juniper routers. White paper, Juniper Networks (2006)

    Google Scholar 

  43. Schneider, C.M., Moreira, A.A., Andrade, J.S., Havlin, S., Herrmann, H.J.: Mitigation of malicious attacks on networks. Proceedings of the National Academy of Sciences 108(10), 3838–3841 (2011)

    Article  Google Scholar 

  44. Schwartz, Y., Shavitt, Y., Weinsberg, U.: A Measurement Study of the Origins of End-to-End Delay Variations. In: Krishnamurthy, A., Plattner, B. (eds.) PAM 2010. LNCS, vol. 6032, pp. 21–30. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  45. Shavitt, Y., Zilberman, N.: A geolocation databases study. IEEE Journal on Selected Areas in Communications 29(9), 2044–2056 (2011)

    Article  Google Scholar 

  46. Shavitt, Y., Zilberman, N.: Geographical Internet PoP Level Maps. In: Pescapè, A., Salgarelli, L., Dimitropoulos, X. (eds.) TMA 2012. LNCS, vol. 7189, pp. 121–124. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  47. Siamwalla, R., Sharma, R., Keshav, S.: Discovering Internet Topology. Technical report, Cornell University (1998)

    Google Scholar 

  48. Siwpersad, S.S., Gueye, B., Uhlig, S.: Assessing the Geographic Resolution of Exhaustive Tabulation for Geolocating Internet Hosts. In: Claypool, M., Uhlig, S. (eds.) PAM 2008. LNCS, vol. 4979, pp. 11–20. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  49. Spring, N.T., Mahajan, R., Wetherall, D., Anderson, T.E.: Measuring ISP topologies with Rocketfuel. IEEE/ACM Transactions on Networking 12(1), 2–16 (2004)

    Article  Google Scholar 

  50. Teixeira, R., Marzullo, K., Savage, S., Voelker, G.M.: In search of path diversity in ISP networks. In: Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement (IMC 2003), pp. 313–318 (2003)

    Google Scholar 

  51. TeliaSonera International Carrier. Network map, http://www.teliasoneraic.com/NetworkFlash/index.htm (accessed: October 10, 2012)

  52. University of Oregon Advanced Network Technology Center. Route views project, http://www.routeviews.org/

  53. Wong, B., Stoyanov, I., Sirer, E.G.: Octant: A comprehensive framework for the geolocalization of Internet hosts. In: Proceedings of the 4th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2007 (2007)

    Google Scholar 

  54. XO. Complete network assets, http://www.xo.com/SiteCollectionImages/about-xo/xo-network/maps/map_complete_1600.gif (accessed: October 10, 2012)

  55. Yoshida, K., Kikuchi, Y., Yamamoto, M., Fujii, Y., Nagami, K., Nakagawa, I., Esaki, H.: Inferring POP-Level ISP Topology through End-to-End Delay Measurement. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds.) PAM 2009. LNCS, vol. 5448, pp. 35–44. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  56. Zhang, M., Ruan, Y., Pai, V., Rexford, J.: How DNS misnaming distorts Internet topology mapping. In: Proceedings of the Annual Conference on USENIX 2006 Annual Technical Conference (ATEC 2006), pp. 34–34 (2006)

    Google Scholar 

  57. Zupan, J.: Clustering of large data sets. Chemometrics Research Studies Series. Research Studies Press (1982)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Tel-Aviv University, Israel

    Yuval Shavitt & Noa Zilberman

Authors
  1. Yuval Shavitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noa Zilberman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Networking and Security Department, Eurécom, 450 Route des Chappes, 06410, Biot, France

    Ernst Biersack

  2. Department of Information Engineering, University of Pisa, Via Caruso 16, 56122, Pisa, Italy

    Christian Callegari

  3. Facults of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000, Zagreb, Croatia

    Maja Matijasevic

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Shavitt, Y., Zilberman, N. (2013). Internet PoP Level Maps. In: Biersack, E., Callegari, C., Matijasevic, M. (eds) Data Traffic Monitoring and Analysis. Lecture Notes in Computer Science, vol 7754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36784-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36784-7_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36783-0

  • Online ISBN: 978-3-642-36784-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation