Random Early Detection Gateways for Congestion Avoidance

被引：3837

作者：

Floyd, Sally ^{[1
]}

Jacobson, Van ^{[1
]}

机构：

[1] Univ Calif Berkeley, Lawrence Berkeley Natl Lab, Berkeley, CA 94720 USA

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 1993年 / 1卷 / 04期

关键词：

Gateways (computer networks);

D O I：

10.1109/90.251892

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents Random Early Detection (RED) gateways for congestion avoidance in packet-switched networks. The gateway detects incipient congestion by computing the average queue size. The gateway could notify connections of congestion either by dropping packets arriving at the gateway or by setting a bit in packet headers. When the average queue size exceeds a preset threshold, the gateway drops or marks each arriving packet with a certain probability, where the exact probability is a function of the average queue size. RED gateways keep the average queue size low while allowing occasional bursts of packets in the queue. During congestion, the probability that the gateway notifies a particular connection to reduce its window is roughly proportional to that connection's share of the bandwidth through the gateway. RED gateways are designed to accompany a transport-layer congestion control protocol such as TCP. The RED gateway has no bias against bursty traffic and avoids the global synchronization of many connections decreasing their window at the same time. Simulations of a TCP/ IP network are used to illustrate the performance of RED gateways.

引用

页码：397 / 413

页数：17

共 38 条

[1]

[Anonymous], 1981, INTERNET CONTROL MES

[2]

Bacon D., 1988, P WINT 1988 USENIX C, P17

[3]

Bala K., 1990, Proceedings IEEE INFOCOM '90. The Conference on Computer Communications. Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration (Cat. No.90CH2826-5), P520, DOI 10.1109/INFCOM.1990.91290

[4] 2 FAST IMPLEMENTATIONS OF THE MINIMAL STANDARD RANDOM NUMBER GENERATOR [J].

CARTA, DG .

COMMUNICATIONS OF THE ACM, 1990, 33 (01) :87-88

[5]

CLARK D, 1992, P ACM SIGCOMM, P14

[6]

Floyd S., 1991, Computer Communication Review, V21, P30, DOI 10.1145/122431.122434

[7]

Floyd S., 1992, Internetworking: Research and Experience, V3, P115

[8]

Floyd S., 1992, P 3 WORKSH VER HIGH

[9]

Floyd S., P SIGCOMM 9 IN PRESS

[10]

Hansen, TABLE SERIES PRODUCT

← 1 2 3 4 →