Caída de cola

El descarte de cola es un algoritmo sencillo de gestión de colas que utilizan los planificadores de red en los equipos de red para decidir cuándo descartar paquetes . Con el descarte de cola, cuando la cola alcanza su capacidad máxima, los paquetes que llegan se descartan hasta que la cola tenga suficiente espacio para aceptar el tráfico entrante.

El nombre proviene del efecto de la política en los paquetes entrantes. Una vez que una cola se ha llenado, el enrutador comienza a descartar todos los datagramas adicionales, perdiendo así el final de la secuencia de paquetes. La pérdida de paquetes hace que el remitente TCP entre en modo de inicio lento , lo que reduce el rendimiento en esa sesión TCP hasta que el remitente comienza a recibir confirmaciones nuevamente y aumenta su ventana de congestión. Un problema más grave ocurre cuando se descartan datagramas de múltiples conexiones TCP, lo que provoca una sincronización global ; es decir, todos los remitentes TCP involucrados entran en modo de inicio lento. Esto sucede porque, en lugar de descartar muchos segmentos de una conexión, el enrutador tiende a descartar un segmento de cada conexión.

• detección temprana aleatoria
• detección temprana aleatoria ponderada

• Comer, Douglas E. (10 de julio de 2005). Interconexión de redes con TCP/IP (5.ª  ed.). Prentice Hall . ISBN 978-0131876712..