Detectarea timpurie aleatorie (RED) este unul dintre algoritmii AQM pentru controlul depășirii cozii de router.
În algoritmul tradițional de eliminare a cozii , routerul sau alt echipament de rețea tamponează numărul maxim de pachete, eliminând tot ceea ce rămâne descărcat. Dacă tampoanele sunt în mod constant pline, rețeaua devine aglomerată [1]
Ca rezultat, se dovedește că Tail drop folosește spațiul de memorie al routerului în mod ineficient. De asemenea, în cazul mai multor sesiuni TCP scurte în rețea, apare congestie (când routerul primește un număr mare de pachete de inițializare). Programele non-TCP care nu au protecție la supraîncărcare provoacă, de asemenea, congestie în rețea [2] .
RED ține evidența dimensiunii medii a cozii de așteptare și a pachetelor abandonate pe baza probabilității statistice. RED poate folosi, de asemenea, urmărirea etichetării ECN .
Dacă tamponul este aproape gol, atunci toate pachetele sunt transmise în mod normal. Când coada începe să crească, atunci și probabilitatea de a pierde pachete începe să crească. Când tamponul este plin, probabilitatea devine una și toate pachetele primite sunt abandonate.
Cu alte cuvinte, atunci când buffer-ul routerului este plin și depășește un anumit prag, probabilitatea ca un pachet de intrare să fie abandonat depinde de măsura în care acel prag este depășit.
RED devine mult mai eficient decât alți algoritmi în cazul cozilor de dimensiuni mici, precum și în natura „explozivă” a traficului.
Utilizarea RED face imposibilă clasificarea calității serviciului ( QoS ). Prin urmare, în cazul în care QoS este importantă, sunt utilizate alte variante ale algoritmului, precum Weighted RED ( WRED ) sau RED In/Out (RIO).