Algorytm Dijkstry jest charakterystyczny dla podejścia link-state: router musi mieć możliwie pełny obraz topologii w swoim obszarze, aby policzyć najkrótsze ścieżki do wszystkich sieci.
Odpowiedź "OSPF" jest poprawna, ponieważ OSPF (Open Shortest Path First) działa jako protokół link-state. Routery rozgłaszają informacje o stanie łączy i budują LSDB (Link State Database). Następnie każdy router uruchamia obliczenia SPF (Shortest Path First), czyli w praktyce algorytm Dijkstry, tworząc SPT (Shortest Path Tree) i na tej podstawie wypełnia tablicę routingu.
Pozostałe odpowiedzi są niepoprawne, bo wykorzystują inne podejście lub algorytm:
- "RIP" to protokół distance-vector. Routery wymieniają się informacją o odległości do sieci, a metryką jest zwykle liczba przeskoków. Taki mechanizm jest kojarzony z algorytmem Bellmana-Forda, a nie z Dijkstrą.
- "IGRP" (historycznie spotykany w środowiskach Cisco) również należy do podejścia distance-vector i nie opiera się na SPF/Dijkstrze.
- "EIGRP" jest protokołem zaawansowanym/hybrydowym, ale jego rdzeniem jest algorytm DUAL (Diffusing Update Algorithm) zapewniający szybką zbieżność; to nadal nie jest algorytm Dijkstry.
Wskazówka egzaminacyjna: jeśli w pytaniu pojawia się "Dijkstra", "SPF" lub "link-state", najczęściej chodzi o OSPF (lub IS-IS, jeśli jest wśród opcji). Gdy widzisz "hop count" i cykliczne aktualizacje, to typowe dla RIP.
