Random Early Detection: differenze tra le versioni

Versione delle 17:39, 15 lug 2008

Versione attuale delle 17:51, 4 mag 2018

(4 versioni intermedie di 3 utenti non mostrate)

Riga 1:

#RINVIA [[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.