PROTOCOLO

OSPF

Nombre: Alvaro Troncoso

Docente: Fabian Teillier

Asignatura: Redes y Comunicaciones

Fecha: 18/12/2019

Talca
 Índice
Introducción ....................................................................................................................................... 3
Desarrollo....................................................................................................................................... 4
Algoritmo de la Trayectoria ......................................................................................................... 4
Costo de OSPF ............................................................................................................................. 5
Árbol de Trayecto más corto....................................................................................................... 6
Routers de área y de borde ........................................................................................................ 7
Activación de OSPF en el router ................................................................................................ 8
Características básicas de OSPF .............................................................................................. 9
OSPF mantiene tres tablas .................................................................................................. 9
Conclusión ............................................................................................................................... 10
Bibliografía ........................................................................................................................... 11

2
 Introducción
Los protocolos de enrutamiento son el conjunto de reglas utilizadas por un router
cuando se comunica con otros router con el fin de compartir información de
enrutamiento. Dicha información se usa para construir y mantener las tablas de
enrutamiento. Un protocolo de enrutamiento es la aplicación de un algoritmo de
enrutamiento en el software o hardware. Un protocolo de enrutamiento es la
aplicación de un algoritmo de enrutamiento en el software o hardware.
Para este documento nos basaremos en el protocolo estado de enlace llamado
OSPF (Open Shortest Path First), que muchos catalogan como lo mejor para las
redes, otros lo vetan con cierto tipo de topologías por no saber utilizarlo, como por
ejemplo Frame Relay.
OSPF es un protocolo de ruteo dinámico estándar definido en la RFC 2328 para
IPv4 y en la RFC 5340 para IPv6. Su función (por ser un protocolo de ruteo) es la
de recolectar la información necesaria para armar las tablas de ruteo. Se lo 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.

3
 Desarrollo

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

Internet de introducir un Internal Gateway Protocol (IGP) no patentado de gran
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 aquel momento el Grupo de trabajo de OSPF pidió que el OSPF se
considerara un avance de un borrador de estandarización de Internet.
El protocolo OSPF está basado en tecnología de estado de link, la cual es una
desviación del algoritmo basado en el vector Bellman-Ford usado en los protocolos
de ruteo de Internet tradicionales, como el RIP. OSPF ha introducido conceptos
nuevos, como la autenticación de actualizaciones de ruteo, Máscaras de subred de
longitud variable (VLSM), resumen de ruta, etc.

Algoritmo de la Trayectoria

OSPF usa un algoritmo de trayectoria más corta primero para construir y calcular la
trayectoria más corta a todos los destinos conocidos. La trayectoria más corta se
calcula con el uso del algoritmo Dijkstra. El algoritmo en sí mismo es muy
complicado. La siguiente es una forma simplificada de nivel muy elevado de analizar
los diversos pasos del algoritmo:
1. En la inicialización y debido a cualquier cambio en la información de ruteo, un
router genera un anuncio de estado de enlace. Este anuncio representa la
colección de todos los estados de enlace en ese router.
2. Todos los routers intercambian estados de enlace mediante inundación. Cada
router que recibe una actualización de estado de enlace debe almacenar una
copia en su base de datos de estados de enlace y a continuación propagar la
actualización a otros routers.

4
3. Una vez que la base de datos de cada router está completa, el router calcula un
árbol de trayectoria más corta a todos los destinos. El router utiliza el algoritmo
Dijkstra para calcular el árbol de trayectoria más corta. Los destinos, el costo
asociado y el salto siguiente para alcanzar dichos destinos forman la tabla de IP
Routing.
4. En caso de que no ocurran cambios en la red OSPF, tales como el costo de un
enlace, o el agregado o eliminación de una red, OSPF debería permanecer muy
tranquila. Cualquier cambio que ocurra se comunica a través de los paquetes de
estado de enlace, y el algoritmo Dijkstra se recalcula para encontrar la trayectoria
más corta.
El algoritmo coloca cada router en la raíz de un árbol y calcula la trayectoria más
corta a cada destino basándose en el costo acumulativo necesario para alcanzar
ese destino. Cada router dispondrá de su propia vista de la topología, a pesar de
que todos los routers crearán un árbol de trayectoria más corta usando la misma
base de datos de estados de enlace. Las secciones siguientes indican qué
comprende la creación de un árbol de trayecto más corto.

Costo de OSPF

El costo (también llamado métrica) de una interfaz en OSPF es una indicación de la

sobrecarga requerida para enviar paquetes a través de una interfaz específica. El
costo de una interfaz es inversamente proporcional al ancho de banda de dicha
interfaz. Un mayor ancho de banda indica un menor costo. El cruce de una línea
serial de 56k implica mayores gastos generales (costo mayor) y más retrasos de
tiempo que el cruce de una línea Ethernet de 10M. La fórmula que se usa para
calcular el costo es:
costo = 10000 0000/ancho de banda en bps
Por ejemplo, cruzar una línea Ethernet de 10M costará 10 EXP8/10 EXP7 = 10 y
cruzar una línea T1 costará 10 EXP8/1544000 = 64.

