OSPF

Open Shortest Path Firs

Open Shortest Path First

Es un protocolo de ruteo de estndar abierto que se utiliza en las implementaciones de redes amplias. Debido a que es un estndar abierto, es muy utilizado para enlaces entre equipos de diferentes proveedores. Utiliza el Algoritmo de Primero la Ruta ms Corta de Dijkstra. Con la llegada de MPLS (Multiprotocol Label Switching), ha obtenido una mayor aceptacin. Actualmente existen 3 versiones del protocolo OSPF.

Caractersticas de OSPF
Uso de Sistemas Autnomos y reas Minimiza trfico por actualizacin de ruteo Permite escalabilidad Soporta VLSM/CIDR Nmero de saltos ilimitados Soporte de mltiples vendedores Implementacin de redes jerrquicas mediante las reas

Soporte de autenticacin mayor seguridad

Redes Jerrquicas con OSPF

OSPF est diseado para implementar redes jerrquicas, es decir, separar redes muy grandes, en redes ms pequeas llamadas reas.

Reduce el overhead de ruteo. Acelera la convergencia. Limita inestabilidades a un rea determinada

Conceptos OSPF
Vecino. Router adyacente (fsicamente conectado) que ejecuta un proceso OSPF de la misma rea. Adyacencia. Conexin lgica entre un Router y sus Router designados y de respaldo, o su vecino de punto a punto. Enlace. Es una red o una interfaz del Router asignada a una red determinada. En OSPF enlace es sinnimo de interfaz. Interface. Es la interfaz fsica o lgica de un Router.

Conceptos OSPF
Aviso de Estado de Enlace. Link-state advertisement (LSA) es un paquete de datos que contiene informacin de ruteo y estado de enlace que se comparte en las redes OSPF. Un Router solo intercambia paquetes LSA slo con aquellos Routers con los que tenga adyacencia. Router Designado (DR). Es usado slo cuando el Router est conectado a una red Broadcast. Es utilizado para reducir el nmero de adyacencias formadas.

Router Designado de Respaldo (BDR). Es un Router en estado de standby y actualizado, por si el DR se cae.

Conceptos OSPF
reas OSPF. Es un grupo de redes/Routers contiguos que comparten el mismo ID de rea. Debido a que un Router puede pertenecer a diferentes reas simultneamente, el ID de rea se asocia con una interfaz especfica del Router. Router Interno. Es un Router que tiene todas sus interfaces en un mismo nmero de rea. Router de Borde de rea (ARB). Un Area Border Router es un Router que tiene mltiples reas asignadas.

Conceptos OSPF
Router de Frontera de Sistema Autnomo (ASBR). Un Autonomous System Boundary Router es un Router que tiene una interfaz conectada a una red externa, o bien un AS diferente. Router ID (RID). Es una direccin IP utilizada para identificar el Router. En Cisco, se utiliza la direccin IP ms alta (loopback o intefaz fsica). Hello Protocol. Este protocolo de OSPF permite un descubrimiento dinmico de vecinos, as como mantener esa relacin entre vecinos. Los paquetes Hello y los LSA construyen y mantienen la tabla topolgica. Los paquetes Hello se envan a la direccin 224.0.0.5

Conceptos OSPF
Tabla de vecinos. Es una lista de todos los Routers a los que se han enviado los paquetes Hello. Contiene informacin como Router ID y estado. Tabla topolgica. Contiene la informacin de todos los paquetes LSA que han sido recibidos en un rea. Estas entradas son procesadas con el algoritmo de Dijkstra para obtener la mejor ruta a una red remota. Redes Broadcast. Las redes de multi-acceso como Ethernet, permiten a mltiples dispositivos conectarse a la red permitiendo el broadcast. Redes No Broadcast. Las redes Non-Broadcast Multi-Access (NBMA) como Frame Relay, X.25 y ATM, permiten el multi-acceso pero no permiten el broadcast.

Conceptos OSPF
Punto a Punto. Es una topologa de red, que consiste en la conexin directa entre dos Routers con una ruta de comunicacin. Puede ser conexin fsica (a travs de un cable) o puede ser lgica (como en FR). Punto a Multipunto. Es otra topologa de red, que consiste en la conexin entre una sola interfaz de un Router y mltiples Routers de destino.

Conceptos OSPF
RID 200.97.147.23

LSA LSA
Router de Frontera de Sistema Autnomo (ASBR)

Vecinos
Router de Borde de rea (ARB)

Router Interno

Operacin bsica de OSPF

Al iniciar un proceso de OSPF, un Router enva paquetes HELLO en todas las interfaces que participan en el proceso OSPF. Si el Router en el otro extremo acepta los parmetros del paquete HELLO, se forma una adyacencia. Las adyacencias se van formando con los vecinos a travs de los paquetes HELLO. Los Routers envan los LSA, que contienen las descripciones de los enlaces, as como los estados de cada uno.

Operacin bsica de OSPF

Los Routers que reciben los LSA registran la informacin y reenvan los LSA a sus respectivos vecinos. As todos los Routers tendrn la misma visin de red. Despus de grabar los LSA, cada Router ejecuta el algoritmo Dijkstra SPF para aprender la ruta ms corta a cada destino conocido. Cada Router usa esa informacin para generar su Arbol SPF, la cul es usada para llenar la tabla de ruteo.

Calculando el rbol SPF

Es importante remarcar que este rbol contiene solo las redes que existen en la misma rea. Si un Router se encuentra en mltiples reas simultaneas, se crear un rbol por cada rea.

La mtrica que usa OSPF es el COSTO.

El costo de una ruta entera, es la suma de los costos de salida de toda la ruta. Sin embargo, Cisco tiene su propia forma de medir el costo, usando la ecuacin:
Costo = (108/ ancho de banda) As, un enlace de 100Mbps, tendra un costo de 1; 10Mbps = 10

Inicio de un vecino

Inicio de un vecino

Configuracin bsica de OSPF

Configurando OSPF

Verificando OSPF
R1# sh ip ospf R1# sh ip ospf database R1# sh ip ospf interface R1# sh ip ospf neighbor R1# sh ip protocols

Ejemplo 1 OSPF

Ejemplo 1 OSPF

Prctica OSPF 1

Configuracin Multi-rea

Configuracin Multi-rea

Redistribucin OSPF

Redistribucin de otros prot.

Prctica 2 OSPF