Open Shortest Path First ( OSPF ) es un protocolo de enrutamiento para redes de Protocolo de Internet (IP). Utiliza un algoritmo de enrutamiento de estado de enlace (LSR) y se incluye en el grupo de protocolos de puerta de enlace interior (IGP), que operan dentro de un único sistema autónomo (AS). Se define como OSPF Versión 2 en RFC 2328 (1998) para IPv4 . [1] Las actualizaciones para IPv6 se especifican como OSPF Versión 3 en RFC 5340 (2008). [2] OSPF admite el modelo de direccionamiento Classless Inter-Domain Routing (CIDR).
OSPF es un IGP ampliamente utilizado en grandes redes empresariales . IS-IS , otro protocolo basado en LSR, es más común en grandes redes de proveedores de servicios .
OSPF fue diseñado como un protocolo de puerta de enlace interior (IGP), para su uso en un sistema autónomo como una red de área local (LAN). Implementa el algoritmo de Dijkstra , también conocido como el algoritmo de la ruta más corta primero (SPF). Como protocolo de enrutamiento de estado de enlace , se basó en el algoritmo de estado de enlace desarrollado para ARPANET en 1980 y el protocolo de enrutamiento IS-IS . OSPF se estandarizó por primera vez en 1989 como RFC 1131, que ahora se conoce como OSPF versión 1. El trabajo de desarrollo de OSPF antes de su codificación como estándar abierto fue realizado en gran parte por Digital Equipment Corporation , que desarrolló su propio DECnet patentado.protocolos. [3]
Los protocolos de enrutamiento como OSPF calculan la ruta más corta a un destino a través de la red basándose en un algoritmo. El primer protocolo de enrutamiento que se implementó ampliamente, el Protocolo de información de enrutamiento (RIP), calculó la ruta más corta en función de los saltos, es decir, la cantidad de enrutadores que un paquete IP tenía que atravesar para llegar al host de destino. RIP implementó con éxito el enrutamiento dinámico , donde las tablas de enrutamiento cambian si cambia la topología de la red . Pero RIP no adaptó su enrutamiento de acuerdo con las condiciones cambiantes de la red, como la tasa de transferencia de datos . La demanda creció de un protocolo de enrutamiento dinámico que puede calcular el más rápidoruta a un destino. OSPF se desarrolló para que la ruta más corta a través de una red se calculó en función del costo de la ruta, teniendo en cuenta el ancho de banda , el retraso y la carga. [4] Por lo tanto, OSPF realiza el cálculo del costo de la ruta sobre la base de parámetros de costo del enlace, que pueden ser ponderados por el administrador. OSPF se adoptó rápidamente porque se hizo conocido por calcular rutas de manera confiable a través de redes de área local grandes y complejas. [5]
Como protocolo de enrutamiento de estado de enlace, OSPF mantiene bases de datos de estado de enlace, que en realidad son mapas de topología de red, en cada enrutador en el que se implementa. El estado de una ruta dada en la red es el costo, y el algoritmo OSPF permite que cada enrutador calcule el costo de las rutas a cualquier destino accesible dado. [6] A menos que el administrador haya realizado una configuración, el costo del enlace de una ruta conectada a un enrutador está determinado por la tasa de bits (1 Gbit / s, 10 Gbit / s, etc.) de la interfaz. Una interfaz de enrutador con OSPF anunciará el costo de su enlace a los enrutadores vecinos a través de multidifusión, conocido como procedimiento de saludo . [7]Todos los enrutadores con implementación OSPF siguen enviando paquetes de saludo y, por lo tanto, los enrutadores vecinos conocen los cambios en el costo de sus enlaces. [8] La información sobre el costo de un enlace, es decir, la velocidad de una conexión punto a punto entre dos enrutadores, se distribuye en cascada a través de la red porque los enrutadores OSPF anuncian la información que reciben de un enrutador vecino a todos los demás. enrutadores. Este proceso de inundar la información del estado del enlace a través de la red se conoce como sincronización . Con base en esta información, todos los enrutadores con implementación OSPF actualizan continuamente sus bases de datos de estado de enlace con información sobre la topología de la red y ajustan sus tablas de enrutamiento. [9]