Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2004 : ton_dispersion
Packet Dispersion Techniques and Capacity Estimation
C. Dovrolis, P. Ramanathan, and D. Moore, "Packet Dispersion Techniques and Capacity Estimation", IEEE/ACM Transactions on Networking, vol. 12, no. 6, pp. 963--977, Dec 2004.
|   View full paper:    PDF    |  Citation:    BibTeX   |

Packet Dispersion Techniques and Capacity Estimation

Constantinos Dovrolis2
Parameswaran Ramanathan3
David Moore1

CAIDA, San Diego Supercomputer Center, University of California San Diego


Georgia Institute of Technology (Georgia Tech)


University of Wisconsin at Madison

The packet pair technique aims to estimate the capacity of a path (bottleneck bandwidth) from the dispersion of two equal-sized probing packets sent back-to-back. It has also been argued that the dispersion of longer packet bursts (packet trains) can estimate the available bandwidth of a path. This paper examines such packet pair and packet train dispersion techniques in depth. First we demonstrate that, in general, packet pair bandwidth measurements follow a multimodal distribution, and explain the causes of multiple local modes. The path capacity is a local mode, often different than the global mode of this distribution. We illustrate the effects of network load, cross traffic packet size variability, and probing packet size on the bandwidth distribution of packet pairs. We then switch to the dispersion of long packet trains. The mean of the packet train dispersion distribution corresponds to a bandwidth metric that we refer to as Average Dispersion Rate (ADR). We show that the ADR is a lower bound of the capacity and an upper bound of the available bandwidth of a path. Putting all pieces together, we present a capacity estimation methodology that has been implemented in a tool called pathrate. We report on our experiences with pathrate after having measured hundreds of Internet paths over the last three years.

Keywords: bandwidth estimation, software/tools
  Last Modified: Tue Oct-13-2020 22:21:51 UTC
  Page URL: