Tema 3 - Algoritmos de encaminamiento Hoja de problemas

1
A
5
C
1 1
2
6
R
T
2
3
3
1 1
3
E
B
4
D
Problema 4.Enlareddelafiguraadjuntasehaindicadoencadaenlacelaprobabilidad
de que esté operativo (de que no fallen).
0.99
A
0.95
C
0.99 1
0.94
0.98
R
T
0.98
0.97
0.97
0.99 0.99
0.97
E
B
0.96
D
Teniendo en cuenta que los fallos en enlaces diferentes son independientes entre sí se pide
encontrar, usando el algoritmo de Dijkstra, la ruta de máxima fiabilidad entre los nodos A
y B.
Problema 5. En la figura se muestra una red de conmutación de paquetes formada por
6 nodos. La capacidad entre las estaciones i y j queda determinada por el elemento C ij de
la matriz de capacidades (en bps).
B
A
1
2
4
3 5
6
F
⎛
⎞
− 3600 1800 900 − −
− − − 1200 − 720
C =
− − − 3600 3600 −
⎜− − − − 900 1800
⎟
⎝− − − − − 1200⎠
− − − − − −
C
D
E
Asimismo, el coste de transmisión de una paquetes entre nodos adyacentes vale d ij = 3600
C ij
.