Assessing the geographic resolution of exhaustive tabulation for - - PowerPoint PPT Presentation

assessing the geographic resolution of exhaustive
SMART_READER_LITE
LIVE PREVIEW

Assessing the geographic resolution of exhaustive tabulation for - - PowerPoint PPT Presentation

Assessing the geographic resolution of exhaustive tabulation for geolocating Internet hosts S. Siwpersad, S. Uhlig B. Gueye Delft University of Technology Universite de Liege The Netherlands Belgium 1 Vermelding onderdeel organisatie


slide-1
SLIDE 1

Vermelding onderdeel organisatie

1

Assessing the geographic resolution of exhaustive tabulation for geolocating Internet hosts

  • S. Siwpersad, S. Uhlig

Delft University of Technology The Netherlands

  • B. Gueye

Universite de Liege Belgium

slide-2
SLIDE 2

OUTLINE

2

Agenda

  • Introduction
  • Database-driven IP geolocation
  • Measurement-based IP geolocation
  • Geographic resolution of databases
  • Conclusions
slide-3
SLIDE 3

PART I - INTRODUCTION

3

Introduction

  • GPS-based geolocation
  • Satellite information
  • Exact location
  • IP geolocation
  • Round trip time
  • Inferred location
slide-4
SLIDE 4

OUTLINE

4

Agenda

  • Introduction
  • Database-driven IP geolocation
  • Measurement-based IP geolocation
  • Geographic resolution of databases
  • Conclusions
slide-5
SLIDE 5

PART II - DATABASES

5

Structure of databases

  • IP blocks
  • Geographic location names
  • Geographic coordinates
  • Additional information
  • Example of database records:
slide-6
SLIDE 6

PART II - DATABASES

6

Information sources for databases

  • DNS:
  • Whois:
  • User submitted information
slide-7
SLIDE 7

Commercial geolocation databases

  • Maxmind
  • 110 thousand cities
  • 3 million IP blocks (74% city-level, 4% country-level)
  • 2 billion IP addresses
  • Hexasoft
  • 15 thousand cities
  • 5 million IP blocks (67% city-level, 33% country-level)
  • 4 billion IP addresses

PART II - DATABASES

7

slide-8
SLIDE 8

Span of a city- or country name

PART II - DATABASES

8

DELFT TO ROTTERDAM AMSTERDAM TO MILAN LOS ANGELES TO NEW YORK

slide-9
SLIDE 9

Size of the largest cities

PART II - DATABASES

9

NEW YORK BERLIN ROTTERDAM DUBLIN

slide-10
SLIDE 10

Size of countries

PART II - DATABASES

10

NETHERLANDS TURKEY VATICAN CITY USA

slide-11
SLIDE 11

Differences between the databases

PART II -DATABASES

11

ROTTERDAM TO ANTWERP LOS ANGELES TO NEW YORK

slide-12
SLIDE 12

Drawbacks of databases

  • Staleness of the location information
  • Incompleteness of the records within databases
  • Uncertainty on the used sources and methodology
  • Coarse granularity of the region
  • Discrete solution space

PART II - DATABASES

12

slide-13
SLIDE 13

Advantages of databases

  • Easy deployment
  • Fast lookups
  • Resource inexpensive
  • Suited for typical applications
  • Reasonably priced

PART II - DATABASES

13

slide-14
SLIDE 14

OUTLINE

14

Agenda

  • Introduction
  • Database-driven IP geolocation
  • Measurement-based IP geolocation
  • Geographic resolution of databases
  • Conclusions
slide-15
SLIDE 15

Constraint-based geolocation

PART III - MEASUREMENTS

15

slide-16
SLIDE 16

Area of the confidence region

PART III - MEASUREMENTS

16

MALTA PORTUGAL USA

slide-17
SLIDE 17

Limitations of measurements

  • Relies on replies from probing
  • Costly in terms of time and network resources
  • Unwanted distortions inherent to measurements

PART III - MEASUREMENTS

17

slide-18
SLIDE 18

Advantages of measurements

  • Up-to-date location information
  • Higher accuracy and finer granularity
  • Confidence on area or location estimate
  • Continuous solution space

PART III - MEASUREMENTS

18

slide-19
SLIDE 19

OUTLINE

19

Presentation outline

  • Introduction
  • Database-driven IP geolocation
  • Measurement-based IP geolocation
  • Geographic resolution of databases
  • Conclusions
slide-20
SLIDE 20

Absolute resolution of databases

PART IV – RESOLUTION

20

WITHIN CONFIDENCE REGION OUTSIDE CONFIDENCE REGION

slide-21
SLIDE 21

Relative resolution of databases

PART IV – RESOLUTION

21

OUTSIDE CONFIDENCE REGION WITHIN CONFIDENCE REGION

slide-22
SLIDE 22

OUTLINE

22

Presentation Outline

  • Introduction
  • Database-driven IP geolocation
  • Measurement-based IP geolocation
  • Investigation on the resolution of databases
  • Conclusions
slide-23
SLIDE 23

Conclusions

  • Databases need improvements:
  • more complete records
  • meta-data about methodology
  • Measurements are not always possible, but desirable

for better confidence, precision and validation

  • Resolution of databases with respect to CBG is poor

PART V - CONCLUSION

23

slide-24
SLIDE 24

PART V - CONCLUSION

24

Future work

  • Investigate the quality of the information used for

databases

  • Add information in databases records (e.g.

confidence)

  • Automated IP geolocation method selection (active vs.

passive)