La detección temprana aleatoria (RED) es uno de los algoritmos de AQM para controlar el desbordamiento de la cola del enrutador.
En el algoritmo de caída de cola tradicional , el enrutador u otro equipo de red almacena en búfer la cantidad máxima de paquetes, descartando todo lo que permanece descargado. Si los búferes están constantemente llenos, la red se congestiona [1]
Como resultado, resulta que Tail drop usa el espacio de memoria del enrutador de manera ineficiente. Además, en el caso de varias sesiones cortas de TCP en la red, se produce congestión (cuando el enrutador recibe una gran cantidad de paquetes de inicialización). Los programas que no son TCP y que no tienen protección contra sobrecargas también causan congestión en la red [2] .
RED realiza un seguimiento del tamaño promedio de la cola y los paquetes descartados en función de la probabilidad estadística. RED también puede utilizar el seguimiento de etiquetado ECN .
Si el búfer está casi vacío, todos los paquetes se transmiten con normalidad. Cuando la cola comienza a crecer, la probabilidad de descartar paquetes también comienza a crecer. Cuando el búfer está lleno, la probabilidad se convierte en uno y se descartan todos los paquetes entrantes.
En otras palabras, cuando el búfer del enrutador está lleno y supera un cierto umbral, la probabilidad de que se descarte un paquete entrante depende de la medida en que se supere ese umbral.
RED se vuelve mucho más eficiente que otros algoritmos en el caso de tamaños de cola pequeños, así como en la naturaleza "explosiva" del tráfico.
El uso de RED imposibilita clasificar la calidad de servicio ( QoS ). Por lo tanto, en el caso de que QoS sea importante, se utilizan otras variantes del algoritmo, como Weighted RED ( WRED ) o RED In/Out (RIO).