Introduccin

Los protocolos de enrutamiento son una forma de compartir rutas de forma

dinmica, as nos facilitan la vida, bueno es un gran avance ya que no tenemos
que configurar las rutas estticas en cada Router, adems de que si ocurren
cambios en la topologa estos tambin cambiaran sus tablas de enrutamiento.
Los protocolos de enrutamiento se clasifican de dos maneras, por estado de
enlace y por vector distancia.

Protocolos vector distancia: Son protocolos que para tomar decisiones de

rutas utilizan una mtrica en bases a algoritmos o formulas.

Protocolos por estado de enlace: Son cuyos protocolos que conocen la red
completa, es decir conocen la topologa y sobre este conocimiento tomas
sus decisiones.

Qu es OSPF? (open shortest path first)

OSPF se usa, como RIP, en la parte interna de las redes, su forma de
funcionar es bastante sencilla. Cada router conoce los routers cercanos y las
direcciones que posee cada router de los cercanos. Adems de esto cada router
sabe a qu distancia (medida en routers) est cada router. As cuando tiene que
enviar un paquete lo enva por la ruta por la que tenga que dar menos saltos.
Caractersticas de OSPF
Las principales caractersticas son:
Respuesta rpida y sin bucles ante cambios.
La algoritmia SPF sobre la que se basa OSPF permite con la
tecnologa actual que existe en los nodos un tiempo de respuesta en cuanto
tiempo de computacin para el clculo del mapa local de la red mucho ms
rpido que dicho calculo en el protocolo RIP.
Adems como todos los nodos de la red calculan el mapa de manera
idntica y poseen el mismo mapa se genera sin bucles ni nodos que se
encuentren contando en infinito; principal problema sufrido por los
protocolos basados en la algoritmia de vector distancia como RIP.
Seguridad ante los cambios.
Para que el algoritmo de routing funcione adecuadamente debe
existir una copia idntica de la topologa de la red en cada nodo de esta.
Existen diversos fallos que pueden ocurrir en la red como fallos de los
protocolos de sincronizacin o inundacin, errores de memoria, introduccin
de informacin errnea.
El protocolo OSPF especifica que todos los intercambios entre
routers deben ser autentificados. El OSPF permite una variedad de
esquemas de autentificacin y tambin permite seleccionar un esquema
para un rea diferente al esquena de otra rea. La idea detrs de la
autentificacin es garantizar que slo los routers confiables difundan
informacin de routing.
Soporte de mltiples mtricas.
La tecnologa actual hace que sea posible soportar varias mtricas en
paralelo. Evaluando el camino entre dos nodos en base a diferentes mtricas
es tener distintos mejores caminos segn la mtrica utilizada en cada caso,
pero surge la duda de cul es el mejor. Esta eleccin se realizara en base a los
requisitos que existan en la comunicacin.
Diferentes mtricas utilizadas pueden ser:

Mayor rendimiento
2

Menor retardo
Menor coste
Mayor fiabilidad

La posibilidad de utilizar varias mtricas para el clculo de una ruta,

implica que OSPF provea de un mecanismo para que una vez elegida una
mtrica en un paquete para realizar su routing esta sea la misma siempre para
ese paquete, esta caracterstica dota a OSPF de un routing de servicio de tipo
en base a la mtrica.
Balanceado de carga en mltiples caminos.
OSPF permite el balanceado de carga entre los nodos que exista ms
de un camino. Para realizar este balanceo aplica:
o Una versin de SPF con una modificacin que impide la creacin de
bucles parciales.
o Un algoritmo que permite calcular la cantidad de trfico que debe ser
enviado por cada camino.
Escalabilidad en el crecimiento de rutas externas.
El continuo crecimiento de Internet es debido a que cada vez son ms
los sistemas autnomos que se conectan entre s a travs de routers externos.
Adems de tener en cuenta la posibilidad de acceder al exterior del sistema
autnomo a travs de un determinado router externo u otro se debe tener en
cuenta que se tiene varios proveedores de servicios y es ms verstil elegir en
cada momento el router exterior y servicio requerido que establecer una ruta y
servicio por defecto cuando se trata de routing externo como se tena hasta
ahora.
OSPF soluciona este problema permitiendo tener en la base de datos
del mapa local los denominados gateway link state records. Estos registros
nos permiten almacenar el valor de las mtricas calculadas y hacen ms fcil el
clculo de la ruta ptima para el exterior. Por cada entrada externa existir una
nueva entrada de tipo gateway link state records en la base de datos, es
decir, la base de datos crecer linealmente con el nmero de entradas
externas tal como ocurre con los protocolos de vector distancia, pero el coste
del clculo de las rutas crecer en funcin de N*log*N para OSPF y no en
funcin de N^2 como ocurre en los protocolos de vector distancia

