OSPF Open Shortest Path First

Introduccin Fundamentos y caractersticas Operacin Implementando y verificando Tipos de red OSPF Implementacin de OSPF en redes NBMA

Introduccin
Open Shortest Path First (OSPF) es uno de los protocolos de enrutamiento mas utilizados, tanto en empresas como en proveedores de servicio de Internet, basado en estndares abiertos (RFC2328) OSPF ofrece beneficios sobre los protocolos vectordistancia como RIPv1, incluyendo convergencia rpida, baja utilizacin de ancho de banda, soporte para VLSM, desarrollo de una estructura multirea

Introduccin Fundamentos y caractersticas Operacin Implementando y verificando Tipos de red OSPF Implementacin de OSPF en redes NBMA

Terminologa

http://www.cisco.com/warp/public/104/1.html

Protocolo de enrutamiento estado de enlace

Protocolo de enrutamiento estado de enlace

OSPF utiliza tecnologa estado de enlace Los routers estado de enlace, mantienen una grfica comn de la red y el intercambio de informacin desde el inicio de la conexin hasta los cambios en la topologa OSPF tiene las siguientes caractersticas Rpida convergencia Soporta VLSM OSPF virtualmente, no tienen limites en cuanto al tamao de la topologa Utilizacin del ancho de banda Seleccin de Rutas Agrupamiento de miembros

Pasos en la operacin OSPF

Establecimiento de adyacencias Eleccin de DR y BDR si es necesario Descubrimiento de rutas Seleccin apropiada de las rutas a utilizar Mantenimiento de la informacin de enrutamiento

Paso 1: establecimiento de adyacencias

El primer paso del router es el establecimiento de las adyacencias Para establecer las adyacencias el router manda paquetes Hello, mandando su ID En este punto los routers saben quienes son sus vecinos y que tipo de redes son

Paso 2: Eleccin de DR y BDR

Dado que las redes multiacceso, pueden tener mas de un router, OSPF elige un DR (punto focal de los LSA -Link-State Advertisement) y un BDR como sombra del DR El router con mayor prioridad, gana la eleccin y se convierte en DR Una vez elegidos el DR y el BDR, stos mantienen sus roles, hasta que uno de ellos falle Por defecto, todos los routers OSPF tienen una prioridad de 1 (prioridad entre 0 y 255) El Router ID es utilizado para romper empates, si dos routers tienen la misma prioridad, el router con el mayor Router ID es seleccionado El Router ID puede ser manipulado, configurando una interfase Loopback

Paso 3: Descubrimiento de rutas

Paso 3: Descubrimiento de rutas

En una red multiacceso, el intercambio de informacin ocurre entre el DR o BDR con cada router en la red utilizando la direccin 224.0.0.5 (todos los vecinos) Los routers en una red punto a punto, tambin intercambian informacin para el establecimiento de vecinos En este paso se establece una relacin cliente/servidor entre dos routers, el router con mayor prioridad o mayor Router ID funciona como master (ingreso al estado Exchange) Los routers comparan la informacin recibida con los paquetes tipo 5 (LSA) y si hay informacin que actualizar, entran en estado Loading, mandando LSR (paquetes tipo 3), y LSU (paquetes tipo 4)

Paso 4: Seleccin de las mejores rutas

Despus que el Router ha completado la base de datos estado de enlace, esta listo para crear la tabla de enrutamiento Por medio del costo, el Router determina la mejor ruta Para el calcula de la mejor ruta, el Router utiliza el algoritmo SPF El algoritmo SPF calcula los costos desde el router local (router raz) El comando timers spf habilita la posibilidad para ajustar los timers, los cuales son indispensables en este 4to paso

Paso 5: Mantenimiento a la informacin de enrutamiento

Cuando existe un cambio en un estado de enlace, los routers OSPF usan el proceso de propagacin para notificar a otros routers sobre este cambio El dead interval provee un mecanismo simple para declarar down un enlace

