Universidad del Cauca

Facultad de Ingeniería Electrónica y Telecomunicaciones

Departamento de Telemática

Sistemas de Conmutación

Modo de Transferencia
Asíncrona (ATM)

Dr. Ing. Álvaro Rendó

Rendón Galló
Gallón
Popayá
Popayán, julio de 2009

Temario
• Introducción
• Arquitectura
• Conmutación
• Señalización
 Temario
• Introducción
– Repaso de redes de comunicaciones
– Características generales de ATM
• Arquitectura
• Conmutación
• Señalización

Redes de comunicaciones
Redes de Comunicación

Redes de Comunicación Redes de Comunicación

Conmutadas por Difusión
• Ethernet
• Redes de radio-paquetes
• Redes satelitales
Redes de Conmutación Redes de Conmutación
de Circuitos de Paquetes
• Red telefónica
• Red de enrutamiento por
longitud de onda
Redes Orientadas a Redes No Orientadas a
Conexión Conexión
• X.25 • Red IP
• ATM
• Frame Relay
• MPLS
Conmutación de Circuitos vs
Conmutación de Paquetes

A B

C D

E F

Conmutación de Circuitos

A B

C D

E F
Conmutación de Paquetes

Conmutación de Circuitos vs
Conmutación de Paquetes

Conmutación de Circuitos

Conmutación de Paquetes
http://www.tcpipguide.com/free/t_CircuitSwitchingandPacketSwitchingNetworks.htm
 Red Telefónica Pública
Conmutada (PSTN)

Central local

Central tándem/tránsito

Punto de Control de Servicio/

Registro de Localización de Visitante
Punto de Transferencia de Señalización

Red Telefónica Pública

Conmutada (PSTN)
Redde
Red deconmutación
conmutaciónde
decircuitos
circuitos
Soportadaen
Soportada enuna
unared
redSDH
SDH

Red de Transporte
Conmutado

Red SDH

Voz: ráfaga continua de

pequeños paquetes de datos
a 64 Kbps
 Redes de Área Local (LAN)
• Interconectan computadores
• Protocolos de acceso al medio (nivel 2)
• Establecen a cuál nodo se le permite
acceder al medio (único) de comunicación en
un instante dado
– CSMA/CD: Ethernet (IEEE 802.3)
– Token Bus: IEEE 802.4
– Token Ring: IEEE 802.5

CSMA/CD (Ethernet)
• Carrier Sense Multiple Access with Collision
Detection): Protocolo de Acceso Múltiple Sensible a
Portadora, con Detección de Colisión
• Cuando una estación desea transmitir, escucha la
portadora para saber si el medio está libre.
• Si está ocupado, espera hasta que se libere
• Cuando el medio está libre, empieza a transmitir
• Si detecta una colisión (otra estación transmitiendo),
se detiene, espera un tiempo aleatorio, y empieza
desde el principio

PC PC PC PC

PC PC PC
 CSMA/CD (Ethernet)
Pila de protocolos Formato de la Trama MAC

Preamb SOF Destino Origen Long Datos Relleno FCS

Capas
7 1 6 6 2 0-1.500 0-46 4
Superiores bytes
Preamb.: 10101010101010…
SOF: Start Of Frame
LLC 10101011
Direcciones MAC Relleno: trama >= 64 bytes
MAC Ej: 00-B0-D0-86-BB-F7 FCS: Frame Check Sequence

Capa Física

LLC: Logical Link Control

MAC: Media Access Control
PC PC PC PC

PC PC PC

Redes de Área Amplia (WAN)

• Interconectan LAN
• Protocolos de red (nivel 3)
• Establecen a cuál red local se debe
entregar la información
– TCP/IP LAN

– X.25
LAN
– Frame Relay WAN
– ATM
LAN
– MPLS
 X.25
• Primeras redes de datos públicas nacionales:
Datapac (Canadá), Coldapaq, Iberpac
• Publicado por la UIT-T en 1976
PVC: Permanent Virtual Circuits
SVC: Switched Virtual Circuits

SVC PVC

PAD: Packet Assambler/Disassambler

Tres dispositivos principales:

• DTE: Data Terminal Equipment
• DCE: Data Circuit-terminating Equipment
• PSE: Packet-Switching Exchange

X.25 - Pila de protocolos

Capas Capas
PLP: Packet Layer Protocol
Superiores Conmutación Superiores
de paquetes LAP-B: Link Access Procedure,
Balanced
PLP PLP PLP PLP X.21: Interfaz DTE-DCE
LAP-B LAP-B LAP-B LAP-B
X.21 X.21 X.21 X.21

Paquete PLP GFI LCI PTI Datos

Trama LAPB BAN Direc Contr Paq. PLP FCS BAN GFI: General Format Identifier
LCI: Logical Channel Identifier
(Circuito Virtual)
PTI: Packet Type Identifier
Trama X.21 Flujo de Bits
 X.25

• En cada nodo: control de errores y flujo +procesamiento

• Si hay error, se retransmite el paquete +retardo

• Funciona bien con enlaces de baja confiabilidad

• Velocidades: 56 kpbs, 64 kbps a 2,048 Mbps
• En redes de fibra óptica se recomiendan
protocolos con menor sobrecarga

Frame Relay
• Transporte de datos sobre circuitos RDSI
• Publicado por la UIT-T en 1988 (Rec. I.122)
Redde
Red deconmutación
conmutaciónde
depaquetes
paquetes
Soportada en una red SDH
Soportada en una red SDH

SVC PVC

PVC: Permanent
Virtual Circuits
Otras Recomendaciones de UIT-T:
– I.233.1: Servicio
– I.370: Gestión de congestión
– Q.922: Núcleo (Prot. de Transf. de Datos) SVC: Switched
Virtual Circuits
– Q.933: Señalización de acceso
 Frame Relay - Pila de protocolos

Capas Capas LAP-F: Link Access Procedure,

Superiores Superiores for Frame Relay
Conmutación HSSI: High Speed Serial
IPX, etc. Frame Relay IPX, etc.
Interfaz (también:
LAP-F LAP-F LAP-F LAP-F V.35 o MCE1/MCT1)

HSSI, … HSSI HSSI HSSI, …

DLCI C/R E/A

DLCI FECN BECN DE E/A

DLCI: Data Link Connection Id. (P/SVC)

Trama LAPF BAN Direc Info FCS BAN
C/R: Command/Response
FECN: Forward Explicit Cong. Notif.
BECN: Backward Explicit Cong. Notif.
DE: Discard Eligibility bit
Trama HSSI Flujo de Bits E/A: Extended Address
BAN -> Tramas de longitud variable

Frame Relay

• En cada nodo: sólo control de error -procesamiento

• Si hay error, se descarta el paquete -retardo

• Control de re-tx y flujo extremo a extremo

• Velocidades: 56 Kbps a 50 Mbps
• Concebido para altas tasas de transferencia
• No es eficiente para ráfagas de paquetes (voz)
 Resumiendo…
Redde
Red deconmutación
conmutación Redesde
Redes deTransporte
Transporte Redde
Red deconmutación
conmutación
de circuitos
de circuitos Conmutado
Conmutado depaquetes
de paquetes

LAN

PSTN WAN

LAN LAN

Se quiere
Se quiere una
una única
única
Red de
Red de Transporte
Transporte
Red SDH
Conmutado!
Conmutado!
Redde
Red deTransporte
Transporte
Conmutador Frame Relay
Fijo
Fijo Enrutador
Multiplexor SDH

RDSI

Televisión Radio

Red Telefónica
con RDSI NT

Red Red
Conmutación Conmutación
Circuitos Paquetes
 RDSI-BA (B-ISDN)

RDSI-BA LAN

Conmutación
Conmutación Conmutación
Conmutación
decircuitos
de circuitos depaquetes
de paquetes

Redde
Red deTransporte
Transporte
Conmutado Red ATM
Conmutado

Redde
Red deTransporte
Transporte Conmutador ATM
Fijo
Fijo Red SDH Enrutador
Multiplexor SDH

ATM - Generalidades
Video
HFC
Datos

ATM LAN

Voz

• Concebida para transmitir voz, video y datos

• Publicado por la UIT-T en 1988 (Rec. I.121)
Uso actual:
- Red troncal (backbone) para ISP
- Conexiones de video punto a punto y punto-multipunto
- Conexiones de voz para telefonía celular
- Emulación de circuitos E1 sobre la red ATM
- Soporte a redes de acceso residencial basadas en ADSL
 ATM - Generalidades
Video
HFC
Datos

ATM LAN

Voz

Niveles de tolerancia por tipo de tráfico

Sensibilidad
Tipo de Tráfico Pérdida de Retardos
paquetes
Voz Baja Alta
Video Moderada Alta
Datos Alta Baja

ATM - Generalidades
Video
HFC
Datos

ATM LAN

Voz

• Conmutación de paquetes: celdas de tamaño fijo

• Orientada a conexión (establ.-comunicac.-liberac.)
• No hay control de errores ni de flujo entre nodos
• Protección de cabecera (garantizar enrutamiento)
• Esquemas de control de congestión
• QoS por conexión (única hasta MPLS)
 Temario
• Introducción
• Arquitectura
– Pila de protocolos
– Capa Física
– Capa ATM: estructura de la celda
– Capa AAL
• Conmutación
• Señalización

Pila de Protocolos
Aplicaciones Aplicaciones
Conmutación
AAL ATM AAL
Capa ATM ATM ATM Capa ATM
Capa Física Física Física Capa Física

AAL - Capa de Adaptación ATM (ATM Adaptation Layer):

Conversión de datos de aplicaciones a celdas ATM
Capa ATM: Transporte de celdas a través de la red.
Adiciona el encabezado de las celdas
Capa Física: Conversión al formato óptico o eléctrico apropiado
 Capa Física
Subcapas
Desacople de la rata de celdas
Aplicaciones
Generación/Verificación HEC TC
AAL Delineación de celdas
Adaptación de la trama de transmisión
Capa ATM
Temporización de bit PMD
Capa Física Codificación/decodificación (4B/5B, 8B/10B, …)

• TC: Transmission Convergence

Recibe celdas ATM y las convierte en flujos de bits
• PMD: Physical Medium Dependent
Entrega y recupera los flujos de bits al/del medio físico:
E1 (2,048 Mbps, STM-1 (155 Mbps), STM-4 (622 Mbps)
E3 (34 Mbps) STM-16 (2,5 Gbps)
PDH SDH

Capa ATM
Control de flujo genérico
Aplicaciones
Generación/extracción del encabezado
AAL Traslación de VPI/VCI
Multiplexación y demultiplexación de celdas
Capa ATM
Capa Física
Formato de la celda ATM
CLP

GFC VPI VCI PTI HEC

Encabezado Carga útil

(Header) (Payload)
Payload)
5 bytes 48 bytes
VPI/VCI: Virtual Path/Virtual Channel Identificators
HEC: Header Error Control
Tamaño fijo: no tiene banderas delimitadoras ni indicador de longitud
 Tipos de Interfaz
RED PRIVADA ATM RED PUBLICA ATM

UNI NNI
PUBLICA
PUBLICA
NNI
PRIVADA

UNI PUBLICA
UNI PRIVADA

Usuarios

UNI: User-Network Interface NNI: Network-Network Interface

CELDA ATM ITEC-Telecom

Estructura de la Celda UNI

1 2 3 4 5 6 7 8
Control de Flujo Genérico Identificador Camino Virtual
Identificador Camino Virtual Identificador Canal Virtual
Identificador Canal Virtual 5
Bytes
Identificador de
Identificador Canal Virtual Tipo de Carga CLP

Control de Errores en el Encabezado

48
Carga útil
Bytes

CLP: Prioridad en la pérdida de celdas

CELDA ATM ITEC-Telecom
 Estructura de la Celda NNI
1 2 3 4 5 6 7 8
Identificador Camino Virtual

Identificador Camino Virtual Identificador Canal Virtual

Identificador Canal Virtual 5
Bytes
Identificador de
Identificador Canal Virtual Tipo de Carga CLP

Control de Errores en el Encabezado

48
Carga útil
Bytes

CLP: Prioridad en la pérdida de celdas

CELDA ATM ITEC-Telecom

GFC: Control de Flujo Genérico

EQUIPO DE
USUARIO CONMUTADOR
ATM

Red ATM

TIEMPO
• Enrutadores
• Conmutadores ATM para LAN
• Estaciones de Trabajo GFC
• Multiplexores ATM

Control del flujo de tráfico entre los

equipos de usuario y la red
CELDA ATM ITEC-Telecom
 VPI/VCI: Identificador de
Camino/Canal Virtual
VC1
VC2
VP1 VP1 …..
VCn
VC1

VP2 MEDIO VP2 VC2

…..
FISICO VCn

VC1

VPm VPm VC2

…..
VCn

VPI: Virtual Path Identifier

VCI: Virtual Channel Identifier
CELDA ATM
CI (VPI+VCI): Connection Identifier (Label) ITEC-Telecom

Operación de los VPI/VCI

VPI = 5
VCI = 131

Conmutador de
VPI = 4
VPI = 19 Ingreso VCI = 10
VCI = 27

VPI = 234
VCI = 1000
CALI VPI = 234
VCI = 1001

VPI = 234 Conmutador de

VCI = 1002 Egreso
BOGOTA VPI = 20
VPI = 38 VCI = 332
VPI =29
VCI = 56 VCI = 164

Las etiquetas tienen sentido

CELDA ATM
sólo entre dos nodos ITEC-Telecom
 Operación de los VPI/VCI
VPI = 5
VCI = 131

Conmutador de
Ingreso
5 131 2 234 1000 8
2

VPI = 234
VCI = 1000
CALI 8

Conmutador de
1
Egreso
Conmutador: BOGOTA
16 234 1000 1 29 164 16
Con la etiqueta y el puerto VPI =29
VCI = 164
de entrada se obtiene la
etiqueta y el puerto de salida
(traslación de VPI/VCI)
CELDA ATM ITEC-Telecom

Conexiones Virtuales
PERMANENTES : PVC/PVP
CONMUTADAS : SVC/SVP
PERMANENTES INTELIGENTES : S-PVC

PVC

S-PVC Q.2931
SVC

En SVC, cada conmutador:

• Asigna ancho de banda a la conexión
• Selecciona una etiqueta VPI/VCI
CELDA ATM
• Actualiza su tabla de conmutación ITEC-Telecom
 PTI: Indicador del Tipo de Carga

Bit 3 Bit 2 Bit 1

Celda de
Gestión de
Recursos
Control de
1 Celda OAM 0/1 0/1 Segmento/Conexión

0 Celda Usuario 0/1 Indicación de 0/1 Último Dato

Congestión
CELDA ATM ITEC-Telecom

CLP: Prioridad en la Pérdida de

Celdas
la aplicación Contrato
fija CLP=1 Servicio

la red fija CLP=1

Descarte
Celda normal (CLP = 0)
Celda Descartable (CLP = 1)
Fijada por el usuario o la red

CLP: Cell Loss Priority

CELDA ATM ITEC-Telecom
 HEC: Control de Errores en el
Encabezado
ALGORITMO DETECCIÓN DE ERRORES

Hay errores múltiples

3 (eliminar celda)
No hay errores Error detectado
(no hacer nada) (eliminar celda)

Modo No hay más errores Modo

5
corrección (no hacer nada) detección

1 4
2
Hay un error simple (un bit)
(corregir encabezado)
CELDA ATM
HEC: Header Error Control ITEC-Telecom

Capa AAL
Subcapas
Aplicaciones
Sub-capa de Convergencia CS
AAL
Capa ATM Segmentación y Reensamble SAR

Capa Física

• CS: Convergence Sublayer

Ofrece servicios de tráfico apropiado a los protocolos más
altos
• SAR: Segmentation and reassembly
En tx: segmenta PDU de capas superiores en las celdas
En rx: re-ensambla la info de las celdas en PDU de capas sup.

PDU: Protocol Data Unit

 Servicios AAL

Control/
Señalización Usuario
Conmutador
AAL ATM

ATM ATM
PHY PHY
Los servicios se ofrecen en los extremos
• Para usuarios: AAL1, AAL2 y AAL5
(AAL3/4 fue reemplazado por AAL5)
• Para señalización: SAAL

Servicios de usuario sobre AAL

Clase AA Clase
Clase Clase BB Clase Clase DD
Clase CC Clase
Temporización
Temporización Requerida No requerida
No requerida
entreel
entre elorigen
origenyyel
el
destino
destino (TR) (NTR)
(NTR)

Velocidad Constante Variable

Variable
binaria (CBR) (VBR)
(VBR)
Sin
Sin
Modo de Con conexión conexión
conexión
Conexión (CO) (CL)
(CL)

Tipo de
Tipo de AAL
AAL AAL 11
AAL AAL 22
AAL AAL 55
AAL
N/B-ISDN N-ISDN (datos),
N/B-ISDN Voz/Video N-ISDN (datos), Datossin
sin
Ejemplos de
Ejemplos de Voz/Video
Voz/Video
Voz/Video Internet,
comprimido Internet,
Datos
conexión
comprimido X.25, conexión
servicios
servicios
Emulaciónde
Emulación de
circuitoreal
real (MPEG 1,2,3)X.25,
(MPEG1,2,3) FrameRelay
Relay SMDS
SMDS
circuito Frame
SMDS: Switched Multi-Megabit Data Service
 CARACTERISTICAS DE LOS
SERVICIOS
• Relación de temporización entre el
origen y el destino

3 32 1 3 2 1

Terminal Terminal
origen destino
ARQUITECTURA ATM ITEC-Telecom

CARACTERISTICAS DE LOS
SERVICIOS
• Velocidad binaria (constante o variable)
Velocidad de
bits
constante

Velocidad de bits
variable
ARQUITECTURA ATM ITEC-Telecom
 CARACTERISTICAS DE LOS
SERVICIOS
• Modo de conexión (Orientado a la
conexión o no orientado).

Central Central Central

ARQUITECTURA ATM ITEC-Telecom

CARACTERISTICAS DE LOS
SERVICIOS
• Modo de conexión (Orientado o no
orientado a la conexión).

CORREOS
CORREOS

ARQUITECTURA ATM ITEC-Telecom

 CLASIFICACION DE LOS SERVICIOS

CLASE
Temporización
A B C D
fuente/destino

Velocidad
binaria

Conexión

AAL 1 2 5
Servicios de emulación de circuitos:
voz y video sin compresión
ARQUITECTURA ATM ITEC-Telecom

CLASIFICACION DE LOS SERVICIOS

CLASE A B C D
Temporización
fuente/destino

Velocidad
binaria

Conexión

AAL 1 2 5
Servicios de rata de bits variable con
sincronismo: audio y video comprimidos
ARQUITECTURA ATM ITEC-Telecom
 CLASIFICACION DE LOS SERVICIOS

CLASE A B C D
Temporización
fuente/destino

Velocidad
binaria

Conexión

AAL 1 2 5 5
Servicios de datos orientados a conexión:
LAN, X.25, Frame Relay
ARQUITECTURA ATM ITEC-Telecom

CLASIFICACION DE LOS SERVICIOS

CLASE
Temporización
A B C D
fuente/destino

Velocidad
binaria

Conexión

AAL 1 2 5 5
Servicios de datos no orientados a
conexión: SMDS
ARQUITECTURA ATM ITEC-Telecom
 AAL1
Ej.: Emulación de
circuitos de voz

ARQUITECTURA ATM ITEC-Telecom

FUNCIONES DE CS PARA AAL1

Aplicaciones
CS
AAL SAR
Capa ATM

• Manejo de variaciones en el retardo de celdas

• Manejo de retardo en el ensamble de la carga útil
de las celdas
• Transferencia de información de reloj
• Monitoreo de celdas perdidas y mal insertadas, y
búsqueda de acciones correctivas (contador de
secuencia)
ARQUITECTURA ATM ITEC-Telecom
 Funciones de SAR para AAL1
Encabezado (1 byte) Aplicaciones
CS
AAL
CSI SC CRC-3 P SAR

1 bit 3 bits 3 bits 1 bit Capa ATM

Carga útil (47 bytes)

SAR-PDU SN SNP

Encabezado ATM Carga útil ATM

Celda ATM 5 bytes 48 bytes

SN: Número de Secuencia SNP: Protección del Número

• CSI: Indicador de CS de Secuencia
• SC: Contador de secuencia • CRC 3 bits
Usado por CS para detectar pérdida • P: Paridad
o mala inserción de celdas
PDU: Protocol Data Unit

AAL2
Ej.: Red troncal
para sistemas
celulares y PCS

ARQUITECTURA ATM ITEC-Telecom

 Sub-capas de AAL2
Subcapas
Aplicaciones Service Specific Convergence Sublayer SSCS
SSCS
AAL CPS
Common Part Sub-layer CPS
Capa ATM

AAL2 no tiene capa SAR

• Cada SSCS puede prestar un tipo de servicio distinto

• A cada usuario se le asigna un SSCS
• SSCS recibe los datos de su usuario y los entrega al
CPS en forma de pequeños paquetes
• CPS multiplexa paquetes de distintos SCSS en una
celda ATM

Empaquetamiento en AAL2
SSCS PDU 1 2 3 4 5

CPS PDU 1 2 3 3 4 5

Celdas ATM CPS PDU CPS PDU

• Cada SSCS puede prestar un tipo de servicio distinto

• A cada usuario se le asigna un SSCS
• SSCS recibe los datos de su usuario y los entrega al
CPS en forma de pequeños paquetes
• CPS multiplexa paquetes de distintos SCSS en una
celda ATM
 AAL5
Transferencia
de datos

ARQUITECTURA ATM ITEC-Telecom

Sub-capas de AAL5
Subcapas

Aplicaciones Convergence Sublayer CS

CS • Service Specific Convergence Sublayer SSCS
AAL SAR • Common Part Sublayer CPS
Capa ATM
Segmentation And Reassembly SAR

• Cada SSCS puede prestar un tipo de servicio distinto

• A cada usuario se le asigna un SSCS
• CPS ofrece transferencia no asegurada de PDU de
cualquier longitud entre 1 y 65.535 bytes
• CPS detecta errores pero no corrige por retransmisión.
Informa a la aplicación de nivel superior
• CPS entrega los PDU en el orden en que los recibe
 Formatos de PDU de AAL5
0-65.535 bytes 0-47 1 1 2 4 bytes
CPS PDU PDU de Usuario PAD UU CPI LI CRC-32

SAR PDU 48 bytes 48 bytes … 48 bytes

Celdas ATM SAR PDU SAR PDU … SAR PDU

PTI=0x0 PTI=0x0 PTI=0x1 (fin de mensaje)

PAD: Relleno para ajustar PDU a múltiplo de 48 bytes

UU: Información Usuario-Usuario (extremo a extremo)
CPI: Indicador de la Parte Común
LI: Indicador de Longitud
CRC-32: Chequeo de Redundancia Cíclica
No hay encabezado SAR. Usa PTI de encabezado ATM
 Universidad del Cauca
Facultad de Ingeniería Electrónica y Telecomunicaciones
Departamento de Telemática

Sistemas de Conmutación

Modo de Transferencia
Asíncrona (ATM)

Dr. Ing. Álvaro Rendó

Rendón Galló
Gallón
Popayá
Popayán, julio de 2009

Temario
• Introducción
• Arquitectura
• Conmutación
– Funciones y arquitectura
– Conmutador de Memora Compartida
– Algoritmos de planificación
• Señalización
 Funciones y arquitectura
• Transfiere celdas desde los enlaces de entrada
hasta los de salida
• Señalización
• Gestión de la red

DIAGRAMA FUNCIONAL
DEL SWITCH ATM
CAC
CAC SM
SM Usuarios
Routers
IM
IM IM
IM
OM
OM Cell
Cell OM
OM
Switches Switch
Switch Servidores
IM
IM Fabric
Fabric IM
IM
OM
OM OM
OM

CAC: Connection Admission Control IM : Input Module

SM : Switch Management OM : Output Module
CONMUTADOR ATM ITEC-Telecom
 Funciones y arquitectura
• Dependiendo del diseño, pérdida de celdas en:
puertos de entrada, estructura del conmutador o
puertos de salida
• La traslación de etiquetas (VPI/VCI) tiene lugar
antes de que la celda sea transferida a la salida

VPI/VCI VPI/VCI y Puerto

celda de entrada
Tabla celda de salida

Tabla por Puerto de entrada

• Pequeñas
• Tiempo de búsqueda reducido

Funciones y arquitectura
Tres tipos de arquitecturas de conmutador
• División de Espacio
Basada en MIN (Multistage Interconection Network)
Red de elementos de conmutación interconectados,
organizados en filas y columnas
• Compartición de Memoria
Todas las celdas de entrada van a una memoria única
Las celdas se organizan en la memoria en listas encadenadas,
una por puerto de salida
• Compartición de Medio
Las celdas de entrada van sincrónicamente a un bus
Cada puerto de entrada ve todas las celdas y recibe las suyas
 Conmutador de Memoria
Compartida
Una lista encadenada de celdas por Puerto de salida
Memoria con puerto dual: escritura y lectura al tiempo
En cada intervalo: N escrituras y N lecturas
Ancho de banda de la memoria ≤ 2NV
Donde V: Velocidad de transmisión de los enlaces

Un conmutador para
enlaces de 2,5 Gbps
procesa 5,8 millones
de celdas de 53 bytes
por segundo

Conmutador de Memoria
Compartida
Capacidad de la memoria: B celdas
Capacidad máxima de lista por puerto: Bi < B
Evita que un puerto acapare las celdas
Capacidad mínima de lista por puerto: LBi < Bi
Es un colchón dedicado al puerto

Bi < B, Σ Bi > B
LBi < Bi, Σ LBi < B

Capacidad: B
 Conmutador de Memoria
Compartida
Pérdida de celdas
• Memoria compartida llena: contiene B celdas
• Lista del puerto de salida llena: contiene Bi celdas
Arquitectura no bloqueante
• Una celda que ingresa a la estructura del conmutador
(la memoria) no es bloqueada por otras celdas

Bi < B, Σ Bi > B
LBi < Bi, Σ LBi < B

Capacidad: B

Algoritmos de planificación
Su finalidad es gestionar las QoS ofrecidas a los
usuarios
Para conmutador no bloqueante con memorias de
amortiguación de salida:
• Cada conexión de salida está asociada a una categoría
de QoS acordada en el establecimiento
• Las celdas que pertenecen a estas conexiones se
pueden agrupar en colas: una por QoS
• Las colas se atienden con un algoritmo de planificación
 Algoritmos de planificación
Considerando cuatro categorías de QoS:
• CBR (Constant Bit Rate): Audio y video sin comprimir
• RT-VBR (Real-Time Variable Bit Rate): Audio/video comprimidos
• NRT-VBR (Non-Real-Time Variable Bit Rate): e-mail multimedia
• UBR (Unespecified Bit Rate): Transferencia de datos

El algoritmo de planificación asigna distintas

prioridades a estas colas para satisfacer cada QoS

Algoritmos de planificación
Prioridades Estáticas
• Establecen un orden fijo de atención de las colas.
Ej: 1) CBR 2) RT-VBR 3) NRT-VBR 4) UBR
• Las prioridades no dependen del nivel de ocupación
• Se vacían primero las colas de mayor prioridad
Adicional: regla del factor de envejecimiento:
• Si la cola no ha sido atendida en un tiempo t,
su prioridad es momentáneamente elevada para
enviar algunas de sus celdas
Algoritmos de planificación
Algoritmo “Primero el Plazo más Temprano”
(EDF: Early Deadline First)
• Cada celda, al llegar a la memoria de amortiguación,
recibe un plazo (hora en que debe ser enviada)
• El plazo se calcula sumando a la hora de llegada un
retardo, que depende de la categoría de QoS
• El planificador envía primero la celda que tiene el
plazo más temprano
Las celdas que reciben un plazo más corto tendrán un
menor retardo para envío

Algoritmos de planificación
Planificador de Ronda Circular Ponderada
(Weighted Round-Robin)
• Cada memoria de amortiguación se organiza en un
cierto número de colas. Ejemplos:
– Una cola por cada conexión que pasa por el puerto
– Una cola por categoría de QoS
• El planificador atiende en ronda una celda por cola
• En la ronda ponderada se asignan pesos a las colas
para extraer varias celdas en cada turno
 Temario
• Introducción
• Arquitectura
• Conmutación
• Señalización
– Tipos
– Pila de protocolos
– Formato del mensaje
– Procedimientos UNI

Tipos de señalización
Señalización
NNI
Señalización Señalización
UNI UNI

RED ATM RED ATM

Canal de Señalización (VPI/VCI = 0/5)

UNI: User-Network Interface

NNI: Network-Node Interface
Network-Network Interface
SEÑALIZACION EN ATM ITEC-Telecom
 Tipos de señalización
Señalización UNI
• Conexión punto a punto:
– Bidireccional (dos conexiones unidireccionales)
– Ancho de banda y QoS para cada dirección
– Señalización con protocolo Q.2931, basado en
el protocolo Q.931 (DSS1) de N-ISDN

• Conexión punto-multipunto
– Unidireccional: un terminal ATM (raíz) envía
información a varios terminales ATM (hojas)
– Señalización con protocolos Q.2971 y Q.2931

Tipos de señalización
Señalización NNI
En redes ATM privadas: PNNI (Private NNI)
En redes ATM públicas: B-ISUP/B-ICI
• Protocolo de señalización
Usado para establecer, mantener y liberar en
forma dinámica conexiones entre terminales
• Protocolo de enrutamiento
Usado para distribuir información de topología y
alcanzabilidad entre conmutadores
RED ATM RED ATM

B-ISUP: Broadband ISUP (UIT), B-ICI: Broadband Inter-Carrier Interface (ATMF)

 Pila de protocolos

Protocolos de señalización
Q.2931 Q.2971 PNNI B-ISUP
SAAL
Capa ATM
Capa Física

Los protocolos de señalización son aplicaciones

que corren encima de SAAL (Signaling AAL)
Por debajo de SAAL están las mismas capas
usadas para transferencia de datos
Esta torre se llama también Plano de Control
para diferenciarla del Plano de Datos

SAAL
Subcapas

Prot Señaliz Convergence Sublayer CS

CS • Service Specific Convergence Sublayer SSCS
SAAL SAR
• Common Part Sublayer CPS
Capa ATM
Segmentation And Reassembly SAR
Tiene la misma estructura de AAL5, pero difiere SSCS,
que tiene dos componentes:
• SSCF: Service-Specific Coordination Function:
Interfaz entre protocolos de señalización y SSCOP
• SSCOP: Service-Specific Connection Oriented Protocol:
Suministra una conexión confiable para intercambio de
señalización entre terminales.
Ofrece la mayoría de los servicios de LAP-D (ISDN) y MTP2 (SS7)
 Formato del mensaje de
señalización
Byte 1 Discriminador del Protocolo
2 0 0 0 0 Long de Ref Llam
3 Ban
4 Valor de Referencia de Llamada
5
6
Tipo de Mensaje
7
8
Longitud del Mensaje
9
≥ 10 Elementos de info de longitud variable

Formato usado por los protocolos Q.2931, Q.2971 y PNNI

El Discriminador de Protocolo identifica el protocolo

Formato del mensaje de

señalización
• Valor de Referencia de Llamada: Número asignado
a la llamada a la que se refiere el mensaje
• Bandera: 0 para llamante, 1 para llamado
• Elementos de información (IE): Parámetros de los
mensajes
Byte 1 Identificador del IE
2 Instrucción del IE
3
Longitud del IE
4
≥5 Información específica del IE
 SEÑALIZACION PUNTO A PUNTO
Fuente Destino
RED ATM

Setup Message Setup Message

•• Dir
Dir ATM
ATM Destino
Destino •• Dir
Dir ATM
ATM Destino
Destino
•• Ancho
Ancho de
de Banda
Banda 1 •• Ancho
Ancho de
de Banda
Banda
3
•• Retardo/Pérdida
Retardo/Pérdida •• Retardo/Pérdida
Retardo/Pérdida

Call proceeding 2 4 Call proceeding

Connect 7 5 Connect
Connect Ack 8 6 Connect Ack
COMUNICACIÓN
1 Release Release 2
4 Release Completed Release Completed 3
SEÑALIZACION EN ATM ITEC-Telecom

SEÑALIZACION PUNTO-MULTIPUNTO
EL NODO “RAIZ”
RAIZ” COMIENZA LA LLAMADA

1 Setup
Nodo Raíz
- Dir. Hoja 1 - Multipunto
- Tipo de trafico
- QoS

RED ATM

SEÑALIZACION EN ATM ITEC-Telecom

 SEÑALIZACION PUNTO-MULTIPUNTO
EL NODO “RAIZ”
RAIZ” COMIENZA LA LLAMADA

Hoja 1
Raiz
Hoja 2
ATM
1 Add party
2 Setup

- Dir Hoja 2
5 Connect
7 Ack Add party
6 Connect Ack

SEÑALIZACION EN ATM ITEC-Telecom

SEÑALIZACION PUNTO-MULTIPUNTO
DESCONEXION DE LLAMADA

1. Desconexión desde el nodo raiz.

- Dir Hoja 1. Hoja 2

1 Drop party
Hoja 1

4 Rel. Comp. ATM

2 Drop party

3 Release completed

SEÑALIZACION EN ATM ITEC-Telecom

 SEÑALIZACION PUNTO-MULTIPUNTO
DESCONEXION DE LLAMADA

2. Raiz desconecta todas las Hojas

- Dir Hoja 1.
- Dir Hoja 2. Hoja 2

11 Release
12 Release
ATM
Hoja 1

SEÑALIZACION EN ATM ITEC-Telecom

SEÑALIZACION PUNTO-MULTIPUNTO
DESCONEXION DE LLAMADA

3. Nodo Hoja se desconecta

Hoja 2
- Dir Hoja 1.
12 Drop Party
11 Drop Party

ATM
13 Drop Party Ack

Hoja 1

SEÑALIZACION EN ATM ITEC-Telecom

 SEÑALIZACION PUNTO-MULTIPUNTO
Leaf Initiated Joins (LIJ)
1) Nodos hoja adheridos por la red.

RED ATM
1 Leaf Setup
2 Setup

5 Connect Ack

SEÑALIZACION EN ATM ITEC-Telecom

SEÑALIZACION PUNTO-MULTIPUNTO
Leaf Initiated Joins (LIJ)
2) Nodos hoja adheridos por el nodo Raiz.

? ?
RED ATM
2 Leaf Setup 1 Leaf Setup
3 Add party 4 Setup

8 Add party Ack 7 Connect Ack

SEÑALIZACION EN ATM ITEC-Telecom

 Bibliografía
• H.G. Perros. Connection-Oriented Networks: SONET/SDH,
ATM, MPLS and Optical Networks. John Wiley & Sons,
Chichester (England), 2005.
• Travis Russell. Telecommunications Protocols. McGraw-Hill,
New York (USA), 1997.
• ITEC-Telecom. “Curso de ATM”. Transparencias en
Powerpoint. 2003.