Casa reti Qual è prima il percorso più breve aperto (ospf) - definizione da techopedia

Qual è prima il percorso più breve aperto (ospf) - definizione da techopedia

Sommario:

Anonim

Definizione - Cosa significa Open Shortest Path First (OSPF)?

Open Shortest Path First (OSPF) è un protocollo LSRP (Link State Routing Protocol) che utilizza l'algoritmo di comunicazione di rete Shortest Path First (SPF) (algoritmo di Dijkstra) per calcolare il percorso di connessione più breve tra dispositivi noti.

Techopedia spiega Open Shortest Path First (OSPF)

OSPF è un IGP (Interior Gateway Protocol) che instrada i pacchetti IP (Internet Protocol) all'interno di un singolo dominio di rete di routing. OSPF trova il miglior layout di rete (topologia) calcolando i percorsi di connessione dei dispositivi più brevi utilizzando l'algoritmo Shortest Path First (SPF).

Ad esempio, una persona nella città A desidera recarsi nella città M e gli vengono fornite due opzioni:

  • Viaggia attraverso le città B e C. Il percorso sarebbe ABCM. E la distanza (o il costo della larghezza di banda nel caso della rete) per AB è 10 miglia, BC è 5 miglia e CM è 10 miglia.
  • Viaggia attraverso la città F. Il percorso sarebbe AFM. E la distanza per AF è di 20 miglia e FM di 10 miglia.

Il percorso più breve è sempre quello con la minima distanza percorsa in totale. Pertanto, l'itinerario ABCM è l'opzione migliore (10 + 5 + 10 = 25), anche se la persona deve viaggiare in due città poiché il costo totale associato per viaggiare verso la destinazione è inferiore alla seconda opzione con una singola città ( 20 + 10 = 30). OSPF esegue un algoritmo simile calcolando innanzitutto il percorso più breve tra l'origine e la destinazione in base al costo della larghezza di banda del collegamento e quindi consente alla rete di inviare e ricevere pacchetti IP tramite il percorso più breve.

Qual è prima il percorso più breve aperto (ospf) - definizione da techopedia