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 outof -order delivery and packet corruption; discuss a robust receiverbased 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 s...

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