Distinguishing the Cause of TCP Retransmission Timeouts in Multi-hop Wireless Networks

TCP’s performance significantly degrades in multi-hop wireless networks because TCP’s retransmission timeouts (RTOs) are frequently triggered regardless of congestion due to sudden delay, and wireless transmission errors. The RTOs caused by wireless errors lead to TCP’s unnecessary behaviors such as reducing sharply its sending rate and increasing exponentially its back-off value even when the network is not congested. Since TCP has no ability to distinguish the cause of a RTO, it is unavoidable for TCP to underutilize available bandwidth by blindly reducing its sending rate for all the RTOs. In this paper, we propose an algorithm to distinguish the cause of RTOs and to respond to the triggered RTOs according to the cause in order to improve TCP’s performance. When a RTO is triggered, our algorithm estimates the queue usage in the network path during the go back-N retransmissions, and decides if the RTO is triggered due to congestion or not. If any RTO is triggered regardless of congestion, our algorithm prevents TCP from increasing unnecessarily its back-off value as well as reducing needlessly its sending rate. Throughout the extensive simulation scenarios, we evaluate our algorithm in terms of accuracy, misclassification and good put. The experiment results show that the accuracy of our algorithm reaches up to around 90% while its misclassification is less than 20%. Also it is shown that with the high accuracy our scheme improves TCP’s performance the most highly up to 70% in multi-hop wireless networks.

[1]  Reiner Ludwig,et al.  Responding to spurious timeouts in TCP , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Andrei V. Gurtov Effect of Delays on TCP Performance , 2001, PWC.

[3]  Reiner Ludwig,et al.  The Eifel Detection Algorithm for TCP , 2003, RFC.

[4]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Mark Allman,et al.  Using TCP Duplicate Selective Acknowledgement (DSACKs) and Stream Control Transmission Protocol (SCTP) Duplicate Transmission Sequence Numbers (TSNs) to Detect Spurious Retransmissions , 2004, RFC.

[6]  Reiner Ludwig,et al.  The Eifel Response Algorithm for TCP , 2005, RFC.

[7]  Qian Zhang,et al.  STODER: a robust and efficient algorithm for handling spurious retransmit timeouts in TCP , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[9]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[10]  Kimmo E. E. Raatikainen,et al.  F-RTO: an enhanced recovery algorithm for TCP retransmission timeouts , 2003, CCRV.

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

[12]  Randy H. Katz,et al.  The Eifel algorithm: making TCP robust against spurious retransmissions , 2000, CCRV.

[13]  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.

[14]  Lillykutty Jacob,et al.  On making TCP robust against spurious retransmissions , 2005, Comput. Commun..