Como vimos anteriormente, no roteamento estático as informações que um roteador precisa saber para poder encaminhar pacotes corretamente aos seus destinos são colocadas manualmente na tabela de rotas. Diferentemente, no roteamento dinâmico, os roteadores podem descobrir estas informações automaticamente e compartilhá-la com outros roteadores via protocolos de roteamento dinâmicos.
Conforme Filippetti (2008), os protocolos de roteamento dinâmico foram criados para facilitar a administração de redes cuja topologia é mais complexa, além de estar sujeita a alterações com certa frequência. Esses protocolos permitem que os roteadores troquem entre si informações sobre redes remotas (existente em outro roteador). Uma vez recebida nova informação ela é inserida na tabela do roteamento. Quando isto acontece dizemos que foi criada uma nova “entrada” na tabela de roteamento. De modo análogo, se uma rede ficar indisponível por qualquer motivo, uma rota pode ser desabilitada e ser retirada da tabela de roteamento.
Protocolos de roteamento dinâmico realizam algumas tarefas características, como: