W OSPF routery rozgłaszają informacje o stanie łączy, a następnie każdy router buduje lokalną bazę topologii (LSDB) dla obszaru. Mając graf połączeń oraz przypisane koszty łączy, urządzenie musi obliczyć, jak dotrzeć do wszystkich sieci w sposób "najtańszy" według metryki OSPF.
Do tego służy mechanizm SPF (Shortest Path First), który w praktyce jest realizowany przez algorytm Dijkstry. Wynikiem działania algorytmu jest drzewo najkrótszych ścieżek zakorzenione w danym routerze. Na tej podstawie OSPF wybiera następne skoki i instaluje trasy do tablicy routingu.
Dlaczego pozostałe odpowiedzi są niepoprawne?
- "DUAL" to nazwa algorytmu kojarzonego z innym protokołem routingu (stosowanym do szybkiej konwergencji w rozwiązaniach opartych o EIGRP), a nie z OSPF.
- "Multi path" nie jest nazwą algorytmu wyznaczania najkrótszej ścieżki. Wielościeżkowość (np. równoważenie po ścieżkach o równym koszcie) może być efektem doboru tras, ale nie zastępuje samego algorytmu obliczeń SPF.
- "Bellmana-Forda" to algorytm często łączony z podejściem distance-vector (wyznaczanie tras na podstawie informacji od sąsiadów o odległości/koszcie). OSPF jest protokołem link-state, więc opiera wyznaczanie tras o globalny widok topologii w obszarze i obliczenia SPF algorytmem Dijkstry.
Wskazówka egzaminacyjna: gdy w pytaniu pojawia się OSPF i "najkrótsza trasa", szukaj powiązania link-state → SPF → Dijkstra. Gdy mowa o protokołach distance-vector, wtedy częściej pojawiają się skojarzenia z Bellmanem-Fordem.
