Tilfældig tidlig detektion (RED) er en af AQM- algoritmerne til at kontrollere router-køoverløb.
I den traditionelle tail drop - algoritme bufferer routeren eller andet netværksudstyr det maksimale antal pakker og kasserer alt, der forbliver ubelastet. Hvis bufferne konstant er fyldte, bliver netværket overbelastet [1]
Som et resultat viser det sig, at Tail drop bruger routerens hukommelsesplads ineffektivt. Også i tilfælde af flere korte TCP -sessioner i netværket opstår der overbelastning (når routeren modtager et stort antal initialiseringspakker). Ikke-TCP-programmer, der ikke har overbelastningsbeskyttelse, forårsager også netværksoverbelastning [2] .
RED holder styr på den gennemsnitlige køstørrelse og droppede pakker baseret på statistisk sandsynlighed. RED kan også bruge ECN tagging tracking .
Hvis bufferen er næsten tom, sendes alle pakker normalt. Når køen begynder at vokse, så begynder sandsynligheden for at droppe pakker også at vokse. Når bufferen er fuld, bliver sandsynligheden én, og alle indkommende pakker droppes.
Med andre ord, når routerens buffer er fuld og overstiger en vis tærskel, afhænger sandsynligheden for, at en indgående pakke bliver droppet, af i hvilket omfang denne tærskel overskrides.
RED bliver meget mere effektiv end andre algoritmer i tilfælde af små køstørrelser, såvel som i trafikkens "eksplosive" karakter.
Brugen af RED gør det umuligt at klassificere servicekvaliteten ( QoS ). Derfor, i det tilfælde, hvor QoS er vigtig, bruges andre varianter af algoritmen, såsom vægtet RØD ( WRED ) eller RØD Ind/Ud (RIO).