Open Shortest Path First

Wat is Open Shortest Path First?

Open Shortest Path First (OSPF) is een link state routing protocol (LSRP) dat gebruik maakt van het Shortest Path First (SPF) netwerkcommunicatie-algoritme (Dijkstra’s algoritme) om het kortste verbindingspad tussen bekende apparaten te berekenen.

Techopedia legt uit wat Open Shortest Path First inhoudt

OSPF is een Interior Gateway Protocol (IGP) dat Internet Protocol (IP)-pakketten alleen binnen een enkel routeringsnetwerkdomein routeert. OSPF vindt de beste netwerklayout (topologie) door de kortste verbindingspaden te berekenen met behulp van het Shortest Path First (SPF) algoritme.

Bijvoorbeeld, een persoon in stad A wil naar stad M reizen en krijgt twee opties:

  • Reis via steden B en C. De route zou ABCM zijn. En de afstand (of bandbreedtekosten in het geval van netwerken) voor A-B is 10 mijl, B-C is 5 mijl en C-M is 10 mijl.
  • Reis via stad F. De route zou AFM zijn. En de afstand voor A-F is 20 mijl en F-M is 10 mijl.

De kortste route is altijd de route waarbij de totale afstand het kleinst is. De ABCM-route is dus de betere optie (10+5+10=25), ook al moet de persoon naar twee steden reizen omdat de bijbehorende totale kosten om naar de bestemming te reizen lager zijn dan de tweede optie met één stad (20+10=30). OSPF voert een gelijkaardig algoritme uit door eerst het kortste pad tussen de bron en de bestemming te berekenen op basis van de bandbreedtekosten van de verbinding en laat het netwerk dan IP-pakketten verzenden en ontvangen via de kortste route.

Gerelateerde begrippen

Margaret Rouse

Margaret Rouse is een bekroond technisch schrijver en docent die bekend staat om haar vermogen om complexe technische onderwerpen uit te leggen aan een niet-technisch, zakelijk publiek. In de afgelopen twintig jaar is haar uitleg verschenen op vele websites en is ze als autoriteit aangehaald in artikelen van de New York Times, Time Magazine, USA Today, ZDNet, PC Magazine en Discovery Magazine. Margaret geniet ervan om IT- en business professionals te helpen om elkaars zeer gespecialiseerde talen te begrijpen. Als je een suggestie hebt voor een nieuwe definitie of hoe je een technische uitleg kunt verbeteren, stuur Margaret dan een…