OSPF (Open Shortest Path First)

OSPF (Open Shortest Path First) es uno de los protocolos de enrutamiento dinámico interiores (IGP - Interior Gateway Protocol) más extendidos en redes corporativas e industriales. Es un protocolo de **estado de enlace** (Link-State) de estándar abierto (RFC 2328 para IPv4 / RFC 5340 para IPv6) diseñado para operar de manera eficiente en redes complejas e hiperconectadas.

A diferencia de los protocolos por vector de distancias (como RIP), OSPF no transmite periódicamente la tabla de rutas completa a sus vecinos. En su lugar, analiza la topología global de la red mediante anuncios de estado de enlace (LSA - Link State Advertisements) y utiliza el algoritmo de Dijkstra (SPF - Shortest Path First) para calcular el camino más corto libre de bucles desde su propia perspectiva hacia cada subred de destino.

¿Cómo funciona el protocolo OSPF?

El funcionamiento de OSPF en un router consta de cuatro etapas fundamentales:

  • 1. Descubrimiento de vecinos (Hello Protocol): Transmite paquetes Hello en multicast (224.0.0.5) periódicamente por sus interfaces para detectar routers vecinos directamente conectados y establecer relaciones de adyacencia.
  • 2. Intercambio de estado de enlace (LSAs): Los routers intercambian información sobre el estado de sus interfaces, enlaces activos y costes asociados mediante paquetes LSA, acumulando todos los datos en una base de datos común.
  • 3. Construcción de la LSDB: Cada router crea una réplica idéntica de la **LSDB (Link State Database)**, lo que equivale a tener un mapa topológico exacto y completo de toda la red.
  • 4. Cálculo de rutas con SPF: El router ejecuta localmente el algoritmo de Dijkstra tomando a sí mismo como raíz de la estructura de árbol para calcular la ruta de menor **coste total** e instalarla en la tabla de rutas (RIB).

Conceptos clave: Áreas, DR y BDR en OSPF

Para escalar en redes de gran tamaño, OSPF permite dividir la topología en **Áreas jerárquicas**:

  • Área 0 (Backbone Area): Es el área central obligatoria a la cual deben conectarse directamente todas las demás áreas para evitar bucles entre ellas.
  • ABR (Area Border Router): Router situado en el límite que interconecta un área secundaria con el Área 0.
  • DR (Designated Router) y BDR (Backup Designated Router): En redes multiacceso de difusión (como un switch Ethernet), se elige un router principal (DR) y uno de respaldo (BDR) para centralizar la recepción y retransmisión de LSAs, reduciendo el tráfico de control desbordado entre todos los vecinos.

Comparativa: OSPF vs. EIGRP vs. RIP

Característica OSPF EIGRP RIPv2
Tipo de Protocolo Estado de enlace (Link-State) Vector de distancias avanzado (Híbrido) Vector de distancias clásico
Métrica Coste (basado en el Ancho de Banda) Métrica compuesta (Ancho de banda, Retardo, etc.) Número de saltos (Máximo 15)
Estándar Abierto (IETF) Propietario / Abierto parcial (Cisco) Abierto (IETF)
Convergencia Muy rápida Extremadamente rápida Muy lenta (30 seg. por actualización)
Estructura Jerárquico por Áreas (Obligatoria Área 0) Plana o por Sistemas Autónomos Plana

Cálculo de la Métrica en OSPF (Coste)

Por defecto, OSPF calcula el coste de una interfaz dividiendo un ancho de banda de referencia entre el ancho de banda real de la línea:

Coste = Bandwidth de Referencia (100 Mbps) / Bandwidth del Enlace

Tipo de Interfaz / Velocidad Coste OSPF por defecto
FastEthernet (100 Mbps) 1
Ethernet (10 Mbps) 10
GigabitEthernet (1 Gbps) 1 (requiere ajustar auto-cost reference-bandwidth)

Características principales:

  • Es un protocolo de **estándar abierto**, compatible entre routers de cualquier fabricante (Cisco, Mikrotik, Juniper, Huawei, etc.).
  • Garantiza una **red libre de bucles** gracias al algoritmo Dijkstra (SPF).
  • Soporta direccionamiento de máscara de subred de longitud variable (**VLSM**) y enrutamiento sin clases (**CIDR**).
  • Soporta **autenticación** entre vecinos (texto plano o sumas MD5/SHA) para prevenir la inyección maliciosa de rutas falso.
  • Posee una **Distancia Administrativa (DA)** por defecto de **110** en equipos Cisco.

