Random Early Detection

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.