protokol OSPF • OSPF: Open Shortest Path First • patří mezi Interior Gateway Protocols (IGP) • vznikl (1989) jako náhrada za RIP, je velmi komplikovaný • dnes se používá verze OSPF 2 (označovaná jen jako OSPF) z roku 1991,dle RFC 1247 • používá se: • ke směrování (aktualizaci směrovacích informací) uvnitř AS • je typu link-state • každý směrovač má úplnou informaci o topologii celé soustavy propojených sítí, ve které se nachází • tzv. LSDB: Link-State DataBase (“topologická databáze“) • každý směrovač si sám počítá nejkratší cesty (Shortest Path) • podle údajů ve své topologické databázi (LSDB), pomocí Dijkstrova algoritmu • každý směrovač průběžně monitoruje dostupnost všech sousedních směrovačů • zjišťuje „stav linky“ (link state) ke svým sousedům • každou zjištěnou změnu zanese do své topologické databáze • a oznámí (rozešle) informaci o změně všem ostatním směrovačům • které si také upraví svou LSDB a přepočítají optimální cesty