Opsf

OPSF

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 protocolode routing interno, es decir, que distribuye información entre routers que pertenecen al mismo Sistema Autónomo.

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 latopologí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 unmismo 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 enTCP/IP para el cálculo 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 conectadosdirectamente.
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 queDw = 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 término 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.

Mensajes de OSPF

Existen cinco tiposde 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 Packetso 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ánobsoletos 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...