UNIVERSIDAD NACIONAL DEL SANTA

CONGESTIN DE REDE
DE DATOS
COMUNICACIN DE DATOS

EFECTOS
DE LA CONGESTIN
MARTIN DIAZ FLORES

Congestin de redes de datos

QU ES?

Lacongestin de redes el
fenmeno producido cuando
a lared, o parte de ella, se le
ofrece ms trfico del que

Congestin de redes de datos

Todos los nodos tienen un nmero de puertos de
entrada/salida conectados: uno o ms hacia otros nodos y
cero o ms hacia sistemas finales. Los paquetes se reciben y
transmiten por cada puerto.

EFECTOS

PUNTO DE SATURACIN:
- Descartar cualquier paquete de entrada para el que no exista
memoria disponible.
- problema implemente algn tipo de control de flujo sobre sus vecinos

Congestin de redes de datos

UNCIONAMIENTO IDEAL
El
rendimiento
de la red crece
hasta
aceptar
una carga igual
a la capacidad
total de la red,
permaneciendo
un rendimiento
normalizado
para cargas de
entradas
superiores.

Congestin de redes de datos

UNCIONAMIENTO IDEAL
REAL
Dado
que
la
velocidad de entrada
de paquetes a la red
es mayor que 1.0, el
tamao de las colas
internas crece.
Cuando la entrada es
superior
que
la
salida,
estos
tamaos
de
cola
crecen sin lmite, en
consecuencia
los

Congestin de redes de datos

UNCIONAMIENTO REAL
En la prctica,
las
memorias
son finitas, lo
que
provoca
desbordamientos
y el control de
congestin
consume
capacidad de red
debido
al

CONTROL
DE CONGESTIN
VICTOR ARMAS LOPEZ

DIFERENCIACIN
CONTROL DE CONGESTIN

CONTROL DE FLUJO

MECANISMOS DE CONTROL DE
CONGESTIN
Se dividen en dos grandes grupos:

Control Isorrtmico
Tcnicas de Control de Flujo aplicados
al control de la Congestin

CONTROL
ISORRTMICO
Mantiene constante el nmero de paquetes en la
red

Cuando un nodo quiere transmitir un paquete debe

capturar un paquete de permiso y sustituirlo por
dicho paquete de datos.
INCONVENIENTES

Problema con la distribucin de permisos

Si los paquetes se pierden, baja el rendimiento de
la red.

TCNICA DE CONTROL DE FLUJO

APLICADO AL CONTROL DE CONGESTIN

Detecta la congestin
Indicacin de la
congestin

Ajuste en los nodos de

origen

GESTI N DE
TRAFICO
MARCO SALVADOR ZEVALLOS

GESTIN DE
CONGESTIN EN REDE
DE CONMUTACIN DE
PAQUETES
MARCO SALVADOR ZEVALLOS

CONTROL
DE CONGESTIN EN
RETRANSMISIN DE
TRAMAS
FRANK VENTURA MINBELA

CONTROL DE CONGESTIN EN RETRANSMICIN DE TRAMAS

El control de congestin resulta difcil en redes de retransmisin de tramas debido a la limitacin
de herramientas disponibles en los gestores de tramas (nodos de conmutacin de tramas).

Tcnicas de Control:
La estrategia de Rechazo
La Prevencin de congestin:
Sealizacin explcita
Recuperacin de Congestin
Sealizacin Implcita

GESTIN DE LA TASA DE TRFICO

Para mejorar la reserva de los recursos, el

La consideracin de la capacidad del nodo puede provocar

la seleccin de valores menores para algunas de las CIR.

servicio de retransmisin de tramas

incluye el concepto de tasa de informacin
contratada (CIR, Committed Information
Rate). Este parmetro es una velocidad,
en bits por segundo, que acuerda la red
para dar soporte a una conexin particular
en modo de trama. Cualquier dato
transmitido a una velocidad superior a la
CIR es susceptible de ser rechazado
cuando se produce congestin. A pesar
del uso de trmino contratado, no existe
garanta de que se alcance la CIR,
pudindose ver forzada la red a
proporcionar un servicio menor a la CIR
para una conexin dada en caso de
congestin extrema. Sin embargo, cuando
llega la hora de descartar tramas, la red
decidir eliminar las tramas de aquellas
conexiones que excedan su CIR antes de
descartar tramas que respeten la CIR
contratada.

GESTIN DE LA TASA DE TRFICO

La CIR, por s misma, no proporciona demasiada flexibilidad en la gestin de las tasas de trfico.
Tamao de rfaga contratado (Bc)
Tamao de rfaga en exceso (Be)

PREVENCIN DE LA CONGESTIN
MEDIANTE SEALIZACIN EXPLCITA
En la sealizacin explcita se usan dos bits en el campo de direccin de cada trama, pudiendo
ser activado cada uno de ellos por cualquier gestor de tramas que detecte la congestin.
Notificacin explcita de congestin hacia atrs (BECN, Backward Explicit Congestion
Notification): notifica al usuario acerca de la conveniencia de poner en marcha los procedimientos
para evitar la congestin all donde son aplicables para el trfico en direccin opuesta a la de la trama
recibida. Indica que las tramas que transmita el usuario a travs de esta conexin lgica pueden
encontrar recursos congestionados.
Notificacin explcita de congestin hacia adelante (FECN, Forward Explicit Congestion
Notification): notifica al usuario acerca de la conveniencia de poner en marcha los procedimientos
para evitar la congestin all donde son aplicables para el trfico en la misma direccin que la de la
trama recibida. Indica que la trama, sobre su conexin lgica, ha encontrado recursos
congestionados.

GESTIN DE
TRFICO EN
ATM
CHRISTHIAN SANDOVAL CHAUCA

CONTROL DE ACEPTACIN DE CONEXIONES (CAC)

-Conjunto de mecanismos que se utilizan para determinar si
una nueva conexin puede ser
aceptada o no.

-Contrato de trfico
-El usuario enva un mensaje de sealizacin a la red, indicando las
caractersticas del trfico
Y la calidad de servicio que se requiere.
-El sistema CAC decide si puede aceptar la llamada, o no, e informa
al usuario mediante un nuevo
Mensaje de sealizacin.
Si acepta, se envan las condiciones previstas de calidad.
Si la respuesta es negativa, se puede renegociar de nuevo con la
red,
bien rebajando las velocidades de servicio determinadas o bien

ESTABLECIMIENTO DE CONTRATO DE TRAFICO

Mensaje de
sealizacin
NUEVA
CONEXIN

USUARI
O

Mensaje
de
sealizaci
n
RESPUEST
A

CAC

RED
ATM

CONTROL DE UTILIZACIN UPC

(Usage Parameter Control)
Basado en la idea de:
CUBO DE PERMISOS PARA
LA ADAPTACIN DE TRFICO

GRCA (Generic Cell Rate Algorithm

CONTROL DE TRFICO ABR

- Permite utilizar la capacidad residual de CBR

y VBR, entre algunas fuentes ABR utilizando
mecanismos de realimentacin.
- El contrato de trfico especifica las siguientes velocidades
trabajo:
- la permitida
- La mnima
- La de pico
- La inicial

GESTIN DE TRFICO
GFR EN ATM
JUAN PABLO BALLENA UCEDA

MECANISMOS DE SOPORTE DE
TASAS GARANTIZADAS
Etiquetado y aplicacin de la
poltica.
Gestin
de
las
memorias
intermedias.
Planificacin.

DEFINICION DE ADECUACION GFR

Se debe satisfacer tres condiciones para
que una celda sea adecuada:
1.La
tasa
de
celdas
debe
estar
comprendida
entre
los
lmites
suscritos en el acuerdo.
2.Todas las celdas de una trama deben
tener el mismo valor de CLP.
3.La trama a la que pertenece la celda
debe satisfacer el parmetro MFS.

MECANISMOS PARA LA COMPROBACION

DE ELEGIBILIDAD QoS

Calidad de servicio

QoS