Tema 6

Redes Frame Relay y ATM

Rogelio Montaana Departamento de Informtica Universidad de Valencia rogelio.montanana@uv.es http://www.uv.es/~montanan/
Universidad de Valencia Redes 6-1 Rogelio Montaana

Sumario
Frame Relay ATM:
Formato de celdas y conmutacin Categoras de servicio, parmetros, conformacin y vigilancia de trfico Direcciones y autoconfiguracin

Universidad de Valencia

Redes 6-2

Rogelio Montaana

El problema de la Red completamente mallada

Zaragoza
Y

Madrid
W

Barcelona

Sevilla Conexin con lneas punto a punto entre routers, conectividad total.

La velocidad de cada lnea es difcil de modificar

Al aadir un nuevo router hay que instalar lneas e interfaces en todos los nodos

Universidad de Valencia

Redes 6-3

Rogelio Montaana

Topologa de una red Frame Relay

Y

Circuito Virtual
Switch Frame Relay

Zaragoza

Lnea punto a punto

Switch Frame Relay

Switch Frame Relay

Barcelona
Switch Frame Relay

Madrid El caudal de cada circuito se puede modificar por configuracin en los conmutadores

Se pueden aadir circuitos sin establecer nuevas lneas ni modificar el nmero de interfaces en los routers

Sevilla

Universidad de Valencia

Redes 6-4

Rogelio Montaana

Funcionamiento de una red Frame Relay

Y DLCI = 16 Zaragoza DLCI = 17

Sw FR

DLCI = 18 DLCI = 16

DLCI = 16
DLCI = 16
Sw FR

DLCI = 17

Sw FR

C Barcelona

X Madrid

DLCI = 16
Sw FR

Tabla de circuitos virtuales en B

Circuito Rojo Puerto DLCI 16 17 16 Puerto DLCI DLCI = 16 16 17 18 W

D Sevilla

Verde
Azul

DLCI: Data Link Connection Identifier Universidad de Valencia Redes 6-5 Rogelio Montaana

Comparacin de las redes de conmutacin de paquetes orientadas a conexin (CONS)

Red X.25

Apogeo 1985-1996

Velocidad tpica 9,6 - 64 Kb/s

Paquete mximo 128 bytes

Protecc. errores nivel de enlace CRC del paquete con confirmacin del receptor CRC del paquete CRC de cabecera solamente

Orientado a Solo Datos

Frame Relay ATM

1992 1996 -

64 - 2 Mb/s 34 - 155 Mb/s

8192 bytes 53 bytes

Solo Datos Datos, voz y vdeo

Universidad de Valencia

Redes 6-6

Rogelio Montaana

Caractersticas 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 funcin 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 Montaana

Estructura de trama Frame Relay

Bytes
1 01111110 2-4 Direccin 0-8188 Datos 2 CRC 1 01111110

Protocolo orientado a conexin. Normalmente PVC (Permanent Virtual Circuit)

Las tramas pasan de nodo a nodo, comprobndose normalmente el CRC en cada salto. Si es errneo se descarta.
Funcionamiento Store&Forward (mayor retardo que lneas punto a punto) El campo direccin contiene informacin del VC (DLCI) y parmetros de control de trfico Frame Relay. Normalmente ocupa 2 bytes, aunque puede tener 3 4.
Universidad de Valencia Redes 6-8 Rogelio Montaana

Estructura del campo Direccin

8 7 6 5 4 3 2 C/R 1 0 1 DLCI Superior DLCI Inferior

FECN BECN DE

DLCI sup/inf: especifica el DLCI. Puede cambiar en cada salto. Normalmente 10 bits, puede llegar a 23 (direccin de 4 bytes).
C/R: significado especfico de la aplicacin, 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 Montaana

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 estn 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 estn definidos. De esta forma el router se puede autoconfigurar.
Universidad de Valencia Redes 6-10 Rogelio Montaana

Control de trfico en Frame Relay

Uno de los aspectos principales de Frame Relay es su posibilidad de definir parmetros para control de trfico (traffic shaping y traffic policing) Se hace mediante el algoritmo del pozal agujereado, utilizando dos pozales Cada PVC tiene asociados dos parmetros:
CIR (Commited Information Rate) EIR (Excess Information Rate)

Universidad de Valencia

Redes 6-11

Rogelio Montaana

Traffic Shaping y Traffic Policing en Frame Relay

PVC CIR 1024 Kb/s EIR 384 Kb/s El switch ejerce Traffic Policing
Y

Lnea de acceso 2048 Kb/s

Switch FR

Switch FR

Switch FR

El router hace Traffic Shaping

Lnea de acceso 2048 Kb/s PVC CIR 1024 Kb/s EIR 384 Kb/s
Redes 6-12 Rogelio Montaana

Universidad de Valencia

Funcionamiento del CIR y el EIR

CIR (Committed Information Rate) Velocidad actual

CIR + EIR (Caudal mximo posible)

Transmitir si es posible

Transmisin garantizada 0

No transmitir, descartar todo Capacidad del enlace de acceso del host a la red
Switch FR

Universidad de Valencia

Redes 6-13

Rogelio Montaana

Control de trfico en Frame Relay

Se utilizan dos pozales agujereados. Parmetros:
Primer pozal: CIR y Bc Segundo pozal: EIR y Be

Se cumple que:
Bc= CIR * t Be= EIR * t Bc / CIR = Be / EIR

Cuando se supera el primer pozal las tramas se marcan con DE =1. Cuando se supera el segundo se descartan.
Universidad de Valencia Rogelio Montaana

Redes 6-14

Control de trfico en Frame Relay

Tramas enviadas por el host con DE=0 Tramas que desbordan la capacidad del pozal Bc Tramas enviadas por el host con DE=1

Bc = CIR * t
Tramas que desbordan la capacidad del pozal Be

CIR
DE=0

Be = EIR * t EIR DE=1

Descartar

Universidad de Valencia

Redes 6-15

Rogelio Montaana

Control de Congestin en Frame Relay

1: Monitorizar colas 4: Identificar VCs afectados (DLCI) y sentido
Switch FR

3: Descarto tramas con DE=1

Switch FR

Switch FR

Switch FR

Trfico incontrolado

BECN

FECN

Switch FR

6: Poner a 1 bit BECN en tramas de vuelta

2: Situacin de congestin

5: Poner a 1 bit FECN en tramas de ida

Universidad de Valencia

Redes 6-16

Rogelio Montaana

Sumario
Frame Relay ATM:
Formato de celdas y conmutacin Categoras de servicio, parmetros, conformacin y vigilancia de trfico Direcciones y autoconfiguracin

Universidad de Valencia

Redes 6-17

Rogelio Montaana

ATM
Servicio orientado a conexin, como F.R. En vez de tramas celdas de 53 bytes. Motivo: permitir el rpido envo de trfico urgente Dos niveles jerrquicos para las conexiones: VP, trayectos virtuales (Virtual Paths) VC, canales virtuales (Virtual Channels) Parecido a F.R. con ms velocidad y muchas ms posibilidades de control de trfico. Pensado para ofrecer calidad de servicio.

Universidad de Valencia

Redes 6-18

Rogelio Montaana

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 Montaana

Cabecera de celda ATM

8 bits 8 bits

GFC
VPI VCI VCI

VPI
VCI PTI CLP

GFC: Generic Flow Control. No usado

VPI: Virtual Path Identifier. Hasta 256 (UNI) o 4096 (NNI). VCI: Virtual Channel Identifier. Hasta 65536. PTI: Payload Type Identifier. 3 bits. CLP: Cell Loss Priority. 1 bit. HEC: Es un CRC de toda la cabecera. 8 bits.

VPI
VPI VCI VCI

VPI
VCI PTI CLP

Header Error Check (HEC) Carga til (48 bytes)

Header Error Check (HEC) Carga til (48 bytes)

Celda UNI
Universidad de Valencia

Celda NNI

Redes 6-20

Rogelio Montaana

Campo PTI (Payload Type Identifier)

Valor 000 001
Usuario

Significado Celda tipo 0 (normal). No hay congestin Celda tipo 1 (fin de mensaje AAL5). No hay congestin. Celda tipo 0 (normal). Hay congestin

010

011
100
Gestin

Celda tipo 1 (fin de mensaje AAL5). Hay congestin

Celda OAM (Operation, Administration and Management) de segmento (entre vecinos) Celda OAM (Operation, Administration and Management) extremo a extremo Celda RM (Resource Management)

101 110

111

Reservado

Universidad de Valencia

Redes 6-21

Rogelio Montaana

Funcionamiento de un conmutador ATM

Entrada
Port VPI/VCI 1 2 1 3 29 45 64 29

Salida
Port VPI/VCI 2 1 3 1 45 29 29 3 64 2

45

29

64 1

29 El conmutador dirige las celdas segn 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 nmeros 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 Montaana

Algunos VPI/VCI Reservados

VPI 0 0 0 VCI 0-14 Funcin ITU

15-31 ATM Forum 0 3 4 Celda de relleno (Idle Cell) Celda OAM entre conmutadores vecinos (gestin) Celda OAM entre extremos (gestin)

ITU

0 0

5
16 17 18

Sealizacin
ILMI (autoconfiguracin) LANE (LAN Emulation) PNNI (Protocolo de Routing)

ATM Forum

0 0 0

Universidad de Valencia

Redes 6-23

Rogelio Montaana

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 telefnica 192.76.100.15/25 Internet VPI 8, VCI 32, PCR 256/128 Kb/s

Router ADSL
Ethernet 10BASE-T Bucle de abonado (conexin ADSL) Enlace ATM OC-3 (155 Mb/s) Circuito permanente ATM Universidad de Valencia Redes 6-24 Rogelio Montaana

Sumario
Frame Relay ATM:
Formato de celdas y conmutacin Categoras de servicio, parmetros, conformacin y vigilancia de trfico Direcciones y autoconfiguracin

Universidad de Valencia

Redes 6-25

Rogelio Montaana

Categoras de Servicio ATM

Cmoda clasificacin de los contratos ms habituales entre el usuario y el operador Cada categora define un conjunto de parmetros sobre el trfico a enviar por la red, que pueden ser:
Parmetros de trfico: el usuario se compromete a no superarlos, la red a satisfacerlos Parmetros de Calidad de Servicio: la red se compromete a cumplirlos.

Los parmetros se especifican para cada conexin y para cada sentido (una conexin puede ser unidireccional).
Universidad de Valencia Redes 6-26 Rogelio Montaana

Categoras de Servicio ATM

Contrato oro

Contrato plata

Red ATM

Contrato
Parmetros de trfico
PCR/CDVT SCR/BT MCR

Calidad de Servicio
Max. CTD Peak to Peak CDV CLR

Universidad de Valencia

Redes 6-27

Rogelio Montaana

Servicio CBR (Constant Bit Rate)

Capacidad reservada no aprovechable CBR2 CBR1

Capacidad del enlace

CBR2 CBR1

CBR utiliza caudal fijo. Para cada VC se reserva un caudal determinado de forma esttica, se use o no se use La mayora de las aplicaciones no generan un caudal completamente constante; con CBR hay que reservar el mximo que se quiera utilizar, por lo que se desperdicia mucha capacidad del enlace.
Universidad de Valencia Redes 6-28 Rogelio Montaana

Servicio VBR (Variable Bit Rate)

Capacidad no aprovechada VBR CBR

Capacidad del enlace

VBR CBR

VBR permite un caudal variable (a rfagas) 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 garantas de QoS (especialmente en VBRrt) 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 Montaana

Servicio UBR (Unspecified Bit Rate)

Capacidad excedente utilizada por UBR VBR CBR UBR Celdas descartadas en caso de congestin

Capacidad del enlace

UBR

VBR
CBR

UBR intenta aprovechar las migajas que deja VBR (CBR no deja migajas pues la reserva es total) No garantiza caudal mnimo ni tasa mxima de celdas perdidas No devuelve informacin sobre la congestin de la red Algunas aplicaciones soportan mal la prdida de celdas
Universidad de Valencia Redes 6-30 Rogelio Montaana

Servicio ABR (Available Bit Rate)

Trfico ABR elstico con garantas VBR CBR ABR
(PCR, MCR, CLR)

Capacidad del enlace ABR VBR CBR

La realimentacin de la red evita la congestin y la prdida de celdas

ABR rellena los huecos de VBR de forma flexible como UBR, pero: Ofrece un caudal mnimo garantizado MCR (Minimum Cell Rate) La tasa de prdidas se mantiene baja gracias a la realimentacin sobre el grado de congestin en la red Las aplicaciones funcionan mejor al reducirse la prdida de celdas
Universidad de Valencia Redes 6-31 Rogelio Montaana

Categoras de Servicio ATM. Comparacin

Categora Caractersticas
CBR VBR-rt VBR-nrt ABR UBR Simula lnea punto a punto. Reserva estricta de capacidad. Caudal constante con mnima tolerancia a rfagas. Asegura un caudal medio y un retardo. Permite rfagas. Utiliza dos pozales agujereados. Asegura un caudal medio pero no retardo. Permite rfagas. Utiliza pozal agujereado. Asegura un caudal mnimo, permite usar capacidad sobrante de la red. Incorpora control de congestin No asegura nada. Usa caudal sobrante.

Universidad de Valencia

Redes 6-32

Rogelio Montaana

Parmetros de Trfico
PCR (Peak Cell Rate) y CDVT (Cell Delay Variation Tolerance): Mximo caudal que permite el VC y tolerancia (pequea) respecto a este caudal SCR (Sustainable cell rate) y BT (Burst Tolerance): Caudal medio mximo permitido y tolerancia a rfagas (grande) respecto a este caudal MCR (Minimum Cell Rate): Caudal mnimo que la red considera que puede asegurar en ese VC
Universidad de Valencia Redes 6-33 Rogelio Montaana

Parmetros de Calidad de Servicio

Max. CTD (Maximum Cell Transfer Delay): mximo retardo que puede sufrir una celda (si llega ms tarde se considera perdida). Peak-to-Peak CDV (Peak to Peak Cell Delay Variation): mxima fluctuacin que puede sufrir el retardo en el envo de una celda. Equivalente al jitter CLR (Cell Loss Ratio): tasa mxima aceptable de celdas perdidas
Universidad de Valencia Redes 6-34 Rogelio Montaana

Vigilancia de trfico (traffic policing)

Bit CLP
Celda Marcada UPC C 0 B 0 A 0 B 1 A 0

Celda Descartada

DEJAR PASAR MARCAR BIT CLP DESCARTAR

En caso de congestin la red puede descartar las celdas marcadas ms tarde

Universidad de Valencia Rogelio Montaana

Redes 6-35

Ejemplo de servicio VBR-nrt: ADSL

La normativa legal establece tres opciones de servicio ADSL, todas ellas basadas en la categora de servicio VBR-nrt de ATM. Las celdas que superan el SCR se marcan con CLP=1.
Servicio Reducido Bsico Class Avanzada PCR antes PCR despus SCR* (desc./asc., Kb/s) (desc./asc., Kb/s) (%) 512 / 128 (UBR) 512 / 128 1000 / 300 2000 / 300 1000 / 300 (UBR) 1000 / 300 2000 / 300 4000 / 512 10 10 10 CDVT (ms) ?/4 0,7 / 32 ?/? MBS (celdas) ? / 32 64 / 32 ?/?

Premium
ACG Class ACG Avanzada ACG Premium

4000 / 512
1000 / 512 2000 / 512 4000 / 512

8000 / 640
2000 / 640 4000 / 640 8000 / 640

10
50 50 50

?/?
?/? ?/? ?/?

?/?
?/? ?/? ?/?

Universidad de Valencia

Redes 6-36

Rogelio Montaana

Reparto de la capacidad de un enlace por categoras de trfico ATM

ABR MCR ABR ABR PCR VBR PCR

UBR

Capacidad del enlace VBR CBR

VBR SCR

CBR PCR

Universidad de Valencia

Redes 6-37

Rogelio Montaana

Sumario
Frame Relay ATM:
Formato de celdas y conmutacin Categoras de servicio, parmetros, conformacin y vigilancia de trfico Direcciones y autoconfiguracin

Universidad de Valencia

Redes 6-38

Rogelio Montaana

Formatos de direcciones ATM

Redes pblicas: E.164 como RDSI (15 dgitos decimales) Redes privadas: direcciones NSAP (OSI) del ATM Forum. 20 bytes. Tres formatos posibles.
AFI DCC ESI Authority and Format Identifier Data Country Code End System Identifier (IEEE)

HO-DSP High Order Domain Specific Part ICD International Code Designator SEL NSAP Selector

AFI DCC

HO-DSP

ESI

SEL

39
AFI ICD

Formato DCC
HO-DSP

Dir. MAC IEEE

ESI SEL

47
AFI
E.164

Formato ICD
HO-DSP

Dir. MAC IEEE

ESI SEL

45
Universidad de Valencia

Formato E.164
Redes 6-39

Dir. MAC IEEE

Rogelio Montaana

Autoconfiguracin ATM
ILMI (Integrated Local Management Interface) Primera parte
Cual es el prefijo ATM? Mi MAC = aabb

VPI = 0, VCI = 16

UNI
Direc. MAC = aabb Pref. ATM = ???

port n

Prefijo ATM = 39.724F Direc. Port n = ???

Red ?
19 Bytes

ESI aabb

Red 39.724F
19 Bytes

ESI ?

Host ATM
Universidad de Valencia Redes 6-40

Conmutador ATM
Rogelio Montaana

Autoconfiguracin ATM
ILMI (Integrated Local Management Interface) Segunda parte

Red = 39.724F

VPI = 0, VCI = 16

UNI
Direc. MAC = aabb Pref. ATM = 39.724F

port n
Prefijo ATM = 39.724F Direc. Port n = 39.724Faabb

Red 39.724F
19 Bytes

ESI aabb

Red 39.724F
19 Bytes

ESI aabb

Host ATM
Universidad de Valencia Redes 6-41

Conmutador ATM
Rogelio Montaana