article

Free access

Forward acknowledgement: refining TCP congestion control

Authors:

Matthew Mathis and

Jamshid MahdaviAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 26, Issue 4

Pages 281 - 291

https://doi.org/10.1145/248157.248181

Published: 28 August 1996 Publication History

Abstract

We have developed a Forward Acknowledgment (FACK) congestion control algorithm which addresses many of the performance problems recently observed in the Internet. The FACK algorithm is based on first principles of congestion control and is designed to be used with the proposed TCP SACK option. By decoupling congestion control from other algorithms such as data recovery, it attains more precise control over the data flow in the network. We introduce two additional algorithms to improve the behavior in specific situations. Through simulations we compare FACK to both Reno and Reno with SACK. Finally, we consider the potential performance and impact of FACK in the Internet.

References

[1]

Hari Balakrishnan, March 1996. Presentation to the IETF TCP-LW working group.]]

[2]

Lawrence S. Brakmo, Sean W. O'Malley, and Larry L. Peterson. TCP Vegas: New Techniques for COngestion Detection and Avoidance. Proceedings of A CM SlGCOMM '9~, August 1994.]]

Digital Library

[3]

R. Braden. Requirements for Internet Hosts- Communication Layers, October 1989. Request for Comments 1122.]]

Digital Library

[4]

D.D. Clark, M. L. Lambert, and L. Zhang. NETBLT: a high throughput transport protocol. Computer Communications Review, 17(5):353-359, 1987.]]

Digital Library

[5]

Peter B. Danzig and Sugih Jamin. tcplib: A library of TCP/IP traffic characteristics. Technical Report TR-SYS-91- 01, USC Networking and Distributed Systems Laboratory, October 1991. Obtain via: ftp://cat arina.usc, edu/pub/j amin / t cplib.]]

[6]

Peter B. Danzig, Zhen Liu, and Limim Yan. An Evaluation of TCP Vegas by Live Emulation. A CM SIGMetrics '95, 1995.]]

[7]

Kevin Fall and Sally Floyd. Comparisons of Tahoe, Reno and Sack TCP, May 1996. Submitted to CCR, Obtain via ftp://ft p. ee.lbl, gov /papers / sacks_ v 2 .ps. Z.]]

[8]

Sally Floyd and Van Jacobson. Traffic Phase Effects in Packet-Switched Gateways. Computer Communications Review, 21(2), April 1991.]]

Digital Library

[9]

Sally Floyd and Van Jacobson. On Traffic Phase Effects in Packet-Switched Gateways. Internetworking: Research and Experience, 3(3):115- 156, September 1992.]]

[10]

Sally Floyd and Van Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/A CM Transactions on Networking, August 1993.]]

Digital Library

[11]

Sally Floyd, February 1992. Private Communication.]]

[12]

Sally Floyd. TCP and Successive Fast Retransmits, February 1995. Obtain via ftp://ft p. ee.lbl, gov/papers / fast ret rans.ps.]]

[13]

Janey C. Hoe. Startup Dynamics of TCP's Congestion Control and Avoidance Schemes. Master's thesis, Massachusetts Institute of Technology, June 1995.]]

[14]

Janey C. Hoe. Improving the Start-up Behavior of a Congestion Control Scheme for TCP. Proceedings of A CM SIGCOMM '96, August 1996.]]

Digital Library

[15]

Charter of the Benchmarking Working Group (BMWG) of the IETF, 1996. Obtain via: ht tp://www.iet f. cnri.rest on. va.us/ht ml. chart ers / bmwg-charter.html.]]

[16]

Van Jacobson. Congestion Avoidance and Control. Proceedings of A CM SIGCOMM '88, August 1988.]]

Digital Library

[17]

Van L. Jacobson. Fast Retransmit. Message to the end2end-interest mailing list, April 1990.]]

[18]

Van Jacobson, July 1995. Private Communication.]]

[19]

V. Jacobson and R. Braden. TCP extensions for long-delay paths, October 1988. Request for Comments 1072.]]

Digital Library

[20]

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

Digital Library

[21]

Phil Karn, December 1995. Private Communication.]]

[22]

Matthew Mathis. Internet Performance and IP Provider Metrics information page. ht tp://www.psc.edu / ~ mathis/ipp m/.]]

[23]

Matthew B. Mathis. Windowed Ping: An IP Layer Performance Diagnostic. In Proceedings of INET'9j/JENC5, volume 2, Prague, Czech Republic, June 1994.]]

Digital Library

[24]

Matthew Mathis. Source code for the TReno package, 1995. Obtain via: ftp://ft p.psc, edu/pub/net_tools / t reno. shar.]]

[25]

Matthew Mathis. Diagnosing Internet Congestion with a Transport Layer Performance Tool. In Proceedings of INET'96, Montreal, Quebec, June 1996.]]

[26]

S. McCanne and S. Floyd. ns-LBNL Network Simulator. Obtain via: http://wwwnrg.ee.lbl.gov/ns/.]]

[27]

Matthew Mathis, Jamshid Mahdavi, Sally Floyd, and Allyn Romanow. TCP Selective Acknowledgement Options, May 1996. Internet Draft ("work in progress") draft-ietf-tcplw-sack- 02.txt, Expires: 29/7/96.]]

Digital Library

[28]

Jeff C. Mogul. Observing TCP Dynamics in Real Networks. Proceedings of A CM SIGCOMM '92, pages 305-317, October 1992.]]

Digital Library

[29]

J. Postel. Transmission Control Protocol, September 1981. Request for Comments 793.]]

[30]

W. Stevens. TCP/IP Illustrated, volume 1. Addison-Wesley, Reading MA, 1994.]]

[31]

W. Richard Stevens. TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, March 1996. Currently an Internet Draft: draft-stevens-tcpca-spec-01.txt.]]

