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-toend behaviors due to the different directions of the Internet paths, which often exhibit asymmetries. We: 1) characterize the prevalence of unusual network events such as out-of-order delivery and packet replication; 2) discuss a robust receiver-based algorithm for estimating “bottleneck bandwidth ” that addresses deficiencies discovered in techniques based on “packet pair;” 3) 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 4) analyze variations in packet transit delays as indicators of congestion periods, finding that congestion periods also span a wide range of time scales.

Citations

2033	Congestion avoidance and control - Jacobson - 1988
1933	Random early detection gateways for congestion avoidance - Floyd, Jacobson - 1993
550	Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level - Willinger, Taqqu, et al. - 1997
524	End-to-end routing behavior in the Internet - Paxson - 1997
447	Simulation-based Comparisons of Tahoe - Fall, Floyd - 1996
437	TCP vegas: New techniques for congestion detection and avoidance - Brakmo, O’Malley, et al. - 1994
395	Wide-Area Internet Traffic Patterns and Characteristics - Thompson, Miller, et al. - 1997
345	A control theoretic approach to flow control - Keshav - 1991
329	Measurements and Analysis of End-to-End Internet Dynamics - Paxson - 1997
313	Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic - ZHANG, SHENKER, et al. - 1991
305	End-to-end packet delay and loss behavior - Bolot - 1993
241	The synchronization of periodic routing messages - Floyd, Jacobson - 1994
240	Measuring bottleneck link speed in packetswitched networks - Carter, Crovella - 1996
217	Improving the start-up behavior of a congestion control scheme for TCP - Hoe - 1996
189	Compressing TCP/IP Headers for Low-Speed Serial Links", RFC 1144 - Jacobson - 1990
157	Automated packet trace analysis of TCP implementations - Paxson - 1997
137	Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks - Carter, Crovella - 1996
137	Forward acknowledgment: refining TCP congestion control - Mathis, Mahdavi - 1996
106	Observing TCP dynamics in real networks - Mogul - 1992
99	On calibrating measurements of packet transit times - Paxson - 1998
76	On the dynamics and significance of low frequency components of Internet load - Mukherjee - 1994
61	Diagnosing Internet Congestion with a Transport Layer Performance Tool - Mathis, Mahdavi - 1996
58	End-to-End Packet Delay and - Bolot - 1993
53	TCP extensions for space communications - Durst, Miller, et al. - 1996
42	available via anonymous ftp to ftp.ee.lbl.gov - Jacobson, Leres, et al. - 1989
39	Measurement Considerations for Assessing Unidirectional Latencies - Claffy, Polyzos, et al. - 1993
28	Framework for IP Performance Metrics," RFC 2330 - Paxson, Almes, et al. - 1998
11	Automated Packet Trace Analysis of TCP - Paxson - 1997
5	personal communication - Partridge - 1998
5	Almes et al, “Framework for - unknown authors - 1996
4	Observing TCP Dynamics - Mogul - 1992
1	et al, “Framework for - Almes - 1996