Open Shortest Path

First (OSPF)
GRUPO # 2
DOCENTE: JOSÉ DAVID REYES MATUTE.
INTEGRANTES:
JORGE LUIS MEJÍA. 31511049.
JOHAN SAMAEL VEGA. 31721294.
EDDY ROLANDO ÁLVAREZ. 31251087.
JOSÉ DAVID LICONA. 31451260.
FREDY ARIEL MEZA. 31221380.
CESAR EDUARDO GALO. 31721269.
 Introducción
En la presente investigación se dará a conocer el protocolo OSPF es un protocolo que
nació como una alternativa al protocolo de enrutamiento RIP, el cual, no se encuentra
diseñado para trabajar en redes grandes y complejas. Este es un protocolo sin clase
(significa que envía la máscara de subred en sus actualizaciones), y además usa las áreas
como concepto de escalabilidad.

La principal diferencia que tiene OSPF de RIP (y EIGRP), es que es un protocolo estado
enlace, el cuál aprende sobre toda la red se puede clasificar como protocolo de estado
de enlace y, a su vez, dentro del grupo de los IGP (Interior Gateway Protocol), dado que
está pensado para ser utilizado dentro del dominio de un sistema autónomo.

OSPF es un protocolo de enrutamiento de tipo “LINK-STATE” opera en la capa 3 del modelo

OSI, utiliza el algoritmo de Dijkstra por medio de dicho algoritmo toma decisiones de cómo
llegar a cierto destino basándose en el “Costo”, existe un área particular llamada Área 0
(0.0.0.0) también conocida como área backbone que se ocupa para conectar otras áreas.
(Cisco.com, s.f.)
 Antecedentes Históricos
El protocolo de enrutamiento OSPF fue creado bajo la necesidad de implementar un
Protocolo de Gateway Interior (igp) no propietario y de alta funcionabilidad para la familia
de protocolos de tcp/ip. El debate de sobre la creación de un igp interoperable para
internet comenzó en el año 1988 y se formalizo no hasta el 1991. En aquel momento el grupo
de trabajo que se especializaba en OSPF solicito que este se considerara para el estándar de
internet de borrador. El protocolo OSPF se basa en tecnología de estado de enlace, la cual
es una desviación del algoritmo basado en el vector Bellman-Ford que se usa en los
protocolos tradicionales de enrutamiento de Internet, como, por ejemplo, RIP. OSPF ha
introducido conceptos nuevos, por ejemplo, la autenticación de actualizaciones de
enrutamiento, máscaras de subred de longitud variable (VLSM), resumen de ruta, etc.

El protocolo OSPF se desarrolló debido a la necesidad en la comunidad de Internet de

introducir un Protocolo de puerta de enlace interno (IGP) no patentado de alta
funcionalidad para la familia de protocolos TCP / IP. La discusión sobre la creación de un IGP
interoperable común para Internet comenzó en 1988 y no se formalizó hasta 1991. En ese
momento, el Grupo de Trabajo de OSPF solicitó que se considerara a OSPF para avanzar al
Proyecto de Estándar de Internet.
 ¿Qué es OSPF? & ¿Por qué OSPF?
Open Short Path First , es un protocolo de routing interno basado en el estado del enlace o algoritmo Short
Path First, estándar de Internet, que ha sido desarrollado por un grupo de trabajo del Internet Engineering
task Force, cuya especificación viene recogida en el RFC 2328.
OSPF, ha sido pensado para el entorno de Internet y su pila de protocolos TCP/IP, como un protocolo de
routing interno, es decir, que distribuye información entre routers que pertenecen al mismo Sistema
Autónomo.

OSPF es la respuesta de IAB a través del IETF, ante la necesidad de crear un protocolo de routing interno
que cubriera las necesidades en Internet de routing interno que el protocolo RIP versión 1 ponía de
manifiesto:
 Lenta respuesta a los cambios que se producían en la topología de la red.
 Poco bagaje en las métricas utilizadas para medir la distancia entre nodos.
 Imposibilidad de repartir el tráfico entre dos nodos por varios caminos si estos existían por la creación
de bucles que saturaban la red.
 Imposibilidad de discernir diferentes tipos de servicios.
 Imposibilidad de discernir entre host, routers, diferentes tipos de redes dentro de un mismo Sistema
Autónomo.
 Algunos de estos puntos han sido resueltos por RIP versión 2 que cuenta con un mayor número de
métricas, así como soporta CIRD, routing por subnet y transmisión multicast.
 Algoritmo de Dijkstra
