Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει το Open Shortest Path First (OSPF);
- Η Techopedia εξηγεί την πρώτη ανοικτή διαδρομή (OSPF)
Ορισμός - Τι σημαίνει το Open Shortest Path First (OSPF);
Το Open Shortest Path First (OSPF) είναι ένα πρωτόκολλο δρομολόγησης γραμμών σύνδεσης (LSRP) που χρησιμοποιεί τον αλγόριθμο επικοινωνίας δικτύου Shortest Path First (SPF) (αλγόριθμος Dijkstra) για τον υπολογισμό της μικρότερης διαδρομής σύνδεσης μεταξύ γνωστών συσκευών.
Η Techopedia εξηγεί την πρώτη ανοικτή διαδρομή (OSPF)
OSPF από ένα πρωτόκολλο εσωτερικής πύλης (IGP) που δρομολογεί πακέτα πρωτοκόλλου Internet (IP) μόνο σε ένα μόνο δίκτυο δικτύου δρομολόγησης. Το OSPF βρίσκει την καλύτερη διάταξη διάταξης δικτύου (τοπολογία) υπολογίζοντας τις μικρότερες διαδρομές σύνδεσης συσκευών χρησιμοποιώντας τον αλγόριθμο του πιο σύντομου μονοπατιού (SPF).
Για παράδειγμα, ένα άτομο στην πόλη Α θέλει να ταξιδέψει στην πόλη Μ και έχει δύο επιλογές:
- Ταξιδέψτε μέσω των πόλεων B και C. Η διαδρομή θα είναι το ABCM. Και η απόσταση (ή το κόστος εύρους ζώνης στην περίπτωση δικτύωσης) για το AB είναι 10 μίλια, το BC είναι 5 μίλια και το CM είναι 10 μίλια.
- Ταξίδι μέσω της πόλης F. Η διαδρομή θα είναι AFM. Και η απόσταση για το AF είναι 20 μίλια και το FM είναι 10 μίλια.
Η συντομότερη διαδρομή είναι πάντα η μικρότερη συνολική απόσταση. Έτσι, η διαδρομή ABCM είναι η καλύτερη επιλογή (10 + 5 + 10 = 25), παρόλο που το άτομο πρέπει να ταξιδέψει σε δύο πόλεις, καθώς το σχετικό συνολικό κόστος ταξιδίου προς τον προορισμό είναι μικρότερο από τη δεύτερη επιλογή με μια ενιαία πόλη 20 + 10 = 30). Το OSPF εκτελεί έναν παρόμοιο αλγόριθμο υπολογίζοντας πρώτα τον συντομότερο δρόμο μεταξύ της πηγής και του προορισμού με βάση το κόστος εύρους ζώνης σύνδεσης και στη συνέχεια επιτρέπει στο δίκτυο να στέλνει και να λαμβάνει πακέτα IP μέσω της συντομότερης διαδρομής.
