250 likes | 402 Views
Where’s WikiLeaks ?. GEOLOCATION SERVICE. A Model Based Active Geolocation Service. S. Laki* , P. Mátray , P. Hága, T. Sebők, I. Csabai, G. Vattay. Spotter :. Sándor Laki* Eötvös Loránd University Budapest, Hungary lakis@inf.elte.hu.
E N D
GEOLOCATION SERVICE • A Model Based ActiveGeolocation Service S. Laki*, P. Mátray, P. Hága, T. Sebők, I. Csabai, G. Vattay Spotter: Sándor Laki* Eötvös Loránd University Budapest, Hungary lakis@inf.elte.hu • The Project was supported by the European Union and co-financed by the European Social Fund (grant agreement no. TAMOP 4.2.1./B-09/1/KMR-2010-0003).
Motivation • Location information can be useful for both private and corporate users • Targeted advertising on the web • Restricted content delivery • Location-based security check • Scientific applications • Measurement visualization • Network diagnostics • Analysing spatial properties • of the Intenet
IP Geolocationingeneral PassiveGeolocation ActiveGeolocation • Geolinguistic • Registrybased • Whois, dns • Organizationalinfromation • Commercial databases • Maxmind, IPLigence, IP2Location, etc. rt1.lon.uk.geant2.net London, UK
IP Geolocationingeneral PassiveGeolocation ActiveGeolocation • Geolinguistic • Registrybased • Whois, dns • Organizationalinfromation • Commercial databases • Maxmind, IPLigence, IP2Location, etc. rt1.lon.uk.geant2.net Large and geographicallydispersed IP blockscan be allocatedto a singleentity
IP Geolocationingeneral PassiveGeolocation ActiveGeolocation Activeprobing Delay, topology, etc. Landmarks Withknownlocation Locationestimatesforeachindividual IP addresses • Geolinguistic • Registrybased • Whois, dns • Organizationalinfromation • Commercial databases • Maxmind, IPLigence, IP2Location, etc. rt1.lon.uk.geant2.net Large and geographicallydispersed IP blockscan be allocatedto a singleentity
Activegeolocation ? Target to be localized
Activegeolocation Landmarkswithknownlocation
Activegeolocation 1010 ms 200 ms 501 ms 898 ms
Activegeolocation Transformingdelaystogeographicaldistances
Ourdelay–distancemodel Referencedataset • Nodeswithknownlocation • ~700 PlanetLabnodes • Alltoall RTT measurements • mininmumdelays
Ourdelay-distancemodel • Standardizedvalues, fitted normaldistribution • Approximatedby a standard normaldistribution • Geographicdistancesfollownormaldistribution • withparametersµ(t) and (t)for a givendelayt
Evaluation The distances are normally distributed for a given RTT Foreach RTT theradial profile is approximatedby a normaldistribution (m(d) and s(d))=> which defines the spatial probability distribution of the target
Evaluation – „Triangulation” • Landmarks:L1, … , Ln • DelaydifromLitoT: Lidi • The probabilitythattargetTresidesinregionH:
Performance analysis • Estimatedaccuracyfor a geolocationgroundtruth • CAIDA’sGeolocationComparisionSurvey • More than20000 referencenodes • LocatedinNorthAmerica and in Europe InNorthAmerica 70% 35% 40% 9% 27% 2%
Spotter - The geolocation service • online: free, easy to use • ~100 landmarks • Real timemeasurementsinthebackground • offline: batch mode • ~50k addresses/day • Fulllandmarkset • ~700 nodes • to fix: • DNS resolve problem • Sequentialqueuing visit and use!http://spotter.etomic.org
Conclusion • Spotter is a measurementbasedgeolocation service available online • Basedon a probabilisticapproach • A noveldescription of delay-distancerelation • ValidatedonCAIDA’sGeolocationGroundTruth • 30 km and 75 km medianaccuracyinNorthAmerica and in Europe, resp. New challenges: • IPv6, Real timemeasurements, etc • The Internet topology and thedelaycharacteristicscould be changedinthefuture
GEOLOCATION SERVICE Thankyouforyourattention! For more infopleasevisit http://spotter.etomic.org orsendme an email lakis@inf.elte.hu (Sándor Laki)