Mensajes OSPF
Existen cinco tipos de mensajes del protocolo OSPF:
HELLO o Saludo se usa para:
Identificar a los vecinos, para crear una base de datos en
mapa local.
Enviar seales de <estoy vivo>, al resto de routers para
mantener el mapa local.
Elegir un router designado para una red multienvo.
Encontrar al router designado existente. Enviar seales de
<estoy vivo>.
Database Description Packets o Descripcin de la base de datos
(DBD) se usa para:
Intercambiar informacin para que un router pueda descubrir
los datos que le faltan durante la fase de inicializacin o
sincronizacin cuando dos nodos han establecido una
conectividad.
Link State Request o Peticin del estado del enlace (LSR) se usa
para:
Pedir datos que un router se ha dado cuenta que le faltan en
su base de datos o que estn obsoletos durante la fase de
intercambio de informacin entre dos routers.
Link State Update o Actualizacin del estado del enlace (LSU) se usa
como:
Respuesta a los mensajes de Peticin de estado del enlace y
tambin para informar dinmicamente de los cambios en la
topologa de la red. El emisor retransmitir hasta que se
confirme con un mensaje de ACK.
Link State ACK o ACK del estado del enlace (LSAck) se usa para:
Confirmar la recepcin de una Actualizacin del estado del
enlace.

Funcionamiento bsico de OSPF

El fundamento principal en el cual se basa un protocolo de estado de enlace
es en la existencia de un mapa de la red el cual es posedo por todos los nodos y
que regularmente es actualizado.
Para llevar a cabo este propsito la red debe de ser capaz de entre otros
objetivos de:

Almacenar en cada nodo el mapa de la red.

Ante cualquier cambio en la estructura de la red actuar rpidamente,
con seguridad sin crear bucles y teniendo en cuenta posibles
particiones o uniones de la red.

Mapa de Red Local

La creacin del mapa de red local en cada router de la red se realiza a
travs de una tabla donde:

Fila: representa a un router de la red; y cualquier cambio que le ocurra a

ese router ser reflejado en este registro de la tabla a travs de los registros
de descripcin.
Columna: representa los atributos de un router que son almacenados para
cada nodo. Entre los principales atributos por nodo tenemos: un
identificador de interface, el nmero de enlace e informacin acerca del
estado del enlace, o sea, el destino y la distancia o mtrica.

Con esta informacin en todos los router de la red el objetivo es que cada
router sea capaz de crear su propio mapa de la red, que sean todos idnticos lo
cual implicar que no se produzcan bucles y que la creacin de este mapa de red
local se realiza en los router lo ms rpido posible.

Ejemplo:

DE:
A
B
C
D
B
C
D
A

A:
B
C
D
A
A
B
C
D

ENLACE:
1
2
4
3
1
2
4
3

DISTANCIA:
1
1
1
1
1
1
1
1

Los routers envan peridicamente mensajes HELLO para que el resto de

routers, tanto si pertenecen al mapa local como a un circuito virtual para sepan
que estn activos.
Para que un router sepa que sus mensajes se estn escuchando los
mensajes HELLO incluyen una lista de todos los identificadores de los vecinos
cuyos saludos ha odo el emisor. Los Hellos se envan cada 10 segundos por
defecto en las redes multiacceso de broadcast y punto a punto. En las interfaces
que se conectan a las redes NBMA, como por ejemplo Frame Relay, el tiempo por
defecto es de 30 segundos.

OSPF cabecera:
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
Versin

Tipo

