A TCP-Aware Link Layer Protocol Based on Selective-repeat ARQ with No Resequencing

A link layer protocol based on SR (Selective-Repeat) ARQ (Automatic Repeat reQuest) is required to achieve high performance over a lossy and large delay link. In spite of its effectiveness, SR ARQ has problems of large resequencing delay and bursty packet output due to the resequencing function. To mitigate these problems, this paper proposes a scheme where the resequencing is not performed by a receiver of SR ARQ, but by TCP end to end. The proposed scheme has advantages of scalability with regard to link bandwidth, the number of TCP connections on the link, and the size of the TCP window. It also preserves the end-to-end semantics of TCP and requires no modification to the existing TCP. To suppress unnecessary retransmissions by TCP, a sender of SR ARQ is aware of retransmitted TCP data packets and drops duplicate ACKs due to out-of-order packets, which are caused by the lack of resequencing by SR ARQ. The effectiveness of this proposed scheme is evaluated by simulations, which show that it attains high performance in comparison with other schemes.

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

[2]  Godred Fairhurst,et al.  Advice to link designers on link Automatic Repeat reQuest (ARQ) , 2002, RFC.

[3]  Amit Aggarwal,et al.  Understanding the performance of TCP pacing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Kostas Pentikousis,et al.  TCP in wired-cum-wireless environments , 2000, IEEE Communications Surveys & Tutorials.

[5]  J. J. Garcia-Luna-Aceves,et al.  TULIP: A link-level protocol for improving TCP over wireless links , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

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

[7]  J. J. Garcia-Luna-Aceves,et al.  Improving TCP performance over wireless networks at the link layer , 2000, Mob. Networks Appl..

[8]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

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

[10]  Nitin H. Vaidya,et al.  Long Thin Networks , 2000, RFC.