Συνιστάται, 2024

Επιλογή Συντάκτη

Διαφορά μεταξύ δρομολόγησης διάνυσμα εξ αποστάσεως και δρομολόγησης κατάστασης σύνδεσης

Η δρομολόγηση είναι ο μηχανισμός μεταφοράς πληροφοριών από πηγή σε προορισμό σε ένα διαδικτυακό δίκτυο. Η δρομολόγηση διάνυσμα απόστασης και η δρομολόγηση της κατάστασης σύνδεσης είναι οι δύο αλγόριθμοι δρομολόγησης, που ταξινομούνται ανάλογα με τον τρόπο ενημέρωσης των πινάκων δρομολόγησης.

Η προηγούμενη διαφορά μεταξύ του Διανύσματος Απόστασης και της δρομολόγησης της κατάστασης σύνδεσης είναι ότι σε δρομολογητή απόστασης ο δρομολογητής μοιράζεται τη γνώση ολόκληρου του αυτόνομου συστήματος, ενώ στη δρομολόγηση της σύνδεσης του δρομολογητή μοιράζονται τις γνώσεις μόνο των γειτονικών τους δρομολογητών στο αυτόνομο σύστημα.

Συγκριτικό διάγραμμα

Βάση σύγκρισηςΔιαδρομή διάνυσμα απόστασηςΡύθμιση κατάστασης σύνδεσης
ΑλγόριθμοςBellman fordDijsktra
Προβολή δικτύουΠληροφορίες τοπολογίας από τη γειτονική άποψηΠλήρεις πληροφορίες σχετικά με την τοπολογία του δικτύου
Υπολογισμός καλύτερης διαδρομήςΜε βάση τον ελάχιστο αριθμό λυκίσκουΜε βάση το κόστος
ΕνημερώσειςΠλήρης πίνακας δρομολόγησηςΑναφορές κατάστασης σύνδεσης
Η συχνότητα ενημερώσεωνΠεριοδικές ενημερώσειςΕνεργοποιημένες ενημερώσεις
CPU και μνήμηΧαμηλή χρήσηΕντατικός
ΑπλότηταΥψηλή απλότηταΑπαιτεί εκπαιδευμένο διαχειριστή δικτύου
Χρόνος σύγκλισηςΜέτριοςΓρήγορα
ΕνημερώσειςΜετάδοσηΣχετικά με την πολυεκπομπή
Ιεραρχική δομή
ΟχιΝαί
Ενδιάμεσοι κόμβοιΟχι
Ναί

Ορισμός της δρομολόγησης διάνυσμα εξ αποστάσεως

Σε δρομολόγηση διάνυσμα απόστασης, ο δρομολογητής δεν χρειάζεται να γνωρίζει ολόκληρη τη διαδρομή σε κάθε τμήμα δικτύου. απαιτεί μόνο να γνωρίζει την κατεύθυνση ή το διάνυσμα στο οποίο θα στέλνει το πακέτο. Η τεχνική καθορίζει την κατεύθυνση (διανύσματος) και την απόσταση (count hop) σε οποιοδήποτε δίκτυο στο εσωτερικό δίκτυο.

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

Ένας δρομολογητής μπορεί να επαληθεύσει όλες τις γνωστές διαδρομές και να αλλάξει τον τοπικό του πίνακα δρομολόγησης με βάση τις ενημερωμένες πληροφορίες που λαμβάνει από τη γειτονική δρομολόγηση. Αυτή η διαδικασία αναφέρεται ως "δρομολόγηση από φήμες" επειδή οι πληροφορίες δρομολόγησης που έχει ένας δρομολογητής της τοπολογίας του δικτύου βασίζονται στην προοπτική του πίνακα δρομολόγησης του γειτονικού δρομολογητή.

Το RIP και το IGRP είναι ένα συνηθισμένο πρωτόκολλο διάνυσμα εξ αποστάσεως που χρησιμοποιεί αριθμούς hop ή μετρήσεις δρομολόγησης.

Ορισμός της γραμμής δρομολόγησης σύνδεσης

Σε δρομολόγηση συνδέσμου, κάθε δρομολογητής επιχειρεί να κατασκευάσει τον δικό του εσωτερικό χάρτη της τοπολογίας του δικτύου. Στο αρχικό στάδιο εκκίνησης, όταν ένας δρομολογητής είναι ενεργός, στέλνει τα μηνύματα στο δίκτυο και συλλέγει τις πληροφορίες από τους δρομολογητές στους οποίους συνδέεται άμεσα. Παρέχει επίσης πληροφορίες σχετικά με το αν είναι ενεργή ή όχι η σύνδεση για την πρόσβαση στον δρομολογητή. Αυτές οι πληροφορίες χρησιμοποιούνται από άλλους δρομολογητές για την κατασκευή ενός χάρτη τοπολογίας δικτύου. Στη συνέχεια, ο δρομολογητής χρησιμοποιεί το χάρτη για να επιλέξει την καλύτερη διαδρομή.

