En las redes de computadoras , un flujo elefante es un flujo continuo extremadamente grande (en bytes totales ) establecido por un flujo TCP (u otro protocolo ) medido a través de un enlace de red. Los flujos de elefantes, aunque no numerosos, pueden ocupar una parte desproporcionada del ancho de banda total durante un período de tiempo. No está claro quién acuñó el "flujo elefante", pero el término comenzó a aparecer en una investigación publicada sobre redes de Internet en 2001, cuando se hicieron las observaciones de que un pequeño número de flujos transporta la mayor parte del tráfico de Internet y el resto consiste en un gran número de flujos. que transportan muy poco tráfico de Internet ( flujos de ratones ).[1] [2] Por ejemplo, los investigadores Mori et al. estudió los flujos de tráfico en varias universidades japonesas y redes de investigación. [3] En la red WIDE encontraron que los flujos de elefantes eran solo el 4,7% de todos los flujos, pero ocupaban el 41,3% de todos los datos transmitidos durante el período de tiempo.
El impacto real de los flujos de elefantes en el tráfico de Internet sigue siendo un área de investigación y debate. Algunas investigaciones muestran que los flujos de elefantes pueden estar altamente correlacionados con picos de tráfico y otros flujos de elefantes (Lan & Heidemann y Mori et al.). [4] Los flujos de elefantes tienen diversas definiciones propuestas por los investigadores, incluidos los flujos que ocupan más del 1% del tráfico total en un período de tiempo, [5] midiendo la duración del flujo, [6] y observando los flujos cuyo tamaño es mayor que el media más tres desviaciones estándar de tráfico durante el período de tiempo. [4] Uno de los principales objetivos de la investigación sobre los flujos de elefantes es desarrollar herramientas de gestión del ancho de banda y modelos predictivos más eficientes para Internet. Por ejemplo, los investigadores se han centrado en proporcionar una mejor calidad de servicio a los flujos de pequeños tamaños ( flujos de ratones ) al restarle prioridad a los flujos de elefantes. [7]
Los flujos de elefante también se pueden ver desde la perspectiva de un dispositivo de red, como un sistema de prevención de intrusiones (IPS). En este contexto, la cantidad de bytes en el flujo es menos significativa que la carga de procesamiento instantánea requerida para dar servicio al flujo, donde la carga de procesamiento depende de la configuración del IPS (cuánto trabajo se supone que debe hacer) y la tasa de bytes (rendimiento del flujo ). Por lo tanto, un flujo de elefante podría definirse como un flujo que excede un tiempo de servicio total dado dentro de un intervalo de tiempo particular
Por ejemplo, si solo se usa un solo núcleo de CPU para procesar un flujo, un flujo elefante podría considerarse cualquier flujo para el cual la carga de procesamiento excede la capacidad del núcleo de la CPU. Esto, a su vez, podría definirse por paquetes descartados o una latencia excesiva para que cualquier paquete transite por el dispositivo. Obviamente, se pueden aplicar umbrales más bajos y se podrían usar más núcleos, pero se mantiene el concepto básico de carga de procesamiento requerida en relación con la capacidad de procesamiento.
Para ver cómo esto difiere de simplemente mirar el total de bytes en un flujo, considere dos flujos F1 y F2 con N1 y N2 bytes totales respectivamente y donde N2 = 1000 * N1. Es posible que N1 sea un flujo de elefante mientras que N2 no lo es, si por ejemplo la inspección requerida de F1 es más compleja que la de F2 y / o si la tasa de F1 es mucho mayor que la tasa de F2.
Ver también
Referencias
- ^ Colmillo, W .; Peterson, L. "Patrones de tráfico entre AS y sus implicaciones" . Conferencia mundial de telecomunicaciones, GLOBECOM '99 (3): 1859–1868. Archivado desde el original el 5 de mayo de 2015.
- ^ Guo, Liang; Matta, I. (11 a 14 de noviembre de 2001). La guerra entre ratones y elefantes (PDF) . Departamento de Computación. Sci., Boston Univ., MA, EE. UU. págs. 180–188. CiteSeerX 10.1.1.28.7225 . doi : 10.1109 / ICNP.2001.992898 . ISBN 978-0-7695-1429-1.
- ^ Mori, T .; Kawahara, R .; Naito, S .; Goto, S. (2004). Sobre las características de la variabilidad del tráfico de Internet: picos y elefantes . Solicitudes y procedimientos de Internet. 2004 Simposio internacional sobre aplicaciones e Internet . págs. 99-106. doi : 10.1109 / SAINT.2004.1266104 . ISBN 978-0-7695-2068-1.
- ^ a b Lan, K .; Heidemann, J. (2003). "Sobre la correlación de las características del flujo de Internet" (PDF) . Informe técnico ISI-TR-574 . Archivado desde el original (PDF) el 28 de mayo de 2010 . Consultado el 21 de enero de 2011 .
- ^ Estan, C .; Varghese, G. (noviembre de 2001). "Nuevas direcciones en la medición y contabilidad del tráfico" (PDF) . Actas del Taller de Medición de Internet ACM SIGCOMM 2001, Área de la Bahía de San Francisco . Archivado desde el original (PDF) el 6 de marzo de 2016.
- ^ Papagiannaki, K .; Taft, N .; Bhattacharyya, S .; Thiran, P .; Salamatian, K .; Diot, C. (noviembre de 2002). Una definición pragmática de elefantes en el tráfico troncal de Internet . Actas del 2º Taller ACM SIGCOMM sobre Medición de Internet . págs. 175-176. doi : 10.1145 / 637201.637227 . ISBN 978-1581136036.
- ^ Divakaran, Dinil Mon; Altman, Eitan; Primet, Pascale Vicat-Blanc (junio de 2011). Programación de flujo basada en tamaño mediante detección de picos . Actas de la 18ª Conferencia Internacional sobre Técnicas y Aplicaciones de Modelado Analítico y Estocástico - ASMTA 2011, Venecia, Italia . Apuntes de conferencias en Ciencias de la Computación. 6751 . págs. 331–345. doi : 10.1007 / 978-3-642-21713-5_24 . ISBN 978-3-642-21712-8.