JOS LUIS GARCA CUENCA 8 SEMESTRE INFORMTICA

Algoritmo de Enrutamiento por estado de enlace Algoritmo de enrutamiento en el que cada router lanza broadcasts o multicasts de informacin 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 informticas relativamente mayores y un trfico ms diseminado (comparado con los Algoritmos de enrutamiento por vector de distancia). El algoritmo de estado de enlace es aquel que mantienen informacin completa sobre routers lejanos y su interconexin. Este algoritmo se basa en que cada nodo conozca la topologa 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 mnimo (algoritmo de Dijkstra) al grafo de la red. Los protocolos de estado de enlace construyen tablas de enrutamiento basndose en una base de datos de la topologa. 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 informacin 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 visin independiente de la red por cada router. Caractersticas de los Protocolos de Estado de Enlace Los protocolos de enrutamiento del estado de enlace renen la informacin de ruta de todos los dems routers de la red o dentro de un rea definida de la red. Una vez que se haya reunido toda la informacin, cada router calcula las mejores rutas hacia todos los destinos de la red. Dado que cada router mantiene su propia visin de la red, es menos probable que se propague informacin incorrecta de parte de cualquiera de los routers vecinos. Estos protocolos responden rpidamente a los cambios de red ya que envan actualizaciones desencadenadas slo 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 envo 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 enva los paquetes hello en multicast para realizar un seguimiento del estado de los routers vecinos.

JOS LUIS GARCA CUENCA 8 SEMESTRE INFORMTICA

Los routers usan la informacin de los paquetes hello y las LSA que han recibido de otros routers para crear una base de datos de la red. Adems usan el algoritmo Shortest-Path First (SPF o algoritmo de Dijkstra) para calcular la ruta ms 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 topologa 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 peridicas. Esto acelera el proceso de convergencia. En estos algoritmos la mtrica 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 mtricas de costo para elegir rutas a travs de la red. Los protocolos del estado de enlace utilizan actualizaciones generadas por eventos e inundaciones de LSA para informar los cambios en la topologa de red a todos los routers de la red de forma inmediata. Cada router posee una imagen completa y sincronizada de la red. El tamao de la base de datos del estado de enlace se pueden minimizar con un cuidadoso diseo de red que la divida en reas. Los protocolos del estado de enlace admiten CIDR y VLSM.

Desventajas: Requieren ms memoria y potencia de procesamiento que los protocolos de vector-distancia.

JOS LUIS GARCA CUENCA 8 SEMESTRE INFORMTICA

Requieren un diseo de red jerrquico estricto para que una red se pueda dividir en reas ms pequeas a fin de reducir el tamao de las tablas de topologa. Requieren un administrador que comprenda bien los protocolos. Inundan la red de LSA durante el proceso inicial de deteccin.