OSPF (ABRIR LA RUTA MS CORTA PRIMERO)

Indice
Objetivos del documento......................................................................................... 1
Antecedentes.......................................................................................................... 1
Jerarqua de Enrutamiento...................................................................................... 3
Algoritmo SPF......................................................................................................... 4
Formato del paquete............................................................................................... 5
Caractersticas adicionales del OSPF ..................................................................... 6
Preguntas de revisin ............................................................................................. 7

Objetivos del documento

Explicar el uso de los sistemas autnomos.

Describir el uso del algoritmo de la Ruta Ms Corta Primero.

Explicar las caractersticas adicionales de OSPF.

Antecedentes
Abrir la Ruta Ms Corta Primero (OSPF) es un protocolo de enrutamiento
desarrollado para las redes de Protocolo de Internet (IP) por el grupo de trabajo de Protocolo
de Gateway Interior (IGP) de la Fuerza de Tareas de Investigacin de Internet (IETF). El
grupo de trabajo fue formado en 1988 para disear un IGP basado en el algoritmo la Ruta
Ms Corta Primero (SPF) para usar en la Internet. Similar al Protocolo de Enrutamiento de
Gateway Interior (IGRP), OSPF fue creado porque a mediados de los 80, el Protocolo de
Informacin de Enrutamiento (RIP) era cada vez menos capaz de servir a grandes
internetworks heterogneas. Este documento examina el entorno del enrutamiento OSPF, el
algoritmo de enrutamiento subyacente, y los componentes generales del protocolo.
OSPF es el resultado de varios esfuerzos de investigacin, incluyendo el algoritmo
SPF de Bolt, Beranek y Newman (BBN) desarrollado en 1978 para la ARPANET (una red de
conmutacin de paquetes referencial desarrollada a principios de los 70 por BBN), la
investigacin del Dr. Radia Perlman sobre el broadcasting tolerante a fallas de la
informacin de enrutamiento (1988), el trabajo de BBN sobre enrutamiento de rea (1986), y
una versin temprana del protocolo de enrutamiento Sistema Intermedio a Sistema
Intermedio (IS-IS) de OSI.
OSPF tiene dos caractersticas principales. La primera es que el protocolo es abierto,
lo que significa que su especificacin es de dominio pblico. La especificacin OSPF est
publicada como Peticin de Comentarios (RFC) 1247. La segunda caracterstica principal es
que OSPF est basado en el algoritmo SPF, que a veces es llamado algoritmo Dijkstra, en
honor a su creador.

-1

OSPF es un protocolo de enrutamiento de estado de enlace que pide que enven

Publicidad de Estado de Enlace (LSA) a todos los routers dentro de la misma rea
jerrquica. La informacin sobre interfaces activas, mtricas usadas y otras variables est
incluida en los LSAs de OSPF. A medida que los routers OSPF acumulan informacin de
estado de enlace, usan el algoritmo SPF para calcular la ruta ms corta hacia cada nodo.
Como protocolo de enrutamiento por estado de enlace, OSPF contrasta con RIP e
IGRP, que son protocolos de enrutamiento por vector distancia. Los routers que corren el
algoritmo de vector distancia envan toda o parte de sus tablas de enrutamiento en
mensajes de actualizacin de enrutamiento a sus vecinos.

-2

