geolocation - caida€¦ · geolocation topology data comparison • bgp (routeviews/ripe) - ipv4...

11
CAIDA's Geolocation Tools Comparison AIM Workshop -- February 2010 Bradley Huffaker [email protected] CAIDA University of California at San Diego, La Jolla, CA GEOLOCATION COMPARISON

Upload: others

Post on 19-Jul-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

CAIDA's Geolocation Tools Comparison

AIM Workshop -- February 2010

Bradley [email protected]

CAIDA University of California

at San Diego, La Jolla, CA

GEOLOCATIONCOMPARISON

Page 2: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

outline

GEOLOCATIONCOMPARISONGeolocation

2

sinet-1-lo-jmb-702.lsanca.pacificwave.net (207.231.240.135)

hpr-lax-hpr--sdsc-10ge.cenic.net (137.164.26.33)

dolphin.sdsc.edu (132.249.31.17)piranha.sdsc.edu (198.17.46.8)

pinot-g1-0-0 (192.172.226.1)

Geolocation is the identification of the real-world geographic location of Internet ids.

Page 3: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

outline

GEOLOCATIONCOMPARISONOutline

•timeline

•NANOG feedback

•data

•proposed process

3

Page 4: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

timeline

GEOLOCATIONCOMPARISONTimeline

4

Jan. public request for feedback to NANOG (12 responses)

Feb. discuss feedback at CAIDA's AIMS 2010 workshop

Mar. development

May run comparison

Dec. publish report

Page 5: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

NANOG feedback

GEOLOCATIONCOMPARISONMost mentioned Serivces

•Major Services-MaxMind (GeoIP, GeoLite)- Akamai (EdgePlatform)-Google (Google Gears)-Digital Envoy (Netacuity)

•Smaller Services-Quova (Quova On Demand)- IP2Location (IP2Location)

5

Page 6: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

NANOG feedback

GEOLOCATIONCOMPARISONInterest (NANOG)

•content localization•credit card verification•taxation purposes• legal terms of service applicability•ad targeting•data privacy requirements•DRM restricted content•nearest datacenter

6

Page 7: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

data

GEOLOCATIONCOMPARISONWhois data

• whois allocations

- for each geolocation service, break each block down into largest continuous block of addresses that have the same location

- whois provides finer breakdown then BGP prefixes

• whois country level “ground truth”ish

- not really accurate for large organizations

- registries only provide country as separate field

7

Page 8: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

data

GEOLOCATIONCOMPARISONWhois breakdown

8

AFRINIC, APNIC, ARIN, LACNIC,RIPE database dumpsJan. 29, 2010

Page 9: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

data

GEOLOCATIONCOMPARISONTopology Data

• BGP (Routeviews/RIPE)

- IPv4 Prefix to AS mapping

• ark router graph

- IPv4 prefixes / hostnames

• CAIDA’s AS relationships

- classify AS’s into categories

‣ large transit provider‣ small transit provider‣ enterprise‣ content provider

9

Page 10: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

data

GEOLOCATIONCOMPARISONGround Truth data

10

number of IPv4 addresses

Tier I 26kTier 2 519

GEANT 299I-Light 265

Internet 2 317National LambdaRail 183

CANET 96

If you have ground data, please let me [email protected]

Page 11: GEOLOCATION - CAIDA€¦ · GEOLOCATION Topology Data COMPARISON • BGP (Routeviews/RIPE) - IPv4 Prefix to AS mapping • ark router graph - IPv4 prefixes / hostnames • CAIDA’s

proposed process

GEOLOCATIONCOMPARISONProposed Process

1. Run each service against the whois allocations, subdivide until all IP addresses with in the suballocation map to the same region.

2. annotate blocks by their AS classIP prefix AS class

- ground truth+ compare against ISP locations+ compare against whois country

- AS class+ how does AS class affect accuracy+ how does AS class affect the frequency of block subdivision

- hostnames vs location+ check if hostname changes effects geolocation

11

analysis

steps