Os algoritmos de roteamento dinâmico são essenciais para manter as tabelas de rotas atualizadas. O protocolo OSPF opera levantando o estado dos enlaces físicos para criar uma base de dados topológica completa no roteador e, a partir dela, calcula as rotas de menor custo aplicando especificamente o algoritmo de: