Protocolos Link-State (Estado-Enlace) | OSPF | IS-IS

A los protocolos de enrutamiento de link-state (como OSPF) también se les conoce como protocolos de shortest path first y se desarrollan en torno al algoritmo shortest path first (SPF) de Edsger Dijkstra.

OSPF neighborsLicencia Creative Commons
Esta imágen está bajo una licencia Creative Commons Atribución-CompartirIgual 3.0 Unported.
Autor de la foto:Juan Antonio Cordero

Los protocolos de estado de enlace son protocolos de enrutamiento de gateway interior, se utilizan dentro de un mismo AS (sistema autónomo) el cual puede dividirse en sectores más pequeños como divisiones lógicas llamadas Áreas.
 

PAQUETES ESTADO-ENLACE:

La información acerca del estado de dichos enlaces se conoce como link-states. 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.
 

CARACTERÍSTICAS LINK-STATE

Mediante los paquetes de saludo, los routers conocerán a sus vecinos. Posteriormente enviarán paquetes LSP Con información sobre el estado enlace de las redes conectadas directamente ;Los vecinos son bombardeados con estos paquetes LSP y los almacenan en una base de datos .

Gracias a esta base de datos de paquetes LSP ,los routers crean el mapa topológico completo y así pueden calcular la mejor ruta para cada red de destino.

Los protocolos de enrutamiento de link-state normalmente requieren más memoria, más procesamiento de CPU y, en ocasiones, un mayor ancho de banda que los protocolos de enrutamiento vector distancia.

Paquete de saludo hello ospf

 

FUNCIONAMIENTO LINK-STATE

1. Cada router obtiene información sobre sus propios enlaces, sus propias redes conectadas directamente.

2. Cada router es responsable de reunirse con sus vecinos en redes conectadas directamente. (paquetes de saludo)

3. Cada router crea un Paquete de link-state (LSP) que incluye el estado de cada enlace directamente conectado. ( ID de vecino, el tipo de enlace y el ancho de banda). 

4. Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los LSP recibidos en una base de datos. Los vecinos luego saturan con los LSP a sus vecinos hasta que todos los routers del área hayan recibido los LSP. Cada router almacena una copia de cada LSP recibido por parte de sus vecinos en una base de datos local.
(Después de la inundación LSP Inicial generalmente requieren menos ancho de banda para comunicar cambios en una topología) .

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 algoritmo SPF se utiliza para construir el mapa de la topología y determinar el mejor camino hacia cada red.

ospf database
ospf database

 

 

Otros detalles de su comportamiento y respuestas de exámen Cisco CCNA2:

– Mandan paquetes de estado-enlace cuando un enlace se activa o se desactiva. – Cada router determina de manera independiente la ruta a cada red. – IS-IS y OSPF utilizan el algoritmo Dijkastra. Este algoritmo acumula costos a lo largo de cada ruta, desde el origen hasta el destino.

– Al recibir un LSP de un router vecino, un router de estado de enlace inmediatamente saturará el LSP  a los vecinos.

– La base de datos de estado de enlace en los routers de enlace de datos dentro de un área ,debe ser idéntica para construir un árbol SPF preciso.

– Eventos que hacen que el router de estado de enlace  envíe el LSP a todos los vecinos :

  • Cada vez que la topología de red cambia.
  • En la puesta en marcha inicial del router o del protocolo de enrutamiento .

– El último paso en el proceso de enrutamiento de estado de enlace es:

SPFcalcula la mejor ruta a cada red destino

– Afirmaciones que describen correctamente el proceso de enrutamiento de link state:

  • Todos los Routers en el área tienen bases de datos de link-state
  • Cada router en el área inunda los LSP hacia todos los vecinos<

– ¿Qué función proporcionan los protocolos de estado de enlace modernos para minimizar el procesamiento y los requisitos de memoria ?

  • Dividir topologías de enrutamiento en áreas más pequeñas

– Para alcanzar la convergencia de red cuáles son los tres pasos que realiza cada router de link-state? :

  • Construir un paquete de Link.State (LSP) que contiene el estado de cada enlace directamente conectado .
  • Inundar el LSP a todos los vecinos, los cuales luego almacenan todos los LSP recibidos en una base de datos .
  • Construir un mapa completo de la topología y calcular el mejor camino hacia cada red destino .

– Lo que agiliza la convergencia en una red que usa el Enrutamiento de estado de enlace es:

  • Las actualizaciones se desencadenan cuando se producen cambios en la red

– ¿Por qué es difícil que se produzcan routing loops en redes que usan enrutamiento de estado de enlace?

  • Cada router desarrolla una visión completa y sincronizada de la red.

Más info acerca Protocolos de Link-State y OSPF