CONTROL DE CONGESTIN

REDES CONMUTADAS POR

PAQUETES
MSC. Jesus Bernardo Ruiz Flores

CONTROL DE CONGESTION
FRAME RELAY
En I.370 se define los objetivos de control de FR

Minimizar descarte de tramas

Mantener con alta probabilidad y poca varianza un acuerdo de QoS
establecido
Minimizar la posibilidad de que un usuario pueda monopolizar los recursos de la
red
Implementacin sencilla y con poco overhead
Crear trfico adicional mnimo
Limitar la propagacin de congestion
Operar efectivamente sin importar el flujo de trfico, en cualquier direccin
entre los usuarios finales
Tener interaccin minima en otros sistemas
Minimizar la variacin de QoS que se entrega durante periodos de congestin

CATEGORAS DE CONTROL DE
CONGESTIN
Descarte de paquete
Prevencin de congestion
Recuperacin de congestion

TCNICAS DE CONTROL DE
CONGESTIN
Tcnica

Tipo

Funcin

Elemento Clave

Control por descarte

Estratega de
descarte

Provee guias a la red,

para determiner
trama a descartar

DE Bit

Notificacin explicita
de congestion hacia
atras

Prevencin de
congestion

Provee guas a los

sistemas finales sobre
congestion en la red

BECN Bit o Mensaje

CLLM

Notificacin explicita
de congestion hacia
adelante

Prevencin de
congestion

Provee guas a los

sistemas finales sobre
congestion en la red

FECN Bit

Notificacin de
congestion implicito

Recuperacin de
congestion

Los sistemas finales

infieren la congestion
a partir de tramas
perdidas

Nmero de
secuencias en PDU de
capa superiores

ADMINISTRACIN RATE DE DATOS

CIR (Committed Information Rate)
Rate que la red accede a soportar, para una determinada conexin
Cualquier dato transmisito que sobrepase el CIR, es candidato a descarte
No necesariamente se tiene que cumplir el CIR

Limitacin de rate de acceso

CIRij = CIR para conexn I en canal J

AccessRatej = Rate de dato del canal de acceso J del usuario

El CIR provee la manera de discriminar entre tramas a ser descartadas en

caso de congestin
DE BIT

CIR

CIR
Por si solo no permite flexibilidad
Se necesita medir la cantidad de datos enviadas en determinado
momento, para luego tomar la decisin de descarte o no de paquete
Parametros a evaluar y que se establecen al momento de la conexin
Tamao de rfaga comprometico (Bc Commited Burst Size), Cantidad
mxima de datos que la red accede a enviar, bajo condiciones normales en un
intervalo T
Tamao de rfaga en exceso (Be Excess Burst Size), El tamao mximo de
exceso de Bc que la red accede a enviar, bajo condiciones normales, en un
intervalo de medida T

Relacin CIR/Bc
=

RELACIN BC/CIR

NOTIFICACIN EXPLICITA
BECN (Backward Explicit Congestion Notification)
FECN (Forward Explicit Congestion Notification)
Los nodos necesitan examinar las colas, para determinar si existe conexin

Cual de los dos usar depende de la negociacin al establecimiento de la

conexin

ATM ADMINISTRACIN DE
TRFICO
Diferencia con otras redes

La red no necesita replicar la temporizacin exacta en el punto de salida

Debido a esto, en otras redes con una multiplexacin estadstica simple se
pueden acomodar varias conexiones lgicas y el rate para cada una de las
conexiones necesita ser solo mayor al promedio del rate de las conexiones

Problema Tcnicas convencionales

La mayor parte del trfico de ATM no esta sujeto a control de flujo (Voz y video)
Feedback es lento
ATM soporta aplicaciones cuyo requerimiento de ancho de banda es diverso
Las aplicaciones en ATM, pueden generar varios tipos de patrones de trfico
CBR
VBR

La alta velocidad de conmutacin y transmisin hacen que las redes ATM sean
voltiles en termino de congestin y control de trfico

EFECTOS DE
LATENCIA/VELOCIDAD
Considere el rate de datos de 150 Mbps. En este rate toma (56*8)/(150*106)2.8 x 10-6 segundos insertar una celda en la red.

Tiempo de transmisin total

Nmero de switchs intermedios
Tiempo de conmutacin en cada switch
Tiempo de propagacin en cada enlace

Para comunicarse de costa a costa en USA, tomara 48 x 10-3 segundos

Para el siguiente calculo, suponemos que la tcnica de control de
congestin es Control de congestin implcita
=

48 103
2.8 106 /

= 1.7 104 = 7,2 106

VARIACIN RETRASO DE CELDA

VARIACIN EN EL RETRASO DE
CELDAS
=1

R= Rate de celdas

1 + 1 = 0 + 0 +
= 1 1 +
V(0) es un valor que el usuario solicita

CONTRIBUCIN DE LA RED AL
RETRASO
Procesado de cola en cada nodo
Enrutamiento
Analice de encabezado

La red ATM fue diseada para proveer mnimo procesamiento en los nodos
intermedios,.

Celdas del mismo tamao

Formato de encabezado fijo
No existe control de flujo o de errores
El tiempo que toma procesar una celda individual es despreciable

