OSPF

To skrót od „Open Shortest Path First”.

OSPF to protokół routingu, który pomaga routerom w tej samej sieci automatycznie znajdować najlepsze trasy do przesyłania danych. Jest to otwarty standard utworzony przez Internet Engineering Task Force (IETF), obecnie szeroko stosowany w dużych przedsiębiorstwach i sieciach kampusowych.

OSPF działa, pozwalając każdemu routerowi udostępniać sąsiednim routerom informacje o układzie sieci. Na podstawie tych danych każdy router tworzy taką samą „mapę” sieci. Następnie każdy router używa algorytmu „Shortest Path First”, aby określić najszybszą i najbardziej wydajną trasę do każdego miejsca docelowego.

Powyższy diagram pokazuje działanie OSPF. Pięć routerów jest połączonych w topologię mesh, a R1 musi wysłać dane do R5. Przed wysłaniem danych OSPF oblicza najszybszą trasę na podstawie „kosztów” połączeń między poszczególnymi węzłami. Trasa R1 przez R3 do R5 (pokazana na czerwono) jest najszybsza, ponieważ ma najniższy koszt (koszt 2 + koszt 6). Jeśli jednak R3 znajdowałby się w dużej odległości od R1 i R5, koszt innej trasy mógłby być niższy, nawet gdyby wymagała ona przejścia przez większą liczbę przeskoków.

Gdy nastąpi zmiana w sieci — na przykład połączenie przestanie działać lub zostanie dodany nowy router — OSPF szybko aktualizuje mapę sieci. Następnie znajduje nową najlepszą trasę, często w ciągu kilku sekund, bez konieczności ręcznego wprowadzania zmian.