Encaminamiento en Redes ATM

Matti Palo

HELSINKI Universidad de Tecnología de Laboratorio de

Tecnología de Telecomunicaciones

Resumen

Diversas metodologías de enrutamiento se aplican tanto en redes de conexión y orientada a conexión. Desde la
perspectiva de las redes ATM especialmente los que abordar los problemas de calidad de servicio y redes dinámicas son
las importantes. ATM fue desarrollado originalmente como un estándar de conexión para el soporte de servicios integrados
de banda ancha en público, red telefónica conmutada. Esto hace que sea natural considerar esquemas de enrutamiento
utilizados en las redes telefónicas también en las redes ATM. Sin embargo, la adecuada elección del algoritmo de
enrutamiento es difícil, debido a que el rendimiento del algoritmo depende de la aplicación de la tecnología ATM no
estandarizada, como el tamaño de las memorias intermedias y CAC.
En el enrutamiento de las redes ATM Contenido

Contenido

Contenido ................................................. .................................................. .................... ii Abreviaturas

............................ .................................................. iii ................................
1. Introducción............................................... .................................................. ............. 1
1.1. Configuración de la conexión ................................................ ......................................... 1
1.2. Selección de camino................................................ ............................................... 1
2. Modelo ATM Red ............................................. ................................................. 3
2.1. redes de trayecto virtual ............................................... ................................... 3
2.2. clasificación de la red ................................................ ................................. 4
3. enrutamiento dinámico .............................................. .................................................. ..... 5
3.1. General................................................. .................................................. ...... 5
4. Los algoritmos de enrutamiento .............................................. .................................................. 6 ..
4.1. La multiplexación estadística y fuentes homogéneas ....................................... 6
4.1.1. Con menor carga de enrutamiento (LLR) ............................................ .............. 6
4.2. Sin multiplexación estadística y fuentes heterogéneas ............................... 7
4.2.1. Multivelocidad LLR ................................................ ................................. 7
5. Conclusiones............................................... .................................................. ............. 8
Referencias ................................................. .................................................. ................. 9

ii
En el enrutamiento de las redes ATM abreviaturas

abreviaturas

Cajero automáticoModo de Transferencia Asíncrona

B-ISDN RDSI de banda ancha

CAC Control de admisión de conexión

RDSI Red Digital de Servicios Integrados

PNNI Privada red-a-red Interfaz

QoS Calidad de servicio

UNI De usuario a la interfaz de red

iii
El encaminamiento en redes ATM Introducción

1. Introducción

Modo de transferencia asíncrono (ATM) es la transmisión y conmutación de la técnica, que ha sido elegido para
ser el modo de transferencia para la implementación de banda ancha Red Digital de Servicios Integrados
(RDSI-BA) [1]. Debido a que la RDSI-BA apoyará una amplia gama de aplicaciones de audio, vídeo y datos en la
misma red, cajeros automáticos tiene que ser capaz de manejar múltiples clases de tráfico con diferentes
características de tráfico y calidad de servicio (QoS).

ATM es una tecnología de red orientado a la conexión. Esto significa que un circuito virtual está configurada a través de la red
ATM antes de cualquier dato se transfiere. Debido a que la ruta seleccionada para la nueva conexión se mantendrá en uso
durante un potencialmente largo período de tiempo, las consecuencias de la decisión de enrutamiento ineficiente afectarán a
una conexión durante el tiempo que esa conexión se mantiene activa. Por lo tanto, es fundamental que el camino se selecciona
con cuidado.

establecimiento de la llamada ATM consta de dos operaciones [2]: la selección de una ruta de acceso y la configuración de la
conexión en cada nodo a lo largo de la ruta seleccionada.

1.1. Configuración de la conexión

Un ATM-sistema de extremo de la fuente que desea establecer una nueva conexión envía una solicitud de conexión
a la red ATM a través de su interfaz de usuario a red (UNI). La solicitud incluye la dirección de destino ATM,
parámetros de tráfico, requisitos de QoS y otra información esencial para que la red sea capaz de encontrar un
camino desde el origen al destino. La solicitud se propaga a través de la red, la configuración de la conexión a
medida que avanza, hasta que llega al final del sistema de destino.

A pesar del lugar donde se toman las decisiones de ruta, el procesamiento del establecimiento de llamada en cada nodo a lo largo
de la trayectoria confirma que los recursos solicitados están disponibles [2].

1.2. Selección de camino

Existen dos técnicas básicas de enrutamiento que pueden ser utilizados para determinar la ruta: enrutamiento de origen y de
enrutamiento hop-by-hop. En la fuente de enrutamiento del sistema origina seleccionar la ruta al destino y otros sistemas en
el camino obedecer las instrucciones de ruta de la fuente. En el enrutamiento hop-by-hop, cada sistema seleccionar
independientemente el siguiente salto para ese camino, lo que resulta en el progreso hacia el destino siempre que las
decisiones tomadas en cada salto son suficientemente consistentes. [2]

En las redes orientadas a la conexión, tales como ATM, ambas técnicas pueden ser aplicadas. Sin embargo, el enrutamiento
hop-by-hop tiene algunas desventajas en este tipo de red. La primera es la creación de bucles de enrutamiento. Las posibles
causas de los bucles son inconsistencia en decisiones de enrutamiento cuando diferentes interruptores utilizan diferentes
algoritmos de encaminamiento o cuando las bases de datos de enrutamiento son inconsistentes.

1
El encaminamiento en redes ATM Introducción

La inconsistencia en las decisiones de encaminamiento conduce a unas limitaciones fundamentales de enrutamiento hop-by-hop,
que es que la selección de ruta debe ser completamente especificada y todos los sistemas debe aplicar exactamente como se
especifica. También es posible que, aunque no hay bucles, el salto individual de decisiones hop hecho están lejos de las decisiones
óptimas. [2]

En el enrutamiento de origen, la fuente es el responsable de la selección de la ruta hacia el destino. La decisión se

basa en el conocimiento local de la topología y desde una sola base de datos está involucrado, bucles no son posibles.
Además, los algoritmos utilizados no tienen por qué ser la misma en todos los sistemas.

La técnica de enrutamiento utilizado en redes de telefonía utiliza el enrutamiento hop-by-hop. Asimismo, el recorrido
B-ISDN, como una extensión de servicios integrados RDSI (Red digital) se basa en el mismo método [3]. Por otro
lado, PNNI-enrutamiento ha adoptado la tecnología de enrutamiento de origen [2].

2
El encaminamiento en redes ATM Modelo de red ATM

2. Modelo ATM Red

2.1. redes de trayecto virtual

normas ATM especifican dos tipos de conexiones - conexiones de trayecto virtual (VP) y las conexiones de canal
virtual (VC). Mientras VCs se utilizan como los circuitos virtuales en los que se transfieren los datos, VPs se
utilizan para agrupar varios VCs juntos, disminuyendo así la cantidad de entidades a ser administrado. Por eso
también los VP juegan un papel importante en el control del tráfico y la gestión de recursos en las redes ATM.

A VP se define como un enlace directo lógica entre dos nodos (Figura 1) en la red que están conectados a través de dos
o más enlaces físicos secuenciales [4]. Un VP está identificado con el identificador de ruta virtual (VPI) y cada VP tiene
su propio ancho de banda, lo que limita el número de VC que puede acomodar. El número de puntos de victoria en cada
enlace no está limitada. El único límite es que la suma de ancho de banda de los puntos de victoria, no supere la
capacidad del enlace.

Red física VP Red

segundo
una una segundo
1

4
2
2 4

do re do re
3
3

VP de enlace físico

Figura 1: Modelo de Red ATM

Desde el punto de vista de enrutamiento, la red ATM puede ser vista como una colección de rutas VP y cada conexión VC
puede ser vista como una ruta compuesta de una concatenación de VPs. Cuando se establece un VC entre dos usuarios,
se selecciona una ruta que consiste en un conjunto de VPs. Si una ruta consta de un vicepresidente, que es una ruta
directa, de lo contrario es una ruta alternativa. El número de puntos de victoria usados ​por una conexión VC (VP hop
count) afectan directamente la eficiencia de la instalación. Por lo tanto, es importante mantener el número de VP se sube a
cada VC tan bajo como sea posible [6].

3
El encaminamiento en redes ATM Modelo de red ATM

La colección de VPs define una red VP con los interruptores como nodos y un borde entre dos nodos si y sólo si
por lo menos en VP se encuentra entre los interruptores correspondientes. A las redes de VP se pueden utilizar
para segragate diferentes tipos de tráfico, que requieren diferentes QoS, a diferentes redes lógicas
.

2.2. clasificación de la red

Desde el punto de vista algoritmos de enrutamiento, redes de cajeros automáticos pueden ser clasificados
de acuerdo a si la red ATM soporta fuentes homogéneas o heterogéneas y si multiplexación estadística se
realiza en el interior de la red o no [4].

Si al menos uno VP soporta VC que tienen diferentes características de tráfico y los requisitos de calidad de servicio, a
continuación, las fuentes se dice que son heterogéneos. Por otro lado, si los diversos tipos de tráfico se segrageted en clases
de manera que los VC en una clase tienen las mismas características de tráfico y los requisitos de calidad de servicio, a
continuación, las fuentes que emplean una red VP son homogéneos. [4]

Un redes ATM utiliza la multiplexación estadística si se permite que una conexión excede el ancho de banda
asignado para la conexión y beneficios capacidad libre otras conexiones. Por otro lado, si no se permite
compartir el ancho de banda entre las conexiones de la red se dice que opera en el modo de multiplexación no
estadística. La multiplexación estadística es una de las principales características en redes ATM.

Esta combinación de las dos propiedades presenta conduce a cuatro clases de redes ATM [4].

1) el tráfico homogéneo con multiplexación no estadístico

2) tráfico homogéneo con multiplexación estadística
3) tráfico heterogéneas con multiplexación estadística
4) el tráfico heterogéneas con multiplexación no estadístico

La clase 1 no se considera en diferentes estudios porque la clase es equivalente a la conmutación de circuitos de tipo
único y por lo tanto el algoritmo de encaminamiento actualmente en uso en las redes de teléfono se puede emplear.
También la clase 3 se omite generalmente, debido a que se encontró que la multiplexación de las fuentes con
características muy diferentes de tráfico no es un método eficaz.

4
El encaminamiento en redes ATM enrutamiento dinámico

3. enrutamiento dinámico

3.1. General

El enrutamiento dinámico es un método eficaz de control de tráfico en el que enrutamiento de llamadas se altera con frecuencia
en función del estado de los cambios de la demanda prevista de la red y / o, por lo que la red puede responder rápida y
adecuadamente a los cambios en las condiciones de las instalaciones de tráfico y / o.

En comparación con el enrutamiento estático enrutamiento dinámico da una mejor cambio de éxito a una llamada individual al
aumentar el número de formas en que la llamada puede atravesar la red. Cuando una nueva llamada solicita una conexión entre
un par de interruptores, es posible que la llamada se establece a lo largo de la ruta directa oa lo largo de una ruta permitida
alternativa. Por lo general, los esquemas de enrutamiento intentan primero la ruta directa y si no está disponible a continuación
se consideran las rutas alternativas. Los algoritmos de encaminamiento se diferencian principalmente en la forma en que elija la
ruta del conjunto de rutas permitidas.

Por lo general, dos de enlace de rutas alternativas se consideran. Extracción de la restricción de dos VPs, permite una mayor
variedad de rutas alternativas y por lo tanto tiende a reducir la probabilidad de bloqueo. Por otro lado, también tiende a reducir
las capacidades efectivas de los enlaces físicos [7]. En general, el uso de múltiples puntos de victoria para una sola llamada
significa un uso ineficiente de los recursos de la red, debido a que los mismos recursos podrían utilizarse para completar las
varias llamadas independientes [7]. También se muestra que proporcionando incluso tan pocos como 2 o 3 caminos múltiples
por par fuente-destino resultará en una disminución marcada de llamada probabilidad de bloqueo [8].

Una red ATM, como se señaló anteriormente, es la red orientado a la conexión y en este sentido se asemeja a las
redes telefónicas existentes. Desde principios de 1980, la tendencia en la industria telefónica ha sido implementar el
encaminamiento alternativo dinámico dentro de las redes no jerárquicas. Varios esquemas de enrutamiento, que se
ha demostrado que ofrecer un rendimiento excelente rendimiento y robustez, se ha propuesto e implementado en la
red telefónica. Esto hace que sea natural para tener en cuenta el enrutamiento dinámico de los VC también en las
redes ATM.

5
El encaminamiento en redes ATM Los algoritmos de enrutamiento

4. Los algoritmos de enrutamiento

4.1. La multiplexación estadística y fuentes homogéneas

4.1.1. Con menor carga de enrutamiento (LLR)

Varios de enrutamiento (LLR) algoritmos con menor carga se proponen y desarrollados para reducir la probabilidad
de bloqueo en los casos en que todas las fuentes de tráfico tienen las mismas características de tráfico y requisitos
de QoS y los VCs se multiplexan estadísticamente en las entradas a las VPs la llamada.

Los requisitos de calidad de servicio que deben tenerse en cuenta cuando se establece una nueva llamada son la pérdida
de células, retardo y jitter celular de células. La ruta directa se dice que es QoSpermissible, si un VC adicional no viola los
requisitos de calidad de servicio en cualquier VC encaminada directamente o, alternativamente, enrutados en la VP en
cuestión. Por otro lado, se dice que la ruta alternativa para ser QoS permisibles, si un VC adicional no viola los requisitos de
calidad de servicio en cualquier VC directa o alternativas enrutado en ninguno de los enlaces a lo largo de la cual se
encamina la VP.

Los algoritmos de LLR tienen muchas características comunes y todos funcionan de la siguiente manera. Una
nueva llamada se establece siempre en la ruta directa, si la ruta es QoS-permisible. Si la ruta directa es luego las
rutas alternativas no disponibles, los cuales son muy QoSpermissible y el tronco Reserva (TR) -permissible son
considerados. Una ruta alternativa se dice que es permisible si TR-en ambos enlaces largo de la cual se dirige la
llamada, es posible aceptar la nueva llamada sólo en base a parámetros de ancho de banda y el tráfico requerido.

En [4] los algoritmos de LLR se clasifican en tres clases diferentes de acuerdo el procedimiento de cómo
seleccionan una ruta alternativa a partir del conjunto de rutas de QoS-permisibles.

• algoritmo LLR sin restricciones elige, desde el conjunto de rutas alternativas QoS-permisibles, el que es más
TR-permisible es decir, tiene la carga más pequeña
• Restricted LLR elige entre el conjunto de rutas alternativas QoS-permisibles, el que reduzca al mínimo
la carga
• Parcialmente restringido LLR elige, desde el conjunto de rutas alternativas TR-permisible que tienen al menos
uno, alternativamente VC enruta en cada uno de sus dos VPs, el que minimiza la carga. Si el conjunto está vacía,
entonces se selecciona la ruta alternativa que minimiza la carga.

La simulación realizada en [4], que incluyen único requisito pérdida de células, muestran que la LLR sin restricciones
da significativamente menores probabilidades de bloqueo que LLR restringido o LLR parcialmente restringido cuando
las cargas de VC son luz. Cuando las cargas son de baja o moderada, parcialmente restringido LLR bloquea
probabilidad comparable a restricciones LLR y significativamente menor que LLR restringido.

