Enrutadores de Internet

Introducción al OSPF

Por

Francisco Hernandis Gil

Índice

1.- ¿ Qué es OSPF?....................................................................................................3

2.- ¿ Por qué OSPF?...................................................................................................3

3.- Mensajes de OSPF................................................................................................4

4.- Funcionamiento básico de OSPF..........................................................................5

5.- Características de OSPF........................................................................................7

6.- Integrando OSPF a la tecnología actual................................................................9

Bibliografía

“Routing in the Internet”,Christian Huitema, Pretince Hall.

“TCP/IP”, Dir Sidnei Feit, Mc Graw Hill.

“TCP/IP Illustrated the protocols”,Volume 1,W.Richard Sterems,Addison Wesley.

“Internetworking with TCP/IP : Principles, Protocols and Architecture”, Fourth Edition, Douglas E. Comer, Pretince Hall.

“Local & Metropolitan Area Network”,William Stallings,Prentice Hall.

“Redes Globales de Información con Internet y TCP/IP”, Comer, Douglas, Pretince may.

“RFC 1403. The Internet Society”. BGP OSPF Interaction

“RFC 1584. The Internet Society”. Multicast Extensions to OSPF.

“RFC 1586. The Internet Society”. Guidelines for Running OSPF Over Frame relay Networks

“RFC 2328. The Internet Society”. OSPF version 2

Links de interés

http://www.cisco.com/warp/public/104/1.html

http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ospf.html

http://www.freesoft.org/CIE/Topics/89.html

http://www.faqs.org/rfcs/rfc1583.html

1.- ¿Qué es OSPF?

Open Short Path First versión 2, es un protocolo de routing interno basado en el estado del enlace o algoritmo Short Path First, estándar de Internet, que ha sido desarrollado por un grupo de trabajo del Internet Engineering task Force, cuya especificación viene recogida en el RFC 2328.

OSPF, ha sido pensado para el entorno de Internet y su pila de protocolos TCP/IP, como un protocolo de routing interno, es decir, que distribuye información entre routers que pertenecen al mismo Sistema Autónomo.

2.- ¿Por qué OSPF?

OSPF es la respuesta de IAB a través del IETF, ante la necesidad de crear un protocolo de routing interno que cubriera las necesidades en Internet de routing interno que el protocolo RIP versión 1 ponía de manifiesto:

 Lenta respuesta a los cambios que se producían en la topología de la red.

 Poco bagaje en las métricas utilizadas para medir la distancia entre nodos.

 Imposibilidad de repartir el trafico entre dos nodos por varios caminos si estos existían por la creación de bucles que saturaban la red.

 Imposibilidad de discernir diferentes tipos de servicios.

 Imposibilidad de discernir entre host, routers , diferentes tipos de redes dentro de un mismo Sistema Autónomo.

Algunos de estos puntos han sido resueltos por RIP versión 2 que cuenta con un mayor número de métricas así como soporta CIRD, routing por subnet y transmisión multicast.

Pero el desarrollo de OSPF por parte del IETF se basa fundamentalmente en la introducción de una algoritmia diferente de la utilizada hasta el momento en los protocolos estándar de routing interno en TCP/IP para el calculo del camino mínimo entre dos nodos de una red:

Algoritmo de Dijkstra.

El algoritmo puede ser descrito como:

N= conjunto de nodos en la red.

S = nodo origen.

M = conjunto de nodos incorporados en un instante t por el algoritmo.

D ij = el coste del enlace del nodo i al nodo j. Teniendo en cuenta que:

Dii = 0;

Dij = infinito si los dos nodos no están conectados directamente.

Dn = coste del camino de coste mínimo desde un nodo s hacia un nodo n que es conocido por el algoritmo.

El algoritmo tiene tres pasos; los pasos 2 y 3 son repetidos hasta que M = N, es decir, se han calculado todos los caminos posibles con todos los nodos de la red.

1.- Inicializar:

M = {s}

Dn = dsn para n<>s

2.- Encontrar el nodo vecino que no está en M tal que

Dw = min DjDw = min Dj

Y j no pertenece a M.

Añadir w a M.

3.- Actualizar el camino de coste mínimo :

Dn = min [ Dn, Dw + dwn] para todo n no perteneciente a M.

Si el último termino es el mínimo, el camino desde s hasta n es ahora el camino desde s hasta w concatenado con el enlace desde w hasta n.

3.- Mensajes de 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 señales de <estoy vivo>, al resto de routers para mantener el mapa local .

Elegir un router designado para una red multienvío

Encontrar al router designado existente.

Enviar señales de <estoy vivo>

 Database Description Packets o Descripción de la base de datos se usa para:

Intercambiar información para que un router pueda descubrir los datos que le faltan durante la fase de inicialización o sincronización cuando dos nodos han establecido una conectividad.

 Link State Request o Petición del estado del enlace se usa para pedir datos que un router se ha dado cuenta que le faltan en su base de datos o que están obsoletos durante la fase de intercambio de información entre dos routers..

 Link State Request o Actualización del estado del enlace se usa como respuesta a los mensajes de Petición de estado del enlace y también para informar dinámicamente de los cambios en la topología de la red. El emisor retransmitirá hasta que se confirme con un mensaje de ACK.

 Link State ACK o ACK del estado del enlace se usa para confirmar la recepción de una Actualización del estado del enlace.

4.- Funcionamiento básico 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 poseído por todos los nodos y que regularmente es actualizado.

Para llevar a cabo este propósito 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 rápidamente, con seguridad si crear bucles y teniendo en cuenta posibles particiones o uniones de la red.

Mapa de Red Local

La creación del mapa de red local en cada router de la red se realiza a través 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 través de los registros de descripción.

Columna: representa los atributos de un router que son almacenados para cada nodo. Entre los principales atributos por nodo tenemos: un identificador de interfase, el número de enlace e información acerca del estado del enlace, o sea, el destino y la distancia o métrica.

Con esta información 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 idénticos lo cual implicará que no se produzcan bucles y que la creación de este mapa de red local se realiza en los router lo más rápido posible.

Ejemplo

A --- 1 --- B --- 2 --- C --- 4 --- D --- 3 --- A

DE A ENLACE DISTANCIA

A B 1 1

B C 2 1

C D 4 1

D A 3 1

B A 1 1

C B 2 1

D C 4 1

A D 3 1

Los routers envían periódicamente mensajes HELLO para que el resto de routers, tanto si pertenecen al mapa local como a un circuito virtual para sepan que están activos.

Para que un router sepa que sus mensajes se están escuchando los mensajes HELLO incluyen una lista de todos los identificadores de los vecinos cuyos saludos ha oído el emisor.

Respuesta ante un cambio en la topología de la red

Un cambio en la topología de la red es detectado en primer lugar o por el nodo que causo el cambio o por los nodos afectados por el enlace que provoco el cambio. El protocolo o mecanismo de actualización la información por la red debe ser rápido y seguro, y estos son los objetivos del protocolo de inundación y de intercambio o sincronización empleado en OSPF.

Protocolo de Inundación: The flooding Protocol.

Este protocolo consiste en el paso de mensajes entre nodos, partiendo el mensaje del nodo o nodos que han advertido el cambio, tal que cada nodo envía el mensaje recibido

...