RED è una strategia usata per prevedere e prevenire la congestione nel protocollo TCP.
Essa infatti prevede di scartare un pacchetto quando ancora non è necessario in modo da non far avvenire la congestione.
La probabilità con cui un pacchetto può essere scartato è definita dalla grandezza della coda del destinatario del pacchetto e su due soglie di lunghezza per la gestione anticipata della congestione.
Quando il destinatario riceve un pacchetto decide se inserirlo in coda o meno secondo i seguenti criteri:
1)
lunghezza coda < limite minimo allora accoda il pacchetto
2)
limite minimo <lunghezza coda<limite massimo elimina il pacchetto con una certa probabilità
3)
lunghezza coda >limite massimo elimina il pacchetto
Questa strategia è utile e funzionale ma rischia di accrescere il numero di pacchetti scartati inutilmente.
