EXAMEN PARCIAL DE CONMUTACIÓN, PLANIFICACIÓN Y GESTIÓN DE REDES

GRUPO: IET 9-1

Examen tipo A (Solucionario)

1. Why time slot interchange switching (TSI) is slower than space division switching (SDS)?
Give a technical reason. (2 points)

Porque TSI consiste en intercambiar slots de tiempo, lo cual depende de la velocidad de

escritura en memoria. En el SDS no es necesario hacer procesos de memoria, por lo que
no se tiene como límite la velocidad de escritura en memoria.

2. How is it possible to reduce the number of crosspoints of a switching fabric? (2 points)

Organizando el tejido de conmutadores o crosspoints en varias etapas.

3. Make a list of 4 technologies for devices to realize all-optical switching. Explain briefly each
one of them. (2 points)

MEMS 2D y 3D
Liquid crystal
Thermo optical oil-based
Thermo optical MZI
MMI coupler
Acousto-optic

4. What are the main features of the third generation of packet switches? (2 points)

Utiliza un tejido de switches del tipo SDS, además de buffers y buses.

5. There are 3 hops apart on a packet-switched network where each link is 40 km long and
packets of 1500 bytes. There is a per-hop processing delay of 3µs. All links are optical and
the bit rate is 1 Gbps. How long will it take to receive a message of 150 Kbytes up to the
last bit at the last node? Draw the graph (3 points).

Data:
Number of hops = M = 3
Message size = N = 150,000/1,500 = 100 packets
Per-packet processing = P = 3x10-6s
Distance of each link = 40,000 m
Transmission rate = 1 Gb/s = 109 bits/s
Packet size = 1,500 bytes = 12,000 bits
Speed of propagation = optical links = 3x108 m/s

Calculations:
Packet transmission delay = T = packet size / transmission rate = 0.000012 s
Link prop. delay = L = distance / speed of prop. = 0.000133333 s

Result:
Total delay = Total prop. delay + total transmission delay + total store&forward delay + total
processing delay
Total delay = ML + NT + (M-1)T + (M-1)P
Total delay = 0.00163 s

6. Consider a video network carrying signals between nodes A and B. There are two paths
between A and B, one through node C (upper path), and one path through node D (lower
path). There are three parallel 100 Mbps links between each node pair: AC, CB and AD, DB.
The independent reliability of each link is p = 0.97. The switches are always up. A video
signal requires 200 Mbps. Because of technological limitations all of this 200 Mbps must
follow the same path. That is, the signal is unreliable if it is split between the upper (ACB)
and lower (ADB) paths. Thus the system is considered to be functioning if there is at least
200 Mbps of capacity on either the upper or lower path or on both. Draw a diagram of the
system. Determine the reliability of the system. (3 points)
7. Solve the following transshipment problem (3 points).
 a. Write the canonical formulation.
b. Find the solution for this problem with Matlab. Make a copy of the script and of the
results in a text file with the following name: <códigoExamen_tipo>_P1.

8. Have the network shown here and the following flow matrix (3 points):
Flows: Flow 1 = 1  7 (250 Mbps)
Flow 2 = 2  6 (500 Mbps)
Flow 3 = 1  5 (300 Mbps)
Link capability: 500 Mbps
It is not posible to divide the flows

2
5

1 4 7

6
3

a. Write the canonical formulation of ILP to minimize the number of links used (taking
into account the number of hops).
b. Find the solution for this problem with Matlab. Make a copy of the script and of the
results in a text file with the following name: <códigoExamen_tipo>_P2.