Fast retransmit and fast recovery schemes of transport protocols: A survey and taxonomy

Authors:
Cheng-Yuan Ho;Yaw-Chung Chen;Yi-Cheng Chan;Cheng-Yun Ho
Affiliations:
Department of Computer Science and Information Engineering, National Chiao Tung University, No. 1001, Ta Hsueh Road, Hsinchu City 30050, Taiwan;Department of Computer Science and Information Engineering, National Chiao Tung University, No. 1001, Ta Hsueh Road, Hsinchu City 30050, Taiwan;Department of Computer Science and Information Engineering, National Changhua University of Education, No. 1, Jin-De Road, Changhua City 50007, Taiwan;Department of Computer Science and Information Engineering, National Chiao Tung University, No. 1001, Ta Hsueh Road, Hsinchu City 30050, Taiwan
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2008

Citing 14
Cited 0

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
TCP Vegas: new techniques for congestion detection and avoidance

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Simulation-based comparisons of Tahoe, Reno and SACK TCP

ACM SIGCOMM Computer Communication Review
End-to-end routing behavior in the Internet

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Forward acknowledgement: refining TCP congestion control

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
End-to-end Internet packet dynamics

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Internet Web servers: workload characterization and performance implications

IEEE/ACM Transactions on Networking (TON)
Modeling TCP throughput: a simple model and its empirical validation

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
The failure of TCP in high-performance computational grids

Proceedings of the 2000 ACM/IEEE conference on Supercomputing
TCP-Peach: a new congestion control scheme for satellite IP networks

IEEE/ACM Transactions on Networking (TON)
A New Scheme for TCP Congestion Control: Smooth-Start and Dynamic Recovery

MASCOTS '98 Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
RR-TCP: A Reordering-Robust TCP with DSACK

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
TCP-Jersey for wireless IP communications

IEEE Journal on Selected Areas in Communications
TCP Vegas: end to end congestion avoidance on a global Internet

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Although there are two standard transport protocols, TCP and UDP, offering services in the Internet, the majority of the traffic over the Internet is TCP-based. TCP-based applications can react to packet losses; however, many performance problems have been recently observed in the Internet. To resolve these problems, several new TCP fast retransmit and fast recovery algorithms have been proposed. This article surveys state-of-the-art fast retransmit and fast recovery mechanisms of TCP to address the lost packet problem, and presents a description of some useful algorithms, design issues, advantages, and disadvantages. The objective of this article is fourfold: to provide an introduction to TCP protocol; to discuss problems degrading TCP retransmission performance in the present-day Internet; to describe some proposed transport protocols that solve a number of throughput issues; and finally, to gain new insight into these protocols and thereby suggest avenues for future research. Based on our taxonomy, existing fast retransmit and fast recovery schemes of transport protocols are described in this survey.