Article

Free access

Forward acknowledgement: refining TCP congestion control

Authors:

Matthew Mathis,

Jamshid MahdaviAuthors Info & Claims

SIGCOMM '96: Conference proceedings on Applications, technologies, architectures, and protocols for computer communications

Pages 281 - 291

https://doi.org/10.1145/248156.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

Li JNejati SSabetzadeh M(2023)Using Genetic Programming to Build Self-Adaptivity into Software-Defined NetworksACM Transactions on Autonomous and Adaptive Systems10.1145/3616496Online publication date: 17-Aug-2023
https://dl.acm.org/doi/10.1145/3616496
Li JNejati SSabetzadeh MSchmerl BMaggio MCámara J(2022)Learning self-adaptations for IoT networksProceedings of the 17th Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3524844.3528053(13-24)Online publication date: 18-May-2022
https://dl.acm.org/doi/10.1145/3524844.3528053
Arashloo MLavrov AGhobadi MRexford JWalker DWentzlaff DBhagwan RPorter G(2020)Enabling programmable transport protocols in high-speed NICsProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388250(93-110)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388250
Show More Cited By

Index Terms

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

Recommendations

Forward acknowledgement: refining TCP congestion control

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 ...
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 ...
RFC 5690: Adding Acknowledgement Congestion Control to TCP

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

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

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

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]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

COMM96

Sponsor:

SIGCOMM

COMM96: ACM SIGCOMM '96

August 28 - 30, 1996

California, Palo Alto, USA

Acceptance Rates

SIGCOMM '96 Paper Acceptance Rate 27 of 162 submissions, 17%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

201
Total Citations
View Citations
3,059
Total Downloads

Downloads (Last 12 months)323
Downloads (Last 6 weeks)39

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li JNejati SSabetzadeh M(2023)Using Genetic Programming to Build Self-Adaptivity into Software-Defined NetworksACM Transactions on Autonomous and Adaptive Systems10.1145/3616496Online publication date: 17-Aug-2023
https://dl.acm.org/doi/10.1145/3616496
Li JNejati SSabetzadeh MSchmerl BMaggio MCámara J(2022)Learning self-adaptations for IoT networksProceedings of the 17th Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3524844.3528053(13-24)Online publication date: 18-May-2022
https://dl.acm.org/doi/10.1145/3524844.3528053
Arashloo MLavrov AGhobadi MRexford JWalker DWentzlaff DBhagwan RPorter G(2020)Enabling programmable transport protocols in high-speed NICsProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388250(93-110)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388250
Shin SNejati SSabetzadeh MBriand LArora CZimmer FHoniden SNitto ECalinescu R(2020)Dynamic adaptation of software-defined networks for IoT systemsProceedings of the IEEE/ACM 15th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3387939.3391603(137-148)Online publication date: 29-Jun-2020
https://dl.acm.org/doi/10.1145/3387939.3391603
Bakshi SSahoo AKeerthana PBhalekar DTahiliani M(2019)Linux-like Loss Detection Techniques for ns-3 TCP2019 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)10.1109/CONECCT47791.2019.9012860(1-6)Online publication date: Jul-2019
https://doi.org/10.1109/CONECCT47791.2019.9012860
Dukkipati NCheng YVahdat A(2018)Research impacting the practice of congestion controlACM SIGCOMM Computer Communication Review10.1145/3243157.324317146:3(1-2)Online publication date: 27-Jul-2018
https://dl.acm.org/doi/10.1145/3243157.3243171
Zhang XZhang YChilders BYang J(2017)On the Restore Time Variations of Future DRAM MemoryACM Transactions on Design Automation of Electronic Systems10.1145/296760922:2(1-24)Online publication date: 9-Feb-2017
https://dl.acm.org/doi/10.1145/2967609
Nie XZhao YChen GSui KChen YPei DZhang MZhang J(2017)TCP WISE: One initial congestion window is not enough2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2017.8280464(1-8)Online publication date: Dec-2017
https://doi.org/10.1109/PCCC.2017.8280464
Unnikrishnan RDevi SRamesh RRajesh AVarma A(2017)A comprehensive analysis of TCP congestion control schemes in wireless mesh networks2017 International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT)10.1109/ICICICT1.2017.8342568(247-251)Online publication date: Jul-2017
https://doi.org/10.1109/ICICICT1.2017.8342568
Unnikrishnan RDevi SRamesh RRajesh AVarma A(2017)Investigation on fast recovery congestion control algorithms for IEEE 802.11e based wireless mesh networks2017 International Conference on Inventive Computing and Informatics (ICICI)10.1109/ICICI.2017.8365341(217-221)Online publication date: Nov-2017
https://doi.org/10.1109/ICICI.2017.8365341
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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 Table of Contents