INFERRING PERSISTENT INTERDOMAIN CONGESTION
|
|
- Jemima Porter
- 5 years ago
- Views:
Transcription
1 INFERRING PERSISTENT INTERDOMAIN CONGESTION Amogh Dhamdhere with David Clark, Alex Gamero-Garrido, Matthew Luckie, Ricky Mok, Gautam Akiwate, Kabir Gogia, Vaibhav Bajpai, Alex Snoeren, k Claffy
2 Problem: High Volume Strains Internet Technology and Economics 2
3 Manifestation: Interdomain Congestion Access ISP A B E C D F G 3
4 Manifestation: Interdomain Congestion Access ISP A B E Interconnection disputes C resulted in congestion D F G 3
5 Manifestation: Interdomain Congestion Access ISP A B E Interconnection disputes C resulted in congestion D No data was available for third-party to study these F G links 3
6 Consequences of the Problem 4
7 Consequences of the Problem Congestion on transit links affects parties other than those involved in the dispute 4
8 Consequences of the Problem Congestion on transit links affects parties other than those involved in the dispute Limited data available to regulators and researchers to increase transparency and empirical grounding of debate 4
9 Consequences of the Problem Congestion on transit links affects parties other than those involved in the dispute Limited data available to regulators and researchers to increase transparency and empirical grounding of debate Our goal: third-party inference of congestion at interdomain interconnections 4
10 Consequences of the Problem Congestion on transit links affects parties other than those involved in the dispute Limited data available to regulators and researchers to increase transparency and empirical grounding of debate Our goal: third-party inference of congestion at interdomain interconnections Scientific approach to achieving this goal involves challenges in network inference, system development and data mining 4
11 Our Contributions 5
12 Our Contributions 1. Methodology: Operationalized a lightweight method for third-party inference of interdomain congestion, conducted thorough validation 5
13 Our Contributions 1. Methodology: Operationalized a lightweight method for third-party inference of interdomain congestion, conducted thorough validation 2. System: Built data collection and analysis platform to support the entire scientific workflow, and enable others to access and further study the data (ongoing) 5
14 Our Contributions 1. Methodology: Operationalized a lightweight method for third-party inference of interdomain congestion, conducted thorough validation 2. System: Built data collection and analysis platform to support the entire scientific workflow, and enable others to access and further study the data (ongoing) 3. Observations: Studied 8 large U.S. broadband providers from ch 16 to 17 (data collection ongoing) 5
15 Method: Time Series Latency Probes (But first, an observation) Peak-hour congestion fills up router buffers, resulting in elevated latency across an interdomain link 6
16 Method: Time Series Latency Probes (But first, an observation) Peak-hour congestion fills up router buffers, resulting in elevated latency across an interdomain link How do we measure latency across an interdomain link? 6
17 Time Series Latency Probes (TSLP) VP ISP A near far ISP B dst vantage point #A #B Border routers destination 7
18 Time Series Latency Probes (TSLP) VP ISP A near far ISP B dst vantage point RTT #A TTL: n #A #B Border routers destination 7
19 Time Series Latency Probes (TSLP) VP ISP A near far ISP B dst vantage point RTT #A TTL: n #A #B Border routers destination RTT #B TTL: n+1 7
20 Time Series Latency Probes (TSLP) VP ISP A near far ISP B dst vantage point RTT #A TTL: n #A #B Border routers destination RTT #B TTL: n+1 (repeat to obtain a time series) 7
21 An Experiment with TSLP Comcast Cogent VP near far dst vantage point #A #B Border routers destination Measured interdomain link from Comcast to Cogent using VP in Comcast 8
22 RTT (ms) 1 Thu 7th An Experiment with TSLP Fri 8th RTT measurements of border routers Cogent (far) Comcast (near) Sat Sun Mon Tue Wed 9th 1th 11th 12th 13th Day of week (local time in New York) Thu 14th *Luckie, Dhamdhere, Clark, Huffaker, Claffy, Challenges in Inferring Interdomain Congestion, IMC 14 9
23 An Experiment with TSLP RTT (ms) 1 Thu 7th Fri 8th Diurnal elevation to far-side RTT measurements of border routers Cogent (far) Comcast (near) Sat Sun Mon Tue Wed 9th 1th 11th 12th 13th Day of week (local time in New York) Thu 14th *Luckie, Dhamdhere, Clark, Huffaker, Claffy, Challenges in Inferring Interdomain Congestion, IMC 14 9
24 RTT (ms) 1 Thu 7th An Experiment with TSLP Fri 8th Diurnal elevation to far-side RTT measurements of border routers Cogent (far) Comcast (near) Sat Sun Mon Tue Wed 9th 1th 11th 12th 13th Day of week (local time in New York) Thu 14th No elevation to near-side *Luckie, Dhamdhere, Clark, Huffaker, Claffy, Challenges in Inferring Interdomain Congestion, IMC 14 1
25 Pieces of the Puzzle 11
26 Pieces of the Puzzle 12
27 Pieces of the Puzzle Interdomain link Identification: Need to identify interdomain links to be able to probe them 12
28 Pieces of the Puzzle Interdomain link Identification: Need to identify interdomain links to be able to probe them Adaptive Probing: Need to be adaptive to changes in the underlying topology and routing 12
29 Pieces of the Puzzle Interdomain link Identification: Need to identify interdomain links to be able to probe them Adaptive Probing: Need to be adaptive to changes in the underlying topology and routing Identifying Congested Links: Need time-series analysis techniques to find patterns in (noisy) data that indicate congestion 12
30 Pieces of the Puzzle Interdomain link Identification: Need to identify interdomain links to be able to probe them Adaptive Probing: Need to be adaptive to changes in the underlying topology and routing Identifying Congested Links: Need time-series analysis techniques to find patterns in (noisy) data that indicate congestion Validation: Need to validate inferences. Most peering agreements are covered by NDAs 12
31 System bdrmap probing bdrmap analysis External Inputs Interactive Data Exploration TSLP Links DB Probing history Real-time Dashboards NDT Youtube TSLP target selection Longitudinal Views Loss rate VP TSLP data Time series analysis Frontend Measurement and ANalysis of Internet Congestion Backend 13
32 System Interdomain link identification bdrmap probing bdrmap analysis External Inputs Interactive Data Exploration TSLP Links DB Probing history Real-time Dashboards NDT Youtube TSLP target selection Longitudinal Views Loss rate VP TSLP data Time series analysis Frontend Measurement and ANalysis of Internet Congestion Backend 13
33 System bdrmap probing bdrmap analysis External Inputs Interactive Data Exploration TSLP Links DB Probing history Real-time Dashboards NDT Youtube TSLP target selection Adaptive Probing Longitudinal Views Loss rate VP TSLP data Time series analysis Frontend Measurement and ANalysis of Internet Congestion Backend 13
34 System bdrmap probing bdrmap analysis External Inputs Interactive Data Exploration TSLP Links DB Probing history Real-time Dashboards NDT Youtube TSLP target selection Longitudinal Views Loss rate Identifying Congested Links VP TSLP data Time series analysis Frontend Measurement and ANalysis of Internet Congestion Backend 13
35 System bdrmap probing bdrmap analysis External Inputs Interactive Data Exploration TSLP Links DB Probing history Real-time Dashboards NDT Validation Youtube TSLP target selection Longitudinal Views Loss rate VP TSLP data Time series analysis Frontend Measurement and ANalysis of Internet Congestion Backend 13
36 System bdrmap probing bdrmap analysis External Inputs Interactive Data Exploration TSLP Links DB Probing history Real-time Dashboards NDT Youtube TSLP target selection Longitudinal Views Loss rate VP TSLP data Time series analysis Frontend Visualization Measurement and ANalysis of Internet Congestion Backend 13
37 Identifying Interdomain Links ISP A B E VP C D F G 14
38 Identifying Interdomain Links ISP A B VP E We focus on interdomain links of C network hosting a D measurement VP F G 15
39 Identifying Interdomain Links ISP A B E C D F G *Luckie, Dhamdhere, Huffaker, Clark, Claffy, bdrmap: Inference of Borders Between IP Networks, IMC 16 16
40 Identifying Interdomain Links ISP A B E bdrmap: C traceroute to all D routed IPv4 prefixes F G *Luckie, Dhamdhere, Huffaker, Clark, Claffy, bdrmap: Inference of Borders Between IP Networks, IMC 16 16
41 Identifying Interdomain Links ISP A B E C D F G *Luckie, Dhamdhere, Huffaker, Clark, Claffy, bdrmap: Inference of Borders Between IP Networks, IMC 16 17
42 Identifying Interdomain Links ISP A B E D C bdrmap: Infer router ownership to identify interdomain links at the router-level F G *Luckie, Dhamdhere, Huffaker, Clark, Claffy, bdrmap: Inference of Borders Between IP Networks, IMC 16 17
43 Identifying Congested Links Focus on persistently congested links Look for periods of elevated latency that correlate across days (autocorrelation method) 18
44 Autocorrelation method Day 1 Day 2 Day 3 Day 5 Far-side latency 19
45 Autocorrelation method Day 1 Day 2 Day 3 Day 5 Far-side latency 19
46 Autocorrelation method Day 1 Day 2 # Days Day 3 Sum number of days showing elevation in each 15-min interval Day 5 Far-side latency 19
47 Autocorrelation method Day 1 Day 2 # Days Day 3 Infer an interval of recurring congestion Day 5 Far-side latency
48 Autocorrelation method Day 1 Day 2 # Days Day 3 Map inferred interval onto each day Day 5 Far-side latency 21
49 Autocorrelation method Day 1 Day 2 # Days Day 3 Map inferred interval onto each day Day 5 Reject elevated intervals that do not overlap with Far-side latency recurring interval 21
50 Heavy Emphasis on Validation (Critical due to political nature of inferences) 22
51 Heavy Emphasis on Validation (Critical due to political nature of inferences) Validation of inference method - Correlation with loss - Correlation with throughput - Correlation with YouTube streaming 22
52 Heavy Emphasis on Validation (Critical due to political nature of inferences) Validation of inference method - Correlation with loss - Correlation with throughput - Correlation with YouTube streaming Validation of specific inferences - Ground truth from operators 22
53 Heavy Emphasis on Validation (Critical due to political nature of inferences) Validation of inference method - Correlation with loss - Correlation with throughput - Correlation with YouTube streaming Validation of specific inferences - Ground truth from operators 23
54 Heavy Emphasis on Validation (Critical due to political nature of inferences) Validation of inference method - Correlation with loss - Correlation with throughput - Correlation with YouTube streaming Brief overview in this talk See paper for full details Validation of specific inferences - Ground truth from operators 23
55 RTT 1 minimu 3 1 Does TSLP inference correlate with loss? TSLP latency RTT Loss 15-min rate (5-min minimum average) (ms) Loss rate (5-min average) : 6: 18: 18: 6: 6: 18: UTC Time 18: UTC Time 6: 6: 18: 18: Far Far RTT Loss Near Near RTT Loss 6: Far Loss Near Loss 6: 24
56 RTT 1 minimu 3 1 Does TSLP inference correlate with loss? TSLP latency RTT Loss 15-min rate (5-min minimum average) (ms) Loss rate (5-min average) : 6: 18: 18: 6: Diurnal latency elevation to far side indicates congestion 6: 18: UTC Time 18: UTC Time 6: 6: 18: 18: Far Far RTT Loss Near Near RTT Loss 6: Far Loss Near Loss 6: 24
57 Does TSLP inference correlate with loss? TSLP latency RTT 15-min minimum (ms) Far RTT Near RTT Loss Rate Loss rate (5-min average) : 18: 6: 18: UTC Time 6: 18: Far Loss Near Loss 6: 25
58 Does TSLP inference correlate with loss? TSLP latency RTT 15-min minimum (ms) Far RTT Near RTT Loss Rate Loss rate (5-min average) : 18: 6: 18: UTC Time 6: 18: Far Loss Near Loss 6: Far loss rate exceeds near loss rate during periods of inferred congestion 25
59 Does TSLP inference correlate with loss? TSLP latency RTT 15-min minimum (ms) Far RTT Near RTT Loss Rate Loss rate (5-min average) : 18: 6: 18: UTC Time 6: 18: Far Loss Near Loss 6: Far loss rate during inferred congestion exceeds far loss rate during non-congested period 26
60 Does TSLP inference correlate with loss? TSLP latency RTT 15-min minimum (ms) Far RTT Near RTT Loss Rate Loss rate (5-min average) : 18: 6: 18: UTC Time 6: 18: Far Loss Near Loss 6: In 81% of cases, far loss rate was higher during congested periods and higher than near loss rate 27
61 Does TSLP inference correlate with throughput? M-lab NDT server Approach: throughput ISP B measurements from Ark far side VP to M-lab NDT server traversing congested congested link interdomain link near side ISP A Ark VP 28
62 Does TSLP inference correlate with throughput? M-lab NDT server Approach: throughput ISP B measurements from Ark far side VP to M-lab NDT server traversing congested congested link interdomain link near side Ark VP ISP A Challenge: difficult to find NDT servers that cover specifically observed interconnections 28
63 Does TSLP inference correlate with throughput? RTT 15-min minimums (ms) Far RTT Near RTT Throughput (Mbps) : 18: 6: 18: 6: UTC Time 18: 6: Download Throughput 18: 6: 29
64 Does TSLP inference correlate with throughput? RTT 15-min minimums (ms) Far RTT Near RTT Throughput (Mbps) : 18: 6: 18: 6: UTC Time 18: 6: Download Throughput 18: 6: Lower throughput during periods inferred congested 29
65 Does TSLP inference correlate with throughput? RTT 15-min minimums (ms) Throughput (Mbps) : 18: 6: 18: Avg. throughput 27Mbps during uncongested periods 6: UTC Time 18: 6: 18: Far RTT Near RTT Download Throughput 6: Avg. throughput 8Mbps during congested periods 3
66 Validation: Operator Feedback 31
67 Validation: Operator Feedback Validated our inferences with operators from two large U.S. access ISPs 31
68 Validation: Operator Feedback Validated our inferences with operators from two large U.S. access ISPs ISP A: 7 links (all inferred congested) ISP B: links (1 inferred congested, 1 uncongested) 31
69 Validation: Operator Feedback Validated our inferences with operators from two large U.S. access ISPs ISP A: 7 links (all inferred congested) ISP B: links (1 inferred congested, 1 uncongested) Our inferences were correct in each case: no false positives or false negatives 31
70 Longitudinal Study Collecting data since ch 16 Focused on interdomain links of 8 large access ISPs in the U.S. to their transit providers and peers from 16 to 17 Driving questions: - How prevalent is interdomain congestion? - Which transit/content providers are most often congested to access providers? - Can we characterize trends over time? 32
71 What Did We Find (so far)? No evidence of widespread (pervasive) congestion between 16 and 17 Small fraction of peers of the 8 studied access providers showed evidence of congestion Certain transit providers (e.g., TATA) and content providers (e.g. Google) most often showed evidence of congestion Interesting dynamics of interdomain congestion See paper for details 33
72 34 Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Percent of congested day-links over time
73 35 Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Percent of congested day-links over time Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox AT&T
74 35 Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Comcast-Google congestion increased and subsided over time Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Percent of congested day-links over time Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox AT&T
75 36 Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Time Warner - TATA congestion subsided in ember 16 Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon AT&T TWC
76 37 Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC AT&T - TATA congestion increased and subsided over time Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Percent of congested day-links over time
77 38 Providers: Zayo NTT Tata Google Netflix Providers: Telia XO Vodafone Level3 Cox Verizon CenturyLink AT&T Comcast TWC Interdomain congestion evolves over time. Need for ongoing measurements!
78 Public Access to Data We are publicly releasing our data via an interactive visualization system (based on Grafana) And API access to the time series data (based on InfluxDB) 39
79 Interactive Visualization Longitudinal view of a single link, April - November 17
80 Interactive Visualization Zooming in for more detail 41
81 Interactive Visualization Zooming in for more detail 41
82 Takeaways We have developed a lightweight method and system to provide third-party visibility into interdomain congestion We hope that our data can provide empirical grounding to debates over interconnection performance Contact us for access to the data: manic-info@caida.org 42
83 Host a Measurement VP! We are always looking for volunteers to host VPs! Contact us: manic-info@caida.org 43
84 Thanks! Questions? 44
MAPPING INTERNET INTERDOMAIN CONGESTION
MAPPING INTERNET INTERDOMAIN CONGESTION Amogh Dhamdhere, Bradley Huffaker, Young Hyun, Kc Claffy (CAIDA) Matthew Luckie (Univ. of Waikato) Alex Gamero-Garrido, Alex Snoeren (UCSD) Steve Bauer, David Clark
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 informationTCP CONGESTION SIGNATURES. Srikanth Sundaresan (Princeton Univ.) Amogh Dhamdhere (CAIDA/UCSD) kc Claffy (CAIDA/UCSD) Mark Allman (ICSI)
TCP CONGESTION SIGNATURES Srikanth Sundaresan (Princeton Univ.) Amogh Dhamdhere (CAIDA/UCSD) kc Claffy (CAIDA/UCSD) Mark Allman (ICSI) 1 Typical Speed Tests Don t Tell Us Much 2 Typical Speed Tests Don
More informationChallenges in inferring Internet congestion using throughput measurements
Challenges in inferring Internet congestion using throughput measurements Srikanth Sundaresan Danny Lee Xiaohong Deng Feng Yun kc claffy Amogh Dhamdhere Princeton Univ. Georgia Tech UNSW CAIDA/UCSD Abstract
More informationTCP Congestion Signatures
TCP Congestion Signatures Srikanth Sundaresan, Amogh Dhamdhere, Mark Allman, kc claffy srikanths@princeton.edu amogh@caida.org mallman@icir.org kc@caida.org ABSTRACT We develop and validate Internet path
More informationRevealing the Load-balancing Behavior of YouTube Traffic on Interdomain Links
Revealing the Load-balancing Behavior of YouTube Traffic on Interdomain Links Ricky K. P. Mok, Vaibhav Bajpai, Amogh Dhamdhere, and kc claffy CAIDA/UCSD, San Diego, USA cskpmok amogh kc@caida.org Technische
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 informationInterTubes: A Study of the US Longhaul Fiber-optic Infrastructure
InterTubes: A Study of the US Longhaul Fiber-optic Infrastructure Ram Durairajan University of Wisconsin-Madison Joel Sommers Colgate University Paul Barford University of Wisconsin-Madison & comscore,
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 informationMeasuring and Modeling the Adoption of IPv6
Measuring and Modeling the Adoption of IPv6 Amogh Dhamdhere, Matthew Luckie, Bradley Huffaker, kc claffy (CAIDA/UCSD) Ahmed Elmokashfi (Simula Research) Emile Aben (RIPE NCC) presented at TIP2013, 14 Jan
More informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Mark Handley UCL Computer Science CS 3035/GZ01 BGP Protocol (cont d) BGP doesn t chiefly aim to compute shortest paths (or minimize other metric, as do DV, LS) Chief purpose
More informationMAPPING PEERING INTERCONNECTIONS TO A FACILITY
MAPPING PEERING INTERCONNECTIONS TO A FACILITY Vasileios Giotsas 1 Georgios Smaragdakis 2 Bradley Huffaker 1 Matthew Luckie 3 kc claffy 1 vgiotsas@caida.org WIE 2015 1 UCSD/CAIDA 2 MIT/TU Berlin 3 University
More informationSoftware Systems for Surveying Spoofing Susceptibility
Software Systems for Surveying Spoofing Susceptibility Matthew Luckie, Ken Keys, Ryan Koga, Bradley Huffaker, Robert Beverly, kc claffy https://spoofer.caida.org/ NANOG68, October 18th 2016 www.caida.o
More informationMAPPING PEERING INTERCONNECTIONS TO A FACILITY
MAPPING PEERING INTERCONNECTIONS TO A FACILITY Vasileios Giotsas 1 Georgios Smaragdakis 2 Bradley Huffaker 1 Matthew Luckie 3 kc claffy 1 vgiotsas@caida.org CoNEXT 2015 1 UCSD/CAIDA 2 MIT/TU Berlin 3 University
More informationhttps://spoofer.caida.org/
Software Systems for Surveying Spoofing Susceptibility Matthew Luckie, Ken Keys, Ryan Koga, Bradley Huffaker, Robert Beverly, kc claffy https://spoofer.caida.org/ DDoS PI meeting, March 9 2017 www.caida.o
More informationOn the Prevalence and Characteristics of MPLS Deployments in the Open Internet
On the Prevalence and Characteristics of MPLS Deployments in the Open Internet Joel Sommers Colgate University Brian Eriksson Boston University Paul Barford University of Wisconsin The elephant in the
More informationSoftware Systems for Surveying Spoofing Susceptibility
Software Systems for Surveying Spoofing Susceptibility Matthew Luckie, Ken Keys, Ryan Koga, Bradley Huffaker, Robert Beverly, kc claffy https://spoofer.caida.org/ AusNOG 2016, September 2nd 2016 www.caida.o
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 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 informationScott Jordan University of California, Irvine. Intersections between Information Technology Research and Public Policy
Scott Jordan University of California, Irvine Intersections between Information Technology Research and Public Policy Researcher view Research idea Research Deployment University view Research Patent Prototype
More informationThe Evolution of Internet Interconnection from Hierarchy to Mesh : Implications for Government Regulation. May 5, 2014
The Evolution of Internet Interconnection from Hierarchy to Mesh : Implications for Government Regulation May 5, 2014 The Structure of the Early Internet: Hierarchical In order to connect with other ISPs,
More informationTracing the Path to YouTube: A Quantification of Path Lengths and Latencies Toward Content Caches
ACCEPTED FROM OPEN CALL Tracing the Path to YouTube: A Quantification of Path Lengths and Latencies Toward Content Caches Trinh Viet Doan, Ljubica Pajevic, Vaibhav Bajpai, and Jörg Ott Quantifying the
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 informationWorldwide. National. Local. Regional. Tier 1 Carrier Performance Report: March
Tier Carrier Performance Report: March 8 Disclaimer: The data presented in this report card is intended for information purposes only and is not to be interpreted as any form of promotion or debasement
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 informationTracing the Path to YouTube -
Tracing the Path to YouTube - A Quantification of Path Lengths and Latencies towards Accepted for publication in IEEE Communications Magazine (Pre-print: http://in.tum.de/~doan/2018-yt-traces.pdf) Trinh
More informationUsing Loops Observed in Traceroute to Infer the Ability to Spoof
Using Loops Observed in Traceroute to Infer the Ability to Spoof Qasim Lone 1,MatthewLuckie 2, Maciej Korczyński 1,andMichelvanEeten 1 1 Delft University of Technology, the Netherlands Q.B.Lone, Maciej.Korczynski,
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 informationDeriving Traffic Demands for Operational IP Networks: Methodology and Experience
Deriving Traffic Demands for Operational IP Networks: Methodology and Experience Anja Feldmann University of Saarbrücken Albert Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, and Fred True Internet
More informationCharacterizing IPv6 control and data plane stability
Characterizing control and data plane stability Ioana Livadariu,AhmedElmokashfi and Amogh Dhamdhere Simula Research Laboratory, 364 Fornebu, Norway Email: {ioana,ahmed}@simula.no CAIDA/UCSD, La Jolla,
More information- The Cost of Network Latency -
- The Cost of Network Latency - Network latency in the U.S. has risen steadily with the deployment of more communications networks and increased complexity of internetworking. Just as air travel involves
More informationNAT Revelio: Detecting NAT444 in the ISP. Andra Lutu, Marcelo Bagnulo, Amogh Dhamdhere, kc claffy
: Detecting in the ISP Andra Lutu, Marcelo Bagnulo, Amogh Dhamdhere, kc claffy Network Address Translation (NAT) The success of the Internet led to the depletion of the IPv4 address space IPv6 - only viable
More informationInternet Inter-Domain Traffic. C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, F. Jahanian, Proc. of SIGCOMM 2010
Internet Inter-Domain Traffic C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, F. Jahanian, Proc. of SIGCOMM 2010 Motivation! Measuring the Internet is hard! Significant previous work on Router
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 informationDefending paid-peering on techno-economic grounds
Defending paid-peering on techno-economic grounds Constantine Dovrolis School of Computer Science Georgia Institute of Technology SDP workshop Minneapolis May 2018 1! Collaborators & funding sources Michael
More informationInter-Domain Routing: BGP II
Inter-Domain Routing: BGP II Brad Karp UCL Computer Science (drawn mostly from lecture notes by Hari Balakrishnan and Nick Feamster, MIT) CS 05/GZ01 4 th December 2014 BGP Protocol (cont d) BGP doesn t
More informationTopics in P2P Networked Systems
600.413 Topics in P2P Networked Systems Week 4 Measurements Andreas Terzis Slides from Stefan Saroiu Content Delivery is Changing Thirst for data continues to increase (more data & users) New types of
More informationPeering at Peerings: On the Role of IXP Route Servers
Peering at Peerings: On the Role of IXP Route Servers Contact: Philipp Richter (prichter@inet.tu-berlin.de) Paper: net.t-labs.tu-berlin.de/~prichter/imc238-richtera.pdf Philipp Richter TU Berlin Nikolaos
More informationLecture 19: Network Layer Routing in the Internet
Lecture 19: Network Layer Routing in the Internet COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F
More informationInternet Inter-Domain Traffic
Internet Inter-Domain Traffic Craig Labovitz, Scott Iekel-Johnson, Danny McPherson, Jon Oberheide, Farnam Jahanian Presented by: Mario Sanchez Instructor: Fabian Bustamante Date: 01/10/2011 Page 2 Goals
More informationAn Agent-based Model for the Evolution of the Internet Ecosystem
An Agent-based Model for the Evolution of the Internet Ecosystem Amogh Dhamdhere Constantine Dovrolis Georgia Tech The Internet Ecosystem 27,000 autonomous networks independently operated and managed The
More informationChapter 1 Introduction
Chapter 1 Introduction A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see the animations;
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 informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.2 Chapter 1: roadmap 1.1 what is the Inter? 1.2 work edge end systems,
More informationInternet measurements: topology discovery and dynamics. Renata Teixeira MUSE Team Inria Paris-Rocquencourt
Internet measurements: topology discovery and dynamics Renata Teixeira MUSE Team Inria Paris-Rocquencourt Why measure the Internet topology? Network operators Assist in network management, fault diagnosis
More informationGeorge Nomikos
George Nomikos gnomikos@ics.forth.gr To appear in IMC, Boston, 2018 V. Kotronis, P. Sermpezis, P. Gigis, L. Manassakis, C. Dietzel, S. Konstantaras, X. Dimitropoulos, V. Giotsas *Jane Coffin and Christian
More informationPeering Wars. Lessons Learned from the Cogent-Telia De-peering. Martin Brown, Renesys Corp Alin Popescu, Renesys Corp Earl Zmijewski, Renesys Corp
Lessons Learned from the Cogent-Telia De-peering NANOG 43, NYC June 2008 Martin Brown, Renesys Corp Alin Popescu, Renesys Corp Earl Zmijewski, Renesys Corp Reasons to Peer Reduce transit costs (happier
More informationComputer Networks CS 552
Computer Networks CS 552 Badri Nath Rutgers University badri@cs.rutgers.edu Internet measurements-why? Why measure? What s the need? Do we need to measure? Can we just google it? What is the motivation?
More informationComputer Networks CS 552
Computer Networks CS 552 Badri Nath Rutgers University badri@cs.rutgers.edu 1. Measurements 1 Internet measurements-why? Why measure? What s the need? Do we need to measure? Can we just google it? What
More informationSpotify Behind the Scenes
A Eulogy to P2P (?) Spotify gkreitz@spotify.com KTH, May 7 2014 What is Spotify? Lightweight on-demand streaming Large catalogue, over 20 million tracks 1 Available in 28 countries. Over 24 million active
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 informationCSC Introduction to Computers and Their Applications. Background
CSC 170 - Introduction to Computers and Their Applications Lecture 7 The Internet Background The history of the Internet begins in 1957. In a response to the Soviet Union launching Sputnik, the first man-made
More informationIPv6 at Google. Lorenzo Colitti
IPv6 at Google Lorenzo Colitti lorenzo@google.com Why? IPv4 address space predictions (G. Huston) To put it into perspective... Iljitsch van Beijnum, Ars Technica Why IPv6? Cost Buying addresses will be
More informationPeering Wars. Lessons Learned from the Cogent-Telia De-peering. Alin Popescu, Renesys Corp Earl Zmijewski, Renesys Corp. MENOG 3, Kuwait April 2008
Lessons Learned from the Cogent-Telia De-peering MENOG 3, Kuwait Alin Popescu, Renesys Corp Earl Zmijewski, Renesys Corp The Internet The Internet is a distributed network comprising many voluntarily interconnected
More informationATLAS Internet Observatory ISOC IETF 76 November 12, 2009, Hiroshima, Japan
ATLAS Internet Observatory ISOC Researchers @ IETF 76 November 12, 2009, Hiroshima, Japan Danny McPherson danny@arbor.net Chief Security Officer ATLAS Observatory Details ISP / Content Providers ATLAS
More informationChapter I: Introduction
Chapter I: Introduction UG3 Computer Communications & Networks (COMN) Myungjin Lee myungjin.lee@ed.ac.uk Slides copyright of Kurose and Ross The work core mesh of interconnected routers packet-switching:
More informationLecture 17: Router Design
Lecture 17: Router Design CSE 123: Computer Networks Alex C. Snoeren Eample courtesy Mike Freedman Lecture 17 Overview Finish up BGP relationships Router internals Buffering Scheduling 2 Peer-to-Peer Relationship
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 informationLecture 17: Router Design
Lecture 17: Router Design CSE 123: Computer Networks Alex C. Snoeren HW 3 due WEDNESDAY Eample courtesy Mike Freedman Lecture 17 Overview BGP relationships Router internals Buffering Scheduling 2 Business
More informationLIFEGUARD: Practical Repair of Persistent Route Failures
LIFEGUARD: Practical Repair of Persistent Route Failures Ethan Katz-Bassett (USC) Colin Scott, David Choffnes, Italo Cunha, Valas Valancius, Nick Feamster, Harsha Madhyastha, Tom Anderson, Arvind Krishnamurthy
More informationDE-CIX Update. SwiNOG 28. Andreas Laudwein Senior Network Engineer, DE-CIX
DE-CIX Update SwiNOG 28 Andreas Laudwein Senior Network Engineer, DE-CIX Agenda» DE-CIX update on» Frankfurt» Dubai» New York» Technical update» New DE-CIX IXPs in Marseille und Palermo 2 New Customers
More informationPrimitives for Active Internet Topology Mapping: Toward High-Frequency Characterization
Primitives for Active Internet Topology Mapping: Toward High-Frequency Characterization Robert Beverly, Arthur Berger, Geoffrey Xie Naval Postgraduate School MIT/Akamai February 9, 2011 CAIDA Workshop
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 informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Computer Networks and The Inter Sec 1.3 Prof. Lina Battestilli Fall 2017 Outline Computer Networks and the Inter (Ch 1) 1.1 What is the Inter? 1.2 work
More informationCarnegie Mellon Computer Science Department Spring 2016 Midterm Exam
Carnegie Mellon Computer Science Department. 15-744 Spring 2016 Midterm Exam Name: Andrew ID: INSTRUCTIONS: There are 13 pages (numbered at the bottom). Make sure you have all of them. Please write your
More informationFactors Affecting Performance of Web Flows in Cellular Networks
in Cellular Networks Ermias A. Walelgne, Kim Setälä, Vaibhav Bajpai, Stefan Neumeier, Jukka Manner, Jörg Ott October 17, 2018 - RIPE 77, Amsterdam Introduction Introduction Introduction Motivation 99%
More informationConfused, Timid, and Unstable: Picking a Video Streaming Rate is Hard
Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Araz Jangiaghdam Seminar Networks and Distributed Systems School of Engineering and Sciences Jacobs University Bremen Campus Ring 1,
More informationThe Measurement Manager Modular End-to-End Measurement Services
The Measurement Manager Modular End-to-End Measurement Services Ph.D. Research Proposal Department of Electrical and Computer Engineering University of Maryland, College Park, MD Pavlos Papageorgiou pavlos@eng.umd.edu
More informationVideo at the Edge passive delay measurements. Kathleen Nichols Pollere, Inc November 17, 2016
Video at the Edge passive delay measurements Kathleen Nichols Pollere, Inc nichols@pollere.net November 17, 2016 Talk Roadmap Netflix and YouTube network characterization delay profiles delay localization
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 informationUnderstanding the Reachability of IPv6 Limited Visibility Prefixes
Understanding the Reachability of IPv6 Limited Visibility Prefixes Andra Lutu 1,2, Marcelo Bagnulo 2, Cristel Pelsser 3, and Olaf Maennel 4 1 Institute IMDEA Networks, Spain 2 University Carlos III of
More informationTrisul Network Analytics - Traffic Analyzer
Trisul Network Analytics - Traffic Analyzer Using this information the Trisul Network Analytics Netfllow for ISP solution provides information to assist the following operation groups: Network Operations
More informationTraffic in Network /8. Background. Initial Experience. Geoff Huston George Michaelson APNIC R&D. April 2010
Traffic in Network 1.0.0.0/8 Geoff Huston George Michaelson APNIC R&D April 2010 Background The address plan for IPv4 has a reservation for Private Use address space. This reservation, comprising of 3
More informationBGP Routing inside an AS
Hot Potatoes Heat Up BGP Routing Renata Teixeira (UC San Diego) http://www-cse.ucsd.edu/~teixeira with Aman Shaikh (AT&T), Tim Griffin(Intel), and Jennifer Rexford(AT&T) 30 th NANOG Miami, Florida BGP
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 informationA Step Towards Automated Event Diagnosis Stanford Linear Accelerator Center. Adnan Iqbal, Yee-Ting Li, Les Cottrell Connie A. Log.
A Step Towards Automated Event Diagnosis Stanford Linear Accelerator Center Adnan Iqbal, Yee-Ting Li, Les Cottrell Connie A. Log. Williams Jerrod In this presentation Cause of Problems Background Motivation
More informationAn Empirical Study of Behavioral Characteristics of Spammers: Findings and Implications
An Empirical Study of Behavioral Characteristics of Spammers: Findings and Implications Zhenhai Duan, Kartik Gopalan, Xin Yuan Abstract In this paper we present a detailed study of the behavioral characteristics
More informationCSCE 463/612 Networks and Distributed Processing Spring 2018
CSCE 463/612 Networks and Distributed Processing Spring 2018 Introduction II Dmitri Loguinov Texas A& University January 25, 2018 Original slides copyright 1996-2004 J.F Kurose and K.W. Ross 1 Chapter
More informationAdvancing the Art of Internet Edge Outage Detection
Advancing the Art of Internet Edge Outage Detection ACM Internet Measurement Conference 2018 Philipp Richter MIT / Akamai Ramakrishna Padmanabhan University of Maryland Neil Spring University of Maryland
More informationCorrelating Network Congestion with Video QoE Degradation - a Last-Mile Perspective
Correlating Congestion with Video QoE Degradation - a Last-Mile Perspective Francesco Bronzino, Paul Schmitt, Renata Teixeira, Nick Feamster, Srikanth Sundaresan AIMS 13 March 2018 Last-Mile Measurement:
More informationNetwork infrastructure, routing and traffic. q Internet inter-domain traffic q Traffic estimation for the outsider
Network infrastructure, routing and traffic q Internet inter-domain traffic q Traffic estimation for the outsider Internet Inter-Domain Traffic C. Labovitz, S. Lekel-Johnson, D. McPherson, J. Oberheide,
More informationWeb Content Cartography. Georgios Smaragdakis Joint work with Bernhard Ager, Wolfgang Mühlbauer, and Steve Uhlig
Web Content Cartography Georgios Smaragdakis Joint work with Bernhard Ager, Wolfgang Mühlbauer, and Steve Uhlig Cartography Cartography (from Greek Χάρτης, chartes or charax = sheet of papyrus (paper)
More informationSwitching Networks (Fall 2010) EE 586 Communication and. August 30, Lecture 3. (modified by Cheung for EE586; based on K&R original) 1-1
EE 586 Communication and Switching Networks (Fall 2010) Lecture 3 August 30, 2010 (modified by Cheung for EE586; based on K&R original) 1-1 Announcements Read Chapter 1 Homework Small revision of the Wireshark
More informationCS 3516: Advanced Computer Networks
Welcome to CS 3516: Advanced Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: Fuller 320 Fall 2017 A-term 1 Some slides are originally from the course materials of the textbook
More informationEffects of Internet Path Selection on Video-QoE
Effects of Internet Path Selection on Video-QoE by Mukundan Venkataraman & Mainak Chatterjee Dept. of EECS University of Central Florida, Orlando, FL 32826 mukundan@eecs.ucf.edu mainak@eecs.ucf.edu Streaming
More informationPeering at the Internet s Frontier:
Peering at the Internet s Frontier: A First Look at ISP Interconnectivity in Africa Arpit Gupta Georgia Tech Matt Calder (USC), Nick Feamster (Georgia Tech), Marshini Chetty (Maryland), Enrico Calandro
More informationCongestion and its control: Broadband access networks. David Clark MIT CFP October 2008
Congestion and its control: Broadband access networks David Clark MIT CFP October 2008 Outline Quick review/definition of congestion. Quick review of historical context. Quick review of access architecture.
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 informationperfsonar Deployment on ESnet
perfsonar Deployment on ESnet Brian Tierney ESnet ISMA 2011 AIMS-3 Workshop on Active Internet Measurements Feb 9, 2011 Why does the Network seem so slow? Where are common problems? Source Campus Congested
More informationComputer Networks and the internet. Daniel Graham Ph.D
Computer Networks and the internet Daniel Graham Ph.D 1.1 What Is the Internet? The Internet is a computer network that interconnects hundreds of millions of computing devices throughout the world. As
More informationMeasuring Internet development in Africa from a content use, hosting and distribution perspective
Measuring Internet development in Africa from a content use, hosting and distribution perspective @EnricoCalandro Senior Researcher @RIAnetwork @JosiahChavula Research Engineer @AfriNIC @AmreeshPhokeer
More informationETSI Workshop on Telecommunication Quality beyond Wajdi Garali Department head of Internet QoS National Regulation Authority in Tunisia (INTT)
ETSI Workshop on Telecommunication Quality beyond 2015 Wajdi Garali Department head of Internet QoS National Regulation Authority in Tunisia (INTT) Vienna, Austria 21 22 October 2015 1 Outline INTT presentation
More informationLecture 17: Border Gateway Protocol
Lecture 17: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 18 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationScamper. Matthew Luckie
Scamper http://www.wand.net.nz/scamper/ Matthew Luckie mjl@wand.net.nz Introduction It is coming up towards the end of a year s contract between the University of Waikato and WIDE that funded the development
More informationA Real-world Demonstration of NetSocket Cloud Experience Manager for Microsoft Lync
A Real-world Demonstration of NetSocket Cloud Experience Manager for Microsoft Lync Introduction Microsoft Lync connects people everywhere as part of their everyday productivity experience. When issues
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 informationAn Adaptive Policy Management Approach to Resolving BGP Policy Conflicts
An Adaptive Policy Management Approach to Resolving BGP Policy Conflicts Ibrahim Matta Computer Science Boston University Joint work with: Selma Yilmaz Cisco Systems, CA 1/36 Border Gateway Protocol (BGP)
More informationECPE / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ECPE / COMP 177 Fall 2014 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Instructor: Dr. Jeff Shafer Email: jshafer at pacific dot edu Office: Anderson 205 Office hours (posted on
More informationFinding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network
Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network Jian Wu (University of Michigan) Z. Morley Mao (University of Michigan) Jennifer Rexford (Princeton University)
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 information