Tema 3: Modo de Transferencia Asncrono,

ATM

Tecnologas de red de transporte de operadora MSTER EN INGENIERA TELEMTICA Profesor: Juan Jos Alcaraz Espn

Objetivos, Contenido y Bibliografa

Objetivo:
Conocer los fundamentos de funcionamiento de ATM.

Contenido:
Introduccin a ATM Los interfaces de ATM La celda ATM Funcionamiento de un switch (conmutacin de VC y VP) Mapeo y alineamiento de celdas Capas de adaptacin Categoras de servicio Control de trfico Traffic Shaping Control de congestin ATM en UMTS

Bibliografa (ver trabajos)

2

ATM: Introduccin
TDM:

Con TDM cada usuario slo puede transmitir en los time-slots asignados:

ATM:

Con ATM cada usuario puede transmitir cuando tiene datos disponibles
Celda ATM 5 48

ATM: Orientado a conexin

Bytes

Conmutacin de paquetes (paquetes de tamao fijo llamados celdas)

ATM: Introduccin
Ventajas de ser orientado a conexin
Establecidas las conexiones, poco procesado en nodos

Ventajas de la conmutacin de paquetes

Asignacin dinmica de ancho de banda

Ventajas de emplear celdas de tamao fijo

Mayor velocidad en el procesado de las celdas

ATM es una tecnologa de multiplexacin y conmutacin a altas velocidades, con bajo retardo y capaz de transportar cualquier tipo de trfico.

ATM: Introduccin
Pila de protocolos de ATM
User application (higher protocol layers) ATM adaptation layer ATM layer Physical layer
Voz, datos IP, video Segmentacin y reensamblado. Control extremo a extremo multiplexacin de celdas y conmutacin de circuitos / caminos virtuales SDH PDH

Los interfaces de red ATM

UNI UNI NNI
Token Ring

NNI Red ATM

Originating node Upper layers Upper layers

ATM network nodes ATM switching within the ATM layer

Terminating node Upper layers Upper layers

AAL AAL ATM layer ATM layer Phy Phy

AAL AAL ATM layer ATM layer Phy Phy

ATM layer ATM layer Phy Phy Phy Phy

ATM layer ATM layer Phy Phy Phy Phy

User to Network Interface (UNI)

Network to Network Interface (NNI)

User to Network Interface (UNI)

La celda ATM
53 bytes 5 bytes 48 bytes

PDUHeader

PDU-Payload Cell = ATM-PDU

Celda UNI
UNI header format
4 bits 8 bits 16 bits 3 bits 1 8 bits

Celda NNI
16 bits 3 bits 1 8 bits

NNI header format

12 bits

GFC

VPI

VCI

PT

C L HEC P

VPI

VCI

PT

C L HEC P

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

Trayectos Virtuales y Canales Virtuales

Bits Byte in header
8 7 6 5 4 3 VPI VCI VCI VCI HEC PTI CLP 2 1

GFC* / VPI VPI

VPI y VCI son los indentificadores de conexiones virtuales. (sirven para conmutar las celdas hacia su destino)
Multiplexacin en capa ATM

Conexin de capa fsica (e.g. STM-1)

VPI 1 VPI 2

VCI 1 VCI 2

Multiplexacin en AAL 2

Funcionamiento de un switch
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 29 64 1

45

29 El conmutador dirige las celdas segn el VPI/VCI y el puerto de entrada. Los VPI/VCI se fijan al crear el VC, el operador en los PVCs y el conmutador en los SVCs (estrategia FIFO) 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

Conmutacin de celdas
Entrada
2 30 45 15
4

Salida Entrada
3 14

Port VPI/VCI Port VPI/VCI 1 29 3 45 4 1 2 15 29 30

Salida
2 15

Port VPI/VCI Port VPI/VCI 14 2 15 3

29

3 4
1

15 45
1

X
2 3 3 3

C
14 43
2

B Entrada
2 16

30

16
Z

Salida
1 45

1 4

Entrada
2 43 14 10

Salida
1 4 3 16 10 14

Port VPI/VCI Port VPI/VCI 1 45 2 16

10

Port VPI/VCI Port VPI/VCI 1 16 2 43

3 4

Cada entrada en las tablas de los conmutadores es un VC; si la crea el operador es un PVC, si las crea un protocolo de sealizacin es un SVC

Conmutacin de VC y VP
VC Switch (ATM switch)
VCI 1 VCI 2 VCI 3 VPI 3 VCI 4 VPI 2 Port 2 VCI 4 VPI 2 Port 1 VCI 1 VCI 2 VCI 3 VPI 1 VPI 3

VP Switch (Cross Connect) VPI 1

VCI 1 VCI 2

VCI 1 VPI 4 VPI 5 VCI 2 Port 3

Mapeo de celdas sobre la capa fsica

9 3
P

261 bytes

P O H

VC-4 (Virtual container) VC-4 (Virtual container)

... ...

260 bytes 5 48

ATM cell
P

Alineamiento de celdas
Cell delineation = encontrar los delimitadores de celdas en el receptor
Flujo de bits recibido ... Dnde empieza la celda?

...

...

Metodo 1: puntero VC-4

P O H

...

ATM cell

VC-4 (Virtual container)

Alineamiento de celdas
Metodo : Usando el byte HEC Se toman 4x8 bits consecutivos del flujo de bits entrante y se calcula el checksum Checksum = HEC byte ?

En general: m=6 n=7

La capa de adaptacin: AAL

Implementado en los nodos extremos nicamente (el enrutamiento se realiza en la capa ATM) CS CS SAR SAR Control de flujo, temporizacin, correccin de errores, gestin de celdas perdidas. Segmentacin y reensamblado de datos para ser encapsulados en las celdas ATM.
Higher layer data Hdr Hdr Hdr Data block SAR PDU ATM Layer PDU

ATM cell payload ATM cell payload

La capa de adaptacin: AAL

Service Specific Part

Service Specific Service Specific Convergence Sublayer Convergence Sublayer Common Part Common Part Convergence Sublayer Convergence Sublayer Segmentation And Segmentation And Reassembly Sublayer Reassembly Sublayer

CS

Common Part (one per AAL)

SAR

Funcionamiento general de AAL

Mensaje generado por la aplicacin (ej.: datagrama IP)
Cabecera CS Cola CS

Salida de la capa de convergencia (CS)

Cabecera SAR

CS (ca)

CS (co)
Relleno Cola SAR

Salida de la capa de segmentacin y reensamblado (SAR)

S CS A R (ca)

S A R

S A R

S A R

S A R

CS (co)

S A R

Salida de la capa ATM

A S CS T A M R (ca)
Cabecera ATM

S A R

A S T A M R
44-48 48 53 Bytes

S A R

A S T A M R

CS (co)

S A R

La capa de adaptacin: AAL

AAL 1 Tasa de bit constante, retardo pequeo, variaciones pequeas del retardo (aplicaciones: transporte de voz PCM, emulacin de circuitos PDH) Tasa de bit variable, retardo pequeo, variaciones pequeas del retardo (aplicaciones: voz comprimida, video) Tasa de bit variable, aplicaciones no sensibles al retardo (Emulacin de redes LAN, datos IP, sealizacin)

AAL 2

AAL 5

AAL1
User info (e.g. PCM speech)
SAR-PDU header (1 byte)

47 bytes (or less) 47 bytes (or less)

SAR-PDU

1 1

3 3

3 3

1 1

H H

Payload Payload

ATM cell

CSI bit (Convergece sublayer indication) Sealizacin / reloj Sequence number (modulo 8) CRC field (CRC check de los 4 bits anteriores) Parity bit (parity check de los 7 bits anteriores)

Qu conclusin podemos sacar de la cabecera?

AAL1
Cuando se transmiten seales de tasa de bit pequea, AAL 1 tiene un problema: O el retardo de encapsulamiento de datos es grande ... h payload h payload h payload

64 kb/s TDM channel: 47bytes / 8000bytes/s = 5.9 ms ... o la eficiencia de transmisin es pequa (celdas casi vacas) h payload h payload h payload

AAL1
Cuando se transmiten seales de tasa binaria pequea y variable, la situacin con AAL1 es an peor: El retardo de encapsulamiento es an mayor ... h payload h payload h payload

8 kb/s speech encoding: 47bytes / 1000bytes/s = 47 ms) ... o la eficiencia de transmisin es peor h payload h payload h payload

=> La solucin la da AAL2, que permite encapsular datos de distintas comunicaciones en una misma celda

AAL2
CID field (uniquely identifies user source) Length indicator (length of CPS packet) UUI field (service specific information) HEC (error check of CPS packet header only)

8 8
H H H H

6 6

5 5

5 5

CPS packet header (3 bytes)

Payload Payload

CPS packet (CPS = Common Part Sub-layer)

ATM cell N Start field (1 byte)

H H ATM cell N+1

pad

AAL2
CPS-Packet CPS-Packet CPS-Packet CPS-Packet CPS-Packet CPS-Packet

CPS-PDU

CPS-PDU

CPS-PDU
Cell Header

ATM-SDU CPS-PDU

Start Field PAD Field

ATM-PDU = Cell

AAL2
Qu proporciona AAL2 cuando se transmiten varias seales de tasa pequea/variable entre dos extremos: Bajo retardo de encapsulamiento y gran eficiencia de ancho de banda: Veamos cm lo hace AAL 1 => bajo retardo implica baja eficiencia: h payload h payload h payload

AAL 2 => multiplexa distintas comunicaciones h payload h payload h payload

AAL5
CPCS-SDU

8 bytes
CPCS-PDU payload CPCS-PDU PAD CPCS-PDU trailer

N x 48 bytes
A-I 0

SAR-PDU payload
SAR-PDU A-I 0

SAR-PDU payload
SAR-PDU A-I 0

Qu ventajas / inconvenientes observamos en AAL5?

ATM SDU
Cell header

SAR-PDU payload
SAR-PDU A-I 1

SAR-PDU payload
SAR-PDU

ATM-PDU payload
ATM-PDU = cell

Se indica en el ltimo bit del campo PTI (AAL Indicate Bit)

AAL5

Qu ventajas / inconvenientes observamos en AAL5?

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

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.

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.

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.

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 los huecos que deja VBR (CBR no deja huecos 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

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

Comparativa
Categora Caractersticas CBR 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 doble Leaky Bucket. Asegura un caudal medio pero no retardo. Permite rfagas. Utiliza Leaky Bucket. Asegura un caudal mnimo, permite usar capacidad sobrante de la red. Incorpora control de congestin No asegura nada. Usa caudal sobrante.

VBR-rt

VBR-nrt

ABR

UBR

Comparativa

Servicio Garantizado
CBR VBR-rt

Calidad de Servicio
VBR-nrt ABR UBR+

Best Effort
UBR

Mnima
UBR UBR+

Complejidad de implementacin
CBR VBR-nrt VBR-rt

Mxima
ABR

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

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

Ejemplo de CDV

Parmetros de calidad de servicio

Funcin densidad de probabilidad de llegada de celdas

1-

< CLR

Mnimo Peak-to-Peak CDV Max CTD (Cell Transfer Delay)

Celdas perdidas o entregadas demasiado tarde

El tiempo mnimo de transferencia depende de las caractersticas fsicas de la red

Parmetros por Categoras de Servicio

Attribute Traffic parameters PCR/CDVT SCR, MBS MCR QoS parameters Max CTD Max pp CDV CLR Other attributes Feedback unspecified specified unspec. specified specified specified unspecified unspecified unspec. netw.sp. n/a specified specified n/a specified n/a n/a ATM Layer Service Category CBR RT-VBR NRT-VBR ABR UBR

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

Control de Admisin de Conexin (CAC)

(CBR, VBR y ABR)
CAC Puedo soportar esto de forma fiable sin perjudicar otros contratos?

Quiero un VC VBR-rt con: PCR/CDVT = A/B SCR/BT = C/D Max. CTD = E Pk-t-Pk CDV = F CLR = G Peticin de QoS garantizada

No o S, Acordar un Contrato de Trfico

Red ATM

Contrato Contrato

Traffic Policing o UPC (Usage Parameter Control, Control de Parmetros de Uso)

Contrato

Este usuario no est cumpliendo el contrato. Cual deber ser la multa?

OPCIONES: DEJAR PASAR MARCAR BIT CLP DESCARTAR

APLICACIN REBELDE

Red ATM

Vigilancia de trfico (traffic policing)

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

Celda Descartada

DEJAR PASAR PASAR MARCAR BIT CLP MARCAR DESCARTAR

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

Traffic Policing CBR

Un leaky bucket con:
Caudal de entrada: la velocidad de la interfaz fsica Caudal de salida: PCR Capacidad del bucket: se deduce a partir del CDVT

Las celdas no conformes (que desbordan el bucket) son descartadas

Traffic Policing CBR

Doble leaky bucket con:
Caudal de entrada: velocidad de la interfaz fsica Primer bucket : SCR/BT Segundo bucket : PCR/CDVT (como en CBR)

Algoritmo por defecto para VBR

CLP = 1 Trfico entrante CLP = 0 Primer cubo lleno CLP = 1 Segundo cubo lleno descartar

Primer Cubo (BT)

Segundo Cubo (CDVT)

Vaciar al caudal de SCR en el VC

Vaciar al caudal de PCR-SCR en el VC

Conformado de trfico: Traffic Shaping

Quiero cumplir con mi contrato, por tanto suavizar mi trfico

Adelante

Datos reales

Shaper

Datos conformados

Red ATM

El conformado de trfico lo realiza el host (interfaz UNI) Altera las caractersticas del trfico introducido en la red Se aplica el algoritmo del pozal agujereado

Control de Congestin en ATM

CBR y VBR aplican control preventivo aplicando control de admisin en el momento de la conexin y traffic policing (p. Ej. Token bucket) durante sta. En UBR el nico control consiste en descartar celdas cuando haya congestin. En ABR se prev un mecanismo reactivo, con tres modos posibles:
EFCI (Explicit Forward Congestion Indication). RR (Relative Rate) ER (Explicit Rate)

Control de Congestin Reactivo

Importante minimizar tiempo de reaccin

A Realimentacin

Conmutador Z

Los mecanismos de realimentacin deben implementarse en hardware

Conmutador

Control de Congestin ABR: Modo EFCI (Explicit Forward Congestion Indication)

Bit intermedio en campo PTI

Emisor
x
Celdas RM marcadas por Receptor

Receptor
x
Celda de datos Celda RM (Resource Management)

Cuando el conmutador detecta congestin: 1. Pone el flag EFCI en las celdas de ida en ese VC 2. El receptor debe responder con celdas RM marcadas (se enva una celda RM cada n celdas de datos) 3. Como consecuencia el emisor debe bajar el ritmo Tiempo de reaccin depende del tiempo de ida y vuelta del VC

Control de Congestin ABR: Modo Tasa relativa (RR, Relative Rate)

Emisor

Receptor

Celdas RM marcadas por conmutador

Cuando el conmutador detecta congestin: 1. Marca celdas RM (Resource Management) de retorno 2. Como consecuencia el emisor debe bajar el ritmo El tiempo de reaccin es ms corto que en modo EFCI

Control de Congestin ABR: Modo Tasa explcita (ER, Explicit Rate)

155

100

Emisor
50 100

Receptor

1. 2. 3.

El emisor anota en las celdas RM el caudal posible Los conmutadores pueden modificar el valor anotado, pero solo para disminuir su valor El emisor ajusta su flujo al caudal indicado en las celdas RM que recibe

Se utiliza en enlaces de rea extensa

Flujo de celdas ATM con control de congestin

ACR PCR
ACR: Actual cell rate ER: Explicit rate ICR: Initial cell rate
Cuando CI=1 en la celda RM recibida la fuente debe reducir su ACR en RDFxACR hasta un mnimo igual a MCR

ICR

MCR: Minimum cell rate PCR: Peak cell rate RDF: Rate Decrease Factor RIF: Rate Increase factor

MCR tiempo
Cuando se recibe una celda RM con CI=NI=0 la fuente puede incrementar el ACR en RIFxPCR, hasta llegar a PCR En el modo ER, si el ACR en la celda RM recibida es mayor que ER la fuente debe reducir el ACR hasta MAX(MCR, ER)

Control de congestin ABR

Modo Tasa Explcita
El ms sofisticado Ideal para redes WAN

Eficiencia

Modo Tasa Relativa

Sencillo y eficiente Ideal para redes LAN/MAN LAN/MAN

Modo EFCI
El ms sencillo Alta latencia

Coste/Complejidad

Arquitectura de una red ADSL

80.24.166.172/26 VPI 8, VCI 32, PCR 2000/300 Kb/s VPI 8, VCI 32, PCR 512/128 Kb/s 80.24.166.129/26

80.24.166.173/26

Red ATM Red telefnica 80.24.166.174/26 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

ATM en UMTS

ATM en UMTS
DSCH FP FACH FP RACH FP DSCH FP FACH FP RACH FP PCH FP CPCH FP DCH FP PCH FP CPCH FP DCH FP

Conexiones AAL2: Establecidas y liberadas bajo demanda por la RNC

AAL2 ATM PHY NodoB PVC CBR

AAL2 ATM PHY RNC

Transporte de voz
Trama de voz (1 cada 10 ms) Paquete AAL2 Celda ATM AAL2: 53 bytes

10 Bytes

3 Bytes

8 Bytes

ATM en UMTS
ATM sobre E1
ATM Forum AF-PHY-0064.000 (9/96) AF- PHYTrama E1: 32 bytes Celda ATM: 53 bytes

TS 0: Sealizacin + Alineamiento TS 4
Cabecera ATM

TS 16: Sealizacin

TS 28

Cabecera ATM

TS 20
Cabecera ATM

TS 12

TS 5

256 bits (32 Bytes) / 125 sec

ATM en UMTS
ATM sobre NxE1: Inverse Multiplexing on ATM (IMA)
ATM Forum AF-PHY-0086.001 (2/99) AF- PHY-

PHY

Enlace fsico #0

PHY

PHY

Enlace fsico #1

PHY

IMA Group Flujo de celdas nico procedente de la capa ATM

IMA Group Flujo de celdas original hacia la capa ATM

PHY

Enlace fsico #3

PHY

IMA Virtual Link Tx: Celdas distribuidas por los enlaces en secuencia round-robin Rx: Celdas recombinadas en un nico flujo ATM

ATM en UMTS
ATM sobre E3
ATM Forum AF-PHY-0086.001 (8/95) AF- PHYCelda ATM: 53 bytes

Bytes de cabecera E3

59 bytes

530 bytes de carga

ATM en UMTS
ATM sobre Nx64 Kbit/s: Fractional ATM
ATM Forum AF-PHY-0034.000 (10/99) AF- PHYNx 8 bits / 125 sec Cabecera ATM Mapeado de celdas ATM en la trama portadora de Nx64 Kbps

Cabecera ATM

E1 (32 bytes) / 125 sec