article

F-RTO: an enhanced recovery algorithm for TCP retransmission timeouts

Authors:

Pasi Sarolahti,

Kimmo RaatikainenAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 33, Issue 2

Pages 51 - 63

https://doi.org/10.1145/956981.956987

Published: 01 April 2003 Publication History

Abstract

Spurious TCP retransmission timeouts (RTOs) have been reported to be a problem on network paths involving links that are prone to sudden delays due to various reasons. Especially many wireless network technologies contain such links. Spurious retransmission timeouts often cause unnecessary retransmission of several segments, which is harmful for TCP performance. Recent proposals for avoiding unnecessary retransmissions after a spurious RTO require use of TCP options which must be implemented and enabled at both ends of teh connection. We introduce a new TCP sender algorithm for recovery after a retransmission timeout and show that unnecessary retransmissions after a spurious retransmission timeout, improving the TCP performance considerably. The algorithm is friendly towards other TCP connections, because it follows the congestion control principles and injects packets to the network at same rate as a conventional TCP sender. We implemented the algorithm and compared its performance to conventional TCP and Eifel TCP when RTOs occurred either due to sudden delays or due to packet losses. The results show that our algorithm either improves performance or gives similar througput as the other TCP variants evaluated in different test cases.

References

[1]

M. Allman. A Web Server's View of the Transport Layer. ACM Computer Communication Review, 30(5), October 2000.]]

Digital Library

[2]

M. Allman, H. Balakrishnan, and S. Floyd. Enhancing TCP's Loss Recovery Using Limited Transmit. RFC 3042, January 2001.]]

Digital Library

[3]

M. Allman and V. Paxson. On Estimating End-to-End Network Path Properties. In Proceedings of ACM SIGCOMM '99, September 1999.]]

Digital Library

[4]

M. Allman, V. Paxson, and W. Stevens. TCP Congestion Control. RFC 2581, April 1999.]]

Digital Library

[5]

E. Blanton and M. Allman. On Making TCP More Robust to Packet Recordering. ACM Computer Communication Review, 32(1), January 2002.]]

Digital Library

[6]

E. Blanton, M. Allman, K. Fall, and L. Wang. A Conservative Selective Acknowledgement (SACK)-based Loss Recovery Algorithm for TCP. RFC 3517, April 2003.]]

Digital Library

[7]

D. Borman, R. Braden, and V. Jacobson. TCP Extensions for High Performance. RFC 1323, May 1992.]]

[8]

J. Cai and D. J. Goodman. General packet radio service in GSM. IEEE Communications Magazine, pages 122--131, October 1997.]]

[9]

M. Degermark, B. Nordgren, and S. Pink. IP Header Compression. RFC 2507, February 1999.]]

Digital Library

[10]

S. Floyd and T. Henderson. The NewReno Modification to TCP's Fast Recovery Algorithm. RFC 2582, April 1999.]]

Digital Library

[11]

S. Floyd, J. Mahdavi, M. Mathis, and M. Podolsky. An Extension to the Selective Acknowledgment (SACK) Option for TCP. RFC 2883, July 2000.]]

Digital Library

[12]

A. Gurtov and R. Ludwig. Response to Spurious Retransmission Timeouts. In Proceedings of IEEE Infocom 2003.]]

[13]

A. Gurtov and R. Ludwig. Evaluating the Eifel Algorithm for TCP in a GPRS Network. In Proceedings of European Wireless '02, February 2002.]]

[14]

V. Jacobson. Compressing TCP/IP headers for low-speed serial links. RFC 1144, February 1990.]]

Digital Library

[15]

F. Khafizov and M. Yavuz. Running TCP over IS-2000. In Proceedings of IEEE ICC 2002, April 2002. To appear.]]

[16]

M. Kojo, A. Gurtov, J. Manner, P. Sarolahti, T. Alanko, and K. Raatikainen. Seawind: a Wireless Network Emulator. In Proceedings of 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems, pages 151--166, Aachen, Germany, September 2001. VDE Verlag.]]

[17]

A. Konrad, B. Y. Zhao, A. Joseph, and R. Ludwig. A Markov-Based Channel Model Algorithm for Wireless Networks. In Proceedings of ACM MSWiM 2001, pages 28--36, Rome, Italy, July 2001.]]

Digital Library

[18]

R. Ludwig and R. H. Katz. The Eifel Algorithm: Making TCP Robust Against Spurious Retransmissions. ACM Computer Communication Review, 30(1), January 2000.]]

Digital Library

[19]

R. Ludwig and K. Sklower. The Eifel Retransmission Timer. ACM Computer Communication Review, 30(3), July 2000.]]

Digital Library

[20]

M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP Selective Acknowledgement Options. RFC 2018, October 1996.]]

Digital Library

[21]

G. Montenegro, S. Dawkins, M. Kojo, V. Magret, and N. Vaidya. Long Thin Networks. RFC 2757, January 2000.]]

Digital Library

[22]

V. Paxson and M. Allman. Computing TCP's Retransmission Timer. RFC 2988, November 2000.]]

Digital Library

[23]

