OSPFOPEN SHORTEST PATH

FIRST - Kevin Garavi

- Gregory Barcia

- Roberto Matías

- Adrian Leon

HISTORIA Comenzó en 1987 En 1989, se publica OSPFv1 en RFC 1131.

Esta version era experimental y nunca se implementó En 1991, se publica OSPFv2 en RFC 1247 En 1998, se actualiza OSPFv2 en RFC 2328 En 1999, se publica OSPFv3 en RFC 2740

FUNCIONAMIENTO BÁSICO

Algoritmo de “Estado del enlace” (link-state), adaptado a redes IP:

Cada router conoce los prefijos de las subredes que tiene �directamente conectadas (configuración manual). Cada router, por �medio de paquetes OSPF, conoce a sus vecinos (neighbors) y el coste de alcanzarlos. Con ambas informaciones construye una serie de �Link-state advertisement LSA Con ambas informaciones, construye �una serie de Link-state advertisement, LSA, y los difunde al resto de los routers de la red.

Base de datos de Link-state construida por los Link-state advertisement Base de datos de Link state, construida por los Link �state advertisement (LSA) recibidos de cada uno de los routers.

Cálculo de rutas óptimas mediante el algoritmo shortest path first (SPF) basado en el de Dijkstra.

Construcción de la tabla de encaminamiento IP Asociación �de prefijos a nodos

Para disminuir el flujo de paquetes en una LAN (o red multiacceso) se elige un router designado (designated router, DR) que centraliza el intercambio de información dentro de la LAN y se encarga de anunciar la LAN al exterior.

Cada router de la LAN mantiene una única vecindad con el DR. Cada � �router de la LAN envía su LSA al DR que se encarga de difundirlo �Cada router de la LAN envía su LSA al DR, que se encarga de difundirlo (multicast) al resto.

El DR envía al exterior un LSA en nombre de la LAN, anunciando el �prefijo y los routers conectados.

VENTAJAS

Mayor variedad de métrica de distancia

Posee un algoritmo dinámico que se adapta automática y rápidamente a los cambios de topología.

Soporta conexiones y redes como líneas punto a punto con difusión (LAN) y redes multiacceso sin difusión (WAN).

Las rutas que se calculan nunca presentan bucles, puede escalar e interconexiones de redes mayores, comparado con RIP.

DESVENTAJAS

Requiere mayor capacidad de memoria y potencia de procesamiento.

Requiere un diseño jerárquico estricto.

Para administrar la red se requiere un conocimiento suficiente de los protocolos de estado de enlace.

La inundación inicial de LSA reduce significativamente la capacidad de la red para transportar datos.