(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.

Slides:



Advertisements
Similar presentations
Introduction to IP Routing Geoff Huston. Routing How do packets get from A to B in the Internet? A B Internet.
Advertisements

Pune, India, 13 – 15 December 2010 ITU-T Kaleidoscope 2010 Beyond the Internet? - Innovations for future networks and services Dr. Bamba Gueye Joint work.
Dude, where’s that IP? Circumventing measurement-based IP geolocation Presented by: Steven Zittrower.
Understanding Geolocation Accuracy using Network Geometry Brian Eriksson Technicolor Palo Alto Mark Crovella Boston University.
A Synthetic Environment to Evaluate Alternative Trip Distribution Models Xin Ye Wen Cheng Xudong Jia Civil Engineering Department California State Polytechnic.
Ningning HuCarnegie Mellon University1 Optimizing Network Performance In Replicated Hosting Peter Steenkiste (CMU) with Ningning Hu (CMU), Oliver Spatscheck.
Phillipa Gill, Yashar Ganijali Dept. of CS University of Toronto Bernard Wong Dept. of CS Cornell University David Lie Dept. of Electrical and Computer.
Geometry of large networks (computer science perspective) Dmitri Krioukov (CAIDA/UCSD) AIM, November 2011.
How Much Anonymity does Network Latency Leak? Paper by: Nicholas Hopper, Eugene Vasserman, Eric Chan-Tin Presented by: Dan Czerniewski October 3, 2011.
Geolocation Les Cottrell – SLAC University of Helwan / Egypt, Sept 18 – Oct 3, 2010 Partially funded by DOE/MICS Field Work Proposal on Internet End-to-end.
1 A survey of Internet Topology Discovery. 2 Outline Motivations Internet topology IP Interface Level Router Level AS Level PoP Level.
Internet Traffic Patterns Learning outcomes –Be aware of how information is transmitted on the Internet –Understand the concept of Internet traffic –Identify.
Teknik Routing Pertemuan 20 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.
CSC586 Network Forensics IP Tracing/Domain Name Tracing.
E2E Routing Behavior in the Internet Vern Paxson Sigcomm 1996 Slides are adopted from Ion Stoica’s lecture at UCB.
Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.
A Detailed Path-latency Model for Router Geolocation Sándor Laki *, Péter Mátray, Péter Hága, István Csabai and Gábor Vattay Department of Physics of Complex.
Calculating “a”. a Used as a term in analyzing many network characteristics Has a physical interpretation Represents the number of frames on a link.
End-to-End Issues. Route Diversity  Load balancing o Per packet splitting o Per flow splitting  Spill over  Route change o Failure o policy  Route.
Observations from Router-level Traces Lisa Amini IBM T. J. Watson Research Center Joint with Henning Schulzrinne, Aurel Lazar Columbia University.
A Guide to major network components
NET0183 Networks and Communications Lecture 10 Basic Internet Measurements 8/25/20091 NET0183 Networks and Communications by Dr Andy Brooks.
INTERNET TOPOLOGY MAPPING INTERNET MAPPING PROBING OVERHEAD MINIMIZATION  Intra- and inter-monitor redundancy reduction IBRAHIM ETHEM COSKUN University.
WAN Technologies & Topologies Lecture 8 October 4, 2000.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks Locations.
Fundamental of IP network ~ ping, traceroute ~ Practice 1 Information and Communications Technology Internet Engineering.
How the Internet Works Acknowledgment and Disclaimer: This presentation is supported in part by the National Science Foundation under Grant Any.
Friends and Locations Recommendation with the use of LBSN
On the Power of Off-line Data in Approximating Internet Distances Danny Raz Technion - Israel Institute.
PingER: Research Opportunities and Trends R. Les Cottrell, SLAC University of Malaya.
Chapter 4. After completion of this chapter, you should be able to: Explain “what is the Internet? And how we connect to the Internet using an ISP. Explain.
Computer Networks. IP Addresses Before we communicate with a computer on the network we have to be able to identify it. Every computer on a network must.
Towards Street-Level Client- Independent IP Geolocation Yong Wang, UESTC/Northwestern Daniel Burgener, Northwestern Marcel Flores, Northwestern Aleksandar.
University of Central Florida CAP 6135: Malware and Software Vulnerability Spring 2012 Paper Presentation Dude, where’s that IP? Circumventing measurement-based.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
Issues with Inferring Internet Topological Attributes Lisa Amini ab, Anees Shaikh a, Henning Schulzrinne b a IBM T.J. Watson Research Center b Columbia.
Shortest Path Navigation Application on GIS Supervisor: Dr. Damitha Karunaratne Thilani Imalka 2007/MCS/023.
Tony McGregor RIPE NCC Visiting Researcher The University of Waikato DAR Active measurement in the large.
Lecture 6 Page 1 Advanced Network Security Review of Networking Basics Advanced Network Security Peter Reiher August, 2014.
A Light-Weight Distributed Scheme for Detecting IP Prefix Hijacks in Real-Time Lusheng Ji†, Joint work with Changxi Zheng‡, Dan Pei†, Jia Wang†, Paul Francis‡
Internet Tomography and Geography What is this area all about? Related work in the area Main Paper WEBMAPPER’s features How WEBMAPPER works WEBMAPPER results.
1 A Framework for Measuring and Predicting the Impact of Routing Changes Ying Zhang Z. Morley Mao Jia Wang.
Network Tools Vijay Vasudevan. Overview Network simulation through ns-2 Network tools: ping traceroute whois dig Scripting!
Determining the Geographic Location of Internet Hosts Venkata N. Padmanabhan Microsoft Research Lakshminarayanan Subramanian University of California at.
TELE202 Lecture 6 Routing in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »Packet switching in Wide Area Networks »Source: chapter 10 ¥This Lecture.
Presentation by Michael Smathers, Usman Jafarey CS395/495 IMRE, April 24, 2006 PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area.
PRACTICAL INTRODUCTION TO INTERNET TECHNOLOGY. Practical one PACKET DELAY AND LOSS IN INTERNET In this experiment, you will observe real delays and loss.
Stainov - DataComMET CS TC5353 THE NETWORK LAYER 5.2 ROUTING ALGORITHMS - adaptive Distance Vector Routing (Bellman-Ford, Ford-Fulkenson). It was used.
정하경 MMLAB Fundamentals of Internet Measurement: a Tutorial Nevil Brownlee, Chris Lossley, “Fundamentals of Internet Measurement: a Tutorial,” CMG journal.
End-to-End Routing Behavior in the Internet Vern Paxson Presented by Sankalp Kohli and Patrick Wong.
PRINCIPLES OF COMMUNICATION NETWORKS Tel Aviv University March-2010.
© 2002, Cisco Systems, Inc. All rights reserved..
Péter Hága Eötvös Loránd University, Hungary European Conference on Complex Systems 2008 Jerusalem, Israel.
A Detailed Path-latency Model for Router Geolocation* Internetes hosztok mérés alapú geolokalizációja Sándor Laki, Péter Mátray, Péter Hága, István Csabai.
Precision Measurements with the EVERGROW Traffic Observatory Péter Hága István Csabai.
1 Switching and Forwarding Sections Connecting More Than Two Hosts Multi-access link: Ethernet, wireless –Single physical link, shared by multiple.
IETF 62 NSIS WG1 Porgress Report: Metering NSLP (M-NSLP) Georg Carle, Falko Dressler, Changpeng Fan, Ali Fessi, Cornelia Kappler, Andreas Klenk, Juergen.
1 IP2Geo: Locating Internet Hosts Geographically Venkat Padmanabhan Microsoft Research Joint work with L. Subramanian (UC Berkeley)
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
PATH DIVERSITY WITH FORWARD ERROR CORRECTION SYSTEM FOR PACKET SWITCHED NETWORKS Thinh Nguyen and Avideh Zakhor IEEE INFOCOM 2003.
Anycast enumeration and geolocation approaches Scuola Politecnica e delle Scienze di Base Corso di Laurea Magistrale in Ingegneria Informatica master’s.
PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services Ming Zhang, Chi Zhang Vivek Pai, Larry Peterson, Randy Wang Princeton.
Network Layer COMPUTER NETWORKS Networking Standards (Network LAYER)
Lecture 13 – Network Mapping
Chapter 5 Networks Communicating and Sharing Resources
Dude, where’s that IP? Circumventing measurement-based geolocation
Phillipa Gill University of Toronto
Chandrika Jayant Ethan Katz-Bassett
Lecture 26: Internet Topology CS 765: Complex Networks.
End-to-End Internet Delay Behavior
Presentation transcript:

(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:

And what does it look like? ? cambodia4kidsorg: ”What does the Internet look like?”

The Network Geography of the Internet* Péter Hága Eö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

Geolocation in general

passive geolocation o extracting location information from domain names (DNS) o registries, Whois databases, commercial databases o large and geographically dispersed IP blocks are allocated to a single entity prohibiting the study of several geographic aspects active geolocation o active probing (delay, topology) o measurement nodes with known location o constraint based techniques

Whois based location estimation example for passive geoloc Cumulative distribution of the maximal distances from Pamplona, Spain to 4000 Google IPs. The maximal distances are calculated from the network delays assuming km/sec signal propagation speed. The vertical line represents the real geographical distance between Pamplona and Mountain View, CA, showing that 47% of the nodes must be closer to Pamplona than Mountain View.

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

Travel time – distance relation reference dataset (nodes with known location) distance between the source and destination measured RTT

Standardized travel time – distance distribution Standardized values, fitted normal distribution

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

”Triangulation” The target’s location must satisfy all the individual spatial constraints.

visit and use! Spotter - online geolocation service online: free, easy to use offline: batch mode ~15k addresses/day to fix: DNS resolve problem

Where is the WikiLeaks site ( )? hostip.info

Where is the WikiLeaks site ( )? IPligence

Where is the WikiLeaks site ( )? MaxMind

Where is the WikiLeaks site ( )? Spotter

Where is the WikiLeaks site ( )?

Spotter ’s accuracy Estimation accuracy for reference node set (thanks to Spotter – „pure probabilistic method” Spotter city – population density as extra constraint

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

Router density visualization routers of the full-mesh PlanetLab topology (700x700) discovered by traceroute both academic and commercial ISPs IP level network approx addresses

Link length frequency & distribution

Link length frequency each unique link is represented oncelinks are weighted up with their prevalence in the traceroute data set collected at one time # of identified IP level links: approx

Link length distribution 300 km 3700 km power law, where ? logarithmic relation, where ? model behind the observation?

Circuitousness of network paths

Intra-continental routes: significant circuitousness Inter-continental routes: determined by the intercontinental gateways

Symmetry of network routes

A: United Kingdom – Hong Kong B: California, USA – Hong Kong C: California, USA – Singapore Ratio of the route lengths of the forward and the backward directions.

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

Where is the Internet?* And what does it look like?* *as our dataset shows

for more info & for the online service please visit: GEOLOCATION SERVICE Thank you for your attention!