Universidad

Nacional de Loja
Fundamentos de Redes de Datos
OSPF
Integrantes
Bryan Pinta
Josue Betancourt
Jordy Cabrera
 01

Introducción
 Open Shortest Path First (OSPF)
El protocolo OSPF (Primero el camino abierto más corto) es un protocolo de encaminamiento para utilización en sistemas
autónomos de todos los tamaños. OSPF fue desarrollado como sucesor de RIP y sus inconvenientes, ya que este consume
cantidades elevadas de ancho de banda de la red debido a la gran cantidad de paquetes que necesita para llevar a cabo el
intercambio de información sobre las rutas.

OSPF es un protocolo de estado, en lugar de procesar los caminos basándose en los vectores de distancia, mediante un
mapa de la topología de la red, lo cual ofrece una visión más gloal de la misma, seleccionando de esta forma los caminos
más cortos.

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.
 Open Shortest Path First (OSPF)

Esta tecnología esta fundamentada en áreas interconectadas jerárquicamente. El sistema autónomo de este protocolo puede
ser fragmentado en varias áreas y todas estas se encuentran conectadas a Backbone o área 0.
 02

Historia
Breve Historia de OSPF
 Breve Historia
Es un protocolo de ruteo, desarrollado por la fuerza de
trabajo de la ingeniería de internet. Fue creado por los
inconvenientes que tuvo RIP en los años ochenta, ya
que no era capaz de dar servicio a grandes redes.

OSPF se derivo de varios esfuerzos de las muchas

investigaciones que hicieron las compañías como
Arpanet, BBN que se apoyaron en el funcionamiento
del algoritmo SSF (primero la trayectoria más corta)
que es otro protocolo.
 03

Caracteristicas
 Caracteristicas

OSPF está clasificado como un protocolo de tipo IGP,

diseñado para aceptar crecimientos en la red y poder
difundir la información de encaminamiento de manera
rápida, cumpliendo con las siguientes características:
 Open Shortest Path First

• Rápida detección de cambios en la topología de la red.

• Poca carga de la red, debido al envió de información correspondiente a los cambios sufridos en las rutas, en lugar de
enviar las rutas completas.
• Capacidad de toma de decisiones. En los lugares en los que existen múltiples cambios, OSPF es capaz de hacer balance
de decisiones.
• Encaminamiento según el tipo de servicio.
• Decremento del tamaño de las tablas de rutas debido a la utilización de zonas como espacio de trabajo.
• Utilización de multienvio dentro de las áreas.
• Funcionamiento jerárquico.
• Autenticación del intercambio de tablas de rutas.
• Seguridad ante los cambios.
 04

Funcionamiento
 Funcionamiento

OSPF (Open Shortest Path First o en español, El

Camino Más Corto Primero) es un protocolo de
enrutamiento dinámico interior (IGP – Internal
Gateway Protocol -), que usa un algoritmo de tipo
Estado de Enlace.
 Open Shortest Path First

Como sabemos el un concepto que podemos darle al Enrutamiento Estático, es el de que no necesita de un protocolo de
enrutamiento IP, por el contrario en el Enrutamiento Dinámico usa un protocolo de enrutamiento con lo cual las rutas se
crean dinámicamente.

El propósito básico del estado de enlace es encontrar el mejor camino hacia el destino, pero lo hace de manera distinta.
A diferencia de los protocolos vector distancia, los protocolos de estado de enlace no envían la tabla de enrutamiento
completa sino que avisan de cambios en la red (enlaces directamente conectados, routeres vecinos…), al final todos los
routeres van a tener la misma base de datos de la topología de la red.
 Open Shortest Path First

En esencia un protocolo de enrutamiento lo que hace es:

1. Aprende información de enrutamiento sobre las subredes IP de los routeres vecinos.
2. Anuncia información de enrutamiento sobre subredes IP a los routeres vecinos.
3. Si existe más de una ruta posible para llegar a una subred, elije la mejor ruta en base a una métrica.
4. Si la tipología de la red cambia, por ejemplo si un enlace falla, reacciona anunciando que algunas rutas han fallado y
elige la nueva mejor ruta. (Este proceso se denomina convergencia).
 Open Shortest Path First

Los protocolos de estado de enlace (Link State) crean rutas IP con un par de pasos importantes.
Primero, todos los routeres juntos construyen la información sobre la red: routeres, enlaces, direcciones IP, información de
estado, etc.
Luego los routeres inundan la red de información, así que todos los routeres conocen la misma información. En ese punto,
cada router puede calcular las rutas a todas las subredes, pero desde la perspectiva de cada router.
 Open Shortest Path First

OSPF organiza la información de la tipología de red utilizando lo que se llaman LSA y la base de datos de estado de enlace
(LSDB). Cada LSA es una estructura de datos con alguna información específica sobre la tipología de red; el LSDB es
simplemente una base de datos con la colección de todos los LSA conocidos por un router.
 Open Shortest Path First

Encontrar la Mejor Ruta en OSPF

La información contenida en la base de datos LSDB no indica explícitamente la mejor ruta de cada router para llegar a un
destino. Para saber esto tienen que hacer algunas matemáticas.
Todos los protocolos de estado de enlace utilizan un tipo de algoritmo matemático, llamado Algoritmo de la Dijkstra
Shortest Path First (SPF), para procesar la LSDB. Ese algoritmo analiza (con matemáticas) la LSDB y construye las rutas
que el router local debe añadir a la tabla de rutas.
 Open Shortest Path First

Conocer a los Vecinos y Aprender su Identificación de Router

Los routeres OSPF necesitan establecer una relación de vecindad antes de intercambiar actualizaciones de enrutamiento.
Los vecinos de OSPF son descubiertos dinámicamente enviando paquetes de mensaje «Hello» a cada interfaz habilitada
para OSPF en un router.
Los mensajes «hello» a su vez enumeran el ID de cada router (RID), que sirve como identificador único de cada router
OSPF.
Los RID de OSPF son números de 32 bits. Por defecto IOS elige una de las direcciones IPv4 de la interfaz del router para
crear el identificador OSPF RID, también se puede configurar directamente.
Los routeres OSPF pueden convertirse en vecinos si están conectados a la misma subred.
 Open Shortest Path First

Para descubrir otros routeres que hablen OSPF, un router envía paquetes Hello de multicast a cada interfaz y espera recibir
paquetes Hello de otros routeres OSPF conectados a esas interfaces.

Los routeres R1 y R2 envían mensajes Hello al enlace. Continúan enviando Hellos a un intervalo regular basado en la
configuración de su temporizador. 
 Open Shortest Path First

• El mensaje Hello sigue el encabezado del paquete IP, con el protocolo IP tipo 89.
• Los paquetes de Hello se envían a la dirección IP multicast 224.0.0.5, una dirección IP multicast destinada para todos
los routeres que hablan OSPF.
• Los routeres OSPF escuchan los paquetes enviados a la dirección IP multicast 224.0.0.5, en parte con la esperanza de
recibir los paquetes de Hello y aprender sobre los nuevos vecinos.
 Open Shortest Path First
• Estado de inicio (Init): un router ha recibido un mensaje Hello del otro router OSFP
• Estado 2-Way: el vecino recibió el mensaje Hello y respondió con un mensaje Hello propio.
• Estado Exstart: comienzo del intercambio LSDB entre ambos routeres. Los routeres comienzan a intercambiar
información sobre el estado del enlace.
• Estado de Exchange: se intercambian los paquetes DBD (Database Descriptor). Los DBD contienen encabezados de
LSA. Los routeres utilizarán esta información para ver qué LSA deben intercambiarse.
• Estado de Carga (Loading): un vecino envía LSRs (Link State Requests, en español Solicitudes de Estado de Enlace)
para cada red que no conoce. El otro vecino responde con las LSU (Link State Updates, en español Actualizaciones de
Estado de Enlace) que contienen información sobre las redes solicitadas. Después de haber recibido toda la información
solicitada, otro vecino pasa por el mismo proceso
• Estado Completo (Full): ambos routeres tienen la base de datos sincronizada y son completamente adyacentes entre sí.
 05

Mejor Ruta
 Mejor Ruta

Para saber qué rutas agregar a la tabla de

enrutamiento, cada router debe hacer algunos cálculos
matemáticos usando el algoritmo SPF para elegir las
mejores rutas desde la perspectiva de ese router.
Si existe más de una ruta, el router compara las
métricas y elige la mejor ruta, es decir la métrica más
baja y la agrega a la tabla de enrutamiento.
Con una simple suma se puede calcular la métrica para
cada ruta, prediciendo cuál elegirá usando SPF:
 06

Ejemplo
 Open Shortest Path First
Cual seria la ruta conveniente para R1 llegue a la Subred X (172.16.3.0/24).

Ruta Localización Costo acumulado

R1–R7–R8 Izquierda 10 + 180 + 10 = 200

R1–R5–R6–R8 Medio 20 + 30 + 40 + 10 = 100

R1–R2–R3–R4–R8 Derecha 30 + 60 + 20 + 5 + 10 = 125

La ruta del medio (R1-R5-R6-R8)

 07

Referencias
 Open Shortest Path First

• Informatica, C. d. (S/F). PROTOCOLOS DE ROUTING EN IP. Obtenido de

https://www.mhe.es/cf/ciclos_informatica/844819974X/archivos/unidad9_recurso4.pdf
• Kurose, J., & Ross, K. (2009). Computer Networking: A Top Down Approach. Obtenido de
https://www.cartagena99.com/recursos/alumnos/apuntes/Red.pdf
• Marcelo. (10 de Agosto de 2020). CCNA Desde Cero. Obtenido de https://ccnadesdecero.com/curso/ospf/
• Mier, E., & Mier, G. (2008). Protocolos de enrutamiento. Obtenido de
https://biblioteca.utb.edu.co/notas/tesis/0045016.pdf
• Stretch. (24 de Junio de 2008). PacketLife. Obtenido de https://packetlife.net/blog/2008/jun/24/ospf-area-types/
!GRACIAS¡