Tail drop es uno de los algoritmos AQM más simples para administrar el desbordamiento de la cola del enrutador . A diferencia de algoritmos más complejos como RED y WRED , Tail Drop no separa el tráfico por tipo de paquete.
Se establece el tamaño máximo de la cola (en paquetes o en bytes), un paquete recién llegado se coloca al final de la cola, cuando la cola se llena hasta un tamaño máximo especificado, todos los paquetes recién llegados se descartan hasta que la cola haya terminado. suficiente espacio para recibir el tráfico entrante. [1] .
Al usar el protocolo TCP , cuando los paquetes comienzan a caer, los módulos TCP en las estaciones de trabajo deciden que la red está congestionada y ralentizan la transmisión de paquetes. Cuando la cola está llena, puede haber ocasiones en las que se descarten varios mensajes uno tras otro; como resultado, varias aplicaciones decidirán ralentizar la transferencia. Luego, las aplicaciones comenzarán a sondear la red para determinar qué tan ocupada está y, en solo unos segundos, reanudarán la transmisión a la misma velocidad, lo que nuevamente provocará pérdidas de mensajes. [2] .
En algunas situaciones, este algoritmo puede causar el llamado efecto de "bloqueo". Esto sucede cuando la cola monopoliza un flujo de paquetes o varios flujos, accidentalmente o por necesidad sincronizados (por ejemplo, flujos que llevan una imagen y su sonido), lo que impide que otros flujos entren en la cola de paquetes.
El algoritmo Tail Drop utiliza el espacio de memoria del enrutador de manera ineficiente: las colas se llenan (o casi llenas) durante un largo período de tiempo. Esto se debe a que el algoritmo solo indica que la cola está llena. Las colas grandes aumentan considerablemente el tiempo que lleva entregar un paquete de una estación de trabajo a otra. Por lo tanto, es deseable que el tamaño promedio de las colas en los enrutadores sea pequeño. Por otro lado, se sabe que el tráfico en la red suele ser irregular y, por lo tanto, el enrutador debe tener un búfer, cuyo tamaño sea suficiente para "suspender" la irregularidad del tráfico.