OSPF utiliza un primer algoritmo de ruta corta para construir y calcular la ruta más corta a
todos los destinos conocidos. La ruta más corta se calcula con el uso del algoritmo Dijkstra. El
algoritmo en sí mismo es bastante complicado. Esta es una forma simplificada de muy alto
nivel de ver los diversos pasos del algoritmo:
 Tras la inicialización o debido a cualquier cambio en la información de enrutamiento, un
enrutador genera un anuncio de estado de enlace. Este anuncio representa la colección
de todos los estados de enlace en ese enrutador.
 Todos los enrutadores intercambian estados de enlace mediante inundación. Cada
enrutador que recibe una actualización de estado de enlace debe almacenar una copia
en su base de datos de estado de enlace y luego propagar la actualización a otros
enrutadores.
 El algoritmo coloca cada enrutador en la raíz de un árbol y calcula la ruta más corta a
cada destino en función del costo acumulado requerido para llegar a ese destino. Cada
enrutador tendrá su propia vista de la topología a pesar de que todos los enrutadores
construirán un árbol de ruta más corto utilizando la misma base de datos de estado de
enlace.
 Funcionamiento básico de OSPF
El fundamento principal en el cual se basa un protocolo de estado de enlace es en la
existencia de un mapa de la red el cual es poseído por todos los nodos y que regularmente es
actualizado.
Para llevar a cabo este propósito la red debe de ser capaz de entre otros objetivos de:
 Almacenar en cada nodo el mapa de la red.
 Ante cualquier cambio en la estructura de la red actuar rápidamente, con seguridad si
crear bucles y teniendo en cuenta posibles particiones o uniones de la red.

El protocolo OSPF se adapta mejor a redes jerárquicas. La principal decisión es indicar que
router se incluyen en el backbone y cuales en cada área. Una topología jerárquica incluye:
 El nivel de acceso (conexión a usuarios mediante routers o Switch de capa 2)
 El nivel de distribución (que conecta a los router de borde de área e implementar
mecanismos de seguridad y DNS)
 El nivel Core para formar el backbone de la red (este nivel dispone de acceso a la Internet
mediante routers de Borde).
 Información utilizada por OSPF
OSPF mantiene tres tablas:
 Tabla de ruteo: el objetivo de cualquier protocolo de ruteo, lograr una
tabla que dada una red de destino indique el camino para
alcanzarla.
 Tabla de adyacencias (o de vecinos): en esta tabla se mantiene la
información sobre los vecinos con los cuáles se realizan intercambios
OSPF.
 Tabla de topología (o base de datos de LSA): en esta tabla se
almacenan todos los LSA recibidos de toda la red. Los LSA son
paquetes OSPF que contienen información sobre rutas (red y camino
para alcanzarla). De esta manera es como un router OSPF conoce la
topología completa de la red. De hecho, utilizando la tabla de
topología es posible dibujar toda la red con los costos de cada
enlace.
 El algoritmo de OSPF puede
resumirse en los siguientes pasos:
 Lo primero que se necesita es formar adyacencias con los vecinos directamente
conectados.
 Si se tratara de una red multiacceso como Ethernet entonces deberá elegirse un router
designado (DR) y un router resignado de respaldo (BDR).
 Una vez establecidas las adyacencias, el siguiente paso es enviar la información de
ruteo mediante paquetes LSU (un paquete que uno o más LSA) a todos los vecinos, lo que
provoca una inundación (flooding) de LSU en la red.
 Terminado el paso anterior, todos los routers tienen la tabla de topología completa y ya es
posible calcular las rutas más cortas hacia cada destino, lo que se hace ejecutando
el algoritmo de Dijkstra (o algoritmo de SPF).
 En el paso anterior se arma la tabla de ruteo con lo cual luego del mismo un router OSPF ya
puede comenzar a rutear paquetes. A partir de ahora el intercambio entre los equipos
serán:
 Paquetes de saludo: se envían de forma periódica para mantener las adyacencias y detectar la
caída de un equipo vecino.
 Características de OSPF
 El protocolo OSPF, no existe una limitación para el conteo de saltos.
 OSPF tiene un uso inteligente de VLSM es de gran utilidad a la hora de realizar la asignación de
direcciones IP para muchos Hosts.
 El protocolo OSPF utiliza la multidifusión IP para enviar actualizaciones de estado de enlace. Esto
garantiza un menor procesamiento en los routers que no están a la escucha de paquetes OSPF.
 El protocolo OSPF realiza los cambios en el enrutamiento que se propagan de forma instantánea y no
