End-to-end Internet packet dynamics
Author:
- Vern PaxsonVPVern Paxson
Open Access
- 1 October 1997
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 27 (4) , 139-152
Abstract
We discuss findings from a large-scale study of Internet packet dynamics conducted by tracing 20,000 TCP bulk transfers between 35 Internet sites. Because we traced each 100 Kbyte transfer at both the sender and the receiver, the measurements allow us to distinguish between the end-to-end behaviors due to the different directions of the Internet paths, which often exhibit asymmetries. We characterize the prevalence of unusual network events such as out-of-order delivery and packet corruption; discuss a robust receiver-based algorithm for estimating "bottleneck bandwidth" that addresses deficiencies discovered in techniques based on "packet pair"; investigate patterns of packet loss, finding that loss events are not well-modeled as independent and, furthermore, that the distribution of the duration of loss events exhibits infinite variance; and analyze variations in packet transit delays as indicators of congestion periods, finding that congestion periods also span a wide range of time scales.Keywords
This publication has 12 references indexed in Scilit:
- TCP extensions for space communications1996
- End-to-end routing behavior in the Internet1996
- Self-similarity through high-variability1995
- The synchronization of periodic routing messagesIEEE/ACM Transactions on Networking, 1994
- TCP Vegas1994
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Observing TCP dynamics in real networks1992
- Observations on the dynamics of a congestion control algorithm1991
- A control-theoretic approach to flow control1991
- Congestion avoidance and control1988