Title: 4 Clase - Grafos Enrutamientos 4-1
Course: 2025 - LISI - Redes Avanzadas 4-1 y 4-2 > Section: Unidad 2

Realizar los siguientes ejercicios para dibujar los grafos son la información que se le solicita y responder las preguntas:

Ejercicio 1: Red básica

Instrucciones:
Dibuja un grafo con 4 routers (A, B, C, D).
Conecta los nodos de la siguiente forma:

- A–B (2), A–C (5), B–C (1), C–D (3).
Tareas:
- Representa el grafo.
- Calcula la ruta más corta desde A a todos los demás routers usando el algoritmo de Dijkstra.

Ejercicio 2: Red con varios caminos

Instrucciones:
Crea un grafo con 5 routers (A, B, C, D, E).
Conexiones:

- A–B (3), A–C (2), B–D (4), C–D (1), D–E (2), B–E (5).
Tareas:
- Aplica el algoritmo de Vector Distancia desde el router A.
- Muestra en una tabla los el costo mas barato y costo de A-E

Ejercicio 3: Comparación de algoritmos

Instrucciones:
Red con 6 routers (A, B, C, D, E, F):

- A–B (4), A–C (3), B–D (2), C–E (4), D–F (3), E–F (2), B–E (5).
Tareas:
- Calcula las rutas más cortas desde A usando Dijkstra y Bellman-Ford.
- Compara si ambos obtienen los mismos resultados.

Ejercicio 4: Enlace caído

Instrucciones:
Usa el grafo del Ejercicio 2.
Tareas:

- Simula la caída del enlace C–D.
- Recalcula las rutas con el algoritmo de Vector Distancia.
- Indica qué routers se ven afectados.

Ejercicio 5: Red con costo variable

Instrucciones:
Crea un grafo de 5 routers (A, B, C, D, E):

- A–B (6), A–C (1), B–C (2), B–D (4), C–E (5), D–E (1).
Tareas:
- Calcula la ruta más corta desde E hacia todos los routers con Dijkstra.
- Marca las rutas en el dibujo con color diferente.

Ejercicio 6: Tabla de enrutamiento

Instrucciones:
Red con 4 routers (A, B, C, D):

- A–B (2), B–C (3), C–D (1), A–D (6).
Tareas:
- Aplica Vector Distancia y elabora la tabla de enrutamiento final del router A.
- EJEMPLO:
- DESTINO / SIGUIENTE SALTO / DISTANCIA TOTAL(COSTO) / RUTA COMPLETA
- A                          -                                             0                                             A
- B                        B                                              1                                         A-B
- Indica a qué vecino se envía cada paquete.

Ejercicio 7: Red jerárquica

Instrucciones:
Dibuja una red con dos niveles:

- Nivel 1: Routers A, B, C conectados entre sí.
- Nivel 2: Routers D, E, F, conectados con A y C.
Conexiones:
- A–B (2), B–C (3), A–D (1), C–F (2), D–E (2), E–F (3).
Tareas:
- Usa Dijkstra para encontrar la ruta más corta desde B hasta F.
- Explica qué sucede si el enlace C–F se interrumpe.