Comparación de algoritmo de estado de enlace con algoritmo de vector de distancia
Sabemos que cuando un paquete llega a un enrutador, el enrutador indexa una tabla de reenvío y determina la interfaz de enlace a la que se entregará el paquete. Y los algoritmos de enrutamiento operan en enrutadores de red, intercambian y calculan la información que se utiliza para configurar esas tablas de reenvío. El propósito de un algoritmo de enrutamiento es encontrar una buena ruta desde el enrutador de origen al enrutador de destino entre un conjunto de enrutadores. Normalmente, un buen camino es aquel que tiene el menor costo y también es el camino más corto.
Existen algunos tipos de algoritmos de enrutamiento, como los estados de enlace o los algoritmos de enrutamiento por vector de distancia. Si bien el algoritmo de estados de enlace es un algoritmo que utiliza información global, el algoritmo del vector de distancia es iterativo, asíncrono y distribuido. Para el algoritmo DV, cada nodo solo habla con sus vecinos conectados directamente, pero proporciona a su vecino las estimaciones de menor costo de sí mismo a todos los nodos. Para el algoritmo LS, cada nodo habla con todos los demás nodos, pero solo dígales el costo de la comparación directa de algunos de sus atributos. Hay algunos aspectos para que podamos comparar estos dos algoritmos
Complejidad del mensaje: con el estado del enlace, cada nodo debe mantener la información sobre el costo de cada enlace dentro de la red. Y cada vez, si se cambia alguno de los costos, todos los nodos. Con el algoritmo de vector de distancia, el mensaje se intercambia entre dos hosts que están directamente conectados entre sí. Y si el cambio de costo en el enlace que pertenece a la ruta de menor costo para uno de los nodos, el algoritmo DV actualizará el nuevo valor. Pero si el cambio no pertenece a la parte de menor costo entre 2 hosts, no habrá actualización
Velocidad de convergencia: la implementación de LS es un mensaje O (| N | 2) que necesita un mensaje O (| N || E |). Pero con el algoritmo DV, puede converger lentamente y tener bucles de enrutamiento mientras el algoritmo converge. Además, el algoritmo DV también sufre el problema del conteo hasta el infinito.
Robustez: para LS, cuando un enrutador está inactivo, puede emitir un costo incorrecto para el más cercano. Y también, un nodo puede dañar o descartar el paquete que recibe como parte de una transmisión LS. Sin embargo, un nodo LS está calculando su propia tabla de reenvío y otro nodo realiza el cálculo por sí mismo. Por lo tanto, hace que el cálculo se separe de alguna manera dentro de LS, lo que proporciona solidez. Para DV, la ruta incorrecta de menor costo se puede pasar a más de uno o al nodo completo, por lo que se procesará el cálculo incorrecto en toda la red. Este problema de DV es mucho peor que el algoritmo LS.