OSPF

Je zkratka pro „Open Shortest Path First“.

OSPF je směrovací protokol, který pomáhá směrovačům ve stejné síti automaticky najít nejlepší cesty pro odesílání dat. Jedná se o otevřený standard vytvořený organizací Internet Engineering Task Force (IETF), který se dnes široce používá ve velkých podnicích a kampusových sítích.

OSPF funguje tak, že každý směrovač sdílí se svými sousedy informace o uspořádání sítě. Na základě těchto údajů si každý směrovač vytvoří stejnou „mapu“ sítě. Potom každý směrovač pomocí algoritmu „Shortest Path First“ určí nejrychlejší a nejefektivnější trasu ke každému cíli.

Výše uvedené schéma znázorňuje fungování OSPF. Pět směrovačů je propojeno do síťové mřížky a R1 potřebuje odeslat data do R5. Než data odešle, OSPF vypočítá nejrychlejší trasu na základě „nákladů“ spojení mezi jednotlivými uzly. Trasa z R1 přes R3 do R5 (znázorněná červeně) je nejrychlejší, protože má nejnižší náklady (náklady 2 + náklady 6). Pokud by však byl R3 od R1 a R5 velmi vzdálený, mohly by být náklady přes jinou trasu nižší, i kdyby vyžadovala více skoků.

Když dojde ke změně sítě — například když přestane fungovat spojení nebo je přidán nový směrovač — OSPF rychle aktualizuje mapu sítě. Potom najde novou nejlepší cestu, často během několika sekund a bez ručních změn.