Longitud
Router ID

rea de Identificacin
Suma de comprobacin

AuType
Autenticacin
Datos

Versin. 8 bits.
Nmero de versin de OSPF.
Tipo. 8 bits.
OSPF solicitud / respuesta de cdigo.

Tipo
Descripcin
1 Hola.
2 Descripcin de bases de datos.
3 Solicitud de estado de los vnculos.
4 Enlace de actualizacin de estado.
5 Enlace reconocimiento estatal.

Longitud. 16 bits
Tamao del mensaje OSPF incluyendo la cabecera OSPF en bytes.
Router ID. 32 bits.
El ID de enrutador de origen del paquete.
rea ID. 32 bits.
El rea que este paquete pertenece. Todos los paquetes OSPF se asocian
con una sola rea. La mayora viajan slo un solo salto. Los paquetes que viajan a
travs de una conexin virtual se etiquetan con el ID de rea de red troncal de
0.0.0.0.
Suma de comprobacin. 16 bits.
La suma de comprobacin IP estndar de todo el contenido del paquete,
comenzando por la cabecera del paquete OSPF pero excluyendo el campo de
autenticacin de 64 bits. Esta suma de control se calcula como el complemento de
7

16 bits de uno de uno de la suma de los complementos de todas las palabras de

16 bits en el paquete, a excepcin del campo de autenticacin. Si la longitud del
paquete no es un nmero entero de palabras de 16 bits, el paquete se rellena con
un byte de cero antes de la suma de comprobacin. La suma de comprobacin se
considera como parte del procedimiento de autenticacin de paquete. El clculo
de la suma de comprobacin se omite para algunos tipos de autenticacin.
AuType. 16 bits.
Identifica el procedimiento de autenticacin que se utilizar para el paquete.
Autenticacin. 64 bits.
Autenticacin
Descripcin
0
Ninguno.
1
Autenticacin de contrasea simple.
2
Autenticacin criptogrfica.
3
Reservada.
65535

Datos. de longitud variable.

OSPF vs RIP
Campo
Tipo
Distancia Mxima de
Saltos
Tamao de Red
Tiempo de
convergencia
Uso de banda ancha
Mtrica
Complejidad

RIP
Vector distancia
15

OSPF
Estado de enlace
Ilimitada

Pequea
Lento

Pequea y grande
Rpido

Mucho
Saltos
Fcil

Poco
Mtrica mltiple
Complejo

Ventajas de OSPF
OSPF ofrece rpida convergencia y escalabilidad en redes mucho mayores.

Al ser un estndar abierto soporta dispositivos de todos los fabricantes.

Cada router posee una imagen completa y sincronizada de la red.

Desventajas de OSPF
Conlleva un alto uso de CPU y memoria del router.

La mayor desventaja de OSPF es su complejidad; requiere una

organizacin adecuada y resulta ms difcil de configurar y administrar.

Requieren un diseo de red jerrquico estricto para que una red se pueda
dividir en reas ms pequeas a fin de reducir el tamao de las tablas de
topologa.

Conclusin:
A medida que avanza la tecnologa, la comunicacin a distancia resulta
cada vez ms importante, de modo que RIP ya no es suficiente, pues no cubre
reas grandes, por eso OSPF llego para darnos acceso a tener redes de rea
extensa como WAN, en las cuales pueden incluirse varias LAN, lo cual quiere
decir que ya no estamos tan limitados como antes, adems que este ofrece una
mayor velocidad en cuanto intercambio de datos entre routers. A pesar que su
aplicacin es ms complicada, vale la pena, pues no esta tan restringida como
RIP.

Bibliografa:

https://netjnl.wordpress.com/2013/08/28/ospf-que-es-por-que-ospfmensajes-ospf/
http://es.slideshare.net/EFJJavier/ospf-12988847
http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/protocols.html
www.uv.es/montanan/redes/trabajos/OSPF.doc
central.utn.ac.cr/foro/weblogs/upload/5/OSPF_pptx844757929.ppt
https://nsrc.org/workshops/2004/CEDIA2/.../Introduccion_OSPF.pdf
http://slash.dotat.org/~newton/sage-au/img13.html