Los routers envan los paquetes LSU En una red punto a punto, no existe DR ni BDR, los mensajes se envan a 224.0.0.5 (todos los routers OSPF escuchan en esta direccin) En una red multiacceso, existe un DR y un BDR. Si el DR quiere mandar informacin, lo hace a la direccin 224.0.0.5. Todos los routers son adyacentes al DR y al BDR (el DR y BDR escuchan en la direccin 224.0.0.6) Cuando un DR recibe informacin en la direccin 224.0.0.6, ste la distribuye a la direccin 224.0.0.5 utilizando paquetes LSU con los respectivos LSA Si una ruta ya existe en un Router Cisco, la ruta antigua es usada mientras el algoritmo SPF calcula la nueva informacin
NOTA: Es importante hacer notar que aunque no haya cambios en la topologa, la informacin OSPF es actualizada peridicamente, los LSA tienen un tiempo de edad por defecto de 30 minutos

Estructura de datos OSPF

Tabla de vecinos
Tambin conocida como tabla de adyacencia Contiene la lista de los vecinos conocidos

Tabla topolgica
Comnmente llamada LSDB Contiene todos los routers y sus enlaces conectados en el rea o en la red Todos los routers dentro del rea tienen la misma LSDB

Tabla de enrutamiento
Comnmente llamada forwarding database Contiene la lista de mejores rutas para los destinos

Estructura de las reas de OSPF

Estructura de las reas de OSPF

En redes pequeas, la telaraa de routers no es muy compleja, las rutas a los destinos individuales son fcilmente deducidas Para reducir los clculos SPF, los protocolos estado de enlace pueden partir las redes en sub-dominios llamados reas

Un rea es una coleccin de redes OSPF, routers y enlaces que tienen la misma identificacin del rea Los routers dentro del rea deben de tener sincronizada la LSDB y debe de ser exactamente la misma. Sumarizacin de rutas y filtros pueden ejecutarse entre diferentes reas Jerarqua rea de transito: interconecta las reas OSPF dentro de un dominio. El rea 0 de OSPF comnmente es un rea de transito rea regular: conecta usuarios y recursos. Por defecto, un rea regular no acepta trfico de otra rea para usar estos enlaces para alcanzar otras reas. Un rea regular puede tener subtipos, incluyendo stub, totally stubby area y not-so-stybby area (NSSA)

Tipo de Routers OSPF

Internal router Routers que tienen todas sus interfases en la misma rea y tienen la misma LSDB Backbone router Router que estn ubicados en el permetro del rea 0 y tienen al menos una interfase conectada al rea 0

Area Border Router (ABR) Routers que tienen interfases conectadas s mltiples reas, manteniendo separadas las LSDB para cada rea a la que estn conectados. ABR son puntos de salida para el rea. ABR pueden ser configurados para sumarizar la informacin de enrutamiento
Autonomous System Boundary Router (ASBR) Routers que tienen al menos una interfase conectada a una red externa (otro sistema autnomo), como red que no es OSPF. ASBR puede importar informacin de enrutamiento no-OSPF, a este proceso se le llama redistribucin de rutas

Mtrica OSPF
Edsger Dijkstra dise un algoritmo matemtico para el calculo de la ruta mas corta de un punto a otro en una grafica Los protocolos de enrutamiento usan el algoritmo de Dijkstra para calcular la mejor ruta a travs de la red Este algoritmo asigna un costo a cada enlace en la red, coloca un nodo especfico como la raiz del rbol y calcula el costo desde la raiz a cualquier nodo, el mejor costo se coloca en la tabla de enrutamiento El costo puede ser manualmente definido para cada interfase usando el comando ip ospf cost

Edsger Dijkstra (1930- ) http://etsiit.ugr.es/alumnos/mlii/Dijkstra.htm

Nota previa LSA

Cada LSA de OSPF tiene una edad, la cual indica en donde el LSA sigue valido Una vez el LSA alcanza la edad maxima (1 hora), ste es descartado Durante el proceso de envejecimiento, el router origen manda un paquete de rejuvenecimiento (refresh) cada 30 minutos

