A Segment-Based SACK Scheme for TCP Over the Error-Prone Links

The TCP Selective ACK (SACK) is used to notify information on the sequence space of the receiving buffer to the sender. By definition of RFC 2018, however, each SACK block has to be described by the two 32-bit unsigned integers, which may introduce significant extra load in the reverse ACK path when TCP connection is error-prone. Moreover, due to the 40-byte limitation of TCP option field, the available option space may not be sufficient to report all of the sequence blocks when the errors occur in a sudden burst. This may result in the unnecessary spurious retransmissions while the reverse SACK path is severely congested. To overcome such shortcomings, we propose a segment-based TCP SACK scheme in this paper. Both the theoretical analysis and simulation results show that the proposed scheme not only can significantly reduce the SACK overhead but also can avoid the unwanted spurious retransmissions in some specific error-prone scenarios.

[1]  Lili Wang,et al.  A Conservative Selective Acknowledgment (SACK)-based Loss Recovery Algorithm for TCP , 2003, RFC.

[2]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[3]  Winston Khoon Guan Seah,et al.  TCP HACK: TCP header checksum option to improve performance over lossy links , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[5]  Choong Seon Hong,et al.  A Segment Based SACK Scheme for Wireless TCP , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  K. K. Ramakrishnan,et al.  LT-TCP: End-to-End Framework to Improve TCP Performance over Networks with Lossy Channels , 2005, IWQoS.

[7]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[8]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[9]  Markku Kojo,et al.  Forward RTO-Recovery (F-RTO): An Algorithm for Detecting Spurious Retransmission Timeouts with TCP and the Stream Control Transmission Protocol (SCTP) , 2005, RFC.

[10]  Mark Allman,et al.  Enhancing TCP Over Satellite Channels using Standard Mechanisms , 1999, RFC.

[11]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[12]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.

[13]  Lillykutty Jacob,et al.  Worst-case performance limitation of TCP SACK and a feasible solution , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..