Summary: Random Early Detection Gateways for Congestion Avoidance
Sally Floyd and Van Jacobson
Lawrence Berkeley Laboratory
University of California
To appear in the August 1993 IEEE/ACM Transactions on Networking
This paper presents Random Early Detection (RED) gate-
ways for congestion avoidance in packet-switched net-
works. The gateway detects incipient congestion by com-
puting the average queue size. The gateway could notify
connections of congestion either by dropping packets ar-
riving 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 func-
tion of the average queue size.
RED gateways keep the average queue size low while