El azul es una disciplina de programación para el programador de redes desarrollada por el estudiante graduado Wu-chang Feng para el profesor Kang G. Shin en la Universidad de Michigan y otros en el Centro de Investigación Thomas J. Watson de IBM en 1999. [1]
Marcha
Al igual que la detección temprana aleatoria (RED), Blue opera dejando caer o marcando aleatoriamente el paquete con una marca de notificación de congestión explícita antes de que se desborde el búfer de transmisión del controlador de interfaz de red . Sin embargo, a diferencia de RED, el administrador de red debe realizar poco o ningún ajuste. Una cola azul mantiene una probabilidad de descartar / marcar p , y descarta / marca paquetes con probabilidad p cuando entran en la cola. Siempre que la cola se desborda, p aumenta en una pequeña constante p i , y siempre que la cola está vacía, p se reduce en una constante p d
i .Si la combinación de tráfico en la interfaz no cambia, p convergerá lentamente a un valor que mantenga la cola dentro de sus límites con la utilización completa del enlace.
Estocástico azul claro
El principal defecto de Blue, que comparte con la mayoría de las disciplinas de colas de cola única , es que no distingue entre flujos de tráfico , pero trata todos los flujos como un solo agregado. Por lo tanto, un solo flujo agresivo puede expulsar paquetes de la cola que pertenecen a otros flujos con mejor comportamiento.
Stochastic Fair Blue (SFB) es una variante estocásticamente justa de Blue que tiene flujos de hash y mantiene una probabilidad de marca / caída diferente para cada valor de hash. Suponiendo que no haya colisiones de hash, SFB puede proporcionar una parte justa del espacio de búfer para cada flujo. En presencia de colisiones hash, SFB solo es estocásticamente justo. [2]
A diferencia de otras disciplinas de colas estocásticamente justas, como SFQ ( Stochastic Fairness Queueing ), SFB se puede implementar utilizando un filtro de floración en lugar de una tabla hash , lo que reduce drásticamente sus requisitos de almacenamiento cuando el número de flujos es grande. Cuando la probabilidad de caída / marca de un flujo llega a 1, se ha demostrado que el flujo no reacciona a las indicaciones de congestión de la red. Este flujo inelástico se coloca en una " caja de penalización " y tiene una tasa limitada.
Resiliente estocástico azul claro
Muchos algoritmos de programación, incluidos los orientados a la equidad, son notablemente vulnerables a la suplantación de ataques distribuidos de denegación de servicio (DDoS). En 2009 se propuso un algoritmo robusto estocástico Fair Blue (RSFB) contra los ataques DDoS de suplantación. La idea básica detrás de RSFB es registrar los flujos TCP normales de respuesta y rescatar sus paquetes descartados. El algoritmo RSFB es eficaz para preservar el rendimiento de TCP en presencia de ataques DDoS de suplantación. [3]
Implementaciones
Una implementación de Blue es parte de ALTQ , el programador de red para BSD Unix. [4]
Se incluyó una implementación de SFB para Linux en el kernel de Linux en la versión 2.6.39. [5] [6] [7]
Referencias
- ^ Wu-chang Feng; Dilip D. Kandlur; Debanjan Saha; Kang G. Shin (abril de 1999). "AZUL: una nueva clase de algoritmos de gestión de colas activos" (PDF) . Informe Técnico Informático . Universidad de Michigan (CSE – TR – 387–99) . Consultado el 8 de junio de 2013 .
- ^ Wu-Chang Feng; Dilip D. Kandlur; Debanjan Saha; Kang G. Shin (abril de 2001), "Stochastic Fair Blue: un algoritmo para hacer cumplir la equidad" (PDF) , Actas de INFOCOM 2001 , 3 : 1520-1529, CiteSeerX 10.1.1.11.4235 , doi : 10.1109 / INFCOM.2001.916648 , ISBN 978-0-7803-7016-6, consultado el 8 de junio de 2013
- ^ Changwang Zhang; Jianping Yin y Zhiping Cai (2009). RSFB: un algoritmo robusto estocástico Fair Blue contra ataques DDoS de suplantación (PDF) . Simposio Internacional de Tecnologías de la Información y la Comunicación (ISCIT) . págs. 1566-1567. ISBN 978-1-4244-4521-9. Consultado el 8 de junio de 2013 . Resumen
- ^ Wu-chang Feng. "Azul" . Página web . Consultado el 8 de junio de 2013 .
- ^ Kernel Newbies - Linux 2.6.39 - Redes
- ^ "Módulo programador de red del kernel de SFB Linux" . kernel.org . Consultado el 7 de septiembre de 2013 .
- ^ Juliusz Chroboczek. "Estocástico Fair Blue para el kernel de Linux" . Consultado el 8 de junio de 2013 .