RETRASO DE CELDA EN UNI

OBJETIVOS PLATAFORMA DE
CONTROL DE CONGESTIN Y
TRFICO
Debe soportar un conjunto de clases de QoS suficiente para todos los
servicios a proveer.
No debe valerse de los protocolos de la AAL, que son dependientes de la
red, ni de protocolos de capa superior que son dependientes de la
aplicacin.
Debe minimizar la complejidad de la red y maximizar la utilizacin de la red
La ITU-T y ATM Forum para cumplir con los objetivos descritos, desarrollan las
siguientes tcnicas de control de trafico y congestion

Tiempo de insercin de celda

Tiempo de propagacin de ida y vuelta
Duracion de la conexin
Largo Plazo

FUNCIONES CONTROL DE
TRAFICO Y CONGESTION
Tiempo de respuesta

Funcion de control de trafico

Largo Plazo

Administracion de recursos utilizando

caminos virtuales

Duracion de la
conexin

CAC (Control de Admision de

conexiones)

Funcion de control de congestion

Tiempo de
Indicacin de administracin de
propagacin de ida y recursos (EFCI Fast Resource
vuelta
Administration Indication)

Indicador congestion Explicito

hacia Delante
Control de flujo ABR

Tiempo de insercin
de la celda

Descarte selective de celda

Parametro de control de uso

(Usage Parameter Control UPC)
Control de prioridad
Traffic Shapping

TECNICAS DE ADMINISTRACIN
DE TRFICO
Administracin de recursos utilizando cminos virtuales
CAC (Connection Admission Control)
Parametro de control de uso

Descarte selective de celda

Traffic Shapping

ADMINISTRACIN DE RECURSOS
CON CAMINOS VIRTUALES
Separar los flujo de trfico de acuerdo a las caractersticas del servicio
Aplicacin Usuario a usuario
Conexin entre dos UNI

Aplicacin usuario-Red
Conexin entre un UNI y un nodo de la red

Aplicacin Red-Red
Conexin entre dos nodos de red

Los parametros de ratios de perdida de celda, retraso en la transferencia de

celdas y variacin de retrasos de celdas, depende de los recursos
asignados a un VPC

CONFIGURACIN DE VPC/VCC

CONTROL DE ADMISSION DE
CONEXIN
El usuario debe especificar las caractersticas de su trfico (implicita o
explicitamente) en ambos sentidos cuando solicita un Nuevo VPN o VCC
Selecciona un QoS, de los que la red prove

Parametros

Peak Cell Rate (PCR)

Cell Delay Variation (CDV)
Sustainable Cell Rate (SCR)
Burst Tolerance

PROCEDIMIENTOS FIJAR VALORES

DE CONTRATO DE TRAFICO
Parametros Explicitos
Conjunto de
parametros fijados al
momento de la
conexin
Solicitada por
usuario/NMS

Valores asignados al
momento de la
subscripcin

Parametros implicitos
Parametros fijados
utilizando reglas por
defecto

Asignada Por Operador de red

svc

Sealizacin

Por Subscripcin

Reglas por defecto

del operador de redes

PVC

NMS

Por Subscripcin

Reglas por defecto

del operador de redes

PARAMETROS DE CONTROL DE
USO
Cuando se establece la conexin, la red monitorea constantemente para
ver el cumplimiento del contrato de trfico

El objetivo principal es proteger a la red, de sobrecarga debido a una

conexion que consuma los recursos en exceso.
Se puede realizar en el VPC y VCC
Se tienen dos funciones para UPC
Control de PCR y CDV
Control de SCR y Burst Tolerance

ALGORITMO PCR
R=PCR
El lmite de tolerancia de CDV .
Tenemos que el tiempo de arriba de celdas es T=1/R, si no existiera CDV.
Con la existencia de CDV T es el valor promedio de interarribo de celdas al
rate mximo
Tambien se puede utilizer el SCR (RS) y Burst Tolerance (s)
Como opcin de la red se puede utilizar etiquetado de celda, para las
celdas que con cumplan con el contrato de trfico
CLP = 1 (Prioridad Baja)

DOS NIVELES DE PRIORIDAD

Se negocia dos contratos uno para celda de altas prioridad (CLP=0) y otro
para el trfico agregado (CLP=0 | 1 )

Si CLP=0 y se cumple el contrato de trfico para (CLP=0), la celda pasa

Si CLP=0 y no se cumple el contrato de trfico para (CLP=0), pero se cumple
para (CLP=0|1) el trfico se etiqueta y pasa
Si CLP=0 y no se cumple el contrato de trfico para (CLP=0), y no se cumple
para (CLP=0|1) el trfico se descarta

Una celda con CLP=1 que cumple para (CLP=0|1) , el trfico pasa
Una celda con CLP=1 que no cumple para (CLP=0|1) , el trfico se
descarta

DESCARTE SELECTIVE DE CELDAS

Cuando se descartan celdas con CLP=1.
Objetivo descartar celdas de menor prioridad para proteger las celdas de
mayor prioridad

TRAFFIC SHAPPING
Se utiliza para suavizar la
curva y evitar la
agrupacin de celdas

Una tcnica es token

bucket