Towards Geolocation of Millions of IP Addresses. Hu, Z., Heidemann, J., & Pradkin, Y. Technical Report ISI-TR-2012-680, USC/Information Sciences Institute, May, 2012. Paper abstract bibtex 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).
@TechReport{Hu12b,
author = "Zi Hu and John Heidemann and Yuri Pradkin",
title = "Towards Geolocation of Millions of IP Addresses",
institution = "USC/Information Sciences Institute",
year = 2012,
sortdate = "2012-01-01",
project = "ant, amite",
jsubject = "chronological",
number = "ISI-TR-2012-680",
month = may,
jlocation = "johnh: pafile",
keywords = "geolocation, IPv4 address space",
url = "https://ant.isi.edu/%7ejohnh/PAPERS/Hu12b.html",
pdfurl = "https://ant.isi.edu/%7ejohnh/PAPERS/Hu12b.pdf",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "authors",
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 \emph{best 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).",
}
Downloads: 0
{"_id":"CfRdTJ9i8yjj2Tp9H","bibbaseid":"hu-heidemann-pradkin-towardsgeolocationofmillionsofipaddresses-2012","author_short":["Hu, Z.","Heidemann, J.","Pradkin, Y."],"bibdata":{"bibtype":"techreport","type":"techreport","author":[{"firstnames":["Zi"],"propositions":[],"lastnames":["Hu"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]},{"firstnames":["Yuri"],"propositions":[],"lastnames":["Pradkin"],"suffixes":[]}],"title":"Towards Geolocation of Millions of IP Addresses","institution":"USC/Information Sciences Institute","year":"2012","sortdate":"2012-01-01","project":"ant, amite","jsubject":"chronological","number":"ISI-TR-2012-680","month":"May","jlocation":"johnh: pafile","keywords":"geolocation, IPv4 address space","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Hu12b.html","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Hu12b.pdf","myorganization":"USC/Information Sciences Institute","copyrightholder":"authors","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).","bibtex":"@TechReport{Hu12b,\n\tauthor = \t\"Zi Hu and John Heidemann and Yuri Pradkin\",\n\ttitle = \t\"Towards Geolocation of Millions of IP Addresses\",\n\tinstitution = \t\"USC/Information Sciences Institute\",\n\tyear = \t\t2012,\n\tsortdate = \t\t\"2012-01-01\",\n\tproject = \"ant, amite\",\n\tjsubject = \"chronological\",\n\tnumber =\t\"ISI-TR-2012-680\",\n\tmonth = \tmay,\n\tjlocation = \t\"johnh: pafile\",\n\tkeywords = \t\"geolocation, IPv4 address space\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Hu12b.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Hu12b.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightholder = \"authors\",\n\tabstract = \"Previous measurement-based IP geolocation algorithms have focused on\naccuracy, studying a few targets with increasingly sophisticated\nalgorithms taking measurements from tens of vantage points (VPs). In\nthis paper, we study how to scale up existing measurement-based\ngeolocation algorithms like Shortest Ping and CBG to cover the whole\nInternet. We show that with many vantage points, VP proximity to the\ntarget is the most important factor affecting accuracy. This\nobservation suggests our new algorithm that selects\nthe \\emph{best few} VPs for each target from many candidates. This approach\naddresses the main bottleneck to geolocation scalability: minimizing\ntraffic into each target (and also out of each VP) while maintaining\naccuracy. Using this approach we have currently geolocated about 24\\%\nof the allocated, unicast, IPv4 address-space (about 55\\% of the\naddresses in the Internet that can be directly geolocated).\",\n}\n\n","author_short":["Hu, Z.","Heidemann, J.","Pradkin, Y."],"bibbaseid":"hu-heidemann-pradkin-towardsgeolocationofmillionsofipaddresses-2012","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Hu12b.html"},"keyword":["geolocation","IPv4 address space"],"metadata":{"authorlinks":{}}},"bibtype":"techreport","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["geolocation","ipv4 address space"],"search_terms":["towards","geolocation","millions","addresses","hu","heidemann","pradkin"],"title":"Towards Geolocation of Millions of IP Addresses","year":2012}