Algoritmo de Enrutamiento Por Estado de Enlace

JOSÉ LUIS GARCÍA CUENCA 8° SEMESTRE INFORMÁTICA  Algoritmo de Enrutam iento por estado de enlace  Algoritmo de enrutam iento en el que cada router lanza broadcasts o multicasts de información sobre el costo de conectar  cada uno de sus vecinos con todos los nodos de la internetwork. Los algoritmos del estado de enlace crean una vista coherente de la red y por lo tanto no son propensos a bucles de enrutamiento, pero para logran esto a costa de dificultades informáticas relativamente mayores y un tráfico más diseminado (comparado con los Algoritmos de enrutamiento por vector de distancia). El algoritmo de estado de enlace es aquel que mantienen información completa sobre routers lejanos y su interconexión. Este algoritmo se basa en que cada nodo conozca la topología de la red y los costes (retardos) asociados a los enlaces, para que a partir de estos datos, pueda obtener el árbol y la tabla de encaminamiento tras aplicar el algoritmo de coste mínimo (algoritmo de Dijkstra) al grafo de la red. Los protocolos de estado de enlace construyen tablas de enrutamiento basándose en una base de datos de la topología. Esta base de datos se elabora a partir de paquetes de estado de enlace que se pasan entre todos los routers para describir el estado de una red. Los protocolos de enrutamiento por estado de enlace recopilan la información necesaria de todos los routers de la red, cada uno de los routers calcula de forma independiente su mejor ruta hacia un destino. De esta manera se producen muy pocos errores al tener una visión independiente de la red por cada router. 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. 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). 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.

JOSÉ LUIS GARCÍA CUENCA 8° SEMESTRE INFORMÁTICA -

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.

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. 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.

Ejemplo de una Tabla de Enrutamiento

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.

Desventajas: -

Requieren más memoria y potencia de procesamiento que los protocolos de vector-distancia.

JOSÉ LUIS GARCÍA CUENCA 8° SEMESTRE INFORMÁTICA -

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.