Satunnaisvarhainen havaitseminen (RED) on yksi AQM - algoritmeista reitittimen jonon ylivuodon ohjaamiseksi.
Perinteisessä tail drop -algoritmissa reititin tai muu verkkolaite puskuroi maksimimäärän paketteja ja hylkää kaiken, mikä jää lataamatta. Jos puskurit ovat jatkuvasti täynnä, verkko ruuhkautuu [1]
Tämän seurauksena käy ilmi, että Tail drop käyttää reitittimen muistitilaa tehottomasti. Myös silloin, kun verkossa on useita lyhyitä TCP -istuntoja, esiintyy ruuhkaa (kun reititin vastaanottaa suuren määrän alustuspaketteja). Myös muut kuin TCP-ohjelmat, joissa ei ole ylikuormitussuojaa, aiheuttavat verkon ruuhkautumista [2] .
RED seuraa keskimääräistä jonon kokoa ja pudonneita paketteja tilastollisen todennäköisyyden perusteella. RED voi myös käyttää ECN-koodausseurantaa .
Jos puskuri on melkein tyhjä, kaikki paketit välitetään normaalisti. Kun jono alkaa kasvaa, alkaa myös pakettien pudottamisen todennäköisyys kasvaa. Kun puskuri on täynnä, todennäköisyydestä tulee yksi ja kaikki saapuvat paketit pudotetaan.
Toisin sanoen, kun reitittimen puskuri on täynnä ja ylittää tietyn kynnyksen, saapuvan paketin putoamisen todennäköisyys riippuu siitä, missä määrin tämä kynnys ylittyy.
RED:stä tulee paljon tehokkaampi kuin muut algoritmit pienissä jonokokoissa sekä liikenteen "räjähdysherkässä" luonteessa.
RED:n käyttö tekee palvelun laadun ( QoS ) luokittelun mahdottomaksi . Siksi siinä tapauksessa, että QoS on tärkeä, käytetään muita algoritmin muunnelmia, kuten painotettu RED ( WRED ) tai RED In/Out (RIO).