Abstract

This paper presents a simulation study of various TCP acknowledgment generation and utilization techniques. We investigate the standard version of TCP and the two standard acknowledgment strategies employed by receivers: those that acknowledge each incoming segment and those that implement delayed acknowledgments. We show the delayed acknowledgment mechanism hurts TCP performance, especially during slow start. Next we examine three alternate mechanisms for generating and using acknowledgments designed to mitigate the negative impact of delayed acknowledgments. The first method is to generate delayed ACKs only when the sender is not using the slow start algorithm. The second mechanism, called byte counting, allows TCP senders to increase the amount of data being injected into the network based on the amount of data acknowledged rather than on the number of acknowledgments received. The last mechanism is a limited form of byte counting. Each of these mechanisms is evaluated in a simulate...

Citations

1933	Random early detection gateways for congestion avoidance - Floyd, Jacobson - 1993
674	Promoting the Use of End-to-End Congestion Control in the Internet - Floyd, Fall - 1999
447	Simulation-based Comparisons of Tahoe - Fall, Floyd - 1996
377	Congestion Avoidance and Control - Jacobson - 1988
324	Requirements for Internet Hosts - Communication Layers - Braden - 1989
105	Increasing TCP’s initial window - Allman, Floyd, et al. - 2002
97	The Effects of Asymmetry on TCP Performance - Balakrishnan, Padmanabhan, et al. - 1997
35	TCP and Successive Fast Retransmits - Floyd - 1995
30	Improving TCP Performance Over Satellite Channels - Allman - 1997
16	Modified TCP Congestion Avoidance Algorithm - Jacobson - 1990
2	Increasing TCP Throughput by Using an Extended - Johnson