Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
DRoP:DNS-based Router Positioning
B. Huffaker, M. Fomenkov, and k. claffy, "DRoP:DNS-based Router Positioning", ACM SIGCOMM Computer Communication Review (CCR), vol. 44, no. 3, pp. 6--13, Jul 2014.
|   View full paper:    PDF    Related Presentation    |  Citation:    BibTeX   |

DRoP:DNS-based Router Positioning

Bradley Huffaker
Marina Fomenkov
kc claffy

CAIDA, San Diego Supercomputer Center, University of California San Diego

Determining the physical locations of Internet routers is crucial for characterizing Internet infrastructure and understanding geographic pathways of global routing, as well as for creating Point-of-Presence (POP) level maps. These tasks require good router geolocations. Yet current commercial geolocation efforts focus predominantly on geolocating clients and servers, that is, edge hosts rather than routers in the core of the network. In this paper we focus on geolocating Internet routers, using a methodology for extracting and decoding geography-related strings from fully qualified domain names (hostnames). We first compiled an extensive dictionary associating geographic strings (e.g., airport codes) with geophysical locations. We then searched a large set of router hostnames for these strings, assuming each autonomous naming domain uses geographic hints consistently within that domain. We used topology and performance data continually collected by our global measurement infrastructure to ascertain whether a given hint appears to co-locate different hostnames in which it is found. Finally, generalized geolocation hints into domain-specific rule sets. We generated a total of 1,711 rules covering 1,398 different domains and validated them using domain-specific ground truth we gathered for six domains. Unlike previous efforts which relied on labor-intensive domain-specific manual analysis, our process for inferring the domain specific heuristics is automated, representing a measurable advance in the state-of-the-art of methods for geolocating Internet resources.

Keywords: active data analysis, dns, network geometry, topology
  Last Modified: Wed Oct-11-2017 17:04:03 PDT
  Page URL: http://www.caida.org/publications/papers/2014/drop/index.xml