Assessing the Geographic Resolution of Exhaustive Tabulation for Geolocating Internet Hosts

  • S. S. Siwpersad
  • Bamba Gueye
  • Steve Uhlig
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4979)

Abstract

Geolocation of Internet hosts relies mainly on exhaustive tabulation techniques. Those techniques consist in building a database, that keeps the mapping between IP blocks and a geographic location. Relying on a single location for a whole IP block requires using a coarse enough geographic resolution. As this geographic resolution is not made explicit in databases, we try in this paper to better understand it by comparing the location estimates of databases with a well-established active measurements-based geolocation technique.

We show that the geographic resolution of geolocation databases is far coarser than the resolution provided by active measurements for individual IP addresses. Given the lack of information in databases about the expected location error within each IP block, one cannot have much confidence in the accuracy of their location estimates. Geolocation databases should either provide information about the expected accuracy of the location estimates within each block, or reveal information about how their location estimates have been built, unless databases have to be trusted blindly.

Keywords

geolocation exhaustive tabulation active measurements 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
  3. 3.
  4. 4.
    Digital Island Inc, http://www.digitalisland.com/
  5. 5.
  6. 6.
  7. 7.
  8. 8.
    Ip2location, Hexasoft Development Sdn. Bhd, http://www.ip2location.com/
  9. 9.
  10. 10.
    Gueye, B., Ziviani, A., Crovella, M., Fdida, S.: Constraint-based geolocation of internet hosts. IEEE/ACM Trans. Netw. 14(6), 1219–1232 (2006)CrossRefGoogle Scholar
  11. 11.
    MaxMind LLC, MaxMind, http://www.maxmind.com
  12. 12.
    IANA, Special-use IPv4 addresses, Tech. Rep., Internet RFC 3330 (September 2002), http://www.rfc-editor.org/rfc/rfc3330.txt
  13. 13.
    Ziviani, A., Fdida, S., de Rezende, J.F., Duarte, O.C.M.B.: Improving the accuracy of measurement-based geographic location of Internet hosts. Computer Networks 47(4), 503–523 (2005)CrossRefGoogle Scholar
  14. 14.
    Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for Internet hosts. In: Proc. of ACM SIGCOMM, San Diego, CA, USA (August 2001)Google Scholar
  15. 15.
    Tangmunarunkit, H., Govindan, R., Shenker, S., Estrin, D.: The impact of routing policy on internet paths. In: Proc. of IEEE INFOCOM, Anchorage, AK, USA (April 2001)Google Scholar
  16. 16.
    Subramanian, L., Padmanabhan, V., Katz, R.: Geographic properties of Internet routing. In: Proc. USENIX, Monterey, CA, USA (June 2002)Google Scholar
  17. 17.
    Zheng, H., Lua, E.K., Pias, M., Griffin, T.: Internet Routing Policies and Round-Trip-Times. In: Proc. of PAM Workshop, Boston, MA, USA (April 2005)Google Scholar
  18. 18.
    Gueye, B., Uhlig, S., Ziviani, A., Fdida, S.: Leveraging buffering delay estimation for geolocation of Internet hosts. In: Proc. IFIP Networking Conference, Coimbra, Portugal (May 2006)Google Scholar
  19. 19.
    Wong, B., Stoyanov, I., Gün Sirer, E.: Geolocalization on the internet through constraint satisfaction. In: Proceedings of the 3rd conference on USENIX Workshop on Real, Large Distributed SystemsGoogle Scholar
  20. 20.
    Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., Anderson, T., Chawathe, Y.: Towards ip geolocation using delay and topology measurements. In: Proc. of ACM SIGCOMM Internet Measurement Conference, Rio de Janeiro, Brazil (October 2006)Google Scholar
  21. 21.
    Saroiu, S., Gummadi, P.K., Gribble, S.D.: Sprobe: A fast technique for measuring bottleneck bandwidth in uncooperative environments. In: Proc. of IEEE INFOCOM, New York, NY, USA (June 2002)Google Scholar
  22. 22.
    PlanetLab: An open platform for developing, deploying, and accessing planetary-scale services (2002), http://www.planet-lab.org

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • S. S. Siwpersad
    • 1
  • Bamba Gueye
    • 2
  • Steve Uhlig
    • 1
  1. 1.Delft University of TechnologyThe Netherlands
  2. 2.Université de LiègeBelgium

Personalised recommendations