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

Cheng Yuan Ho, Yaw Chung Chen, Yi-Cheng Chan, Cheng Yun Ho

Research output: Contribution to journalArticle

12 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1308-1327
Number of pages20
JournalComputer Networks
Volume52
Issue number6
DOIs
Publication statusPublished - 2008 Apr 24

Fingerprint

Taxonomies
Network protocols
Recovery
Internet
Packet loss
Throughput

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Ho, Cheng Yuan ; Chen, Yaw Chung ; Chan, Yi-Cheng ; Ho, Cheng Yun. / Fast retransmit and fast recovery schemes of transport protocols : A survey and taxonomy. In: Computer Networks. 2008 ; Vol. 52, No. 6. pp. 1308-1327.
@article{dbaef8745103429bbf96d207bda34bf9,
title = "Fast retransmit and fast recovery schemes of transport protocols: A survey and taxonomy",
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.",
author = "Ho, {Cheng Yuan} and Chen, {Yaw Chung} and Yi-Cheng Chan and Ho, {Cheng Yun}",
year = "2008",
month = "4",
day = "24",
doi = "10.1016/j.comnet.2007.12.012",
language = "English",
volume = "52",
pages = "1308--1327",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "6",

}

Fast retransmit and fast recovery schemes of transport protocols : A survey and taxonomy. / Ho, Cheng Yuan; Chen, Yaw Chung; Chan, Yi-Cheng; Ho, Cheng Yun.

In: Computer Networks, Vol. 52, No. 6, 24.04.2008, p. 1308-1327.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast retransmit and fast recovery schemes of transport protocols

T2 - A survey and taxonomy

AU - Ho, Cheng Yuan

AU - Chen, Yaw Chung

AU - Chan, Yi-Cheng

AU - Ho, Cheng Yun

PY - 2008/4/24

Y1 - 2008/4/24

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=40849092473&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=40849092473&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2007.12.012

DO - 10.1016/j.comnet.2007.12.012

M3 - Article

AN - SCOPUS:40849092473

VL - 52

SP - 1308

EP - 1327

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 6

ER -