Inhoudsopgave:
- Definitie - Wat betekent Open Shortest Path First (OSPF)?
- Techopedia verklaart Open Shortest Path First (OSPF)
Definitie - Wat betekent Open Shortest Path First (OSPF)?
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 verklaart Open Shortest Path First (OSPF)
OSPF is een Interior Gateway Protocol (IGP) dat alleen IP-pakketten (Internet Protocol) routeert binnen een enkel routerend netwerkdomein. OSPF vindt de beste netwerklay-out (topologie) door de kortste apparaatverbindingspaden te berekenen met behulp van het Shortest Path First (SPF) -algoritme.
Een persoon in stad A wil bijvoorbeeld 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 een netwerk) voor AB is 10 mijl, BC is 5 mijl en CM is 10 mijl.
- Reis via stad F. De route zou AFM zijn. En de afstand voor AF is 20 mijl en FM is 10 mijl.
De kortste route is altijd de route met de minste totale afstand. De ABCM-route is dus de betere optie (10 + 5 + 10 = 25), hoewel de persoon naar twee steden moet 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 soortgelijk algoritme uit door eerst het kortste pad tussen de bron en de bestemming te berekenen op basis van de bandbreedtekosten en laat het netwerk vervolgens IP-pakketten verzenden en ontvangen via de kortste route.
