CONTROL DE CONGESTION Congestión: demasiados paquetes

Ing. Cecilia B. Sánchez
UTN – FRC
2002
CONTROL DE CONGESTION
!"
Congestión: demasiados paquetes # mal desempeño
!"
Causas de la congestión:
• Escasa capacidad de memoria
• Procesadores lentos
• Líneas de poco ancho de banda
• Modernización incompleta # traslada el cuello de botella
!"
Congestión $ # control de flujo
ALGORITMOS DE CONTROL DE CONGESTION
De ciclo abierto:
%"Algoritmo de cubeta con goteo
%"Algoritmo de cubeta con ficha
%"Especificaciones de flujo
De ciclo cerrado:
%"Congestión en subredes de circuitos virtuales
%"Paquetes de estrangulamiento (ciclo cerrado)
%"Desprendimiento de carga (ciclo cerrado)
Ing. Cecilia B. Sánchez
UTN – FRC
2002
ALGORITMO DE CUBETA CON GOTEO
!"
El flujo de salida tiene una tasa constante, sin importar
la rapidez del flujo de entrada
!"
Si se satura la cubeta (cola finita) # pérdida de
paquetes
!"
Un flujo desigual # se convierte en flujo continuo #
reduciendo posibilidad de congestión
!"
En cada pulso de reloj, se transmite un paquete a la red
ALGORITMO DE CUBETA CON FICHA
!"
Algoritmo flexible # apto para tráfico a ráfagas
!"
La cubeta contiene fichas, generadas por un reloj
!"
Los hosts inactivos acumulan permisos para enviar
luego ráfagas grandes (hasta el tamaño de la cubeta
“n”)
ESPECIFICACIONES DE FLUJO
!"
Aplicado en redes de datagramas y circuitos virtuales
!"
Se forma un acuerdo entre transmisor, red y receptor
!"
La subred debe aprobar la especificación de flujo
Ing. Cecilia B. Sánchez
UTN – FRC
2002
CONTROL DE CONGEST. EN CIRCUITOS VIRTUALES
!"
Control de admisión # no se aceptan nuevos circuitos
virtuales hasta que desaparezca la congestión
!"
Opción: negociar volumen, tráfico, calidad de servicio,
etc.
!"
Se reservan recursos en toda la red # al establecerse
el circuito (sólo cuando la red está congestionada)
PAQUETES DE ESTRANGULAMIENTO
%"Aplicado en datagramas y circuitos virtuales
%"Cada router analiza sus líneas de salida
%"Si se sobrepasa un umbral # estado de advertencia
%"Se revisan los paquetes de un determinado enlace
%"Se envía un “paquete de estrangulamiento” al host
origen # reducir el tráfico en X %
DESPRENDIMIENTO DE CARGA
%"Si no se puede eliminar la congestión (métodos
anteriores) # descarte de paquetes
%"Se seleccionan los paquetes a descartar