Estructura de datos estado de enlace

Despus que el LSA ha expirado, el router que origin el LSA manda un LSA con un numero de secuencia mayor en un paquete LSU El LSU contiene uno o mas LSA (este mtodo de validacin ahorra ancho de banda comparado con routers vector distancia) Cuando un router recibe un LSU, hace lo siguiente:
Si el LSA no existe, el router agrega la informacin en la LSDB, manda un LSAck de regreso y manda la informacin a otros routers Si existe y el LSA tiene el mismo numero de secuencia, se ignora Si existe pero el numero de secuencia no, el router agrega la informacin en la LSDB, manda un LSAck de regreso y manda la informacin a otros routers Si existe pero el LSA incluye informacin antigua, ste manda un LSU con la informacin nueva

 Recomendacin Introduccin Fundamentos y caractersticas Operacin Implementando y verificando Tipos de red OSPF Implementacin de OSPF en redes NBMA
BSCI Modulo 3

Tipos de paquetes OSPF

Hello (tipo 1) Descubre vecinos y construye adyacencias entre ellos Database description (DBD) (tipo 2)
Sirve para sincronizar las bases de datos entre routers

Link-state request (LSR) (tipo 3)

Pide registros especficos de estado de enlace de router a router

Link-state update (LSU) (tipo 4) Manda registros de estado de enlace que fueron solicitados Link-state acknowledgement (LSAck) (tipo 5) Acuses de recibo de otros tipos de paquetes

Formato del encabezado del paquete OSPF

El paquete OSPF no usa TCP o UDP, OSPF requiere un esquema de paquetes confiable, el cual es propiamente definido, con su propia rutina de acuse de recibo (paquete tipo 5 OSPF) En el encabezado IP, el identificador de protocolo es 89, el cual define a todos los paquetes OSPF

Estableciendo adyacencias OSPF

Los routers OSPF deben de reconocer y establecer las adyacencias previo a que puedan intercambiar informacin de enrutamiento

El protocolo Hello se encarga de establecer la comunicacin bidireccional (two-way) entre vecinos

Cada interfase participando en OSPF usa una direccin multicast 224.0.0.5 y enva paquetes Hello peridicamente

Paquete Hello
Router ID Identificador de 32 bits que identifica al router origen Intervalo (Hello y Dead) Frecuencia en segundos en el cual el router manda los paquetes Hello y Dead. En redes broadcast el intervalo Hello es de 10 segundos (30 segundos para non-broadcast), el intervalo Dead es de 40 segundos (120 segundos para non-broadcast) Vecinos rea ID Prioridad Numero de 8 bits que indica la prioridad de la interfase OSPF Direccin IP del router DR y del BDR Bandera de rea stub Para remplazar las actualizaciones de enrutamiento por una ruta por defecto

Intercambiando y sincronizando LSDB

Cuando la adyacencia bidireccional es formada, OSPF debe de intercambiar y sincronizar la LSDB entre routers Proceso
1.- Cuando el router A es habilitado en la red, ste tiene el estado down porque no a intercambiado informacin con otro router. (los paquetes hello son enviados a la direccin 224.0.0.5 en redes punto a punto y en redes BMA, de lo contrario se envan en paquetes unicast) 2.-Todos los routers conectados directamente reciben el paquete hello. Este es el estado init 3.- Todos los routers que reciben el paquete hello mandan la respuesta en unicast con la informacin solicitada 4.-Cuando el router recibe estos paquetes hello, ste aade todos los routers que tienen su Router ID en los paquetes hello a la base de datos de vecinos 5.- Si el tipo de enlace es broadcast, tiene que haber un proceso de eleccin del router DR y del BDR, esto debe de ocurrir antes de que comience el intercambio de la informacin estado de enlace 6.- Peridicamente los routers intercambian paquetes hello para asegurar que la comunicacin siga existiendo. Este es el estado two way

Descubriendo las rutas

Despus de que se escoge DR y BDR, los routers estn en estado extart, y ellos estn listo para descubrir la informacin de estado de enlace y as crear la LSDB El proceso usado para descubrir las rutas es con el protocolo exchange, y ste lleva a los routers a un estado full El primer paso en este proceso es que el DR y el BDR establezcan sus adyacencias con los routers Cuando routers adyacentes estn en estado full, ellos no repiten el protocolo exchange a no ser que cambien el estado full

Operacin del protocolo exchange

Paso 1 En el estado exstart, el DR y el BDR establecen adyacencias con cada router en la red (se establece una relacin maestro-esclavo) Paso 2 Los routers maestro y esclavo intercambian uno o mas paquetes DBD (database description). Los routers estn en estado exchange Paso 3 Cuando un router recibe un DBD, el router ejecuta las siguientes acciones a.- Manda un LSAck b.- Compara la informacin recibida con la informacin que tiene y manda un LSR (estado loading) c.- El otro router responde con la informacin completa, con el LSU Paso 4 El router aade los nuevos datos de estado de enlace a su propia LSDB

Manteniendo los nmeros de secuencia estado de enlace

El numero de secuencia le ayuda a OSPF a mantener los registros actualizados El numero de secuencia es un campo en el encabezado LSA de 32 bits, iniciando con el numero 0x80000001 Para asegurar la integridad de la base de datos, el router OSPF manda LSA cada 30 minutos, con cada distribucin el numero de secuencia se incrementa en uno

Verificando el flujo de paquetes

Para resolver errores y verificar el flujo de paquetes OSPF, utilice el siguiente comando
Debug ip ospf packet

 Recomendacin Introduccin Fundamentos y caractersticas Operacin Implementando y verificando Tipos de red OSPF Implementacin de OSPF en redes NBMA

Configuracin bsica
Habilite el proceso OSPF con el siguiente comando Identifique las redes OSPF con el siguiente comando

Metodo opcional (Cisco IOS Software Release 12.3(11)T)

Ejemplo Configuracin de OSPF en una sola rea

Ejemplo Configuracin de OSPF multirea

Router ID
Para que el proceso de enrutamiento OSPF inicie de forma exitosa, debe de ser determinado el router ID
Por defecto, la direccin IP mas alta de cualquier interfase fsica activa es la que se escoge cuando inicia OSPF (si el router no tiene ninguna interfase activa, el proceso OSPF no puede iniciar) Las interfases Loopback nunca se caen, es por eso que OSPF prefiere la interfase Loopback a una interfase fsica, para la escogencia del Router ID Utilizando el comando router-id puede reemplazar la escogencia automtica del Router ID por OSPF
Nota: Si en algn momento necesita reiniciar el proceso OSPF, use el comando: clear ip ospf process

Verificando el Router ID

Verifique la operacin de OSPF

Show ip protocol Verifica los procesos, parmetros y estadsticas configuradas del protocolo de enrutamiento Show ip route ospf Despliega todas las rutas aprendidas por el router OSPF Show ip ospf interface Despliega el Router ID, Area ID y la informacin de adyacencia Show ip ospf Despliega el Router ID, Temporizador y estadsticas

Show ip ospf neighbor Despliega informacin sobre vecinos, incluyendo DR y BDR en redes broadcast

Ejemplo del uso del comando show ip route ospf

Ejemplo del uso del comando show ip route ospf interface

Ejemplo del uso del comando show ip route ospf neighbor

Comandos Clear y Debug

Usted puede usar los comandos Clear y Debug para solucionar problemas de OSPF Para limpiar las rutas de la tabla de enrutamiento, use el comando
Router#clear ip route *

Para limpiar una ruta especifica de la tabla de enrutamiento IP, use el comando
Router#clear ip route A.B.C.D

Para ver las operaciones OSPF paso a paso, use el comando

Router#debug ip ospf events o Router#debug ip packet

 Recomendacin Introduccin Fundamentos y caractersticas Operacin Implementando y verificando Tipos de red OSPF Implementacin de OSPF en redes NBMA

Tipos de red OSPF

