Innholdsfortegnelse:
- Definisjon - Hva betyr Open Shortest Path First (OSPF)?
- Techopedia forklarer Open Shortest Path First (OSPF)
Definisjon - Hva betyr Open Shortest Path First (OSPF)?
Open Shortest Path First (OSPF) er en koblingsstatusrutingsprotokoll (LSRP) som bruker den korteste stien først (SPF) nettverkskommunikasjonsalgoritme (Dijkstra's algoritme) for å beregne den korteste tilkoblingsstien mellom kjente enheter.
Techopedia forklarer Open Shortest Path First (OSPF)
OSPF til en Interior Gateway Protocol (IGP) som ruter IP-pakker (Internet Protocol) bare i et enkelt rutenettverksdomener. OSPF finner den beste nettverkslayouten (topologi) ved å beregne korteste enhetsforbindelsesstier ved å bruke SPF-algoritmen (Shortest Path First).
For eksempel ønsker en person i by A å reise til by M og får to alternativer:
- Kjør via byene B og C. Ruten vil være ABCM. Og avstanden (eller båndbreddekostnaden i nettverkssaken) for AB er 10 miles, BC er 5 miles og CM er 10 miles.
- Kjør via by F. Ruten vil være AFM. Og avstanden for AF er 20 miles og FM er 10 miles.
Den korteste ruten er alltid den med minst mulig avstand tildekket. Dermed er ABCM-ruten det bedre alternativet (10 + 5 + 10 = 25), selv om personen må reise til to byer da den tilhørende totale kostnaden for å reise til destinasjonen er mindre enn det andre alternativet med en enkelt by ( 20 + 10 = 30). OSPF utfører en lignende algoritme ved først å beregne den korteste stien mellom kilden og destinasjonen basert på båndbreddekostnad for linken, og deretter lar nettverket sende og motta IP-pakker via den korteste ruten.
