Nos protocolos de roteamento de vetor de distância, cada roteador mantém uma tabela de roteamento que contém a distância mais conhecida até cada rede de destino, juntamente com o roteador do próximo salto para chegar a esse destino.
Quando um roteador recebe uma atualização de roteamento de um vizinho, ele atualiza sua própria tabela de roteamento de acordo.
Se a atualização indicar uma distância menor até uma rede de destino, o roteador instalará a nova rota e enviará atualizações de roteamento para seus próprios vizinhos, que por sua vez atualizarão suas tabelas de roteamento e potencialmente propagarão a atualização ainda mais pela rede.
Os protocolos de roteamento de vetor de distância usam o algoritmo Bellman-Ford para calcular os melhores caminhos.