Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2019 : geo-locating_bgp_prefixes
Geo-Locating BGP prefixes
P. Winter, R. Padmanabhan, A. King, and A. Dainotti, "Geo-Locating BGP prefixes", in Network Traffic Measurement and Analysis Conference (TMA), Jun 2019.
|   View full paper:    PDF    Related Presentation    |  Citation:    BibTeX   |

Geo-Locating BGP prefixes

Philipp Winter
Ramakrishna Padmanabhan
Alistair King
Alberto Dainotti

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

Geo-locating BGP prefixes can help us understand routing anomalies, prefix aggregation, or reveal what regions are affected by an Internet outage. Our work shows that the naive approach to prefix geo-location—simply mapping each IP address to its corresponding geo-location—can be ambiguous because a prefix may contain another, separately-announced prefix that maps to a different geographical location. Should the containing prefix also map to the locations of the contained prefix? We show that this question is difficult to answer and characterize the scope of these ambiguities by geo-locating around 680,000 prefixes to countries, regions, and cities using both GeoLite and NetAcuity Edge. We find that 0.3% of prefixes are ambiguous with respect to countries but these prefixes constitute 8.5% of the IPv4 address space. In the second part of our work, we study the mappings from prefix to location. We find that most prefixes map to only a single city but the shorter a prefix, the more locations it maps to. Our dataset however contains outliers, e.g., a /23 that maps to as many as 127 (potentially spoofed) countries. Our work takes a first look at prefix geo-location and identifies issues one should be aware of, which paves the way towards more sophisticated applications such as the geo-location of autonomous systems. We make our code and datasets publicly available to facilitate further analysis.

Keywords: internet outages, measurement methodology, routing
  Last Modified: Fri Nov-15-2019 11:39:30 PST
  Page URL: http://www.caida.org/publications/papers/2019/geo-locating_bgp_prefixes/index.xml