John Heidemann

Towards Geolocation of Millions of IP Addresses

TitleTowards Geolocation of Millions of IP Addresses
Publication TypeTechnical Report
Year of Publication2012
AuthorsZ. Hu, and J. Heidemann
Date Publishedmay
Institutionusc-isi
Abstract

Previous measurement-based IP geolocation algorithms have focused on accuracy, studying a few targets with increasingly sophisticated algorithms taking measurements from tens of vantage points (VPs). In this paper, we study how to scale up existing measurement-based geolocation algorithms like Shortest Ping and CBG to cover the whole Internet. We show that with many vantage points, VP proximity to the target is the most important factor affecting accuracy. This observation suggests our new algorithm that selects the \emphbest few VPs for each target from many candidates. This approach addresses the main bottleneck to geolocation scalability: minimizing traffic into each target (and also out of each VP) while maintaining accuracy. Using this approach we have currently geolocated about 24% of the allocated, unicast, IPv4 address-space (about 55% of the addresses in the Internet that can be directly geolocated).

URLhttp://www.isi.edu/%7ejohnh/PAPERS/Hu12b.html
Groups: