Na internet, redes são adicionadas e removidas muito frequentemente. Por essa razão, os roteadores devem alterar dinamicamente suas tabelas de roteamento para considerar as frequentes alterações de rotas a serem seguidas pelos pacotes de dados até os seus destinos.
Entre os protocolos empregados pelos roteadores para a atualização dessas tabelas, o