Który protokół rutingu wykorzystuje algorytm Dijkstry do obliczania najkrótszej ścieżki, tzw. najlepszej trasy, do sieci docelowych?

Wyjaśnienie

OSPF jest właściwą odpowiedzią, ponieważ ten protokół rutingu typu link-state używa algorytmu Dijkstry, nazywanego też SPF, czyli Shortest Path First. Routery OSPF nie wybierają trasy tylko na podstawie liczby przeskoków, ale budują bazę stanu łączy LSDB i na jej podstawie obliczają drzewo najkrótszych ścieżek do wszystkich znanych sieci. Koszt trasy w OSPF zależy głównie od przepustowości interfejsu, więc w praktyce szybkie łącze 1 Gb/s będzie preferowane bardziej niż wolniejsze łącze, o ile konfiguracja kosztów jest sensowna. To jest zgodne z dobrymi praktykami projektowania sieci firmowych, gdzie zależy nam na przewidywalnym wyborze tras i szybkiej konwergencji po awarii. OSPFv2 opisuje RFC 2328, a dla IPv6 stosuje się OSPFv3, opisany m.in. w RFC 5340. Moim zdaniem OSPF warto kojarzyć właśnie z trzema hasłami: link-state, LSDB i Dijkstra. W administracji siecią często spotkasz podział na obszary, np. area 0 jako backbone, co pomaga ograniczyć rozmiar baz topologii i zmniejszyć obciążenie routerów. To nie jest tylko teoria z podręcznika, bo przy większej sieci źle zaprojektowany routing potrafi naprawdę namieszać.