800 likes | 1.14k Views
CCNA 3 v3.1 Módulo 2 OSPF de Área Única Por Antonio F. Huertas Material Original de Cisco. Objetivos. Protocolo de Enrutamiento de Estado de Enlace. Protocolos de Enrutamiento. Las dos clases principales de IGP son de vector-distancia y de estado de enlace.
E N D
CCNA 3 v3.1 Módulo 2 OSPF de Área ÚnicaPor Antonio F. HuertasMaterial Original de Cisco
Protocolos de Enrutamiento • Las dos clases principales de IGP son de vector-distancia y de estado de enlace. • A medida que las redes se hicieron más grandes y más complejas, las limitaciones de los protocolos de vector-distancia (como RIP e IGRP) se volvieron más aparentes. • Una alternativa son los protocolos de estado de enlace.
Protocolos de Enrutamiento • Los protocolos de enrutamiento del estado de enlace difieren de los protocolos de vector-distancia ya que los routers mantienen una visión completa de la topología de la red. • Además, el método de actualización desencadenada por eventos permite el uso eficiente del ancho de banda y una convergencia más rápida.
Protocolos de Enrutamiento • El algoritmo de enrutamiento del estado de enlace también es conocido como algoritmos de la Ruta Más Corta Primero (Shortest Path First o SPF) o como algoritmo de Dijkstra.
Características de los Protocolos de Estado de Enlace • Los protocolos de enrutamiento del estado de enlace reúnen la información de ruta de todos los demás routers de la red o dentro de un área definida de la red. • Una vez que se haya reunido toda la información, cada router calcula las mejores rutas hacia todos los destinos de la red. • Dado que cada router mantiene su propia visión de la red, es menos probable que se propague información incorrecta de parte de cualquiera de los routers vecinos.
Características de los Protocolos de Estado de Enlace (cont.) • Estos protocolos responden rápidamente a los cambios de red ya que envían actualizaciones desencadenadas sólo cuando se haya producido un cambio de red. • Estas actualizaciones parciales se conocen como actualizaciones del estado de enlace (link state updates o LSU).
Características de los Protocolos de Estado de Enlace (cont.) • Las actualizaciones se llevan a cabo mediante el envío de un tipo de paquetes llamado publicaciones de estado de enlace (link state advertisements o LSA). • Otro tipo importante de paquetes son los paquetes “hello”. Cada router envía los paquetes hello en multicast para realizar un seguimiento del estado de los routers vecinos.
Características de los Protocolos de Estado de Enlace (cont.)
Características de los Protocolos de Estado de Enlace (cont.) • Los routers usan la información de los paquetes “hello” y las LSA que han recibido de otros routers para crear una base de datos de la red. • Además usan el algoritmo Shortest-Path First (SPF o algoritmo de Dijkstra) para calcular la ruta más corta hacia cada red y almacenan esta ruta en la tabla de enrutamiento.
Mantenimiento de la Información de Enrutamiento • Cuando se produce una falla en la red, como por ejemplo que un vecino se vuelve inalcanzable, los protocolos del estado de enlace inundan el área con LSA mediante una dirección multicast especial. • Cada router de estado de enlace toma una copia de la LSA y usa esta información para actualizar su base de datos del estado de enlace o topológica y volver a calcular las rutas.
Mantenimiento de la Información de Enrutamiento (cont.) • El estado de enlace es la descripción de una interfaz y de su relación con los routers vecinos. • Por ejemplo, una descripción de interfaz incluiría la dirección IP de la interfaz, la máscara de subred, el tipo de red a la cual está conectada, los routers conectados a esa red, etc.
Mantenimiento de la Información de Enrutamiento (cont.) • La recopilación de estados de enlace forma una base de datos del estado de enlace que con frecuencia se denomina base de datos topológica. • La base de datos del estado de enlace se utiliza para calcular las mejores rutas por la red. • Los routers de estado de enlace aplican el algoritmo de Primero la ruta libre más corta de Dijkstra a la base de datos del estado de enlace. • Esto permite crear el árbol SPF utilizando el router local como raíz. • Luego se seleccionan las mejores rutas del árbol SPF y se colocan en la tabla de enrutamiento.
Algoritmos de Enrutamiento del Estado de Enlace • Los algoritmos de enrutamiento del estado de enlace mantienen una base de datos compleja de la topología de red intercambiando publicaciones del estado de enlace (Links-State Advertisements o LSAs) con otros routers de una red. • El intercambio de LSAs se desencadena por medio de un evento en la red en lugar de actualizaciones periódicas. Esto acelera el proceso de convergencia.
Algoritmos de Enrutamiento del Estado de Enlace (cont.) • En estos algoritmos la métrica utilizada es el costo de una ruta. • El costo depende del ancho de banda, no de la cantidad de saltos.
Ventajas y Desventajas del Enrutamiento del Estado de Enlace • Ventajas: • - Los protocolos del estado de enlace utilizan métricas de costo para elegir rutas a través de la red. • - Los protocolos del estado de enlace utilizan actualizaciones generadas por eventos e inundaciones de LSA para informar los cambios en la topología de red a todos los routers de la red de forma inmediata. • - Cada router posee una imagen completa y sincronizada de la red. • - El tamaño de la base de datos del estado de enlace se pueden minimizar con un cuidadoso diseño de red que la divida en áreas. • - Los protocolos del estado de enlace admiten CIDR y VLSM.
Ventajas y Desventajas del Enrutamiento del Estado de Enlace (cont.) • Desventajas: • - Requieren más memoria y potencia de procesamiento que los protocolos de vector-distancia. • - 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. • - Requieren un administrador que comprenda bien los protocolos. • - Inundan la red de LSA durante el proceso inicial de detección.
Comparación de los Protocolos de Vector-Distancia y del Estado de Enlace
Descripción General de OSPF • OSPF es un protocolo de enrutamiento del estado de enlace basado en estándares abiertos. • En comparación con RIP v1 y v2, OSPF es el IGP (Interior Gateway Protocol) preferido porque es escalable. • Normalmente, las redes OSPF grandes utilizan un diseño jerárquico. Varias áreas se conectan a un área de distribución o a un área 0 que también se denomina backbone. • La definición de área reduce el gasto de procesamiento, acelera la convergencia, limita la inestabilidad de la red a un área y mejora el rendimiento. • Una desventaja de usar OSPF es que solo soporta el conjunto de protocolos TCP/IP.
Terminología de OSPF • Los routers OSPF mantienen, además de la tabla de enrutamiento, una base de datos de adyacencia y una base de datos topológica. • La base de datos de adyacencia es un lista de los vecinos con los cuales se ha establecido una comunicación bidireccional. No todos los vecinos se consideran adyacentes. • La base de datos topológica contiene una imagen completa y sincronizada de la red. • El algoritmos SPF determina la mejor ruta hacia un destino que es la que menos costo tenga. Generalmente el costo de cada enlace es el ancho de banda.
Terminología de OSPF (cont.) • La ruta de menor costo se agrega a la tabla de enrutamiento, que se conoce también como la base de datos de envío. • Para reducir la cantidad de intercambios de la información de enrutamiento entre los distintos vecinos de una misma red, los routers de OSPF seleccionan un router designado (DR) y un router designado de respaldo (BDR) que sirven como puntos de enfoque para el intercambio de información de enrutamiento.
Conceptos de OSPF • OSPF es apropiado para internetworks grandes y escalables y la mejor ruta se determina a base de la velocidad del enlace (el costo). Cuanto mayor sea la velocidad, menor será el costo de OSPF del enlace. • Después de la convergencia OSPF inicial, el mantenimiento de un estado convergente es más rápido porque se inundan los otros routers del área solamente con los cambios en la red. Sin embargo, la convergencia inicial puede ser lenta. • OSPF admite VLSM y no tiene límites de tamaño. Si la red se divide en áreas, se puede jerarquizar la red y lograr más eficiencia y mejor escalabilidad. • OSPF requiere routers más poderosos y más memoria que RIP ya que el algoritmo SPF es complejo.
Algoritmo de la Ruta más Corta • En este algoritmo (SPF o algoritmo de Dijkstra), la mejor ruta es la de menor costo. • Cada nodo cuenta con una base de datos completa de todos los enlaces y por lo tanto se conoce la información sobre la topología física en su totalidad. • Todas las bases de datos del estado de enlace, dentro de un área determinada, son idénticas. • El algoritmo de la ruta más corta calcula entonces una topología sin bucles con el nodo como punto de partida y examinando a su vez la información que posee sobre nodos adyacentes.
Tipos de Red OSPF • Las interfaces OSPF reconocen automáticamente tres tipos de redes: • -Multiacceso con capacidad de broadcast, tal como 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. Además se elige un segundo router como router designado de respaldo (BDR) para que se haga cargo de las responsabilidades del DR en caso de que éste fallara. • -Redes punto a punto: sólo existen dos nodos y no se elige ningún DR ni BDR. Ambos routers llegan a ser completamente adyacentes entre sí. • -Multiacceso sin capacidad de broadcast (NMBA), tal como Frame Relay, X.25 y ATM.
Protocolo Hello de OSPF • Cada router envía paquetes Hello en multicast (224.0.0.5) para realizar un seguimiento del estado de los routers vecinos. • Las reglas que gobiernan el intercambio de paquetes Hello de OSPF se denominan protocolo Hello. • Los routers OSPF utilizan los paquetes Hello para iniciar nuevas adyacencias y asegurarse de que los routers vecinos sigan funcionando. • Los Hellos se envían cada 10 segundos por defecto en las redes multiacceso de broadcast y punto a punto.
Pasos en la Operación de OSPF • Cuando un router inicia un proceso de enrutamiento OSPF en una interfaz, envía un paquete Hello y sigue enviando Hellos a intervalos regulares. • En las redes multiacceso, el protocolo Hello elige un router designado (DR) y un router designado de respaldo (BDR). Estos router mantienen adyacencias con todos los demás routers OSPF en la red. • Los routers adyacentes pasan por una secuencia de estados. Los routers adyacentes deben estar en su estado completo antes de crear tablas de enrutamiento y enrutar el tráfico. • Cada router envía publicaciones del estado de enlace (LSA) en paquetes de actualización del estado de enlace (LSU). Cada router que recibe una LSA de su vecino registra la LSA en la base de datos del estado de enlace.
Pasos en la Operación de OSPF (cont.) • 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 para notificar a los demás routers en la red acerca del cambio.
Elección del Router Designado • En las redes multiacceso de broadcast es posible que haya más de dos routers. • OSPF elige un router designado (DR) para que sea el punto de enfoque de todas las actualizaciones del estado de enlace y de las publicaciones del estado de enlace. • Debido a que la función del DR es crítica, se elige un router designado de respaldo (BDR) para que reemplace a DR en caso de que éste falle.
Elección del Router Designado (cont.) • La elección del Router Designado se toma a base de la prioridad o del ID del router. • Si el tipo de red de una interfaz es broadcast, la prioridad OSPF por defecto es 1. Esto puede ser cambiado. • Si las prioridades OSPF son iguales, la elección de OSPF para DR se decide a base del ID del router, seleccionando el router de ID más elevado.
Elección del Router Designado (cont.) • El ID del router es una dirección IP usada para identificar el router. • Cisco selecciona el ID del router usando la dirección IP más alta de todas las interfaces de loopback configuradas. • Si el router no tiene interfaz de loopback configurada, OSPF seleccionará la dirección IP más alta de todas las interfaces físicas activas como el ID del router.