Tema 6

Redes Frame Relay y ATM

Rogelio Montañana
Departamento de Informática
Universidad de Valencia
rogelio.montanana@uv.es
http://www.uv.es/~montanan/

Universidad de Valencia Redes 6-1 Rogelio Montañana

 Sumario
• Frame Relay
• ATM:
– Formato de celdas y conmutación
– Categorías de servicio, parámetros,
conformación y vigilancia de tráfico
– Direcciones y autoconfiguración

Universidad de Valencia Redes 6-2 Rogelio Montañana

 El problema de la Red completamente mallada
Zaragoza

Z
X

Barcelona
Madrid

Sevilla

•Conexión con líneas punto a punto entre routers, conectividad total.

•La velocidad de cada línea es difícil de modificar
•Al añadir un nuevo router hay que instalar líneas e interfaces en todos los nodos

Universidad de Valencia Redes 6-3 Rogelio Montañana

 Topología de una red Frame Relay
Y

Circuito Virtual Zaragoza

Switch Línea punto a punto

Frame
Relay

Switch Z
Frame
Switch
X Frame
Relay
Relay Barcelona
Madrid
Switch
Frame
Relay
•Se pueden añadir circuitos sin •El caudal de cada circuito
Sevilla se puede modificar por
establecer nuevas líneas ni
modificar el número de configuración en los
interfaces en los routers conmutadores
W

Universidad de Valencia Redes 6-4 Rogelio Montañana

 Funcionamiento de una red Frame Relay

Y Zaragoza

DLCI = 16 DLCI = 17
 DLCI = 18
Sw FR DLCI = 16
DLCI = 16
B
 
DLCI = 16 Sw FR
DLCI = 17
Sw FR
C Z
X A Barcelona
Madrid
DLCI = 16
Sw FR
Tabla de circuitos virtuales en B
D
Circuito Puerto DLCI Puerto DLCI
DLCI = 16 Sevilla
Rojo  16  16

Verde  17  17
W
Azul  16  18

DLCI: Data Link Connection Identifier

Universidad de Valencia Redes 6-5 Rogelio Montañana

 Comparación de las redes de conmutación de
paquetes orientadas a conexión (CONS)

Red Apogeo Velocidad Paquete Protecc. errores Orientado a

típica máximo nivel de enlace
X.25 1985-1996 9,6 - 64 Kb/s 128 bytes CRC del paquete Solo Datos
con confirmación
del receptor
Frame 1992 - 64 - 2 Mb/s 8192 bytes CRC del paquete Solo Datos
Relay
ATM 1996 - 34 - 155 Mb/s 53 bytes CRC de cabecera Datos, voz
solamente y vídeo

Universidad de Valencia Redes 6-6 Rogelio Montañana

 Características de las redes CONS
• Cada paquete va marcado con una etiqueta identificativa
propia
• La etiqueta es (puede ser) modificada por cada conmutador
por el que pasa el paquete. El conmutador tiene una tabla que
asigna la nueva etiqueta y la interfaz de salida en función de
la etiqueta vieja y de la interfaz de entrada
• El conjunto de enlaces por los que discurre un paquete
forman un camino extremo a extremo que denominamos
‘circuito virtual’
• Los circuitos virtuales permiten que diferentes usuarios,
equipos, aplicaciones, etc., compartan enlaces sin que sus
paquetes se mezclen (viajan ‘juntos pero no revueltos’).
• La infraestructura se aprovecha mejor y los costos se reducen

Universidad de Valencia Redes 6-7 Rogelio Montañana

 Estructura de trama Frame Relay
Bytes  1 2-4 0-8188 2 1

01111110 Dirección Datos CRC 01111110

•Protocolo orientado a conexión. Normalmente PVC

(Permanent Virtual Circuit)
•Las tramas pasan de nodo a nodo, comprobándose
normalmente el CRC en cada salto. Si es erróneo se descarta.
•Funcionamiento Store&Forward (mayor retardo que líneas
punto a punto)
•El campo dirección contiene información del VC (DLCI) y
parámetros de control de tráfico Frame Relay. Normalmente
ocupa 2 bytes, aunque puede tener 3 ó 4.
Universidad de Valencia Redes 6-8 Rogelio Montañana
 Estructura del campo Dirección
8 7 6 5 4 3 2 1
DLCI Superior C/R 0
DLCI Inferior FECN BECN DE 1

•DLCI sup/inf: especifica el DLCI. Puede cambiar en cada salto.

Normalmente 10 bits, puede llegar a 23 (dirección de 4 bytes).

•C/R: significado específico de la aplicación, no indicado en FR

•FECN: Forward Explicit Congestion Notification
•BECN: Backward Explicit Congestion Notification
•DE: Discard Elegibility (si 1 -> tramas de ‘2ª clase’)
Universidad de Valencia Redes 6-9 Rogelio Montañana
 DLCIs de Frame Relay

• Con 10 bits el DLCI puede valer normalmente

entre 0 y 1023
• Los valores del 0 al 15 y del 992 en adelante están
reservados para funciones especiales.
• Las funciones LMI (Local Management Interface)
permiten que el conmutador Frame Relay indique
al host (o router) que DLCI tienen los PVC que
están definidos. De esta forma el router se puede
autoconfigurar.

Universidad de Valencia Redes 6-10 Rogelio Montañana

 Control de tráfico en Frame Relay
• Uno de los aspectos principales de Frame Relay es
su posibilidad de definir parámetros para control
de tráfico (traffic shaping y traffic policing)
• Se hace mediante el algoritmo del pozal
agujereado, utilizando dos pozales
• Cada PVC tiene asociados dos parámetros:
– CIR (Commited Information Rate)
– EIR (Excess Information Rate)

Universidad de Valencia Redes 6-11 Rogelio Montañana

 Traffic Shaping y Traffic Policing en Frame Relay

PVC Y
CIR 1024 Kb/s
EIR 384 Kb/s Línea de acceso
2048 Kb/s
El switch ejerce
Traffic Policing Switch
FR
B

Switch Switch
FR FR
X A C Z

Línea de acceso
2048 Kb/s
El router hace
Traffic Shaping PVC
CIR 1024 Kb/s
EIR 384 Kb/s

Universidad de Valencia Redes 6-12 Rogelio Montañana

 Funcionamiento del CIR y el EIR
Velocidad
CIR (Committed actual CIR + EIR (Caudal
Information Rate) máximo posible)

Transmitir
si es
posible

Transmisión No transmitir,
garantizada descartar todo
Capacidad del
0 enlace de acceso
del host a la red
Switch
FR

Universidad de Valencia Redes 6-13 Rogelio Montañana

 Control de tráfico en Frame Relay

• Se utilizan dos pozales agujereados. Parámetros:

– Primer pozal: CIR y Bc
– Segundo pozal: EIR y Be
• Se cumple que:
– Bc= CIR * t Bc / CIR = Be / EIR
– Be= EIR * t
• Cuando se supera el primer pozal las tramas se
marcan con DE =1. Cuando se supera el segundo
se descartan.

Universidad de Valencia Redes 6-14 Rogelio Montañana

 Control de tráfico en Frame Relay

Tramas que desbordan la

Tramas enviadas por capacidad del pozal Bc
el host con DE=0

Tramas enviadas por

el host con DE=1
Bc = CIR * t
Tramas que desbordan la
capacidad del pozal Be
CIR Be = EIR * t
DE=0
Descartar
EIR
DE=1

Universidad de Valencia Redes 6-15 Rogelio Montañana

 Control de Congestión en Frame Relay
1: Monitorizar colas 3: Descarto tramas
con DE=1
4: Identificar VCs afectados
(DLCI) y sentido
Switch
FR

Switch
Switch
Switch FR
FR
FR

BECN FECN
Tráfico
incontrolado

Switch
FR

6: Poner a 1 bit BECN

en tramas de vuelta 2: Situación de 5: Poner a 1 bit FECN
congestión en tramas de ida

Universidad de Valencia Redes 6-16 Rogelio Montañana

 Sumario
• Frame Relay
• ATM:
– Formato de celdas y conmutación
– Categorías de servicio, parámetros,
conformación y vigilancia de tráfico
– Direcciones y autoconfiguración

Universidad de Valencia Redes 6-17 Rogelio Montañana

 ATM
• Servicio orientado a conexión, como F.R.
• En vez de tramas celdas de 53 bytes. Motivo: permitir el
rápido envío de tráfico urgente
• Dos niveles jerárquicos para las conexiones:
– VP, trayectos virtuales (Virtual Paths)
– VC, canales virtuales (Virtual Channels)
• Parecido a F.R. con más velocidad y muchas más
posibilidades de control de tráfico. Pensado para ofrecer
calidad de servicio.

Universidad de Valencia Redes 6-18 Rogelio Montañana

 Conmutador ATM con puertos de 155 y 622 Mb/s
Puertos 155 Mb/s en cobre (UTP-5) Puertos 155 Mb/s en fibra

Puerto 622 Mb/s en fibra

Universidad de Valencia Redes 6-19 Rogelio Montañana

 Cabecera de celda ATM
8 bits 8 bits
GFC VPI • GFC: Generic Flow VPI VPI
Control. No usado
VPI VCI VPI VCI
• VPI: Virtual Path
VCI VCI
Identifier. Hasta 256
VCI PTI CLP (UNI) o 4096 (NNI). VCI PTI CLP
Header Error Check (HEC) • VCI: Virtual Header Error Check (HEC)
Channel Identifier.
Carga útil Hasta 65536. Carga útil
(48 bytes) (48 bytes)
• PTI: Payload Type
Identifier. 3 bits.
• CLP: Cell Loss
Priority. 1 bit.
• HEC: Es un CRC de
toda la cabecera. 8
Celda UNI bits.
Celda NNI

Universidad de Valencia Redes 6-20 Rogelio Montañana

 Campo PTI (Payload Type Identifier)

Valor Significado
000 Celda tipo 0 (normal). No hay congestión
001 Celda tipo 1 (fin de mensaje AAL5). No hay congestión.
Usuario
010 Celda tipo 0 (normal). Hay congestión
011 Celda tipo 1 (fin de mensaje AAL5). Hay congestión
100 Celda OAM (Operation, Administration and Management)
de segmento (entre vecinos)
Gestión 101 Celda OAM (Operation, Administration and Management)
extremo a extremo
110 Celda RM (Resource Management)
111 Reservado

Universidad de Valencia Redes 6-21 Rogelio Montañana

 Funcionamiento de un conmutador ATM
Entrada Salida 45
Port VPI/VCI Port VPI/VCI
2
1 29 2 45 29 64
2 45 1 29
1
1 64 3 29
3
3 29 1 64
29
• El conmutador dirige las celdas según el VPI/VCI y el puerto de entrada.
• Los VPI/VCI se fijan al crear el VC. Si son PVCs los fija el operador al
configurarlos. Si son SVCs los elije el conmutador (normalmente usando números
en orden creciente)
• En general los VPI/VCI de un circuito cambian en cada salto de la celda en la red
• Los VPI/VCI han de ser únicos para cada puerto (pueden reutilizarse en puertos
diferentes).
• Se pueden conmutar grupos de VCI en bloque conmutando por VPI
Universidad de Valencia Redes 6-22 Rogelio Montañana
 Algunos VPI/VCI Reservados
VPI VCI Función
0 0-14 ITU
0 15-31 ATM Forum
0 0 Celda de relleno (Idle Cell)
0 3 Celda OAM entre conmutadores vecinos (gestión)
ITU
0 4 Celda OAM entre extremos (gestión)
0 5 Señalización
0 16 ILMI (autoconfiguración)
ATM
0 17 LANE (LAN Emulation)
Forum
0 18 PNNI (Protocolo de Routing)

Universidad de Valencia Redes 6-23 Rogelio Montañana

 Arquitectura de una red ADSL
192.76.100.7/25
VPI 8, VCI 32, PCR 2000/300 Kb/s

VPI 8, VCI 32, PCR 512/128 Kb/s

192.76.100.1/25

192.76.100.12/25

Red ATM
Red
telefónica
192.76.100.15/25
Internet
VPI 8, VCI 32, PCR 256/128 Kb/s

Router ADSL

Ethernet 10BASE-T
Bucle de abonado (conexión ADSL)
Enlace ATM OC-3 (155 Mb/s)
Circuito permanente ATM

Universidad de Valencia Redes 6-24 Rogelio Montañana

 Sumario
• Frame Relay
• ATM:
– Formato de celdas y conmutación
– Categorías de servicio, parámetros,
conformación y vigilancia de tráfico
– Direcciones y autoconfiguración

Universidad de Valencia Redes 6-25 Rogelio Montañana

 Categorías de Servicio ATM
• Cómoda clasificación de los ‘contratos’ más
habituales entre el usuario y el operador
• Cada categoría define un conjunto de parámetros
sobre el tráfico a enviar por la red, que pueden ser:
– Parámetros de tráfico: el usuario se compromete a no
superarlos, la red a satisfacerlos
– Parámetros de Calidad de Servicio: la red se
compromete a cumplirlos.
• Los parámetros se especifican para cada conexión y
para cada sentido (una conexión puede ser
unidireccional).

Universidad de Valencia Redes 6-26 Rogelio Montañana

 Categorías de Servicio ATM
Contrato
oro

Contrato
plata

Red ATM
Contrato
• Parámetros de tráfico
PCR/CDVT
SCR/BT
MCR

• Calidad de Servicio
Max. CTD
Peak to Peak CDV
CLR

Universidad de Valencia Redes 6-27 Rogelio Montañana

 Servicio CBR (Constant Bit Rate)
Capacidad
reservada Capacidad
no aprovechable del enlace

CBR2 •
•
•
CBR2
•
CBR1 • CBR1
•

• CBR utiliza caudal fijo. Para cada VC se reserva un

caudal determinado de forma estática, se use o no se use
• La mayoría de las aplicaciones no generan un caudal
completamente constante; con CBR hay que reservar el
máximo que se quiera utilizar, por lo que se desperdicia
mucha capacidad del enlace.
Universidad de Valencia Redes 6-28 Rogelio Montañana
 Servicio VBR (Variable Bit Rate)
Capacidad no Capacidad
aprovechada del enlace

VBR •
•
•
VBR
•
CBR • CBR
•

• VBR permite un caudal variable (a ráfagas) con lo que

mejora el aprovechamiento del enlace respecto a CBR.
• Dos variantes: VBR-rt (real time) y VBR-nrt (no real time)
• El usuario recibe garantías de QoS (especialmente en VBR-
rt) por lo que la capacidad se reserva. Pero si no la emplea
queda libre para que la utilicen otros servicios menos
exigentes.
Universidad de Valencia Redes 6-29 Rogelio Montañana
 Servicio UBR (Unspecified Bit Rate)
Capacidad excedente Capacidad
utilizada por UBR del enlace

VBR UBR
CBR VBR

UBR CBR

Celdas descartadas en caso de congestión

• UBR intenta ‘aprovechar las migajas’ que deja VBR (CBR no deja
migajas pues la reserva es total)
• No garantiza caudal mínimo ni tasa máxima de celdas perdidas
• No devuelve información sobre la congestión de la red
• Algunas aplicaciones soportan mal la pérdida de celdas

Universidad de Valencia Redes 6-30 Rogelio Montañana

 Servicio ABR (Available Bit Rate)
Tráfico ABR elástico Capacidad
del enlace
con garantías
VBR ABR
CBR VBR

ABR CBR
(PCR, MCR, CLR)

La realimentación de la red evita la

congestión y la pérdida de celdas

ABR rellena los huecos de VBR de forma flexible como UBR, pero:
• Ofrece un caudal mínimo garantizado MCR (Minimum Cell Rate)
• La tasa de pérdidas se mantiene baja gracias a la realimentación sobre el
grado de congestión en la red
• Las aplicaciones funcionan mejor al reducirse la pérdida de celdas
Universidad de Valencia Redes 6-31 Rogelio Montañana
 Categorías de Servicio ATM.
Comparación
Categorí Características
a
CBR Simula línea punto a punto. Reserva estricta de capacidad.
Caudal constante con mínima tolerancia a ráfagas.
VBR-rt Asegura un caudal medio y un retardo. Permite ráfagas.
Utiliza dos pozales agujereados.
VBR-nrt Asegura un caudal medio pero no retardo. Permite ráfagas.
Utiliza pozal agujereado.
ABR Asegura un caudal mínimo, permite usar capacidad sobrante
de la red. Incorpora control de congestión
UBR No asegura nada. Usa caudal sobrante.

Universidad de Valencia Redes 6-32 Rogelio Montañana

 Parámetros de Tráfico
• PCR (Peak Cell Rate) y CDVT (Cell Delay
Variation Tolerance): Máximo caudal que
permite el VC y tolerancia (pequeña) respecto a
este caudal
• SCR (Sustainable cell rate) y BT (Burst
Tolerance): Caudal medio máximo permitido y
tolerancia a ráfagas (grande) respecto a este caudal
• MCR (Minimum Cell Rate): Caudal mínimo que
la red considera que puede asegurar en ese VC

Universidad de Valencia Redes 6-33 Rogelio Montañana

 Parámetros de Calidad de Servicio
• Max. CTD (Maximum Cell Transfer Delay):
máximo retardo que puede sufrir una celda (si
llega más tarde se considera perdida).
• Peak-to-Peak CDV (Peak to Peak Cell Delay
Variation): máxima fluctuación que puede sufrir
el retardo en el envío de una celda. Equivalente al
jitter
• CLR (Cell Loss Ratio): tasa máxima aceptable de
celdas perdidas

Universidad de Valencia Redes 6-34 Rogelio Montañana

 Vigilancia de tráfico (traffic policing)

Bit CLP
Celda
Marcada
UPC

C 0 B 0 A 0 B 1 A 0

Celda C • DEJAR PASAR

Descartada • MARCAR BIT CLP
• DESCARTAR

En caso de congestión la red puede descartar las celdas

marcadas más tarde

Universidad de Valencia Redes 6-35 Rogelio Montañana

 Ejemplo de servicio VBR-nrt: ADSL
• La normativa legal establece tres opciones de servicio ADSL, todas
ellas basadas en la categoría de servicio VBR-nrt de ATM. Las celdas
que superan el SCR se marcan con CLP=1.

Servicio PCR antes PCR después SCR* CDVT MBS

(desc./asc., Kb/s) (desc./asc., Kb/s) (%) (ms) (celdas)
Reducido 512 / 128 (UBR) 1000 / 300 (UBR) - - -
Básico 512 / 128 1000 / 300 10 ?/4 ? / 32
Class 1000 / 300 2000 / 300 10 0,7 / 32 64 / 32
Avanzada 2000 / 300 4000 / 512 10 ?/? ?/?
Premium 4000 / 512 8000 / 640 10 ?/? ?/?
ACG Class 1000 / 512 2000 / 640 50 ?/? ?/?
ACG Avanzada 2000 / 512 4000 / 640 50 ?/? ?/?
ACG Premium 4000 / 512 8000 / 640 50 ?/? ?/?

Universidad de Valencia Redes 6-36 Rogelio Montañana

 Reparto de la capacidad de un enlace por
categorías de tráfico ATM

ABR MCR
UBR
ABR
ABR PCR

VBR PCR Capacidad

del enlace

VBR SCR
VBR

CBR PCR CBR

Universidad de Valencia Redes 6-37 Rogelio Montañana

 Sumario
• Frame Relay
• ATM:
– Formato de celdas y conmutación
– Categorías de servicio, parámetros,
conformación y vigilancia de tráfico
– Direcciones y autoconfiguración

Universidad de Valencia Redes 6-38 Rogelio Montañana

 Formatos de direcciones ATM
AFI Authority and Format Identifier
• Redes públicas: E.164 como RDSI (15 DCC Data Country Code
dígitos decimales) ESI End System Identifier (IEEE)
• Redes privadas: direcciones NSAP (OSI)
del ATM Forum. HO-DSP High Order Domain Specific Part
– 20 bytes. Tres formatos posibles. ICD International Code Designator
SEL NSAP Selector

AFI DCC HO-DSP ESI SEL

Formato DCC
39 Dir. MAC IEEE

AFI ICD HO-DSP ESI SEL

Formato ICD Dir. MAC IEEE

47

AFI E.164 HO-DSP ESI SEL

Formato E.164
45 Dir. MAC IEEE
Universidad de Valencia Redes 6-39 Rogelio Montañana
 Autoconfiguración ATM
ILMI (Integrated Local Management Interface)
Primera parte

Cual es el prefijo ATM?

Mi MAC = aabb
VPI = 0, VCI = 16

UNI port n

Direc. MAC = aabb Prefijo ATM = 39.724F

Pref. ATM = ??? Direc. Port n = ???

Red ESI Red ESI

? aabb 39.724F ?

19 Bytes 19 Bytes

Host ATM Conmutador ATM

Universidad de Valencia Redes 6-40 Rogelio Montañana
 Autoconfiguración ATM
ILMI (Integrated Local Management Interface)
Segunda parte

Red = 39.724F

VPI = 0, VCI = 16

UNI port n

Direc. MAC = aabb Prefijo ATM = 39.724F

Pref. ATM = 39.724F Direc. Port n = 39.724Faabb

Red ESI Red ESI

39.724F aabb 39.724F aabb

19 Bytes 19 Bytes

Host ATM Conmutador ATM

Universidad de Valencia Redes 6-41 Rogelio Montañana