
Control de congestión Bbr
Contenidos
En las redes de datos actuales, el principal protocolo utilizado para garantizar la fiabilidad de las comunicaciones es el protocolo de control de la transmisión (TCP). El rendimiento del TCP viene determinado en gran medida por el algoritmo de control de la congestión (CC) utilizado, cuyo objetivo principal es evitar la congestión de la red que puede provocar una gran ráfaga de tráfico de datos. Los algoritmos de CC de TCP han evolucionado a lo largo de las tres últimas décadas y se ha desarrollado un gran número de variaciones del algoritmo de CC para adaptarse a diversos entornos de redes de comunicación. Teniendo en cuenta la importancia de la CC en las redes de comunicación, se han explicado en detalle los fundamentos del TCP como principal protocolo de la capa de transporte y el proceso de CC. Asimismo, se ha presentado una visión general enciclopédica de los algoritmos TCP CC más populares de flujo único y de flujo múltiple con sus correspondientes alternativas. Por último, en este trabajo enciclopédico se discuten las direcciones futuras en la posible mejora de los algoritmos CC para su implementación en redes complejas heterogéneas compuestas por elementos cableados e inalámbricos.
Tcp reno
Los Laboratorios Nacionales Sandia, Los Álamos y Lawrence Livermore utilizan actualmente enlaces de red de área amplia de alta velocidad para permitir el acceso remoto a sus sistemas de supercomputación. El actual algoritmo de congestión TCP no aprovecha al máximo los entornos de alto retardo y gran ancho de banda. Este informe consiste en evaluar algoritmos de congestión TCP alternativos y compararlos con el algoritmo de congestión utilizado actualmente. El objetivo era averiguar si un algoritmo alternativo podía proporcionar un mayor rendimiento con un impacto mínimo en el tráfico de red existente. Los algoritmos de congestión alternativos utilizados fueron Scalable TCP y High-Speed TCP. Se realizaron experimentos de laboratorio de red para registrar el rendimiento de cada algoritmo bajo diferentes configuraciones de red. Las configuraciones de red utilizadas fueron back-to-back sin retardo, back-to-back con un retardo de 30ms, y dos a uno con un retardo de 30ms. El rendimiento de cada algoritmo se comparó con el algoritmo de congestión TCP existente para determinar si se había encontrado una alternativa aceptable. Las comparaciones se basaron en el rendimiento, la estabilidad y la equidad.
Control de flujo Control de congestión
El Protocolo de Control de Transmisión (TCP) utiliza un algoritmo de evitación de la congestión de la red que incluye varios aspectos de un esquema de aumento aditivo/disminución multiplicativa (AIMD), junto con otros esquemas que incluyen el inicio lento[1] y la ventana de congestión (CWND), para lograr evitar la congestión. El algoritmo de evitación de la congestión TCP es la base principal del control de la congestión en Internet[2][3][4] Según el principio de extremo a extremo, el control de la congestión es en gran medida una función de los hosts de Internet, no de la propia red. Existen diversas variaciones y versiones del algoritmo implementadas en las pilas de protocolos de los sistemas operativos de los ordenadores que se conectan a Internet.
Para evitar el colapso de la congestión, TCP utiliza una estrategia de control de la congestión con múltiples facetas. Para cada conexión, TCP mantiene un CWND, limitando el número total de paquetes no reconocidos que pueden estar en tránsito de extremo a extremo. Esto es algo análogo a la ventana deslizante de TCP utilizada para el control de flujo.
El algoritmo de aumento aditivo/disminución multiplicativa (AIMD) es un algoritmo de control de bucle cerrado. AIMD combina el crecimiento lineal de la ventana de congestión con una reducción exponencial cuando se produce una congestión. Múltiples flujos que utilizan el control de congestión AIMD acabarán convergiendo para utilizar cantidades iguales de un enlace disputado[5].
Control de la congestión deutsch
ResumenEl algoritmo de control de congestión MIMD (Mulitplicative Increase Multiplicative Decrease) en forma de TCP escalable ha sido propuesto para redes de alta velocidad. Se estudia la equidad entre sesiones que comparten un enlace de cuello de botella común, donde una o más sesiones utilizan el algoritmo MIMD. Las pérdidas, o señales de congestión, se producen cuando se alcanza la capacidad, pero también podrían iniciarse antes. Se consideran tanto las pérdidas síncronas como las asíncronas. En el caso asíncrono, sólo una sesión sufre una pérdida en un instante de pérdida. A continuación, se consideran dos modelos para determinar qué fuente pierde un paquete: un modelo dependiente de la tasa en el que la probabilidad de pérdida de paquetes de una sesión es proporcional a su tasa en el instante de congestión, y el modelo de tasa de pérdida independiente. Primero estudiamos cómo dos sesiones MIMD comparten la capacidad en presencia de combinaciones generales de pérdidas síncronas y asíncronas. Demostramos que, en presencia de pérdidas dependientes de la tasa, la capacidad se comparte equitativamente, mientras que las pérdidas independientes de la tasa proporcionan una gran injusticia. A continuación, estudiamos la equidad entre protocolos: cómo se comparte la capacidad en presencia de pérdidas síncronas entre sesiones, algunas de las cuales utilizan protocolos de aumento aditivo y disminución multiplicativa (AIMD), mientras que las demás utilizan protocolos MIMD.