Random early detection: differenze tra le versioni

Versione delle 12:35, 10 mag 2007

Versione attuale delle 17:49, 4 mag 2018

(23 versioni intermedie di 22 utenti non mostrate)

Riga 1:

Il '''Random early detection''' (o '''RED'''), in [[lingua italiana|italiano]] ''rilevazione casuale anticipata'' è un meccanismo utilizzato per prevedere e prevenire l'insorgere della [[Congestione (reti)|congestione]] nelle [[rete (informatica)|reti informatiche]] a pacchetto.

Rilevazione Casuale Anticipata (RED, random early detection). Questo meccanismo è utilizzato per evitare l'insorgere della congestione. Segue l'approccio di aggiungere al ai router poche funzionalità che assistono il nodo terminale nella previsione della congestione. Ogni router viene programmato perchè tenga sotto controllo le proprie code e, quando si accorge che una congestione è imminente, segnala alle sorgenti di modificare la propria finestra di congestione. L'approccio RED è inventato da Sally Floyd e Van Jacobson nei primi anni '80. 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 memorizzazionenei buffer, per rallentare la sorgente con la speranza di non dover eliminare un numero maggiore di pacchetti in seguito.

Rilevazione Casuale Anticipata (RED, random early detection). Questo meccanismo è utilizzato per evitare l'insorgere della congestione. Segue l'approccio di aggiungere al ai [[router]] poche funzionalità che assistono il nodo terminale nella previsione della congestione. Ogni router viene programmato perchè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 '80ottanta]]. 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 memorizzazioneneimemorizzazione 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 router e da due soglie. Quando il router riceve un pacchetto decide se inserirlo in coda o meno secondo i seguenti criteri:

# se "lunghezza media coda < soglia inferiore" allora accoda il pacchetto;

# se "soglia inferiore < lunghezza media coda < soglia superiore" elimina il pacchetto con una certa probabilità che cresce linearmente con la lunghezza media della coda;

# se "lunghezza media coda > soglia superiore" elimina il pacchetto.

== Voci correlate ==

* [[Controllo della congestione]]

{{Portale|Telematica}}

[[Categoria:Protocolli di rete]]