Recomendado, 2024

La Elección Del Editor

Diferencia entre enrutamiento de vector de distancia y enrutamiento de estado de enlace

El enrutamiento es el mecanismo de transferencia de información desde una fuente a un destino a través de una red interna. El enrutamiento por vector de distancia y el enrutamiento por estado de enlace son los dos algoritmos de enrutamiento, categorizados según la forma en que se actualizan las tablas de enrutamiento.

La diferencia previa entre el vector de distancia y el enrutamiento del estado del enlace es que, en el enrutamiento por vector de distancia, el enrutador comparte el conocimiento de todo el sistema autónomo, mientras que en el enrutamiento del estado del enlace el enrutador comparte el conocimiento de solo los enrutadores vecinos en el sistema autónomo.

Gráfica comparativa

Bases para la comparaciónEnrutamiento vector distanciaEnlace de enrutamiento de estado
AlgoritmoBellman FordDijsktra
Vista de redInformación topológica desde el punto de vista vecino.Información completa sobre la topología de la red.
Cálculo del mejor caminoBasado en el menor número de saltos.Basado en el costo
ActualizacionesTabla de enrutamiento completoEnlace actualizaciones de estado
Frecuencia de actualizacionesActualizaciones periódicasActualizaciones activadas
CPU y memoriaBaja utilizaciónIntensivo
SencillezAlta simplicidadRequiere un administrador de red capacitado
Tiempo de convergenciaModerarRápido
ActualizacionesEn transmisiónEn multicast
Estructura jerarquica
No
Nodos intermediosNo

Definición de enrutamiento vector distancia

En el enrutamiento por vector de distancia, un enrutador no necesita conocer la ruta completa a cada segmento de red; solo se requiere saber la dirección o el vector en el que se envía el paquete. La técnica determina la dirección (vector) y la distancia (conteo de saltos) a cualquier red en la red interna.

Los algoritmos de enrutamiento por vector de distancia envían periódicamente toda o parte de su tabla de enrutamiento a sus vecinos adyacentes. Los enrutadores que ejecutan un protocolo de enrutamiento por vector de distancia enviarán automáticamente actualizaciones periódicas, incluso si no hay cambios en la red.

Un enrutador puede verificar todas las rutas conocidas y altera su tabla de enrutamiento local sobre la base de la información actualizada recibida del enrutamiento vecino. Este proceso se conoce como "enrutamiento por rumor" porque la información de enrutamiento que tiene un enrutador de la topología de la red se basa en la perspectiva de la tabla de enrutamiento del enrutador vecino.

RIP e IGRP es un protocolo de vector de distancia que se usa comúnmente y que utiliza conteos de saltos o sus métricas de enrutamiento.

Definición de enrutamiento de estado de enlace

En el enrutamiento de estado de enlace, cada enrutador intenta construir su propio mapa interno de la topología de la red. En la etapa inicial de inicio, cuando un enrutador se activa, envía los mensajes a la red y recopila la información de los enrutadores a los que está conectado directamente. También proporciona información sobre si el enlace para llegar al enrutador está activo o no. Esta información es utilizada por otros enrutadores para construir un mapa de topología de red. Luego el enrutador usa el mapa para elegir el mejor camino.

Los protocolos de enrutamiento de estado de enlace responden rápidamente a los cambios de red. Envía actualizaciones activadas cuando se produce un cambio en la red y envía actualizaciones periódicas a intervalos de tiempo prolongados, como 30 minutos. Si el enlace cambia el estado, el dispositivo detectó la alteración generada y propagó un mensaje de actualización con respecto a ese enlace a todos los enrutadores. Luego, cada enrutador toma una copia del mensaje de actualización y actualiza su tabla de enrutamiento y reenvía el mensaje a todos los enrutadores vecinos.

Esta inundación del mensaje de actualización es necesaria para garantizar que todos los enrutadores actualicen su base de datos antes de crear una tabla de enrutamiento de actualización que refleje la nueva tecnología. El protocolo OSPF es el enrutamiento de estado de enlace de ejemplo.

Diferencias clave entre enrutamiento de vector de distancia y enrutamiento de estado de enlace

  1. El algoritmo de Bellman-Ford se utiliza para realizar el enrutamiento por vector de distancia, mientras que Dijsktra se utiliza para realizar el enrutamiento de estado de enlace.
  2. En el enrutamiento por vector de distancia, los enrutadores reciben la información topológica desde el punto de vista del vecino. Por el contrario, en el estado del enlace, el enrutador recibe información completa sobre la topología de la red.
  3. El enrutamiento por vector de distancia calcula la mejor ruta en función de la distancia (el menor número de saltos). A diferencia, el enrutamiento de estado de enlace calcula la mejor ruta en función del menor costo.
  4. El enrutamiento del estado del enlace actualiza solo el estado del enlace, mientras que el enrutamiento por vector de distancia actualiza la tabla de enrutamiento completa.
  5. La frecuencia de actualización en ambas técnicas de enrutamiento es una actualización de vector de distancia diferente periódicamente mientras que la frecuencia de actualización de estado de enlace emplea actualizaciones activadas.
  6. La utilización de la CPU y la memoria en el enrutamiento por vector de distancia es menor que el enrutamiento de estado de enlace.
  7. El enrutamiento por vector de distancia es simple de implementar y administrar. En contraste, el enrutamiento del estado del enlace es complejo y requiere un administrador de red capacitado.
  8. El tiempo de convergencia en el enrutamiento del vector de distancia es lento y, por lo general, tiene problemas de conteo a infinito. Por el contrario, el tiempo de convergencia en el enrutamiento del estado de enlace es rápido y más confiable.
  9. El vector de distancia no tiene una estructura jerárquica, mientras que en el enrutamiento de estado de enlace, los nodos pueden tener una estructura jerárquica.

Conclusión

En el enrutamiento por vector de distancia, el recurso compartido de enrutamiento, la información de todo el sistema autónomo y la información se comparte solo con los vecinos. Por otro lado, en el estado del enlace, los enrutadores comparten el conocimiento solo sobre sus vecinos y la información se comparte con todos los enrutadores.

Top