This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Towards IP Geolocation Using Delay and Topology Measurements Ethan Katz-Bassett * John P. John * Arvind Krishnamurthy * David Wetherall † Thomas Anderson * Yatin Chawathe ‡ ABSTRACT We present Topology-based Geolocation (TBG), a novel approach to estimating the geographic location of arbitrary Internet hosts. We motivate our work by showing that 1) existing approaches, based on end-to-end delay measurements from a set of landmarks, fail to outperform much simpler techniques, and 2) the error of these ap- proaches is strongly determined by the distance to the nearest land- mark, even when triangulation is used to combine estimates from different landmarks. Our approach improves on these earlier tech- niques by leveraging network topology, along with measurements of network delay, to constrain host position. We convert topology and delay data into a set of constraints, then solve for router and host locations simultaneously. This approach improves the con- sistency of location estimates, reducing the error substantially for structured networks in our experiments on Abilene and Sprint. For networks with insufficient structural constraints, our techniques in- tegrate external hints that are validated using measurements before being trusted. Together, these techniques lower the median estima- tion error for our university-based dataset to 67 km vs. 228 km for the best previous approach. Categories and Subject Descriptors C.2.4 [ Computer-Communication Networks ]: Distributed Sys- tems General Terms Algorithm, Measurement Keywords Geolocation, Network topology, Delay measurements, Route mea- surements. * Dept. of Computer Science, Univ. of Washington, Seattle. This research is funded in part by NSF award CNS-0435065 and Intel Research. † Univ. of Washington and Intel Research ‡ Google Inc. The author was at Intel Research for this work. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. IMC’06, October 25–27, 2006, Rio de Janeiro, Brazil. Copyright 2006 ACM 1-59593-561-4/06/0010 ...$5.00. 1. INTRODUCTION The ability to determine the geographic location of an Internet host would enable a variety of applications, from the mundane to the essential. Commercial databases currently provide rough and incomplete location information, enabling some targeted advertis- ing delivered by the Web, as well as other content localization. If dependable, it could serve as part of an E-911 system for voice- over-IP or a broadcast system for regional emergencies. A ubiqui- tous location service as part of the infrastructure has been identified by some as an important vision for the future Internet [5, 13]....
View Full Document
- Spring '11
- Orders of magnitude, IP address, Great-circle distance, Network topology, Location-based service, Passive Landmarks