Introducción Protocolo OSPF
Mgtr. Oscar Torres
Agenda
• Qué es OSPF
• Cómo Funciona OSPF
• Encontrar la Mejor Ruta en OSPF
• Conocer a los Vecinos y Aprender su Identificación de Router
• Estados de Vecinos de OSPF
• Calculando la Mejor Ruta en OSPF
Qué es OSPF
• OSPF (Open Shortest Path First ó en español, El Camino Más Corto
Primero) es un protocolo de enrutamiento dinámico interior (IGP –
Internal Gateway Protocol).
• Usa un algoritmo de tipo Estado de Enlace.
Qué es OSPF
En esencia un protocolo de enrutamiento lo que hace es:
• Aprende información de enrutamiento sobre las subredes IP de los routers
vecinos.
• Anuncia información de enrutamiento sobre subredes IP a los routers
vecinos.
• Si existe más de una ruta posible para llegar a una subred, elije la mejor
ruta en base a una métrica.
• 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).
Cómo Funciona OSPF
• 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.
Cómo Funciona OSPF
• Luego los routers inundan la red de información, así que todos los
routers 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.
Cómo Funciona OSPF
• 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 la una
base de datos con la colección de todos los LSA conocidos por un
router.
Cómo Funciona
OSPF
La siguiente imagen muestra la
idea general del proceso de
inundación (flooding), con R8
creando e inundando sus LSAs.
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
Encontrar la Mejor Ruta en OSPF
• 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.
Conocer a los Vecinos y Aprender su Identificación de Router
• Los routers 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.
Conocer a los Vecinos y Aprender su Identificación de 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 routers OSPF pueden convertirse en vecinos si están conectados a
la misma subred.
Conocer a los Vecinos y Aprender su Identificación de Router
• 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.
Conocer a los Vecinos y Aprender su Identificación de Router
Estados de Vecinos de OSPF
• 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.
Estados de Vecinos de OSPF
• 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í.
Calculando la Mejor Ruta en OSPF
• 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:
• OSPF considera el costo de la interfaz de salida (solamente)
para cada router.
• Éste no considera el costo de las interfaces de ingreso.
Taller 3
• En su grupo de trabajo investigar los algoritmos de vector distancia y
estado de enlace de los protocolos de enrutamientos.
• Entregar en la Plataforma moodle.
Gracias !!!
