1. Ανακάλυψη: Κάθε δρομολογητής ανακαλύπτει τους γείτονές του και το κόστος (μετρικό) κάθε σύνδεσης που τους συνδέει.
2. Δημιουργία και πλημμύρες: Κάθε δρομολογητής δημιουργεί ένα LSP που περιέχει τις δικές του πληροφορίες και το κόστος των συνδέσμων του. Αυτό το LSP στη συνέχεια πλημμυρίζει σε όλο το δίκτυο.
3. Κάθε δρομολογητής λαμβάνει LSP από τους γείτονές του και τα αποθηκεύει στη βάση δεδομένων του, δημιουργώντας έναν πλήρη χάρτη της τοπολογίας δικτύου και του κόστους σύνδεσης.
4. Υπολογισμός διαδρομής: Κάθε δρομολογητής χρησιμοποιεί τον αλγόριθμο Dijkstra (ή παρόμοιο αλγόριθμο συντομότερης διαδρομής) στη βάση δεδομένων του για να υπολογίσει τη συντομότερη διαδρομή προς κάθε άλλο δρομολογητή στο δίκτυο. Αυτό έχει ως αποτέλεσμα τη δημιουργία του πίνακα δρομολόγησης.
Ο υπολογισμός της διαδρομής είναι το τελικό βήμα: Αυτή είναι η κορυφαία ενέργεια όπου ο δρομολογητής χρησιμοποιεί τις πληροφορίες που συλλέχθηκαν για να καθορίσουν τη βέλτιστη διαδρομή για την αποστολή δεδομένων σε οποιονδήποτε προορισμό.
Βασικά σημεία που πρέπει να θυμάστε:
* Η δρομολόγηση συνδέσμου-κατάστασης είναι ένα αντιδραστικό προσέγγιση, που σημαίνει ότι προσαρμόζεται γρήγορα στις αλλαγές στην τοπολογία του δικτύου (όπως οι αποτυχίες συνδέσμου).
* Η πλημμύρα των LSPs εξασφαλίζει ότι όλοι οι δρομολογητές έχουν μια πλήρη και συνεπή άποψη του δικτύου.
* Το βήμα υπολογισμού είναι ζωτικής σημασίας για τον προσδιορισμό των πιο αποτελεσματικών διαδρομών για τα πακέτα δεδομένων.
Επιτρέψτε μου να ξέρω αν θέλετε μια πιο λεπτομερή εξήγηση για οποιοδήποτε από αυτά τα βήματα!
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα