Control de Congestión en Redes Informáticas – Part 1

Posted on by Rudeus Greyrat
¿Qué es la congestión ?
Un estado que ocurre en la capa de red cuando el tráfico de mensajes es tan pesado que ralentiza el tiempo de respuesta de la red.
Efectos de la congestión
  • A medida que aumenta el retraso, el rendimiento disminuye.
  • Si aumenta la demora, se produce una retransmisión, lo que empeora la situación.
Algoritmos de control de congestión
  • Algoritmo de cubeta con fugas
Consideremos un ejemplo para entender
Imagine un balde con un pequeño orificio en el fondo. No importa a qué velocidad entre el agua en el balde, el flujo de salida es constante. Cuando el balde está lleno de agua, el agua adicional que entra se derrama por los lados y se pierde.
Leaky Bucket
De manera similar, cada interfaz de red contiene un depósito con fugas y los siguientes pasos están involucrados en el algoritmo del depósito con fugas:
  1.  Cuando el host quiere enviar un paquete, el paquete se arroja al cubo.
  2.  El depósito se filtra a una velocidad constante, lo que significa que la interfaz de red transmite paquetes a una velocidad constante.
  3.  El tráfico en ráfagas se convierte en un tráfico uniforme por el balde con fugas.
  4. En la práctica, el cubo es una cola finita que genera una tasa finita.
  • Algoritmo de cubeta de fichas
Necesidad del algoritmo del cubo de fichas: –
El algoritmo de cubeta con fugas impone un patrón de salida a la tasa promedio, sin importar qué tan ráfaga sea el tráfico. Entonces, para lidiar con el tráfico en ráfagas, necesitamos un algoritmo flexible para que los datos no se pierdan. Uno de esos algoritmos es el algoritmo del cubo de fichas.
Los pasos de este algoritmo se pueden describir de la siguiente manera:
  1. En intervalos regulares, las fichas se arrojan al cubo. ƒ
  2. El cubo tiene una capacidad máxima. ƒ
  3. Si hay un paquete listo, se elimina un token del depósito y se envía el paquete.
  4. Si no hay token en el cubo, el paquete no se puede enviar.
Entendamos con un ejemplo,
En la figura (A) vemos un cubo que contiene tres tokens, con cinco paquetes esperando para ser transmitidos. Para que un paquete se transmita, debe capturar y destruir un token. En la figura (B) vemos que tres de los cinco paquetes han pasado, pero los otros dos están atascados esperando que se generen más tokens.

Maneras en las que el depósito de fichas es superior al depósito con fugas:
el algoritmo del depósito con fugas controla la velocidad a la que se introducen los paquetes en la red, pero es de naturaleza muy conservadora. Se introduce cierta flexibilidad en el algoritmo del depósito de fichas. En el cubo de fichas, las fichas de algoritmo se generan en cada marca (hasta cierto límite). Para que un paquete entrante se transmita, debe capturar un token y la transmisión se realiza a la misma velocidad. Por lo tanto, algunos de los paquetes ocupados se transmiten a la misma velocidad si hay tokens disponibles y, por lo tanto, introduce cierta flexibilidad en el sistema.

Fórmula: M * s = C+ ρ * s
donde S – es el tiempo empleado
M – Tasa de salida máxima
ρ – Tasa de llegada
de tokens C – Capacidad del depósito de tokens en bytes

Entendamos con un ejemplo,
image0031
Enlace a la pregunta sobre el algoritmo de depósito con fugas: https://www.geeksforgeeks.org/computer-networks-set-8/

Este artículo es una contribución de Vikash Kumar . Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *