Admn.

Redes - ATM
Ramn Hervs Lucas / Rubn Martnez Sobrino

Modo de Transferencia Asncrono

ATM
Rubn Martnez Sobrino
Ramn Hervs Lucas
Escuela Superior de Informtica
Universidad de Castilla la Mancha
Ciudad Real
Abril-2001

-1-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

Indice.
Indice.......................................................................................................

1. Introduccin.........................................................................................

2. Arquitectura del protocolo...................................................................

3. Conexiones lgicas ATM.....................................................................

3.1. Caractersticas de un camino/canal virtual.............................
3.2. Sealizacin de control..........................................................

4
5
5

4. Celdas ATM.........................................................................................
4.1. Formato de cabecera..............................................................

7
7

5. Transmisin de celdas..........................................................................

6. Capa de adaptacin ATM (AAL).........................................................

6.1 Servicios................................................................................
6.2. Protocolos AAL....................................................................

9
9
9

7. Control de trfico y de la congestin...................................................

7.1. Requisitos para el control de trfico y de congestin.............
7.2. Variacin del retardo de celdas.............................................
7.3. Contribucin de la red a la variacin del retardo de celdas....
7.4. Control de trfico y de congestin.........................................
7.4.1. Control de trfico...................................................
7.4.2. Control de Congestin............................................

10
10
11
11
11
13
15

8. Dispositivos de red ATM.....................................................................

8.1.Elementos de conmutacin.....................................................
8.1.1.-Conmutadores de tipo matriz.................................
8.1.2.-Conmutadores de Memoria Central........................
8.1.3.-Conmutadores de tipo Bus.....................................
8.1.4.-Conmutadores de tipo anillo..................................

16
16
16
18
18
18

8.2.Clasificacin de los conmutadores basada en su estructura.....

8.2.1.-Conmutadores de divisin asncrona del tiempo....
8.2.2.-Conmutadores por divisin del espacio..................
-Conmutadores Banyan........................................
-Conmutadores Batcher-Banyan..........................
-Conmutadores Crossbar......................................
8.2.3.-Conmutadores con buffer no bloqueantes..............

19
19
20
20
20
21
21

8.3.Ejemplos de redes de interconexin de un conmutador..........

22

-2-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

1. Introduccin.
El modo de transferencia asncrono, tambin conocido como retransmisin de
celdas, es conceptualmente similar a la tcnica de retransmisin de tramas (frame relay).
Ambas presentan fiabilidad y fidelidad para ofrecer una conmutacin de paquetes ms
rpida que X.25, siendo ATM incluso ms funcional que el frame relay, pudiendo admitir
velocidades de varios rdenes de magnitud superior.
ATM se desarroll como parte del trabajo en RDSI de banda ancha, pero
inicialmente se destin otros entornos, en los que eran necesarios velocidades de
transmisin muy elevadas.
2. Arquitectura del protocolo.
ATM lleva a cabo la transferencia de datos en trozos discretos, permitiendo la
multiplexacin de varias conexiones lgicas sobre una nica interfaz fsica. Estas
unidades discretas que componen una interfaz lgica son paquetes de tamao fijo,
denominados celdas.
Dos de los factores que hacen de ATM una tecnologa de alta velocidad son:
- ATM es un protocolo con mnima capacidad de control de errores y de
flujo, lo que reduce el tamao y el coste de procesamiento de las celdas.
- El empleo de celdas de tamao fijo simplifica el procesamiento necesario
en cada nodo.

La figura 1 muestra el modelo de referencia del protocolo ATM:

La capa fsica especifica:
- El medio de transmisin.
- El esquema de codificacin de la seal.
- Las velocidades de transmisin: 155,52 Mbps y 622,08 Mbps, siendo
posibles velocidades superiores e inferiores.

-3-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

Dos capas de ATM se relacionan con las funciones propias de ATM:

!La capa ATM, comn a todos los servicios de conmutacin de
paquetes.
!La capa de adaptacin ATM (AAL) dependiente del servicio. AAL
agrupa informacin de capas superiores en celdas ATM, para enviarlas
a travs de la red ATM, al tiempo que extrae informacin de las celdas
ATM y la transmite a las capas superiores.
El modelo de referencia del protocolo ATM hace referencia a tres planos
separados, que son enfoques distintos del SW o HW que existe en cada una de las capas
del modelo de referencia:
!Plano de usuario: permite transferencia de informacin de usuario,
haciendo uso de los controles de flujo y errores.
!Plano de control: realiza el control de las llamadas y las funciones de
control de conexin.
!Plano de gestin: realiza funciones de gestin del sistema como un
todo; proporcionando coordinacin entre todos los planos, y gestin de
capa.

3. Conexiones lgicas ATM.

Las conexiones lgicas en ATM estn relacionadas con las conexiones de canales
virtuales (VCC). Una VCC es como un circuito virtual en X.25 o como una conexin de
enlace de datos en retransmisin de tramas, siendo la unidad bsica de conmutacin en la
red ATM. Una VCC se establece entre dos usuarios finales a travs de la red,
proporcionando un flujo full-duplex de celdas del mismo tamao a una velocidad
determinada.

Una conexin de camino virtual (VPC) es una haz de VCC con los mismos
extremos, tal que las celdas que fluyen en las VCC de una misma VPC se conmutan
conjuntamente. Los caminos virtuales sirven para simplificar y facilitar el control de la
red agrupando en una sola unidad a conexiones que comparten el mismo camino a travs
de la red.

-4-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

En una VCC se garantiza la integridad de la secuencia de celdas: las celdas se

entregan al destinatario en el mismo orden en que se enviaron.

3.1. Caractersticas de un camino/canal virtual.

- Calidad de servicio: un usuario es provisto con una calidad de servicio
especificada con parmetros tales como la tasa de prdida de celdas variacin del
retardo de las celdas.
- VCC conmutados y semipermanentes: pueden existir conexiones conmutadas
(con sealizacin de control de llamada), y conexiones con canal dedicado.
- Integridad de la secuencia de celdas: Se preserva que en una VCC se mantiene
el orden en que las celdas fueron enviadas.
- Negociacin de parmetros de trfico y supervisin de uso: Entre usuario y red
se pueden negociar parmetros de trfico (velocidad media, de pico...) para cada VCC.
Adems, la entrada de celdas de usuario se supervisa por la red para asegurar que se
cumplen los parmetros negociados.
- Restriccin de identificador de canal virtual en una VPC: Las cuatro anteriores
caractersticas con comunes a VCC y VPC, siendo esta ltima propiedad exclusiva de las
VPC. Puede que no sea posible proporcionar uno o ms identificadores o nmero de
canal virtual al usuario de una VPC, aunque estos puedan ser reservados para uso interno
de la red.
3.2. Sealizacin de control.
En ATM es necesario un mecanismo para establecer y liberar las VPC y VCC, de
modo que llamamos sealizacin de control a la informacin involucrada en ese proceso,
la cual se transmite a travs de conexiones distintas de las gestionadas.

Los distintos modos de establecer/liberar VCC son:

1. Las VCC semipermanentes pueden usarse en el trfico usuario-usuario,
para lo cual no es necesaria la sealizacin de control.
2. Si no existe un canal de sealizacin de control, ser necesario
-5-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

establecer uno. Para ello, se intercambiar una serie de seales de control entre usuario y
red a travs de un canal especifico. Por ello, es necesario un canal permanente que pueda
ser usado para establecer las VCC para el control de llamadas. Este canal permanente se
llama canal de meta-sealizacin, dado que se emplea para establecer canales de
sealizacin.
3. El canal de meta-sealizacin sirve para establecer canales virtuales de
sealizacin usuario-red, el cual se utilizar para establecer las VCC de transmisin de
datos.
4. El canal de meta-sealizacin tambin permite establecer un canal
virtual de sealizacin usuario-usuario, el cual se utilizar para que dos usuarios finales
establezcan y liberen VCC para el transporte de datos, sin intervencin de la red.
Nota: En todas las redes se usa una o ms combinaciones de estos mtodos.

Mtodos para establecer/liberar VPC:

1.-Una VPC semipermanente se puede establecer mediante negociacin
previa, para lo cual no son necesarias seales de control.
2.-El usuario puede establecer/liberar una VPC haciendo uso de la VCC de
sealizacin.
3.-La propia red puede establecer y liberar VPC, en cuyo caso las VPC
podrn estar destinadas al trfico red-red, usuario-red usuario-usuario.

-6-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

4. Celdas ATM.
Las celdas en ATM son de tamao fijo, con 5 bytes de cabecera y 48 bytes de
informacin (53 bytes por celda). El empleo de este tipo de celdas, pequeas y de tamao
fijo se debe a:
"El uso de celdas pequeas puede reducir el retardo de cola para celdas de alta
prioridad.
"Las celdas de tamao pequeo pueden ser conmutadas ms eficientemente.
"La implementacin fsica de los sistemas de conmutacin es ms sencilla para
celdas de tamao fijo.
4.1. Formato de cabecera.

La figura 3a muestra el formato de cabecera en el interfaz usuario-red. La figura

3b muestra el formato de cabecera en el interfaz red-red, en el cual no se especifica el
campo "Control de flujo genrico", ampliando en su lugar el campo "identificador de
camino virtual" de 8 a 12 caracteres, lo que permite un gran nmero de VPC internos de
la red, para dar cabida a los de los usuarios y a los internos de la red.

-7-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

El campo de control de flujo genrico solo tiene sentido en el interfaz local

usuario-red, y podra utilizarse para ayudar al usuario en el control de flujo del trfico
para las distintas calidades de servicio.
El campo identificador de camino virtual (VPI), es un campo de encaminamiento
para la red. El identificador de canal virtual se emplea para encaminar a y desde el
usuario final, funcionando como un SAP (punto de acceso al servicio).
El campo tipo de carga til indica el tipo de informacin contenida en el campo
de informacin.
La prioridad de prdida de celdas (CLP) se emplea para orientar a la red en caso
de congestin:
-Un bit 0 indica que la celda es de prioridad superior y que no debe
descartarse a no ser que haya otro remedio.
-Un bit 1 indica que la celda es de prioridad baja y que puede
descartarse en caso de ser necesario.
El Control de errores de cabecera se calcula en base a los otros 32 bits de la
cabecera. Este control de errores corresponde a un 'cdigo de redundancia cclica' (CRC)
cuyo polinomio es x8+x2+x+1. El hecho de utilizar 8 bits de control de errores para tan
solo 32 bits de cabecera permite (debido a la suficiente redundancia del cdigo) no solo
detectar errores, sino tambin corregir parte de ellos.
5. Transmisin de celdas ATM.
BISDN especifica que las celdas deben transmitirse a 155,52 622,08 Mbps, y
ser necesario especificar la estructura de transmisin usada para transportar esta carga.
En el caso de la interfaz a 155,52 Mbps se han definido dos aproximaciones: capa fsica
basada en celdas y capa fsica basada en SDH.
Capa fsica basada en celdas.
La estructura de la interfaz se basa en una secuencia continua de celdas de 53
bytes, sin fragmentacin. Dado que no se imponen tramas externas, para sincronizar se
utiliza el campo "control de errores de cabecera" de la cabecera.
Capa fsica basada en SDH.
Alternativamente, las celdas ATM pueden transmitirse a travs de una lnea
haciendo uso de SDH (jerarqua digital sncrona) o SONET. En este caso, en la capa
fsica se impone la fragmentacin utilizando tramas STM-1.

-8-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

La capacidad de carga til de las tramas STM-1 es de 2430 bytes. La carga til consta de
9 bytes suplementarios de cabecera del camino y de las propias celdas ATM.
6.Capa de adaptacin ATM(AAL).
El uso de ATM hace necesaria de una capa de adaptacin para admitir protocolos
de transferencia de informacin no basado en ATM. En un entorno heterogneo en el que
existen redes ATM interconectadas con redes de transmisin de tramas, una forma
adecuada de integrar los dos tipos de redes es realizar una transformacin entre tramas y
celdas, lo que implica la segmentacin de una trama en celdas de transmisin y la
agrupacin de las celdas en tramas en el receptor.
6.1. Servicios de la capa de adaptacin ATM
El documento 1362 de ITU-T especifica los siguientes ejemplos generales de
servicios para AAL:
Gestin de errores de transmisin
Segmentacin y ensamblado para permitir la transmisin de bloques mayores de
datos en el campo de informacin de celdas ATM
Gestin de condiciones de prdida de celdas y de celdas mal insertadas
Control de flujo y temporalizacin
Con el fin de minimizar el nmero de protocolos AAL diferentes que pueden ser
especificados, se han definido cuatro clases de servicios que cumplen un amplio rango de
requisitos:

Sincronizacin
origen-destino
Tasa de bits
Modo de conexin
Protocolo AAL

CLASE A
CLASE B
Requerido
Constante
Tipo 1

CLASE C
CLASE D
No Requerido

Variable
Orientado a conexin
Tipo 2
Tipo 3,4,5

Sin conexin
Tipo 3,4

Tipo 1: Emulacin de circuitos

Tipo 2: Videoconferencias, con tasa de transmisin variable
Tipo 3,4 y 5: Transmisin de datos

6.2. Protocolos AAL

Esta capa se organiza en dos subcapas lgicas: la subcapa de convergencia (CS) y
la subcapa de segmentacin y agrupacin o ensamblado (SAR). La subcapa de
convergencia proporciona las funciones necesarias para dar soporte a aplicaciones
especficas usando AAL. Cada usuario AAL se conecta con un servicio AAL en el punto
de acceso al servicio, que indica simplemente la direccin de la aplicacin.
La subcapa de segmentacin y ensamblado es responsable de empaquetar la
informacin recibida desde CS en celdas de transmisin y desempaquetar en el otro

-9-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

extremo.

7. Control de trfico y de congestin.

Las tcnicas de control de trfico y de congestin son vitales para el adecuado
funcionamiento de las redes ATM. Sin tales tcnicas el trfico desde nodos usuario puede
exceder la capacidad de la red, causando el desbordamiento de la memoria temporal en
los conmutadores ATM y producindose prdida de datos.
Las redes ATM presentan dificultades en el control efectivo de la congestin. La
complejidad del problema se debe al limitado nmero de bits suplementarios disponibles
para el control de celdas de usuario.
El objetivo de los mecanismos adoptados se centra en esquemas de control para
trfico sensible al retardo tales como voz y vdeo.
7.1. Requisitos para el control de trfico y de congestin en ATM
El trfico en circuitos virtuales individuales es de naturaleza a rfagas, esperando el
sistema receptor recibir el trfico a rfagas en cada conexin. El resultado de esto es:
1.La red no necesita replicar exactamente el patrn de temporalizacin del trfico
entrante en el nodo de salida
2.Podemos usa multiplexacin estadstica para acomodar varias conexiones lgicas sobre
la interfaz fsica entre el usuario y la red. La velocidad media de datos necesaria para
cada conexin es menor que la velocidad de pico para cada conexin y la interfaz
usuario-red solo necesita ser diseada para una capacidad superior a la suma de las
velocidades promedio para todas las conexiones.
Los esquemas de control de congestin de redes de conmutacin de paquetes no resultan
adecuados para redes ATM:
1.La mayor parte del trfico no es adaptable al control de trfico. Por ejemplo fuentes de
trfico de voz y de vdeo no pueden parar de generar celdas aun cuando la red esta
congestionada.
2.Generalmente, las redes ATM admiten un amplio rango de aplicaciones que necesiten
capacidades de entre unos pocos Kbps a varios Mbps. Los esquemas de control de
congestin relativamente sencillos terminan generalmente castigando un extremo u
otro del espectro.
3.Las aplicaciones en redes ATM pueden generar patrones de trfico muy diversos (por
ejemplo, fuentes de datos de velocidad constante frente a variable). Resulta difcil
gestionar esta amplia variedad de velocidades mediante el uso de tcnicas
tradicionales en control de congestin.
4.Diferentes aplicaciones en redes ATM requieren diferentes servicios (por ejemplo
servicio sensible al retardo para voz y vdeo y servicio sensible a prdidas de datos.

-10-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

7.2. Variacin del retardo de celdas

Para una red ATM, las seales de voz y vdeo pueden ser digitalizadas y
transmitidas como una secuencia de celdas, lo que requiere, especialmente para voz, que
los retardos en la red sean pequeos.
Existe otro importante requisito que entra a veces en conflicto con el anterior la
velocidad de envo de celdas al usuario destino debe ser constante. Entonces cmo podra
el usuario destino hacer frente a las variaciones del retardo de celdas en trnsito desde el
usuario frente al destino.
Cuando la primera celda se recibe en el instante de tiempo r(0), el usuario retarda
la celda una cantidad adicional V(0) antes de enviarla a la aplicacin. V(0) es una
estimacin de la variacin del retardo de celda que la aplicacin pueda tolerar y que
puede ser producida por la red. Las siguientes celdas se retrasan de manera que se
transmiten al usuario a una velocidad constante de R celdas por segundo. Para conseguir
esto puede ser necesario rechazar celdas. (ejemplo vdeo)
7.3. Contribucin de la red a la variacin del retardo de celdas
Una componente de la variacin del retardo de celdas se debe a sucesos internos a
la red. La variacin del retardo de paquete en redes de comunicacin de paquetes puede
ser considerable debido a los efectos de puesta en cola en cada uno de los nodos de
comunicacin intermedios. En el caso de ATM las variaciones de retardo de celda
debidos a los efectos de la red son mnimas. Las razones principales para ello son las
siguientes:
1.El protocolo ATM se disea para minimizar el procesamiento suplementario en
los nodos intermedios. Las celdas son de tamao fijo con formatos de
cabecera tambin fijos, no siendo necesarios procedimientos de control de
errores ni de flujo.
2.Para dar cabida a las altas velocidades de las redes ATM, los conmutadores
ATM se han diseado para ofrecer un rendimiento extremadamente alto. As,
el tiempo de procesamiento en un nodo para una celda individual es
irrelevante.
La congestin es el nico factor que podran provocar variaciones importantes en el
retardo de celda. Si la red comienza as congestionarse, las celdas pueden descartarse o
puestas en la cola en los conmutadores afectados. Es importante por tanto, que la carga
aceptada por la red en cualquier instante de tiempo, no cause congestin. Por tanto nos
centraremos en el control de Congestin.
7.4. Control de trfico y de congestin.
Los objetivos del control de trfico y de congestin de ATM se pueden resumir en:
#Permitir un nmero suficiente de clases de calidad de servicio de la capa ATM para

-11-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

todos los servicios de red posibles.

#Ser independiente de los protocolos de la Capa de adaptacin ATM especficos del
servicio de red y de protocolos de capa superior que sean especficos de la
Aplicacin.
#El diseo de un conjunto ptimo de controles de trfico y de congestin en la capa
ATM debe minimizar la complejidad de la red y del sistema final al tiempo que
maximiza la utilizacin de la red.
Para conseguir estos objetivos se han definido un conjunto de funciones de control de
trfico y de congestin que operan en un rango de intervalos de tiempo
Tiempo de respuesta
Trmino de larga duracin
Duracin de conexin

Funciones de control de
trfico
Congestin de recursos de
red
Control de admisin de
conexin
Gestin de recursos rpidos

Tiempo de propagacin de
ida y vuelta
Tiempo de insercin de celda - Control de parmetros de
uso
- Control de prioridad

Funciones de control de
congestin

Notificacin explcita
Rechazo selectivo de celdas

#Tiempo de insercin de celdas: las funciones de este nivel reaccionan inmediatamente

ante celdas transmitidas
#Tiempo de propagacin de ida y vuelta: En este nivel la red responde en el tiempo de
vida de una celda en la red y puede ofrecer indicaciones de realimentacin al origen
#Duracin de conexin: en este nivel la red determina si puede establecerse una nueva
conexin con una calidad de servicio dada y se fijar el nivel de prestaciones.
#Trmino de larga duracin: son controles que afectan a ms de una conexin ATM y
son establecidos para uso de larga duracin.
La esencia de la estrategia de control de trfico se basa en la determinacin de si puede
establecerse una nueva conexin especfica, acordando con el subcriptor los parmetros
de prestaciones tolerados. En efecto, el subcriptor y la red contratan el trfico: la red
acepta tolerar un cierto nivel de trfico en esta conexin y el subcriptor acepta no exceder
los lmites de las prestaciones. Las funciones de control de trfico estn relacionadas con
el establecimiento de prestaciones y el cumplimiento de las mismas, por lo que estn
relacionadas con la prevencin de congestin. Si el control de trfico falla puede
producirse congestin.

-12-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

7.4.1. Control de trfico

Funciones del control de trfico:
A)Gestin de recursos de red
El concepto fundamental en la gestin de recursos de red es la reserva de dichos
recursos. La nica funcin de control de trfico especfica basada en la gestin de los
recursos de red hace uso de caminos virtuales.
La red ofrece caractersticas conjuntas de prestaciones y capacidad de en el camino
virtual, compartidas por las conexiones virtuales. Debemos considerar tres casos:
1.Aplicacin usuario-usuario: es responsabilidad del usuario asegurar que la
demanda de las VCC (canal) puede ser aceptada por la VPC (camino).
2.Aplicacin usuario-red: en este caso la red es consciente de la calidad de
servicio (QOS) de la VCC (canal) en las VPC (camino) y debe darles cabida.
3.Aplicacin red-red: la VPC (camino) se extiende entre dos nodos de red. De
nuevo, la red conoce la calidad de servicio de las VCC (canal) en la VPC
(camino) y debe darle cabida.
Los parmetros de calidad de servicio ms importantes relacionados con la gestin de los
recursos de red son la tasa de perdida de celdas, el retardo de transferencia de celdas y la
variacin en el retardo de celdas.

-13-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

Existen varias alternativas en la manera de agrupar VCC (canal) y en el tipo de

prestaciones que presentan. Si todas las VCC (canal) en una VPC (camino) se manejan de
forma similar, deberan experimentar prestaciones de red similares en trminos de tasa de
prdida de celdas, retardo de transferencia de celdas y variacin del retardo de celdas.
B)Control de admisin de conexin
El control de admisin de conexin es la primera lnea de defensa de
autoproteccin de la red ante una carga excesiva. Cuando un usuario solicita una nueva
VCC (canal) o VPC (camino), debe especificar implcita o explcitamente las
caractersticas de trfico para la conexin en ambas direcciones. La red acepta la
conexin slo si puede conseguir los recursos necesarios.

Existen cuatro parmetros que afectan a la admisin de conexin:

Parmetro
Velocidad de pico de celdas
(PCR)
Variacin del retardo de
celdas (CDV)

Descripcin
Lmite superior de trfico que puede
presentarse en una conexin ATM
Lmite superior de la variabilidad de
celdas observado en un nico punto de
medida en referencia a la velocidad de
pico de celdas.
Velocidad sostenible de
Lmite superior de la velocidad promedio
celdas (SCR)
de una conexin ATM, calculado sobre la
duracin de una conexin
Tolerancia a la aparicin de Lmite superior de la variabilidad de
rfagas
celdas observado en un nico punto de
medida en referencia a la velocidad
sostenible de celdas.

Tipo de trfico
CBR, VBR
CBR, VBR

VBR

VBR

VBR: Velocidad de bits variable

CBR: Velocidad de bits constante
Los parmetros PCR y CDV deben especificarse en cada conexin
C)control de parmetros de uso
Una vez que la conexin ha sido aceptada la funcin de control de parmetros de uso
(UPC) de la red supervisa la conexin para determinar si el trfico est en concordancia
con el contrato de trfico. El objetivo principal del control de parmetros de uso es
proteger los recursos de la red ante la produccin de una sobrecarga en una conexin
detectando violaciones en los parmetros asignados y tomando las medidas oportunas.

-14-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

Existen dos funciones separadas asociadas al UPC:

Control de la velocidad de pico de celdas
Control de la velocidad sostenible de celdas: el trfico ser adecuado si la
velocidad de pico de transmisin de celdas no excede la velocidad de pico de
celdas acordados, sujeta a la posibilidad de que la variacin del retardo de
celdas se encuentre en el rango acordado.
Existen algoritmos para calcular la velocidad de pico de celdas, as como para la
velocidad sostenible de celdas.
D)Control de prioridad.
El objetivo es rechazar celdas de baja prioridad para proteger las prestaciones para celdas
de alta prioridad.
E)Gestin de recursos rpidos
Actualmente se define la gestin de recursos rpidos como una herramienta potencial de
control de trfico que se estudiar ms adelante. Un ejemplo de esta funcin es la
capacidad de la red para responder a la solicitud de un usuario de envo de una rfaga, es
decir el usuario desea exceder temporalmente el contrato de trfico para enviar una
cantidad de datos relativamente grande. Si la red determina que los recursos son
alcanzables para dicha rfaga, reserva los recursos y concede permiso. Tras la rfaga se
fuerza el flujo de trfico normal.

7.4.2. Control de Congestin

Se refiere al conjunto de acciones realizadas por la red para minimizar la intensidad, la
extensin y la duracin de la congestin. Se define las siguientes funciones:
A)Rechazo selectivo de celdas
El rechazo selectivo de celdas es similar al control de prioridad. En la funcin de control
de prioridad, las celdas son rechazadas para evitar la congestin. Sin embargo, slo se
descartan las celdas que exceden el contrato de trfico, es decir se limita el nmero de
celdas para que se cumplan las prestaciones deseadas. Una vez que se produce
congestin, la red no puede conseguir todos los objetivos de prestaciones. Para
recuperarse de la situacin de congestin la red puede descartar cualquier celda.
B)Indicacin de congestin explcita hacia delante
La notificacin de congestin explcita hacia delante en redes ATM es esencialmente lo
mismo que en redes de transmisin de tramas.
Cualquier nodo en redes ATM que experimente conexin puede especificar una
indicacin de congestin explcita en el campo de tipo de carga til de la cabecera de la
celda a travs de conexiones que atraviesen el nodo. La indicacin notifica al usuario que

-15-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

los procedimientos de prevencin de congestin deberan ser puestos en marcha para el

trfico en la misma direccin que la celda recibida. El usuario puede solicitar acciones de
los protocolos de capas superiores para adaptar la velocidad de celdas de la conexin.

8.- Dispositivos de red ATM.

En ATM, la informacin viaja en celdas de longitud fija. Esto es una ventaja a la
hora de conseguir una alta velocidad, pues permite que la red est conmutada mediante
elementos hardware de conmutacin, en vez de la tpica red conmutada mediante largas
ejecuciones software. De este modo, la productividad de un nodo de conmutacin ATM
ronda el Gbit/s, manteniendo el retardo de cruce de un nodo y la prdida de celdas en
valores muy bajos.
Las dos tareas principales que un conmutador ATM debe cumplir son :
-Traduccin entre identificador de canal virtual (VCI) e identificador de
camino virtual (VPI).
-Transporte de las celdas desde la entrada al conmutador hasta la salida
dedicada.
El elemento de conmutacin es la unidad bsica de una estructura conmutada
ATM. Cuando una celda llega por un puerto de entrada, la informacin de enrutamiento
se analiza y la celda se transmite por el puerto de salida correspondiente.
Dependiendo de como estn distribuidos los elementos de conmutacin dentro de
un conmutador, ste podr ser de diferentes tipos: De camino nico, de varios caminos o
multietapa. A continuacin se muestra una clasificacin de los conmutadores con varios
ejemplos.
8.1.Elementos de conmutacin.
Generalmente un elemento de conmutacin se compone de una red de
interconexin (interconnection network), un controlador de entrada (IC: Input Controller)
para cada lnea de entrada, y un controlador de salida (OC: Output Controller) para cada
lnea de salida.

8.1.1.-Conmutadores de tipo matriz.

Una forma de construir elementos de conmutacin internos no bloqueantes es
utilizar una matriz rectangular para la red de interconexin.

-16-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

Para evitar la prdida de celdas cuando se produce una alta demanda de salida por
un mismo puerto, se pueden utilizar los buffers. De este modo, un buffer se puede ubicar
en un puerto de salida, y puerto de entrada o en un punto de cruce de la matriz.

Conmutador de tipo Butterfly.

-17-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

8.1.2.-Conmutadores con Memoria Central.

La base de este tipo de conmutadores es una memoria central, a la que estn
vinculados todos los controladores de entrada y salida (IC y OC), de modo que todos los
controladores de entrada pueden escribir en la memoria comn, y todos los controladores
de salida pueden leer de ella.
Un ejemplo de este tipo de conmutador es el conmutador Sigma utilizado por
RACE (Research and Development of Advanced Communication in Europe).

8.1.3.-Conmutadores de tipo Bus.

La red de interconexin de un conmutador se puede construir mediante un bus de
alta velocidad multiplexado en el tiempo (TDM). Al bus se conectan todos los
controladores de entrada y salida (IC y OC). De este modo, una transmisin libre de
errores solo se puede garantizar si el ancho de banda del bus es al menos la suma de las
tasas de transmisin de todas las entradas.

8.1.4.-Conmutadores de tipo Anillo.

Todos los controladores de entrada y salida estn conectados mediante una red en
anillo. En principio, se podra asignar una ranura de tiempo fija a cada controlador
(utilizando un arbitraje esttico en el acceso al anillo). Esto, sin embargo, provoca el que
el anillo deba tener un ancho de banda mayor o igual a la suma del ancho de banda de las
entradas. Para evitar esto se puede utilizar un arbitraje dinmico, en el que se asigna el

-18-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

acceso al anillo por demanda. El problema, no obstante, de este esquema, es que se puede
producir sobrecarga del conmutador si todas las entradas transmiten al mismo tiempo.

Una posibilidad de implementar un conmutador de tipo anillo es utilizar el anillo

ORWELL.
Para conseguir una ejecucin de alta velocidad en un conmutador de este tipo es
muy comn utilizar varios anillo en paralelo, lo cual recibe el nombre de "toro" (torus) de
anillos.

8.2.- Clasificacin de los conmutadores ATM basada en su estructura:

8.2.1.-Conmutadores de divisin asncrona del tiempo:ATD (Camino nico).
El conmutador ATD (Asynchronous Time Division Switches) proporcionan un
nico camino multiplexado para todas las celdas. Normalmente se utiliza un bus o un
anillo.

En la figura se muestran cuatro puertos de entrada multiplexados a cuatro puertos

de salida mediante multiplexin por divisin en el tiempo (TDM). A cada puerto de
entrada se le asigna una ranura fija del TDM, siendo la tasa de transferencia del
multiplexor igual a la suma de las entradas. El tiempo dedicado a cada ranura en el TDM
ser igual al de transmisin de una celda.
Dos ejemplos de este tipo de conmutador son el conmutador "Fore Systems ASX"
y el "VNswitch" de Digital.

-19-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

8.2.2.-Conmutadores por divisin del espacio (Varios caminos y varias etapas).

Para evitar las limitaciones de un nico camino y aumentar la productividad
global, los conmutadores ATM por divisin del espacio implementan mltiples caminos a
travs de las estructuras de conmutacin. La mayora de los conmutadores de este tipo
poseen una red de interconexin multi-etapa.
Tres tipos tpicos de conmutadores por divisin del espacio:
-Conmutador Banyan: se construye distribuyendo una serie de elementos de
conmutacin binarios en varias etapas (log2N etapas).

En la figura se muestra un conmutador Banyan 8x8, que est compuesto por doce
elementos de conmutacin 2x2 dispuestos en tres etapas.
Desde cualquiera de las entradas se puede alcanzar cualquiera de las salidas.
Adems, una ventaja de los conmutadores Banyan es que son autoenrutados. Otra ventaja
es que el usar elementos de conmutacin binarios, solo es necesario examinar un bit de la
direccin de destino para decidir la salida (solo hay dos posiblidades). Esto es muy
rpido. Una desventaja, sin embargo, de este tipo de conmutador, es que si hay varias
celdas intentando acceder a un mismo enlace, todas quedarn bloqueadas menos una. Es
por ello que se dice que estos conmutadores son bloqueantes.
-Conmutador Batcher-Banyan: Este tipo de conmutador est compuesto por dos
redes de interconexin multietapa: un conmutador Banyan autoenrutado, y una red de
ordenacin Batcher. En este conmutador, las celdas de entrada primero pasan por la red
de ordenacin. sta se encarga de ordena las celdas en orden ascendente dependiendo de
su lnea de salida. Entonces las celdas pasan a la red Banyan, que enruta las diferentes
celdas a sus salidas correspondientes. Con este sistema se evita el bloqueo interno de la
red de interconexin Banyan.

-20-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

-Conmutadores Crossbar.
Los conmutadores Crossbar conectan N salidas y N entradas en una red
completamente enlazada, lo cual supone que existen N2 puntos conexin.

En la figura se muestra un ejemplo de un conmutador Knockout de los

laboratorios ATT Bell que est estructurado de este modo.
Este tipo de conmutador es no bloqueante.

8.2.3.-Conmutadores no bloqueantes con buffers.

Aunque existen conmutadores no bloqueantes tales como el Batcher-Banyan y el
Crossbar, es posible la prdida de celdas cuando dos o ms celdas luchan por la misma
salida. Para evitar esto se utilizan los buffers, los cuales se pueden ubicar en las
entradas(8285 Nways de IBM, LightStream 2020 de Cisco), las salidas (Knock out de
AT&T Bell, MainStreetXpress de Siemes y NewBridge, VIRATA de ATML, y el Lattis
de Bay Networks) y estar compartidos (LightStream 1010 de Cisco, Prizma de IBM,
5001 de Hitachi y el ATM cell de Lucent).

-21-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

8.3.Ejemplo de redes de interconexin de un conmutador.

-Matriz conmutada extendida.

-Red en embudo.

-22-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

-Red de intercambio shuffle.

-Red Delta-2 con cuatro etapas.

-23-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

-Red conmutada plegada con tres etapas.

-Red Banyan paralela.

-24-

Admn. Redes - ATM

Ramn Hervs Lucas / Rubn Martnez Sobrino

Bibliografa.
"ATM Networks Concepts, Protocols, Aplications", ADDISON WESLEY,
R.Hndel, Manfred N. Huber, Stefan Schrder.
"LightStream 2020 System Overview. ATM Technology".
"Asynchronous Transfer Mode (ATM) Networks", Tatsuya Suda, Dept. of
Information and Computer Science, University of California.
" Redes de Computadores", Andrew S. Tanembaum,, Prentice Hall, 1997.
"Comunicacin y Redes de Computadores", William Stallings, Prentice Hall,
1997.

-25-