Protocolo OSPF
El protocolo Open Shortest Path First (OSPF) es un protocolo que involucra a una red más grande en la que el protocolo RIP no da abasto. Este protocolo está centrado en el método de estados de enlace además de un algoritmo que elige los caminos más cortos entre enlaces. En este protocolo cada enrutador conoce a los enrutadores vecinos y las direcciones que posee cada uno. Además de esto, cada enrutador sabe a qué “distancia” (arbitraria) se encuentra cada uno. Así cuando se tiene que enviar un paquete entre diversos sistemas, este se envía por la ruta en la que se de la menor cantidad de saltos.
En una red OSPF, los direccionadores o sistemas de la misma área mantienen una base de datos de enlace-estado idéntica que describe la topología del área. Cada direccionador o sistema del área genera su propia base de datos de enlace-estado a partir de los anuncios de enlace-estado (LSA - Link State Ad) que recibe de los demás direccionadores o sistemas de la misma área y de los LSA que él mismo genera. El LSA es un paquete que contiene información sobre los vecinos y los costes de cada vía. Basándose en la base de datos de enlace-estado, cada direccionador o sistema calcula un árbol de extensión de vía más corta, siendo él mismo la raíz.
El proceso de intercambio de bases de datos se da cuando previamente se ha hecho un intercambio de paquetes Hello en donde primero se descubren los vecinos.
Las ventajas principales de OSPF son las siguientes:
- En comparación con los protocolos de direccionamiento de distancia-vector como el protocolo de información de direccionamiento (RIP), OSPF es más adecuado para servir entre redes heterogéneas de gran tamaño. OSPF puede recalcular las rutas en muy poco tiempo cuando cambia la topología de la red.
- Con OSPF, puede dividir un sistema autónomo (AS) en áreas y mantenerlas separadas para disminuir el tráfico de direccionamiento de OSPF y el tamaño de la base de datos de enlace-estado de cada área.
- OSPF proporciona un direccionamiento multivía de coste equivalente. Se pueden añadir rutas duplicadas a la pila TCP utilizando saltos siguientes distintos.
La anterior figura ilustra el proceso de descubrir vecinos y establecer adyacencias en el caso de dos sistemas de la subred 9.7.85.0. Cada sistema tiene una interfaz OSPF con la subred común 9.7.85.0 (interfaz 9.7.85.1 para el sistema A e interfaz 9.7.85.2 para el sistema B). La subred 9.7.85.0 pertenece al área 1.1.1.1.
Es importante recalcar las etapas por las que pasa el protocolo:
- Fase EXSTART. Es el primer paso del intercambio de bases de datos de enlace-estado. Los dos sistemas negocian quién hace de maestro y quién hace de subordinado.
- Fase EXCHANGE. Los dos sistemas intercambian paquetes de descripción de base de datos para averiguar qué anuncios de enlace-estado (LSA) no están en la base de datos de enlace-estado de cada sistema. Cada sistema almacena los LSA que no están en la base de datos de enlace-estado en la lista de retransmisiones.
- Fase LOADING. Cada sistema envía paquetes de petición de enlace estado para pedir al vecino (en este ejemplo, sería el otros sistema) que envíe los LSA completos que se almacenaron en la lista de retransmisiones durante la fase EXCHANGE. El vecino responde a la petición con los LSA en paquetes de actualización de enlace estado.
- Fase FULL. Cuando dos sistemas terminan de intercambiarse los LSA, y sus bases de datos de enlace-estado ya están sincronizadas, se establece la adyacencia entre los dos sistemas.
Cuando ya se han establecido adyacencias entre todos los direccionadores o sistemas de un área, cada direccionador o sistema del área envía periódicamente un LSA para compartir sus adyacencias o para informar de su cambio de estado. Comparando las adyacencias establecidas con los LSA, los direccionadores o sistemas del área pueden descubrir los cambios de topología del área y actualizar debidamente sus bases de datos de enlace-estado.
Para conocer más acerca de este protocolo puede ver el siguiente video