Il metodo RED di prevenzione delle congestioni si applica sui
gateway di transito dei pacchetti.
Consiste nel confrontare la media pesata della lunghezza della
coda di trasmissione rispetto a due soglie: per valori intermedi alle
due soglie i messaggi vengono marcati con probabilità crescente
linearmente da 0 a 1.
I messaggi da marcare vengono scelti casualmente.
Per valori superiori alla soglia superiore tutti i messaggi
vengono marcati.
A seconda dell'implementazione, la marcatura può limitarsi
all'impostazione di un campo apposito nello header del pacchetto, o
anche rimuovere il pacchetto
Quando la marcatura consiste nella rimozione del pacchetto, il
metodo è in grado di operare anche in presenza di sorgenti che non
collaborano.
Il metodo è applicato localmente, e non necessita la
collaborazione di altri gateways. Altri gateways possono applicare
questo o altri metodi di controllo della congestione.