6
El encaminamiento en redes ATM Los algoritmos de enrutamiento

Si tenemos en cuenta los esfuerzos de implementación de los tres algoritmos: Sin restricción: O (n ^ 2), restringida: O
(N), parcialmente restringido: O (N), vemos que las mejoras de rendimiento de la irrestricta vienen con un costo de
implementación . Si también retardo de célula se incluye a continuación, el parcialmente LLR da un rendimiento
significativamente mejor que la LLR restringido. [4]

4.2. Sin multiplexación estadística y fuentes heterogéneas

Al considerar el encaminamiento del tráfico heterogéneo suponemos que el ancho de banda de VC se asigna de
acuerdo con la velocidad de cresta de la conexión, que puede variar entre cero y el ancho de banda de la línea física.

Debido a que cada VC puede tener diferentes anchos de banda, el algoritmo de encaminamiento tiene que tener en cuenta
al menos los siguientes dos cuestiones: cómo distribuir el tráfico de manera uniforme en toda la red y cómo empacar
conexión de banda estrecha a fin de que también hay ancho de banda para las conexiones de banda ancha que pueden
requerir la ancho de banda de toda la VP.

4.2.1. multivelocidad LLR

En [4] se introduce la versión de multifrecuencia de LLR, que trata de extender uniformemente el tráfico en la red. Los
intentos de algoritmo primero en establecer la VC a lo largo de la ruta directa, si hay capacidad. Si la ruta directa está
llena, entonces la ruta alternativa, que maximiza el ancho de banda disponible después de establecer la nueva
conexión, se selecciona .

7
El encaminamiento en redes ATM conclusiones

5. Conclusiones

El algoritmo de selección de ruta de QoS sensibles sigue siendo un tema de investigación. La presencia de los múltiples
restricciones requiere múltiples parámetros de enlace y que hace que sea difícil la implementación de un algoritmo
eficiente para QoS sensibles que también tiene en cuenta las características de tráfico de la nueva VC, así como las
características de los VC en el progreso.

Muchos algoritmos de enrutamiento dinámico se ha implementado en las redes telefónicas. El conocimiento y el comportamiento
orientado a la conexión del cajero automático de la red hace que sea natural para tener en cuenta los mismos esquemas de
enrutamiento también en las redes ATM. Sin embargo, la elección del algoritmo de encaminamiento adecuado depende de las
características no normalizadas de la tecnología ATM. Esto significa también que los algoritmos de encaminamiento están abiertos
al proveedor diferenciación.

8
El encaminamiento en redes ATM referencias

referencias

[1] Recomendación UIT-T I.121. Aspectos de banda ancha de la RDSI. 1990.

[2] Foro ATM. Privada versión de red-a-Netowork especificación 1.0, Marzo de 1996

[3] Recomendación UIT-T E.177. B-ISDN enrutamiento. 1996

[4] Raif O. Onvural, asincrónicos Redes modo de transferencia, Artech House, 1995

[5] Martha Steenstrup, enrutamiento en redes de comunicaciones, Prentice Hall, 1995

[6] Marzo JL, Domingo J., Fabregat R., Sole J. dinámica de enrutamiento basado en un único
parámetro: congestión del enlace de Probabilidad. Redes de alto rendimiento VI, IFIP Sexta
Conferencia Internacional de Alto Rendimiento de Redes de 1995, p.307-18

[7] Gerstel O., Segall A., mantenimiento dinámico de Virtual Caminos Layout, IEEE INFOCOM 1995,
p.330-7 Vol 1.

[8] Jordan, TP, Morse, MJ (1994); Los algoritmos de enrutamiento en redes ATM. EEI Undécima
Reino Unido Teletráfico simposio. ingeniería de rendimiento en redes de telecomunicaciones,
1994, 376 pp