Los algoritmos de enrutamiento basados en vector distancia (también conocidos como algoritmos Bellman-Ford) transfieren copias periódicas de una tabla de enrutamiento de router a router. Estas actualizaciones periódicas entre routers comunican los cambios de topología. Un router recibe la tabla de enrutamiento de cada router vecino. Por ejemplo, en el gráfico, el router B recibe información del router A. El router B agrega un número de vector distancia (como, por ejemplo, el número de saltos), y actualiza su propia tabla de enrutamiento, que envía a su otro vecino, el router C. Este mismo proceso paso a paso se produce en todas las direcciones entre los routers directamente vecinos.
De este modo, el algoritmo acumula distancias de red para poder mantener una base de datos de información de topología de la red. Los algoritmos por vector distancia no permiten que un router conozca la topología exacta de una internetwork.
|