periódica.
 El protocolo OSPF permite un obtener mejor balance de carga.
 OSPF permite una definición lógica de redes en las que los routers se pueden dividir en áreas. De este
modo, se limita la explosión de actualizaciones de estado de enlace en toda la red, además de
proporcionar un mecanismo para agregar rutas y reducir la propagación innecesaria de información
de subred.
 OSPF permite la autenticación de enrutamiento a través de distintos métodos de autenticación de
contraseñas.
 OSPF permite la transferencia y el etiquetado de rutas externas inyectadas en un sistema autónomo. De
este modo, se realiza un seguimiento de las rutas externas inyectadas por protocolos exteriores como
BGP.
 Esto, por supuesto, llevaría a una mayor complejidad en la configuración y en la solución de problemas
de las redes OSPF. Ahora los administradores se enfrentarán a algunos desafíos con la cantidad de
información nueva que deben reconocer a fin de mantenerse actualizados con las redes OSPF.
 Seguridad ante los cambios

Para que el algoritmo de routing funcione adecuadamente debe existir una

copia idéntica de la topología de la red en cada nodo de esta. Existen
diversos fallos que pueden ocurrir en la red como fallos de los protocolos de
sincronización o inundación, errores de memoria, introducción de información
errónea.

El protocolo OSPF especifica que todos los intercambios entre routers deben
ser autentificados. El OSPF permite una variedad de esquemas de
autentificación y también permite seleccionar un esquema para un área
diferente a la esquena de otra área. La idea detrás de la autentificación es
garantizar que sólo los routers confiables difundan información de routing.
 Soporte de múltiples métricas
La tecnología actual hace que sea posible soportar varias métricas en paralelo. Evaluando el
camino entre dos nodos en base a diferentes métricas es tener distintos mejores caminos según
la métrica utilizada en cada caso, pero surge la duda de cuál es el mejor. Esta elección se
realizará en base a los requisitos que existan en la comunicación.

Diferentes métricas utilizadas pueden ser:

 Mayor rendimiento
 Menor retardo
 Menor coste
 Mayor fiabilidad

La posibilidad de utilizar varias métricas para el cálculo de una ruta, implica que OSPF provea
de un mecanismo para que una vez elegida una métrica en un paquete para realizar su
routing esta sea la misma siempre para ese paquete, esta característica dota a OSPF de un
routing de servicio de tipo en base a la métrica.
 Redes Locales

La existencia de redes locales formadas por host que se conectaban a un

router para acceder al exterior era un hecho patente cuando se creó OSPF y
siguiendo el procedimiento explicado anteriormente cada nodo hubiese
tenido que especificar su enlace con el router.

OSPF introduce un nuevo enlace el “link to a stub network” que es una variante
del “router link” que basándose en el concepto de subred del modelo IP
permite asignar a la red local un número de subred y especificar solamente un
enlace entre el router y la subred. El enlace hacia un vecino es identificado por
la dirección IP de su vecino y el enlace hacia la red local es identificado por su
red o número de subred.
 Redes Broadcast
OSPF da soporte a los servicios broadcast para ello implementa un mecanismo que simula el
funcionamiento broadcast que se basa en la elección de un router como maestro a través del cual
se pasaran todas las comunicaciones entre dos routers, es decir se establece el “designated router”
y se crea un “virtual node”.
Para realizar el mapa local cada router tendrá dos enlaces:
 Un enlace de él hacia su propia red broadcast cuyo enlace conocerá el propio router.
 Un enlace de él hacia el “virtual node”, que será identificado por el router designado o”
designated router”.
La presencia del “designated router” es la de simplificar el procedimiento broadcast, ya que
cuando un router quiere enviar un mensaje envía un mensaje al “designated router” usando la
dirección multicast “all-designated router” (224.0.0.6). Si es un nuevo mensaje el “designated router”
lo reenvía a la red usando la dirección multicast “all-OSPF-routers” (224.0.0.5).
Si el “designated router” tiene problemas de funcionamiento todo este procedimiento fallará, por
ello cuando se elige al “designated router” OSPF también elige al mismo tiempo al backup
designated router con el cual también mantienen enlaces virtuales todos los routers, que en caso
de fallo asumirá el rol de router designado y otro router será elegido como backup. El router de
backup permanece siempre en escucha de todos los mensajes cuya dirección multicast es “all-
designated-router” a la espera del fallo del “designated router”, que es detectado por el protocolo
HELLO del OSPF.
 Redes No Broadcast
En la documentación de OSPF este tipo de redes son aquellas que ofrecen
conectividad entre todos sus miembros pero no permiten un servicio
broadcast o multicast como pueden ser redes “frame-relay o”ATM”.

