Random early detection

Rilevazione Casuale Anticipata (RED, random early detection). Questo meccanismo è utilizzato per evitare l'insorgere della congestione. 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 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 '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.