Abstract
Geolocation techniques aim at determining the geographic location of an Internet host based on its IP address. Currently, measurement-based geolocation techniques disregard the buffering delays that may be introduced at each hop along the path taken by probe packets. To fill this gap, we propose the GeoBuD (Geolocation using Buffering Delay estimation) approach. Although the network delay and the geographic distance between two Internet hosts have been shown to be related to some extent, leveraging buffering delay estimation at each hop for geolocation purposes is challenging for two reasons. First, correctly estimating the buffering delay at intermediate hops along a traceroute path for geolocation purposes depends on the accurate estimation of the geolocation of the intermediate routers. Second, even given an a priori knowledge of the location of the routers, estimating the buffering delays is difficult due to the coarse-grained information provided by delay measurements. Relying on traceroute measurements, we show that leveraging buffering delay estimation improves accuracy in the measurement-based geolocation of Internet hosts as well as the confidence that the geolocation service associates to each estimation.
Chapter PDF
Similar content being viewed by others
References
Qwerks, Inc., WhereIsIP, http://www.jufsoft.com/whereisip/
MaxMind LLC, GeoIP, http://www.maxmind.com/geoip/
Quova Inc., GeoPoint, http://www.quova.com/
Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for Internet hosts. In: Proc. of the ACM SIGCOMM 2001, San Diego, CA, USA (August 2001)
Ziviani, A., Fdida, S., de Rezende, J.F., Bandeira Duarte, O.C.M.: Improving the accuracy of measurement-based geographic location of Internet hosts. Computer Networks, Elsevier Science 47(4), 503–523 (2005)
Gueye, B., Ziviani, A., Crovella, M., Fdida, S.: Constraint-based geolocation of internet hosts. IEEE/ACM Transactions on Networking (2006) (to appear)
Tangmunarunkit, H., Govindan, R., Shenker, S., Estrin, D.: The impact of routing policy on internet paths. In: Proc. of the IEEE INFOCOM 2001, Anchorage, AK, USA (April 2001)
Subramanian, L., Padmanabhan, V.N., Katz, R.: Geographic properties of Internet routing. In: Proc. of USENIX 2002, Monterey, CA, USA (June 2002)
Zheng, H., Lua, E.K., Pias, M., Griffin, T.: Internet routing policies and round-trip-times. In: Dovrolis, C. (ed.) PAM 2005. LNCS, vol. 3431, pp. 236–250. Springer, Heidelberg (2005)
Davis, C., Vixie, P., Goodwin, T., Dickinson, I.: A means for expressing location information in the domain name system. Internet RFC 1876 (January 1996)
University of Illinois at Urbana-Champaign, IP Address to Latitude/Longitude, http://cello.cs.uiuc.edu/cgi-bin/slamm/ip2ll/
Moore, D., Periakaruppan, R., Donohoe, J., Claffy, K.: Where in the world is netgeo.caida.org? In: Proc. of the INET 2000, Yokohama, Japan (July 2000)
Freedman, M., Vutukuru, M., Feamster, N., Balakrishnan, H.: Geographic locality of IP prefixes. In: Proc. of ACM/SIGCOMM Internet Measurement Conference – IMC 2005, Berkeley, CA, USA (October 2005)
GeoURL, http://www.geourl.org/
Net World Map, http://www.networldmap.com/
Visualware Inc., VisualRoute, http://www.visualware.com/visualroute/
CAIDA. GTrace, http://www.caida.org/tools/visualization/gtrace/
Sarangworld Traceroute Project (2003), http://www.sarangworld.com/TRACEROUTE/
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: Proc. of the IEEE INFOCOM 2000, Tel-Aviv, Israel (March 2000)
Bovy, C.J., Mertodimedjo, H.T., Hooghiemstra, G., Uijterwaal, H., van Mieghem, P.: Analysis of end-to-end delay measurements in Internet. In: Proc. of the Passive and Active Measurement Workshop – PAM 2002, Fort Collins, CO, USA (March 2002)
Ziviani, A., Fdida, S., de Rezende, J.F., Bandeira Duarte, O.C.M.: Toward a measurement-based geographic location service. In: Barakat, C., Pratt, I. (eds.) PAM 2004. LNCS, vol. 3015, pp. 43–52. Springer, Heidelberg (2004)
van Langen, S., Zhou, X., van Mieghem, P.: On the estimation of Internet distances using landmarks. In: Proc. of the International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking – NEW2AN 2004, St. Petersburg, Russia (February 2004)
Jacobson, V.: Traceroure Software (1999), ftp://ftp.ee.lbl.gov/traceroute.tar.Z
PlanetLab: An open platform for developing, deploying, and accessing planetary-scale services (2002), http://www.planet-lab.org
NLANR Active Measurement Project (1998), http://watt.nlanr.net/
RIPE Test Traffic Measurements (2000), http://www.ripe.net/ttm/
GeoLIM Project, http://planetlab-01.ipv6.lip6.fr:10000/cbg.php/
Spring, N., Mahajan, R., Anderson, T.: Quantifying the causes of path inflation. In: Proc. of the ACM SIGCOMM 2003, Karlsruhe, Germany (August 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Gueye, B., Uhlig, S., Ziviani, A., Fdida, S. (2006). Leveraging Buffering Delay Estimation for Geolocation of Internet Hosts. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_27
Download citation
DOI: https://doi.org/10.1007/11753810_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)