Slumpmässig tidig upptäckt (RED) är en av AQM- algoritmerna för att kontrollera routerköspill.
I den traditionella tail drop - algoritmen buffrar routern eller annan nätverksutrustning det maximala antalet paket och kasserar allt som förblir olastat. Om buffertarna ständigt är fulla blir nätverket överbelastat [1]
Som ett resultat visar det sig att Tail drop använder routerns minnesutrymme ineffektivt. Dessutom, i fallet med flera korta TCP -sessioner i nätverket, uppstår överbelastning (när routern tar emot ett stort antal initialiseringspaket). Icke-TCP-program som inte har överbelastningsskydd orsakar också nätverksöverbelastning [2] .
RED håller reda på den genomsnittliga köstorleken och tappade paket baserat på statistisk sannolikhet. RED kan också använda ECN-taggningsspårning .
Om bufferten är nästan tom, skickas alla paket normalt. När kön börjar växa, så börjar även sannolikheten att tappa paket att växa. När bufferten är full blir sannolikheten en och alla inkommande paket släpps.
Med andra ord, när routerns buffert är full och överstiger ett visst tröskelvärde, beror sannolikheten för att ett inkommande paket tappas på i vilken utsträckning det tröskelvärdet överskrids.
RED blir mycket effektivare än andra algoritmer vid små köstorlekar, såväl som i trafikens "explosiva" karaktär.
Användningen av RED gör det omöjligt att klassificera tjänstens kvalitet ( QoS ). Därför, i det fall där QoS är viktigt, används andra varianter av algoritmen, såsom Weighted RED ( WRED ) eller RED In/Out (RIO).