Sibyl A Practical Internet Route Oracle
|
|
- Isabella Farmer
- 6 years ago
- Views:
Transcription
1 Sibyl A Practical Internet Route Oracle Ítalo Cunha1, Pietro Marchetta2, Matt Calder3, Yi-Ching Chiu3 Brandon Schlinker3, Bruno Machado1, Antonio Pescapè2 Vasileios Giotsas4, Harsha Madhyastha5, Ethan Katz-Bassett3
2 The Art of Network Troubleshooting 1. Operator has routing problem 2. Runs traceroute to the destination 3. Needs to identify where the problem is 2
3 The Art of Network Troubleshooting 1. Operator has routing problem? 2. Runs traceroute to the destination 3. Needs to identify where the problem is Are routes through GTT in Seattle experiencing problems? Are routes through Level3 in LA experiencing problems?? 3
4 The Art of Network Troubleshooting 1. Operator has routing problem 2. Runs traceroute to the destination 3. Needs to identify where the problem is Are routes through GTT in Seattle experiencing problems? Are routes through Level3 in LA experiencing problems? 4
5 Operators Have Complex Questions Someone suggests problem is on link between NTT and GTT in Seattle. Which routes use that link and could be impacted? 5
6 Operators Have Complex Questions Someone suggests problem is on link between NTT and GTT in Seattle. Which routes use that link and could be impacted? If route to destination D is impacted, which of my providers have a route that avoids that link? Providers in my region with routes that avoid that link? 6
7 The Art of Network Troubleshooting 1. Operator has routing problem? 2. Runs traceroute to the destination 3. Needs to identify where the problem is Are routes through GTT experiencing problems? Are routes through Level3 experiencing problems?? 7
8 Problems with the Current Approach 1. Takes time 2. Requires help from others a. Needs operator with right VP to respond b. Destination to measure may not be obvious 3. Limits analyses 8
9 The Art of Internet Measurement 1. Researcher wants to study, for example, boomerang routes 9
10 Researchers Have Complex Questions What routes from the US to the US detour through Canada? 10
11 Researchers Have Complex Questions What routes from the US to the US detour through Canada? Eastward routes detouring through Canada? Routes from Southern US through Canada? Mexico? Routes from Africa to Africa through Europe? 11
12 The Art of Internet Measurement 1. Researcher wants to study, for example, boomerang routes 2. Collect (a lot of) traceroute measurements 12
13 The Art of Internet Measurement 1. Researcher wants to study, for example, boomerang routes 2. Collect (a lot of) traceroute measurements Peering relationship? 13
14 The Art of Internet Measurement 1. Researcher wants to study, for example, boomerang routes 2. Collect (a lot of) traceroute measurements PlanetLab lacks diversity. Other platforms cannot make exhaustive measurements. 14
15 The number one go-to tool is traceroute. NANOG Troubleshooting Tutorial, NANOG Traceroute Tutorial,
16 The number one go-to tool is traceroute. NANOG Troubleshooting Tutorial, NANOG Traceroute Tutorial, But traceroute only answers one simple question: What is the path from vantage point s to destination d? 16
17 The number one go-to tool is traceroute. NANOG Troubleshooting Tutorial, NANOG Traceroute Tutorial, But traceroute only answers one simple question: What is the path from vantage point s to destination d? We need a new tool to answer our questions 17
18 Sibyl Supports high-level queries over Internet routes
19 Goal: Serve High-Level Routing Queries Users submit high-level queries Sibyl Queries Traceroutes that match queries 19
20 Query Internet Routes Using Regular Expressions Symbols representing boolean expressions that IP addresses must satisfy Level3&LA GTT&Seattle 20
21 Query Internet Routes Using Regular Expressions Symbols representing boolean expressions that IP addresses must satisfy Level3&LA GTT&Seattle Routes traversing Level3 in LA and GTT in Seattle? ^ * Level3&LA * GTT&Seattle * $ 21
22 Regular Expressions Capture Operational Questions Someone suggests problem is on link between NTT and GTT in Seattle. Which routes use that link and could be impacted? ^ * NTT&Seattle GTT&Seattle * $ 22
23 Regular Expressions Capture Operational Questions Someone suggests problem is on link between NTT and GTT in Seattle. Which routes use that link and could be impacted? ^ * NTT&Seattle GTT&Seattle * $ If route to destination D is impacted, which of my providers have a route that avoids that link? ^ USC (?!NTT GTT&Seattle) * D $ Providers in my region with routes that avoid that link? ^ * LA (?!NTT GTT&Seattle) * D $ 23
24 Regular Expressions Capture Research Questions What routes from the US to the US detour through Canada? ^ US* Canada* US* $ Eastward routes detouring through Canada? ^ EastCoast * Canada * WestCoast $ Routes from Southern US through Canada? Mexico? ^ SouthernUS * (Canada Mexico) * US $ Routes from Africa to Africa through Europe? ^ Africa * Europe * Africa $ 24
25 How do we achieve route coverage to satisfy complex and diverse queries? Users submit high-level queries Sibyl Queries Traceroutes that match queries Measure Paths 25
26 Combining Platforms Provides Great Coverage Vantage points in 100% of very large networks and 50% of small and regional networks 26
27 Combining Platforms Provides Great Coverage Vantage points in 100% of very large networks and 50% of small and regional networks Measurement Platform Vantage Points Vantage Point ASes PlanetLab ~400 ~250 Traceroute servers ~500 ~500 ~9000 ~2700 RIPE Atlas 27
28 Vantage Points Are Resource Constrained Want to use network coverage to answer queries, but cannot issue all measurements Measurement Platform Vantage Points Vantage Point ASes Traces per Day PlanetLab ~400 ~250 16,000K Traceroute servers ~500 ~ K ~9000 ~ K RIPE Atlas 28
29 Vantage Points Are Resource Constrained Total coverage Number of ASes Seen toward Each Destination 29
30 Resource Constraints Limit Visibility Total coverage Rate limits Number of ASes Seen toward Each Destination 30
31 Resource Constraints Limit Visibility Goal: satisfy queries as if we have total coverage, despite rate limits Total coverage Rate limits Number of ASes Seen toward Each Destination 31
32 Resource Constraints Limit Visibility Goal: satisfy queries as if we have total coverage, despite rate limits Total coverage Approach: carefully choose measurements Rate limits Number of ASes Seen toward Each Destination 32
33 Too many possible measurements. How do we prune the set of measurements to consider? Users submit high-level queries Queries Sibyl Generate candidates Combine multiple platforms PlanetLab Traceroutes that match queries Measure Paths RIPE Atlas Traceroute servers 33
34 Destinations Vantage Point B ^.* A.* B.*$ A Vantage Point 34
35 Destinations Vantage Point B ^.* A.* B.*$ A Vantage Point 35
36 Destinations Vantage Point B ^.* A.* B.*$ A Vantage Point 36
37 Vantage Point Destinations D1 V2 D2 X B ^.* A.* B.*$ A Vantage Point V1 37
38 Vantage Point Destinations D1 V2 D2 X B ^.* A.* B.*$ A Vantage Point V1 38
39 Vantage Point Destinations D1 V2 D2 X B ^.* A.* B.*$ A Vantage Point Many possible splices! V1 39
40 How to estimate which candidate measurements will match queries? Users submit high-level queries Queries Sibyl Generate candidates Match likelihood Combine multiple platforms PlanetLab Traceroutes that match queries Measure Paths RIPE Atlas Traceroute servers 40
41 Destination B A ^.* A.* B.*$ Vantage Point 41
42 Destination 1. B Predict all paths for candidate measurements A ^.* A.* B.*$ Vantage Point 42
43 Destination 5% Predict all paths for candidate measurements Compute likelihood of prediction being correct 80% A 10% Vantage Point B 5% ^.* A.* B.*$ 43
44 Computing Likelihood that Prediction is Correct Input set of predicted paths between source and destination Output likelihood of each prediction being correct Approach Compute route features and use machine learning 44
45 Computing Likelihood that Prediction is Correct Input set of predicted paths between source and destination Output likelihood of each prediction being correct Approach Compute route features and use machine learning Most important features include AS peering relationships Route length 45
46 Destination 5% Predict all paths for candidate measurements Compute likelihood of prediction being correct Compute likelihood actual path matches 80% A 10% 90% Vantage Point B 5% ^.* A.* B.*$ Path matches query Path doesn t match query 46
47 Vantage Point 45% Destination 10% 45% Predict all paths for candidate measurements Compute likelihood of prediction being correct Compute likelihood actual path matches B A 10% ^.* A.* B.*$ 90% Vantage Point Path matches query Path doesn t match query 47
48 Match Likelihood Estimation Is Accurate 48
49 Match Likelihood Estimation Is Accurate Chosen measurements match queries 49
50 Optimize budget use to maximize expected utility over all queries Users submit high-level queries Queries Sibyl Generate candidates Match likelihood Optimize budget Update topology Traceroutes that match queries Combine multiple platforms PlanetLab Measure Paths RIPE Atlas Traceroute servers 50
51 Optimize budget use to maximize expected utility over all queries Users submit high-level queries Queries Sibyl Generate candidates Match likelihood Optimize budget Update topology Traceroutes that match queries PlanetLab Measure Paths Opportunistically update knowledge base Combine multiple platforms RIPE Atlas Traceroute servers 51
52 Evaluation Evaluated Sibyl over multiple rounds. Each round: System has fixed, limited probing budget to allocate Generate random (but satisfiable) queries Evaluate the fraction of queries Sibyl can satisfy 52
53 How Accurate Is Sibyl? PlanetLab only matches 52% of queries 53
54 How Accurate Is Sibyl? Adding random measurements helps little (56%) PlanetLab only matches 52% of queries 54
55 How Accurate Is Sibyl? Need intelligence to effectively match (75%) Adding random measurements helps little (56%) PlanetLab only matches 52% of queries 55
56 Conclusions Supports high-level queries over Internet routes Combines platforms to improve coverage and budget Smartly chooses which measurements to issue Overcome probing budget constraints 56
57 Future Work Improve path prediction and likelihood estimation Long-term budget allocation Balance satisfying current queries vs benefit to serve future queries Adapt probing rate as a function of query load Unify queries over historical and live data Give me paths that looked like X but now look like Y 57
58 Query Language 58
59 We Have Complex Monitoring Systems ispy: diverse routes to a given prefix? Reverse traceroute: routes through Level3 to monitoring node? RocketFuel: routes through Verizon between Chicago and LA? 59
60 Regular Expressions Support Existing Systems ispy: diverse routes to a given prefix? ^ { *} /19 $ by AS Reverse traceroute: routes through Level3 to monitoring node? ^ * Level3.* USC $ RocketFuel: route through Verizon between Chicago and LA? ^ * Verizon&Chicago * Verizon&LA * $ 60
61 Internal Representation of Regular Expressions Paths that go through Sprint s Chicago PoP on the way to Brazil: ^.*S.*U$ where S := Sprint&Chicago U := USC From NANOG: Problem between Level3 in LA and GTT in Seattle: ^.*L.*G.*$ where L := Level3&LA G := GTT&Seattle 61
62 Utility Optimization 62
63 Maximize Global Utility The union of the set of traceroutes chosen from each platform 63
64 Maximize Global Utility The union of the set of traceroutes chosen from each platform Choose the set of traceroutes that maximizes utility over all queries 64
65 Maximize Global Utility The union of the set of traceroutes chosen from each platform Choose the set of traceroutes that maximizes utility over all queries 65
66 Maximize Global Utility The union of the set of traceroutes chosen from each platform Choose the set of traceroutes that maximizes utility over all queries Subject to budget constraints of each platform 66
67 Utility functions Existence queries find one path that matches a query 67
68 Utility functions Existence queries find one path that matches a query Diversity queries find all different paths that match a part of the query 68
69 Utility functions Existence queries find one path that matches a query Diversity queries find all different paths that match a part of the query 69
70 RuleFit and Likelihood Estimation 70
71 Most Important Features 71
72 RuleFit Jaccard Index Predictions Correlate 72
73 SFSA Splicing 73
74 Query FSA Splicing to Generate Candidates ^.* A.* B.*$ * S1 * * A S2 B S3 Initial 74
75 Query FSA Splicing to Generate Candidates Hop Transition ^.* A.* B.*$ * V1 * S1 * * A S2 S1 B A S1 A S2 Hop Transition V2 X S3 X B * D2 S2 Initial D1 * S2 75
76 Query FSA Splicing to Generate Candidates Hop Transition ^.* A.* B.*$ * V1 * S1 * A S2 S1 * B A S1 A S2 Hop Transition * V2 S2 * X S2 S3 X B * D2 S2 Initial D1 * S2 S3 B S2 * S3 76
77 Query FSA Splicing to Generate Candidates Hop Transition ^.* A.* B.*$ * V1 V1 A X B D2 A X D1 S1 S1 A S2 * V2 S2 * X * B * D2 S2 S2 Hop Transition S2 S3 B S2 * S3 77
78 Evaluation 78
79 Queries Types Used in Evaluation Traverse AS toward destination ^.* A.* B $ ^ [^A]+ A+.* B $ Traverse link toward destination ^.* A B.* D $ Traverse three different locations in sequence ^.* A.* B.* C.* $ 79
80 How Much Better Can We Do? Unlimited budget would Sibyl to match 88% of queries Sibyl matches 75% of queries Current approach matches 52% of queries 80
81 How Much Does Each Module Contribute Could satisfy 84% with unlimited budget Sibyl satisfies 75% of queries Each module contributes 5-8% accuracy 81
82 Sibyl Is Effective at Different Granularities 82
83 Combining Platforms Helps Satisfy More Queries 83
84 Sibyl Uncovers More Path Diversity 84
85 Staleness 85
86 Patching and Pruning Stale Measurements New measurements may detect path changes Whenever we detect a change toward a destination, update all paths to that destination that overlap Whenever we detect a path change from a source, update all paths from that source that overlap 86
87 Staleness Has Small Impact 87
88 Path Change Properties 88
89 Uphill Path Changes Are Less Likely 89
Sibyl: A Practical Internet Route Oracle
Sibyl: A Practical Internet Route Oracle Ítalo Cunha, Universidade Federal de Minas Gerais; Pietro Marchetta, University of Napoli Federico II; Matt Calder, Yi-Ching Chiu, and Brandon Schlinker, University
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 informationReal-time Blackhole Analysis with Hubble
Real-time Blackhole Analysis with Hubble Ethan Katz-Bassett, Harsha V. Madhyastha, John P. John, Arvind Krishnamurthy, Thomas Anderson University of Washington NANOG 40, June 2007 1 Global Reachability
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 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 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 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 informationReverse traceroutes. Presented by F.E. Bustamante
Reverse traceroutes Ethan Katz- Basse3, Harsha V. Madhyastha, Vijay K. Adhikari, Colin Sco3, JusCne Sherry, Peter van Wesep, Arvind Krishnamurthy, Thomas Anderson NSDI 2010 Presented by F.E. Bustamante
More informationDailyCatch: A Provider-centric View of Anycast Behaviour
DailyCatch: A Provider-centric View of Anycast Behaviour Stephen McQuistin University of Glasgow Sree Priyanka Uppu Marcel Flores Verizon Digital Media Services What is IP anycast? 2 What is IP anycast?
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 informationThe Record Route Option is an Option!
Brian J Goodchild α,β,γ Yi-Ching Chiu α Rob Hansen δ Haonan Lu α Matt Calder α,ε Matthew Luckie ζ Wyatt Lloyd α David Choffnes δ Ethan Katz-Bassett α,γ α USC, β Rutgers Camden, γ Columbia, δ Northeastern,
More informationThe Record Route Option is an Option!
Brian J Goodchild α,β,γ Yi-Ching Chiu α Rob Hansen δ Haonan Lu α Matt Calder α,ε Matthew Luckie ζ Wyatt Lloyd α David Choffnes δ Ethan Katz-Bassett α,γ α USC, β Rutgers Camden, γ Columbia, δ Northeastern,
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 informationStudying Black Holes in the Internet with Hubble
Studying Black Holes in the Internet with Hubble Ethan Katz-Bassett Harsha V. Madhyastha John P. John Arvind Krishnamurthy Abstract David Wetherall We present Hubble, a system that operates continuously
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 informationImpactful Routing Research with the PEERING Testbed
1 Impactful Routing Research with the PEERING Testbed Combining intradomain emulation with real BGP connectivity Ethan Katz-Bassett (University of Southern California) with: Brandon Schlinker and Kyriakos
More informationThe Internet Measurement Toolbox. Justine Sherry, University of University of Puget Sound April 12, 2010
The Internet Measurement Toolbox Justine Sherry, University of Washington @ University of Puget Sound April 12, 2010 Research does not occur in an ivory tower of monastic isolation This work is the effort
More informationMeasuring the Adoption of Route Origin Validation and Filtering
Measuring the Adoption of Route Origin Validation and Filtering Andreas Reuter (andreas.reuter@fu-berlin.de) Joint work with Randy Bush, Ethan Katz-Bassett, Italo Cunha, Thomas C. Schmidt, and Matthias
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 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 informationTowards A Longitudinal Study of Adoption of RPKI-Based Route Filtering
1 Towards A Longitudinal Study of Adoption of RPKI-Based Route Filtering Ethan Katz-Bassett (University of Southern California) with: Andreas Reuter and Matthias Wahlisch (Freie Universität Berlin), Brandon
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 informationStudying Transna.onal Rou.ng Detours through Surveillance States
Studying Transna.onal Rou.ng Detours through Surveillance States Annie Edmundson, Roya Ensafi, Nick Feamster, Jennifer Rexford Princeton University RIPE 73 October 24 th -28 th, 2016 1 Characterizing and
More informationTTM AS-level Traceroutes
TTM AS-level Traceroutes Matching IPs to ASes René Wilhelm New Projects Group RIPE NCC 1 Motivation TTM performs frequent traceroutes to find closest IP route for delay measurements
More informationBGP Community Harvesting: Locating Peering Infrastructures
Community Harvesting: Locating Peering Infrastructures Vasileios Giotsas, Christoph Dietzel, Georgios Smaragdakis, Anja Feldmann, Arthur Berger, Emile Aben # TU Berlin CAIDA DE-CIX MIT Akamai # RIPE NCC
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 informationPEERING: An AS for Us
1 : An AS for Us Ethan Katz-Bassett (University of Southern California) with: Brandon Schlinker and Kyriakos Zarifis (USC) Italo Cunha (UFMG Brazil) Nick Feamster (Georgia Tech) Supported By: : An AS for
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 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 informationiplane Nano: Path Prediction for Peer-to-Peer Applications
iplane Nano: Path Prediction for Peer-to-Peer Applications Harsha V. Madhyastha Ethan Katz-Bassett Thomas Anderson Arvind Krishnamurthy Arun Venkataramani Abstract Many peer-to-peer distributed applications
More informationA measurement experimentation platform at the Internet s edge
A measurement experimentation platform at the Internet s edge Mario A Sanchez, John S. Otto Zachary S. Bischof, David R. Choffnes, Fabian E. Bustamante, Balachander Krishnamurthy, Walter Willinger Presented
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 informationMachiavellian Routing: Improving Internet Availability with BGP Poisoning
Machiavellian Routing: Improving Internet Availability with BGP Poisoning Ethan Katz-Bassett David R. Choffnes Ítalo Cunha Colin Scott Thomas Anderson Arvind Krishnamurthy University of Washington Technicolor
More informationBROAD AND LOAD-AWARE ANYCAST MAPPING WITH VERFPLOETER
BROAD AND LOAD-AWARE ANYCAST MAPPING WITH VERFPLOETER WOUTER B. DE VRIES, RICARDO DE O. SCHMIDT, WES HARDAKER, JOHN HEIDEMANN, PIETER-TJERK DE BOER AND AIKO PRAS London - November 3, 2017 INTRODUCTION
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 informationOdin: Microsoft s Scalable Fault-
Odin: Microsoft s Scalable Fault- Tolerant CDN Measurement System Matt Calder Manuel Schröder, Ryan Gao, Ryan Stewart, Jitendra Padhye, Ratul Mahajan, Ganesh Ananthanarayanan, Ethan Katz-Bassett NSDI,
More informationUS West-Coast Future Internet Infrastructure Pacific Wave Update Pacific Research Platform International Routing Research Collaboration
SwitchON Workshop 16 October 2015 São Paulo, Brasil US West-Coast Future Internet Infrastructure Pacific Wave Update Pacific Research Platform International Routing Research Collaboration John Silvester,
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 informationNetwork Troubleshooting from End-Hosts. Renata Teixeira Laboratoire LIP6 CNRS and UPMC Sorbonne Universités
Network Troubleshooting from End-Hosts Renata Teixeira Laboratoire LIP6 CNRS and UPMC Sorbonne Universités Internet problems are hard to troubleshoot DNS? NAT? DHCP???? Net1 Stanford network Is my connection
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 informationHow asymmetric is the internet? A study to reinforce the use of Traceroute
How asymmetric is the internet? A study to reinforce the use of Traceroute Wouter de Vries and José Jair Santanna Design and Analysis of Communication Systems Introduction What is the purpose? Toward the
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 informationDrafting Behind Akamai (Travelocity-Based Detouring)
(Travelocity-Based Detouring) Ao-Jan Su, David R. Choffnes, Aleksandar Kuzmanovic and Fabián E. Bustamante Department of EECS Northwestern University ACM SIGCOMM 2006 Drafting Detour 2 Motivation Growing
More informationMeasurement: Techniques, Strategies, and Pitfalls. David Andersen CMU
Measurement: Techniques, Strategies, and Pitfalls David Andersen CMU 15-744 Many (most) slides in this lecture from Nick Feamster's measurement lecture Internet Measurement Process of collecting data that
More informationNetDiagnoser: Troubleshooting network unreachabilities using end-to-end probes and routing data
NetDiagnoser: Troubleshooting network unreachabilities using end-to-end probes and routing data Amogh Dhamdhere, Renata Teixeira, Constantine Dovrolis, Christophe Diot Georgia Institute of Technology CNRS
More informationFlooding Attacks by Exploiting Persistent Forwarding Loops
Flooding Attacks by Exploiting Persistent Forwarding Loops Jianhong Xia, Lixin Gao and Teng Fei University of Massachusetts, Amherst MA 01003, USA Email: {jxia, lgao, tfei}@ecs.umass.edu Introduction Routing
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 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 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 informationFlooding Attacks by Exploiting Persistent Forwarding Loops
Flooding Attacks by Exploiting Persistent Forwarding Jianhong Xia, Lixin Gao, Teng Fei University of Massachusetts at Amherst {jxia, lgao, tfei}@ecs.umass.edu ABSTRACT In this paper, we present flooding
More informationBGP Policy violations in the data-plane
BGP Policy violations in the data-plane Pierre Francois, Institute IMDEA Networks Paolo Lucente, PMACCT pierre.francois@imdea.org paolo@pmacct.net Agenda Two well-known facts about routing... leading to
More informationLecture 13: Traffic Engineering
Lecture 13: Traffic Engineering CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman, Nick Feamster Lecture 13 Overview Evolution of routing in the ARPAnet Today s TE: Adjusting
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 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 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 informationDIBS: Just-in-time congestion mitigation for Data Centers
DIBS: Just-in-time congestion mitigation for Data Centers Kyriakos Zarifis, Rui Miao, Matt Calder, Ethan Katz-Bassett, Minlan Yu, Jitendra Padhye University of Southern California Microsoft Research Summary
More informationDissecting Round Trip Time on the Slow Path with a Single Packet
Dissecting Round Trip Time on the Slow Path with a Single Packet Pietro Marchetta, Alessio Botta, Ethan Katz-Bassett, and Antonio Pescapé University of Napoli Federico II, Napoli, Italy University of Southern
More informationEngineering Egress with Edge Fabric
Engineering Egress with Edge Fabric Steering Oceans of Content to the World Brandon Schlinker, Hyojeong Kim, Timothy Cui, Ethan Katz-Bassett, Harsha V. Madhyastha Italo Cunha, James Quinn, Saif Hasan,
More informationUnderstanding Network Delay Changes Caused by Routing Events
Understanding Network Delay Changes Caused by Routing Events Himabindu Pucha 1, Ying Zhang 2, Z. Morley Mao 2, and Y. Charlie Hu 1 1 School of ECE, Purdue University, West Lafayette, IN 4797 2 Department
More informationGaining End-to-end Visibility of Service Delivery: Making critical decisions and avoiding shortfalls
Add Your Logo here Do not use master Gaining End-to-end Visibility of Service Delivery: Making critical decisions and avoiding shortfalls Mike Valladao Senior Product Marketing Managerwww.NetScout.com
More informationRIPE Atlas. Philip Smith Network Startup Resource Center (NSRC) PacNOG th July 2014, Port Vila, Vanuatu
Philip Smith Network Startup Resource Center (NSRC) PacNOG 15 14 th July 2014, Port Vila, Vanuatu Intro https://atlas.ripe.net 3 Atlas in the Pacific 4 Measurement Devices 5 v1 & v2: Lantronix XPort Pro
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 informationMeasuring Adoption of RPKI Route Origin Validation and Filtering
PEERING The BGP Testbed Measuring Adoption of RPKI Route Origin Validation and Filtering Andreas Reuter (andreas.reuter@fu-berlin.de) Joint work with Randy Bush, Ethan Katz-Bassett, Italo Cunha, Thomas
More informationDetecting Peering Infrastructure Outages
Detecting Peering Infrastructure Outages ENOG14, Minsk Vasileios Giotsas, Christoph Dietzel, Georgios Smaragdakis, Anja Feldmann, Arthur Berger, Emile Aben # TU Berlin CAIDA DE-CIX MIT Akamai # RIPE NCC
More informationActive BGP Measurement with BGP-Mux. Ethan Katz-Bassett (USC) with testbed and some slides hijacked from Nick Feamster and Valas Valancius
Active BGP Measurement with BGP-Mux Ethan Katz-Bassett (USC) with testbed and some slides hijacked from Nick Feamster and Valas Valancius 2 Before I Start Georgia Tech system, I am just an enthusiastic
More informationComputer Networks. Course Reference Model. Topic. Error Handling with ICMP. ICMP Errors. Internet Control Message Protocol 12/2/2014.
Course Reference Model Computer Networks 7 lication Provides functions needed by users Zhang, Xinyu Fall 2014 4 Transport Provides end-to-end delivery 3 Network Sends packets over multiple links School
More informationAre We One Hop Away from a Better Internet?
Are We One Hop Away from a Better Internet? Yi-Ching Chiu, Brandon Schlinker, Abhishek Balaji Radhakrishnan, Ethan Katz-Bassett, Ramesh Govindan Department of Computer Science, University of Southern California
More informationDetecting Third-party Addresses in Traceroute Traces with IP Timestamp Option
Detecting Third-party Addresses in Traceroute Traces with IP Timestamp Option Pietro Marchetta, Walter de Donato, and Antonio Pescapé University of Napoli Federico II (Italy) {pietro.marchetta,walter.dedonato,pescape}@unina.it
More informationiplane: An Information Plane for Distributed Services
iplane: An Information Plane for Distributed Services Harsha V. Madhyastha Tomas Isdal Michael Piatek Colin Dixon Thomas Anderson Arvind Krishnamurthy Arun Venkataramani Abstract In this paper, we present
More informationETHAN KATZ-BASSETT
Research Interests Education Employment ETHAN KATZ-BASSETT ethan@ee.columbia.edu http://www.columbia.edu/~ebk2141/ networking: Internet reliability and performance, Internet-scale distributed systems,
More informationHow Complete and Accurate is the Internet Routing Registry (IRR)?
How Complete and Accurate is the Internet Routing Registry (IRR)? Dec 5 th 2011 4th CAIDA-WIDE-CASFI Joint Measurement Workshop Akmal Khan, Hyun-chul Kim, Ted "Taekyoung" Kwon Seoul National University
More informationOn characterizing BGP routing table growth
University of Massachusetts Amherst From the SelectedWorks of Lixin Gao 00 On characterizing BGP routing table growth T Bu LX Gao D Towsley Available at: https://works.bepress.com/lixin_gao/66/ On Characterizing
More informationCheleby: Subnet Level Internet Topology
Cheleby: Subnet Level Internet Topology Mehmet Hadi Gunes with Hakan Kardes and Mehmet B. Akgun Department of Computer Science and Engineering University of Nevada, Reno Subnet Resolution A B C D genuine
More informationTowards a Rigorous Methodology for Measuring Adoption of RPKI Route Validation and Filtering
Towards a Rigorous Methodology for Measuring Adoption of RPKI Route Validation and Filtering Andreas Reuter Freie Universitaet Berlin andreas.reuter@fuberlin.de Ethan Katz-Bassett USC / Columbia University
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 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 informationDiagnosing Path Inflation of Mobile Client Traffic
Diagnosing Path Inflation of Mobile Client Traffic Kyriakos Zarifis 1, Tobias Flach 1, Srikanth Nori 1, David Choffnes 2, Ramesh Govindan 1, Ethan Katz-Bassett 1, Z. Morley Mao 3, and Matt Welsh 4 1 University
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 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 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 informationRouting State Distance: A Path-based Metric for Network Analysis Gonca Gürsun
Routing State Distance: A Path-based Metric for Network Analysis Gonca Gürsun joint work with Natali Ruchansky, Evimaria Terzi, Mark Crovella Distance Metrics for Analyzing Routing Shortest Path Similar
More informationINFERRING PERSISTENT INTERDOMAIN CONGESTION
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 Problem:
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 informationCheleby: Subnet-level Internet Mapper
Cheleby: Subnet-level Internet Mapper ISM 2010 IMS-2 Workshop on ctive Internet Measurements Talha Oz, Hakan Kardes, Mehmet Gunes University of Nevada, Reno 02/09/10 San Diego Supercomputer Center, UCSD,
More informationThe Remote Peering Jedi A portal in the remote peering ecosystem
The Remote Peering Jedi A portal in the remote peering ecosystem Vasileios Giotsas, UCSD/CAIDA, vgiotsas@caida.org Petros Gigis, ICS-FORTH/UOC, gkigkis@ics. forth. gr Alexandros Milolidakis, ICS-FORTH/UOC,
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 informationOverview. Problem: Find lowest cost path between two nodes Factors static: topology dynamic: load
Dynamic Routing Overview Forwarding vs Routing forwarding: to select an output port based on destination address and routing table routing: process by which routing table is built Network as a Graph C
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 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 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 informationIPv6 Next generation IP
Seminar Presentation IPv6 Next generation IP N Ranjith Kumar 11/5/2004 IPv6 : Next generation IP 1 Network Problems Communication Problem Identification Problem Identification of Networks Logical Addressing
More informationHow does a router know where to send a packet next?
How does a router know where to send a packet next? The Problem Which path should packets take from A to B? A B R2 R R4 R3 C D 2 The Internet forwards packets hop-by-hop Data IP Address Next-hop A R B
More informationIPv6 World View and World IPv6 Day A global view of IPv6 commercial readiness
IPv6 World View and World IPv6 Day A global view of IPv6 commercial readiness Hurricane Electric IPv6 Native Backbone Massive Peering! RIPE Regional Dubrovnik 2011 IPv6 Panel Dubrovnik, Croatia 8 th September
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 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 informationInternet exchange Federation Project Funding Proposal
Internet exchange Federation Project Funding Proposal The Internet exchange Point Database (IXPDB) Executive Summary Internet Exchange Points (IXPs) are network facilities that enable the interconnection
More informationPoiRoot: Investigating the Root Cause of Interdomain Path Changes
PoiRoot: Investigating the Root Cause of Interdomain Path Changes Umar Javed University of Washington ujaved@cs.washington.edu Ethan Katz-Bassett University of Southern California ethan.kb@usc.edu Italo
More informationA Multi-Perspective Analysis of Carrier-Grade NAT Deployment
A Multi-Perspective Analysis of Carrier-Grade NAT Deployment Philipp Richter, Florian Wohlfart, Narseo Vallina-Rodriguez, Mark Allman, Randy Bush, Anja Feldmann, Christian Kreibich, Nicholas Weaver, and
More informationMeasuring RPKI Route Origin Validation in the Wild
Master Thesis Measuring RPKI Route Origin Validation in the Wild Andreas Reuter Matr. 4569130 Supervisor: Prof. Dr. Matthias Wählisch Institute of Computer Science, Freie Universität Berlin, Germany January
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 information