Indholdsfortegnelse:
- Definition - Hvad betyder Open Shortest Path First (OSPF)?
- Techopedia forklarer Open Shortest Path First (OSPF)
Definition - Hvad betyder Open Shortest Path First (OSPF)?
Åbn Shortest Path First (OSPF) er en linkstatus-routing-protokol (LSRP), der bruger den korteste vej først (SPF) netværkskommunikationsalgoritme (Dijkstra's algoritme) til at beregne den korteste forbindelsessti mellem kendte enheder.
Techopedia forklarer Open Shortest Path First (OSPF)
OSPF til en Interior Gateway Protocol (IGP), der dirigerer Internet Protocol (IP) -pakker inden for et enkelt routingnetværksdomæne. OSPF finder det bedste netværkslayout (topologi) ved at beregne korteste enhedsforbindelsesstier ved hjælp af den korteste vej først (SPF) algoritme.
For eksempel ønsker en person i by A at rejse til by M og får to muligheder:
- Kør via byer B og C. Ruten ville være ABCM. Og afstanden (eller båndbreddeomkostninger i netværkssagen) for AB er 10 miles, BC er 5 miles og CM er 10 miles.
- Kør via by F. Ruten ville være AFM. Afstanden til AF er 20 miles og FM er 10 miles.
Den korteste rute er altid den, der mindst har dækket afstand i alt. Således er ABCM-ruten den bedre mulighed (10 + 5 + 10 = 25), selvom personen skal rejse til to byer, da de tilknyttede samlede omkostninger for at rejse til destinationen er mindre end den anden mulighed med en enkelt by ( 20 + 10 = 30). OSPF udfører en lignende algoritme ved først at beregne den korteste sti mellem kilden og destinationen baseret på omkostningsbåndbreddeomkostninger og derefter lade netværket sende og modtage IP-pakker via den korteste rute.
