Ποιες είναι οι λειτουργίες των πρωτοκόλλων δρομολόγησης κατάστασης σύνδεσης;

Τα πρωτόκολλα δρομολόγησης κατάστασης σύνδεσης (LSRPs) είναι ένας τύπος πρωτοκόλλου δρομολόγησης που δημιουργεί μια πλήρη εικόνα της τοπολογίας του δικτύου πριν από τον υπολογισμό των διαδρομών. Οι λειτουργίες τους μπορούν να συνοψιστούν ως εξής:

1. Ανακαλύψτε τους γείτονες: Κάθε δρομολογητής ανακαλύπτει τους άμεσα συνδεδεμένους γείτονές του και το κόστος (συνήθως εύρος ζώνης, λανθάνουσα κατάσταση ή συνδυασμό) κάθε συνδέσμου. Αυτό γίνεται συνήθως χρησιμοποιώντας πακέτα Hello.

2. Οι δρομολογητές πλημμυρών διαφημίσεων κατάστασης (LSAs) σε όλο το δίκτυο. Αυτά τα LSA περιέχουν πληροφορίες σχετικά με τους άμεσα συνδεδεμένους συνδέσμους του δρομολογητή και το κόστος τους. Η πλημμύρα εξασφαλίζει ότι κάθε δρομολογητής λαμβάνει πληροφορίες σχετικά με ολόκληρο το δίκτυο.

3. Δημιουργήστε μια βάση δεδομένων κατάστασης σύνδεσης (LSDB): Κάθε δρομολογητής δημιουργεί μια πλήρη και συνεπή βάση δεδομένων ολόκληρης της τοπολογίας του δικτύου με βάση τα ληφθέντα LSA. Αυτή η βάση δεδομένων περιλαμβάνει όλους τους δρομολογητές, τις διασυνδέσεις τους και το κόστος σύνδεσης.

4. Υπολογίστε τις συντομότερες διαδρομές: Χρησιμοποιώντας έναν αλγόριθμο συντομότερης διαδρομής, τυπικά τον αλγόριθμο του Dijkstra, κάθε δρομολογητής υπολογίζει τη συντομότερη διαδρομή σε κάθε άλλο δρομολογητή στο δίκτυο με βάση το LSDB. Αυτό δημιουργεί τον πίνακα δρομολόγησης του δρομολογητή.

5. Εγκατάσταση διαδρομών στον πίνακα δρομολόγησης: Στη συνέχεια εγκαθίσταται οι υπολογισμένες μικρότερες διαδρομές στον πίνακα δρομολόγησης του δρομολογητή. Αυτός ο πίνακας υπαγορεύει τον τρόπο με τον οποίο ο δρομολογητής προωθεί τα πακέτα στους προορισμούς τους.

6. Ανίχνευση και προσαρμογή στις αλλαγές τοπολογίας: Όταν εμφανιστεί μια αλλαγή τοπολογίας (ο σύνδεσμος κατεβαίνει, ο νέος σύνδεσμος προστέθηκε κ.λπ.), οι προσβεβλημένοι δρομολογητές ανιχνεύουν την αλλαγή και τις πλημμύρες νέες LSAs για να ενημερώσουν το LSDB όλων των άλλων δρομολογητών. Αυτή η δυναμική προσαρμογή εξασφαλίζει ότι οι διαδρομές είναι πάντα ενημερωμένες.

Εν ολίγοις, τα LSRPs προσφέρουν έναν πιο ισχυρό και αποτελεσματικό τρόπο για τη διαχείριση της δρομολόγησης σε μεγαλύτερα δίκτυα επειδή έχουν παγκόσμια άποψη του δικτύου. Αυτό επιτρέπει την ταχύτερη σύγκλιση μετά από αλλαγές τοπολογίας σε σύγκριση με τα πρωτόκολλα δρομολόγησης απόστασης-φορέα. Ωστόσο, απαιτούν περισσότερους υπολογιστικούς πόρους λόγω της εκτέλεσης της κατασκευής LSDB και του αλγορίθμου.