Gota de cola - Tail drop

Tail drop es un algoritmo de administración de colas simple utilizado por los programadores de red en equipos de red para decidir cuándo descartar paquetes . Con tail drop, cuando la cola se llena a su máxima capacidad, los paquetes recién llegados se descartan hasta que la cola tenga suficiente espacio para aceptar el tráfico entrante.

El nombre surge del efecto de la política sobre los paquetes entrantes. Una vez que se ha llenado una cola, el enrutador comienza a descartar todos los datagramas adicionales, descartando así la cola de la secuencia de paquetes. La pérdida de paquetes hace que el remitente TCP entre en 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 los datagramas de múltiples conexiones TCP se eliminan, lo que provoca una sincronización global ; es decir, todos los remitentes TCP implicados entran en inicio lento. Esto sucede porque, en lugar de descartar muchos segmentos de una conexión, el enrutador tendería a descartar un segmento de cada conexión.

Ver también

Otras lecturas

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