SPF(shorteste path first)

Quando as areas OSPF nao sao configuradas, cada roteador no S.A possui uma mesma base de dados topologica.O roteador gera a sua tabela de roteamento a partir deste grafo, gerando uma arvore do caminho mais curto com ele mesmo de raiz.Obviamente o caminho mais curto depende do roteador que esta fazendo o calculo. A arvore do caminho mais curto para o RT6 esta exemplificada na figura 3.



Figura 3 - O SPF para o roteador 6 (RT6)

A arvore da toda a rota para qualquer destino(rede ou host).Contudo, apenas o proximo passo para o destino e usado para enviar a mensagem.