Está en la página 1de 66

UNIDAD IV.

CONMUTACIN DE PAQUETES
Nivel de red. Tecnologas X.25, FR y ATM (8hT + 3hP)
El primer bloque de la unidad estudia el nivel de red y sus funciones. Inicialmente, se introducen los modelos
ya conocidos de organizacin de la capa red en conmutacin de paquetes (circuito virtual y datagrama) para,
a continuacin, abordar las funciones principales de este nivel. La capa de red necesita conocer la topologa
de la red para fijar la trayectoria ms apropiada en una comunicacin extremo a extremo (encaminamiento),
(encaminamiento)
debe evitar la sobrecarga de las lneas (situaciones de congestin) y resolver los problemas derivados de
que la fuente y el destino estn en redes diferentes (interconexin de redes).
El segundo bloque analiza los aspectos bsicos y diferenciadores de las distintas tecnologas basadas en
conmutacin de paquetes: X.25, FR (Frame Relay), ATM (Asynchronous Transfer Mode). En cada una se
estudian los principios bsicos que las caracterizan, la motivacin de su aparicin, su arquitectura funcional y
de protocolos, tipos de servicios y procedimientos de gestin del trfico y control de congestin.
Para completar el material de clase y los conceptos bsicos de esta unidad,
unidad conviene consultar los libros
W.Stallings High-Speed Networks: TCP/IP and ATM Design Principles, 1 ed., Prentice-Hall, 1998. y
W.Stallings ISDN and Broadband ISDN with Frame Relay and ATM Prentice Hall 4th Ed., 2000.

Tema 1.
T 1 NIVEL DE RED.
RED FUNCIONES.
FUNCIONES
- Modelos de organizacin de la capa de red.
- Encaminamiento.
- Control de congestin.
- Interconexin
Intercone in de redes

Tema 2. TECNOLOGAS DE RED.


- X.25. Definicin y arquitectura funcional. Control de congestin y limitaciones. Evolucin X.25 a FR.
- FR.
FR Definicin.
Definicin Arquitectura de protocolos
protocolos. Gestin de trfico.
trfico Control de congestin
congestin. Evolucin FR a ATM
- ATM. Definicin y estructura funcional. Arquitectura de protocolos. Conmutacin. Gestin de trfico.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.1 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
Contenidos del captulo
Modelos de organizacin de la capa de red.
Encaminamiento.
Control de congestin.
Interconexin de redes

Conmutacin de paquetes
Su caracterstica
S t ti bsica
b i es la
l comparticin
ti i de
d recursos de
d transmisin
t i i y
conmutacin.

Red de comunicaciones
Interconecta mquina origen y destino

Constituida por nodos de conmutacin y


lneas de transmisin que interconecta
l nodos
los d entret s.

La funcin de los nodos es encaminar


los paquetes

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.2 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
MODELOS DE ORGANIZACIN DE LA CAPA DE RED

Dos filosofas o modelos de organizacin de la capa de red:


Trabajar en modo orientado a conexin.
conexin A una conexin entre origen y destino
se le denomina circuito virtual en analoga con el circuito telefnico.
Trabajar sin conexin. A los paquetes independientes utilizados en este modo de
t b j se les
trabajo l denomina
d i datagramas
d t en analoga
l con los
l telegramas.
t l

Modelo de circuitos virtuales


Tres fases en la comunicacin:
Establecimiento de la conexin o circuito virtual (C.V.)
(negociacin de la ruta
r ta que
q e seguirn
seg irn todos los paquetes).
paq etes)
Transferencia de datos.
Liberacin de la conexin o circuito virtual

Modelo de datagramas
La ruta que seguir cada paquete se decide independientemente del resto.
resto

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.3 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
MODELOS DE ORGANIZACIN DE LA CAPA DE RED
Modelo de circuitos virtuales
Utilizado como ya se ha comentado en redes cuyo servicio es orientado a
conexin.
Encaminamiento
Cuando se establece la conexin se selecciona una ruta entre origen y destino que se
mantiene durante toda la conexin.
Todos los paquetes siguen esa ruta.
Direccionamiento
Durante el establecimiento de la conexin
se asigna un identificador al C.V.
Los paquetes tienen un campo con el
identificador del C.V.
C V al que pertenecen.
pertenecen
Tablas de conmutacin
Los nodos mantienen una tabla con los identificadores de los C.V. que los atraviesan.
C d vez que se establece
Cada t bl un C.V.
C V se aade
d una entrada
t d a la
l tabla.
t bl
Cuando se libera el C.V. se elimina la entrada de la tabla.
Cuando un nodo recibe un paquete en una lnea de entrada, lo reenva por una lnea de
salida teniendo en cuenta la lnea de entrada por la que lleg y el identificador de C.V. que
contiene.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.4 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
MODELOS DE ORGANIZACIN DE LA CAPA DE RED
Modelo de datagramas
No se determina por adelantado la ruta de los paquetes.
Encaminamiento
Cada paquete se encamina independientemente.
Paquetes sucesivos podrn viajar por rutas diferentes (llegarn desordenados).
Direccionamiento
Cada paquete contiene las direcciones completas (del nivel de red) del origen y del
destino.
Tablas de encaminamiento
Los nodos slo tiene una tabla indicando que lnea de salida debe utilizarse para alcanzar
el destino.
Cuando un nodo recibe un datagrama en una de sus lneas de entrada,
entrada consulta la tabla
para buscar la lnea de salida apropiada y lo reexpide a travs de ella.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.5 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
MODELOS DE ORGANIZACIN DE LA CAPA DE RED
Comparacin de modelos de organizacin
Red no orientada a RED orientada a conexin
conexin
i (datagrama)
(d t ) ( i
(circuitos
it virtuales)
it l )

Establecimiento
Innecesario Requerido (permanente o temporal)
de la conexin
Cada paquete lleva la
direccin completa de Los paquetes solo llevan el nmero
Direccionamiento
origen y destino del CV (generalmente pequeo)

Cada
C d CV requiere
i una entrada
t d en llas
Informacin Ni los routers ni la subred tablas de cada conmutador por
de estado conservan ninguna donde pasa

Independiente para cada La ruta se elige al establecer el CV;


Encaminamiento
datagrama todos los paquetes siguen esa ruta

Efecto de fallo Se p
pierden ppaquetes
q en Todos los VC q
que p
pasan p
por ese
en un router trnsito solamente conmutador se terminan
Ancho de banda Dinmico Fijo
Control de congestin En cada paquete En establecimiento
Ejemplos Red IP X.25, Frame Relay, ATM

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.6 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
MODELOS DE ORGANIZACIN DE LA CAPA DE RED

La capa de red es la encargada de encaminar los paquetes por la red,


posiblemente a travs de nodos intermedios, hasta alcanzar su destino. Para ello
d b seleccionar
deber l i l trayectoria
la t t i ms
apropiada,
i d evitar
it la
l sobrecarga
b d la
de l lneas
l
y resolver los problemas derivados de que la fuente y el destino pertenezcan a
redes diferentes.

Funciones de la capa red


Encaminamiento (routing) de paquetes desde la mquina origen al destino
Necesita conocer la topologa de la red de comunicacin y seleccionar dentro de ella el
camino ms apropiado para alcanzar el destino.
El nivel de red establece un sistema de direccionamiento propio.

Control de congestin en la red


Para realizar eficientemente sus funciones, se debe evitar la sobrecarga de las lneas.

Interconexin de redes
Para que los paquetes alcancen su destino puede que tengan que realizar varios saltos
a travs de una serie de nodos intermedios situados en redes distintas a la origen.
g

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.7 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO
Objetivo
Encontrar un camino ptimo para transportar los paquetes desde la mquina origen hasta
la destino.
Factores que influyen en el encaminamiento
Cambios en el trfico (carga de los enlaces).
enlaces)
Cambios en la topologa (enlaces que se caen o se aaden).
Limitacin de los recursos (colas en los nodos).
Etc.
Cada nodo dispone de una tabla de encaminamiento o tabla de rutas
Determina la lnea de salida por la cual debe reexpedir cada paquete recibido.
Algoritmo de encaminamiento
Parte del software de la capa de red responsable de decidir que lnea de salida debe
tomar un paquete en un nodo.
Si se utilizan datagramas la decisin se toma cada vez que llega un paquete.
S se utilizan C.V.
Si C la decisin se toma cada vez que se establece un C.V.
C

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.8 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO
Factores de diseo de las tcnicas de encaminamiento
Instante de tiempo.
p Cundo se toma la decisin de encaminamiento?
Modelo datagramas: para cada paquete individualmente.
Modelo circuitos virtuales: durante el establecimiento del circuito (sesin).
Lugar.
Lugar Quin toma la decisin de encaminamiento?
Encaminamiento distribuido: cada nodo
Encaminamiento centralizado: nodo central
Encaminamiento fuente: nodo origen
Fuente de informacin de red. De donde procede la informacin sobre la red?
Encaminamiento aislado.
aislado
Encaminamiento distribuido.
Encaminamiento centralizado.
Tiempo
Ti d actualizacin.
de t li i Cundo
C d se actualiza
t li la l informacin
i f i de
d encaminamiento?
i i t ?
Encaminamiento no adaptativo: nunca.
Encaminamiento adaptativo: de forma regular o cuando se producen cambios.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.9 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO
Clasificacin de las tcnicas de encaminamiento (I)
En funcin del grado de adaptacin a los cambios en el trfico y/o la topologa:
No
N adaptativo
d t ti (encaminamiento
( i i esttico)
i )
La ruta para ir desde un nodo dado a otro es siempre la misma. No tiene en cuenta los cambios en el
trfico y/o topologa de la red.

Adaptativo (encaminamiento dinmico).


La ruta para ir desde el nodo dado a otro cambia dinmicamente en funcin de las variaciones que se
produzcan en la topologa y/o el trfico actuales.

Comparativa:
Ventajas del encaminamiento adaptativo
Adaptable a fallos en los nodos y/o congestin en la red.
A d a controlar
Ayuda t l lal congestin.
ti

Desventajas del encaminamiento adaptativo


Aumenta el coste de p procesamiento en los nodos p para la decisin de encaminamiento
Suele utilizar informacin sobre la red que intercambian los nodos entre si
- Debe alcanzar un compromiso entre calidad de la informacin y cantidad de datos a intercambiar
Reaccin ante cambios
- Demasiado rpida
p (puede p
(p provocar oscilaciones en la carga
g dando lugar
g a congestin)
g )
- Demasiado lenta (decisiones sin validez)

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.10 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO

Encaminamiento esttico
Para cada par de nodos origen-destino existe una nica ruta permanente
Aplica un algoritmo del mnimo coste para seleccionar el camino entre dos nodos, cuando
existe ms de una alternativa.
Las rutas son estticas (no cambian).
No existe diferencia entre C.V y datagramas
Todos los paquetes procedentes de un determinado origen con un determinado destino
siguen siempre la misma ruta.
Ventaja
V t j
Simplicidad
Funciona bien en redes con carga estacionaria y que no presentan cambios en la
topologa.
topologa
Desventaja
Falta de flexibilidad ante fallos en los nodos y/o congestion en la red

Encaminamiento dinmico
La ruta para ir desde el nodo dado a otro cambia dinmicamente en funcin de las
variaciones que se produzcan en la topologa y/o el trfico actuales.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.11 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO
Clasificacin de las tcnicas de encaminamiento (II)
En funcin de la procedencia de la informacin sobre la red:
A. Encaminamiento aislado
Los nodos no utilizan informacin sobre la red, solo informacin local como,
p.e, la longitud de sus colas de espera.

B. Encaminamiento distribuido
Los nodos utilizan informacin local e informacin global, generalmente
procedente de los nodos adyacentes.

C. Encaminamiento centralizado
Los nodos utilizan informacin global, recogida en todos nodos de la subred.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.12 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO

Clasificacin de las tcnicas de encaminamiento (II)


A. Encaminamiento aislado
Cada nodo construye la tabla de encaminamiento exclusivamente con informacin local.
No hay intercambio de informacin entre nodos.
Poco utilizados (no explotan con facilidad la informacin disponible).
Hay varios algoritmos de este tipo, algunos son:
Patata caliente (hot potatoe).
Aprendizaje hacia atrs.
Inundacin
Etc.
B. Encaminamiento distribuido
Los nodos intercambian informacin sobre la red.red
La tabla de encaminamiento se construye utilizando la informacin recibida y un algoritmo
del mnimo coste (Dijkstra, Bellman-Ford,...).
Ventaja
j
Bastante eficaz
Inconvenientes:
Aumento artificial del trfico en la red para que los nodos intercambien informacin.
Requiere determinar cada cuanto tiempo se producen los intercambios de informacin
entre nodos.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.13 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO

C. Encaminamiento centralizado
Existe un nodo central (CCE,
(CCE Centro de Control de Encaminamiento) que
calcula las rutas.
Los nodos envan informacin peridicamente acerca de su estado al nodo
central.
central
Lista de nodos adyacentes activos, longitud de las colas de espera, cantidad de trfico
procesado desde el ltimo informe de estado, etc.
El CCE calcula las rutas ptimas desde cada nodo hacia el resto utilizando un
algoritmo de mnimo coste y despus, distribuye las tablas de encaminamiento a
cada uno de los nodos.
Ventaja:
V t j
Los nodos no tienen que calcular las tablas de encaminamiento.
Inconvenientes
El calculo de las tablas de encaminamiento puede consumir mucho tiempo si la topologa
o el trfico cambian frecuentemente.
Dependencia del CCE por lo que un fallo de ste provocara un problema grave.
Las tablas de encaminamiento se distribuirn primero a los nodos ms cercanos al CCE
Fuerte concentracin de trfico entorno al CCE.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.14 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Cuando hay muchos paquetes transitando por la red, el rendimiento se degrada. El
nmero de paquetes presentes est cercano al lmite de su capacidad de gestin. A esta
situacin se le denomina congestin.
congestin
La degradacin en las prestaciones y el rendimiento de la red lleva a:
Incapacidad de transportar los paquetes.
Prdida de paquetes
La congestin puede estar producida por varios factores:
Nodos lentos
En los nodos la capacidad de las lneas de entrada es superior a la de las lneas de salida
La congestin suele tener un efecto de realimentacin. Los paquetes que no pueden ser
admitidos en las colas se descartan. Esto hace que venzan los temporizadores con los
que los paquetes se vuelven a enviar.

Objetivo del control de congestin:


Mantener el nmero de paquetes
p q
presentes en la red por debajo del
nivel en el cual se produce la cada
del rendimiento

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.15 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN

Diferencia entre control de congestin y control de flujo


Control
C t l ded congestin
ti
Como la red consigue transportar el trfico extremo a extremo.

Control
C t l ded flujo
fl j
Control del trfico entre dos puntos. Lo controla la capa de
enlace.
enlace

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.16 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Efecto de la congestin sobre las colas de los nodos
Los nodos almacenan los p
paquetes
q que llegan
q g p por una lnea de entrada
en buffers.

Una vez tomada la decisin de encaminamiento.


encaminamiento
El paquete se mueve a un buffer de la lnea de salida en espera de ser
retransmitido.
Se intentan retransmitir tan rpido como sea posible.
Multiplexacin por divisin de tiempo estadstica.

Si los paquetes llegan


g tan rpido que no da tiempo a encaminarlos, los
buffers se llenarn.
Un nivel de utilizacin de las colas de un 80% representa un punto critico.
Los paquetes que llegan pueden ser descartados.

Los buffers se puede controlar con tcnicas de control del flujo.


Si no pueden propagar la congestin a toda la red.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.17 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN

Efecto de la congestin sobre el rendimiento y el retardo


A baja
b j carga, ell rendimiento
di i t d de lla red
d
aumenta conforme a la carga.
Sntomas de congestin moderada
El rendimiento crece ms lentamente
que la carga (punto A).
Sntomas de congestin severa
El rendimiento cae en picado al
aumentar la carga (punto B).
El retardo aumenta considerablemente.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.18 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN

Mecanismos para el control de la congestin

A
B

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.19 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN

A. Contrapresin
Si un nodo sufre congestin puede frenar o detener el flujo de paquetes
entrantes.
La restriccin sobre el flujo
j se p
propaga
p g hacia atrs ((origen).
g )
Indicar a los nodos emisores que deben controlar la velocidad de los
paquetes entrantes
Se puede aplicar a los enlaces o a las conexiones lgicas (circuitos
virtuales)
Se puede aplicar de forma selectiva para las conexiones lgicas que
generan ms trfico
S
Se utiliza
tili en redes
d orientadas
i t d a lal conexin
i que permiten
it control
t l de
d flujo
fl j
a nivel de enlace (p.e., X.25).
No es vlido para ATM ni para Frame Relay.
Relay

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.20 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN

B. Paquetes de obstruccin (choke packets)


Paquete de control
Generado por el nodo congestionado.
Enviado hacia el origen.
origen
Ejemplo es el mensaje source quench en TCP/IP del protocolo ICMP.
Enviado
E i d por un router
t o la
l mquina
i d ti
destino h i la
hacia l mquina
i origen
i
cuando estn a punto de llenarse o estn llenos sus buffers de
entrada.
Si descarta datagramas enva un mensaje por cada datagrama
descartado.
El origen reduce la velocidad de emisin de trfico hasta que deja de
recibir mensajes source quench.
Mtodo poco sofisticado.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.21 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN

C. Sealizacin implcita de congestin


El origen es capaz de detectar las evidencias implcitas de congestin y
actuar en consecuencia.
Reduciendo el flujo de trfico que emite hacia la red.
Son evidencias implcitas de congestin:
Aumento considerable del retardo de transmisin de los paquetes.
Existencia de paquetes descartados (rechazados).
No intervienen los nodos de conmutacin, solo las mquinas.
Implementado en:
Redes basadas en datagramas (p.e., redes TCP/IP)
Protocolo
P t l de
d transporte
t t TCP establece
t bl una conexini lgica
l i entre
t dos
d mquinas
i e
incluye mecanismos para controlar la congestin y regular el flujo de datos.
Redes basadas en circuitos virtuales (p.e, Frame Relay)
El protocolo LAPF establece una conexin extremo a extremo entre ambas mquinas.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.22 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN

D. Sealizacin explcita de congestin


Los nodos de conmutacin notifican explcitamente a las mquinas o
sistemas fnales de la existencia de congestin en la red
Aadiendo informacin de congestin a los paquetes o enviando paquetes de
control.
Se utiliza en redes orientadas a la conexin (C.V.) para el control del
flujo de conexiones individuales.
individuales
Dos posibilidades:
Notificacin hacia atrs
- Aadir informacin a los paquetes que viajan en sentido contrario al de la congestin
- Avisa al emisor para que reduzca el flujo de paquetes que emite.

N ifi
Notificacin
i hacia
h i adelante
d l
- Aadir informacin a los paquetes que viajan en el mismo sentido que la congestin.
- El destino solicitar al origen que ajuste la carga o puede devolverle seal en los
paquetes (confirmaciones) en direccin opuesta

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.23 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN

D. Sealizacin explcita de congestin


Tcnicas
T i d sealizacin
de li i explcita
l it de
d congestin
ti
Binaria
Activa un bit en un paquete transmitido por un nodo congestionado
Basadas en crdito
El receptor concede un crdito al emisor
Indica cuantos paquetes puede enviar
Si se agota debe esperar la concesin de un crdito adicional para enviar ms
paquetes.
Se suelen utilizar para el control del flujo extremo a extremo
Basadas en velocidad
Se establece explcitamente un limite para la velocidad a la que el emisor
puede enviar paquetes
Utilizado por ATM.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.24 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. INTERCONEXIN DE REDES

Cuando las mquinas origen y destino estn localizadas en redes


diferentes los problemas de encaminamiento an son peores, sobre
todo cuando las redes no estn interconectadas directamente
Estas redes pueden utilizar diferentes protocolos o tecnologas lo
que implica:
Diferentes tipos de paquetes
Diferentes formas de controlar el flujo
Diferentes reglas de asentimiento
La interconexin de redes se realiza en la capa
p de red de los routers.
Deben preverse mecanismos para:
Soportar los diferentes protocolos de las capas de red que especficamente se
estn utilizando
Armonizar las redes que ofrecen diferentes servicios
H
Hacer posible
ibl ell encaminamiento
i i t ded extremo
t a extremo
t

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.25 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
X.25. Definicin y arquitectura funcional
X.25: estndar ITU-T (1976)
que especifica una interfaz
entre
e t e un
u sistema
s ste a final
a yuunaa R d de
Red d Paquetes
P t
DTE PSE PSE DTE
red de conmutacin de
paquetes X.25

Define
D fi una arquitectura
it t d
de
3 niveles: (Puntos de acceso al
- Fsico (X.21) DTE servicio de red) DTE
- Enlace ((LAPB))
- Red o paquete (X.25). Transporte Transporte
DCE/PSE DCE/PSE
TPDU
Paquete Paquete Paquete Paquete
Cabecera
paquete Datos
Enlace Enlace Enlace Enlace

Cabecera Informacin Cola


trama trama Fsica Fsica Fsica Fsica

Flujo de bits Protocolos


internos de la
TPDU: Unidad de datos de p
protocolo de transporte.
p red de
PSE: Nodo de conmutacin de paquetes conmutacin de
paquetes

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.26 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
X.25. Definicin y arquitectura funcional
Nivel de enlace
Proporciona al nivel de paquete un transporte fiable libre de errores y duplicados a travs
d l enlace
del l f i entre
fsico t DTE y PSE (DCE).
(DCE)
Utiliza el protocolo LAPB (Link Access Protocol Balanced), subconjunto de HDLC.
La capa de enlace no sabe a que canal lgico puede pertenecer un paquete, eso solo lo
sabe
b lal capa de d paquete.
t Por
P tanto,
t t los
l procedimientos
di i t ded control
t l de
d errores y control
t l de
d
flujo se aplican a todos los paquetes por igual.

Nivel de paquete
p q
Servicio orientado a conexin
Fiable: los paquetes no se pierden, ni se duplican y llegan en orden.
Circuitos virtuales externos
Conexin lgica entre un par de abonados
Conexiones punto a punto
Multiplexacin de varios circuitos virtuales sobre una conexin fsica.
fsica
Incluye mecanismos para:
Control del errores
Control del flujo

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.27 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
X.25. Definicin y arquitectura funcional

Circuitos virtuales

Circuito virtual externo:


Conexin lgica entre 2
estaciones
Bidireccional
2 canales lgicos

Circuito virtual interno:


Ruta preestablecida a travs de
la red

X.25 se puede emplear sobre


redes orientadas a datagramas

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.28 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
X.25. Definicin y arquitectura funcional
Tipos de circuitos virtuales
Circuito virtual conmutado (SVC, Switched Virtual Circuit)
Tambin denominado llamada virtual porque es similar a una llamada telefnica.
Tres fases: establecimiento de la conexin, envo de datos y liberacin de la conexin.
Conexiones temporales para transferencias de datos espordicas.
Establecimiento y liberacin de los circuitos virtuales
- Mediante paquetes de control de llamada
- Se transmiten por el mismo canal y circuito virtual que los paquetes de datos (sealizacion en banda)

Circuito virtual permanente (PVC,


(PVC Permanent Virtual Circuit)
Similar a una lnea alquilada.
Conexiones permanentes (los extremos estn siempre conectados).
No es necesario el establecimiento de llamada.

Identificacin de los C.V.


Se identifican en cada DTE mediante el nmero de canal lgico
Se negocian en la fase de establecimiento
Slo tienen significado local
Pueden existir varios CVs establecidos con el mismo abonado (cada uno con
distinto canal lgico).

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.29 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
X.25. Control de congestin y limitaciones
Control de congestin
Mediante control del flujo
Paraliza
P li all origen
i cuando
d detecta
d t t trfico
t fi excesivo
i en algn
l punto
t del
d l circuito
i it
virtual.
Limitaciones
Las redes actuales se caracterizan por:
Tecnologas de transmisin fiables.
Enlaces de alta calidad (fibra ptica).
Velocidad de transmisin de datos elevada.
X.25 representa un gran sobrecarga para la red:
Los paquetes de control de llamada se transmiten por el mismo canal lgico que los de
datos (sealizacin en banda).
La multiplexacin de circuitos virtuales se realiza en la capa 3.
Las capas 2 y 3 incluyen mecanismos para el control del flujo y de errores.
errores
Se realiza en cada salto (enlace)
Los nodos deben mantener tablas de estado para cada circuito virtual para gestionar las
llamadas y el control del flujo/errores.
j
Puede degradar la utilizacin efectiva de las altas velocidades de transmisin
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.30 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
Evolucin X.25/FR

X.25:
Sealizacin dentro de banda.
Ms errores en la conexin.
Lneas mas lentas (64Kbps).
Control nodo a nodo.

Red de
Transporte

Frame Relay:
Sealizacin fuera de banda
banda.
Menos errores en la conexin.
Lneas mas rpidas (2048 Kbps).
Control extremo a extremo
extremo.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.31 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas

Retransmisin de tramas.

Arquitectura de 2 capas (fsica y enlace).

Versin light de X.25

Enlaces de alta calidad y tcnicas de transmisin altamente fiables

Probabilidad de error muy baja

Innecesario control del flujo y de errores en cada salto o enlace


entre nodos

Interfaz entre el equipo del usuario (DTE) y el equipo del operador


(DCE)

El funcionamiento interno de la red no est normalizado (igual que en


X 25)
X.25)

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.32 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas

Caractersticas
Los paquetes de control de llamada se transmiten por conexiones
lgicas distintas de las de datos (sealizacin fuera de banda).
Los nodos no necesitan mantener tablas de estado ni pprocesar mensajes
j
relacionados con el control de llamadas individuales

La multiplexacin y conmutacin de conexiones lgicas se realiza en la


capa 2
Elimina una capa de procesamiento

No existe control de flujo ni de errores en los enlaces entre nodos


El control de flujo y de errores se realiza extremo a extremo por las capas
superiores
i

Solo se enva un trama desde el origen al destino y las capas superiores


devuelven una confirmacin

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.33 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas

Ventajas y desventajas
Desventaja.
Desventaja
Se pierde la posibilidad de realizar un control del flujo y de errores en cada
enlace.

No supone un problema debido a la creciente fiabilidad de las transmisin y en


los servicios de conmutacin

Ventajas

Potencia de p
proceso de comunicaciones
Reduce la funcionalidad del protocolo usuario-red y en el procesado interno de red.

Menor retardo

Mayor rendimiento

Frame Relay consigue velocidades de acceso superiores a 2Mbps

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.34 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas

X.25 vs. Frame Relay: intercambio de datos

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.35 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas
Circuitos virtuales
Circuito virtual
Conexin a travs de la red F.R. entre dos abonados (DTE)
Dos tipos de conexiones.
T
Temporales
l (SVC Switched
S it h d Virtual
Vi t l Circuit)
Ci it)
Se establecen mediante un sistema de control de llamada que provoca la
actualizacin de las tablas de conexin de los nodos de la red.

Permanentes (PVC Permanent Virtual Circuit)


Se establecen cuando se acepta la conexin del usuario a la red
Fijadas mediante la configuracin de los nodos de la red por tiempo indeterminado por
la compaa de servicios. Conexiones ms frecuentes

El C.V. se identifica mediante el DLCI (Data Link Channel Identifier)


Se almacena
S l en ell campo de
d direccin
di i de
d cada
d trama
t t
transmitida.
itid
Significado local
Puede ser diferente en cada extremo de un CV.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.36 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos
El modelo de referencia de protocolos Frame Relay se compone de tres planos:
A. Plano de Control (Plano C).
Se encarga de la sealizacin y del establecimiento y liberacin de las conexiones.
conexiones
B. Plano de Usuario (Plano U).
Se encarga de la transferencia de informacin entre usuarios.
C. Plano de Gestin ( Plano G).
)
Se encarga del control y gestin de las operaciones de red. Se divide en gestin de
planos y gestin de capas.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.37 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos

A. Plano de control
Transmisin de informacin de sealizacin entre el abonado y la red
Comunicacin del terminal de usuario con el gestor de tramas (nodo de conmutacin) ms prximo de la
red Frame Relay para establecimiento y liberacin de la conexin
Para trabajar con Frame Relay, el usuario se conecta a un gestor de paquetes. Utiliza RDSI
como acceso a lal red
d de
d conmutacin
t i ded paquetes
t (integracin
(i t i de
d servicios).
i i ) Dos
D casos:
Acceso conmutado
La central local no tiene capacidad de gestin de tramas y, por tanto, proporciona un acceso conmutado (o
semipermanente) sobre el canal B entre DTE y gestor de tramas.
Comunicacin modo paquete

Comunicacin RDSI Comunicacin RDSI

DTE DCE
modo TA NT ET ET Canal B bajo AU
Canal B bajo modo
paquete demanda paquete
demanda

Central RED CONMUTACIN


Local PAQUETES

DTE DCE
TA NT ET AU modo
modo
Canal B Canal B
paquete paquete
semipermanente semipermanente

Comunicacin modo paquete AU= Unidad de acceso RDSI.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.38 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos

A. Plano de control (cont.)


Acceso integrado
La central local tiene capacidad de gestin de tramas sobre los canales B y D.

Comunicacin modo paquete

Comunicacin RDSI

DTE DCE
modo
d TA NT ET AU
modo
paquete Canal B bajo Canal B bajo paquete
demanda demanda

RED CONMUTACIN
Central PAQUETES
L l
Local
DTE DCE
TA NT ET AU
modo modo
paquete Canal B Canal B paquete
semipermanente semipermanente

Comunicacin modo paquete

AU = Unidad de acceso RDSI.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.39 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos

A. Plano de control: llamadas


Conexin de acceso / Conexin Frame Relay
Demanda/ Semipermanente Semipermanente
Demanda / Demanda /semipermanente
Q.931
Q 931 por
canal D para
Establecimiento
Acceso establecer Semipermanente
conexin de acceso conexin por
conmutado canal B
all gestor
t ded
tramas Establecimiento Mensajes de control Frame Relay
Semipermanente
conexin Frame Relay Q.933 por canal B (DLCI=0)

Q.931 por
canal D para
Acceso Establecimiento
establecer Semipermanente
integrado al conexin de acceso conexin por
gestor de canal B
tramas Establecimiento Mensajes de control Frame Relay
Semipermanente
conexin Frame Relay Q.933 por canal D (SAPI=0)

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.40 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos

A. Plano de control: llamadas (cont.)


Establecimiento y liberacin de la conexin
Canal lgico separado para la informacin de control.
Similar a la sealizacin por canal comn para servicios de conmutacin de
circuitos
Capa de enlace (LAPD ITU Q.921 sobre canal D)
Control de enlace fiable con control del flujo y de errores entre usuario (TE) y red (NT)
Usuario Red Red Usuario

Q.933 Q.933 Q.933 Q.933

LAPD LAPD LAPD LAPD

I.430/I.431 I.430/I.431 I.430/I.431 I.430/I.431

Interfaz Interfaz
usuario- usuario-
red red

Ambos transportan mensajes de control Q.933, subconjunto de Q.931,


para establecer y gestionar las conexiones lgicas Frame Relay.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.41 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos

B. Plano de usuario
Transferencia de informacin entre extremos (abonados).
LAPF (Link Access Procedure for Frame Mode Bearer Services, Q.922)
Versin avanzada de LAPD (ITU Q.921)
El servicio bsico de Frame Relay (LAPF core) utiliza las funciones ms bsicas de LAPF
- Delimitacin
D li it i de d tramas,
t alineamiento
li i t y transparencia
t i
- Multiplexacin/demultiplexacin de tramas utilizando el campo de direccin (canales lgicos)
- Inspeccin de tramas para asegurar que constan de un nmero enteros de octetos
(zero bit insertion/extraction)
- Inspeccin de tramas para asegurar que no es demasiado larga ni demasiado corta
- Deteccin de errores en la transmisin
- Control de la congestin
LAPF Core constituye una subcapa del nivel de enlace que proporciona un servicio simple
de transferencia de tramas entre usuarios sin control de flujo ni control de errores.
RDSI ofrece con LAPF Core un servicio orientado a conexin con:
- Preserva el orden de transferencia de tramas entre origen y destino
- No duplica tramas
- Baja probabilidad de prdida de tramas.
El usuario puede seleccionar funcionalidades adicionales extremo a extremo (control de
llamada control de flujo y control de errores) tanto en nivel de enlace (LAPF Control) como
llamada,
en el de red (Q.933).

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.42 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos

B. Plano de usuario. LAPF Core

LAPF Core solo tiene un formato


de trama
No existen tramas de control

No existe sealizacin en banda

Sin nmeros de secuencia

Sin control de flujo ni de errores. DLCI (Data Link Connection Identifier)


Si un nodo detecta un error una Nmero de conexin
trama, ser descartada sin FECN/BECN (Forward/Backward Explicit Congestion
notificacin)
notificacin). Notification)
Notification).
Bits de notificacin de congestin explicita hacia
adelante/atrs
DE (Discard Elegibility bit).
Bit que indica si la trama se puede descartar
EA (Extended Address bit).
Bit de ampliacin del campo de direccin.
C/R (Command/Response
(C d/R bit)
bit).
Indica si la trama es comando/respuesta.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.43 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos

B. Plano de usuario. LAPF Control


En el servicio Frame Relay
y se utiliza en sistemas finales
Introduce un campo de control tipo HDLC
Permite dar un servicio con control de flujo y de errores extremo a extremo.
Dada la trama LAPF completa
8 16 o 24 8 o 16 variable 16 o 32 8
Flag Direccin Control Datos FCS Flag

Las opciones de utilizacin del campo de control

Usuario - Red Usuario - Usuario Usuario - Red


Flag Direccin Control Datos FCS Flag

LAPF Core LAPF LAPF Core


Control

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.44 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos

Arquitectura de protocolos X.25 vs. Frame Relay


Funcionalidad adicional para
soportar control de flujo y control
de errores

Usuario Red Red Usuario

Red Red

LAPF(control)
( ) LAPF(control)
( )

LAPF(core) LAPF(core) LAPF(core) LAPF(core)

I.430/I.431 I.430/I.431 I.430/I.431 I.430/I.431

Interfaz Interfaz
usuario-red usuario-red

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.45 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Conmutacin
Operacin de Frame Relay PVC = Permanente Virtual Circuit
DLCI = Data Link Circuit Identifier
Tabla de conexiones
Mltiples PVCs comparten
el mismo Enlace Fsico PVC a 5 12
PVC b 7 13 PVC a
PVC a USUARIO
DLCI=12 B
DLCI=5

USUARIO
DLCI=7
DLCI 7
C
DLCI=13
PVC b NODO FR
PVC b

En X.25 cada circuito virtual transporta informacin de control y datos, mientras que en Frame
R l
Relay cada
d conexin
i virtual
i t l transporta
t t solol datos
d t a excepcin
i de
d una que transporta
t t
sealizacin.
Una sola conexin LAPB transporta todos los circuitos virtuales de A a B mientras que en
Frame Relay hay mltiples e independiente conexiones LAPF

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.46 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico

Tasa (kbps) Velocidad CIR = Committed Information Rate


EIR = Extended Information Rate
media
Capacidad del
enlace de acceso
No transmitir,
descartar todo
CIR + EIR (Caudal
mximo posible)
Transmitir si es
posible
CIR (Committed
Information Rate)
Transmisin
garantizada

t 2t 3t Tiempo
p (s)
( )
CIR es la tasa media garantizada
que la red se compromete a dar
en un intervalo de tiempo dado t
EIR es la
l ttasa de
d exceso
permitida (sobre el valor de CIR)

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.47 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico

CIR = Committed Information Rate


EIR = Extended Information Rate
Velocidad
V l id d
CIR (Committed actual CIR + EIR (Caudal
Information Rate) mximo posible)

Transmitir
si es
posible
p

Transmisin No transmitir
transmitir,
garantizada descartar todo

0 Capacidad del
CIR es la tasa media garantizada
que la red se compromete a dar
enlace de acceso
en un intervalo de tiempo dado t
EIR es la
l ttasa de
d exceso
permitida (sobre el valor de CIR)

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.48 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico

PVC
Y
CIR 512 Kb/
Kb/s
EIR 384 Kb/s DLCI = 4

DLCI = 7 B Z

DLCI = 1 Red de
Transporte
A
X
DLCI = 4
DLCI = 7
C

Lnea de
DLCI = 5
acceso PVC
2048 Kb/s CIR 512 Kb/s
EIR 384 Kb/s W

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.49 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico
- Se utilizan dos Leaky Bucket (cubos agujereados). Parmetros: CIR y Bc, EIR y Be
- Se cumple que: Bc= CIR * t y Be= EIR * t
- Cuando se supera la capacidad del primer cubo
cubo, las tramas se marcan con DE =1
=1.
- Cuando se supera la del segundo, se descartan.
Tramas enviadas ppor Tramas que desbordan la
el router con DE=0 capacidad del cubo Bc
Tramas enviadas por
el router con DE=1
Bc = CIR * t
Tramas que desbordan
la capacidad del cubo Be

CIR Be = EIR * t
DE=0
Descartar
EIR

DE=1
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.50 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico

EJEMPLOS
CIR: 64 kbps. EIR: 0 kbps
Tamao tramas: 1500 octetos, 12000 bit.
Capacidad de la lnea: 128 kbps.
T=1 ss. Bc=64000 bit
bit.
Nmero de tramas= 64000/12000 = 5 tramas
Tasa obtenida=5*12000=60kbps
T=0.5
T=0 5 ss. Bc=32000 bit
bit.
Nmero de tramas= 32000/12000 =2 tramas
Tasa obtenida=2*12000/0.5=48kbps

C
Capacidad
id d de
d la
l lnea:
l 128 kbps.
kb
Tiempo de transmisin de 1 trama: 12000/128000=93.75ms
Capacidad de la lnea: 64 kbps.
Tiempo de transmisin de 1 trama: 12000/64000=187.5ms
Capacidad de la lnea: 2048 kbps.
Tiempo de transmisin de 1 trama: 12000/2048000=5.86ms

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.51 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Control de congestin

1: Monitorizar colas 3: Descarto tramas


con DE=1
4: Identificar VCs afectados
(DLCI) y sentido

BECN FECN
Trfico
incontrolado

6: Poner a 1 bit BECN


6
en tramas de vuelta 2: Situacin de 5: Poner a 1 bit FECN
congestin en tramas de ida

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.52 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Control de congestin

Procedimientos con sealizacin explcita


En el campo de direccionamiento hay dos bits de sealizacin explcita:
BECN (Backward
(B k d Explicit
E li it Congestion
C ti N tifi ti ) Indica
Notification). I di all usuario
i que deberan
d b i i i
iniciarse
procedimientos para evitar la congestin en la direccin opuesta a la trama recibida.
FECN (Fordward Explicit Congestion Notification). Indica al usuario que deberan iniciarse
procedimientos para evitar la congestin del trfico en la misma direccin de la trama recibida.

La respuesta del usuario viene determinada por la llegada de seales BECN o FECN.
El procedimiento ms simple es el de respuesta a una seal BECN, en este caso el usuario
simplemente
p reduce la velocidad de transmisin de tramas hasta q
que la seal cesa.
La respuesta a un FECN es ms complicada , ya que requiere que el usuario pida al usuario del
otro extremo de la conexin que reduzca su flujo de tramas. Estas notificaciones no las puede
realizar el core FR por lo que deben realizarse a nivel superior.

El control de flujo puede efectuarse tambin mediante Q.922 o cualquier otro protocolo de enlace
implementado sobre el subnivel de Frame Relay.

Procedimientos de sealizacin implcita


Ocurre cuando la red descarta una trama y el usuario final a un nivel superior detecta este hecho.
La respuesta a la sealizacin implcita es un mecanismo que varia la ventana de control de flujo.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.53 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Control de congestin
Descarte de tramas.
Lo lleva a cabo la red. Se utiliza el bit DE. Cuando sea necesario descartar tramas se descartan
aquellas marcadas con DE=1
Cualquier dato que excede el CIR es susceptible de ser descartado en caso de congestin. Si un
usuario transmite tramas a una velocidad superior al CIR (o mejor dicho si se supera el Bc en un
determinado intervalo de tiempo T) el conmutador FR marca sus tramas con DE=1 (Bc y CIR estn
relacionados segn TT=Bc/CIR)
Bc/CIR)
Adicionalmente se define una tasa mxima sobre la cual cualquier trama es descartada a la entrada del
conmutador. Es decir si todas las tramas que superen el Bc+Be en un intervalo T sern descartadas.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.54 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
Evolucin FR/ATM

FECN
Frame Relay: Control de
Red
congestin
binario BECN
Red de
Transporte

ATM:
Control de tasa.
Mejora de la planificacin Control de Red
congestin
Mejora de la gestin de trfico explcito
p Celdas RM
y control
t ld de congestin
ti
RM = Resource Management

Constant Bit Rate Variable Bit Rate

Conmutacin Conmutacin ATM Frame Conmutacin


de circuitos de circuitos Relay de paquetes
multivelocidades

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.55 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Definicin y estructura funcional
Operacin por conmutacin de paquetes de longitud fija. El tamao fijo y
pequeo de las celdas permite el uso de nodos de conmutacin a velocidades
muy altas.
altas
La asignacin del ancho de banda (celdas) se realiza bajo demanda en funcin
de la actividad de la fuente y de los recursos disponibles en la red.
Posee dos niveles jerrquicos para las conexiones: VP, trayectos virtuales
(Virtual Paths) y VC, canales virtuales (Virtual Channels)

Enlace fsico
Virtual Path (VP)
E1 (2 Mb/s)
E3 ((34 Mb/s))
STM-1 u OC-3c (155 Mb/s) Virtual Path (VP)
STM-4 u OC-12c (622 Mb/s)

Por un enlace fsico El VC es el camino


pueden pasar Cada VP Contiene lgico entre hosts
mltiples VPs Mltiples VCs en la red ATM

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.56 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Definicin y estructura funcional
VPI / VCI (Virtual Path / Virtual Circuit Identifiers)
VPI identifica una ruta fsica entre el origen y el destino
VCI identifica una conexin lgica (sesin) dentro de dicha ruta:
Este enfoque permite tablas de enrutamiento ms pequeas y simplifica el clculo de las
rutas

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.57 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Definicin y estructura funcional
Formato de celda (UNI/NNI)
Las celdas se componen de
o1 UNI (User/Network Interface): Interfaz que
cabecera (5 octetos) y campo GFC VPI conecta los dispositivos de usuario con la red ATM.
d informacin
de i f i (48 octetos).
t t ) NNI (Network/Network Interface):
o1 VPI Define el interfaz entre nodos ATM
Las cabeceras tienen una
GFC (4 bits). Control de flujo genrico.
funcionalidad reducida: o2 VPI VCI VPI (8 o 12 bits). ID de camino virtual.
Identificar el par VP/VC o3 VCI (16 bits). ID de canal virtual.
garantizando su correcto VCI PT. (Payload Type). Indica el contenido de la
carga til (datos).
enrutamiento y detectar y o4 VCI PT CLP
CLP (Cell Loss Priority) (1 bit). Campo de
corregir
g errores en las mismas. pprioridad. Las celdas con CLP= 1 son las pprimeras
o5 HEC en ser descartadas en caso de congestin.
Las celdas se transmiten a HEC (8 bits). Campo de control de errores en la
Campo datos (48 octetos)
intervalos regulares. Si no hay cabecera.
informacin, se transmiten
celdas vacas (celdas idle). Canal 1 Canal 5 Canal 3 Canal 1 Canal 3
El trmino asncrono se refiere
al hecho de que las celdas
asociadas a una misma
Voz
conexin se presentan
temporalmente sin ninguna Datos
periodicidad,, dependiendo
p p del
Vd
Vdeo Celdas
trfico generado por la fuente.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.58 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Arquitectura de protocolos

Plano de Usuario. Est estructurado en capas que suministran la transferencia de informacin de


usuario. La componente esencial es la capa ATM. Comn a todos los servicios y medios fsicos
empleados su misin es ofrecer la funcionalidad bsica para el transporte de celdas y control de
empleados,
congestin. Esta capa se complementa con la capa de adaptacin ATM, cuyo objetivo es
proporcionar las funcionalidades necesarias para los diversos tipos de servicios soportados
(interfaz entre ATM y capas superiores), y con la capa fsica para la adecuacin a los distintos
medios fsicos y estructuras de transporte (ej. SDH).
Plano de Control. Tambin est estructurado en capas. Controla la llamada y gestiona las
conexiones. Activa circuitos virtuales conmutados estableciendo, controlando y liberando la
comunicacin. No es necesario en las conexiones virtuales permanentes.
Plano de Gestin.
Gestin Realiza funciones de gestin relacionadas con todo el sistema y suministra
coordinacin entre todos los planos. Se ocupa de la gestin global tanto a nivel de plano como de
capa. No est estructurado en capas.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.59 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Conmutacin

Entrada Salida
Port VPI/VCI Port VPI/VCI Entrada Salida
1 29 3 45 Port VPI/VCI Port VPI/VCI
2 30 4 15 2 15 3 14
3 45 1 29 3 14 2 15
29
4 15 2 30
1
4
15 2
X Y
2 3
45 3
14
30 1 3 43
16 2
Z 2 1 W Entrada Salida
Entrada Salida 4
Port VPI/VCI Port VPI/VCI
Port VPI/VCI Port VPI/VCI 1 16 2 43
1 45 2 16 10
2 43 1 16
2 16 1 45 3 14 4 10
4 10 3 14

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.60 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Gestin de trfico
Clases de servicios
Conjunto de servicios que pueden ser utilizadas en los contratos de conexin.
Servicios en tiempo real
CBR (Constant Bit Rate).
Emulacin de circuito. Adecuado para fuentes de audio y vdeo a tasa constante.
VBR-rt
VBR rt (Variable Bit Rate-real
Rate real time).
time)
Para aplicaciones que requieren unos retardos acotados en la red con un ancho de banda
que vara a lo largo de la conexin.

Servicios en tiempo no real


VBR-nrt.(Variable Bit Rate-non real time).
Utilizado por aplicaciones que definen conexiones insensibles al retardo, de tasa variable.
UBR (Unspecified
( f Bit Rate).
)
Se utiliza en aplicaciones (ej. correo electrnico, transferencia de ficheros) que no requieren
garanta de servicio, son tolerantes a prdidas e insensibles a retardos (no exige QoS). La
tasa de servicio depende en todo momento de la disponibilidad de la red. red Conceptualmente,
Conceptualmente
se puede asemejar a la idea de datagrama.
ABR (Available Bit Rate).
Se garantiza un bajo valor para las prdidas de celdas a costa de no proporcionar ninguna
garanta
t respecto
t a la
l variacin
i i ded retardo.
t d

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.61 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Gestin de trfico
Clases de servicios (cont.)
capacidad del enlace
100
UBR

de datos (%)
MDR
ABR

PDR
caudal d

VBR

CBR
0
tiempo

servicio g
garantizado best effort
Calidad de Servicio

CBR VBR-rt VBR-nrt ABR UBR

mxima mnima
Complejidad de implementacin

ABR VBR-rt VBR-nrt CBR UBR

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.62 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Gestin de trfico
Parmetros del servicio
Definen de que modo una fuente puede introducir trfico a la red a travs de una
conexin
i virtual:
it l
- Tasa pico de celda (PCR Peak Cell Rate)
- Tasa sostenida de celda (SCR Sustained Cell rate)
- Tamao mximo de rfaga (MBS Maximum Burst Size)
y su tolerancia (BT Burst Tolerance)
- Tasa mnima de celda (MCR Minimum Cell Rate)
- Tasa de celdas perdidas (CLR Cell Loss Rate)
- Retardo
R t d de d transmisin
t i i de
d celda
ld (CTD Cell
C ll Transfer
T f Delay)
D l )
- Variacin de retardo de celda (CDV Cell Delay Variation)
y su tolerancia (CDVT CDV Tolerance)

No todos los parmetros se aplican a todas las categoras del servicio:


Por ejemplo, CBR especifica PCR y CDV; VBR especifica MBR y SCR

La red garantiza QoS siempre que el usuario se ajuste a su contrato como


especifican los parmetros anteriores:
Cuando los usuarios exceden su tasa, la red puede eliminar sus paquetes
La tasa de celda se puede controlar con el esquema de control de tasa (leaky bucket)

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.63 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Gestin de trfico

Comparativa VBR con Frame Relay

Tramas enviadas por Tramas que desbordan


T d b d lla
el host con DE=0 / CLP=0 capacidad del cubo Bc / BT

Tramas enviadas por


Bc = CIR * t el host con DE=1 / CLP=1
BT

Tramas que desbordan la


Be = EIR * t capacidad del cubo Be / CDVT
CDVT
CIR / SCR
Descartar
EIR / PCR-SCR

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.64 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Gestin de trfico

Clase de servicio CLASE A CLASE B CLASE C CLASE D

Tipo AAL AAL1 AAL2 AAL3/4 AAL5 AAL3/4 AAL5

Orientado a Orientado a Orientado a No Orientado a


Modo de Conexin conexin conexin conexin conexin

Tasa Constante Variable Variable Variable

Relacin temporal
origen destino Necesaria Necesaria No requerida No requerida

Emulacin de Servicio de datos.


Voz y vdeo
Servicios circuitos. Telefona. X.25. Internet.
paquetizados de
Vdeo de tasa Frame Relay
calidad constante.
constante.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.65 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Ejemplo capa de adaptacin AAL

Eficiencia de la encapsulacin de datagramas IP sobre AAL3/4:

D
Datagrama IP (L octetos))

AAL 3/4 permite multiplexado, fiabilidad y deteccin de errores, pero es bastante difcil de
procesar y aade mucho encabezado
AAL 5 se introdujo para dar soporte al trfico IP:
Unas cuantas funciones menos, pero mucho menos encabezado y complejidad

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.66 Arquitectura de Redes

También podría gustarte