Jerarqua de Enrutamiento
A diferencia de RIP, OSPF puede operar dentro de una jerarqua. La entidad ms
grande dentro de la jerarqua es el sistema autnomo (AS), que es una coleccin de redes
bajo una administracin comn que comparten una estrategia de enrutamiento comn.
OSPF es un protocolo de enrutamiento intra-AS (de gateway interior), aunque es capaz de
recibir rutas y enviar rutas a otros ASs.
Un AS puede estar dividido en una cantidad de reas, que son grupos de redes
contiguas y hosts conectados. Los routers con mltiples interfaces pueden participar en
mltiples reas. Estos routers, que son llamados Routers Fronterizos, mantienen bases de
datos topolgicas separadas para cada rea.
Una base de datos topolgica es esencialmente una imagen general de las redes en
relacin con el router. La base de dato topolgica contiene la coleccin de LSAs recibidos de
todos los routers en la misma rea. Como los routers dentro de la misma rea comparten la
misma informacin, tienen bases de datos topolgicas idnticas.
El trmino dominio a veces se usa para describir una porcin de la red en la cual
todos los routers tienen bases de datos topolgicas idnticas. Dominio es usado con
frecuencia en lugar de AS.
Una topologa de rea es invisible a las entidades que estn fuera del rea. Al
mantener separadas a las topologas de rea, OSPF pasa menos trfico de enrutamiento
que si el AS no estuviera dividido.
La divisin en reas crea dos tipos diferentes de enrutamiento OSPF, dependiendo
de si el origen y el destino estn en rea iguales o distintas. El enrutamiento intra-rea
ocurre cuando el origen y el destino estn en la misma rea; el enrutamiento inter-rea
ocurre cuando estn en reas diferentes.
Un backbone OSPF es responsable de distribuir la informacin de enrutamiento entre
las reas. Est compuesto por todos los Routers Fronterizos, las redes no contenidas por
completo en alguna rea, y sus routers conectados. La Figura 1 muestra un ejemplo de una
internetwork con varias reas.
En la figura, los routers 4, 5, 6, 10, 11 y 12 forman el backbone. Si el Host H1 en el
rea 3 quiere enviar un paquete al Host H2 en el rea 2, el paquete es enviado al Router
13, que enva el paquete al Router 12, que enva el paquete al Router 11. El Router 11 luego
enva el paquete a lo largo del backbone hacia el Router Fronterizo 10, que enva el paquete
a travs de los dos routers intra-rea (Router 9 y Router 7) para ser transmitido al Host 12.
El backbone mismo es un rea OSPF, por lo que todos los routers del backbone
usan los mismos procedimientos y algoritmos para mantener la informacin de enrutamiento
dentro del backbone que cualquier router de rea. La topologa del backbone es invisible
para todos los routers intra-rea, como las topologas de las reas individuales lo son para el
backbone.
Las reas pueden definirse de tal forma que el backbone no sea contiguo. En este
caso, la conectividad del backbone debe ser restaurada a travs de enlaces virtuales. Los
enlaces virtuales se configuran entre routers de backbone cualquiera que compartan un
enlace hacia un rea no backbone y funcionan como si fueran enlaces directos.

-3

Figura 1

Un AS de OSPF est compuesto por mltiples reas unidas por routers

Los routers fronterizos de AS que corren OSPF aprenden sobre los routers externos
a travs de los protocolos de gateway exterior (EGPs), como el Protocolo de Gateway
Exterior (EGP) o el Protocolo de Gateway Fronterizo (BGP), o a travs de informacin de
configuracin.

Algoritmo SPF
El algoritmo de enrutamiento la Ruta Ms Corta Primero (SPF) es la base de las
operaciones de OSPF. Cuando un router SPF es encendido, inicializa sus estructuras de
datos de protocolo de enrutamiento y luego espera las indicaciones de los protocolos de
capa inferior de que sus interfaces estn activadas.
Despus de que un router est seguro de que sus interfaces estn funcionando, usa
el protocolo Hello de OSPF para conocer los vecinos, que son routers con interfaces hacia
una red comn. El router enva paquetes hello a sus vecinos y recibe sus paquetes hello.
Adems de permitir conocer a sus vecinos, los paquetes hello tambin actan como un
keepalive para que los routers sepan que los otros routers aun estn funcionando.
En redes multiacceso (redes que soportan ms de dos routers), el protocolo Hello
elige a un router designado y a un router designado de respaldo. Entre otras cosas, el router
designado es responsable de generar LSAs para toda la red multiacceso completa. Los
routers designados permiten una reduccin en el trfico de la red y en el tamao de la base
de datos topolgica.

-4

Cuando las bases de datos de estado de enlace de dos routers vecinos estn
sincronizadas, se dice que los routers son adyacentes. En las redes multiacceso, el router
designado determina cules routers deberan convertirse en adyacentes. Las bases de
datos topolgicas estn sincronizadas entre pares de routers adyacentes. Las adyacencias
controlan la distribucin de los paquetes de protocolo de enrutamiento, que son enviados y
recibidos slo en adyacencias.
Cada router enva peridicamente un LSA para proporcionar informacin sobre las
adyacencias de un router o para informar a otros routers cuando el estado de un router
cambia. Al comparar adyacencias establecidas con los estados de enlace, los routers con
fallas pueden detectarse rpidamente, y la topologa de la red puede ser alterada en forma
apropiada. Basndose en la base de datos topolgica generada con los LSAs, cada router
calcula un rbol de rutas ms cortas, con l mismo como raz. A su vez, el rbol de rutas
ms cortas produce una tabla de enrutamiento.

Formato del paquete

Todos los paquetes OSPF comienzan con un header de 24 bytes, como se muestra
en la Figura 2.
Figura 2

Los paquetes OSPF contienen nueve campos

Longitud de campo
En bytes

La siguiente descripcin resume los campos del header mostrado en la Figura 2.

Version number Identifica la versin de OSPF usada.

Tipo Identifica el tipo de paquete OSPF como uno de los siguientes:

- Hello Establece y mantiene relaciones entre vecinos.
- Database description Describe el contenido de la base de datos
topolgica. Estos mensajes son intercambiados cuando se inicializa una
adyacencia.
- Link-state request Solicita partes de la base de datos topolgica a los
routers vecinos. Estos mensajes son intercambiados despus de que un
router descubre (examinando los paquetes de descripcin de base de datos)
que partes de su base de datos topolgica est desactualizada.
- Link-state update Responde a un paquete de solicitud de estado de
enlace. Estos mensajes tambin se usan para la distribucin regular de los
LSAs. Varios LSAs pueden ser incluidos dentro de un solo paquete de
actualizacin de estado de enlace.
- Link-state acknowledgment Acuses de recibo de los paquetes de
actualizacin del estado de enlace.

Paquet lenght Especifica la longitud del paquete, incluyendo al header OSPF,

en bytes.

Router ID Identifica el origen del paquete.

-5

Area ID Identifica el rea a la que pertenece el paquete. Todos los paquetes

OSPF estn asociados con una sola rea.

Checksum Verifica el contenido del paquete completo buscando cualquier

dao sufrido en la transmisin.

Authentication type Contiene el tipo de autenticacin. Todos los intercambios

de protocolo OSPF son autenticados. El tipo de autenticacin es configurable en
base al rea.

Authentication Contiene informacin de autenticacin.

Data Contiene informacin de capa superior encapsulada.

Caractersticas adicionales del OSPF

Las caractersticas adicionales del OSPF incluyen costo igual, enrutamiento
multiruta, y enrutamiento basado en solicitudes de tipo de servicio (TOS) de capa superior.
El enrutamiento basado en TOS soporta a aquellos protocolos de capa superior que pueden
especificar tipos de servicios en particular. Una aplicacin, por ejemplo, podra especificar
que ciertos datos son urgentes. Si OSPF tiene enlaces de alta prioridad a su disposicin, los
puede usar para transportar los datagramas urgentes.
OSPF soporta una o ms mtricas. Si se usa una sola mtrica, se la considera
arbitraria, TOS no es soportado. Si se usa ms de una mtrica, TOS es soportado en forma
opcional a travs del uso de una mtrica separada (y, por lo tanto, una tabla de
enrutamiento separada) para una de las ocho combinaciones creadas con los tres bits TOS
de IP (los bits retardo, throughput y confiabilidad). Por ejemplo, si los bits TOS de IP
especifican retardo bajo, throughput bajo, y alta confiabilidad, OSPF calcula las rutas hacia
todos los destinos basndose en esta designacin de TOS.
Las mscaras de subred de IP estn incluidas en cada destino publicado,
permitiendo las mscaras de subred de longitud variable. Con las mscaras de subred de
longitud variable, una red IP puede ser dividida en muchas subredes de varios tamaos.
Esto les da a los administradores de red una flexibilidad extra para la configuracin de la
red.

-6

Preguntas de revisin
P Cuando usa OSPF puede tener dos reas unidas entre s donde slo un AS
tenga una interface en el Area 0?
R Si, puede. Esto describe el uso de una ruta virtual. Un rea tiene una interface en
el Area 0 (legal), y el otro AS est conectado fuera de un ABR en el Area 1, as
que lo llamaremos Area 2. El Area 2 no tiene interface con el Area 0, as que
debe tener una ruta virtual hacia el Area 0 a travs del Area 1. Cuando sucede
esto, el Area 2 aparece como si estuviera directamente conectada al Area 0.
Cuando el Area 1 quiere enviar paquetes al Area 2, debe enviarlos al Area 0, que
a su vez los redirecciona nuevamente al Area 1 usando la ruta virtual hacia el
Area 2.
P El Area 0 contiene cinco routers (A, B, C, D y E), y el Area 1 contiene tres routers
(R, S y T). Cules routers sabe el Router T que existen? El Router S es el ABR.
R El Router T conoce los routers R y S solamente. Asimismo, el Router S slo
conoce a R y a T, adems de los routers al ABR en el Area 0. El AS ha separado
las reas para que las actualizaciones de los routers contengan slo la
informacin necesaria para esa AS.

-7