Τα πρωτόκολλα δρομολόγησης διάνυσμα απόστασης είναι ένας τύπος πρωτοκόλλου δρομολόγησης που βασίζεται σε απόσταση (Hop Count ή Cost) και Vector (Δίκτυο προορισμού) Πληροφορίες για την κατασκευή πίνακα δρομολόγησης. Χαρακτηρίζονται από:
1. Απλό και αποτελεσματικό:
* Εύκολο στην εφαρμογή: Είναι σχετικά απλές για κατανόηση και εφαρμογή.
* Χαμηλή επιβάρυνση: Απαιτούν ελάχιστους υπολογιστικούς πόρους, καθιστώντας τους αποτελεσματικούς για μικρότερα δίκτυα.
2. Αποκεντρωμένη λειτουργία:
* Κατανεμημένη λήψη αποφάσεων: Κάθε δρομολογητής υπολογίζει ανεξάρτητα τον πίνακα δρομολόγησης με βάση πληροφορίες από τους γείτονές του.
* Καμία κεντρική αρχή: Δεν υπάρχει ενιαίο σημείο αποτυχίας στη διαδικασία δρομολόγησης.
3. Αλγόριθμος Bellman-Ford:
* ενημερώσεις πίνακα δρομολόγησης: Οι δρομολογητές χρησιμοποιούν τον αλγόριθμο Bellman-Ford για να υπολογίσουν τη συντομότερη διαδρομή σε κάθε προορισμό.
* Επαναληπτική διαδικασία: Οι ενημερώσεις συμβαίνουν περιοδικά και βασίζονται σε πληροφορίες που λαμβάνονται από γείτονες.
4. Διάδοση πληροφοριών δρομολόγησης:
* Περιοδικές ενημερώσεις: Οι δρομολογητές στέλνουν τακτικά τα τραπέζια δρομολόγησης τους στους γείτονές τους.
* Ενημερώσεις ενεργοποιημένες: Οι ενημερώσεις ενεργοποιούνται επίσης όταν ένας δρομολογητής ανιχνεύει μια αλλαγή στην τοπολογία του δικτύου του.
5. Πρόβλημα μετρήσεων-ατόμου:
* Πιθανό ζήτημα: Μπορεί να οδηγήσει σε βρόχους δρομολόγησης και αστάθεια δικτύου.
* Ανάλυση: Απαιτεί μηχανισμούς όπως ο Split Horizon και το Poison Reverse για να αποφευχθούν οι βρόχοι δρομολόγησης.
6. Αργή σύγκλιση:
* καθυστερημένες ενημερώσεις: Οι αλλαγές στην τοπολογία του δικτύου μπορούν να πάρουν σημαντικό χρόνο για να διαδοθούν σε όλο το δίκτυο.
* Αντίκτυπος στην απόδοση του δικτύου: Μπορεί να οδηγήσει σε υποβέλτιστες αποφάσεις δρομολόγησης κατά τη διάρκεια περιόδων αλλαγής.
7. Παραδείγματα:
* RIP (πρωτόκολλο πληροφοριών δρομολόγησης): Ένα κοινό πρωτόκολλο διάνυσμα απόστασης που χρησιμοποιείται σε μικρότερα δίκτυα.
* IGRP (πρωτόκολλο δρομολόγησης εσωτερικής πύλης): Ένα άλλο πρωτόκολλο διάνυσμα απόστασης, πιο προηγμένο από το RIP αλλά λιγότερο δημοφιλές.
Συνολικά, τα πρωτόκολλα δρομολόγησης διάνυσμα απόστασης είναι απλά και αποτελεσματικά για μικρά δίκτυα. Ωστόσο, η αργή σύγκλιση και η ευαισθησία τους στο πρόβλημα της καταμέτρησης προς την άποψη τους καθιστούν λιγότερο κατάλληλες για μεγάλα και σύνθετα δίκτυα.
* Πρωτόκολλα δρομολόγησης συνδέσμου-κατάστασης: Προσφέρετε ταχύτερη σύγκλιση και καλύτερη διαχείριση των αλλαγών στο δίκτυο, αλλά είναι πιο περίπλοκες και εντατικές.
* Πρωτόκολλα δρομολόγησης διανυσμάτων διαδρομής: Συνδυάστε στοιχεία διανυσματικών απόστασης και πρωτοκόλλων συνδέσμου-κατάστασης, με στόχο την ισορροπία μεταξύ απλότητας και αποτελεσματικότητας.
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα