10 Protocolos de enrutamiento de estado de enlace

10.1.1 Protocolos de enrutamiento de estado enlace

A los protocolos de enrutamiento de estado de enlace también se los conoce como protocolos de
shortest path first (SPF).

10.1.2 Introduccion al algoritmo SPF

Este algoritmo acumula costos a lo largo de cada ruta, desde el origen hasta el destino.

10.1.3 Proceso del enrutamiento de estado de enlace

Proceso de enrutamiento de estado de enlace para alcanzar un estado de convergencia:

1Cada router aprende sobre sus propios enlaces, sus propias redes conectadas directamente.

2. Cada router es responsable de reunirse con sus vecinos en redes conectadas directamente.

3. Cada router crea un Paquete de estado de enlace (LSP) que incluye el estado de cada enlace
conectado directamente.

4. Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los LSP recibidos
en una base de datos.

5. Cada router utiliza la base de datos para construir un mapa completo de la topología y calcula el
mejor camino hacia cada red de destino.

10.1.4 Conocimiento sobre redes conectadas directamente

un enlace es una interfaz en un router.

La información sobre el estado de aquellos enlaces se conoce como estados de enlace, esta
información incluye:

 La dirección IP de la interfaz y la máscara de subred.

 El tipo de red, como Ethernet (broadcast) o enlace serial punto a punto.
 El costo de dicho enlace.
 Cualquier router vecino en dicho enlace.

10.2 Implementacion de protocolos de enrutamiento de estado de enlace

10.2.1 Ventajas de un protocolo de enrutamiento de estado de enlace

Crean un mapa topológico

Convergencia rápida

Actualizaciones desencadenadas por eventos

Diseño jerárquico

10.2.2 Requerimientos de un protocolo de enrutamiento de estado de enlace

Requerimientos de memoria

Requerimientos de procesamiento

Requerimientos de ancho de banda