Random early detection: differenze tra le versioni

Versione delle 17:23, 20 gen 2010

Versione delle 20:09, 7 feb 2010

Riga 3:

Segue l'approccio di aggiungere ai [[router]] poche funzionalità che assistono il nodo terminale nella previsione della congestione. Ogni router viene programmato perché tenga sotto controllo le proprie [[coda (informatica)|code]] e, quando si accorge che una congestione è imminente, segnala alle sorgenti di modificare la propria finestra di congestione. L'approccio RED è stato inventato da [[Sally Floyd]] e [[Van Jacobson]] nei primi [[Anni 1980|anni ottanta]]. RED viene realizzato in modo da segnalare implicitamente alla sorgente la congestione, eliminando uno dei suoi pacchetti. Il router elimina alcuni pacchetti prima di esaurire completamente il suo spazio di memorizzazione nei [[buffer]], per rallentare la sorgente con la speranza di non dover eliminare un numero maggiore di pacchetti in seguito.

La probabilità con cui un pacchetto può essere scartato è definita dalla lunghezza media della coda del destinatario del pacchettorouter e da due soglie per la gestione anticipata della congestione. Quando il destinatariorouter riceve un pacchetto decide se inserirlo in coda o meno secondo i seguenti criteri:

# Sese "lunghezza media coda < limitesoglia minimoinferiore" allora accoda il pacchetto;

# Sese "limitesoglia minimoinferiore < lunghezza media coda < limitesoglia massimosuperiore" elimina il pacchetto con una certa probabilità che cresce linearmente con la lunghezza media della coda;

# Sese "lunghezza media coda >limite massimosoglia superiore" elimina il pacchetto.

Questa strategia è utile e funzionale ma rischia di accrescere il numero di pacchetti scartati inutilmente.

== Voci correlate ==