As desvantagens de protocolos vetor de distância, como o RIP, incluem as mudanças rápidas das rotas e a não-estabilização da topologia de roteamento, já que a informação pode se propagar lentamente e, enquanto esta está se propagando, alguns roteadores podem ter a informação de roteamento errada. Outra desvantagem é que cada roteador tem que enviar sua tabela de roteamento ao vizinho em intervalos regulares e, se esse tempo for longo, para se evitar problemas de sobrecarga na rede, pode haver problemas relacionados com resposta da rede a mudanças de topologia.