Hispanopedia WikiBlue es una disciplina de planificación para el planificador de red desarrollada por el estudiante de posgrado 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 descartando o marcando aleatoriamente paquetes 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 la interfaz de red . Sin embargo, a diferencia de RED, requiere poca o ninguna configuración por parte del administrador de red. Una cola Blue mantiene una probabilidad de descarte/marcado p , y descarta/marca paquetes con probabilidad p a medida que 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 disminuye en una constante p d < p 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 una utilización total del enlace.
Estocástico justo azul
El principal defecto de Blue, que comparte con la mayoría de las disciplinas de cola única , es que no distingue entre flujos de tráfico , sino que los trata todos como un único agregado. Por lo tanto, un flujo agresivo puede desplazar paquetes de la cola pertenecientes a otros flujos con un comportamiento más adecuado.
El algoritmo Blue estocástico justo (SFB) es una variante estocásticamente justa de Blue que aplica un hash a los flujos y mantiene una probabilidad de marcado/descarte diferente para cada valor hash. Suponiendo que no haya colisiones de hash, SFB puede proporcionar una distribución equitativa del espacio de búfer para cada flujo. En presencia de colisiones de hash, SFB solo es estocásticamente justo. [ 2 ]
A diferencia de otras disciplinas de colas estocásticamente justas, como SFQ ( Stochastic Fairness Queuing ), SFB se puede implementar utilizando un filtro Bloom 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 descarte/marcado de un flujo alcanza 1, se ha demostrado que el flujo no reacciona a las indicaciones de congestión de la red. Dicho flujo inelástico se coloca en una " caja de penalización " y se limita su velocidad.
Feria estocástica resiliente Azul
Muchos algoritmos de planificación, incluidos los que buscan la equidad, son particularmente vulnerables a los ataques de denegación de servicio distribuido (DDoS) mediante suplantación de identidad. En 2009 se propuso un algoritmo estocástico justo y resiliente (RSFB) para contrarrestar estos ataques. La idea básica de RSFB consiste en registrar los flujos TCP normales que responden y recuperar los paquetes descartados. El algoritmo RSFB es eficaz para preservar el rendimiento TCP en presencia de ataques DDoS mediante suplantación de identidad. [ 3 ]
Implementaciones
Una implementación de Blue forma parte de ALTQ , el planificador de red para BSD Unix. [ 4 ]
Una implementación de SFB para Linux se incluyó 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 activas" (PDF) . Informe técnico de informática (CSE – TR – 387–99). Universidad de Michigan . 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 de gestión de colas para garantizar la equidad". Actas de IEEE INFOCOM 2001. Conferencia sobre Comunicaciones Informáticas. Vigésima Conferencia Anual Conjunta de la Sociedad de Computación y Comunicaciones del IEEE (Cat. No. 01CH37213) (PDF) . Vol. 3. págs. 1520–1529 . CiteSeerX 10.1.1.11.4235 . doi : 10.1109/INFCOM.2001.916648 . ISBN 978-0-7803-7016-6. S2CID 5902623 . Consultado el 8 de junio de 2013 .
- ↑ Changwang Zhang; Jianping Yin y Zhiping Cai (2009). RSFB: un algoritmo estocástico justo azul resiliente contra ataques DDoS de suplantación de identidad (PDF) . págs. 1566–1567 . ISBN 978-1-4244-4521-9. Consultado el 8 de junio de 2013 .
{{cite book}}:|journal=ignorado ( ayuda ) Resumen - ↑ Wu-chang Feng. "Azul" . Página web . Consultado el 8 de junio de 2013 .
- ↑ Principiantes en el kernel - Linux 2.6.39 - Redes
- ↑ "Módulo planificador de red del kernel de Linux SFB" . kernel.org . Consultado el 7 de septiembre de 2013 .
- ↑ Juliusz Chroboczek. "Stochastic Fair Blue para el kernel de Linux" . Consultado el 8 de junio de 2013 .
- Paquetes (tecnología de la información)
- Rendimiento de la red
