Sisällysluettelo:
- Määritelmä - Mitä avoin lyhyin polku ensin (OSPF) tarkoittaa?
- Techopedia selittää ensin avointa lyhyintä polkua (OSPF)
Määritelmä - Mitä avoin lyhyin polku ensin (OSPF) tarkoittaa?
Open Shortest Path First (OSPF) on linkkitilan reititysprotokolla (LSRP), joka käyttää SPF (Shortest Path First) -verkkoviestintäalgoritmia (Dijkstran algoritmi) laskeakseen lyhyimmän yhteyspolun tunnettujen laitteiden välillä.
Techopedia selittää ensin avointa lyhyintä polkua (OSPF)
OSPF bis on Interior Gateway Protocol (IGP), joka reitittää Internet Protocol (IP) -paketit vain yhdessä reititysverkkotunnuksessa. OSPF löytää parhaan verkkoasettelun (topologian) laskemalla lyhyimmät laiteyhteyspolut käyttämällä SPF (Shortest Path First) -algoritmia.
Esimerkiksi henkilö A kaupungissa haluaa matkustaa kaupunkiin M ja hänelle annetaan kaksi vaihtoehtoa:
- Matka kaupunkien B ja C kautta. Reitti olisi ABCM. Ja etäisyys (tai verkkokaistan kustannukset kaistanleveydessä) AB: lle on 10 mailia, BC on 5 mailia ja CM on 10 mailia.
- Matka kaupungin F kautta. Reitti olisi AFM. Ja etäisyys AF on 20 mailia ja FM on 10 mailia.
Lyhin reitti on aina reitti, jolla on vähiten matkaa matkaa. Siten ABCM-reitti on parempi vaihtoehto (10 + 5 + 10 = 25), vaikka henkilön on matkustettava kahteen kaupunkiin, koska siihen liittyvät kokonaiskustannukset määränpäähän matkustamiseen ovat pienemmät kuin toinen vaihtoehto yhden kaupungin kanssa ( 20 + 10 = 30). OSPF suorittaa samanlaisen algoritmin laskemalla ensin lähde- ja määränpään välinen lyhin reitti linkin kaistanleveyskustannusten perusteella ja salliva sitten verkon lähettää ja vastaanottaa IP-paketteja lyhyimmän reitin kautta.
