exp. arq de redes

1. OSPF
OPEN SHORTEST PATH FIRST
- Kevin Garavi
- Gregory Barcia
- Roberto Matías
- Adrian Leon

2. 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

3. 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.

4.  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.

5.  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

6.  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.

7. 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.

8. 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.