An algorithm to protect TCP bandwidth based on packet-drop history in RED

Author

Wen, Shushan ; Li, Kernin ; Sun, Hairong

Author_Institution

Nat. Key Lab of Broadband Opt. Fiber Transmission & Commun. Networks, Univ. of Electron. Sci. & Technol. of China, Chengdu, China

Volume

1

fYear

2002

fDate

29 June-1 July 2002

Firstpage

700

Abstract

We present an algorithm known as REDBA (RED with Block in Advance) by adding a block gate in front of conventional RED module in a router. REDBA surveys packet-drop history in RED to find non-TCP-friendly flows, and drops the arriving packets from these flows rather than deals with them using RED algorithm. The ability of REDBA algorithm to protect the bandwidth of TCP flows in various circumstances is validated by simulations based on ns2 simulator. Due to its function to punish high-speed flows without end-to-end congestion control mechanism, REDBA is able to provide incentives for promoting this mechanism and be propitious to avoid congestion collapse.

Keywords

packet switching; queueing theory; transport protocols; RED algorithm; RED module; RED with block in advance; REDBA algorithm; TCP bandwidth protection; TCP flows; block gate; congestion collapse avoidance; nonTCP friendly flows; ns2 simulator; packet-drop history; router; simulations; Bandwidth; Communication networks; History; IP networks; Intelligent networks; Internet; Optical fibers; Partial response channels; Protection; Transport protocols;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conference on

Print_ISBN

0-7803-7547-5

Type

conf

DOI

10.1109/ICCCAS.2002.1180712

Filename

1180712