Reverse traceroutes. Presented by F.E. Bustamante
|
|
- Julian Barnett
- 5 years ago
- Views:
Transcription
1 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 1
2 Data centers need reverse path Clients in Taiwan experienced 500ms latency Actual problem encountered by Google [IMC09] Is client served by a distant data center? No Is path from data center to client indirect? No How about the reverse path?! Need reverse path to clients for troubleshoocng 2
3 Researchers need reverse path Without, unrealiscc assumpcons of symmetry Path prediccon Geolocaiton ISP performance analysis Prefix hijack deteccon Network topology mapping 3
4 Everyone does The number one go- to tool is traceroute. Asymmetric paths are the number one plague. The reverse path itself is completely invisible NANOG Network operators troubleshoocng tutorial, 2009 Goal: Reverse traceroute, without control of descnacon and deployable today without new support 4
5 Goal and basic idea Traceroute gives S to D, but likely asymmetric Can t use traceroute s TTL limicng on reverse path V1 V1 Basic idea Create a bootstrapping atlas using TRs from vantage points S S Incrementally get path from D uncl it intersects atlas Using IP RR and TS opcons Compose the paths D D SS V3 V3 V2 V2 (a) Vantage points traceroute to S, creating (b) Va (a) Vantage points traceroute to S, creating (b) V an atlas of known paths. til it in an atlas of known paths. 5 til it Figure 1: High-level overview of the reverse tracero
6 Create atlas of known paths Use mulcple vantage points (VPs) to TR to S Construct atlas of paths to S DesCnaCon- based roucng if we hit part of the path, we know the rest Use atlas to bootstrap S V1 D S V2 V3 (a) Vantage points traceroute to, creating (b) V til it i Figure 1: High-level overview of the reverse tracer 6
7 Reverse hops with IP opcons Key idea path from Ri depends only on S, neither on the source nor on the path from D to Ri Get the segments from D uncl path intersects atlas Compose to get the reverse path To get the segments S V1 R4 R3 R2 R1 D S V3 V2 (b) Vantage points measure path from D until it intersects a path in the atlas. Figure 1: High-level overview of the reverse traceroute technique. We explain how to measure 7 (
8 Two handy IP opcons IP Record- route (RR) If set, probe records router interfaces it encounters, limited to 9 RR- Ping(S- >D) S issues ICMP Echo Request (ping) probe to D if RR slots remain when D sends its response, routers on the reverse path will record some of that route 8
9 Two handy IP opcons IP Cmestamp (TS) Each probe can specify up to 4 IP addresses, in order If probe traverse the router matching the next IP address yet to be stamped, router records a TS Router will not Cmestamp if its IP address is in the list but is not the next one TS- Query- Ping(S- >D D, R) R will record its Cmestamp only if it is encountered by the probe aper D has stamped the packet For their goal, the actual TS is meaningless 9
10 IP opcons and spoofing To get the segments Unlike TTL, IP opcons are reflected in reply Spoof to best use RR get closer Source- spoofed probe: prober sets the S address to another s When V probes D spoofing as S, D s response will go to S S V1 R4 R3 R2 V2 R1 D V3 S (b) Vantage points measure path from D until it intersects a path in the atlas. Figure 1: High-level overview of the reverse traceroute technique. We explain how to measure 10 (
11 Last few wrinkles If nobody known is close If neither S nor any of the VPs is within 8 hops of R3 Pick potencal adjacent routers from an Internet map Use TS- Query- Ping to verify which one is the next hop And if everything else fails Back to the symmetric assumpcon use TRand assume a symmetric traversal of the last link, then compose from there Plus a number of implementacon hacks 11
12 Key points Works without control of descnacon MulCple VPs SCtch path hop- by- hop TR atlas provides Baseline paths Adjacencies IP opcons work over forward and reverse path Spoofing lets it use VPs in best posicon 12
13 Deployment Coverage Ced to set of spoofing VPs Current VPs: PL/M- Lab ~90 sites did not filter spoofing Sources: Closed system of PL sources, demo to show it Future plans RecruiCng more VPs to increase coverage Open the system to outside sources 13
14 EvaluaCon PL dataset TR to TR, two different days Similar to the atlas phase Coarser granularity, smaller set Guessing with TR/ assuming symmetry 14
15 EvaluaCon TR server dataset Revtr PoP-level Guess Fwd PoP 15
16 ApplicaCon(s) Forward path from UCF to IP address AS name Location RTT UCF Orlando, FL 0ms FloridaNet Orlando, FL 0ms FloridaNet Jacksonville, FL 3ms Cox Comm. Atlanta, GA 9ms Cox Comm. Ashburn, VA 116ms Internap Washington, DC 35ms Internap Washington, DC 26ms Internap Washington, DC 24ms Internap Miami, FL 53ms Internap Seattle, WA 149ms Table 1: Traceroute giving forward path from University of 16
17 ApplicaCon(s) Reverse TR back to UCF from IP address AS name Location RTT Internap Seattle, WA 148ms Internap Seattle, WA 141ms TransitRail Los Angeles, CA 118ms TransitRail Los Angeles, CA 118ms TransitRail Palo Alto, CA 109ms TransitRail Seattle, WA 92ms TransitRail Chicago, IL 41ms TransitRail Ashburn, VA 23ms UCF Orlando, FL 0ms UCF Orlando, FL 0ms Table 2: Reverse traceroute giving reverse path from The detour through LA was due to a roucng misconfiguracon (Internap and TransitRail connect in Sea3le) 17
18 Conclusion Traceroute is great, but we lack reverse path Reverse traceroute to address this MulCple VPs to build the path incrementally Gives most hops as if you issued TR from descnacon, without needing to control it Coverage may be a problem Demo is down WaiCng to be made open system to outside sources 18
Reverse 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 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 informationSibyl A Practical Internet Route Oracle
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
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 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 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 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 informationMotivation'for'CDNs. Measuring'Google'CDN. Is'the'CDN'Effective? Moving'Beyond'End-to-End'Path'Information'to' Optimize'CDN'Performance
Motivation'for'CDNs Moving'Beyond'End-to-End'Path'Information'to' Optimize'CDN'Performance Rupa Krishnan, Harsha V. Madhyastha, Sushant Jain, Sridhar Srinivasan, Arvind Krishnamurthy, Thomas Anderson,
More informationUser-level Internet Path Diagnosis
User-level Internet Path Diagnosis Ratul Mahajan Neil Spring David Wetherall Thomas Anderson University of Washington Diagnosing performance of Internet paths is hard X X Multiple administrative domains
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 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 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 informationResolving IP Aliases with Prespecified Timestamps
Resolving IP liases with Prespecified Timestamps Justine Sherry Ethan Katz-assett Mary Pimenova Harsha V. Madhyastha Thomas nderson rvind Krishnamurthy University of Washington University of California,
More informationValidity of router responses for IP aliases resolution
Validity of router responses for IP aliases resolution Santiago Garcia-Jimenez, Eduardo Magaña, Mikel Izal and Daniel Morató Public University of Navarre, Campus Arrosadia, 31006 Pamplona, Spain santiago.garcia@unavarra.es
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 informationThis is a sample Lab report from ECE 461 from previous years. L A B 6
This is a sample Lab report from ECE 461 from previous years. L A B 6 Part 1 1. o the source and destination M A C/IP addresses change when a packet traverses a bridge? Provide an explanation and include
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 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 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 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 informationICS 451: Today's plan
ICS 451: Today's plan ICMP ping traceroute ARP DHCP summary of IP processing ICMP Internet Control Message Protocol, 2 functions: error reporting (never sent in response to ICMP error packets) network
More informationComputer Networks: Lab 3 Traceroute and IP Luca Bedogni
Computer Networks: Lab 3 Traceroute and IP Luca Bedogni Department of Computer Science and Engineering University of Bologna A brief introduction We will leverage the traceroute utility It traces the route
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 informationData and measurement tools from the RIPE NCC. Robert Kisteleki RIPE NCC R&D
Data and measurement tools from the RIPE NCC Robert Kisteleki RIPE NCC R&D Table of Contents Today s topics: RIPEstat to know more about resources RIPE Atlas to run Internet measurements yourself, and
More informationA Study on PoP Level Mapping
A Study on PoP Level Mapping Outline qnetwork Mapping qevaluation of Internet qthe reasons for Mapping Internet qinternet Mapping Levels qrelated Works qconclusion Network Mapping ARPANET 1969 ARPANET
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 informationGrow Your Business & Expand Your Service Offerings
Grow Your Business & Expand Your Service Offerings White Label Cloud PRIVATE LABEL HOSTING SOLUTIONS FOR MSP PARTNERS CREATE NEW MONTHLY RECURRING REVENUE Becoming a White Label Cloud Partner allows you
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 informationICMP Computer Networks Lab Lab Course Number: Lab Course Name: Computer Networks (A) 3. Lab Name: ICMP
112039 Computer Networks Lab - 3 ICMP 1. Lab Course Number: 112039 2. Lab Course Name: Computer Networks (A) 3. Lab Name: ICMP 4. Lab Overview: In this lab, we ll investigate the ICMP protocol; examine
More informationInternet Control Message Protocol (ICMP)
Internet Control Message Protocol (ICMP) 1 Overview The IP (Internet Protocol) relies on several other protocols to perform necessary control and routing functions: Control functions (ICMP) Multicast signaling
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 informationValidation of a LISP Simulator
Validation of a LISP Simulator Albert Cabellos-Aparicio, Jordi Domingo-Pascual Technical University of Catalonia Barcelona, Spain Damien Saucez, Olivier Bonaventure Université catholique de Louvain Louvain-La-Neuve,
More informationQueen: Estimating Packet Loss Rate between Arbitrary Internet Hosts
Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts Y. Angela Wang 1, Cheng Huang 2, Jin Li 2, and Keith W. Ross 1 1 Polytechnic Institute of NYU, Brooklyn, NY 1121, USA 2 Microsoft Research,
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 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 informationIBTrack: An ICMP Black holes Tracker
IBTrack: An ICMP Black holes Tracker Ludovic Jacquin, Vincent Roca, Mohamed Ali Kaafar, Fabrice Schuler, Jean-Louis Roch To cite this version: Ludovic Jacquin, Vincent Roca, Mohamed Ali Kaafar, Fabrice
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 informationCisco Exam Cisco Certified Network Associate (CCNA) Version: 14.7 [ Total Questions: 653 ]
s@lm@n Cisco Exam 640-802 Cisco Certified Network Associate (CCNA) Version: 14.7 [ Total Questions: 653 ] Topic 1, Describe how a network works Cisco 640-802 : Practice Test Question No : 1 - (Topic 1)
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 informationNetwork Layer: ICMP and Network Management
Network Layer: ICMP and Network Management EECS3214 18-03-15 4-1 Chapter 5: outline 5.1 introduction 5.2 routing protocols link state distance vector 5.3 intra-as routing in the Internet: OSPF 5.4 routing
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 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 informationChapter 4: outline. 4.5 routing algorithms link state distance vector hierarchical routing. 4.6 routing in the Internet RIP OSPF BGP
Chapter 4: outline 4.1 introduction 4.2 virtual circuit and datagram networks 4.3 what s inside a router 4.4 IP: Internet Protocol datagram format IPv4 addressing ICMP 4.5 routing algorithms link state
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 informationTable of Contents 1 System Maintaining and Debugging 1-1
Table of Contents 1 System Maintaining and Debugging 1-1 System Maintaining and Debugging 1-1 Ping 1-1 Introduction 1-1 Configuring Ping 1-1 Ping Configuration Example 1-2 Tracert 1-4 Introduction 1-4
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 informationICMP messages generating by the Ping program; ICMP messages generated by the Traceroute program; the format and contents of an ICMP message.
Ethereal Lab: ICMP Version: 1.0 2005 J.F. Kurose, K.W. Ross. All Rights Reserved Computer Networking: A Topdown Approach Featuring the Internet, 3 rd edition. In this lab, we ll explore several aspects
More informationTable of Contents 1 System Maintaining and Debugging Commands 1-1
Table of Contents 1 System Maintaining and Debugging Commands 1-1 System Maintaining Commands 1-1 ping 1-1 tracert 1-4 System Debugging Commands 1-6 debugging 1-6 display debugging 1-7 i 1 System Maintaining
More informationMPLS Ping and Traceroute for BGP and IGP Prefix-SID
MPLS Ping and Traceroute for BGP and IGP Prefix-SID MPLS Ping and Traceroute operations for Prefix SID are supported for various BGP and IGP scenarios, for example: Within an IS-IS level or OSPF area Across
More informationAlcatel-lucent EXAM - 4A Alcatel-Lucent Interior Routing Protocols and High Availability. Buy Full Product.
Alcatel-lucent EXAM - 4A0-101 Alcatel-Lucent Interior Routing Protocols and High Availability Buy Full Product http://www.examskey.com/4a0-101.html Examskey Alcatel-lucent 4A0-101 exam demo product is
More informationPing, tracert and system debugging commands
Contents Ping, tracert and system debugging commands 1 Ping and tracert commands 1 ping 1 ping ipv6 5 tracert 7 tracert ipv6 9 System debugging commands 10 debugging 10 display debugging 11 i Ping, tracert
More informationExperiment No: Group B_4
Experiment No: Group B_4 R (2) N (5) Oral (3) Total (10) Dated Sign Problem Definition: Study and perform Linux networking commands emulation using Python or C++. 1.1Prerequisite: Basics of Networking.
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 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 informationLecture 6. TCP/IP Network Layer (4)
Lecture 6 TCP/IP Network Layer (4) Outline (Network Layer) Principles behind network layer services: Virtual circuit and datagram networks Routing algorithms Link State Distance Vector Hierarchical Routing
More informationPrepAwayExam. High-efficient Exam Materials are the best high pass-rate Exam Dumps
PrepAwayExam http://www.prepawayexam.com/ High-efficient Exam Materials are the best high pass-rate Exam Dumps Exam : 4A0-101 Title : Alcatel-Lucent Interior Routing Protocols and High Availability Vendor
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 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 informationTable of Contents 1 System Maintenance and Debugging Commands 1-1
Table of Contents 1 System Maintenance and Debugging Commands 1-1 System Maintenance Commands 1-1 ping 1-1 ping ipv6 1-5 tracert 1-6 tracert ipv6 1-7 System Debugging Commands 1-8 debugging 1-8 display
More informationUsing Segment Routing OAM
Segment Routing Operations, Administration, and Maintenance (OAM) helps service providers to monitor label-switched paths (LSPs) and quickly isolate forwarding problems to assist with fault detection and
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 informationPinPoint: A Ground-Truth Based Approach for IP Geolocation
PinPoint: A Ground-Truth Based Approach for IP Geolocation Brian Eriksson Network Mapping and Measurement Conference 2010 Paul Barford Robert Nowak Bruce Maggs Introduction Consider some resource in the
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 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 informationExam Questions 4A0-101
Exam Questions 4A0-101 Alcatel-Lucent Interior Routing Protocols and High Availability https://www.2passeasy.com/dumps/4a0-101/ 1.When a router receives an IP packet, but does not find a match in the routing
More informationPrevent DoS using IP source address spoofing
Prevent DoS using IP source address spoofing MATSUZAKI maz Yoshinobu 06-Sep-2006 Copyright (C) 2006 Internet Initiative Japan Inc. 1 ip spoofing creation of IP packets with source addresses
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 informationSibyl: 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 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 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 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 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 informationWarranty Void If Label Removed: Attacking MPLS Networks
Warranty Void If Label Removed: Attacking MPLS Networks G. Geshev Tokyo, Japan Labs.mwrinfosecurity.com MWR Labs Labs.mwrinfosecurity.com MWR Labs 1 Agenda MPLS Technology Previous MPLS Research MPLS Attacks
More informationWorld IPv6 Day - What did we learn? RIPE 63
World IPv6 Day - What did we learn? emile.aben@ripe.net RIPE 63 RIPE NCC Measurements - World IPv6 Day IPv6 Eyechart and 6to4 (not in this talk) Active measurements Sources: 49 vantage points (RIPE TTM,
More informationNetwork Layer (4): ICMP
1 Network Layer (4): ICMP Required reading: Kurose 4.4.3, 4.4.4 CSE 4213, Fall 2006 Instructor: N. Vlajic 2 1. Introduction 2. Network Service Models 3. Architecture 4. Network Layer Protocols in the Internet
More informationA Tale of Nine Internet Exchange Points: Studying Path Latencies Through Major Regional IXPs
A Tale of Nine Internet Exchange Points: Studying Path Latencies Through Major Regional IXPs Mohammad Zubair Ahmad and Ratan Guha School of Electrical Engineering and Computer Science, University of Central
More information15-441: Computer Networks Spring 2017 Homework 3
15-441: Computer Networks Spring 2017 Homework 3 Assigned: Feb 15, 2018 Due: Mar 19, 2018 Lead TA: M.Ahmed Shah 1. Chapter 3: Exercise 41, page 294 2. Chapter 3: Exercise 43, page
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 informationConfiguring Cisco IOS IP SLAs Operations
CHAPTER 39 This chapter describes how to use Cisco IOS IP Service Level Agreements (SLAs) on the switch. Cisco IP SLAs is a part of Cisco IOS software that allows Cisco customers to analyze IP service
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 informationContents. Ping, tracert, and system debugging commands 1 debugging 1 display debugging 2 ping 2 ping ipv6 5 tracert 7 tracert ipv6 9
Contents Ping, tracert, and system debugging commands 1 debugging 1 display debugging 2 ping 2 ping ipv6 5 tracert 7 tracert ipv6 9 i Ping, tracert, and system debugging commands debugging Syntax Default
More informationSegment Routing MPLS OAM Support
Segment Routing Operations, Administration, and Maintenance (OAM) helps service providers to monitor label-switched paths (LSPs) and quickly isolate forwarding problems to assist with fault detection and
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 informationFour Reasons To Outsource Your DNS
Four Reasons To Outsource Your DNS Your company s website is up. Servers are churning transactions. The network is pumping data. Life is good. But everything in IT can change quickly. Today s slightly
More informationCS519: Computer Networks. Lecture 6: Apr 5, 2004 Naming and DNS
: Computer Networks Lecture 6: Apr 5, 2004 Naming and DNS Any problem in computer science can be solved with another layer of indirection David Wheeler Naming is a layer of indirection What problems does
More informationList of measurements in rural area
List of measurements in rural area Network Distance / Delay / HOP! Tool " ICMP Ping and UDP Ping (traceroute)! Targets / Tests " VSAT Gateways / Earth Station # Testing distance to VSAT FTP server at the
More informationBasic Switch Organization
NOC Routing 1 Basic Switch Organization 2 Basic Switch Organization Link Controller Used for coordinating the flow of messages across the physical link of two adjacent switches 3 Basic Switch Organization
More informationProblems of IP. Unreliable connectionless service. Cannot acquire status information from routers and other hosts
Chapter 09 ICMP Problems of IP Unreliable connectionless service Best effort service IP datagrams are discarded If destination is not found If TTL becomes 0 If reassembly timer expires Cannot acquire status
More informationPacket Tracer - Using Traceroute to Discover the Network (Instructor Version)
(Instructor Version) Instructor Note: Red font color or Gray highlights indicate text that appears in the instructor copy only. Topology Scenario The company you work for has acquired a new branch location.
More informationLab 6.7.1: Ping and Traceroute
Topology Diagram Addressing Table Device Interface IP Address Subnet Mask Default Gateway R1-ISP R2-Central Eagle Server S0/0/0 10.10.10.6 255.255.255.252 N/A Fa0/0 192.168.254.253 255.255.255.0 N/A S0/0/0
More informationProblem Set 7 Due: Start of Class, November 2
CS242 Computer Networks Handout # 14 Randy Shull October 26, 2017 Wellesley College Problem Set 7 Due: Start of Class, November 2 Reading: Kurose & Ross, Sections 3.6, 3.7, 3.8 Wireshark Lab [26] In these
More informationECE 697J Advanced Topics in Computer Networks
ECE 697J Advanced Topics in Computer Networks Network Measurement 12/02/03 Tilman Wolf 1 Overview Lab 3 requires performance measurement Throughput Collecting of packet headers Network Measurement Active
More informationRIPE NCC Routing Information Service (RIS)
RIPE NCC Routing Information Service (RIS) Overview Colin Petrie 14/12/2016 RON++ What is RIS? What is RIS? Worldwide network of BGP collectors Deployed at Internet Exchange Points - Including at AMS-IX
More informationAccurate Real-time Identification of IP Hijacking. Presented by Jacky Mak
Accurate Real-time Identification of IP Hijacking Presented by Jacky Mak Outline Problem and Objectives Interdomain Routing and BGP Basics Attack Model of IP Hijacking Real-time Detection Techniques Implementation
More informationProtocol Analysis: Onsite Case Studies
Protocol Analysis: Onsite Case Studies Laura Chappell Sr. Protocol Analyst, Founder Protocol Analysis Institute lchappell@packet-level.com www.novell.com The Case Studies Case Study #1: The Network is
More informationROUTING INTRODUCTION TO IP, IP ROUTING PROTOCOLS AND PROXY ARP
IP ROUTING INTRODUCTION TO IP, IP ROUTING PROTOCOLS AND PROXY ARP Peter R. Egli 1/37 Contents 1. IP Routing 2. Routing Protocols 3. Fragmentation in the IP Layer 4. Proxy ARP 5. Routing and IP forwarding
More informationDoes Anycast Hang Up on You (UDP and TCP)? Lan Wei and John Heidemann, Fellow, IEEE
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 15, NO. 2, JUNE 2018 707 Does Anycast Hang Up on You (UDP and TCP)? Lan Wei and John Heidemann, Fellow, IEEE Abstract Anycast-based services today
More information