• Created by Unknown User (aasif.khan), last modified on Feb 12, 2007

You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 2 Next »

This page provides different sort of data analysis using ping and traceroute data.

Delays:

There are three types of delays a packet can have during its transmission from source to destination.

  1. Propagation delay(PD): A time required to send a single bit from one hop to another along the path.
  2. Transmission delay(TD): A time required to transmit whole packet from a hop along the outgoing link.
  3. Queing delay(QD): A time required by the packet to wait in the buffer before being ready for transmission into an outgoing link.

Total delay is the sum of all PD,TD and QD along the path. Round trip time(RTT) is equal to 2 * total delay, considering reverse path takes the same route and delays. Note: PD is normally taken as 0, compared to other delays.

Lets say, we have to find minimum buffer sizes along the path. Practically, it is very difficult to measure the exact buffer size of each hop along the path. We can somehow easily estimate the queing delay along the path using ping and traceroute tools. From queing delay, we can estimate congestion, buffer overflow,incoming and outgoing data rate. If we take the difference of incoming and outgoing datarate that will give us the queue occupancy. From queue occupancy, we can roughly estimate the buffer size of that specific router. In the following sections, I am going to explain how we can measure the average queing delay using ping, and queing delay at each and every hop along the path using traceroute.

 Ping and Delays:

In a network world, ping basically helps us to measure round trip time(RTT) from source to destination using ICMP Echo Messages.  It doesn't provide, what path the packet takes to each router and the no. of routers the packet have traversed. Normally network engineers provides the no. of attempts e.g. 10 in PingER for each probe. From these 10 attempts, they measure four different metrics. Min Rtt, Max RTT, Avr RTT and Packet loss. Using these metrics, we can measure the average queing delay along the whole path by subtracting MaxRTT from MinRTT.

Average QD= MaxRTT - MinRTT.

It is practically, impossible to get a very good estimate of Queing delay at each hop along the path using ping.  

Traceroute and Delays:

 Traceroute basically provides us with following metrics:

  1. No. of hops from source to destination
  2. IP and names of hops.
  3. three times measured RTTs from source to each hop along the path.
  • No labels