End-to-end Internet packet dynamics
- 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
- https://doi.org/10.1145/263109.263155
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 communicationsPublished by Association for Computing Machinery (ACM) ,1996
- End-to-end routing behavior in the InternetPublished by Association for Computing Machinery (ACM) ,1996
- Self-similarity through high-variabilityPublished by Association for Computing Machinery (ACM) ,1995
- The synchronization of periodic routing messagesIEEE/ACM Transactions on Networking, 1994
- TCP VegasPublished by Association for Computing Machinery (ACM) ,1994
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Observing TCP dynamics in real networksPublished by Association for Computing Machinery (ACM) ,1992
- Observations on the dynamics of a congestion control algorithmPublished by Association for Computing Machinery (ACM) ,1991
- A control-theoretic approach to flow controlPublished by Association for Computing Machinery (ACM) ,1991
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988