Fundamentos de Protocolos de Enrutamiento: Vector Distancia vs. Estado de Enlace (SPF)

Tipos de Protocolos de Enrutamiento

Protocolos de Enrutamiento por Vector Distancia

Los protocolos de enrutamiento por vector de distancia son semejantes a los carteles de carretera, debido a que los routers deben tomar decisiones de rutas preferidas conforme a una distancia o métrica hacia una red.

Protocolos de Enrutamiento de Estado de Enlace (También conocido como Shortest Path First - SPF)

Los protocolos de enrutamiento de estado de enlace son más similares a los mapas de carretera, ya que crean un mapa topológico de la red. Cada router utiliza dicho mapa para determinar la ruta más corta hacia cada red. Los routers que ejecutan un protocolo de enrutamiento de estado de enlace envían información acerca del estado de sus enlaces a otros routers en el dominio de enrutamiento. El objetivo final es que cada router reciba toda la información de estado de enlace acerca de todos los demás routers en el área de enrutamiento.

Funcionamiento Detallado de un Protocolo de Enrutamiento de Estado de Enlace

¿De qué manera exactamente funciona un protocolo de enrutamiento de estado de enlace?

1. Cada router aprende sobre sus propios enlaces, es decir, 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.

El Concepto de Enlace en Protocolos de Estado de Enlace

Con los protocolos de enrutamiento de estado de enlace, un enlace es una interfaz en un router. Como ocurre con los protocolos por vector de distancia y las rutas estáticas, la interfaz debe configurarse adecuadamente con una dirección IP y una máscara de subred, y el enlace debe encontrarse en estado activo antes de que el protocolo de enrutamiento de estado de enlace pueda aprender acerca de él. Asimismo, como ocurre con los protocolos por vector de distancia, la interfaz debe incluirse en una de las sentencias de red antes de que esta pueda participar en el proceso de enrutamiento de estado de enlace.

Ejemplo de Conexiones de Router (R1)

La figura muestra a R1 conectado a cuatro redes conectadas directamente:

• La interfaz FastEthernet 0/0 se encuentra en la red 10.1.0.0/16.
• La interfaz Serial 0/0/0 se encuentra en la red 10.2.0.0/16.
• La interfaz Serial 0/0/1 se encuentra en la red 10.3.0.0/16.
• La interfaz Serial 0/0/2 se encuentra en la red 10.4.0.0/16.

Información de Estado de Enlace (Link State)

La información sobre el estado de aquellos enlaces se conoce como estados de enlace. Como podrá ver en la figura, 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.

Nota importante: Veremos que la implementación de OSPF realizada por Cisco especifica el costo del enlace, la métrica de enrutamiento de OSPF, como el ancho de banda de la interfaz saliente. Sin embargo, a los fines del presente capítulo, utilizamos valores de costo arbitrarios para simplificar nuestra demostración.

Descubrimiento de Vecinos mediante Paquetes de Saludo (Hello)

El segundo paso en el proceso de enrutamiento de estado de enlace consiste en lo siguiente: Cada router es responsable de reunirse con sus vecinos en redes conectadas directamente. Los routers con protocolos de enrutamiento de estado de enlace utilizan un protocolo de saludo para descubrir cualquier vecino en sus enlaces. Un vecino es cualquier otro router habilitado con el mismo protocolo de enrutamiento de estado de enlace.