Back to index

Random Early Detection Gateways for Congestion Avoidance

Sally Floyd and Van Jacobson, LBL

One-line summary: When gateway queue exceeds some threshold, randomly pick a connection to notify, with probability roughly proportional to how much bandwidth it's been using and optionally proportional to the size of the packet being notified. Notification can consist of marking a packet (if the transport protocol will cooperate and use the mark as a hint) or dropping it otherwise.

Overview/Main Points


Another neat hack from LBL and Co. that fixes the problems in simpler schemes such as DECbit, supported by nice mathematics. The section on picking the weighting for the EWMA queue size is particularly relevant to us (distiller queues).


Back to index