Η βασική διαφορά μεταξύ προσαρμοστικών και μη προσαρμοστικών αλγορίθμων δρομολόγησης είναι ότι οι προσαρμοστικοί αλγόριθμοι δρομολόγησης λαμβάνουν αποφάσεις δρομολόγησης με βάση την τοπολογία του δικτύου και την κίνηση, ενώ οι μη προσαρμοστικοί αλγόριθμοι δρομολόγησης λαμβάνουν αποφάσεις δρομολόγησης συμβουλευόμενοι στατικούς πίνακες.
Υπάρχουν πολλοί κόμβοι σε ένα δίκτυο υπολογιστών. Η δρομολόγηση είναι η διαδικασία προώθησης ενός πακέτου από τον κόμβο πηγής στον προορισμό και είναι σημαντικό να βρεθεί η καλύτερη διαδρομή για την αποστολή των πακέτων. Μπορεί να βρεθεί χρησιμοποιώντας έναν αλγόριθμο δρομολόγησης. Υπάρχουν δύο τύποι αλγορίθμων δρομολόγησης γνωστοί ως προσαρμοστικοί και μη προσαρμοστικοί αλγόριθμοι δρομολόγησης.
Τι είναι οι προσαρμοστικοί αλγόριθμοι δρομολόγησης;
Η δυναμική δρομολόγηση ή η προσαρμοστική δρομολόγηση χρησιμοποιεί προσαρμοστικούς αλγόριθμους. Αυτοί οι αλγόριθμοι αλλάζουν τις αποφάσεις δρομολόγησης με βάση την τοπολογία και την κίνηση του δικτύου. Οι παρακείμενοι δρομολογητές ή όλοι οι δρομολογητές παρέχουν πληροφορίες δρομολόγησης. Οι κύριες παράμετροι βελτιστοποίησης είναι ορισμένα άλματα, η απόσταση και ο εκτιμώμενος χρόνος διέλευσης.
Υπάρχουν τρεις τύποι προσαρμοστικών αλγορίθμων δρομολόγησης γνωστοί ως συγκεντρωμένοι, απομονωμένοι και κατανεμημένοι. Στον κεντρικό αλγόριθμο, ο κεντρικός κόμβος λαμβάνει όλες τις πληροφορίες σχετικά με την τοπολογία δικτύωσης, την κίνηση και για άλλους κόμβους. Μόνο ένας κόμβος περιέχει όλες τις πληροφορίες δρομολόγησης. Εάν ο κεντρικός κόμβος αποτύχει, ολόκληρο το δίκτυο αποτυγχάνει. Στον αλγόριθμο απομόνωσης, ο κόμβος λαμβάνει πληροφορίες δρομολόγησης χρησιμοποιώντας τοπικές πληροφορίες. Δεν απαιτεί πληροφορίες από άλλους κόμβους. Στον κατανεμημένο αλγόριθμο, ο κόμβος λαμβάνει πληροφορίες από τους κοντινούς κόμβους και τελικά αποφασίζει τη διαδρομή για την αποστολή του πακέτου.
Εικόνα 01: Δρομολόγηση
Γενικά, οι προσαρμοστικοί αλγόριθμοι δρομολόγησης συμβάλλουν στην αποφυγή αποτυχιών παράδοσης πακέτων. Ελαχιστοποιεί επίσης τη συμφόρηση δικτύου και αυξάνει την απόδοση του δικτύου. Απαιτείται περισσότερο εύρος ζώνης κατά τη χρήση αυτών των αλγορίθμων επειδή η κατάσταση του δικτύου ανταλλάσσει πληροφορίες μεταξύ των κόμβων. Περισσότερη ανταλλαγή πληροφοριών μπορεί να οδηγήσει σε καλύτερη δρομολόγηση, αλλά μπορεί να αυξήσει τα γενικά έξοδα.
Τι είναι οι μη προσαρμοστικοί αλγόριθμοι δρομολόγησης;
Η στατική δρομολόγηση χρησιμοποιεί μη προσαρμοστικούς αλγόριθμους δρομολόγησης. Κατά την εκκίνηση του δικτύου, οι πληροφορίες δρομολόγησης μεταφορτώνονται στους δρομολογητές. Αυτοί οι αλγόριθμοι δεν λαμβάνουν αποφάσεις δρομολόγησης με βάση την τοπολογία του δικτύου ή την κίνηση.
Επιπλέον, οι πλημμύρες και οι τυχαίοι βόλτες είναι δύο ταξινομήσεις μη προσαρμοστικών αλγορίθμων.. Στο flooding, κάθε εισερχόμενο πακέτο αποστέλλεται σε όλες τις εξερχόμενες γραμμές εκτός από τη γραμμή από την οποία έχει φτάσει. Ένα ζήτημα είναι ότι ένας κόμβος μπορεί να λάβει πολλά αντίγραφα ενός συγκεκριμένου πακέτου. Σε τυχαίους περιπάτους, ένα πακέτο αποστέλλεται από τον κόμβο σε έναν από τους γείτονές του τυχαία. Είναι ένας αποτελεσματικός αλγόριθμος επειδή κάνει εξαιρετική χρήση των εναλλακτικών διαδρομών.
Οι μη προσαρμοστικοί αλγόριθμοι δρομολόγησης είναι απλοί. Ως εκ τούτου, λειτουργούν καλά για αξιόπιστα δίκτυα με σταθερά φορτία. Ωστόσο, μπορεί να οδηγήσουν σε κακή απόδοση εάν ο όγκος της κυκλοφορίας ή οι τοπολογίες αλλάξουν με την πάροδο του χρόνου.
Ποια είναι η διαφορά μεταξύ προσαρμοστικών και μη προσαρμοστικών αλγορίθμων δρομολόγησης;
Προσαρμοστικοί εναντίον Μη προσαρμοστικοί αλγόριθμοι |
|
| Οι προσαρμοστικοί αλγόριθμοι δρομολόγησης είναι οι αλγόριθμοι που βασίζουν τις αποφάσεις του σε δεδομένα που αντικατοπτρίζουν τις τρέχουσες συνθήκες κυκλοφορίας. | Οι μη προσαρμοστικοί αλγόριθμοι δρομολόγησης είναι οι αλγόριθμοι που συμβουλεύονται στατικούς πίνακες για να καθορίσουν ποιον κόμβο θα στείλει το πακέτο. |
| Χρήση | |
| Η δυναμική δρομολόγηση χρησιμοποιεί προσαρμοστικούς αλγόριθμους δρομολόγησης. | Η στατική δρομολόγηση χρησιμοποιεί μη προσαρμοστικούς αλγόριθμους δρομολόγησης. |
| Αποφάσεις δρομολόγησης | |
| Στους προσαρμοστικούς αλγόριθμους δρομολόγησης, η βάση των αποφάσεων δρομολόγησης είναι η κίνηση του δικτύου και η τοπολογία | Στους μη προσαρμοστικούς αλγόριθμους δρομολόγησης, η βάση των αποφάσεων δρομολόγησης είναι οι στατικοί πίνακες. |
| Κατηγοριοποίηση | |
| Κεντροποιημένοι, απομονωμένοι και κατανεμημένοι είναι οι τύποι προσαρμοστικών αλγορίθμων δρομολόγησης. | Οι πλημμύρες και οι τυχαίοι περίπατοι είναι οι τύποι μη προσαρμοστικών αλγορίθμων δρομολόγησης. |
| Πολυπλοκότητα | |
| Οι προσαρμοστικοί αλγόριθμοι δρομολόγησης είναι πιο περίπλοκοι. | Οι μη προσαρμοστικοί αλγόριθμοι δρομολόγησης είναι απλοί. |
Σύνοψη – Προσαρμοστικοί έναντι μη προσαρμοστικοί αλγόριθμοι δρομολόγησης
Υπάρχουν διάφοροι αλγόριθμοι για να βρείτε την καλύτερη διαδρομή για δρομολόγηση. Η διαφορά μεταξύ προσαρμοστικών και μη προσαρμοστικών αλγορίθμων δρομολόγησης είναι ότι οι προσαρμοστικοί αλγόριθμοι δρομολόγησης λαμβάνουν αποφάσεις δρομολόγησης με βάση την τοπολογία του δικτύου και την κίνηση, ενώ οι μη προσαρμοστικοί αλγόριθμοι δρομολόγησης λαμβάνουν αποφάσεις δρομολόγησης συμβουλευόμενοι στατικούς πίνακες.
