Versin 8/04/05

:: Redes ::

aplicacin

transporte

red
Congestin
Redes : : Encaminamiento

enlace

fsica

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 1

:: Control de Congestin ::

Control de Congestin

Congestin: Cuando en la subred hay demasiados paquetes se produce

una degradacin del desempeo de la red que lleva a una utilizacin
ineficiente de los recursos.
paquetes entregados

ideal
carga mxima de la subred
deseable

congestin
Redes : : Encaminamiento

paquetes enviados

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 2

:: Control de Congestin ::

Control de Congestin

Posibles causas de la congestin:

paquetes procedentes de varias lineas de entrada necesitan utilizar la
misma lnea de salida
los encaminadores no tienen suficiente memoria para almacenar todos los
paquetes
los encaminadores tienen CPUs lentas
lneas con ancho de banda bajo
Redes : : Encaminamiento

El control de congestin se ocupa de que la subred

sea capaz transportar el trfico suministrado

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 3

 :: Control de Congestin ::

Control de Congestin

No se debe confundir el control de congestin con el control de flujo.

El control de congestin es un asunto global, afecta a toda la
subred.
El control de flujo afecta nicamente al trfico entre un emisor y un
receptor.
Puede haber congestin sin que intervenga el control de flujo y
viceversa.
Redes : : Encaminamiento

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 4

:: Control de Congestin ::

Control de Congestin :: Tipos

Las tcnicas de control de congestin pueden ser:

de ciclo abierto. Se toman decisiones sin hacer medidas. No
toma en cuenta el estado de la red. Esas decisiones afectan a:
cundo aceptar trfico nuevo
cundo y qu paquetes descartar

de ciclo cerrado. Se toman decisiones basadas en la medidas.

Se realiza en tres fases:
Se monitoriza el sistema para detectar congestiones
Redes : : Encaminamiento

Se lleva esa informacin donde sea til

Se modifica el comportamiento para corregir el problema

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 5

:: Control de Congestin ::

Control de Congestin

Algunas caractersticas que se pueden medir:

Porcentaje de paquetes descartados
Longitud de las colas
Cantidad de paquetes cuyo tiempo de vida llega a 0
Estadsticos sobre el retardo de los paquetes
Redes : : Encaminamiento

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 6

 :: Control de Congestin ::

Control de Congestin :: Prevencin

Capa de transporte Capa de enlace

Retransmisin Retransmisin
Almacenamiento de paquetes fuera de Almacenamiento de paquetes fuera de
orden orden
Confirmacin de recepcin Confirmacin de recepcin
Control de flujo Control de flujo
Timeouts

Capa de red
Circuitos virtuales / datagramas en la
subred
Redes : : Encaminamiento

Encolamiento de paquetes
Descarte de paquetes
encaminamiento

Tiempo de vida del paquete
David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 7

:: Control de Congestin ::

Control de Congestin :: subredes de circuitos virtuales

Mtodos de control
control de admisin: No se admiten conexiones nuevas mientras
persiste la congestin en la subred.
las nuevas conexiones se rutan por lneas no congestionadas.
reserva de recursos al establecer la conexin.
Redes : : Encaminamiento

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 8

:: Control de Congestin ::

Control de Congestin :: subredes de datagramas

Cada encaminador monitoriza el uso de sus lneas de salida.

Se cuantifica ese uso mediante: unuevo = auant + (1-a)f

Bit de advertencia
Cuando 'u' rebasa cierto umbral, el encaminador marca cada paquete
que sale por esa lnea con un bit especial en la cabecera.
El destino devuelve la confirmacin al origen manteniendo ese bit
El origen ajusta su tasa para prevenir la congestin
Redes : : Encaminamiento

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 9

 :: Control de Congestin ::

Control de Congestin :: subredes de datagramas

Paquetes reguladores
El encaminador enva un paquete regulador al host origen indicando el
destino.
Se activa un bit en el paquete para evitar que otros encaminadores
enven otros paquetes reguladores.
El emisor reduce su tasa durante un tiempo.
Si pasado ese tiempo sigue recibiendo paquetes reguladores la
reduce an ms
Si deja de recibirlos aumenta lentamente su tasa de envo.
Redes : : Encaminamiento

Se pueden definir varios umbrales para indicar la gravedad de la

situacin.

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 10

:: Control de Congestin ::

Control de Congestin :: subredes de datagramas

Paquetes reguladores salto a salto

El sistema anterior no funciona bien
porque el origen tarda en reaccionar.
La solucin es que cada encaminador
en la ruta reduzca la tasa al recibir el
paquete regulador.
Los encaminadores intermedios
necesitarn espacio de almacenamiento
extra.
Redes : : Encaminamiento

[de: A.S. Tanenbaum, Redes de Computadoras]

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 11

:: Control de Congestin ::

Control de Congestin :: desprendimiento de carga

Cuando la cantidad de paquetes que debe manejar un encaminador

excede su capacidad simplemente los descarta.
Una eleccin adecuada de los paquetes a descartar es muy
importante, hay que buscar el menor dao
En transmisin de ficheros se descartan los paquetes ms nuevos
En flujos multimedia se descartan los ms viejos, datos incrementales,
etc.
Una posibilidad es que los hosts marquen los paquetes con diferentes
niveles de prioridad a fin de descartar primero los paquetes menos
Redes : : Encaminamiento

importantes.

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 12

 :: Control de Congestin ::

Control de Congestin :: desprendimiento de carga

Deteccin Temprana Aleatoria

La idea es actuar antes de que la congestin sea grave. El algoritmo
se denomina RED (Random Early Detection).
El objetivo es que los encaminadores descarten paquetes antes de
que la situacin sea irreparable y sea demasiado tarde.
Cuando se descarta un paquete, el origen notar que falta la
confirmacin de recepcin para ese paquete.
El origen supone que el paquete se perdi a causa de la congestin,
as que reduce su tasa de envo (de esto se encarga TCP)
Redes : : Encaminamiento

Esta estrategia no funciona cuando las prdidas de paquetes se

deben al ruido, como en las redes inalmbricas.

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 13

:: Control de Congestin ::

Control de Congestin :: control de fluctuacin

La variacin del retardo durante una comunicacin es la fluctuacin

Lo ideal sera que la fluctuacin fuese nula, sobre todo en
transmisin de datos multimedia.

Se puede realizar una previsin

del retardo y los
encaminadores pueden ayudar
a que se cumplirla midiendo el
retardo acumulado a cada
Fluctuacin Alta Fluctuacin Baja
salto.
Redes : : Encaminamiento

[de: A.S. Tanenbaum, Redes de Computadoras]

Habitualmente el receptor puede almacenar la informacin en un buffer

para anular el efecto de la fluctuacin, pero esto es intil cuando se
requiere un interaccin en tiempo real (telefona, videoconferencia)

David Villa <David.Villa@uclm.es> :: http://www.esi.uclm.es/www/dvilla/ 14