PinPoint: A Ground-Truth Based Approach for IP Geolocation
|
|
- Barbra Fleming
- 6 years ago
- Views:
Transcription
1 PinPoint: A Ground-Truth Based Approach for IP Geolocation Brian Eriksson Network Mapping and Measurement Conference 2010 Paul Barford Robert Nowak Bruce Maggs
2 Introduction Consider some resource in the Internet Can we estimate the geographic location (geolocation)? Why? Network security Advertising?????
3 Prior Work -Octant Geolocation The current state-of-the-art algorithm, Octant, relies heavily on Traceroute-derived undns hints. undns-most routers have an internal naming convention visible via Traceroute. Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts, Bernard Wong, Ivan Stoyanov, Emin Gün Sirer, In Proceedings of Symposium on Networked System Design and Implementation (NSDI) 2007
4 Prior Work -Octant Geolocation Example Traceroute measurement to cnn.com: 1 1 ms r-cssc-b280c-1-core-vlan-3603-primary.net.wisc.edu [ ] 2 1 ms r-cssc-b280c-9-core-vlan-2034.net.wisc.edu [ ] 3 2 ms r-peer-xe net.wisc.edu [ ] 4 1 ms r-uwmadison-isp-xe wiscnet.net [ ] 5 24 ms te car2.kansascity1.level3.net [ ] 6 15 ms ae car1.kansascity1.level3.net [ ] 7 41 ms ae-5-5.ebr2.dallas1.level3.net [ ] 8 44 ms ae ebr3.dallas1.level3.net [ ] 9 * ae-7-7.ebr3.atlanta2.level3.net [ ] ms ae-2-52.edge4.atlanta2.level3.net [ ] Location hints embedded in router name
5 Prior Work -Octant Geolocation Problems: Heavy network load of Traceroute probes undnshints have proven to be unreliable M. Zhang, Y. Ruan, V. Pai, and J. Rexford, How DNS Misnaming Distorts Internet Topology Mapping," in Proceedings of USENIX Annual Technical Conference, 2006.
6 Prior Work -Octant Geolocation Problems: Heavy network load of Traceroute probes undnshints have proven to be unreliable Can we avoid heavyweight probes and reliance on undns? M. Zhang, Y. Ruan, V. Pai, and J. Rexford, How DNS Misnaming Distorts Internet Topology Mapping," in Proceedings of USENIX Annual Technical Conference, 2006.
7 PinPointOutline Exploiting existing Internet infrastructure with known geolocation
8 PinPointOutline Exploiting existing Internet infrastructure with known geolocation Hop count-based mapping to landmarks Including passive measurement-based geolocation
9 PinPointOutline Exploiting existing Internet infrastructure with known geolocation Hop count-based mapping to landmarks Including passive measurement-based geolocation Geolocation from implied population data using Sparse Embedding
10 PinPointOverview End Host Unknown geolocation Small probing budget
11 PinPointOverview Landmarks Known geolocation No ability to probe from
12 PinPointOverview Monitors Ability to probe to/from # monitors << # landmarks
13 PinPointOverview Consider infrastructure in the Internet with known location as our landmarks Found in a subset of Domain Name Servers Network Time Protocol (NTP) Servers Planetlab Nodes
14 PinPointOverview Consider infrastructure in the Internet with known location as our landmarks Found in a subset of Domain Name Servers Network Time Protocol (NTP) Servers Planetlab Nodes Hypothesis:Information from these known landmarks can aid in geolocation
15 Network Time Protocol (NTP) Servers
16 Domain Name Servers In the San Francisco bay area: DNS LOC Project -
17 Hop Vector Construction Consider taking ping measurements from monitors to each landmark. This generates a hop count vector for each landmark:
18 Hop Vector Construction Consider taking ping measurements from monitors to the end host. This generates a hop count vector for the end host:
19 Hop-based Geolocation Which landmark is the end host closest to? End Host Hop Vector Set of Landmark Hop Vectors
20 Hop-based Geolocation Subnet Network Core Monitors Monitors Monitors
21 Hop-based Geolocation Subnet Monitors Network Core Monitors Single Egress Router to Core Monitors
22 Hop-based Geolocation Subnet Network Core Single Egress Router to Core B. Eriksson, P. Barford, R. Nowak. Network Discovery from Passive Measurements. ACM SIGCOMM Conference Seattle, Washington. August 2008.
23 Hop-based Geolocation Therefore, we assign geolocation as the landmark that has the closest to a constant hop offset.
24 Hop-based Geolocation Therefore, we assign geolocation as the landmark that has the closest to a constant hop offset.
25 Hop-based Geolocation Results Consider a set of 80 Network Time Protocol (NTP) Servers with known location Using 26 Planetlab servers as monitors With each monitor sending Ping measurements to all 80 NTP servers.
26 Hop-based Geolocation Results Consider a set of 80 Network Time Protocol (NTP) Servers with known location Using 26 Planetlab servers as monitors With each monitor sending Ping measurements to all 80 NTP servers. Using Leave-one-out Cross Validationon the NTP nodes, we geolocate by mapping to the estimated closest of the remaining 79 NTP nodes using our hop vector approach.
27 Hop-based Geolocation Results Geolocation Error results: Methodology Hop-Based Mapping Lower Bounds Upper Bounds Random Mapping Mean Error (in miles) Median Error (in miles)
28 Hop-based Geolocation Results Consider confidence estimate:
29 Hop-based Geolocation Results Consider confidence estimate: Separating into Confidence Quintiles: Most Confident Least Confident Quintile Mean Error (in miles) 1 st nd rd th th Median Error (in miles)
30 Passive Hop Mapping What happens when an end host does not respond to Ping probes? Consider constructing the hop count vector via passive measurements. We can observe hop count information and geolocate without the use of any active probing
31 Passive Measurements Monitor
32 Passive Measurements Monitor 1 X X X 4 5
33 Passive Measurements X X X Monitor
34 Incomplete Passive Measurements End Hosts Monitors Observed Incomplete Data Vector
35 Incomplete Passive Measurements As stated previously, not all the end hosts will be seen at each passive monitor Incomplete Passive End Host Hop Vector Set of Landmark Hop Vectors
36 Passive Geolocation Results Commercial Node Dataset -211 end hosts, 200 landmarks, 20 monitors The geolocation performance as a function of the incompleteness of the observed measurements:
37 Passive Geolocation Results Commercial Node Dataset -211 end hosts, 200 landmarks, 20 monitors The geolocation performance as a function of the incompleteness of the observed measurements: Current Commercial Geolocation Packages IP2Location Maxmind
38 Targeted Latency Probing Consider a probing budget for each end host Ability to perform K latency measurements (via Ping) Which K landmarks should be probed?
39 Targeted Latency Probing Hop mapped landmark
40 Targeted Latency Probing K Latency Probe Targets E. Lua, T. Griffin, M. Pias, H. Zheng, and J. Crowcroft, On the accuracy of embeddings for internet coordinate systems, Internet Measurements Conference (IMC) 2005
41 Latitude/Longitude Estimation?
42 Standard Embedding Standard embedding problem: Sum of squared errors of estimated distances versus possible embedding coordinate x.
43 Standard Embedding Problems with standard embedding: Distances are not exact (prone to non-line of sight errors and erroneous hop mapping) Standard embedding will over-fit Ignores additional useful information, such as population density. We do not want to assign lat/long coordinates in the middle of a desert.
44 Sparse Embedding Add a regularization term to the objective function Penalize the distance of embedding from known landmark locations
45 Standard Embedding Standard Embedding Result
46 Sparse Embedding
47 Sparse Embedding Standard Embedding Result
48 Sparse Embedding Sparse Embedding Result Standard Embedding Result
49 Network Time Protocol (NTP) Servers
50 PinPointResults Probing Budget Restricted probing budget experiment Commercial Node Dataset -211 end hosts, 200 landmarks, 20 monitors
51 PinPointResults Exhaustive data experiment Commercial Node Dataset -211 end hosts, 200 landmarks, 20 monitors, Probing Budget of 200 Methodology PinPoint Octant IP2Location MaxMind Mean Error (in miles) Median Error (in miles)
52 PinPointConclusions Using existing Internet infrastructure with known location we can enhance geolocation performance Through the use of a novel Sparse Embedding algorithm we are able to cluster end hosts in areas of population density without explicitly defined data. Performance in terms of Mean error shows: Over 70 mile improvementover state-of-the-art measurement-based method. Almost 400 mile improvementover commercial IP geolocation database.
53 Questions?
54 PinPointOverview Consider geolocation of a single end host Probing load of obtaining measurements to all known landmarks is likely infeasible. Through either the inability to probe from the end host/landmarks or time constraints Instead we consider the use of a small set of monitors. End hosts we have control over and know their geolocation
55 Latency to Distance Estimation Consider the known distances and latency between landmarks and the monitors. We can generate kernel density estimate for observed measurements. Observation of latency 10-20ms
56 Latency to Distance Estimation Observation of latency 10-20ms Consider sampling from the distribution for distance estimate.
57 Bootstrap Geolocation Estimation Sparse embedding geolocation estimate using a single realization from latency-distance distributions.
58 Bootstrap Geolocation Estimation Consider multiple realizations from the latency to distance estimation for a single end host
59 Bootstrap Geolocation Estimation The center of the multiple estimates is the final PinPoint estimated geolocation PinPoint Geolocation Estimate
60 Bootstrap Geolocation Confidence If we perform 20 bootstrap realizations, the 95% empirical bootstrap confidence bounds can be found by removing the largest outlier. PinPoint Confidence Bounds
61 PinPointConfidence Intervals Commercial Node Dataset -211 end hosts, 200 landmarks, 20 monitors, Probing Budget of 20
62 PinPointResults Performance Restricted probing budget experiment Commercial Node Dataset -211 end hosts, 200 landmarks, 20 monitors
63 Sparse Embedding -Description Standard Embedding Result
64 Sparse Embedding -Description
65 Sparse Embedding -Description
66 Sparse Embedding -Description
67 Sparse Embedding Consider some landmark : If for any choice of Then our Sparse Embedding methodology will geolocation the end host at the location of landmark
68 Geolocation Monitors Known location
69 Latency Measurements 64 ms 14 ms 35 ms 19 ms
70 Latency Measurements 1 ms = 100 km in fiber 19 ms
71 Latency Measurements
72 Measurement Limitations Most Internet paths are not direct line-of-sight to destination. Madison, WI to Los Angeles, CA path Direct Line-of-Sight 2,036 miles
73 Measurement Limitations Most Internet paths are not direct line-of-sight to destination. Madison, WI to Los Angeles, CA path Direct Line-of-Sight 2,036 miles Actual Path 3,300 miles
74 Passive Measurements Monitor
75 Passive Measurements Monitor
76 Hop-based Geolocation From the Preliminary Examination Ability to cluster resources in the Internet using hop count vectors
77 Hop-based Geolocation If the end host and landmark share a common border router, then the hop count vectors:
78 Hop-based Geolocation From Chapter 3, we show that if two end hosts have a constant hop offset, then in a network-sense they are close. Hypothesis:Close in the network is equivalent to close in the geography
A Learning-based Approach for IP Geolocation
A Learning-based Approach for IP Geolocation Brian Eriksson, Paul Barford, Joel Sommers, and Robert Nowak University of Wisconsin - Madison, Colgate University bceriksson@wisc.edu, pb@cs.wisc.edu, jsommers@colagate.edu,
More informationB. Krishna Sagar et al. / International Journal of Research in Modern Engineering and Emerging Technology
A Novel System to Map Reasonably Connected Internet Regions B KRISHNA SAGAR Department of Computer Science and Engineering Siddartha educational academy group of institutions, Tirupati (India) N. ANAND
More informationAssessing the geographic resolution of exhaustive tabulation for geolocating Internet hosts
Assessing the geographic resolution of exhaustive tabulation for geolocating Internet hosts S.S. Siwpersad 1, Bamba Gueye 2, and Steve Uhlig 1 1 Delft University of Technology, The Netherlands mail@swiep.com,s.p.w.g.uhlig@ewi.tudelft.nl
More informationAchieving scale: Large scale active measurements from PlanetLab
Achieving scale: Large scale active measurements from PlanetLab Marc-Olivier Buob, Jordan Augé (UPMC) 4th PhD School on Traffic Monitoring and Analysis (TMA) April 15th, 2014 London, UK OneLab FUTURE INTERNET
More informationNetworked systems and their users
Networked systems and their users q The expansion of the Google serving infrastructure q A personalized livestreaming system q A platform for crowdsourcing web QoE measurements Mapping the expansion of
More informationA Look at Router Geolocation in Public and Commercial Databases
A Look at Router Geolocation in Public and Commercial Databases Manaf Gharaibeh 1, Anant Shah 1, Bradley Huffaker 2, Han Zhang 1, Roya Ensafi 3, Christos Papadopoulos 1 1 Colorado State University 2 CAIDA
More informationIP Geolocation. Doxa Chatzopoulou Computer Science and Engineering Dept UC Riverside
IP Geolocation Doxa Chatzopoulou Computer Science and Engineering Dept UC Riverside Email: chatzopd@cs.ucr.edu Marios Kokkodis Computer Science and Engineering Dept UC Riverside Email: kokkodim@cs.ucr.edu
More informationToward an Atlas of the Physical Internet
Toward an Atlas of the Physical Internet Winter 2014 Paul Barford Computer Sciences University of Wisconsin!! Motivation pb@cs.wisc.edu 1 Objectives of our work Create and maintain a comprehensive catalog
More informationReverse Traceroute. NSDI, April 2010 This work partially supported by Cisco, Google, NSF
Reverse Traceroute Ethan Katz-Bassett, Harsha V. Madhyastha, Vijay K. Adhikari, Colin Scott, Justine Sherry, Peter van Wesep, Arvind Krishnamurthy, Thomas Anderson NSDI, April 2010 This work partially
More informationReview of Different IP Geolocation Methods and Concepts
Review of Different IP Geolocation Methods and Concepts Jayaprabha Bendale, Prof. J. Ratanaraj Kumar G.S.Moze College of Engineering, Balewadi, Pune-45. University Of Pune, Pune, India. Abstract: Most
More informationPoP Level Mapping And Peering Deals
PoP Level Mapping And Peering Deals Mapping Internet Methodology Data Collection IP Classification to PoP PoP Geolocation PoP locations on Peering estimations Outline Internet Service Providers ISPs are
More informationEstimation of Internet Node Location by Latency Measurements The Underestimation Problem
ISSN 1392-124X INFORMATION TECHNOLOGY AND CONTROL, 2014 Vol. 1, No. 1, 1 9 Estimation of Internet Node Location by Latency Measurements The Underestimation Problem Dan Komosny Brno University of Technology,
More informationInternet Measurements. Motivation
Internet Measurements Arvind Krishnamurthy Fall 2004 Motivation Types of measurements Understand the topology of the Internet Measure performance characteristics Tools: BGP Tables Traceroute measurements
More informationCONTENT DISTRIBUTION. Oliver Michel University of Illinois at Urbana-Champaign. October 25th, 2011
CONTENT DISTRIBUTION Oliver Michel University of Illinois at Urbana-Champaign October 25th, 2011 OVERVIEW 1. Why use advanced techniques for content distribution on the internet? 2. CoralCDN 3. Identifying
More informationCoordinate-based Routing:
Coordinate-based Routing: Refining NodeIds in Fabian Hartmann and Bernhard Heep P2PNet 09 (in conjunction with ICUMT 09) St. Petersburg, Russia Motivation Structured P2P overlays offering key-based routing
More informationDig into MPLS: Transit Tunnel Diversity
January 2015 Dig into MPLS: Transit Tunnel Diversity Yves VANAUBEL Pascal MÉRINDOL Jean-Jacques PANSIOT Benoit DONNET Summary Motivations MPLS Background Measurement Campaign Label Pattern Recognition
More informationA Survey on Research on the Application-Layer Traffic Optimization (ALTO) Problem
A Survey on Research on the Application-Layer Traffic Optimization (ALTO) Problem draft-rimac-p2prg-alto-survey-00 Marco Tomsu, Ivica Rimac, Volker Hilt, Vijay Gurbani, Enrico Marocco 75 th IETF Meeting,
More informationInternet Topology Research
Internet Topology Research Matthew Luckie WAND Network Research Group Department of Computer Science University of Waikato Internet Topology Why should we care? Impacts on the design and operation of routing
More informationGeolocalization of Proxied Services and its Application to Fast-Flux Hidden Servers
Geolocalization of Proxied Services and its Application to Fast-Flux Hidden Servers Claude Castelluccia, Mohamed Ali Kaafar, Pere Manils, Daniele Perito INRIA Rhone-Alpes Grenoble France {ccastel, kaafar,
More informationAS Connectedness Based on Multiple Vantage Points and the Resulting Topologies
AS Connectedness Based on Multiple Vantage Points and the Resulting Topologies Steven Fisher University of Nevada, Reno CS 765 Steven Fisher (UNR) CS 765 CS 765 1 / 28 Table of Contents 1 Introduction
More informationCase 1:15-cv UU Document 4 Entered on FLSD Docket 02/11/2015 Page 1 of 5 UNITED STATES DISTRICT COURT SOUTHERN DISTRICT OF FLORIDA
Case 1:15-cv-20539-UU Document 4 Entered on FLSD Docket 02/11/2015 Page 1 of 5 UNITED STATES DISTRICT COURT SOUTHERN DISTRICT OF FLORIDA GOOD MAN PRODUCTIONS, INC., v. Plaintiff, JOHN DOE SUBSCRIBER ASSIGNED
More informationCase 1:14-cv UU Document 7 Entered on FLSD Docket 03/05/2014 Page 1 of 5
Case 1:14-cv-013-UU Document 7 Entered on FLSD Docket 03/05/014 Page 1 of 5 MALIBU MEDIA, LLC, v. Plaintiff, JOHN DOE, UNITED STATES DISTRICT COURT SOUTHERN DISTRICT OF FLORIDA Case No.: 1:14-cv-013-UU
More informationRobust Statistical Geolocation of Internet Hosts
Robust Statistical Geolocation of Internet Hosts Zheng Wang and Brian L. Mark Dept. of Electrical and Computer Engineering George Mason University, MS 1G5 4400 University Drive, Fairfax, VA email: zwang23@gmu.edu;
More informationDiagnosing Path Inflation of Mobile Client Traffic
Diagnosing Path Inflation of Mobile Client Traffic Kyriakos Zarifis, Tobias Flach, Srikanth Nori, David Choffnes, Ramesh Govindan, Ethan Katz- Bassett, Z. Morley Mao, Matt Welsh University of Southern
More informationAFRL-RI-RS-TR
AFRL-RI-RS-TR-2017-235 INTERNET GEO-LOCATION DUKE UNIVERSITY DECEMBER 2017 FINAL TECHNICAL REPORT STINFO COPY AIR FORCE RESEARCH LABORATORY INFORMATION DIRECTORATE AIR FORCE MATERIEL COMMAND UNITED STATES
More informationPERISCOPE: Standardizing and Orchestrating Looking Glass Querying
PERISCOPE: Standardizing and Orchestrating Looking Glass Querying Vasileios Giotsas UCSD/CAIDA vgiotsas@caida.org NANOG 68, October 17-19 2016, Dallas, TX Purpose of this Talk Inform the operational community
More informationTechnische Universität Berlin Seminar Internet Measurement Betreuer: Amir Mehmood. IP Geolocation
1 Technische Universität Berlin Seminar Internet Measurement Betreuer: Amir Mehmood IP Geolocation Abstract Geolocation of IP addresses is a nontrivial task which is important for numerous fields of application.
More informationTowards an Evolvable Internet Architecture
lthomas@student.ethz.ch December 19, 2007 Topics: Goals: How to evolve from IPv(N-1) to IPvN How to use overlay networks in legacy applications Show some nice ideas for evolvability Describe needed technologies
More informationAccurate and Efficient SLA Compliance Monitoring
Accurate and Efficient SLA Compliance Monitoring Joel Sommers Paul Barford Nick Duffield Amos Ron University of Wisconsin-Madison / Colgate University University of Wisconsin-Madison AT&T Labs- Research
More informationVivaldi: A Decentralized Coordinate System
Vivaldi: A Decentralized Coordinate System Frank Dabek, Russ Cox, Frans Kaashoek and Robert Morris ACM SIGCOMM Computer Communication Review. Vol.. No.. ACM, 00. Presenter: Andrew and Yibo Peer-to-Peer
More informationNetwork Positioning from the Edge
Network Positioning from the Edge An empirical study of the effectiveness of network positioning in P2P systems David R. Choffnes, Mario A. Sánchez and Fabián E. Bustamante EECS, Northwestern University
More informationModelling of IP Geolocation by use of Latency Measurements
Modelling of IP Geolocation by use of Latency Measurements Peter Hillmann, Lars Stiemert, Gabi Dreo Rodosek, and Oliver Rose Research Center CODE (Cyber Defence) Universität der Bundeswehr München Neubiberg,
More informationStudying Black Holes on the Internet with Hubble
Studying Black Holes on the Internet with Hubble Ethan Katz-Bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, David Wetherall, Thomas Anderson University of Washington RIPE, May 2008 This
More informationVivaldi: A Decentralized Network Coordinate System. Authors: Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris MIT. Published at SIGCOMM 04
Vivaldi: A Decentralized Network Coordinate System Authors: Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris MIT Published at SIGCOMM 04 Presented by: Emmanouel Kyriakakis Key tool: Synthetic Coordinates
More informationLayer-1 Informed Internet Topology Measurement
Layer-1 Informed Internet Topology Measurement Ram Durairajan *, Joel Sommers^, Paul Barford * * University of Wisconsin - Madison ^Colgate University 1 Introduction Understanding Internet topology is
More informationAuthors: Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, Jie Gao
Title: Moving Beyond End-to-End Path Information to Optimize CDN Performance Authors: Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, Jie Gao
More informationModule 11 Advanced Router Configuration
Module 11 Advanced Router Configuration ISP/IXP Networking Workshop Lab Objective: Create a basic physical lab interconnection with two autonomous systems. Each AS should use OSPF, ibgp and ebgp appropriately
More informationPharos: A Decentralized and Hierarchical Network Coordinate System for Internet Distance Prediction
: A Decentralized and Hierarchical Network Coordinate System for Internet Distance Prediction Yang Chen, Yongqiang Xiong, Xiaohui Shi, Beixing Deng,XingLi Department of Electronic Engineering, Tsinghua
More informationHot Potatoes Heat Up BGP Routing
Hot Potatoes Heat Up BGP Routing Renata Teixeira Laboratoire d Informatique de Paris 6 Université Pierre et Marie Curie Amsterdam Internet Routing Architecture Verio AT&T AOL Web Server UCSD Sprint User
More informationIntroduction. Routing & Addressing: Multihoming 10/25/04. The two SIGCOMM papers. A Comparison of Overlay Routing and Multihoming Route Control
Introduction Routing & Addressing: Multihoming 10/25/04 Hong Tat Tong Two attempts to control/ensure best performance over the Internet Multihoming from the endpoints Overlay with some help from middle-boxes
More informationRevealing the load-balancing behavior of YouTube traffic of interdomain links
Revealing the load-balancing behavior of YouTube traffic of interdomain links Ricky K. P. Mok + Vaibhav Bajpai*, Amogh Dhamdhere +, kc claffy + + CAIDA/ University of California San Diego * Technical University
More informationNetwork Configuration Example
Network Configuration Example Deploying Secure Multicast Market Data Services for Financial Services Environments Modified: 2016-07-29 Juniper Networks, Inc. 1133 Innovation Way Sunnyvale, California 94089
More informationMapping PoP-Level Connectivity of Large Content Providers
Mapping PoP-Level Connectivity of Large Content Providers Amir Farzad Reza Rejaie ABSTRACT Large content providers (CPs) are responsible for a large fraction of injected traffic to the Internet. They maintain
More informationAdding Capacity Points to a Wireless Mesh Network Using Local Search
Adding Capacity Points to a Wireless Mesh Network Using Local Search Joshua Robinson, Mustafa Uysal, Ram Swaminathan, Edward Knightly Rice University & HP Labs INFOCOM 2008 Multi-Tier Mesh Architecture
More informationMeasuring and Characterizing IPv6 Router Availability
Measuring and Characterizing IPv6 Router Availability Robert Beverly, Matthew Luckie, Lorenza Mosley, kc claffy Naval Postgraduate School UCSD/CAIDA March 20, 2015 PAM 2015-16th Passive and Active Measurement
More informationMANY applications will benefit from or be enabled by
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 24, NO. 2, FEBRUARY 2013 381 IP-Geolocation Mapping for Moderately Connected Internet Regions Dan Li, Member, IEEE, Jiong Chen, Chuanxiong Guo,
More informationAnalysis of Country-wide Internet Outages Caused by Censorship
CAIDA Workshop on BGP and Traceroute data August 22nd, 211- San Diego (CA), USA Analysis of Country-wide Internet Outages Caused by Censorship Alberto Dainotti - alberto@unina.it University of Napoli Federico
More informationIPv6 Module 11 Advanced Router Configuration
ISP Workshop Lab IPv6 Module 11 Advanced Router Configuration Objective: Create a basic physical lab interconnection with two autonomous systems. Each AS should use ISIS, ibgp and ebgp appropriately to
More informationAS Router Connectedness Based on Multiple Vantage Points and the Resulting Topologies
AS Router Connectedness Based on Multiple Vantage Points and the Resulting Topologies Steven Fisher University of Nevada, Reno CS 765 Steven Fisher (UNR) CS 765 CS 765 1 / 62 Table of Contents 1 Introduction
More informationDifferentiating Link State Advertizements to Optimize Control Overhead in Overlay Networks
Differentiating Link State Advertizements to Optimize Control Overhead in Overlay Networks Mathieu Bouet, Julien Boite, Jérémie Leguay and Vania Conan Thales Communications & Security, Paris, France Abstract
More informationInternet Coordinate Systems Tutorial
Internet Coordinate Systems Tutorial Marcelo Pias marcelo.pias@cl.cam.ac.uk Outline Motivation Problem statement General Approach Techniques Global Network Positioning (GNP) Practical Internet Coordinates
More informationCS459 Internet Measurements
CS459 Internet Measurements Introduction to Traceroute and iplane Spring 2015 Traceroute Tool used to trace the path from source to destination host. TCP/IP not designed for traceroute, so it is sometimes
More informationQuantifying Violations of Destination-based Forwarding on the Internet
Quantifying Violations of Destination-based Forwarding on the Internet Tobias Flach, Ethan Katz-Bassett, and Ramesh Govindan University of Southern California November 14, 2012 Destination-based Routing
More informationLeveraging Buffering Delay Estimation for Geolocation of Internet Hosts
Leveraging Buffering Delay Estimation for Geolocation of Internet Hosts Bamba Gueye, Steve Uhlig 2, Artur Ziviani 3, Serge Fdida Université Pierre et Marie Curie Laboratoire d Informatique de Paris 6 (LIP6)
More informationREPORT DOCUMENTATION PAGE
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationBuilding a low-latency, proximity-aware DHT-based P2P network
Building a low-latency, proximity-aware DHT-based P2P network Ngoc Ben DANG, Son Tung VU, Hoai Son NGUYEN Department of Computer network College of Technology, Vietnam National University, Hanoi 144 Xuan
More informationMeasured Impact of Tracing Straight. Matthew Luckie, David Murrell WAND Network Research Group Department of Computer Science University of Waikato
Measured Impact of Tracing Straight Matthew Luckie, David Murrell WAND Network Research Group Department of Computer Science University of Waikato 7 February 2010 The Problem Until recently, load balancing
More informationCSE 123: Computer Networks
CSE 123: Computer Networks Homework 2 Out: 10/18, Due: 10/25 Total points - 50 Question 1 Consider the network shown below, wherein horizontal lines represent transit providers and numbered vertical lines
More informationNetwork Delay Model for Overlay Network Application
, 2009, 5, 400-406 doi:10.4236/ijcns.2009.25045 Published Online August 2009 (http://www.scirp.org/journal/ijcns/). Network Delay Model for Overlay Network Application Tian JIN, Haiyan JIN School of Electronics
More informationAppropriate Layer-2 Interconnection Between IXPs
Appropriate Layer-2 Interconnection Between IXPs Keith Mitchell NANOG31, San Francisco 24/25 th May 2004 Layer-2 Interconnect Typical scenarios faced by IXP operators today: ISPs conserving router ports
More informationPlanetLab Deployment, Comparison and Analysis of Network Coordinate Systems
PlanetLab Deployment, Comparison and Analysis of Network Coordinate Systems Fenglin Liao, Keshava P Subramanya, Veljko Pejovic, Ben Zhao {fenglin, keshava, veljko, ravenben} @ cs.ucsb.edu Abstract - In
More informationWhere is Geolocation of an IP Address?
WHAT IS MY IP HIDE IP CHANGE IP VPN PROXY DDOS WEB S KB FORUMS Where is Geolocation of an IP Address? Your public IP Address is 73.245.1.29. Hide IP with VPN IPv4, IPv6 or Domain Name IP Lookup Here are
More informationVenugopal Ramasubramanian Emin Gün Sirer SIGCOMM 04
The Design and Implementation of a Next Generation Name Service for the Internet Venugopal Ramasubramanian Emin Gün Sirer SIGCOMM 04 Presenter: Saurabh Kadekodi Agenda DNS overview Current DNS Problems
More informationAvailable Bandwidth Estimation. Probing Packet Train in Pathneck. Transmission of RPT. Choke Point Detection. Packet train probing
Measuring the Path Network Measurement: Measuring the Path Available Bandwidth/Bottleneck BFind,Pathchar,Cartouche Pathneck Link Capacity: Pathchar CapProbe Loss/Delay/Re-ording Tulip Joy Zhang Pathneck
More informationEvaluating path diversity in the Internet: from an AS-level to a PoP-level granularity
Evaluating path diversity in the Internet: from an AS-level to a PoP-level granularity Evaluation de la diversité de chemins sur Internet: d une granularité au niveau des AS à une vision au niveau des
More informationMoving Beyond End-to-End Path Information to Optimize CDN Performance
Moving Beyond End-to-End Path Information to Optimize CDN Performance Rupa Krishnan Harsha V. Madhyastha Sridhar Srinivasan Sushant Jain Arvind Krishnamurthy Thomas Anderson Jie Gao Google Inc. University
More informationVirtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing
Virtual Multi-homing: On the Feasibility of Combining Overlay Routing with BGP Routing Zhi Li, Prasant Mohapatra, and Chen-Nee Chuah University of California, Davis, CA 95616, USA {lizhi, prasant}@cs.ucdavis.edu,
More informationCSE 473 Introduction to Computer Networks. Final Exam Review
CSE 473 Introduction to Computer Networks Final Exam Review Roch Guérin 12/4/2014 1) The diagram at right shows a switched Ethernet LAN with two routers (labeled Q and R), seven switches and five hosts.
More informationGuide to TCP/IP Fourth Edition. Chapter 6: Neighbor Discovery in IPv6
Guide to TCP/IP Fourth Edition Chapter 6: Neighbor Discovery in IPv6 Objectives Describe Neighbor Discovery in IPv6 and how it compares to ARP in IPv4 Explain Neighbor Discovery message interaction between
More informationOn the Path to High Precise IP Geolocation: A Self-Optimizing Model
On the Path to High Precise IP Geolocation: A Self-Optimizing Model Peter Hillmann, Lars Stiemert, Gabi Dreo, Oliver Rose Research Center CODE (Cyber Defence), Universität der Bundeswehr München, Werner-Heisenberg-Weg
More informationThe Flattening Internet Topology:
The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse? Phillipa Gill Martin Arlitt Zongpeng Li Anirban Mahanti U of Calgary HP Labs/ U of Calgary IIT Delhi U of
More informationA Hybrid Hierarchical Control Plane for Software-Defined Network
A Hybrid Hierarchical Control Plane for Software-Defined Network Arpitha T 1, Usha K Patil 2 1* MTech Student, Computer Science & Engineering, GSSSIETW, Mysuru, India 2* Assistant Professor, Dept of CSE,
More informationThe Impact of Router Outages on the AS-Level Internet
The Impact of Router Outages on the AS-Level Internet Matthew Luckie* - University of Waikato Robert Beverly - Naval Postgraduate School *work started while at CAIDA, UC San Diego SIGCOMM 2017, August
More informationRevealing MPLS Tunnels Obscured from Traceroute
Revealing MPLS Tunnels Obscured from Traceroute Benoit Donnet Matthew Luckie Pascal Mérindol, Jean-Jacques Pansiot Université de Liège CAIDA / UC San Diego Université de Strasbourg Belgium USA France benoit.donnet@ulg.ac.be
More informationFundamentals of IP Networking 2017 Webinar Series Part 4 Building a Segmented IP Network Focused On Performance & Security
Fundamentals of IP Networking 2017 Webinar Series Part 4 Building a Segmented IP Network Focused On Performance & Security Wayne M. Pecena, CPBE, CBNE Texas A&M University Educational Broadcast Services
More informationDiagnosis of TCP Overlay Connection Failures using Bayesian Networks
Diagnosis of TCP Overlay Connection Failures using Bayesian Networks ABSTRACT George J. Lee Computer Science and AI Laboratory Massachusetts Institute of Technology Cambridge, MA 0239 USA gjl@mit.edu When
More informationShortcuts through Colocation Facilities
Shortcuts through Colocation Facilities Vasileios Kotronis1, George Nomikos1, Lefteris Manassakis1, Dimitris Mavrommatis1 and Xenofontas Dimitropoulos1,2 1 Foundation for Research and Technology - Hellas
More informationc anomaly detection using a distributed measurement network
Tra c anomaly detection using a distributed measurement network Razvan Oprea Supervisor: Emile Aben (RIPE NCC) System and Network Engineering February 8, 2012 Outline Introduction Similar projects Research
More informationJoint Server Selection and Routing for Geo-Replicated Services
Joint Server Selection and Routing for Geo-Replicated Services Srinivas Narayana Joe Wenjie Jiang, Jennifer Rexford and Mung Chiang Princeton University 1 Large-scale online services Search, shopping,
More informationSmall-World Datacenters
2 nd ACM Symposium on Cloud Computing Oct 27, 2011 Small-World Datacenters Ji-Yong Shin * Bernard Wong +, and Emin Gün Sirer * * Cornell University + University of Waterloo Motivation Conventional networks
More informationInternet. Organization Addresses TCP/IP Protocol stack Forwarding. 1. Use of a globally unique address space based on Internet Addresses
Internet Organization Addresses TCP/IP Protocol stack Forwarding Jörg Liebeherr, 1998-2003 1 What defines the Internet? 1. Use of a globally unique address space based on Internet Addresses 2. Support
More informationMoving Beyond End-to-End Path Information to Optimize CDN Performance
Moving Beyond End-to-End Path Information to Optimize CDN Performance Rupa Krishnan Harsha V. Madhyastha Sridhar Srinivasan Sushant Jain Arvind Krishnamurthy Thomas Anderson Jie Gao Google Inc. University
More informationCSE 1 23: Computer Networks
CSE 1 23: Computer Networks Homework 3 Out: 11/08, Due: 11/15 Instructions 1. Turn in a physical copy at the beginning of the class on 11/15 2. Ensure the top page of the HW has the following information
More informationNetwork Forensics Prefix Hijacking Theory Prefix Hijacking Forensics Concluding Remarks. Network Forensics:
Network Forensics: Network OS Fingerprinting Prefix Hijacking Analysis Scott Hand September 30 th, 2011 Outline 1 Network Forensics Introduction OS Fingerprinting 2 Prefix Hijacking Theory BGP Background
More informationComparative Analysis of Internet Topology Data sets
Comparative Analysis of Internet Topology Data sets M. Abdullah Canbaz, Jay Thom, and Mehmet Hadi Gunes Department of Computer Science, University of Nevada Reno, Reno, Nevada 89431 Email: {mcanbaz, jthom,
More informationR/Kademlia: Recursive and Topology-aware Overlay Routing
R/Kademlia: Recursive and Topology-aware Overlay Routing Bernhard Heep ATNAC 2010, Auckland, New Zealand, 11/02/2010, KIT University of the State of Baden-Wuerttemberg and National Research Center of the
More informationQuantifying Internet End-to-End Route Similarity
Quantifying Internet End-to-End Route Similarity Ningning Hu and Peter Steenkiste Carnegie Mellon University Pittsburgh, PA 523, USA {hnn, prs}@cs.cmu.edu Abstract. Route similarity refers to the similarity
More informationGeolocation of Internet hosts using smartphones and crowdsourcing
Geolocation of Internet hosts using smartphones and crowdsourcing Gloria Ciavarrini, Francesco Disperati, Luciano Lenzini, Valerio Luconi, Alessio Vecchio Dip. di Ingegneria dell Informazione, Università
More informationThe Frog-Boiling Attack: Limitations of Anomaly Detection for Secure Network Coordinate Systems
The Frog-Boiling Attack: Limitations of Anomaly Detection for Secure Network Coordinate Systems Eric Chan-Tin, Daniel Feldman, Nicholas Hopper, and Yongdae Kim University of Minnesota {dchantin,feldman,hopper,kyd}@cs.umn.edu
More informationBack-Office Web Traffic on the Internet. IMC 2014 Vancouver, BC, CANADA November 5-7, 2014
Back-Office Web Traffic on the Internet Enric Pujol Philipp Richter Balakrishnan Chandrasekaran Georgios Smaragdakis Anja Feldmann Bruce Maggs Keung- Chi Ng TU- Berlin TU- Berlin Duke University MIT /
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology 2017 internet technologies and standards Piotr Gajowniczek Andrzej Bąk Michał Jarociński Network Layer The majority of slides presented in
More informationRouting Basics ISP/IXP Workshops
Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to
More informationFACT: Flow-based Approach for Connectivity Tracking
FACT: Flow-based Approach for Connectivity Tracking Dominik Schatzmann 1, Simon Leinen 2, Jochen Kögel 3, and Wolfgang Mühlbauer 1 1 ETH Zurich, {schatzmann,muehlbauer}@tik.ee.ethz.ch 2 SWITCH, simon.leinen@switch.ch
More informationDynamics of Hot-Potato Routing in IP Networks
Dynamics of Hot-Potato Routing in IP Networks Jennifer Rexford AT&T Labs Research http://www.research.att.com/~jrex Joint work with Renata Teixeira (UCSD), Aman Shaikh (AT&T), and Timothy Griffin (Intel)
More informationInternet Anycast: Performance, Problems and Potential
Internet Anycast: Performance, Problems and Potential Zhihao Li, Dave Levin, Neil Spring, Bobby Bhattacharjee University of Maryland 1 Anycast is increasingly used DNS root servers: All 13 DNS root servers
More informationMapping the Expansion of Google s Serving Infrastructure
Mapping the Expansion of Google s Serving Infrastructure Matt Calder University of Southern California Ethan Katz-Bassett University of Southern California Xun Fan USC/ISI John Heidemann USC/ISI Zi Hu
More informationA DHCPv6 Based IPv6 Autoconfiguration Mechanism for Subordinate MANET
2008 IEEE Asia-Pacific Services Computing Conference A DHCPv6 Based IPv6 Autoconfiguration Mechanism for Subordinate MANET Shubhranshu Singh Advanced Technology Division Samsung India Software Operations
More informationThis presentation provides a high level overview of Gen Z unicast and multicast operations.
This presentation provides a high level overview of Gen Z unicast and multicast operations. 1 2 Gen Z specifies two packet types: Link local packets that are exchanged between two interfaces across a single
More informationCisco TrustSec How-To Guide: Universal Configuration for the Cisco Wireless LAN Controller
Cisco TrustSec How-To Guide: Universal Configuration for the Cisco Wireless LAN Controller For Comments, please email: howtoguides@external.cisco.com Current Document Version: 3.0 August 27, 2012 Table
More informationIP Addressing & Interdomain Routing. Next Topic
IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability
More information