Kürzesten Pfad zuerst öffnen (OSPF)

Autor: Peter Berry
Erstelldatum: 19 August 2021
Aktualisierungsdatum: 20 Juni 2024
Anonim
Kürzesten Pfad zuerst öffnen (OSPF) - Technologie
Kürzesten Pfad zuerst öffnen (OSPF) - Technologie

Inhalt

Definition - Was bedeutet Open Shortest Path First (OSPF)?

Open Shortest Path First (OSPF) ist ein Link State Routing-Protokoll (LSRP), das den SPF-Netzwerkkommunikationsalgorithmus (Dijkstras-Algorithmus) verwendet, um den kürzesten Verbindungspfad zwischen bekannten Geräten zu berechnen.


Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.

Techopedia erklärt Open Shortest Path First (OSPF)

OSPF ist ein Interior Gateway Protocol (IGP), das Internet Protocol (IP) -Pakete nur innerhalb einer einzigen Routing-Netzwerkdomäne weiterleitet. OSPF ermittelt das beste Netzwerklayout (Topologie), indem kürzeste Geräteverbindungspfade mithilfe des SPF-Algorithmus (Shortest Path First) berechnet werden.

Eine Person in Stadt A möchte beispielsweise in Stadt M reisen und hat zwei Optionen:

  • Reisen Sie über die Städte B und C. Die Route wäre ABCM. Und die Entfernung (oder die Bandbreitenkosten im Netzwerkfall) für A-B beträgt 10 Meilen, B-C 5 Meilen und C-M 10 Meilen.
  • Reisen Sie über die Stadt F. Die Route wäre AFM. Und die Entfernung für A-F ist 20 Meilen und F-M ist 10 Meilen.

Die kürzeste Route ist immer die mit der geringsten Gesamtentfernung. Daher ist die ABCM-Route die bessere Option (10 + 5 + 10 = 25), auch wenn die Person in zwei Städte reisen muss, da die damit verbundenen Gesamtkosten für die Fahrt zum Ziel geringer sind als für die zweite Option mit einer einzelnen Stadt ( 20 + 10 = 30). OSPF führt einen ähnlichen Algorithmus durch, indem zunächst der kürzeste Pfad zwischen Quelle und Ziel basierend auf den Verbindungsbandbreitenkosten berechnet wird und anschließend das Netzwerk IP-Pakete über den kürzesten Pfad empfangen kann.