El encaminamiento basado en "estado de enlace" hace que cada nodo almacene toda la topología de la red, sin embargo con "vectores de distancias" sólo ha de almacenar distancias con el resto de los nodos.