Monte uma rede, escolha o roteador de origem e acompanhe, passo a passo, como o algoritmo de Dijkstra encontra os caminhos de menor custo e como o OSPF transforma isso em tabela de roteamento.
| Nó | Distância | Predecessor | Estado |
|---|
Dijkstra calcula o caminho de menor custo de uma origem para todos os outros nós, desde que nenhum peso seja negativo. Na tabela de etapas, "Predecessor" é o nó anterior no caminho; na tabela final, "Próximo salto" é o primeiro roteador após a origem.
O OSPF é um protocolo de estado de enlace: todos os roteadores de uma área têm a mesma visão da topologia e cada um roda Dijkstra (o cálculo SPF) com ele mesmo como origem.
Neste modelo, usamos a convenção comum em equipamentos Cisco: custo inteiro = máximo entre 1 e a parte inteira da banda de referência dividida pela banda da interface. O valor padrão de referência de 100 Mbps faz enlaces de 100 Mbps e 1 Gbps terem custo 1. O OSPF não impõe essa fórmula universalmente.
Os enlaces aqui são bidirecionais e simétricos por simplificação. Em redes reais, os custos podem ser diferentes por direção. No modo OSPF, a tabela apresenta múltiplos próximos saltos quando há caminhos de mesmo custo (ECMP).