RFC2883: An Extension to the Selective Acknowledgement (SACK) Option for TCP2000 RFC
- Authors:
- S. Floyd,
- J. Mahdavi,
- M. Mathis,
- M. Podolsky
Skip Abstract Section
Abstract
This note defines an extension of the Selective Acknowledgement (SACK) Option [RFC2018] for TCP. RFC 2018 specified the use of the SACK option for acknowledging out-of-sequence data not covered by TCP's cumulative acknowledgement field. This note extends RFC 2018 by specifying the use of the SACK option for acknowledging duplicate packets. This note suggests that when duplicate packets are received, the first block of the SACK option field can be used to report the sequence numbers of the packet that triggered the acknowledgement. This extension to the SACK option allows the TCP sender to infer the order of packets received at the receiver, allowing the sender to infer when it has unnecessarily retransmitted a packet. A TCP sender could then use this information for more robust operation in an environment of reordered packets [BPS99], ACK loss, packet replication, and/or early retransmit timeouts.
RFC Downloads
ZIP
Cited By
Bakshi S and Tahiliani M Recent Acknowledgement Support for ns-3 TCP Proceedings of the 2019 Workshop on ns-3, (9-16)- Habib S, Qadir J, Ali A, Habib D, Li M and Sathiaseelan A (2016). The past, present, and future of transport-layer multipath, Journal of Network and Computer Applications, 75:C, (236-258), Online publication date: 1-Nov-2016.
- Buh T, Trobec R and Ciglič A (2019). Adaptive network-traffic balancing on multi-core software networking devices, Computer Networks: The International Journal of Computer and Telecommunications Networking, 69, (19-34), Online publication date: 1-Aug-2014.
- Cheng P, Ren F, Shu R and Lin C Catch the whole lot in an action Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, (17-28)
- Mittal R, Sherry J, Ratnasamy S and Shenker S Recursively cautious congestion control Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, (373-385)
- Almishari M, Gasti P, Nathan N and Tsudik G (2013). Optimizing bi-directional low-latency communication in named data networking, ACM SIGCOMM Computer Communication Review, 44:1, (13-19), Online publication date: 31-Dec-2014.
- Mbarushimana C and Shahrabi A (2013). Alleviating contention-induced spurious timeouts in QoS-aware MANETs, Ad Hoc Networks, 11:3, (879-893), Online publication date: 1-May-2013.
- Chen Y, Lim Y, Gibbens R, Nahum E, Khalili R and Towsley D A measurement-based study of MultiPath TCP performance over wireless networks Proceedings of the 2013 conference on Internet measurement conference, (455-468)
- ElAarag H and Wozniak M Using fuzzy inference to improve TCP congestion control over wireless networks Proceedings of the 15th Communications and Networking Simulation Symposium, (1-7)
- Cai Y, Jiang B, Wolf T and Gong W A practical on-line pacing scheme at edges of small buffer networks Proceedings of the 29th conference on Information communications, (1424-1432)
- Feng J, Ouyang Z, Xu L and Ramamurthy B (2019). Packet reordering in high-speed networks and its impact on high-speed TCP variants, Computer Communications, 32:1, (62-68), Online publication date: 1-Jan-2009.
- Kobayashi K Flexible arrays of inexpensive network (FAIN) Proceedings of the 2008 ACM CoNEXT Conference, (1-6)
- Moltchanov D, Dunaytsev R and Koucheryavy Y Cross-layer modeling of TCP SACK performance over wireless channels with completely reliable ARQ/FEC Proceedings of the 6th international conference on Wired/wireless internet communications, (13-26)
- Ford B Structured streams Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, (361-372)
- Ford B (2007). Structured streams, ACM SIGCOMM Computer Communication Review, 37:4, (361-372), Online publication date: 1-Oct-2007.
- Sheu T and Wu L (2007). An analytical model of fast retransmission and recovery in TCP-SACK, Performance Evaluation, 64:6, (524-546), Online publication date: 1-Jul-2007.
- Daiqin Yang , Ka-Cheong Leung and Li V Simulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Networks Proceedings of the 2007 IEEE Wireless Communications and Networking Conference, (3238-3243)
- Leung K, Li V and Yang D (2007). An Overview of Packet Reordering in Transmission Control Protocol (TCP), IEEE Transactions on Parallel and Distributed Systems, 18:4, (522-535), Online publication date: 1-Apr-2007.
- Kim H and Lee S A new TCP reordering mechanism for downward vertical handover Proceedings of the 7th IEEE international conference on IP operations and management, (192-195)
- Sherwood R and Spring N Touring the internet in a TCP sidecar Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, (339-344)
- Vieira E and Bauer M Proactively controlling round-trip time variation and packet drops using SmoothTCP-q Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, (39-es)
- Kuzmanovic A and Knightly E (2006). Low-rate TCP-targeted denial of service attacks and counter strategies, IEEE/ACM Transactions on Networking (TON), 14:4, (683-696), Online publication date: 1-Aug-2006.
- Hwang J, Choi J and Yoo C A decision maker for transport protocol configuration Proceedings of the 6th international conference on Computational Science - Volume Part IV, (172-175)
- Nabeshima M (2006). S-shaped TCP, Computer Communications, 30:1, (33-40), Online publication date: 1-Dec-2006.
- Wei D and Cao P NS-2 TCP-Linux Proceedings of the 2006 Workshop on ns-3, (9-es)
- Medina A, Allman M and Floyd S (2005). Measuring the evolution of transport protocols in the internet, ACM SIGCOMM Computer Communication Review, 35:2, (37-52), Online publication date: 1-Apr-2005.
- Sathiaseelan A and Radzik T Robust TCP (TCP-R) with explicit packet drop notification (EPDN) for satellite networks Proceedings of the 4th international conference on Networking - Volume Part II, (250-257)
- Eddy W, Ostermann S and Allman M (2004). New techniques for making transport protocols robust to corruption-based loss, ACM SIGCOMM Computer Communication Review, 34:5, (75-88), Online publication date: 15-Oct-2004.
- Ladha S, Baucke S, Ludwig R and Amer P (2004). On making SCTP robust to spurious retransmissions, ACM SIGCOMM Computer Communication Review, 34:2, (123-135), Online publication date: 1-Apr-2004.
- Gunawi H, Arpaci-Dusseau A and Arpaci-Dusseau R Deploying safe user-level network services with icTCP Proceedings of the 6th conference on Symposium on Operating Systems Design & Implementation - Volume 6, (22-22)
- Abouzeid A and Roy S (2018). Stochastic modeling of TCP in networks with abrupt delay variations, Wireless Networks, 9:5, (509-524), Online publication date: 1-Sep-2003.
- Patel P, Whitaker A, Wetherall D, Lepreau J and Stack T (2003). Upgrading transport protocols using untrusted mobile code, ACM SIGOPS Operating Systems Review, 37:5, (1-14), Online publication date: 1-Dec-2003.
- Kuzmanovic A and Knightly E Low-rate TCP-targeted denial of service attacks Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, (75-86)
- Patel P, Whitaker A, Wetherall D, Lepreau J and Stack T Upgrading transport protocols using untrusted mobile code Proceedings of the nineteenth ACM symposium on Operating systems principles, (1-14)
- Sarolahti P, Kojo M and Raatikainen K (2003). F-RTO, ACM SIGCOMM Computer Communication Review, 33:2, (51-63), Online publication date: 1-Apr-2003.
- Kelly T (2003). Scalable TCP, ACM SIGCOMM Computer Communication Review, 33:2, (83-91), Online publication date: 1-Apr-2003.
- Patel P, Wetherall D, Lepreau J and Whitaker A TCP meets mobile code Proceedings of the 9th conference on Hot Topics in Operating Systems - Volume 9, (6-6)
- Bohacek S, Hespanha J, Lee J, Lim C and Obraczka K TCP-PR Proceedings of the 23rd International Conference on Distributed Computing Systems
- Al-Naamany A and Bourdoucen H Fuzzy-logic-based TCP congestion control system Network control and engineering for Qos, security and mobility II, (180-190)
- Pan J, Mark J and Shen S (2019). TCP Performance and Behaviors with Local Retransmissions, The Journal of Supercomputing, 23:3, (225-244), Online publication date: 1-Nov-2002.
- Sarolahti P and Kuznetsov A Congestion Control in Linux TCP Proceedings of the FREENIX Track: 2002 USENIX Annual Technical Conference, (49-62)
Recommendations
Experimentations with TCP selective acknowledgment
This paper reports our experimentation results with TCP Selective Acknowledgments (TCP-Sack), which became an Internet Proposed Standard protocol recently. To understand the performance impact of TCP-Sack deployment, in this study we examined the ...
Simulation-based comparisons of Tahoe, Reno and SACK TCP
This paper uses simulations to explore the benefits of adding selective acknowledgments (SACK) and selective repeat to TCP. We compare Tahoe and Reno TCP, the two most common reference implementations for TCP, with two modified versions of Reno TCP. The ...