TCP Smart Framing: A Segmentation Algorithm to Improve TCP Performance
In this paper we propose an enhancement to the TCP protocol, called TCP Smart Framing, or TCP-SF for short, that enables the Fast Retransmit/Recovery algorithm even when the congestion window is small. TCP-SF is particularly effective for short-lived flows, as most of the current Internet traffic is. Without modifying the TCP congestion control based on the additive-increase/ multiplicative-decrease paradigm, TCP-SF adopts a novel segmentation algorithm: while Classic TCP starts sending one segment, a TCP-SF source is allowed to send an initial window of 4 smaller segments, whose aggregate payload is equal to the connection’s MSS. This key idea can be implemented on top of any TCP flavor, from Tahoe to SACK, and requires modifications to the server behavior only.
Analytical results, simulation results, as well as testbed implementation measurements show that TCP-SF sources outperforms Classic TCP in terms of completion time.
KeywordsRound Trip Time Congestion Window Slow Start Throughput Gain Average Completion Time
Unable to display preview. Download preview PDF.
- 1.M. Allman, V. Paxson, W. Stevens. TCP Congestion Control. RFC-2581, April 1999.Google Scholar
- 2.A. Feldmann, J. Rexford, R, Caceres. Efficient policies for carrying Web traffic over flowswitched networks. IEEE/ACM Transactions on Networking, Vol: 6, NO: 6, Dec. 1998.Google Scholar
- 3.Marco Mellia, Michela Meo, Claudio Casetti, TCP Smart Framing: using smart segments to enhance the performance of TCP. Globecom 2001, San Antonio, TX, 25-29 November 2001.Google Scholar
- 4.V. Jacobson, “Congestion Avoidance and Control”, Sigcomm 88, Standford, CA, pp. 314–329, Aug. 1988.Google Scholar
- 6.S. Floyd, T. Henderson, “The NewReno Modification to TCP’s Fast Recovery Algorithm”, RFC 2582, Apr. 1999.Google Scholar
- 7.M. Mathis, J. Mahdavi, S. Floyd, S. A. Romanow, “TCP Selective Acknowledgment Options”, RFC 2018, Apr. 1996.Google Scholar
- 8.D. Clark. Window and Acknowledgment Strategy in TCP. RFC-813, July 1982.Google Scholar
- 9.S. De Cnodder, O Elloumi and K Pauwels. RED Behavior with Different Packet Sizes. Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000).Google Scholar