J. Postel. Transmission Control Protocol. RFC 793, September 1981.]]

[24]

P. Sarolahti and A. Kuznetsov. Congestion Control in Linux TCP. In Proceedings of Usenix 2002/Freenix Track, pages 49--62, Monterey, CA, USA, June 2002.]]

Digital Library

Cited By

Lee JKim MSong WKim YKim DHong JPark J(2024)Rescuing QUIC Flows From Countermeasures Against UDP Flooding AttacksProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3635885(1072-1080)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1145/3605098.3635885
Meng ZXu MMeng ZXu M(2024)Transport Layer on Data Path: Differentiating RetransmissionsLatency Optimization in Interactive Multimedia Streaming10.1007/978-981-97-6729-8_6(87-108)Online publication date: 30-Oct-2024
https://doi.org/10.1007/978-981-97-6729-8_6
Chen XLiu HHuang QZhang DZhou HWu CLiu XYang Q(2023)Toward Low-Latency and Accurate State Synchronization for Programmable NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2022.321844631:3(1400-1415)Online publication date: Jun-2023
https://doi.org/10.1109/TNET.2022.3218446
Show More Cited By

F-RTO: an enhanced recovery algorithm for TCP retransmission timeouts
1. Networks

Recommendations

RFC 5682: Forward RTO-Recovery (F-RTO): An Algorithm for Detecting Spurious Retransmission Timeouts with TCP
RFC 4138: Forward RTO-Recovery (F-RTO): An Algorithm for Detecting Spurious Retransmission Timeouts with TCP and the Stream Control Transmission Protocol (SCTP)
F-TCP: A Delay-Based Protocol with Fair Co-existence
ICN '10: Proceedings of the 2010 Ninth International Conference on Networks

Various studies have shown that regular TCP is inefficient in high-speed networks. This paper proposes F-TCP, a delay-based TCP variant, which is able to operate efficiently in high-speed networks. The slowstart phase of F-TCP continues until a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 33, Issue 2

April 2003

98 pages

ISSN:0146-4833

DOI:10.1145/956981

Issue’s Table of Contents

Copyright © 2003 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2003

Published in SIGCOMM-CCR Volume 33, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

78
Total Citations
View Citations
1,158
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lee JKim MSong WKim YKim DHong JPark J(2024)Rescuing QUIC Flows From Countermeasures Against UDP Flooding AttacksProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3635885(1072-1080)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1145/3605098.3635885
Meng ZXu MMeng ZXu M(2024)Transport Layer on Data Path: Differentiating RetransmissionsLatency Optimization in Interactive Multimedia Streaming10.1007/978-981-97-6729-8_6(87-108)Online publication date: 30-Oct-2024
https://doi.org/10.1007/978-981-97-6729-8_6
Chen XLiu HHuang QZhang DZhou HWu CLiu XYang Q(2023)Toward Low-Latency and Accurate State Synchronization for Programmable NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2022.321844631:3(1400-1415)Online publication date: Jun-2023
https://doi.org/10.1109/TNET.2022.3218446
Zangoulechi HBabaie S(2023)An adaptive traffic engineering approach based on retransmission timeout adjustment for software-defined networksJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-023-04732-415:1(739-750)Online publication date: 30-Dec-2023
https://doi.org/10.1007/s12652-023-04732-4
Zhang SLin JZhang QLarochelle HRanzato MHadsell RBalcan MLin H(2020)Succinct and robust multi-agent communication with temporal message controlProceedings of the 34th International Conference on Neural Information Processing Systems10.5555/3495724.3497173(17271-17282)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.5555/3495724.3497173
Wang BYing SYang Z(2020)A Log-Based Anomaly Detection Method with Efficient Neighbor Searching and Automatic K Neighbor SelectionScientific Programming10.1155/2020/43653562020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/4365356
Chen XHuang QZhang DZhou HWu C(2020)ApproSync: Approximate State Synchronization for Programmable Networks2020 IEEE 28th International Conference on Network Protocols (ICNP)10.1109/ICNP49622.2020.9259414(1-12)Online publication date: 13-Oct-2020
https://doi.org/10.1109/ICNP49622.2020.9259414
Jahromi HDelaney DHines A(2019)Quantifying the Influence of Browser, OS and Network Delay on Time Instant Metric Measurements for a Web Mapping Application2019 IEEE 19th International Conference on Communication Technology (ICCT)10.1109/ICCT46805.2019.8947014(1580-1584)Online publication date: Oct-2019
https://doi.org/10.1109/ICCT46805.2019.8947014
Mtibaa AGood CMisra SMitchell DParikh B(2018)RC-UDP: On Raptor Coding over UDP for Reliable High-Bandwidth Data Transport2018 IEEE International Conference on Communications (ICC)10.1109/ICC.2018.8422948(1-6)Online publication date: May-2018
https://doi.org/10.1109/ICC.2018.8422948
Cui YLi TLiu CWang XKuhlewind M(2017)Innovating Transport with QUICIEEE Internet Computing10.1109/MIC.2017.4421:2(72-76)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/MIC.2017.44
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents