Está en la página 1de 1

Redes

Taller de Enrutamiento
Parte II. Enrutamiento basado en Estado de enlace (página 618)

1. Dada la siguiente red y apoyados en los pasos del enrutamiento basado en estado de enlace, se pide
realizar:

a. Mostrar paso a paso, como en la figura 22.23, la elaboración del árbol de camino mínimo para el
Router1 empleando el algoritmo de dijkstra (figura 22.22).

PASO LISTA PERMANENTE LISTA TENTATIVA


S
1 R1(0)
2 R1(0) R0(5), R2(4), R4(8)
3 R1(0), R2(4) R0(5), R4(8), R3(6)
4 R1(0), R2(4), R0(5) R4(8), R3(6)
5 R1(0), R2(4), R0(5), R3(6) R4(8)
6 R1(0), R2(4), R0(5), R3(6), R4(8) R5(10)
7 R1(0), R2(4), R0(5), R3(6), R4(8), R5(10)

b. A partir del árbol obtenido del ítem anterior, construya la tabla de enrutamiento final del Router1

Router1

Hacia Costo Siguiente


R0 5
R1 0
R2 4
R3 6 R2
R4 8
R5 10 R4

2. Realice el montaje de la red dada a continuación en cisco packet tracer y logre la comunicación de las redes
LAN mediante OSPF

También podría gustarte