RED è una strategia usata per prevedere e prevenire la congestione nella trasmissione dati a pacchetto.
Essa infatti consente di scartare in modo preventivo un pacchetto in modo da non far avvenire la congestione.
La probabilità con cui un pacchetto può essere scartato è definita dalla lunghezza della coda del destinatario del pacchetto e da due soglie 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.
