Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson
 

Summary: Random Early Detection Gateways for Congestion Avoidance
Sally Floyd and Van Jacobson

Lawrence Berkeley Laboratory
University of California
floyd@ee.lbl.gov
van@ee.lbl.gov
To appear in the August 1993 IEEE/ACM Transactions on Networking
Abstract
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

  

Source: Akella, Aditya - Department of Computer Sciences, University of Wisconsin at Madison

 

Collections: Computer Technologies and Information Sciences