Τα πρωτόκολλα δρομολόγησης καταστάσεων σύνδεσης ανταποκρίνονται γρήγορα στις αλλαγές δικτύου. Αποστέλλει ενεργοποιημένες ενημερώσεις όταν εμφανιστεί μια αλλαγή δικτύου και αποστέλλει περιοδικές ενημερώσεις σε μεγάλα χρονικά διαστήματα, όπως για 30 λεπτά. Αν ο σύνδεσμος αλλάξει κατάσταση, η συσκευή ανίχνευσε ότι η αλλαγή δημιουργεί και διαδίδει ένα μήνυμα ενημέρωσης σχετικά με αυτόν τον σύνδεσμο σε όλους τους δρομολογητές. Στη συνέχεια, κάθε δρομολογητής λαμβάνει ένα αντίγραφο του μηνύματος ενημέρωσης και ενημερώνει τον πίνακα δρομολόγησης και προωθεί το μήνυμα σε όλους τους γειτονικούς δρομολογητές.

Αυτή η πλημμύρα του μηνύματος ενημέρωσης απαιτείται για να εξασφαλιστεί ότι όλοι οι δρομολογητές θα ενημερώσουν τη βάση δεδομένων τους πριν δημιουργήσουν έναν πίνακα δρομολόγησης ενημέρωσης που αντικατοπτρίζει τη νέα τεχνολογία. Το πρωτόκολλο OSPF είναι το παράδειγμα δρομολόγησης της σύνδεσης συνδέσμου.

Βασικές διαφορές μεταξύ δρομολόγησης διανύσματος εξ αποστάσεως και δρομολόγησης κατάστασης σύνδεσης

  1. Ο αλγόριθμος Bellman-Ford χρησιμοποιείται για την εκτέλεση δρομολόγησης διάνυσμα εξ αποστάσεως ενώ η Dijsktra χρησιμοποιείται για την εκτέλεση της δρομολόγησης της κατάστασης σύνδεσης.
  2. Σε δρομολόγηση διάνυσμα από απόσταση οι δρομολογητές λαμβάνουν τις τοπολογικές πληροφορίες από την γειτονική άποψη. Αντίθετα, στην κατάσταση δρομολόγησης συνδέσεων ο δρομολογητής λαμβάνει πλήρεις πληροφορίες σχετικά με την τοπολογία του δικτύου.
  3. Η δρομολόγηση διάνυσμα απόστασης υπολογίζει την καλύτερη διαδρομή με βάση την απόσταση (λιγότερος αριθμός λυκίσκου). Αντιθέτως, η δρομολόγηση της κατάστασης σύνδεσης υπολογίζει την καλύτερη διαδρομή με βάση το μικρότερο κόστος.
  4. Η δρομολόγηση κατάστασης συνδέσεων ενημερώνει μόνο την κατάσταση σύνδεσης ενώ η δρομολόγηση διάνυσμα εξ αποστάσεως ενημερώνει τον πλήρη πίνακα δρομολόγησης.
  5. Η συχνότητα της ενημέρωσης σε αμφότερες τις τεχνικές δρομολόγησης είναι διαφορετική ενημέρωση διανυσματικών αποστάσεων περιοδικά, ενώ η συχνότητα επικαιροποίησης της σύνδεσης χρησιμοποιεί τις ενεργοποιημένες ενημερώσεις.
  6. Η χρησιμοποίηση της CPU και της μνήμης στη δρομολόγηση διάνυσμα εξ αποστάσεως είναι μικρότερη από τη δρομολόγηση της κατάστασης σύνδεσης.
  7. Η δρομολόγηση διάνυσμα απόστασης είναι απλή στην εφαρμογή και διαχείριση. Αντίθετα, η δρομολόγηση της κατάστασης σύνδεσης είναι σύνθετη και απαιτεί εκπαιδευμένο διαχειριστή δικτύου.
  8. Ο χρόνος σύγκλισης στη δρομολόγηση διάνυσμα εξ αποστάσεως είναι αργός και συνήθως υποφέρει από την καταμέτρηση στο πρόβλημα άπειρου. Αντίθετα, ο χρόνος σύγκλισης στη δρομολόγηση της σύνδεσης συνδέσεων είναι γρήγορος και είναι πιο αξιόπιστος.
  9. Το διάνυσμα απόστασης δεν έχει ιεραρχική δομή, ενώ στη δρομολόγηση της κατάστασης σύνδεσης οι κόμβοι μπορούν να έχουν μια ιεραρχική δομή.

συμπέρασμα

Στο διανυσματικό διάνυσμα που δρομολογεί το μερίδιο δρομολόγησης, οι πληροφορίες ολόκληρου του αυτόνομου συστήματος και των πληροφοριών μοιράζονται μόνο με τους γείτονες. Από την άλλη πλευρά, στη δρομολόγηση της σύνδεσης των δρομολογητών μοιράζονται τις γνώσεις μόνο για τους γείτονές τους και οι πληροφορίες μοιράζονται με όλους τους δρομολογητές.

Top