Protocolos de enrutamiento estado del enlace, SPF (SHORTEST PATH FIRST)

- OSPF: Open Shortest Path First
- IS- IS: Intermediate System.

OSPF 

- Utiliza el algoritmo SPF de edgser dijkstra. 

- El algoritmo calcula costos para llegar al destino (los costos estan basados en el ANCHO DE BANDA). 

PASOS QUE EJECUTA EL ALGORITMO: 

1) Aprende las redes directamente conectadas. 

2) Cada ruteador establece una vecindad con los ruteadores en sus redes directamente conectadas. 

3) Crea un paquete llamado "LSP", donde envia el estado del enlace de sus redes directamente conectadas. 

          LSP: LINK STATE PACK. 

4) Cada ruteador genera una tabla topologica y calcula el mejor camino. 

5) Jerarquia de los LSP'S: Aisla los mensajes de LSP que se generan en alguna area o reserva de lsp especifico. 

En OSPF se generan areas donde se concentran los mensajes, el generar areas permite segmentar el trafico, sin que este penetre en alguna area que no le corresponda. 

TIPOS DE PAQUETES EN OSPF: 

1) SALUDOS: Genera las vecindades. 

2) TABLA ABREDIADA DE LA B.D: Conodica como DBD. 

3) LSR (Link State Request): Solicitudes de informacion. 

4) LSU (Link State Update): Envian una actualizacion, en respuesta al LSR. 

5) LSAck (Aviso Del Estado Del Enlace): Funciona como confirmacion. Los LSA se encuentran en los                 LSU, siendo estos los mas importantes. 

- LSA, tipo 3: Contienen informacion del resumen. 

- LSA, tipo 5: Contienen informacion de otros S.A. (Sistemas Autonomos)