REDES DE COMUNICACIONES I EJERCICIOS RESUELTOS

Javier Aracil, Jos Alberto Hernndez y Vctor Lpez lvarez

TEMA 8: CONMUTACIN
8.1.- Se quiere transmitir un fichero de 10MBytes por una red que admite
conmutacin de paquetes o circuitos. El fichero debe atravesar dos
conmutadores (de circuitos o de paquetes). Se quiere evaluar qu alternativa
resulta ms rentable desde un punto de vista de retardo: Conmutacin de
circuitos o paquetes.
a) Conmutacin de circuitos: Los tiempos de establecimiento y liberacin del
circuito son de 1 segundo. La capacidad de los enlaces es de 100 Mbps y el
tiempo de procesamiento es despreciable. Cada uno de los enlaces mide 1 km, y
la velocidad de propagacin de la luz en los enlaces es de 250000 km/seg.
Solucin:

Establecimiento
del circuito
1 seg

Interca

mbio d
e

datos

Intercambio
de datos
B/C +rprop seg

Liberacin
del circuito
1 seg

El tiempo de intercambio de datos es:

8 10 7 bits
3km

80ms Por
6
100 10 bits / seg 250000km / seg

lo tanto, el tiempo total requerido para transmitir el fichero es de 2.08 segundos

b) Conmutacin de paquetes: El fichero se divide en paquetes de 1500bytes. La
capacidad de los enlaces es de 100 Mbps y el tiempo de procesamiento (lectura
de cabeceras y bsqueda en la tabla de encaminamiento) es de 1 ms. Cada uno
de los cuatro enlaces mide 1 km, y la velocidad de propagacin de la luz en los
enlaces es de 250000 km/seg. Se utiliza un protocolo de parada y espera con
tamao de ACK despreciable.
Solucin:
En este caso, es necesario transmitir

10 7 bytes
6667 paqs 6667 paquetes de
1500bytes / paq

1500 bytes cada uno. Debido al protocolo de parada y espera, hasta que no llega cada
paquete de datos al otro extremo no se puede enviar un nuevo paquete de datos. As,
cada paquete sufre un retardo total de:

Universidad Autnoma de Madrid

Pg. 13

11/01/2011

REDES DE COMUNICACIONES I EJERCICIOS RESUELTOS

Javier Aracil, Jos Alberto Hernndez y Vctor Lpez lvarez

8 1500bytes
6km

2 1ms 2.144ms / paq

6
100 10 bits / seg 250000km / seg
As, el total de los paquetes tardara en transmitirse: 6667 rpaq 14.29seg
rpaq

c) Enumere las ventajas de uno y otro paradigma de conmutacin, y comente los

resultados obtenidos en los apartados anteriores.
Solucin:
La conmutacin de circuitos requiere establecimiento y liberacin del circuito. Adems,
debido a la reserva del circuito, otros equipos no pueden utilizar los recursos
reservados por el circuito. Todo esto hace que la conmutacin de circuitos sea menos
eficiente por regla general que la de paquete, sin embargo proporciona mejor calidad
de servicio que la conmutacin de paquetes debido a esa reserva a priori de recursos.
La conmutacin de paquetes generalmente representa las caractersticas opuestas a
la conmutacin de circuitos.
En este ejemplo concreto, la conmutacin de circuitos proporciona mejores resultados
que la conmutacin de paquetes, principalmente porque ste ltimo utiliza el
mecanismo de parada y espera que lo hace muy ineficiente unido al alto retardo de
procesamiento de paquetes en los conmutadores intermedios.
8.2.- Se tiene un conmutador TST con 16 entradas y 16 salidas. La etapa S es un
crossbar 4x4. Dibuje la arquitectura de este conmutador y determine la cantidad
de memoria necesaria para las etapas T. Cmo sera este conmutador
utilizando una etapa S crossbar 8x8?
Solucin:
Un diagrama abreviado del conmutador pedido es el de la figura de abajo:

TDM

TDM

TDM

TDM

Etapa
S
(4x4)
TDM

TDM

TDM

TDM

Como puede verse,se requiere 8 multiplexores TDM de 4 entradas y 4 time-slots de

salida. De esta forma, cada multiplexor TDM debe almacenar 4 mapeos de
entrada/salida, o lo que es lo mismo, 4 mapeos de 2 bits entrada / 2 bits salida = 16
bits totales. 16 bits/etapa T x 8 etapas T = 128 bits totales.
Una etapa S crossbar de 8x8 requerira 4 multplexores TDM con 8 entradas / 8 timeslots de salida, o lo que es lo mismo, 3 bits interfaz entrada / 3 bits time-slot salida. En
total, la memoria necesaria sera 9 bits/etapa T x 4 etapas = 36 bits totales.

Universidad Autnoma de Madrid

Pg. 14

11/01/2011