Universidad Nacional Autónoma de Honduras
Facultad de Ingenierı́a
Departamento de Ingenierı́a en Sistemas
IS-611 Redes de Datos 2
ENRUTAMIENTO DINÁMICO: OSPF
Índice
1. Introducción 1
2. OSPF 2
2.1. Métrica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2. Tablas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3. Mantenimiento de la base de datos . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3.1. LSA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4. Relación de vecindad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.5. Router Designado y Router de Respaldo . . . . . . . . . . . . . . . . . . . . . . 6
2.6. Topologı́as OSPF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.6.1. Multiacceso con difusión . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.6.2. NBMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.6.3. Punto a Punto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.7. Configuración de OSPF en una sola área . . . . . . . . . . . . . . . . . . . . . . 8
2.7.1. Habilitación del proceso OSPF . . . . . . . . . . . . . . . . . . . . . . . 8
2.7.2. Anuncio de redes en OSPF . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.7.3. Variaciones de la wildcard . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.7.4. Cálculo de coste del enlace . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.7.5. Administración del protocolo Hello . . . . . . . . . . . . . . . . . . . . . 10
2.7.6. Comandos adicionales de verificación . . . . . . . . . . . . . . . . . . . . 11
2.8. Redistribución de información de enrutamiento . . . . . . . . . . . . . . . . . . . 11
2.8.1. Redistribución de rutas en OSPF . . . . . . . . . . . . . . . . . . . . . . 11
2.8.2. Redistribución de rutas en EIGRP . . . . . . . . . . . . . . . . . . . . . 11
1. Introducción
A diferencia de los protocolos de enrutamiento dinámico por Vector Distancia, que funcionan
con vectores de distancia, los routers que ejecutan los protocolos de enrutamiento dinámico de
Estado Enlace tienen un mapa de la topologı́a del sistema autónomo, y son más eficientes para
reponerse a cambios en la topologı́a, identificando la ruta más corta.
1
2. OSPF
OSPFv2 (open shortest path first) fue creado a finales de los 80. Se diseñó para cubrir las
necesidades de las grandes redes IP que otros protocolos no podı́an soportar, incluyendo VLSM,
autenticación de origen de ruta, convergencia rápida, etiquetado de rutas conocidas mediante
protocolos de enrutamiento externo y publicaciones de ruta de multidifusión. El protocolo OSPF
versión 2 aparece especificado en la RFC 2328. 1
OSPF funciona dividiendo una intranet o un sistema autónomo en unidades jerárquicas de
menor tamaño. Cada una de estas áreas se enlaza a un área backbone o núcleo mediante un
router de frontera. Todos los paquetes enviados desde una dirección de una estación de trabajo
de un área a otra de un área diferente, atraviesan el área de backbone, independientemente de la
existencia de una conexión directa entre las dos áreas. Aunque es posible el funcionamiento de
una red OSPF únicamente con el área backbone, OSPF escala bien cuando la red se subdivide
en un número de áreas más pequeñas.
OSPF es un protocolo de enrutamiento por estado enlace que a diferencia de EIGRP que pu-
blican sus rutas solo a routers vecinos, los routers OSPF envı́an publicaciones del estado enlace
LSA (Link-State Advertisement) a todos los routers pertenecientes a la misma área jerárquica
mediante un multicast de IP. La LSA contiene información necesaria para calcular las bases de
datos de la topologı́a de red. Los routers OSPF acumulan información sobre el estado de enlace y
ejecutan el algoritmo SPF (Shortest Path First), también conocido con el nombre de su creador
dijkstra, para calcular la ruta más corta a cada nodo.
Para determinar qué interfaces reciben las publicaciones de estado de enlace, los routers eje-
cutan el protocolo OSPF hello. Los routers vecinos intercambian mensajes hello para determinar
qué otros routers existen en una determinada interfaz y sirven como mensajes de actividad que
indican la accesibilidad de dichos routers, ası́ como lo hace EIGRP.
Cuando se detecta un router vecino, se intercambia información de topologı́a OSPF. Cuando
los routers están sincronizados, se dice que han formado una adyacencia.
Las LSA se envı́an y reciben solo en adyacencias. La información de la LSA se transporta en
paquetes mediante la capa de transporte OSPF que define un proceso fiable de publicación, acuse
de recibo y petición para garantizar que la información de la LSA se distribuye adecuadamente
a todos los routers de un área. Los tipos más comunes son los que publican información sobre
los enlaces de red conectados de un router y los que publican las redes disponibles fuera de las
áreas OSPF.
1
[Link]
2
2.1. Métrica
El costo es la métrica utilizada por OSPF. Un factor importante en el intercambio de las
LSA es la relativa a la métrica. OSPF calcula el costo mediante la siguiente fórmula:
100 000 000bps 108 bps
coste = =
V elocidad enlace V elocidad enlace
Si existen varios caminos con el mismo coste para llegar al destino , OSPF efectúa por
defecto un balanceo de carga de hasta 4 rutas diferentes, pero se puede balancear hasta 16 (es
un parámetro configurable). OSPF calcula el coste de manera acumulativa tomando en cuenta
el costo de la interfaz de salida de cada router.
2.2. Tablas
OSPF mantiene tres tablas:
1. Tabla de vecinos: contiene la información sobre los vecinos con los cuáles se realizan
intercambios OSPF.
Una vez que se ha configurado OSPF, puede ver la lista de vecinos con el
comando show ip ospf neighbor
2. Tabla de topologı́as: mantiene una base de datos de todas las LSA recibidas de toda
la red. A partir de la información de esta tabla, OSPF puede reconstruir el mapa de la
topologı́a.
Una vez que se ha configurado OSPF, puede ver la información de la base de
datos con el comando show ip ospf database
3. Tabla de enrutamiento: contiene la información necesaria para alcanzar las redes de
destino. Recuerde que en la tabla de enrutamiento se instala(n) la(s) mejor(es) ruta(s)
para llegar a destino.
Puede ver la tabla de enrutamiento con el comando show ip route
2.3. Mantenimiento de la base de datos
Los protocolos vector distancia anuncian rutas hacia los vecinos, pero los protocolos de esta-
do enlace anuncian una lista de todas sus conexiones. Cuando un enlace se cae, se envı́an LSA
(Link-State Advertisement), que son compartidas por los vecinos como ası́ también una base
topológica LSDB (Link-State Database). Las LSA se identifican con un número de secuencia
3
para reconocer las más recientes, en un rango de 0x8000 0001 al 0xFFFF FFFF. Cuando los
routers convergen tienen la misma LSDB, a partir de ese momento SPF es capaz de determinar
la mejor ruta hacia el destino. La tabla de topologı́a es la visión que tiene el router de la red
dentro del área en que se encuentra, incluyendo además todos los routers.
2.3.1. LSA
La tabla de topologı́a se actualiza por cada una de las LSA que envı́an cada uno de los rou-
ters dentro de la misma área. Todos estos routers comparten la misma base de datos. Si existen
inconsistencias en esta base de datos, podrı́an generarse bucles; el propio router es el encargado
de avisar que ha habido algún cambio e informar del mismo.
Algunos de los cambios que pueden desencadenar LSA son:
1. Pérdida de conexión fı́sica o link en algunas de sus interfaces.
2. No se reciben los hello en el tiempo establecido por sus vecinos.
3. Se recibe una LSA con información de cambios de topologı́a
En cualquiera de los tres casos anteriores el router generará una LSA:
1. Cuando otro router recibe la LSA, si la LSA es la más reciente, se añade a la base de datos
y luego se reenvı́a a todos los vecinos para que actualicen sus tablas, y SPF comienza a
funcionar.
2. Si el número de secuencia es el mismo que el que el router ya tiene registrado en la base
de datos, ignorará esta actualización.
3. Si el número de secuencia es anterior al que está registrado, el router enviará la versión
nueva al router que envió la anterior. De esa forma se asegura que todos los routers poseen
la última versión.
2.4. Relación de vecindad
OSPF establece relaciones con otros routers mediante el intercambio de mensajes hello. Lue-
go del intercambio inicial de estos mensajes, los routers elaboran sus tablas de vecinos, en la
que listan todos los routers que están ejecutando OSPF y están directamente conectados. Los
mensajes hello son enviados a la dirección multicast [Link] con una frecuencia en redes tipo
broadcast de cada 10 segundos, mientras que en las redes non-broadcast, cada 30 segundos.
Una vez que los routers hayan intercambiado los paquetes hello, comienzan a intercambiar
información acerca de la red y una vez que esa información haya sincronizado, los routers forman
adyacencias.
4
Una vez lograda la adyacencia (estado full), las tablas deben mantenerse actualizadas, las
LSA son enviadas cuando exista algún cambio o cada 30 segundos como un tiempo de actuali-
zación.
La siguiente lista describe los estados de una relación de vecindad:
1. Down: es el primer estado de OSPF y significa que no se ha escuchado ningún hello de
este vecino.
2. Attempt: este estado es únicamente para redes NBMA (Multiacceso sin broadcast), du-
rante este estado, el router envı́a paquetes hello de tipo unicast hacia el vecino aunque no
se hayan recibido hello de ese vecino.
3. Init: se ha recibido un paquete hello de un vecino pero el ID del router no está listado en
ese paquete hello.
4. 2-Way: se ha establecido una comunicación bidireccional entre dos routers. (Este estado
no implica intercambio de información de enrutamiento, solamente que un equipo conoce a
otro que participa en la topologı́a de OSPF). Este estado de adyacencia no representa una
adyacencia incompleta, sino, una adyacencia en la cual no se necesita intercambiar LSA.
5. Exstart: una vez elegidos el DR y el BDR, se continúa atravesando los siguientes estados
para lograr una adyacencia FULL entre DR y BDR, y entre éstos y DROTHER.
6. Exchange: en este estado los routers intercambian la información de la base de datos.
7. Loading: es en este estado cuando se produce el verdadero intercambio de la información
de estado de enlace (Note que no es la misma información que el estado anterior).
8. Full: este estado implica que los routers son totalmente adyacentes, se intercambian las
LSA y las bases de datos de los routers están sincronizadas.
Los mensajes hello se siguen enviando periódicamente para mantener las adyacencias. En el
caso de que no se reciban, se dará por perdida dicha adyancencia. Tan pronto como OSPF detecta
un problema, modifica las LSA correspondientes y envı́a actualizaciones a todos los vecinos. Este
proceso mejora el tiempo de convergencia y reduce al mı́nimo la cantidad de información que se
envı́a en la red.
5
2.5. Router Designado y Router de Respaldo
Cuando varios routers están conectados a un segmento de red del tipo broadcast (Ethernet,
por ejemplo), uno de estos routers del segmento tomará el control y mantendrá las adyacencias
entre todos los routers de ese segmento. Ese router toma el nombre de DR (Designated Router)
y será elegido a través de la información que contienen los mensajes hello que se intercambian los
routers. Para una eficaz redundancia también se elige un router designado de reserva o BDR.
Los DR son creados en enlaces multiacceso debido a que el número de adyacencias incrementarı́a
de manera significativa el tráfico en la red, de esta forma el DR y el BDR establecen adyacencias
reduciendo significativamente la cantidad de las mismas.
La elección de un router designado (DR) y un router designado de reserva (BDR) en una
topologı́a multiacceso con difusión, cumple los siguientes requisitos:
1. El router con el valor de prioridad más alto se convierte en el router designado. DR
2. El router con el segundo valor de prioridad más alto es el router designado de reserva BDR
3. El valor predeterminado de la prioridad de OSPF de la interfaz es 1. Un router con prio-
ridad 0 no es elegible. En caso de que el valor de prioridad de los routers sea el mismo,
entonces se compara el ID del router, para ver cuál es mayor.
4. El ID de router: es un número de 32 bits que identifica únicamente al router dentro de un
sistema autónomo, y presenta un formato decimal punteado e.g. A.B.C.D
El router ID puede configurarse manualmente, pero en caso que no hayamos establecido
uno, se toma el valor de la dirección IP más alta de una interfaz configurada en el router.
Los routers que no son DR ni BDR se denominan DRother.
El valor de prioridad de un router puede cambiarse con el comando ip ospf
priority <prioridad> , a nivel de interfaz. Esa interfaz es la que conecta
con el enlace multiacceso.
¿Qué valores admite el comando anterior?
Para modificar el router ID se puede configurar una interfaz Loopback, que es
una interfaz virtual. Puede configurar una interfaz virtual usando el comando
interface Loopback 0 , similar a como cuando se ingresa a una interfaz
fı́sica. A esta interfaz se le puede asignar una dirección IP, sin importar que
no sea de alguna de las redes en la que se da acceso a usuarios.
6
2.6. Topologı́as OSPF
2.6.1. Multiacceso con difusión
Dado que el enrutamiento OSPF depende el estado de enlace entre dos routers, los vecinos
deben reconocerse entre sı́ para compartir información. Este proceso se hace por medio del pro-
tocolo Hello.
Los paquetes se envı́an cada 10 segundos de manera predeterminada. Para declarar un vecino
como no disponible, el router espera 4 veces el tiempo del intervalo hello, y se denomina a éste,
intervalo dead.
Los routers en entornos multiacceso, como un entorno Ethernet, deben elegir un router de-
signado (DR) y un BDR para que se representen en la red.
Un DR lleva a cabo tareas de envı́o y sincronización. El BDR solo actuará si el DR falla.
Cada router debe establecer una adyacencia con el DR y el BDR. Observe la Figura 12
Figura 1: En redes con difusión (broadcast) se lleva a cabo la elección del DR y BDR. Las redes
punteadas representan la adyacencia de los DROTHER con DR y BDR. Las lı́neas continuas
presentan la red multiacceso (una red con un switch)
Puede ver información resumida de la topologı́a, información del DR, BDR,
conteo de vecinos del router, los valores de los parámetros de OSPF (in-
tervalos para HELLO, DEAD interval) con el comando show ip ospf
interface
2
Construcción con [Link]
7
2.6.2. NBMA
Las redes multiacceso no-broadcast no se abordará en la asignatura.
2.6.3. Punto a Punto
En redes punto a punto, el router detecta dinámicamente a sus vecinos enviando paquetes
hello con la dirección de multidifusión [Link]
No se lleva a cabo elección de DR y BDR, pues esos conceptos se reservan únicamente para
topologı́as multiacceso
.
Los intervalos hello y dead son de 10 y 40 segundos, respectivamente.
Figura 2: En redes punto a punto no se lleva a cabo la elección del DR y BDR, pero los router
sı́ establecen relaciones de vecindad.
2.7. Configuración de OSPF en una sola área
2.7.1. Habilitación del proceso OSPF
Para iniciar el proceso de configuración OSPF se debe identificar el número de proceso. Este
número tiene significado local y pueden existir varios procesos OSPF en un mismo router, aun-
que hay que tener en cuenta que cuantos más procesos, más consumo de recursos.
Para iniciar el proceso OSPF se utiliza el comando router ospf <# proceso> , como pro-
ceso comúnmente se utiliza el proceso 1.
2.7.2. Anuncio de redes en OSPF
Una vez que el proceso OSPF es habilitado, se debe identificar las interfaces que participarán
en el mismo, debiendo tener especial cuidado con la utilización de la máscara comodı́n o wild-
8
card. Para anunciar una red, dentro del proceso de OSPF, se utiliza el comando:
network <dirección de red><wildcard>area 0
La wildcard se obtiene restando a 255 el valor del octeto correspondiente en la máscara de
subred, por ejemplo, para la red [Link] con máscara [Link] (vea la Figura 3):
255. 255. 255. 255 -
255. 255. 255. 0
0. 0. 0. 255
y el comando network quedarı́a ası́:
network [Link] [Link] area 0
El parámetro área asocia las interfaces en un área en particular. Usaremos el área 0, porque
configuraremos el área núcleo o backbone.
A partir de la identificación del área comienzan a intercambiarse los hello, se envı́an las LSA
y el conjunto de los routers comienzan a participar en la red. Cuando el router tiene interfaces
en diferentes áreas se llama ABR o router de borde, pero si el router es la frontera entre distintos
orı́genes de información de enrutamiento, se llama ASBR (Autonomous System Border Router),
por ejemplo, cuando se redistribuyen rutas entre routers que ejecutan EIGRP y otros con OSPF.
2.7.3. Variaciones de la wildcard
La wildcard permite especificar una red, una subred, una interfaz especı́fica, un rango de
interfaces o todas las interfaces que participarán del proceso OSPF. Existen varias formas de
utilizar el comando network aprovechando la flexibilidad de las wildcard:
1. Configurando de manera global todas las interfaces:
network [Link] [Link] area 0
2. Configurando las redes a las que pertenecen las interfaces. Es el caso descrito en la sección
2.7.2. Además, se puede añadir una dirección de red con clase para que todas las interfaces
que tengan una dirección IP en esa red, sean anunciadas. Por ejemplo, para anunciar todas
las interfaces de la Figura 3 bastarı́a con ejecutar:
network [Link] [Link]
network [Link] [Link]
3. Configurando las interfaces una a una. Para las interfaces de la Figura 3, las sentencias
network serı́an:
network [Link] [Link] area 0
network [Link] [Link] area 0
network [Link] [Link] area 0
network [Link] [Link] area 0
network [Link] [Link] area 0
9
Estas opciones pueden ser aplicables con mayor eficacia según sea el caso. La primera puede
ser de rápida configuración pero con el consiguiente riesgo de que alguna interfaz no deseada
se filtre en el proceso OSPF. El tercer caso es más trabajoso para el administrador pero más
selectivo y seguro.
Observe el formato binario de la wildcard, ¿Qué comparación se puede hacer
con la máscara de subred?
Puede ver la información del protocolo con el comando show ip protocols
Figura 3: Redes de ejemplo
2.7.4. Cálculo de coste del enlace
Para modificar el ancho de banda sobre la interfaz, utilice el comando bandwith
Router(config)# interface <tipo><numero>
Router(config-if)# bandwidth <valor en kbps>
Al utilizar este comando, el valor de ancho de banda se ve afectado de manera lógica, para
efectos del cálculo del coste.
2.7.5. Administración del protocolo Hello
De manera predeterminada, los paquetes de saludo OSPF (Hello) se envı́an cada 10 segundos
en segmentos multiacceso y punto a punto, y cada 30 segundos en segmentos multiacceso sin
broadcast (NBMA).
El intervalo de espera (Dead Interval) es el perı́odo, expresado en segundos, que el router
esperará para recibir un paquete de saludo antes de declarar al vecino desactivado. Cisco utiliza
de forma predeterminada cuatro veces el intervalo hello. En el caso de los segmentos multiacceso
y punto a punto, dicho perı́odo es de 40 segundos. En el caso de las redes NBMA, el intervalo
10
muerto es de 128 segundos.
Para configurar los intervalos Hello y Dead en una interfaz, se deben utilizar los siguientes
comandos (es probable que en Packet Tracer no soporte el comando para cambiar el dead-
interval):
Router(config-if) ip ospf hello-interval <segundos>
Router(config-if) ip ospf dead-interval <segundos>
2.7.6. Comandos adicionales de verificación
Algunos comandos para la verificación y control de OSPF son:
debug ip ospf events : muestra adyacencias, DR, broadcasts, etc.
debug ip ospf packet : muestra la información de los paquetes de OSPF.
debug ip ospf hello : muestra las actualizaciones Hello.
Para deshabilitar el debug se utiliza el comando undebug all en modo de configuración
global.
2.8. Redistribución de información de enrutamiento
En un router pueden estar funcionando varios procesos de procotolos de enrutamiento, pero
no intercambian información entre ellos.
Para obtener una red convergente en una topologı́a multiprotocolo, se hace necesario confi-
gurar cuestiones adicionales para redistribuir la información de enrutamiento de un proceso a
otro.
2.8.1. Redistribución de rutas en OSPF
Dentro del proceso OSPF, utilice el comando:
Router(config-router)#redistribute eigrp <AS>subnets
Para redistribuir una ruta estática predeterminada en OSPF, se debe usar el comando
default-information originate dentro del proceso OSPF
2.8.2. Redistribución de rutas en EIGRP
Dentro del proceso EIGRP, utilice el comando siguiente. Los valores que se indican después
del parámetro metric los utiliza DUAL para calcular la métrica (son K1, K2 ... K5)3
Router(config-router)#redistribute ospf <ID proceso>metric 10000 100 255 1 1500
3
[Link]
[Link]
11
José Mario López
Profesor de la asignatura
Recuerde utilizar el foro de Consultas Académicas en caso de tener dudas sobre algún punto cubierto en este
material
Parte del Contenido fue tomado de Ariganello E.(2014). Guı́a de estudio para la certificación CCNA Routing y
Switching. Alfaomega.
Última actualización: 17-10-2020
12
