OSPF Open Short Path First Conf. Dispositivos de Red Prof.: Sergio Quesada Espinoza Adaptadas a I.S.I. por Enrique Ostúa. Historia OSPF Iniciado en 1987 por un grupo de trabajo de OSPF. Diseñan una primera versión de OSPF pero nunca se consolidó. En 1991 se publicó OSPFv2 [RFC-1247], actualizada en 1998 [RFC-2328] con mecanismos seguros y es la especificación más usada hoy día. En 1999 se publicó OSPF v3 (para IPv6) [RFC-2740], actualizado en 2008 [RFC5340]. Generalidades OSPF OSPF es un protocolo de enrutamiento interior y de estado de enlaces desarrollado para reemplazar RIP. Es un protocolo de enrutamiento sin clase (soporta CIDR, VLSM). Utiliza el concepto de áreas para controlar de modo más eficiente las operaciones de red. OSPF tiene una distancia administrativa de 110. Generalidades OSPF OSPF utiliza el algoritmo basado “primero la ruta más corta”, y el coste más bajo hacia el enlace. El OSPF esta basado en estándares abiertos, es decir, está abierto al público y no esta patentado como el protocolo EIGRP de Cisco. Generalidades OSPF OSPF utiliza el algoritmo SPF, éste determina la mejor ruta hacia el destino. SPF añade los costes, definido como un valor basado en el ancho de banda. SPF fue creado por un informático Alemán (Edsger Dijkstra) en 1959. SPF calcula una ruta más corta y libre de bucles. Algoritmo SPF Calcula costos a lo largo de cada ruta, desde el origen hasta el destino, este costo es calculado por cada router hacia cada destino en la topología. Mensaje OSPF Tipos de Paquete OSPF Tipos de Red OSPF Las interfaces OSPF reconocen automáticamente tres tipos de redes: Multiacceso con capacidad de broadcast (ej. Ethernet): no se sabe de antemano cuántos routers estarán conectados. Se elige un Router Designado (DR) que se hace adyacente a todos los demás routers del segmento de broadcast. Multiacceso sin capacidad de broadcast (NBMA), tal como Frame Relay, X.25 y ATM Redes punto a punto: sólo existen dos nodos y no se elige ningún DR. Ambos routers son completamente adyacentes entre sí. Tipos de Red OSPF Paquete HELLO de OSPF Se utilizan para establecer y mantener la adyacencia con otros routers OSPF. HELLO publica parámetros entre los routers que acuerdan convertirse en vecinos. Con ellos se elige el DR y el BDR (Backup DR) en redes de acceso múltiple como Ethernet. Se envían cada 10 segundos en redes multiacceso y punto a punto. Se envían cada 30 segundos en redes multiacceso sin broadcast (NBMA). Paquete HELLO de OSPF Se envían a una dirección reservada multicast 224.0.0.5 El intervalo DEAD es el tiempo que un router espera por un mensaje HELLO antes de declarar al vecino “desactivado”. Cisco utiliza de forma predeterminada 4 veces el intervalo de HELLO. Paquete HELLO de OSPF Paquete LSU de OSPF Actualizaciones “Link-State Update”. Utilizados para las actualizaciones de enrutamiento OSPF. Este paquete publica los LSA a los routers vecinos. Los LSA son “Link-State Advertisements” o publicaciones del estado del enlace. Un LSU se compone de uno o varios LSA’s. Paquete LSAck OSPF Paquete de reconocimiento del estado del enlace, utilizado para acusar recibo de las LSU de los vecinos. Paquete LSR de OSPF Peticiones “Link-State Request”. Cuando algún router quiere información actualizada de una parte de la base topológica puede solicitarlo con un mensaje LSR. El mensaje indica exactamente los enlaces sobre los que se quiere detalles. Paquete DataBase Description (DBD) Este paquete describe el contenido de la Base de Datos de estados de los enlaces de un router OSPF. Tabla Topológica OSPF Se construye con el estado de los enlaces de los routers OSPF. Esta información es procesada y a partir de esto se construye una base de datos topológica o de estado de enlaces. Tabla de Enrutamiento OSPF Cada router ejecuta el algoritmo SPF en su copia de la base de datos. Esto determina la mejor ruta hacia el destino. La ruta con el coste más bajo se añade a la tabla de enrutamiento, con una “O” delante. Trás la conversación... Una vez completas las bases de datos, cada router utiliza el algoritmo SPF para calcular una topología lógica sin bucles hacia cada red conocida. Se utiliza la ruta más corta con el menor costo para crear esta topología, por lo tanto, se selecciona la mejor ruta. Cuando existe un cambio en el estado de un enlace, los routers utilizan un proceso de inundación (flooding) para notificar a los demás routers en la red acerca del cambio. Estados OSPF Los estados en OSPF para una relación de vecindad son: Exstart Down Attempt Init 2-Way Exchange Loading Full Estados OSPF Down: Es el primer estado e indica que no se ha escuchado ningun HELLO del vecino. Attempt: El router envia HELLO tipo unicast hacia el vecino, utilizado solo en redes NBMA. 2-Way: Se ha establecido una comunicación bidireccional entre 2 routers. Exstart: Intercambio de información del estado del enlace entre los routers y sus DR y BDR. Exchange: Los routers intercambian la información de la base de datos DBD. Estados OSPF Loading: En este estado se produce el verdadero intercambio de la información de estado de enlace. Full: Finalmente los routers son totalmente adyacentes, se intercambian los LSA y las bases de datos de los routers están sincronizadas. En estado Full, los LSA son enviados cuando exista algun cambio Una vez en estado Full, se crean la tablas de enrutamiento y se inicia el enrutado de tráfico. DR o Router Designado Como los routers establecen adyacencias con sus vecinos, cada uno envía un paquete HELLO a todos sus vecinos, y éstos a los que le enviaron, creando “una inundación” (flooding) en la red por todos los paquetes HELLO, LSU y LSAck. Esta saturación se da en redes de acceso múltiple. Para esto se establece un Router Designado DR y un “Backup DR”(BDR)... DR o Router Designado DR o Router Designado En OSPF se elige un DR que representa el punto de recolección y distribución de los LSA enviados y recibidos. Así mismo se elige un BDR (Backup DR), para el caso en que falle el DR. El resto de los routers OSPF se convierten en DR-others (no es DR ni BDR). Solo envían los LSA al DR y BDR por medio de la dirección IP multicast 224.0.0.6. DR o Router Designado El DR y BDR se eligen por medio de los siguientes criterios respectivamente: 1. 2. 3. El router con la prioridad más alta de interfaz OSPF. El router con la segunda prioridad más alta de interfaz OSPF. Si las prioridades de interfaz OSPF son iguales, el ID de router más alto se utiliza. El ID de router es una dirección IP usada para identificar al router. Todos los routers OSPF por defecto tienen el mismo valor de prioridad 1 El rango va desde 0 hasta 255. Comandos OSPF y el área única OSPF se configura de manera similar a RIP, por medio de los comandos: router ospf id_proceso Router(config-router)# network netw_addr wildcard_mask area Router(config)# id_area El wildcard_mask es la inversa bit a bit de la máscara de red, así una préfijo /25 (netmask 255.255.255.128) sería wildcard 0.0.0.127 El id_proceso identifica distintos procesos OSPF en el mismo router, valor comprendido entre 1 y 65535; es un número local para el router y básicamente es irrelevante. El id_area identifica cada área, la 0 debe estar siempre (backbone area). En redes muy grandes se pueden usar áreas independientes interconectadas. En nuestro caso usaremos un “área única” siempre con el identificador 0. Modificación de métrica OSPF El Cisco IOS determina automáticamente el coste basándose en el ancho de banda de la interfaz. Los enlaces tienen costes predeterminados basados en la tecnología que implementa un enlace. El 108 se puede cambiar con # auto-cost reference-bw Modificación de Coste/Bandwidth Cuando la interfaz serial no está funcionando realmente a la velocidad predeterminada, requiere una modificación manual, se utiliza el comando bandwidth. Ambos lados del enlace deben configurarse para tener el mismo valor. Otra opción sería utilizar el comando ip ospf cost, que permite especificar el costo de una interfaz. R1(config)# interface serial 0/0/0 R1(config-if)# bandwidth bandwidth-kbps R1(config)# interface serial 0/0/1 R1(config-if)# ip ospf cost 1562 Verificación de OSPF Ventajas de OSPF OSPF ofrece rápida convergencia y escalabilidad en redes mucho mayores. Al ser un estándar abierto soporta dispositivos de todos los fabricantes. Cada router posee una imagen completa y sincronizada de la red. Desventajas de OSPF Conlleva un alto uso de CPU y memoria del router. Una desventaja de usar OSPF es que solo soporta el conjunto de protocolos TCP/IP. Requieren un diseño de red jerárquico estricto para que una red se pueda dividir en áreas más pequeñas a fin de reducir el tamaño de las tablas de topología.