Resumen de OSPF

Semestre II

Pasos y procesos
1. Anunciar informacin de estado de enlace 2. Construir una base de datos topolgica 3. Desarrollar el algoritmo SPF (Shortest Path First) 4. Construir el rbol SPF 5. Realizar la tabla de enrutamiento

Caractersticas
Protocolo de enrutamiento de estado de enlace Protocolo estndar Rpida convergencia Soporta VLSM y CIDR Mtrica basada en el costo (eg. Cisco= ancho de banda) Slo enva actualizaciones de enrutamiento cuando ocurre un cambio Utiliza el concepto de rea para implementar un enrutamiento jerrquico

Terminologa
Enlace=> interfaz del router Base de datos de adyacencia=> lista de todos los routers vecinos con los que un router ha establecido comunicacin bidireccional Estado de enlace=> situacin del enlace entre dos routers. Tambin una interfaz de router y su relacin con los routers vecinos Base de datos de enlace=> lista de informacin acerca de todos los routers de una red rea=> coleccin de redes y routers que tienen la misma identificacin de rea Costo=> El valor asignado a un enlace, en este caso en base al ancho de banda

Terminologa (cont.)
Router Designado (DR)= router elegido para representar a todos los routers Router de respaldo (BDR)= El preparado para sustituir a DR en caso de fallo Otros routers (DROther)= cualquier router que no sea el DR o BDR Router ID= Direccinn IP de un router usada para identificarlo en la red OSPF Router interno= router perteneciente a un rea OSPF que no est en el borde.

Mtrica (Costo)
Es por defecto el 108/ancho de banda Ancho de banda por defecto de la interface (comando bandwidth) 108 (100.000.000) es el ancho de banda de referencia, se usa para que los enlaces de mayor ancho de banda tengan un costo menor El costo de una ruta es la suma de todos los costos de las interfaces salientes desde el router hasta la red destino Cuanto menor es el costo, mejor es la ruta Todas las interfaces seriales poseen, por defecto, un ancho de banda de 1.544 Mbps

Tipos de paquetes
Tipo 1 = de saludo Tipo 2 = DBD (descripcin de base de datos) Tipo 3 = LSR (requerimiento de estado de enlace) Tipo 4 = LSU (actualizacin de estado de enlace) Tipo 5 = LSAck (confirmacin de estado de enlace) Todos los paquetes utilizan el mismo encabezamiento

Paquete de saludo (tareas)

Descubrimineto dinmico de vecinos Deteccin de la ausencia de un vecino Asegura la comunicacin en dos sentidos entre los vecinos Provee informacin necesaria para la eleccin de los router designados y de respaldo en un segmento de LAN

Saludo
Los mensajes de saludo se envan, por defecto, cada 10 segundos en redes de acceso mltiple y punto a punto Por defecto cada 30 segundos en redes NBMA (Frame Relay, X. 25, ATM) En la mayora de los casos los paquetes de saludo se envan a la direccin multicast 224.0.0.5 (ALLSPFRouters) RouterDeadInterval: perodo durante el cual el router espera la recepcin de un paquete de saludo de su vecino antes de declararlo inalcanzable. Por defecto 4 veces el intervalo de saludo IMPORTANTE: Para lograr la adyacencia los intervalos de saludo y muertos, as como el tipo de red deben ser idnticos entre los routers

Tipos de redes
Punto a punto Acceso mltiple con broadcast * NBMA (No Broadcast Multiple Access) (Frame Relay, ATM, X.25)

Pasos en la operacin
Establecer adyacencias (1) Eleccin de los routers DR BDR (2) Descubrir rutas (3) Seleccionar las rutas a usar (4) Mantenimiento de la informacin de ruteo (5) (1) Down State - Init State 2WAY State (2) ExStart State 2WAY State (3) ExStart State Exchange State Loading State (4) Calcular la tabla de enrutamiento (5) Manteniendo las LSDB y las tablas de enrutamiento

Eleccin de DR
Router con la prioridad ms alta, por defecto la prioridad es 1 Por defecto, el router con el ID Router ms alto Enva LSAs a la direccin multicast 224.0.0.5 Recibe mensajes en la direccin multicast 224.0.0.6 Acta como punto de concentracin de LSAs

Eleccin del BDR

Router con la segunda prioridad ms alta, por defecto la prioridad es 1 Router con el segundo valor de ID Router ms alto Recibe mensajes en la direccin multicast 224.0.0.6 Slo escucha, no acta Cuando detecta que el DR ya no est disponible, toma su lugar y dispara la eleccin de un nuevo BDR

DROther
Todos los routers que no sean elegidos como DR o BDR Envan LSAs a la direccin multicast 224.0.0.6 Reciben mensajes en la direccin multicast 224.0.0.5 La relacin de adyacencias se establece entre cada DROther y los DR y BDR

