PROTOCOLO OSPF

Open Shortest Path First (frecuentemente abreviado OSPF)

Descripcin
1. Protocolo de encaminamiento jerrquico de pasarela interior o IGP( Internal Gateway Protocol 2. Usa el algoritmo Dijkstra enlace estado para calcular la ruta ms corta. 3. Usa cost(costo) como su medida de mtrica 4. OSPF es probablemente el tipo de protocolo IGP ms utilizado en redes grandes. 5. Es preferido sobre RIPv1 y RIPv2: Por solidez y escalabilidad: dominio pblico y no propietario

Utiliza el concepto de reas para: Reducir gasto de procesamiento Acelerar la convergencia Limitar la inestabilidad de la red a un rea Mejorar el rendimiento

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. Dij = el coste del enlace del nodo i al nodo j. Teniendo en cuenta que: Dii = 0; Dij = infinito si los dos nodos no estn conectados directamente. Dn = coste del camino de coste mnimo 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. Aadir w a M. 3.- Actualizar el camino de coste mnimo : Dn = min [ Dn, Dw + dwn] para todo n no perteneciente a M. Si el ltimo termino es el mnimo, el camino desde s hasta n es ahora el camino desde s hasta w concatenado con el enlace desde w hasta n.

Funcionamiento y mtrica
OSPF rene informacin de L-S (link-state ) de routers vecinos OSPF. Esta informacin se inunda a todos los vecinos. Routers procesan informacin de L-S y crean la BD L-S Cada router en el rea OSPF tendr la misma BD L-S Cada router corre el algoritmo SPF sobre su propia BD: Determina la mejor ruta a cada destino.

 Algoritmo va sumando un costo (basado en el ancho de banda) a cada ruta Ruta con menor costo se adiciona a tabla de enrutamiento (o B.D de envo) Routers OSPF graban informacin acerca de sus vecinos en la BD de adyacencias Routers OSPF eligen: Router Designado (DR) Router Designado de Respaldo (BDR): Reducen nmero intercambios de informacin de enrutamiento entre vecinos de la misma red Sirven de punto focal para intercambio de informacin de enrutamiento.

COMPARACION OSPF-RIP
RIP
Adecuado para redes pequeas. Mejor ruta: menor nmero de saltos. Pueden ocasionar bucles Algoritmos sencillos para calcular mejores rutas. Menos memoria y menos potencia de procesamiento OSPF Apropiado para redes grandes y escalables. Mejor ruta: velocidad del enlace. Rutas Algoritmo SPF es complejo. Requieren mas memoria y capacidad de procesamiento

CONCLUSION
OSPF ofrece solucin a: Velocidad de convergencia. Rpida Soporta VLSM: Es un protocolo sin clase Tamaos de red: Sin lmites de tamao Seleccin de ruta: Costo Agrupamiento de miembros: reas Consume menos ancho de banda que el vector distancia