Tema 3 - Algoritmos de encaminamiento Hoja de problemas

(a) Si se supone que el nodo 5 manda el mismo tráfico γ a todos los destinos (resto
de nodos), ¿cuál es el número medio de enlaces que tiene que atravesar un paquete
cualquiera
(b) Utilizando la tasa de generación de paquetes y longitud indicadas anteriormente,
¿cuál es la capacidad mínima necesaria para cada uno de los enlaces que se emplean
en las rutas que parten del nodo 5
Considerar que el único tráfico en la red es el que tiene como origen el nodo 5.
(c) Si las capacidades de todos los enlaces son iguales (C = 250 Mpbs), ¿cuál es el tiempo
medio necesario para que un paquete cualquiera llegue del nodo 5 a su destino
(d) La compañía se ve obligada a adquirir nuevos nodos, con lo que la topología de la red
se ve modificada (ver figura adjunta). Utilizar el algoritmo de Dijkstra para encontrar
las rutas de coste mínimo entre el nodo 5 y el resto de nodos de la red. ¿Cuál es el
número medio de saltos que tendrá que atravesar un paquete cualquiera
4
12
8
1
2
7
3
1
5
3
4
6 5 7
3 1
3 1
7
2 5 5
Grafo para resolver el apartado (d)