OSPF trata este tipo de redes con un mecanismo parecido al explicado en

redes broadcast, eligiendo al “designated router” y al “backup router”, pero
estableciendo los circuitos virtuales entre routers solo bajo demanda.

En estas redes los mensajes son enviados punto a punto, del “designated
router” a cada uno de los routers. De igual modo cuando un router envía un
mensaje al “designated router” lo envía también al “backup designated”.
Stub Áreas &
Sintaxis de configuración de OSPF
El problema del incremento de rutas externas que debían ser sumarizadas en multitud de
áreas pequeñas ha quedado resuelto con la introducción del concepto de “stub área” un
área donde todas las rutas externas son sumarizadas por una ruta por defecto. Una stub área
funciona exactamente igual que un área normal de OSPF con unas cuantas restricciones,
acerca de prohibir la entrada de rutas externas en las bases de datos de los routers.

Router(config)# router ospf 1

Router(config-router)# network X.X.X.X M.M.M.M área 0
Router(config-router)# área área-id

Donde dice router OSPF entramos a la configuración de OSPF con un número identificador
que debe ser el mismo en todos los routers en donde dice network agregaremos las redes
directamente conectadas seguido de la máscara wildcard
y área más un numero identificador de área este número debe ser el mismo en todos los
routers donde se configurará OSPF.
 Estados de OSPF
 Desactivado (DOWN): En el estado desactivado, el proceso OSPF no ha intercambiado información con
ningún vecino. OSPF se encuentra a la espera de pasar al siguiente estado (Estado de Inicialización).
 Inicialización (INIT): Los routers OSPF envían paquetes tipo 1, o paquetes Hello, a intervalos regulares con el
fin de establecer una relación con los routers vecinos. Cuando una interfaz recibe su primer paquete Hello,
el router entra al estado de Inicialización. Esto significa que este sabe que existe un vecino a la espera de
llevar la relación a la siguiente etapa.
Los dos tipos de relaciones son Bidireccional y Adyacencia. Un router debe recibir un paquete Hello (Hola)
desde un vecino antes de establecer algún tipo de relación.Bidireccional El estado
Una adyacencia es una relación avanzada entre routers OSPF que involucra una serie de estados progresivos
basados no solo en los paquetes Hello, sino también en el intercambio de otros 4 tipos de paquetes OSPF.
 Inicio de Intercambio (EXSTART): Técnicamente, cuando un router y su vecino entran al estado ExStart, su
conversación es similar a aquella en el estado de Adyacencia. ExStart se establece empleando
descripciones de base de datos tipo 2 (paquetes DBD), también conocidos como DDPs.
 Intercambio (EXCHANGE): En el estado de intercambio, los routers vecinos emplean paquetes DBD tipo 2
para enviarse entre ellos su información de estado de enlace. En otras palabras, los routers se describen sus
bases de datos de estado de enlace entre ellos. Los routers comparan lo que han aprendido con lo que ya
tenían en su base de datos de estado de enlace.
 Cargando (LOADING): Después de que las bases de datos han sido completamente descritas entre vecinos,
estos pueden requerir información más completa empleando paquetes tipo 3, requerimientos de estado de
enlace (LSR). Cuando un router recibe un LSR este responde empleando un paquete de actualización de
estado de enlace tipo 4 (LSU).
 Adyacencia completa (FULL): Cuando el estado de carga ha sido completado, los routers se vuelven
completamente adyacentes. Cada router mantiene una lista de vecinos adyacentes, llamada base de
datos de adyacencia.
Estados de enlace &
Algoritmo del estado de enlace
Como habíamos mencionado anteriormente OSPF es un protocolo de estado de enlace. Un enlace
se puede considerar como una interfaz en el router. El estado del enlace ofrece una descripción de
esa interfaz y de su relación con los routers vecinos. Una descripción de la interfaz incluiría, por
ejemplo, la dirección IP de la interfaz, la máscara, el tipo de red a la que se conecta, los routers
conectados a dicha red, etc. La agrupación de todos estos estados de enlace formaría una base de
datos de estados de enlace.
El protocolo OSPF utiliza un algoritmo de estado de enlace para generar y calcular el trayecto más
corto a todos los destinos conocidos. El algoritmo en sí mismo es complicado. A continuación, se
ofrece una secuencia jerárquica simplificada de nivel muy elevado para analizar los diversos pasos
del algoritmo:
Durante la inicialización, o bien cuando se produce algún cambio en la información de
enrutamiento, un router generará un anuncio de estado de enlace. Este anuncio representará la
agrupación de todos estos estados de enlace en dicho router.
Todos los routers intercambiarán estados de enlace mediante la propagación. Cada router que
recibe una actualización de estado de enlace debe almacenar una copia de su base de datos de
estados de enlace y luego propagar la actualización a otros routers. Una vez que la base de datos
de cada router está completa, el router calculará un árbol de trayecto más corto a todos los
destinos. Para ello, el router utiliza el algoritmo Dijkstra. Los destinos, el costo asociado y el siguiente
salto (next hop) para alcanzar dichos destinos formarán la tabla de IP Routing.
 Routing ip OSPF & OSPF routing ID
Es un protocolo mucho más eficiente que RIP (Routing information protocol), Este protocolo el
del tipo Link State Protocol, Cada router publica un tipo de descripción de su entorno local
pueden ser los siguientes:
 Interfaces
 Costos
 Información para los vecinos

Cada Switch debe tener un router ID único. Si bien el Switch puede elegir un router ID
automáticamente, se recomienda establecerlo manualmente para cada Switch que
participe en OSPF.
 No se debe usar 0.0.0.0 como router ID.
 El comando para establecerlo es:
 config ospf router id [automatic | <router id>]
 Áreas OSPF
OSPF implementa un esquema de ruteo jerárquico, dividiendo los routers en áreas.
Esto representa una reducción en:
 La cantidad de memoria consumida por la tabla de ruteo
 Recursos requeridos para el cálculo de la tabla de ruteo
 Ancho de banda requerido para distribuir información de ruteo.
 La cantidad de memoria consumida por la tabla de ruteo.
 Recursos requeridos para el cálculo de la tabla de ruteo.
 Ancho de banda requerido para distribuir información de ruteo.
 Tipos de ruteos OSPF

 Internal Router (IR) – Todas sus interfaces pertenecen a la misma área.

 Área Border Router (ABR) – Sus interfaces pertenecen a distintas áreas. Es

responsable de intercambiar resúmenes de rutas con otros ABR’s. Un switch
Extreme soporta hasta 7 áreas no 0.

 Autonomous System Boundary Router (ASBR) – Un ASBR actúa como gateway

entre OSPF y otros protocolos de ruteo, u otros sistemas autónomos.
Ventajas de OSPF & Desventajas de OSPF

 OSPF ofrece rápida convergencia y escalabilidad en redes mucho mayores.

 Al ser un estándar abierto soporta dispositivos de todos los fabricantes.
 Cada router posee una imagen completa y sincronizada de la red.

----------------------------------------------------------------------------------------------------------------

 Conlleva un alto uso de CPU y memoria del router.

 Una desventaja de usar OSPF es que solo soporta el conjunto de protocolos
TCP/IP.
 Requieren un diseño de red jerárquico estricto para que una red se pueda dividir
en áreas más pequeñas a fin de reducir el tamaño de las tablas de topología.
Comandos para analizar errores en
OSPF & Otros Caracteres
El comando show ipconfig también permite ver más configuración IP importante.
El comando show iproute muestra la tabla de rutas del switch.
El comando show OSPF interfaces muestra información sobre la configuración de OSPF.
El comando show OSPF interfaces detail muestra información sobre la configuración de OSPF
 Conclusiones
 Este protocolo de enrutamiento es un protocolo muy avanzado, al igual que el protocolo EIGRP son las
mejores opciones a la hora de realizar el montaje de una red. Gracias a su manera de funcionar, pensamos
que es el más utilizado para redes grandes, donde hay gran cantidad de dispositivos y su configuración
seria demasiada compleja y esta tardaría mucho en lograr ser implementada.

 Gracias a que el protocolo envía actualizaciones del estado en el que se encuentra los enlaces de la red,
se piensa que en la red habrá mayor seguridad y resolución de problemas. Además, es un protocolo muy
rápido para conocer la topología a la que pertenece, en comparación con otros protocolos.

 Al realizar la investigación se comprendió y implemento el protocolo ospf y aprendimos sus respectivos

comandos para la configuración.

 El protocolo ospf es un protocolo de estado de enlace, la gran ventaja al utilizar este protocolo es la
funcionabilidad con la que cuenta.

 Es un protocolo muy organizado, pues viene reemplazando a el protocolo RIP y nos permite manejar áreas
en donde reunir grandes números de host en un solo conjunto. llegando los datos a su destino por una ruta
que no tiene que hacer muchos saltos, es decir busca la ruta más corta para enviar sus datos.
Gracias