Eleccin de DR y BDR
Prioridad Nmero entre 0 y 255 Por defecto 1 Puede modificarse con el comendo Si es 0 el router no participa en la eleccin del DR-BDR Router(config-if)# ip ospf priority <0-255>! Router ID Direccin IP ms alta de una de las interfaces de loopback Direccin IP ms alta de una de las interfaces activas

Escalabilidad OSPF
Si el rea tiene ms de 50 routers, se debe dividir el rea simple en mltiples reas. As se producen las siguientes situaciones: Reduce el uso de memoria => Toda la informacin de enrutamiento OSPF se almacenan en la RAM Reduce el uso de la CPU => Cada vez que ocurre un cambio en la topologa, slo los routers de la misma rea que el que ha cambiado debe recalcular su SPF Puede usar las ventajas de las sumarizaciones de rutas => La sumarizacin en redes multireas producen un enrutamiento ms eficiente Cambiar de rea simple a entorno multirea aade ms complejidad Multirea OSPF puede ser difcil de disear por los diferentes tipos de rea que existen, los distintos tipos de LSA y las mltiples configuraciones que existen

Problemas & Soluciones

Problema: Redes OSPF demasiado grandes demandan varios recursos en los routers y crean enormes tablas de enrutamiento y del estado del enlace Solucin: Separar la red OSPF inicial en distintas reas de modo que cada una de stas no superen los 50 routers y cada rea pueda intercambiar informacin sumarizada con el resto de las reas

Tipos de Routers
Por localizacin Internal: todas sus interfaces pertenecen al mismo rea Backbone: al menos un interfaz pertenece al rea de backbone (area 0) Area Border Router (ABR): Tiene interfaces en mltiples reas AS Boundary Router (ASBR): al menos existe un interfaz perteneciendo a otro sistema autnomo Un router OSPF puede ser de mltiples tipos

Tipos de LSAs
LSAs son lo que usan los routers OSPF para construir sus bases de datos del enlace Si empleamos el comando show ip ospf database, podemos encontrarnos las siguientes categoras:
Tipo 1: Router Link Entry => generado por un router dentro de la misma rea al que pertenece y ha hecho un broadcast de esa informacin a todos los routers dentro de ella. Tipo 2: Network Link Entry => generados por los DRs en redes multiacceso, donde describen los routers que pertenecen a dicha red. Tipo 3: Summary Link Entry => Originado por un ABR describiendo un rea no backbone sumarizada y enviada a todos los dems ABRs en el backbone (describe enlaces del ABR con los routers internos) Tipo 4: Summary Link Entry => Originados por los ABRs describiendo reachability al ASBR y es enviada a los dems ABRs en el backbone

Tipo 5
Tipo 5: AS External Link Entry (designado por E1 E2 en la tabla de enrutamiento) => Originados por los ASBRs describiendo rutas externas al AS inundada por todo el AS excepto en reas stub y totally stubby areas E1: Aade el coste de cada enlace dentro del AS a el coste de link externo E2: El coste para alcanzar un link externo no cambia al encontrado por la LSA que es mandado por todo el AS (lo fija el ASBR)

Tipos de reas (tipos aceptados)

Standard Area
Pueden aceptar actualizaciones de enlaces y rutas sumarizadas

Backbone Area
Sirven de trnsito a otras reas internas y externas

Stub Area
No acepta LSAs externas de tipo 5; usa la ruta por defecto quad zero para la conectividad externa; si acepta LSAs de sumarizacin Interareas (Tipo 3)

Totally Stub Area

No aceptan LSAs externas (de otros AS) Tipo 5 ni LSAs interreas (Tipo 3); todo trfico de fuera de su rea o trfico externo se hace por la ruta por defecto

Not-So.Stubby Area (NSSA)

Tipos de reas OSPF (cont.)

Standard Area
Acepta actualizaciones, rutas sumarizadas y rutas externas

Backbone Area
Unidad central de interconexin entre reas

Stub Area
No acepta rutas externas al AS. El ABR usa la ruta 0.0.0.0 dentro de OSPF para mantener la conectividad

Totally Stub Area

No acepta rutas externas, ni sumarizadas al AS (excepto los tipo 3 => 0.0.0.0)

Not-So.Stubby Area (NSSA)

Sumarizacin
Es la consolidacin de mltiples rutas dentro de una actualizacin de enrutamiento Un uso apropiado de sumarizacin permite mejorar el uso de la CPU y de memoria, adems de contar con los beneficios de escalabilidad y de topologa con routers grandes y pequeos Con sumarizacin de rutas, slo las rutas sumarizadas son propagadas dentro del rea de backbone: si la red falla, el cambio en la topologa no es propagado dentro del area 0 Sumarizacin Interarea => Pueden ser configurados en ABR y aplicados a rutas de cada rea. Esto no aplica en rutas externas inyectadas a OSPF va una redistribucin. El uso efectivo se logra al crear redes contiguas Sumarizacin de rutas externas => Se configuran slo en ASBR. Es especfico para redes externas inyectadas a OSPF va una redistribucin. El uso efectivo se logra al crear redes contiguas