CONMUTACIN PRCTICA 3
CONMUTACIN ESPACIAL Y TEMPORAL
Autores (en orden alfabtico): Josemara Malgosa Sanahuja Pilar Manzanares Lpez Juan Pedro Muoz Gea
Conmutacin
Prctica 3. Conmutacin espacial y temporal
OBJETIVOS Entender qu es un conmutador espacial multietapa y qu ventajas e inconvenientes representa respecto al conmutador de matriz cuadrada (crossbar) de una sola etapa. Describir el modo de operacin de los distintos algoritmos de seleccin de la matriz de la etapa intermedia. Comprender y aplicar la condicin de Clos. Entender el funcionamiento de los conmutadores digitales basados en la multiplexacin por divisin en el tiempo. Comprender el funcionamiento de las etapas de conmutacin temporales (etapas T). Conocer los distintos sistemas de sealizacin. Comprender las funcionalidades de sincronismo y sealizacin. DURACIN DE LA PRCTICA: 3 sesiones (6 horas) MATERIAL NECESARIO: Simuladores MATSWIT.EXE y TIMSWIT.EXE (disponibles en el Aula Virtual) 1. CONMUTACIN ESPACIAL El conmutador de matriz cuadrada o crossbar es la solucin ms simple al problema de interconectar N entradas con N salidas. Esta solucin presenta accesibilidad total, ya que desde cualquier entrada se puede seleccionar cualquier salida, y no presenta bloqueo interno, ya que cada par entrada-salida dispone de un punto de cruce (ver Figura 1). Por otra parte, el nmero de puntos de cruce en un conmutador crossbar de N entradas y N salidas es de NxN, es decir, el nmero de puntos de cruce (M) crece en proporcin al cuadrado del nmero de entradas (p.ej. N=1000, M=106 puntos de cruce), alcanzando para valores elevados de N soluciones demasiado costosas o no implementables.
Figura 1. Conmutador de matriz cuadrada o crossbar
Aparece entonces la necesidad de nuevas arquitecturas que permitan mantener las caractersticas del crossbar disminuyendo el nmero de puntos de cruce. Un primer intento sera
1
Conmutacin
Prctica 3. Conmutacin espacial y temporal
usar 2 conmutadores de 1000 entradas y 100 salidas, disminuyendo el nmero de puntos de cruce a 2x105 (ver Figura 2). El problema de esta solucin es que, a pesar de presentar accesibilidad total, presenta bloqueo interno en sentido estricto (imposible establecer 101 enlaces simultneos).
Figura 2. Dos conmutadores crossbar 100x100 y 100x1000 implementando un conmutador 1000x1000
Otro intento sera desdoblar el crossbar en varios, p.ej., 10 unidades de pares de crossbars de 100x10 (ver Figura 3). Ahora el nmero de puntos de cruce ha disminuido a 2x(100x10)x10=2x104, pero aparece un nuevo problema: adems de bloqueo interno, se ha perdido la accesibilidad total, ya que no existe interconexin posible entre distintas unidades.
Figura 3. Etapas de 100x10 implementando un conmutador 1000x1000 2
Conmutacin
Prctica 3. Conmutacin espacial y temporal
Finalmente, la solucin a utilizar es la red multietapa (ver Figura 4), que presenta accesibilidad completa. Para comparar el conmutador multietapa con el crossbar hay que estudiar el nmero de puntos de cruce que presenta. Habiendo un total de N/n matrices de tamao nxK en las etapas de entrada y de salida, y siendo K el nmero de matrices en la etapa intermedia de tamao (N/n)x(N/n), el nmero de puntos de cruce viene dado por M=2x(N/n)xnxK+Kx(N/n)2.
N N n n
N N n n
N/n
k
Figura 4. Conmutador multietapa
N/n
Para que una red multietapa no presente bloqueo interno en sentido estricto debe de cumplir la condicin de Clos. Vamos a imaginar una situacin en la que en la matriz 1 de la etapa de entrada de la red, de tamao nxK, se han establecido n-1 conexiones haca distintas matrices de salida diferentes de la matriz de salida 1. Anlogamente, la matriz 1 de la etapa de salida de la red, de tamao Kxn, tiene n-1 conexiones establecidas procedentes de distintas matrices de entrada distintas de la matriz de entrada 1. En el peor caso, se estarn ocupando 2x(n-1) matrices de la etapa intermedia (etapa de distribucin). Si se desea iniciar una conexin desde la matriz de entrada 1 hacia la matriz de salida 1, para que no haya posibilidad de bloqueo, el nmero de etapas de distribucin debera ser mayor o igual a 2x(n-1)+1=2n-1. 2. ALGORITMOS DE SELECCIN DE CAMINOS Se utilizar el simulador MATSWIT.EXE, opcin A (Blocking in a multi-stage switch). 2.1. Para la red de conexin que se presenta responder a las siguientes preguntas: Tiene accesibilidad completa?, Por qu?, Cuntos puntos de cruce requiere y qu porcentaje de ahorro presenta respecto a una matriz cuadrada 16x16.
3
Conmutacin
Prctica 3. Conmutacin espacial y temporal
2.2. Mediante una ejecucin paso a paso (opcin F1-Step) describir el modo de operacin de los distintos algoritmos de seleccin de la matriz de la etapa intermedia (opcin F5-New algorithm). Etiquetar cada uno de dichos algoritmos mediante una de las siguientes palabras: aleatorio, secuencial o rotante. 2.3. Seleccionar uno de los algoritmos, por ejemplo el a, y explicar mediante un ejemplo por qu se producen situaciones de bloqueo interno. Para cada algoritmo realizar 10 simulaciones rpidas (opcin F3-Fast run) y observar en cuntas se establecen 16 conexiones. Compara los resultados obtenidos. Qu algoritmo prev que es mejor desde el punto de vista del bloqueo interno? Seleccionar la opcin B (Switch performance statistics) del simulador MATSWIT.EXE. 2.4. Para cada algoritmo realizar tres simulaciones rpidas (opcin F3-Run) de 1000 secuencias, en cada una de las cuales se intentarn establecer 16 llamadas. Obtener en cada simulacin el nmero medio de conexiones realizadas y el porcentaje de secuencias con xito. Hallar los valores medios de dichos parmetros y comparar el comportamiento de los diferentes algoritmos. 2.5. Cul es el nmero mnimo de conexiones que puede realizar cada algoritmo sin tener bloqueo interno? 3. COMPORTAMIENTO EN RGIMEN CONTNUO Se utilizar el simulador MATSWIT.EXE, opcin C (Continuous switch operation). 3.1. Mediante una ejecucin paso a paso (opcin F1-Step) explicar cmo se representan las conexiones en el diagrama mostrado. 3.2. Mediante una ejecucin (opcin F2-Run) obtener una situacin de bloqueo. A la vista de las matrices de distribucin conectadas a las correspondientes matrices de entrada y de salida de la conexin bloqueada, cmo se refleja dicha situacin de bloqueo en el diagrama de conexiones? 3.3. Mediante una ejecucin rpida (opcin F3-Fast run) de 100000 eventos obtener el trfico ofrecido a partir del trfico cursado (TC) y el trfico rechazado (TR), y establecer las relaciones entre ellos a partir del nmero de conexiones cursadas (#C) y del nmero de conexiones rechazadas (#R).
Conmutacin
Prctica 3. Conmutacin espacial y temporal
4. REDES SIN BLOQUEO Se utilizar el programa MATSWIT.EXE, opcin C (Continuous switch operation). En primer lugar es necesario configurar un trfico ofrecido de 15 Erlangs, utilizando la opcin F5Reset data. 4.1. Cul es el nmero mnimo de matrices de distribucin para no tener bloqueo interno en sentido estricto? Depende dicho resultado del algoritmo seleccionado? Comprobar ambas respuestas mediante simulacin. 4.2. Cuntos puntos de cruce se requieren para garantizar la condicin de no bloqueo en sentido estricto? Comparar este valor con el nmero de puntos de cruce que precisa una crossbar 16x16. A la vista del resultado anterior, en qu condiciones es ventajoso disear una red de Clos? 5. CONMUTACIN TEMPORAL El hecho de disponer de un canal con un cierto ancho de banda y una serie de comunicaciones a llevar a cabo obliga a la reparticin del recurso canal. Existen diferentes tcnicas para la reparticin de dicho recurso, entre ellas la multiplexacin por divisin en el tiempo (TDM, Time Division Multiplexing). sta consiste en dividir el tiempo en distintas ranuras (slots) de tiempo, que pueden ser utilizadas por las distintas comunicaciones. Si adems se habla de comunicacin sncrona, dichas ranuras estarn confinadas dentro de intervalos regulares de tiempo en una trama que se repite peridicamente. En este entorno aparece la conmutacin temporal (etapas de conmutacin T), consistente en una reordenacin temporal de las ranuras. As, las tramas (agrupaciones de ranuras) a la salida de un conmutador temporal aparecen con sus ranuras reordenadas en el tiempo, quedando la conmutacin realizada. Finalmente, para que un conmutador sncrono funcione correctamente, ste debe saber en cada momento hacia dnde conmutar una ranura. Es decir, aparecen las necesidades de sincronizacin y de sealizacin, conceptos que se trasladan a ranuras temporales. 6. PRINCIPIOS DE LA MULTIPLEXACIN POR DIVISN EN EL TIEMPO (TDM) Se utilizar el simulador TIMSWIT.EXE, opcin A (Time-division multiplexing (tdm)). 6.1. Dibujar y describir los diferentes mdulos del esquema TDM que se muestra en pantalla (source, outlet buffer, link, inlet buffer, receiver). Por qu se realizan conversiones paralelo-serie y serie-paralelo en la fuente y en el receptor, respectivamente?
Conmutacin
Prctica 3. Conmutacin espacial y temporal
6.2. Mediante una ejecucin ciclo a ciclo (opcin F1-Cycle), slot a slot (opcin F2-Timeslot) o trama a trama (opcin F3-Frame), segn convenga, responder a las siguientes cuestiones: a) Cuntos ciclos hay en cada slot y qu operaciones se hacen en cada ciclo? Por qu es necesario el ciclo de espera wait? b) Cuntos slots hay en cada trama? Por qu? c) Cul es el desfase en slots entre fuente y receptor? A qu se debe dicho desfase? d) Cuntas tramas se requieren para enviar una palabra de las usadas en el simulador entre fuente y receptor? Por qu? 7. ETAPA DE CONMUTACIN T Se utilizar el simulador TIMSWIT.EXE, opcin B (Time switching with tdm), y se seleccionar la opcin F3-Time switch demonstration. 7.1. Dibujar la etapa T y describir todos los elementos que la integran (source --Ts, outlet buffer--, receiver --Ts, inlet buffer--, switch --inlet buffer, outlet buffer, Fm, Ts, Cy--), indicando la funcin que realizan, as como el contenido de la memoria de control. Qu relacin existe entre el origen y el destino de una conexin y la posicin y el contenido de la memoria de control? Cul es el equivalente analgico de esta etapa T? 7.2. Mediante una ejecucin ciclo a ciclo (opcin F1-Cycle), slot a slot (opcin F2-Timeslot) o trama a trama (opcin F3-Frame), segn convenga, responder a las siguientes cuestiones: a) Si el conmutador est en el slot 4, en qu slot se encuentra cada una de las partes del sistema: la fuente, el primer enlace, el segundo enlace y el receptor? A qu se deben tales desfases? b) En un ciclo de escritura, cmo se determina la direccin de la memoria de voz donde se debe escribir? Es la escritura secuencial o controlada? c) En un ciclo de lectura, cmo se determina la direccin de la memoria de voz de donde se debe leer? Es la lectura secuencial o controlada? d) En esta demostracin, cul es el retardo que introduce el conmutador en cada canal de emisor? Justificar dicho retardo en relacin al contenido de la memoria de control. e) Tomando todos los casos posibles, cules son el mximo y el mnimo retardo que puede introducir el conmutador en un canal? Poner un ejemplo donde se alcancen ambas situaciones.
6
Conmutacin
Prctica 3. Conmutacin espacial y temporal
8. TIPOS DE SISTEMAS DE SEALIZACIN Se llama sealizacin al proceso de intercambio de informacin entre el usuario que llama, el llamado y la red con el objetivo de establecer, mantener y liberar llamadas. En las redes de conmutacin de circuitos las seales de control son el medio para gestionar la red y para establecer, mantener y finalizar las llamadas, intercambiando informacin entre el abonado y los conmutadores, entre los conmutadores entre s y entre los conmutadores y el centro de gestin de red. Las funciones ms importantes de la sealizacin son: Comunicacin audible con el abonado, que incluye el tono de marcar, el tono de llamada, la seal de ocupado etc. Transmisin del nmero marcado a las centrales de conmutacin que intentarn establecer la conexin. Transmisin de informacin entre conmutadores indicando que una llamada dada no se puede establecer. Transmisin de informacin entre conmutadores indicando que una llamada ha finalizado y que la ruta puede desconectarse. Generacin de la seal que hace que el telfono suene. Transmisin de informacin con fines de tarifacin. Transmisin de informacin indicando el estado de los equipos, las lneas para emplear en el encaminamiento, mantenimiento y diagnstico de fallos. La sealizacin entre el abonado y la central local se basa fundamentalmente en el enva de seales analgicas (tono a invitacin a marcar, tonos multifrecuencia asociado a cada dgito, seal de ring, seal de ocupado, etc.) que son posteriormente procesadas y digitalizadas para iniciar la sealizacin entre centrales. Por lo general, todas estas seales se transmiten en los mismos 4KHz del canal de voz y precisamente por ello son audibles. La sealizacin entre centrales maneja ya informacin digitalizada y puede ser por canal asociado (ACS) o por canal comn (CCS). En el primer caso, la informacin de sealizacin viaja por la misma ruta que las muestras de la seal de voz, aunque eso s, empleando una canal diferente. Toda la familia de tramas PDH (E1, E2, E3 y E4) utiliza ACS. En cambio, en la sealizacin por canal comn, la informacin de sealizacin no utiliza la red de conmutacin de circuitos sino que viaja por una red de conmutacin de paquetes independiente y especializada. Este sistema es el ms utilizado hoy en da.
9. SINCRONISMO Y SEALIZACIN EN UN SISTEMA TDM Se utilizar el simulador TIMSWIT.EXE, opcin B (Time switching with tdm), y se seleccionar la opcin F5-Synch & signalling demonstration.
Conmutacin
Prctica 3. Conmutacin espacial y temporal
9.1. Mediante una ejecucin ciclo a ciclo (opcin F1-Cycle), slot a slot (opcin F2-Timeslot) o trama a trama (opcin F3-Frame), segn convenga, responder a las siguientes cuestiones: a) Qu tipo de sealizacin se utiliza, sealizacin asociada al canal o sealizacin por canal comn? Por qu? En qu canal va ubicada? Cul es el canal de sincronismo? b) Qu funcin tiene el mdulo de sincronismo y sealizacin? c) Con el sistema de sincronizado, qu operaciones realiza el mdulo de sincronismo y sealizacin y el receptor al recibir el sincronismo de trama (representado en el simulador por el carcter !) y el sincronismo de multitrama (representado en el simulador por el carcter !!)? Tras recibir el receptor el sincronismo de multitrama, cul es el desfase entre fuente, conmutador y receptor? Coincide con el indicado en el apartado 7.2? d) Para cargar la memoria de control se utilizan dos registros: el registro Fm y el registro Ts4. Qu contiene cada uno de ellos? Cul de ellos determina la direccin de la memoria de control, el contenido de la memoria de control, la direccin de la fuente y la direccin del receptor? Por qu? e) Cuntas tramas hay en una multitrama? Por qu? f) Describir la estructura de la trama y multitrama del sistema MIC 30+2 y compararla con la que se presenta en la prctica. Qu analogas y diferencias existen entre ambas?
