Dissecting Round Trip Time on the Slow Path with a Single Packet Pietro Marchetta, Alessio Botta, Ethan Katz-Bassett, and Antonio Pescape Pam’14.

Slides:



Advertisements
Similar presentations
7. 7 Chapter 13 Transmission Control Protocol (TCP) Retransmission and Time-Out.
Advertisements

Computer Networks21-1 Chapter 21. Network Layer: Address Mapping, Error Reporting, and Multicasting 21.1 Address Mapping 21.2 ICMP 21.3 IGMP 21.4 ICMPv6.
CSCI 4550/8556 Computer Networks Comer, Chapter 23: An Error Reporting Mechanism (ICMP)
User-level Internet Path Diagnosis Ratul Mahajan, Neil Spring, David Wetherall and Thomas Anderson Designed by Yao Zhao.
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
Internet Control Message Protocol (ICMP)
CPSC 441 Tutorial - Network Tools 1 Network Tools CPSC 441 – Computer Communications Tutorial.
1 Internet Networking Spring 2002 Tutorial 4 ICMP (Internet Control Message Protocol)
CSEE W4140 Networking Laboratory Lecture 3: IP Forwarding and ICMP Jong Yul Kim
On Efficient On-line Grouping of Flows with Shared Bottlenecks at Loaded Servers by O. Younis and S. Fahmy Department of Computer Sciences, Purdue University.
User-level Internet Path Diagnosis R. Mahajan, N. Spring, D. Wetherall and T. Anderson.
Internet Control Message Protocol (ICMP)
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Internet Control Message Protocol (ICMP) Shivkumar Kalyanaraman Rensselaer Polytechnic Institute.
ICMP: Ping and Trace CCNA 1 version 3.0 Rick Graziani Spring 2005.
Observations from Router-level Traces Lisa Amini IBM T. J. Watson Research Center Joint with Henning Schulzrinne, Aurel Lazar Columbia University.
1 Internet Networking Spring 2003 Tutorial 4 ICMP (Internet Control Message Protocol) usage TBRPF (Topology Broadcast based on Reverse Path Forwarding)
Network Measurement Bandwidth Analysis. Why measure bandwidth? Network congestion has increased tremendously. Network congestion has increased tremendously.
1 ICMP – Using Ping and Trace CCNA Semester
1 ICMP : Internet Control Message Protocol Computer Network System Sirak Kaewjamnong.
1 Linux Networking Lal Paul IP Addressing & Routing By Lal Paul Systems Administrator CIRM, CUSAT IP Addressing & Routing By Lal Paul Systems Administrator.
Traceroute Ping. Shows the path a packet of information takes from your computer to one you specify. Lists all the routers it passes through until it.
CCNA Introduction to Networking 5.0 Rick Graziani Cabrillo College
TCP/IP Protocol Suite 1 Chapter 9 Upon completion you will be able to: Internet Control Message Protocol Be familiar with the ICMP message format Know.
CS 6401 Internet Protocol Outline Introduction to Internet Protocol Header and address formats ICMP Tools.
Fundamental of IP network ~ ping, traceroute ~ Practice 1 Information and Communications Technology Internet Engineering.
Internet Control Message Protocol ICMP. ICMP has two major purposes: –To report erroneous conditions –To diagnose network problems ICMP has two major.
How the Internet Works Acknowledgment and Disclaimer: This presentation is supported in part by the National Science Foundation under Grant Any.
Internet Control Message Protocol (ICMP)
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 Internet Control Message Protocol (ICMP) Shivkumar Kalyanaraman Rensselaer Polytechnic Institute.
ICMP : Internet Control Message Protocol. Introduction ICMP is often considered part of the IP layer. It communicates error messages and other conditions.
1 IP: putting it all together Part 2 G53ACC Chris Greenhalgh.
21.1 Chapter 21 Network Layer: Address Mapping, Error Reporting, and Multicasting Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
Internet Control Message Protocol (ICMP). Objective l IP and ICMP l Why need ICMP? l ICMP Message Format l ICMP fields l Examples: »Ping »Traceroute.
P2PSIP diagnostics Song Haibin draft-zheng-p2psip-diagnose-02
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 4. Active Monitoring Techniques.
PC1 LAN GW SP RTR1 SP RTR2 DST 4 * 25 ms 21 ms dst [ ] 4. A third packet is sent with TTL=3, which decrements at each hop, and expires after RTR2,
1 Internet Control Message Protocol (ICMP) Used to send error and control messages. It is a necessary part of the TCP/IP suite. It is above the IP module.
Internet Protocols. Address Resolution IP Addresses are not recognized by hardware. If we know the IP address of a host, how do we find out the hardware.
Error and Control An IP datagram travels from node to node on the way to its destination Each router operates autonomously Failures or problems may occur.
Chapter 23 Internet Control Message Protocol used to report information and errors IP uses ICMP when it sends an error message ICMP uses IP to transport.
1 Chapter 23 Internetworking Part 3 (Control Messages, Error Handling, ICMP)
Network Layer by peterl. forwarding table routing protocols path selection RIP, OSPF, BGP IP protocol addressing conventions datagram format packet handling.
1 © 2004, Cisco Systems, Inc. All rights reserved. CCNA 2 v3.1 Module 8 TCP/IP Suite Error and Control Messages.
1 8 Traceroute Program. 2 8 Introduction - Problem Wich route do my packets follow towards my destination?
ICMPv6 Error Message Types Informational Message Types.
Motivation and Tools NETD411 – Computer Technology and Architecture.
Cisco I Introduction to Networks Semester 1 Chapter 8 JEOPADY.
Connect communicate collaborate Performance Metrics & Basic Tools Robert Stoy, DFN EGI TF, Madrid September 2013.
Reading for next class No new reading, but there will be a quiz Ch 4.1 – 4.23: Internet applications.
PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services Ming Zhang, Chi Zhang Vivek Pai, Larry Peterson, Randy Wang Princeton.
Reverse Traceroute Ethan Katz-Bassett, Harsha V. Madhyastha, Vijay K. Adhikari, Colin Scott, Justine Sherry, Peter van Wesep, Arvind Krishnamurthy, Thomas.
ROUTING.
Transmission Control Protocol (TCP) Retransmission and Time-Out
Review: Switch Model: Reduce the Mess
Connectivity Verification
Improved Algorithms for Network Topology Discovery
21-2 ICMP(Internet control message protocol)
COMPUTER NETWORKS CS610 Lecture-33 Hammad Khalid Khan.
8 Network Layer Part V Computer Networks Tutun Juhana
ICMP – Using Ping and Trace
Part1: Ipconfig ping command Tracert command Getmac command
Byungchul Park ICMP & ICMPv DPNM Lab. Byungchul Park
ICMP – Using Ping and Trace
ITL Simple Diagnostic Tools
Internet Control Message Protocol Version 4 (ICMPv4)
A tool for locating QoS failures on an Internet path
Internet Control Message Protocol
IIT Indore © Neminath Hubballi
Internet Control Message Protocol
TCP/IP Protocol Suite 1 Chapter 9 Upon completion you will be able to: Internet Control Message Protocol Be familiar with the ICMP message format Know.
Presentation transcript:

Dissecting Round Trip Time on the Slow Path with a Single Packet Pietro Marchetta, Alessio Botta, Ethan Katz-Bassett, and Antonio Pescape Pam’14

Introduction Round Trip Time (RTT) An RTT sample => difficult to interpret RTT values or tease apart the contributing factors. Two possibilities traceroute TTL-limited probe and ICMP Time Exceeded reply Ping an intermediate hop and the destination

Introduction

Dissecting RTT (into two distinct chunks)

Dissecting RTT IP hearder IP Prespecified Timestamp option (TS option) X|ABCD X => destination ABCD => the ordered list of IPs

Dissecting RTT Compliant node W The part of the path Honors the TS option Provides timestamps both on the forward and reverse Ping or traceroute => all nodes D|YDDY =>4 timestamps => compliant node

Dissecting RTT IP options Higher RTT, jitter, packet loss Provide insight into current condition of network links and routers Accuracy Concerns Clock drift

Evaluation

thanks