Comparando ambos algoritmos
Los algoritmo de Estado de Enlace tiene el problema de la centralización. Cada cierto tiempo, cada encaminador envía al un nodo central o al resto de los nodos su información del estado. Si, además, el cálculo de la ruta se realiza en el nodo local, luego tiene enviar las tablas a cada nodo. Se tiene la ventaja, de que las tablas no están en fase de transición, sino que cuando se generan son las rutas correctas. El problema viene de que la topología de la red puede ser cambiante, así como, los costes asociados a los enlaces. Esto supondría cálculos muy frecuentes acompañado de un exceso de carga en la red.
En cambio, en los algoritmos de Vector Distancia este problema no existe. Los problemas son diferentes:
Se trata de un algoritmo lento: converge lentamente, y pueden crearse bucles mientras converge.
Existe el problema llamado del conteo hacia el infinito: un fallo en un enlace hace que el coste para llegar a este enlace no pasa directamente a ∞, sino que van creciendo gradualmente hacia el infinito y mientras tanto se pueden crear bucles de encaminamiento.