Detección temprana aleatoria robusta

La detección temprana aleatoria robusta ( RRED ) es una disciplina de colas para un programador de red . El algoritmo de detección temprana aleatoria (RED) existente y sus variantes son vulnerables a ataques emergentes, especialmente los ataques de denegación de servicio de baja tasa (LDoS). Los experimentos han confirmado que los algoritmos similares a RED existentes son notablemente vulnerables a los ataques LDoS debido al tamaño oscilante de la cola TCP causado por los ataques. ^[1]

El algoritmo Robust RED (RRED) se propuso para mejorar el rendimiento de TCP frente a ataques LDoS. La idea básica detrás de RRED es detectar y filtrar los paquetes de ataque antes de que se aplique un algoritmo RED normal a los flujos entrantes. El algoritmo RRED puede mejorar significativamente el rendimiento de TCP frente a ataques de denegación de servicio de baja tasa. ^[1]

Se agrega un bloque de detección y filtrado delante de un bloque RED normal en un enrutador. La idea básica detrás de RRED es detectar y filtrar los paquetes de ataque LDoS de los flujos entrantes antes de que ingresen al algoritmo RED. La forma de distinguir un paquete atacante de los paquetes TCP normales es fundamental en el diseño de RRED.

En un flujo TCP benigno, el remitente retrasará el envío de nuevos paquetes si se detecta una pérdida (por ejemplo, si se descarta un paquete). En consecuencia, se sospecha que un paquete es un paquete atacante si se envía dentro de un rango corto después de que se descarta un paquete. Esta es la idea básica del algoritmo de detección de Robust RED (RRED). ^[1]

algoritmo RRED-ENQUE(pkt)
01 f ← RRED-FLOWHASH (paquete)
02 Tmax ← MAX(Flujo[f].T1, T2)
03      si pkt.arrivaltime está dentro de [Tmax, Tmax+T*] entonces
04 reduce el indicador local en 1 para cada contenedor correspondiente a f
05      más
06 aumenta el indicador local en 1 para cada contenedor de f
07 Flow[f].I ← máximo de indicadores locales de los contenedores de f
08      si Flujo[f].I ≥ 0 entonces
09 RED-ENQUE(pkt) // pasar pkt al bloque RED
10          si RED deja caer el paquete entonces
11 T2 ← pkt.hora de llegada
12      más
13 Flow[f].T1 ← pkt.hora de llegada
14 gotas (paquete)
15      retorno

• f.T1 es el tiempo de llegada del último paquete del flujo f que es descartado por el bloque de detección y filtrado.
• T2 es el tiempo de llegada del último paquete de cualquier flujo que sea descartado por el bloque de detección temprana aleatoria (RED).
• Tmax = máx(f.T1, T2) .
• T* es un período de tiempo corto, que empíricamente se elige como 10 ms en un algoritmo RRED predeterminado. ^[1]

El código de simulación del algoritmo RRED se publica como una plataforma de simulación de ataques de denegación de servicio y gestión de colas activas (AQM&DoS). 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 de gestión de colas activas (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.

• Plataforma de simulación AQM&DoS
• Publicaciones recientes sobre ataques de denegación de servicio de baja frecuencia (LDoS)
• Publicaciones recientes sobre sistemas de detección temprana aleatoria (RED) Archivado el 17 de septiembre de 2016 en Wayback Machine.
• Publicaciones recientes en esquemas de Gestión Activa de Colas (AQM)