5
Árbol de Trayecto más corto

Suponga que tenemos el siguiente diagrama de red con los costos de la interfaz
indicados. Para crear el árbol de trayecto más corto para RTA, se debe convertir a
RTA en la raíz del árbol y se debe calcular el menor costo para cada destino.

Figura n°1

Se muestra la vista de la red tal como se ve desde RTA. Observe la dirección de

las flechas al calcular el costo. Por ejemplo, el costo de la interfaz de RTB a la red
128.213.0.0 no es relevante al calcular el costo a 192.213.11.0. RTA puede llegar a
192.213.11.0 vía RTB con un costo de 15 (10+5). RTA también puede llegar a
222.211.10.0 por medio de RTC con un costo de 20 (10+10) o por medio de RTB
con un costo de 20 (10+5+5). En caso de que existan trayectos de igual costo para

6
el mismo destino, la implementación por parte de Cisco de OSPF realizará un
seguimiento de los siguientes seis saltos al mismo destino.
Después de que el router cree el árbol de trayectoria más corta, comenzará a
generar la tabla de ruteo según corresponda. Las redes conectadas directamente
por medio de una métrica (de costo) 0 y otras redes se alcanzarán según el costo
calculado en el árbol.

Routers de área y de borde

Cualquier cambio de la información de ruteo se distribuye a todos los routers en la

red. Las áreas se introducen para que pongan un límite en la explosión de
actualizaciones de estado de link. La inundación y el cálculo del algoritmo Dijkstra
en un router están limitados a los cambios dentro de un área. Todos los routers
dentro de un área tienen la base de datos de estado de link exacta. Los routers que
corresponden a varias áreas y conectan estas áreas al área de estructura básica se
denominan routers de borde (ABR). Por lo tanto, los ABR deben mantener
información que describa las áreas de estructura básica y las otras áreas asociadas.

Figura N°2

7
 Un área es específica de la interfaz. Un router que tiene todas sus interfaces dentro
de la misma área se denomina router interno (IR). Un router que tiene interfaces en
varias áreas se denomina router de borde de área (ABR). Los routers que actúan
como puertas de enlace (redistribución) entre los protocolos OSPF y otros
protocolos de ruteo (IGRP, EIGRP, IS-IS, RIP, BGP, estático) u otras instancias de
proceso de ruteo OSPF, se denominan routers de margen de sistema autónomo
(ASBR). Cualquier router puede ser un ABR o un ASBR.

Activación de OSPF en el router

La activación de OSPF en el router comprende los dos pasos siguientes en el modo

de configuración:
1. Activación de un proceso OSPF utilizando el comando router ospf <process-id>.
2. Asignación de áreas a las interfaces mediante el comando network <network or
IP address> <mask> <area-id>.

El ID del proceso OSPF es un valor numérico local en el router. No tiene que

coincidir con las id del proceso en otros routers. Es posible ejecutar varios procesos
OSPF en el mismo router, pero no se recomienda dado que crea múltiples instancias
de base de datos que agregan una sobrecarga adicional al router.
El comando network es un modo de asignar una interfaz a determinada área. La
máscara se utiliza como acceso directo y ayuda a colocar una lista de interfaces en
la misma área con una línea de configuración. La máscara contiene bits comodines
donde el 0 es una coincidencia y el 1 es un bit de “no preocuparse”; por ejemplo,
0.0.255.255 indica una coincidencia en los dos primeros bytes del número de la red.
El ID de área es el número de área en el que queremos que esté la interfaz. El id de
área puede ser un número entero entre 0 y 4294967295 o puede tomar una forma
similar a una dirección de IP A.B.C.D.

8
Características básicas de OSPF

• Estándar y de especificación abierta.

• Intra sistema autónomo.
• Converge rápidamente.
• Soporta diseño jerárquico, lo que lo hace muy escalable.
• Envía actualizaciones disparadas y sólo con la información que cambia.
• Se comunica utilizando multicast.
• Soporta autenticación

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

9
 Conclusión
OSPF resulta ser un protocolo mas optimo para redes grandes, ofrece una mayor
seguridad, además de ser un protocolo de estado de enlace, resultando mas
efectivo en la comunicación con los routers dentro de una red extensa ya que usa
un algoritmo de trayectoria más corta para calcular los destinos.

10
 Bibliografía

Nieto,J. (2013). OSPF: ¿Qué es?, ¿Por qué OSPF?, Mensajes OSPF. 2019,
diciembre 18, de netjnl.wordpress.com Recuperado de
https://netjnl.wordpress.com/2013/08/28/ospf-que-es-por-que-ospf-mensajes-ospf/

cisco. (2005). Guía de diseño de OSPF. 2019, diciembre 18, de cisco.com

Recuperado de https://www.cisco.com/c/es_mx/support/docs/ip/open-shortest-
path-first-ospf/7039-1.html#intro

Di Tommaso,L. (2009). INTRODUCCIÓN A OSPF. 2019, diciembre 18, de

www.mikroways.net Recuperado de
https://www.mikroways.net/2009/07/20/introduccion-a-ospf/

11