No início, a tabela de roteamento de um gateway apresenta apenas os endereços das redes diretamente conectadas a ele, sendo a distância igual a zero. Periodicamente os gateways enviam cópias das suas tabelas de roteamento para todos os gateways alcançados diretamente, sendo feito assim a atualização das tabelas.
A grande desvantagem deste algoritmo está no fato de não ser adaptado para redes extensas, pois quando cresce o número de subredes, cresce consequentemente o tamanho das tabelas de roteamento, aumentando o tráfego gerado exclusivamente para a manutenção das próprias tabelas.
