EJERCICIOS RESUELTOS

Tamaño: px

Comenzar la demostración a partir de la página:

Download "EJERCICIOS RESUELTOS"

Xavier Hidalgo Castilla
hace 7 años
Vistas:

1 Tema JRIIOS RSULTOS JRIIO (mayo 9) onsidera el conmutador multietapa de la figura con N = ; n = ; k = 2. a) uál es el número máximo de conexiones que pueden realizarse en cualquier instante de tiempo? Repite el proceso para k = y k =. b) Para una pareja concreta de entrada y salida, existe más de una forma de establecer la conexión a través del conmutador multietapa? Imagen tomada de [Martínez 22] JRIIO 2 (propuesto) Se tiene una central de tránsito diseñada mediante técnicas de conmutación espacial, con una dimensión total de enlaces (2 de entrada y 2 de salida) a) Número de puntos de cruce, si se proyecta mediante un único bloque. b) Número y constitución (entradas x salidas) de los bloques de la entapa intermedia, así como número total de puntos de cruce si se acude a una realización mediante tres etapas, constituyéndose las etapas inicial y final mediante bloques de 2x y x2, respectivamente. c) s posible el bloqueo en la configuración anterior? n caso afirmativo especifique un diseño sin bloqueo para un conmutador de etapas con 2 entradas y 2 salidas. d) Optimice el diseño del apartado anterior. Número de puntos de cruce? JRIIO (propuesto) partir de la información de la Tabla, diseñe un conmutador espacial de tres etapas no bloqueante con x (entradas x salidas). Tome como primer criterio el número de puntos de cruce totales y como segundo criterio el coste monetario. Suponga que todos los switches tienen el mismo precio de P euros. Página de

2 Tema imensiones 2x x2 x x x2 2x x x x2 2x x x x 2x2 x 2x2 22x22 x Tabla Tipos de multiselectores JRIIO (propuesto) Realizar el diseño de una red de conmutación de etapas capaz de enlazar las 8 salidas del concentrador de una central telefónica con las entradas del expansor de la misma. Se dispone de multiselectores 2x. JRIIO (NV) Se tiene una central telefónica de tránsito con 8 enlaces (2 de entrada y 2 de salida) con una configuración TST. Los bloques de la primera etapa temporal están constituidos por módulos de x8 intervalos. a) onfiguración de la etapa espacial (entradas x salidas) b) eterminar cuántas conmutaciones realizará la matriz S cada 2 μs (duración de la trama MI) c) Supuesto un tráfico medio de. rlangs por enlace, determinar la probabilidad de ocupación de una conexión individual interna (unión entre bloques/etapas) si estas son independientes entre sí. JRIIO (NV) La empresa nónimos S.. con siete puntos de presencia, pone en marcha un proyecto de red de conmutación de paquetes que se efectúa en tres fases. n la primera fase, ver figura, los nodos mantienen tablas de enrutamiento fijas y de alternativa única. icha alternativa queda reflejada en el campo LTR. de la tabla resumen. n dicha tabla se reseñan al menos los registros necesarios para la resolución del ejercicio. a) s posible que un paquete se mantenga viajando en la red, atrapado en un circuito cerrado sin llegar a su destino? Página 2 de

3 Tema b) Siendo la probabilidad de fallo de cada tramo (entre dos nodos consecutivos) el 8%, calcule la probabilidad de éxito en el establecimiento de la conexión. omo segunda fase del proyecto se añadieron segundas rutas alternativas a las tablas (ver tabla resumen) c) alcule la probabilidad de que un paquete enviado por el nodo y con destino el nodo no llegue satisfactoriamente a su destino. n la última fase, se enlazan los nodos y y se revisan periódicamente las primeras alternativas de rutas, siendo éstas las de menor coste. l coste está relacionado con la capacidad del medio de transmisión. ada tramo tiene un coste asociado, tal y como muestra la figura 2. d) plique el algoritmo de ellmanord paso a paso para calcular todos los caminos más cortos con origen en el nodo. igura ORIN STINO LTR. LTR. 2 2 Tabla Resumen igura 2 Página de

4 Tema JRIIO (NV) os terminales están unidos por un nodo de conmutación. alcular el tiempo necesario para transmitir extremo a extremo un mensaje de 2 Mbits según que la técnica de conmutación sea conmutación de mensajes, conmutación de circuitos o conmutación de paquetes mediante circuito virtual. Para los tres casos los tiempos de establecimiento (t e ) y de liberación (t l ) de los circuitos de enlace terminalnodo o nodoterminal son iguales y de valor ms. Retardo de propagación (Rp) entre cada terminal y el nodo es de ms. Retardo de tratamiento en el nodo (Rt): para la conmutación de mensajes toma un valor de s., mientras que para las otras dos es de ms. uando se necesite se tomará el retardo entre la transmisión de dos paquetes consecutivos igual a Rt. La longitud de cada paquete es de kbit. No considerar la longitud de cabecera en el cálculo. l régimen binario efectivo (número de bits transmitidos por segundo) es de Mbps. JRIIO 8 (NV) Se pretende comparar el tiempo de transferencia de un fichero de un millón de caracteres entre dos estaciones y en diferentes estructuras de red. a) n una red de estrella con conmutación de circuitos a kbps. b) n una red con topología bus, estando y separadas 2 Km. de distancia. Velocidad de transmisión Mbps. Velocidad de propagación 2 m/μsg. Paquetes normalizados a 2+ bytes con asentimientos de 88 bits. ada paquete se envía tras el reconocimiento del anterior. c) n una red con topología de anillo compuesta por estaciones en total. La longitud del anillo es de Km. Igual velocidad de transmisión y de propagación que en el bus. Paquetes normalizados de 2 bytes (2+) ada repetidor introduce un retardo equivalente al tiempo de un bit. l reconocimiento del paquete se produce cuando éste retorna a la estación emisora. Página de

5 Tema JRIIO 9 (289) n el grafo de la figura, aplicar los algoritmos ijkstra y ellmanord para encontrar los caminos más cortos con origen en el nodo a. Indique paso a paso las operaciones dadas mostrando las distancias recogidas en cada iteración. JRIIO (289) Para la red de la figura determine los caminos más cortos con origen en el nodo hacia todos los demás aplicando el algoritmo de ijkstra: Represente gráficamente cada iteración. etalle y especifique los caminos encontrados (nodo predecesor o rastro del camino) y la distancia al origen rellenando el modelo de tabla que se presenta para cada iteración. xiste solución única? ist. origen Nodo predecesor Página de

6 Tema SOLUIONS LOS JRIIOS JRIIO a) 8 conexiones máximo; x puntos de cruce; puede haber bloqueo conexiones máximo; 2x puntos de cruce; puede haber bloqueo conexiones máximo; x puntos de cruce; no bloqueante b) Sí, para cada pareja hay k caminos distintos JRIIO 2 8 ) c= ) tapa : matrices de 2x tapa 2: bloques de x tapa : matrices de x2 c = ) k=99; c = 9.9 ) n= c =.92 JRIIO tapa : bloques de x tapa 2: bloques de x tapa : bloques de x JRIIO tapa : multiselectores de 2x tapa 2: 2 multiselectores de 2x tapa : multiselectores de 2x JRIIO ) x ) 8 ) 2. % JRIIO ) No porque se tiene una única ruta sin alternativas. ) Pr{ éxito} = q = (.8) =.8% 2 ) La probabilidad de fallo en la conexión es { } ( ) 2 Pr fallo = q = 2.% Página de

7 Tema Página de stado istan. stado istan. stado / istan. stado / istan. JRIIO onmutación de mensajes:. sg. onmutación de circuitos:. sg. onmutación de paquetes (circuito virtual): 2. sg. JRIIO 8 ) 2 sg. ) T=n(2Rp+tp+ta)=.9 sg. ) T=n(Rp+tp+tr)=2. sg. JRIIO 9 JRIIO stado istan. stado istan. Solución stado istan. Solución 2 stado istan.

Documentos relacionados

Conmutación de circuitos

Conmutación de circuitos Tema 4 Redes de Comunicación I Características La conexión se establece antes de la transferencia de información Red es transparente al usuario (como si hubiese conexión directa