Random Early Detection

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.