En los enrutadores y conmutadores , la gestión activa de colas ( AQM ) es la política de descartar paquetes dentro de un búfer asociado con un controlador de interfaz de red (NIC) antes de que ese búfer se llene, a menudo con el objetivo de reducir la congestión de la red o mejorar la latencia de extremo a extremo. Esta tarea la realiza el programador de red , que para este propósito utiliza varios algoritmos como detección temprana aleatoria (RED), notificación explícita de congestión (ECN) o retraso controlado ( CoDel ). RFC 7567 recomienda la gestión activa de colas como una mejor práctica.
Un enrutador de Internet normalmente mantiene un conjunto de colas, una o más por interfaz, que contienen paquetes programados para salir por esa interfaz. Históricamente, estas colas utilizan una disciplina de eliminación de paquetes : un paquete se coloca en la cola si esta es más corta que su tamaño máximo (medido en paquetes o en bytes) y se descarta en caso contrario.
Las disciplinas de cola activa descartan o marcan paquetes antes de que la cola se llene. Normalmente, funcionan manteniendo una o más probabilidades de descartar o marcar y, ocasionalmente, descartando o marcando paquetes según las probabilidades antes de que la cola se llene.
Las colas de descarte tienden a penalizar los flujos con ráfagas y a provocar una sincronización global entre flujos. Al descartar paquetes de manera probabilística, las disciplinas AQM suelen evitar ambos problemas. [1]
Al proporcionar a los puntos finales una indicación de congestión antes de que la cola esté llena, las disciplinas AQM pueden mantener una longitud de cola más corta que las colas descartadas, lo que combate la sobrecarga del búfer y reduce la latencia de la red .
Las primeras disciplinas de AQM (especialmente RED y SRED) requieren un ajuste cuidadoso de sus parámetros para proporcionar un buen rendimiento. Estos sistemas no se comportan de manera óptima desde una perspectiva de teoría de control . [2] Las disciplinas de AQM modernas (ARED, Blue , PI , CoDel , CAKE ) se ajustan automáticamente y se pueden ejecutar con sus parámetros predeterminados en la mayoría de las circunstancias.
Históricamente, los ingenieros de redes han sido capacitados para evitar la pérdida de paquetes y, por lo tanto, a veces han criticado los sistemas AQM que descartan paquetes: "¿Por qué debería descartar paquetes perfectamente buenos cuando todavía tengo espacio libre en el búfer?" [3]
Se establece una plataforma de simulación de gestión de colas activas y denegación de servicio (AQM&DoS) basada en el código de simulación NS-2 del algoritmo RRED . La plataforma de simulación AQM&DoS puede simular una variedad de ataques DoS (DoS distribuido, DoS de suplantación, DoS de baja tasa, etc.) y algoritmos AQM (RED, RRED , SFB, etc.). Calcula y registra automáticamente el rendimiento promedio de los flujos TCP normales antes y después de los ataques DoS para facilitar el análisis del impacto de los ataques DoS en los flujos TCP normales y los algoritmos AQM. [4]