Protocolos de enrutamiento Link-State
Es necesario recordar que dentro del enrutamiento dinámico podemos encontrar los siguientes tipos de protocolos:
- Vector distancia (Distance Vector)
- Vector ruta (Path Vector)
- Estado enlace (Link-State)
Para este caso, hablaremos de los protocolos estado enlace, como funcionan, sus ventajas y desventajas.
Los protocolos estado enlace son considerados mapas dentro de la red, debido que estos conocen todas las rutas para poder llegar a la red de destino (a diferencia de los protocolos vector distancia, que solo saben lo que los vecinos le dicen), y en base a esto eligen la mejor ruta de todas ellas para instalarlas en la tabla de enrutamiento.
Los protocolos link-state utilizan el algoritmo SPF (Shortest Path First) creado por Edsger Dijkstra, el cual calcula la mejor ruta en base al menor costo acumulado a lo largo de una ruta.
NOTA: es necesario tener en cuenta que no siempre la ruta más corta (menos cantidad de saltos), es la mejor.
Dentro de los protocolos más conocidos que podemos encontrar en link-state son:
- OSPF (Open Shortest Path First)
- IS-IS (Intermediate System to Intermediate System)
Cuando hablamos de enlaces en este tipo de protocolos, nos referimos a las interfaces del router que se encuentran habilitadas para trabajar con uno de estos protocolos.
Y con respecto al estado del enlace, los protocolos se refieren a los siguientes parámetros:
- IP y máscara de la interfaz que trabaja con un protocolo link-state
- Tipo de red (podemos encontrar NBMA, BMA, P2P, etc.)
- Coste del enlace
- Routers vecinos en dicho enlace
Proceso de enrutamiento de los protocolos link-state
- Lo primero es aprender de sus propias redes directamente conectadas que están trabajando con un protocolo estado enlace.
- Utilizan paquetes hello para hacer vecindad con otros routers, donde luego de hacer adyacencia, los mensajes hello son utilizados como keepalive.
- Luego de hacer vecindad, los routers crean LSP (Link-state Packet), que contienen la información de las redes del punto 1.
- Ya creados los LSP, los routers realizan una inundación de estos por todas las interfaces donde se crearon vecindad. Es necesario tener en cuenta, que cuando se reciben los LSP de un vecino, el router reenvía dichos paquetes (sin procesarlos) por todas sus interfaces que trabajan con link-state, menos por la interfaz donde se recibió dicho mensaje.El algoritmo SPF se calcula al final de que se termina la inundación de mensajes LSP.
Los LSP se envían sólo cuando:
- Se inicia el router o el protocolo.
- Hay un cambio en la topología (caída o activación de interfaz, o cuando se establece o rompe una adyacencia).
Dentro de los datos que llevan los LSP, encontramos los números de secuencia y de envejecimiento, que son utilizados para validar la información recibida con lo que se tiene en el LSDB (Link-state database).
- Una vez terminada la inundación, se utiliza el algoritmo SPF para armar el LSDB (también conocido como árbol SPF o mapa de red) y definir las mejores rutas.
- Y por último, las mejores rutas son instaladas en la tabla de enrutamiento.
Ventajas de los protocolos link-state
- Construcción de un árbol SPF (topología de la red).
- Convergencia rápida.
- Actualización por eventos (a diferencia de RIP, que envía toda su tabla de enrutamiento cada 30 segundos).
- Diseño jerárquico basado en áreas.
Desventajas (gran consumo de…)
- Memoria cuando las redes son muy grandes, debido que el LSDB es almacenado en esta.
- CPU al momento de utilizar el algoritmo SPF.
- Ancho de banda por inundación de paquetes LSP.
Es necesario recordar que dentro del enrutamiento dinámico podemos encontrar los siguientes tipos de protocolos:
- Vector distancia (Distance Vector)
- Vector ruta (Path Vector)
- Estado enlace (Link-State)
Para este caso, hablaremos de los protocolos estado enlace, como funcionan, sus ventajas y desventajas.
Los protocolos estado enlace son considerados mapas dentro de la red, debido que estos conocen todas las rutas para poder llegar a la red de destino (a diferencia de los protocolos vector distancia, que solo saben lo que los vecinos le dicen), y en base a esto eligen la mejor ruta de todas ellas para instalarlas en la tabla de enrutamiento.
Los protocolos link-state utilizan el algoritmo SPF (Shortest Path First) creado por Edsger Dijkstra, el cual calcula la mejor ruta en base al menor costo acumulado a lo largo de una ruta.
NOTA: es necesario tener en cuenta que no siempre la ruta más corta (menos cantidad de saltos), es la mejor.
Dentro de los protocolos más conocidos que podemos encontrar en link-state son:
- OSPF (Open Shortest Path First)
- IS-IS (Intermediate System to Intermediate System)
Cuando hablamos de enlaces en este tipo de protocolos, nos referimos a las interfaces del router que se encuentran habilitadas para trabajar con uno de estos protocolos.
Y con respecto al estado del enlace, los protocolos se refieren a los siguientes parámetros:
- IP y máscara de la interfaz que trabaja con un protocolo link-state
- Tipo de red (podemos encontrar NBMA, BMA, P2P, etc.)
- Coste del enlace
- Routers vecinos en dicho enlace
Proceso de enrutamiento de los protocolos link-state
- Lo primero es aprender de sus propias redes directamente conectadas que están trabajando con un protocolo estado enlace.
- Utilizan paquetes hello para hacer vecindad con otros routers, donde luego de hacer adyacencia, los mensajes hello son utilizados como keepalive.
- Luego de hacer vecindad, los routers crean LSP (Link-state Packet), que contienen la información de las redes del punto 1.
- Ya creados los LSP, los routers realizan una inundación de estos por todas las interfaces donde se crearon vecindad. Es necesario tener en cuenta, que cuando se reciben los LSP de un vecino, el router reenvía dichos paquetes (sin procesarlos) por todas sus interfaces que trabajan con link-state, menos por la interfaz donde se recibió dicho mensaje.El algoritmo SPF se calcula al final de que se termina la inundación de mensajes LSP.
Los LSP se envían sólo cuando:
- Se inicia el router o el protocolo.
- Hay un cambio en la topología (caída o activación de interfaz, o cuando se establece o rompe una adyacencia).
Dentro de los datos que llevan los LSP, encontramos los números de secuencia y de envejecimiento, que son utilizados para validar la información recibida con lo que se tiene en el LSDB (Link-state database).
- Una vez terminada la inundación, se utiliza el algoritmo SPF para armar el LSDB (también conocido como árbol SPF o mapa de red) y definir las mejores rutas.
- Y por último, las mejores rutas son instaladas en la tabla de enrutamiento.
Ventajas de los protocolos link-state
- Construcción de un árbol SPF (topología de la red).
- Convergencia rápida.
- Actualización por eventos (a diferencia de RIP, que envía toda su tabla de enrutamiento cada 30 segundos).
- Diseño jerárquico basado en áreas.
Desventajas (gran consumo de…)
- Memoria cuando las redes son muy grandes, debido que el LSDB es almacenado en esta.
- CPU al momento de utilizar el algoritmo SPF.
- Ancho de banda por inundación de paquetes LSP.