A Structural Approach for PoP Geo-Location

Inferring PoP level maps is gaining interest due to its importance to many areas, e.g., for tracking the Internet evolution and studying its properties. In this paper we introduce a novel structural approach to automatically generate large scale PoP level maps using traceroute measurement from multiple locations. The PoPs are first identified based on their structure, and then are assigned a location using collaborated information from several geo-location databases. Using this approach, we could evaluate the accuracy of these databases and suggest means to improve it. The PoP-PoP edges, which are extracted from the traceroutes, present a fairly rich AS-AS connectivity map.

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

[2]  Yuval Shavitt,et al.  An Optimal Median Calculation Algorithm for Estimating Internet Link Delays from Active Measurements , 2007, 2007 Workshop on End-to-End Monitoring Techniques and Services.

[3]  Yuval Shavitt,et al.  Automatic Large Scale Generation of Internet PoP Level Maps , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

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

[6]  Yuval Shavitt,et al.  A Structural Approach for PoP Geo-Location , 2010 .

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

[8]  Changhyun Lee,et al.  Path Stitching: Internet-Wide Path and Delay Estimation from Existing Measurements , 2010, 2010 Proceedings IEEE INFOCOM.

[9]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[10]  Tiziana Ferrari,et al.  DEPLOYMENT OF NATIVE IP MULTICAST ROUTING SERVICES ON THE ITALIAN ACADEMIC AND RESEARCH NETWORK , 2001 .

[11]  Yuval Shavitt,et al.  DIMES: let the internet measure itself , 2005, CCRV.

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

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

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

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

[16]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

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

[18]  Sándor Laki,et al.  A model based approach for improving router geolocation , 2010, Comput. Networks.

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

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

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