Digital Library

[32]

Minutes of the tcpfix meeting at the 34th IETF, in Dallas TX, December 1995. Obtain via: ht tp://www.iet f. cnri.rest on. va.us / proceedings / 95dec / tsv / t cplw.ht ml.]]

[33]

Lixia Zhang, Scott Shenker, and David D. Clark. Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two- Way Traffic. Proceedings of A CM SIGCOMM '91, pages 133-148, 1991.]]

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
Moradiya HPopat K(2024)Evaluating TCP Performance with RED for Efficient Congestion ControlAdvancements in Smart Computing and Information Security10.1007/978-3-031-59100-6_28(403-414)Online publication date: 2-May-2024
https://doi.org/10.1007/978-3-031-59100-6_28
Li TLiu WMa XZhu SCao JLiu SZhang TZhu YWu BXu K(2023)ART: Adaptive Retransmission for Wide-Area Loss Recovery in the Wild2023 IEEE 31st International Conference on Network Protocols (ICNP)10.1109/ICNP59255.2023.10355648(1-11)Online publication date: 10-Oct-2023
https://doi.org/10.1109/ICNP59255.2023.10355648
Show More Cited By

Index Terms

Forward acknowledgement: refining TCP congestion control
1. Networks
  1. Network properties
    1. Network structure
  2. Network protocols

Recommendations

An enhancement of TCP Veno with forward acknowledgement

One sender-side TCP enhancement, called TCP Veno, was recently proposed to mainly eliminate TCP performance suffering in the wireless environments. Although TCP Veno shows remarkable performance improvement over legacy TCP, namely TCP Reno, Veno has not ...
Read More
Forward acknowledgement: refining TCP congestion control
SIGCOMM '96: Conference proceedings on Applications, technologies, architectures, and protocols for computer communications

We have developed a Forward Acknowledgment (FACK) congestion control algorithm which addresses many of the performance problems recently observed in the Internet. The FACK algorithm is based on first principles of congestion control and is designed to ...
Read More
RFC 5690: Adding Acknowledgement Congestion Control to TCP
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 26, Issue 4

Oct. 1996

335 pages

ISSN:0146-4833

DOI:10.1145/248157

Editor:
Martha Steenstrup
BBN Corporation, Cambridge, MA

Issue’s Table of Contents

SIGCOMM '96: Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
August 1996
330 pages
ISBN:0897917901
DOI:10.1145/248156
Chairmen:
Deborah Estrin
Univ. of Southern California, Los Angeles
,
Sally Floyd
Lawrence Berkeley National Laboratory, Berkeley, CA
,
Craig Partridge
BBN Systems and Technologies
,
Editor:
Martha Steenstrup
BBN, USA

Copyright © 1996 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 1996

Published in SIGCOMM-CCR Volume 26, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

201
Total Citations
View Citations
2,927
Total Downloads

Downloads (Last 12 months)295
Downloads (Last 6 weeks)26

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
Moradiya HPopat K(2024)Evaluating TCP Performance with RED for Efficient Congestion ControlAdvancements in Smart Computing and Information Security10.1007/978-3-031-59100-6_28(403-414)Online publication date: 2-May-2024
https://doi.org/10.1007/978-3-031-59100-6_28
Li TLiu WMa XZhu SCao JLiu SZhang TZhu YWu BXu K(2023)ART: Adaptive Retransmission for Wide-Area Loss Recovery in the Wild2023 IEEE 31st International Conference on Network Protocols (ICNP)10.1109/ICNP59255.2023.10355648(1-11)Online publication date: 10-Oct-2023
https://doi.org/10.1109/ICNP59255.2023.10355648
Enenche PKim DYou D(2023)Network Coding as Enabler for Achieving URLLC Under TCP and UDP Environments: A SurveyIEEE Access10.1109/ACCESS.2023.329713711(76647-76674)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3297137
Ha TMasood ANa WCho S(2023)Intelligent Multi-Path TCP Congestion Control for video streaming in Internet of Deep Space Things communicationICT Express10.1016/j.icte.2023.02.0069:5(860-868)Online publication date: Oct-2023
https://doi.org/10.1016/j.icte.2023.02.006
Xie HLi T(2022)Revisiting Loss Recovery for High-Speed Transmission2022 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC51071.2022.9771838(1987-1992)Online publication date: 10-Apr-2022
https://dl.acm.org/doi/10.1109/WCNC51071.2022.9771838
Moradiya HPopat K(2022)Survey of Protocol-Based Approaches Using NS3 for Congestion ControlICT with Intelligent Applications10.1007/978-981-19-3571-8_54(577-587)Online publication date: 1-Oct-2022
https://doi.org/10.1007/978-981-19-3571-8_54
Hussain SParween S(2021)Comparative Study of TCP Congestion Control Algorithm in IoT2021 3rd International Conference on Advances in Computing, Communication Control and Networking (ICAC3N)10.1109/ICAC3N53548.2021.9725642(1428-1431)Online publication date: 17-Dec-2021
https://doi.org/10.1109/ICAC3N53548.2021.9725642
Gupta ASingh DSingh KVerma L(2021)An adaptive congestion control algorithmJournal of Discrete Mathematical Sciences and Cryptography10.1080/09720529.2021.193291224:5(1273-1282)Online publication date: 2-Sep-2021
https://doi.org/10.1080/09720529.2021.1932912
Bazi KNassereddine B(2021)Efficient Congestion Management for Sustainable Wireless Mesh NetworksEmerging Trends in ICT for Sustainable Development10.1007/978-3-030-53440-0_31(297-305)Online publication date: 24-Jan-2021
https://doi.org/10.1007/978-3-030-53440-0_31
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Issue’s Table of Contents