Un router tiende a ser adyacente (o vecino) con por lo menos un router en cada red IP a la cual est conectado Una vez que se forma una adyacencia entre vecinos, se intercambia la informacin del estado de enlace En una red multiacceso, no se sabe de antemano cuntos routers estarn conectados En las redes punto a punto, slo se pueden conectar dos routers En las redes punto a punto slo existen dos nodos y no se elige ningn DR ni BDR

NOTA: las interfaces OSPF reconocen automticamente tres tipos de redes: broadcast multiacceso, no broadcast multiacceso (NBMA), y redes punto a punto.

Redes punto a punto

Las redes punto a punto unen un simple par de routers Una lnea Serial configurada con protocolos PPP o HDLC son un ejemplo de redes punto a punto En redes punto a punto los routers detectan dinmicamente a los vecinos utilizando paquetes multicast (a todos los routers), con direccin 224.0.0.5 Debido a que solo hay dos routers en el enlace, no necesitan DR ni BDR Usualmente cuando un router manda un paquete, la direccin origen es la IP de la interfase de salida del router, pero para cuando se estn usando interfases sin IP (IP unnumbered), la direccin origen es alguna otra interfase del router El paquete Hello y el intervalo Dead, en redes punto a punto son de 10 y 40 respectivamente Nota: las redes punto a multipunto son tratadas como si fueran punto a punto, los routers se detectan mutuamente como vecinos y no eligen ni DR ni BDR

Redes Broadcast Multi-access (BMA)

Un router OSPF en una red BMA como Ethernet, forma una adyacencia con el DR y con BDR Los routers en un segmento deben elegir un DR y un BDR El BDR no ejecuta funciones del DR cuando el DR esta en estado operacional, en cambio, el BDR recibe toda la informacin, pero solo el DR se encarga de mandar los LSA y ejecutar las tareas de sincronizacin Si el DR falla, el BDR asume el rol de DR y se genera una nueva eleccin de DR Los paquetes hacia el DR y BDR utilizan la direccin 224.0.0.6 Los paquetes desde el DR a todos los routers utilizan la direccin 224.0.0.5

Seleccionando al router DR y al BDR

Routers en un entorno Multi-acceso (ethernet) mantienen una parcial-adyacencia, unicamente con el DR y el BDR Para elegir al DR y al BDR se usan las siguientes condiciones para seleccionar a los routers
El router con la prioridad mas alta es el DR El router con la segunda prioridad mas alta es el BDR La prioridad por defecto es 1. En caso de empate, se usa el RouterID

El router con prioridad 0 no puede convertirse en DR o en BDR

Si se anade un router a la red con la prioridad mas alta, puede convertirse en DR o BDR siempre y cuando pase por un proceso de eleccion despues de que falle un DR o un BDR NOTA: la IP mas alta en la interfase loopback es usada normalmente como RouterID, pero si no existe una interfase Loopback, se utiliza la mayor IP de cualquiera de las interfases del router

Redes No-Broadcast Multi-Access (NBMA)

Cuando una interfase del router interconecta mltiples interfases, puede que existan problemas de nter conectividad Para implementar broadcast o multicast en redes NBMA, el router replica los paquetes que sern broadcast o multicast y los manda individualmente en cada circuito permanente virtual (PVC) a todos los destinos. El intervalo Hello es de 30 y el intervalo Dead es de 120 en redes NBMA con OSPF Nota: se debe de configurar manualmente los vecinos, adems existe eleccin de DR y BDR

DR y BDR en redes NBMA

OSPF considera una red NBMA similar a una red BMA Las redes NBMA son usualmente construidas en una topologa Hub-and-Spoke, usando PVCs o SVCs Hub-and-Spoke es una topologa que es malla parcial (partial mesh) Elegir un DR puede ser un factor clave en topologas NBMA debido a que el DR y el BDR debe de tener conectividad fisica completa con todos los routers

OSPF no puede de forma automtica construir las adyacencias con los routers vecinos sobre interfases NBMA