Internet PoP Level Maps

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.

[1]  Yuval Shavitt,et al.  Geographical Internet PoP Level Maps , 2012, TMA.

[2]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[3]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[4]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Nina Taft,et al.  Passive and Active Measurement , 2012, Lecture Notes in Computer Science.

[6]  Changhyun Lee,et al.  Scalable and systematic Internet-wide path and delay estimation from existing measurements , 2011, Comput. Networks.

[7]  Barry Raveendran Greene,et al.  Cisco ISP Essentials , 2002 .

[8]  Nick Feamster,et al.  Topology inference from BGP routing dynamics , 2002, IMW '02.

[9]  Yuval Shavitt,et al.  A Geolocation Databases Study , 2011, IEEE Journal on Selected Areas in Communications.

[10]  Kimberly C. Claffy,et al.  Internet-Scale IPv4 Alias Resolution With MIDAR , 2013, IEEE/ACM Transactions on Networking.

[11]  Cristina Nita-Rotaru,et al.  A survey of attack and defense techniques for reputation systems , 2009, CSUR.

[12]  Serge Fdida,et al.  Leveraging Buffering Delay Estimation for Geolocation of Internet Hosts , 2006, Networking.

[13]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[14]  Robert Tappan Morris,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM '04.

[15]  Sándor Laki,et al.  Spotter: A model based active geolocation service , 2011, 2011 Proceedings IEEE INFOCOM.

[16]  Steve Uhlig,et al.  Assessing the Geographic Resolution of Exhaustive Tabulation for Geolocating Internet Hosts , 2008, PAM.

[17]  Renata Teixeira,et al.  In search of path diversity in ISP networks , 2003, IMC '03.

[18]  Lakshminarayanan Subramanian,et al.  An investigation of geographic mapping techniques for internet hosts , 2001, SIGCOMM 2001.

[19]  Paul Barford,et al.  A Learning-Based Approach for IP Geolocation , 2010, PAM.

[20]  Arvind Krishnamurthy,et al.  An information plane for internet applications , 2008 .

[21]  Steve Uhlig,et al.  IP geolocation databases: unreliable? , 2011, CCRV.

[22]  Yuval Shavitt,et al.  A Measurement Study of the Origins of End-to-End Delay Variations , 2010, PAM.

[23]  Benoit Donnet,et al.  Internet topology discovery: a survey , 2007, IEEE Communications Surveys & Tutorials.

[24]  Serge Fdida,et al.  Investigating the Imprecision of IP Block-Based Geolocation , 2007, PAM.

[25]  Paul C. van Oorschot,et al.  Internet geolocation: Evasion and counterevasion , 2009, CSUR.

[26]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[27]  Hiroshi Esaki,et al.  Inferring POP-Level ISP Topology through End-to-End Delay Measurement , 2009, PAM.

[28]  Ming Zhang,et al.  How DNS Misnaming Distorts Internet Topology Mapping , 2006, USENIX Annual Technical Conference, General Track.

[29]  Kimberly C. Claffy,et al.  Toward Topology Dualism: Improving the Accuracy of AS Annotations for Routers , 2010, PAM.

[30]  Yuval Shavitt,et al.  A Structural Approach for PoP Geo-Location , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[31]  Brian Everitt,et al.  Clustering of large data sets , 1983 .

[32]  Walter Willinger,et al.  Eyeball ASes: from geography to connectivity , 2010, IMC '10.

[33]  Emin Gün Sirer,et al.  Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts , 2007, NSDI.

[34]  K. Claffy,et al.  Topology discovery by active probing , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.

[35]  David Wetherall,et al.  Towards IP geolocation using delay and topology measurements , 2006, IMC '06.

[36]  Rob Sherwood,et al.  Fixing ally's growing pains with velocity modeling , 2008, IMC '08.

[37]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[38]  Serge Fdida,et al.  Constraint-Based Geolocation of Internet Hosts , 2004, IEEE/ACM Transactions on Networking.

[39]  Mark Santcroos,et al.  Providing Active Measurements as a Regular Service for ISP's , 2001 .

[40]  Arun Venkataramani,et al.  A structural approach to latency prediction , 2006, IMC '06.