C O N T R O L D E

CONGESTIÓN
ALBARRÁN MACHUCA FLOR
VALENCIA AYASTA SHIRLEY
 INTRODUCCION
Si las entidades de transporte en muchas máquinas envían demasiados
paquetes a la red con exagerada
rapidez, ésta se congestionará y se degradará el desempeño a medida que se
retrasen y pierdan paquetes. El proceso de controlar la congestión para evitar
este problema es la responsabilidad combinada de las capas de red y de
transporte. La congestión ocurre en los enrutadores, por lo que se detecta en la
capa de red. Sin embargo, se produce en última instancia debido al tráfico que
la capa de transporte envía a la red. La única manera efectiva de controlar la
congestión es que los protocolos de transporte envíen paquetes a la red con
más lentitud.
 ASIGNACIÓN DE ANCHO DE BANDA DESEABLE

El objetivo es algo más que simplemente evitar la congestión.

Se trata también de encontrar una buena asignación de ancho de banda a las entidades de transporte
que utilizan la red.
Una buena asignación producirá un buen desempeño, ya que utiliza todo el ancho de banda disponible pero evita la
congestión, tratará con igualdad a las entidades de transporte que compitan entre sí, y rastreará con rapidez los
cambios en las demandas de tráfico.

Eficiencia y potencia

Una asignación eficiente del ancho de banda entre las entidades de transporte utilizará toda la capacidad disponible de la red.
Sin embargo, no es correcto pensar que si hay un enlace de 100 Mbps, cinco entidades.
  EQUIDAD MÁXIMA-MÍNIMA
 

En la discusión anterior no hablamos sobre cómo dividir el ancho de banda entre distintos emisores de transporte. Esto
suena como una pregunta simple de responder (dar a todos los emisores una misma frac- ción del ancho de banda), pero
implica varias consideraciones.

 CONVERGENCIA
Un último criterio es que el algoritmo de control de congestión debe converger rápidamente hacia una asignación equitativa
y eficiente del ancho de banda. El análisis anterior del punto de operación deseable supone un entorno de red estático. Sin
embargo, en una red siempre entran y salen conexiones, por lo que el ancho de banda necesario para una conexión dada
también variará con el tiempo; por ejemplo, cuando un usuario navega por páginas web y en algunas ocasiones descarga
videos extensos.
 CAUDAL UTIL Y RETARDO

En un principio la potencia aumentará con la carga ofrecida, mientras el retardo

permanezca en un va-
Carga lor pequeño y aproximadamente constante, pero llegará a un máximo y caerá a medida
Potencia = que el retardo aumente con rapidez. La carga con la potencia más alta representa una carga
Retardo eficiente para que la entidad de transporte la coloque en la red.
 REGULACIÓN DE LA TASA DE ENVÍO
¿Cómo regulamos las tasas de envío para obtener una
asignación de ancho de banda deseable?
Podemos limitar la tasa de envío mediante dos factores.

• El primero es el control de flujo, en el caso en que haya

un uso insuficiente de búfer en el receptor.

• El segundo es la congestión, en el caso en que haya una

capacidad insuficiente en la red.

En la figura(a) vemos un tubo grueso que conduce a un

receptor de baja capacidad.
Una red veloz que alimenta a Mientras que el emisor no envíe más agua de la que pueda
un receptor de baja capacidad Una red lenta que alimenta a
un receptor de alta capacidad. contener la cubeta, no se perderá agua.
En la figura (b), el factor limitante no es la capacidad de la
cubeta, sino la capacidad de transporte interno de la red. Si
entra demasiada agua con mucha rapidez, se regresará y
una parte se perderá (en este caso, por desbordamiento del
embudo).
 Estos casos pueden parecer similares para el
emisor, puesto que al transmitir demasiado rápido
se pierden paquetes. Sin embargo, tienen distintas causas y
requieren diferentes soluciones. Ya hemos hablado sobre una
solución de control de flujo con una ventana de tamaño
variable. Ahora consideraremos una solución de con- trol de
congestión. Como puede ocurrir cualquiera de estos
problemas, en general el protocolo de transporte tendrá que
llevar a cabo ambas soluciones y reducir la velocidad si
ocurre
cualquiera de los dos problemas.
TCP CONGESTION CONTROL

UN EJEMPLO DE ALGORITMO DE CONGESTION DE INTERNET

 En la figura se muestra una ilustración del algoritmo de
congestión. Esta versión de TCP se conoce como TCP Tahoe,
en honor de la versión 4.2BSD Tahoe de 1988, en la que se
incluyó. Aquí, el tamaño máximo de segmento es de 1 KB.
En un principio la ventana de
congestión era de 64 KB, pero ocurrió una expiración de
temporizador, el umbral se estableció a 32 KB y la ventana
de congestión a 1 KB para la transmisión 0. La ventana de
congestión crece en
forma exponencial hasta que llega al umbral (32 KB). La
ventana se incrementa cada vez que llega una
nueva confirmación de recepción, en vez de hacerlo en forma
continua, lo cual provoca el patrón discreto de escalera.
Una vez que se traspasa el umbral, la ventana crece en forma
lineal. Se incrementa en un
segmento por cada RTT.