PROBLEMA 1
Dada la matriz de distancias D adjunta, correspondiente a una red de conmutación de paquetes formada por cinco nodos, se pide:
1.- Encontrar aplicando al menos una vez el algoritmo de Bellman-Ford, la ruta de distancia mínima entre todo par de nodos.
2.- Determinar el tráfico máximo que puede
cursar la red para 1/µ = 256 bits/mensaje, Cij
= 9600 bps
y el encaminamiento
obtenido en el apartado anterior.
Solución Problema 1 (sep92)
1.- Matriz D simétrica luego ruta i---j igual que j---i
Encaminamiento, aplicando Bellman-Ford al nodo 1
Para resolver la cuestión hay que realizar cuatro iteraciones del
algoritmo, ya que hay cinco
nodos y, por lo tanto, el número máximo de saltos será
de cuatro.
2 saltos
con 3 y 4 saltos no mejora y no hay ningun cambio respecto al caso de 2 saltos.
Si doy 1 salto: llego a mis vecinos por 1 solo camino posible. No puedo
alcanzar de
1 solo salto el nodo 4 ni el 5 por eso distancia infinita.
Si doy 2 saltos, puedo hacer 2,4 2,5 2,3 3,2 Ahora ya puedo alcanzar
4 y 5 y la única forma es pasando por 2 (2,4 2,5).
Para el resto de lo nodos basta con observar la red.
Así para cada nodo (execptuando el 1 que ya está hecho)
Las rutas con el nodo 1 ya están incluidas en la 1ª parte