Optimización, camino más corto, inundación.

REDES II – EJERCICIOS DE OPTIMIZACIÓN Y CAMINO MÁS CORTO
a- Hallar el árbol sumidero para B.








b) Teniendo en cuenta el árbol sumidero hallado en a).Qué pasa si cae el enlace BC?
Si se cae el enlace BC se pierde la mitad de la conexión del árbol sumidero.
c) Existe otro árbol sumidero para B?
Sí existe otro árbolsumidero para el nodo B
d) Hallar el árbol sumidero para el nodo D.








2. Dado el siguiente grafo que representa una subred,







a) Encontrarel camino más corto entre A y D. Utilizando el Algoritmo de Dijkstra.



A, B, E F, H, D


b) Qué pasa si cae el enlace EF? Cómo queda el grafo(graficar)?














C) Encontrar un nuevo camino entre A y D, usando el algoritmo de Dijkstra considerando que el enlace EF esta caído.

A, B, E,G, H, D
NUEVO CAMINO ENTRE A y D



D) Que ocurre si se quema o queda inactivo el router representado por el nodo B? ¿Cómo queda el grafo? (Graficar)E) Encontrar el nuevo camino entre A y D, usando el algoritmo de Dijkstra considerando que el nodo B está inactivo.A, G, E, F, H, D
NUEVO CAMINO ENTRE A y D3. Considere la red del ejercicio 2, pero ignore los pesos de las líneas. Suponga que dicha red utiliza la inundación como algoritmo de enrutamiento. Si un paqueteenviado de A a D tiene una cuenta máxima de salto 3. Liste todas las rutas que este tomará.








A, B, C, D
A, B, E, G
A, B, E, F
A, B, C, F