A short tutorial on RANDOM EARLY DETECTION

RED Design Goals:

Congestion avoidance:
detect the onset of congestion to maintain the network in a region of low delay


Global synchronization avoidance:
gnized, the router must decide which
connection or connections to notify to back off. In current implementations,






Avoidance of bias against bursty traffic:
from one or a few sources. This burst adds to the burden already supported at



discard algorithm will be biased against burst sources as compared to smooth


Bound on average queue length:
should be able to control the average queue size and therefore control


RED Algorithm:


Calculate the average queue size avg
If avg<THmin
Queue packet
Else if THmin<=avg< THmin
Calculate probability Pa
With probability Pa
Discard packet