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

...