Analogía: RIP es como preguntar a un desconocido en cada cruce de carretera hacia dónde ir. OSPF es como darle a cada router un mapa GPS completo y actualizado de toda la ciudad; el propio router consulta el mapa en su procesador y calcula exactamente la ruta con menos tráfico e interrupciones para llegar al destino.

Actividad práctica

Objetivo:

Verificar la presencia de OSPF, inspeccionar la tabla de vecinos y comprobar las rutas aprendidas mediante la consola de comandos de un router Cisco IOS o simulación en Packet Tracer.

Tareas:

  1. En el modo privilegiado del router (enable), ejecuta el comando para verificar si se han formado relaciones de adyacencia con otros equipos:
    • show ip ospf neighbor
  2. Analiza la salida: identifica el **Neighbor ID**, el estado de la conexión (debe marcar FULL/DR, FULL/BDR o FULL/DROTHER) y la interfaz local.
  3. Consulta la Base de Datos de Estado de Enlace (LSDB) del router para ver los LSAs recibidos:
    • show ip ospf database
  4. Inspecciona la tabla de enrutamiento y localiza las rutas dinámicas aprendidas mediante OSPF (aparecerán identificadas con la letra **O**):
    • show ip route ospf
  5. Comprueba el valor entre corchetes [110/Coste] de la ruta para identificar su Distancia Administrativa y el Coste acumulado del trayecto.

Preguntas de reflexión:

  1. ¿Por qué es obligatorio que exista un Área 0 (Backbone) en una topología OSPF dividida en múltiples áreas?
  2. ¿Cuál es la función del router DR (Designated Router) en un segmento de red Ethernet con múltiples routers OSPF?
  3. ¿Qué problema surge con el cálculo de costes por defecto en OSPF al utilizar interfaces GigabitEthernet o 10-GigabitEthernet y cómo se soluciona?
  4. ¿Qué ocurre en la red cuando se modifica la topología (por ejemplo, al caer un enlace directo entre dos routers)?
  5. ¿En qué se diferencian los paquetes Hello de los paquetes LSA dentro del funcionamiento de OSPF?
Haz clic aquí para ver las soluciones y explicaciones

1. ¿Por qué es obligatorio que exista un Área 0 (Backbone) en una topología OSPF dividida en múltiples áreas?

Porque el **Área 0 actúa como el núcleo central de interconexión**. Todas las áreas secundarias deben conectarse físicamente o lógicamente al Área 0 para que el tráfico inter-área pase a través de ella. Esta regla de diseño jerárquico evita que se formen bucles de enrutamiento entre diferentes áreas.


2. ¿Cuál es la función del router DR (Designated Router) en un segmento de red Ethernet con múltiples routers OSPF?

El **DR** actúa como punto central de recolección y distribución de anuncios de estado de enlace (LSAs) en redes multiacceso. En lugar de que todos los routers establezcan adyacencias de todos contra todos ($N(N-1)/2$), todos se asocian únicamente con el DR y el BDR, reduciendo enormemente la cantidad de tráfico de control intercambiado.


3. ¿Qué problema surge con el cálculo de costes por defecto en OSPF al utilizar interfaces GigabitEthernet o 10-GigabitEthernet y cómo se soluciona?

El ancho de banda de referencia estándar en OSPF es de 100 Mbps ($10^8$ bps). Esto significa que tanto FastEthernet (100 Mbps) como GigabitEthernet (1 Gbps) o 10G obtienen el mismo coste redondeado ($1$), por lo que OSPF no puede diferenciar qué enlace es más rápido. Se soluciona cambiando el ancho de banda de referencia globalmente con el comando auto-cost reference-bandwidth (por ejemplo a 100000 para soportar hasta 100 Gbps).


4. ¿Qué ocurre en la red cuando se modifica la topología (por ejemplo, al caer un enlace directo entre dos routers)?

Los routers afectados detectan la desconexión e inyectan inmediatamente un nuevo paquete **LSA desencadenado por evento** (Triggered LSA). Todos los routers de la misma área actualizan su base de datos LSDB y ejecutan de inmediato el algoritmo **SPF de Dijkstra** para recalcular las nuevas mejores rutas de forma transparente y automática.


5. ¿En qué se diferencian los paquetes Hello de los paquetes LSA dentro del funcionamiento de OSPF?

Los paquetes **Hello** se utilizan para el descubrimiento continuo de vecinos, la negociación de parámetros básicos y la comprobación del estado del enlace (keepalive). Los paquetes **LSA (Link State Advertisement)** contienen la información topológica real de las redes (direcciones, máscaras, enlaces conectados y sus costes asociados).