(jeez y) where is the internet? - caida · (jeez y) where is the internet? answers from : (g....
TRANSCRIPT
![Page 1: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/1.jpg)
(jeez y) Where is the Internet?
Answers from :(G. Whilikers) Out there.
(Mike) the way I see it, the "internet" has to be somewhere. a router collects the internet to my house sure. but somewhere on earth there HAS to be some where that the internet originates by sending out the first signal so others can collect it. where is that place? also is it like... a box or something? I'm so confused. one more for those who want to answer, if some maintenance guy were to spill coffee on it would the worlds internet crash? like... everywhere?
(tp5com) Everywhere. It's not really a physical being.
(evaohell) The internet is stored in a little black box with a blinking light:
![Page 2: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/2.jpg)
And what does it look like?
?
cambodia4kidsorg: ”What does the Internet look like?”
![Page 3: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/3.jpg)
The Network Geography of the Internet*
Péter HágaEötvös Loránd University
Budapest, Hungary
* Spotter: A Model Based Active Geolocation Service, INFOCOM 2011* On the Network Geography of the Internet, INFOCOM 2011* On the Spatial Properties of Internet Routes, submitted to Journal on Selected Areas of Communications
GEOLOCATION SERVICE
![Page 4: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/4.jpg)
Geolocation in general
![Page 5: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/5.jpg)
Geolocation in general
• passive geolocationo extracting location information from domain names (DNS)o registries, Whois databases, commercial databaseso large and geographically dispersed IP blocks are allocated to
a single entity prohibiting the study of several geographic aspects
• active geolocationo active probing (delay, topology)o measurement nodes with known locationo constraint based techniques
![Page 6: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/6.jpg)
Whois based location estimationexample for passive geoloc
Cumulative distribution of the maximal distances fromPamplona, Spain to 4000 Google IPs. The maximaldistances are calculated from the network delays assuming200000 km/sec signal propagation speed. The vertical linerepresents the real geographical distance betweenPamplona and Mountain View, CA, showing that 47% of thenodes must be closer to Pamplona than Mountain View.
![Page 7: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/7.jpg)
Spotter – theoretical background
![Page 8: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/8.jpg)
Spotter – theoretical background
L
T
• roundtrip travel time measured between the landmark (L) and the target (T) node by ping
• RTT is transformed to geographic distance• ”triangulation” from multiple landmarks
![Page 9: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/9.jpg)
Travel time – distance relation
• reference dataset (nodes with known location)• distance between the source and destination• measured RTT
![Page 10: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/10.jpg)
Standardized travel time – distance distribution
• Standardized values, fitted normal distribution
![Page 11: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/11.jpg)
The distances are normally distributed for a given RTT
each RTT point out a radial profile with d and d => which defines the spatial probability distribution of the target
Evaluation process
![Page 12: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/12.jpg)
”Triangulation”
The target’s location must satisfy all the individual spatial constraints.
![Page 13: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/13.jpg)
visit and use!
http://spotter.etomic.org
Spotter - online geolocation service
• online: free, easy to use• offline: batch mode
~15k addresses/day• to fix: DNS resolve problem
![Page 14: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/14.jpg)
Where is the WikiLeaks site (46.59.1.2)?hostip.info
![Page 15: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/15.jpg)
Where is the WikiLeaks site (46.59.1.2)?IPligence
![Page 16: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/16.jpg)
Where is the WikiLeaks site (46.59.1.2)?MaxMind
![Page 17: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/17.jpg)
Where is the WikiLeaks site (46.59.1.2)?Spotter
![Page 18: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/18.jpg)
Where is the WikiLeaks site (46.59.1.2)?http://www.youtube.com/watch?v=qwlATf9xse4
![Page 19: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/19.jpg)
Spotter’s accuracy
• Estimation accuracy for reference node set (thanks to Bradley@CAIDA)
• Spotter – „pure probabilistic method”• Spotter city – population density as extra constraint
![Page 20: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/20.jpg)
Are there typical link lengths?How circuitous are the network paths?
What is the extent of route asymmetry?
Some basic geographic properties of the Internet
![Page 21: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/21.jpg)
Router density visualization
• routers of the full-mesh PlanetLab topology (700x700)
• discovered by traceroute• both academic and commercial ISPs• IP level network• approx. 16.000 addresses
![Page 22: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/22.jpg)
Link length frequency & distribution
![Page 23: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/23.jpg)
Link length frequency
each unique link is represented once links are weighted up with their prevalence in the traceroute data setcollected at one time
# of identified IP level links: approx. 44.000
![Page 24: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/24.jpg)
Link length distribution
300 km
3700 km
• power law, where ?• logarithmic relation, where ?• model behind the observation?
ddP )(ddP /1)(
![Page 25: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/25.jpg)
Circuitousness of network paths
![Page 26: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/26.jpg)
Circuitousness of network paths
endpoints theof distance sphericallength link aggregatednesscircuitous relative
![Page 27: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/27.jpg)
Circuitousness of network paths
Intra-continental routes: significant circuitousness
Inter-continental routes: determined by the intercontinental gateways
![Page 28: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/28.jpg)
Symmetry of network routes
![Page 29: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/29.jpg)
Symmetry of network routes
A: United Kingdom – Hong KongB: California, USA – Hong KongC: California, USA – Singapore
Ratio of the route lengths of the forward and the backward directions.
![Page 30: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/30.jpg)
Around the world in 300 ms
from the United Kingdom to Hong Kong:• forward direction: eastward through Europe and Asia• backward direction: eastward through the USA
![Page 31: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/31.jpg)
Where is the Internet?*And what does it look like?*
*as our dataset shows
![Page 32: (jeez y) Where is the Internet? - CAIDA · (jeez y) Where is the Internet? Answers from : (G. Whilikers) Out there. (Mike) the way I see it, the "internet" has to be somewhere. a](https://reader034.vdocuments.us/reader034/viewer/2022042220/5ec620939cf3233e631d4bc0/html5/thumbnails/32.jpg)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
for more info &for the online service please visit:http://spotter.etomic.org
GEOLOCATION SERVICE
Thank you for your attention!