PROTOCOLOS DE ENRUTAMIENTO DE ESTADO DE ENLACE

A los protocolos de enrutamiento de estado de enlace tambin se los conoce como protocolos de shortest path first y se desarrollan en torno del algoritmo shortest path first (SPF), al cual se utiliza para construir el mapa de la topologa y determinar el mejor camino hacia cada red.

Los protocolos de enrutamiento de estado de enlace son: 1. Open Shortest Path First (OSPF) 2. Intermediate System-to-Intermediate System (IS-IS) Un enlace es una interfaz en un router.

Estado de enlace

La informacin sobre el estado de aquellos enlaces se conoce como estados de enlace. Esta informacin incluye: La direccin IP de la interfaz y la mscara de subred. El tipo de red, como Ethernet (broadcast) o enlace serial punto a punto. El costo de dicho enlace. Cualquier router vecino en dicho enlace.

Proceso de enrutamiento de estado de enlace

1. Cada router aprende sobre sus propios enlaces, sus propias redes conectadas directamente. Esto se realiza al detectar que una interfaz se encuentra en estado up.

2. Cada router es responsable de reunirse con sus vecinos en redes conectadas directamente. En forma similar a EIGRP, los routers de estado de enlace lo realizan intercambiando paquetes de saludo con otros routers de estado de enlace en redes conectadas directamente.

3. Cada router crea un Paquete de estado de enlace (LSP) que incluye el estado de cada enlace conectado directamente. Esto se realiza registrando toda la informacin pertinente acerca de cada vecino, que incluye el ID de vecino, el tipo de enlace y el ancho de banda.

4. Cada router satura con el LSP a todos los vecinos, que luego almacenan todos los LSP recibidos en una base de datos. Los vecinos luego saturan con los LSP a sus vecinos hasta que todos los routers del rea hayan recibido los LSP. Cada router almacena una copia de cada LSP recibido por parte de sus vecinos en una base de datos local. 5. Cada router utiliza la base de datos para construir un mapa completo de la topologa y calcula el mejor camino hacia cada red de destino. En forma similar a tener un mapa de carretera, el router tiene ahora un mapa completo de todos los destinos de la topologa y las rutas para alcanzarlos. El algoritmo SPF se utiliza para construir el mapa de la topologa y determinar el mejor camino hacia cada red.

A diferencia de los protocolos de enrutamiento por vector de distancia que primero deben ejecutar el algoritmo BellmanFord para procesar las actualizaciones de enrutamiento antes de enviarlas a los dems routers, los protocolos de enrutamiento de estado de enlace calculan el algoritmo SPF despus de completar la saturacin. Como consecuencia, los protocolos de enrutamiento de estado de enlace alcanzan la convergencia mucho ms rpido que los protocolos de enrutamiento por vector de distancia.

Recuerda que los LSP no necesitan enviarse peridicamente. Un LSP slo necesita enviarse: durante la puesta en marcha inicial del router o del proceso del protocolo de enrutamiento en dicho router cuando hay un cambio en la topologa, incluido un enlace que se desactiva o activa, o una adyacencia de vecinos que se establece o se rompe Cada router utiliza la base de datos para construir una mapa completo de la topologa y calcule el mejor camino para cada red de destino.

Despus de que cada router haya propagado sus propios LSP con el proceso de saturacin de estado de enlace, cada router tendr luego un LSP proveniente de cada router de estado de enlace en el rea de enrutamiento. Dichos LSP se almacenan en la base de datos de estado de enlace. Cada router en el rea de enrutamiento puede ahora usar el algoritmo SPF para construir los rboles SPF que vio anteriormente.

Las siguientes son algunas ventajas de los protocolos de enrutamiento de estado de enlace comparados con los protocolos de enrutamiento por vector de distancia.

Crean un mapa topolgico

Los protocolos de enrutamiento de estado de enlace crean un mapa topolgico o rbol SPF de la topologa de red. Los protocolos de enrutamiento por vector de distancia no tienen un mapa topolgico de la red. Los routers que implementan un protocolo de enrutamiento por vector de distancia slo tienen una lista de redes, que incluye el costo (distancia) y

routers del siguiente salto (direccin) a dichas redes. Debido a que los protocolos de enrutamiento de estado de enlace intercambian estados de enlace, el algoritmo SPF puede crear un rbol SPF de la red. Al utilizar el rbol SPF, cada router puede determinar en forma independiente la ruta ms corta a cada red.

Convergencia rpida

Al recibir un Paquete de estado de enlace (LSP), los protocolos de enrutamiento de estado de enlace saturan de inmediato con el LSP todas las interfaces excepto la interfaz desde la que se recibi el LSP. Un router que utiliza un protocolo de enrutamiento por vector de distancia necesita procesar cada actualizacin de enrutamiento y actualizar su tabla de enrutamiento antes de saturarlas a otras interfaces, incluso con updates disparados. Se obtiene una convergencia ms rpida para los protocolos de enrutamiento de estado de enlace. EIGRP es una excepcin notable.

Actualizaciones desencadenadas por eventos

Despus de la saturacin inicial de los LSP, los protocolos de enrutamiento de estado de enlace slo envan un LSP cuando hay un cambio en la topologa. El LSP slo incluye la informacin relacionada con el enlace afectado. A diferencia de algunos protocolos de enrutamiento por vector de distancia, los protocolos de enrutamiento de estado de enlace no envan actualizaciones peridicas.

Nota: Los routers OSPF realizan la saturacin de sus propios estados de enlace cada 30 minutos. Esto se conoce como actualizacin reiterada. Diseo jerrquico

Los protocolos de enrutamiento de estado de enlace, como OSPF e IS-IS utilizan el concepto de reas. Las reas mltiples crean un diseo jerrquico para redes y permiten una mejor agregacin de ruta (resumen) y el aislamiento de los problemas de enrutamiento dentro del rea. Los OSPF de reas mltiples e IS-IS se analizan ms adelante en CCNP.

Requerimientos de un protocolo de enrutamiento de estado de enlace

Requerimientos de memoria

Los protocolos de enrutamiento de estado de enlace normalmente requieren ms memoria, ms procesamiento de CPU y, en ocasiones, un mayor ancho de banda que los protocolos de enrutamiento por vector de distancia. Los requerimientos de memoria responden a la utilizacin de bases de datos de estado de enlace y la creacin del rbol SPF.

Requerimientos de procesamiento

Los protocolos de estado de enlace tambin pueden requerir un mayor procesamiento de CPU que los protocolos de enrutamiento por vector de distancia. El algoritmo SPF requiere un mayor tiempo de CPU que los algoritmos de vector de distancia, como Bellman-Ford, ya que los protocolos de estado de enlace crean un mapa completo de la topologa.

Requerimientos de ancho de banda

La saturacin de paquetes de estado de enlace puede ejercer un impacto negativo en el ancho de banda disponible en una red. Si bien esto slo debera ocurrir durante la puesta en marcha inicial de los routers, tambin podra ser un problema en redes inestables.