Conmutacion Una red es un conjunto de dispositivos conectados, Cuando hay mltiples dispsitvos, existe un problema para conectarlos y establecer una comunicacién uno a uno. Una solucién es exablecer conexiones puto a ‘punto ene cada par de dispositivos (una topologia en malla) o entre un dispositive central y cada uno de los puntos de cruce. Cada punto de eruce en la etapa intermedia puede ser aecedido por miltiples conmutadows de barras eruzadas en Ja primera o tereera etapa, Para diseBiar un conmutador de tres tapas, se siguen estos pasos: |. Se dividen las 1 lineas de entrada en grupos, cada uno con m lineas. Para cada grupo, se utiliza un cconmutador de barras cruzadas de tamaiio n x k, donde k es el niimero de conmutadores de barras cruzadas en la etapa intermedia. En otras palabras, la primera etapa tiene Nia conmutadores den x & puntos de eruce. 2. Se-uilizan & onmutadores de barras cruzadas, cada uno de tamaio (Nin) > (Nn) en la etapa interme- dia, 3. Se uilizan Nin conmutadores, cada uno de tamafio kn en la etapa final ‘Se puede calcular el nimero total de puntos de eruce de la siguiente forma: Figura 8.18 Conmutador multietapa.CAPITULO, CONMUTICION 223 2) Mesajeaw a) En un conmutador de tres etapa, el nimero ‘otal de puntos decruce es {Que es mucho mas pequefio que el nimero de puntos de eruce de un conmutador de una etapa (). Ejemplo 8.3 Diseie un conmutador de tres etapas de 200 200 con k= 4 y n= 20. Solucién En Is primera etapa se tienen Nin 10 conmutadores de baras eruzadas, cada uno de tamaio 20 x 4. En a segunda ‘capa, se ienen 4 conmutadores, ead uno de tamafo 10 10. Fn la teeera etapa etensn 10 conmutadores, cada uno 2-1 Observe que el nimero de puntos de cruce es todavia mis pequetio que en un conmutador de una tiniea ‘etapa. Ahora se necesita minimizar el nimero de puntos de cruce con un N Ajo uilizando el crterio de Clos Se puede tomar la derivada de la ecuacién con respecto an (la inica variable) y encontrar el valor de m que ‘da igual a cero, Este debe ser igual o mayor que V2)". En este caso, el nmero total de puntos de cruce ‘es mayor o igual que 4{(V/2)"~ 1], En otras palabras, el aimero minim de puntos de cruce de acuerdo al citerio de Clos es proporcional a N*2224 TRINSMISIOW DE DATOS V REDES DE COMUNICACIONES De acuerdo a eriterio de Clos: Neevnyt K>an-1 EI nimero total de puntos de eruces > 4M(Vi2)"~ 1]. Se OE ets NI dee Se Ejemplo 84 Redisefc el coamutador de tres etapas anterior, de 200 x 200, tlizando el entero de Clos con un nim minino de puntos de ere Solueién Se tiene n = (20072) 0 = 10. Se obtione &~2n~ 1 = 19, Ena prmera etapa, se tienen 200/10, 020 conmutadores, «ada uno con 10> 19 puntos de erce. En la segunde etapa se tienen 19 conmitadores, cade uno con 10 10 puntos de ‘ruc nl eroera etapa se tienen 20 conmutadores, cada uno con 19x 10 puntos de ruc. El nero toa de puntos se crace es 20(19 x 10) + 19(10x 10) +2019 x 10) = 9500 Si se wilizara tun conmutador de una inica etapa se nese sitarian 200 x 200 = 40.000 puntos de eruce. EI nimero de puntos de crace en este conmusdor de res etapa ese 24 or cinta del eonmutador de una nics etapa, Se neesitan més puntos queen el Ejemplo 83 (5 por cient). Los puntos ‘de ruce extra son necesarios para prevenie los blogucos. Un conmutador multetapa que utlice el eriterio de Clos y el nimero minimo de puntos de eruce, ain Fequiere un enorme. mimero de puntos de cruce. Por ejemplo, para tener un conmutador de 10.000 entradas! salidas, se necesita un nimero eereano a los 200 millones de puntos de eruce (en ligar de 10.000 millones). Esto significa que si una compaiiatelefénica necesita ofrecer un conmutador para cenectat 100.000 teléfonos {en una ciudad, necesitan 200 millones de puntos de eruce. El nimero se puede reducr si se aceptan los blo- .queos. Hoy en dia, las compaiias telefnicasuilizan conmutacién por division del tismpo ouna combinacién {de conmutadores por division del espacio y del tiempo, como se vera en breve. Conmutacin por division del tiempo La conmutacién por divisién del tiempo utiliza multiplexacién por divisién del tiempo (TDM) dentro del ‘onmutador. La tecnologia més popular se denomina intercambio de rodajas de tiempo (TSM) Intercambio de rodajas de tiempo La Figura 8.19 muestra un sistema que conect cuatro lineas de entrada ‘cuatro ineas de salida, Imagine que cada linea de entrada quiere enviar datos a una linea de salida de acuet- ‘do al siguiente patrn Toes tet ete La figura combina un multiplexor TDM, un demultiplexor TDM y un TSI que consta de una memoria RAM con varias posiciones de memoria. El tamailo de cada posicién es el mismo que el tamatio de una tin ‘ rodaja de tempo. EI nimero de posiciones es el mismo que el niimero de entradhs (en Ia mayoria de los «casos, el nimero de entradas y salidas es igual). La memoria RAM se llena con los datos que vienen en las "odajas de tiempo en el orden recibido. Las rodajas son Inego enviadas en un orden rasado en las decsiones de una tnidad de control,CAPITULO 8. CONMUTACION 225 Figura 8.19 _Intercambio de rodajas de tlempo. Combinaciones de conmutacién por division en el tlempo y en el espacio ‘Cuando se compara la conmutacién por divisin en el tiempo y en el espacio, aparecen algunos hechos inte= resantes. La ventaja de la conmutacién por division en el espacio es que es instntinea, Su desventaja es el ‘ndmero de puntos de cruce que requiere para hacer que la eonmutacién por division en el espacio sea acep- table en terminos de bloquees. La ventaja dela conmutacin por divisin en el tempo es que no necesita purtos de eruce. Su desventaj, «nel caso de TSI, ¢8 que el procesamiento de cada conexién crea retardos. Cada rodaja de tiempo debe alma cenarse en la RAM, debe ser recuperada y roenviada. En una tereera opcién, se combinan las tecnologias de divisién en el tiempo y division en el espacio para tener las ventajas de lo mejor de ambas. Combinar Ins dos da lugar a conmutadores que estin optim ‘zados fisicamente (el nimero de puntos de cruce) y temporalmente (cantidad de retatdo). Los conmutado- res multietapa de este tipo se pueden denominar como conmutador por divisidn en el tiempo y en el espacio (TST) La Figura 820 muestra un sencillo conmutador TST con dos etapas de tiemoo y una etapa de espacio y tiene 12 entradas 12 salidas. En lygar de un conmutador por divisin en el tiempo, divide las entradas en toes grupos (de cuatro entradas cada uno) y las conecta a tes intercambiadores fe rodajas de tiempo. El re- sultado es que el retardo medio es la terceva parte del que se tendria utilizando un itereambiador de rodajas ‘de tiempo que manejase todas las 12 entradas. {La titima etapa es una imagen especular de la primera etapa. La etapa intermedia es un conmutador por livisidn en el espacio (de baras eruzadas) que conecta los grupos TSI para permitireanectividad entre todos los posibles pares de entradas y salidas (es decir, conecta la entrada 3 del primer grupo ala salida 7 del se- ‘gundo grupo) Estructura de los conmutadores de paquetes ‘Un conmutadorutlizado en una red de conmutacién de paquetes tiene una estructura diferente de un conmu- tador utilizado en una red de conmutaciéa de cireuitos. Se puede decir que un ccnmutador de paquetes tiene intro componentes: puertos de entrada, puertos de salida, el procesador de encaminamiento y el meca- nismo de conmutaci6n, como se muestra en la Figura 8.21226 TRANSMISION DE DATOS ¥ REDES DE COMUNICACIONES Figura 820 _Conmutador por divisiin en el tempo y en el expacio. = |e oe j Puertos de entrada ‘Un puerto de entrada realiza las funciones fisicas y de enlace de datos del conmutador de paquetes. Los bits se-construyen a partir de la seal recibida. EI paquete es extraido de la trama. Se dte:tany corrigen los erro- res, El paquete esti ahora listo para ser encaminado por el nivel de red. Adems del procesador del nivel fi- sico y del procesador del enlace de datos, el puerto de entrada tiene buffers (colas) para almacenar el paque- te antes de ser encaminado al mecanismo de conmutacin. La Figura 8.22 muestra ua diagrama esquematico de un puerto de entrada. Puerto de salida El puerto de salida realiza las mismas funciones que el puerto de entrada, pero en el eden inverso. En primer lugar se desencolan los paquetes salients, a continuacin se encapsulan en una tama yfinamente se aplican Jas funciones del nivel fisieo a la trama para erer la seal @ enviar por la linea, La Figura 8.23 muestra un ? ’. {Se puede decir que cl conmutador tia como un demultiplexor si n < 2 22,Se necesita un conmutador por division en el espacio de tres etapas con N'= 100, Se utlizan 10 conmuta- ‘dores de barrascruzadas en la primera y tervera etapa y 4 conmutadores de batras cruzadas en la etapa imtormedia, 4 Dibuje un diagrama con esta configuracién 1. Calcul el nimero total de puntos de eruce . Encuentre el nimero posible de conexiones simultneas. 44. Encuentre el nimero posible de conexiones simultineas si se utiliza un nice commutador de hare cruzadas (100 x 100). «. Encuente el factor de bloqueo, la tasa de nimero de conexiones en cy ead. 23.Repita el Ejercicio 22 si se utilizan 6 conmutadores de barras eruzadas es la etapa intermedi, 24 Rediseite la configuracion del Ejercicio 22 utlizando el eriterio de Clos 25.Se necesita disponer de un conmutador por divisién en el espacio con 1000 entradas y slides. Cuil es el, niimero de puntos de cruce en cada uno de los siguientes casos? 8. Utilzando un tnico conmutador de barra eruzadas. », Utilzando un conmutador multitapa basado en el crterio de Clo. 26.Se necesita un conmutador por divisién en el tiempo y en el espacio de tres etpas con N'= 100. Se utlizan, 10 TSI en la primera yterceraetapas y 4 conmutadores de barras eruzadas ex la etapa intermedia 1. Dibujeeldiagrama de esta configuracién, b. Caleule ef nimero total de puntos de eruce, ‘e, Caleule el nimero total de posiciones de memoria que se necesitan para lo TSI.