αλγόριθμοι δυναμικής δρομολόγησης προετοιμαστούν για το έργο της προώθησης πακέτων . Θα καταρτίσει πίνακα των πιθανών διαδρομές σε έναν προορισμό και να καταδικάσει τους από απόσταση , την κατεύθυνση , ο αριθμός των συνδέσεων στην πορεία και την απόδοση της κάθε γραμμής . Με αυτές οι πληροφορίες αποθηκεύονται, ο δρομολογητής είναι έτοιμος για ένα πακέτο που φθάνουν . Έχει ήδη την καλύτερη διαδρομή έτοιμη και προωθεί το πακέτο δεδομένων στο γειτονικό router που είναι το πρώτο hop στο δρόμο . Δεν έχει περάσει για οδηγίες σχετικά με την πορεία που αποφασίστηκε ήταν η καλύτερη , περνά ακριβώς στο πακέτο δεδομένων , μαζί με τη διεύθυνση προορισμού του . Το επόμενο router κάνει στη συνέχεια μια απόφαση , με βάση τη δική του βάση τις γνώσεις του , πού είναι καλύτερο να στείλετε αυτό το πακέτο το επόμενο .
Εικόνων Σύνδεσμος State Routing
Η
Το πιο ξεκάθαρο παράδειγμα της προσαρμοστικής δρομολόγησης εμπίπτει στην κατηγορία δρομολόγησης Link- State . Αλγόριθμοι δρομολόγησης Link- State προτεραιότητα πιθανές διαδρομές σε έναν προορισμό , λαμβάνοντας υπόψη την απόδοση του κάθε σύνδεσμο σε μια προηγούμενη μετάδοση . Εάν αποτύχει η σύνδεση , οι δρομολογητές τροφοδοτούν αυτό το μονοπάτι κάνει μια σημείωση της αποτυχίας , και να υποβιβάσουν το σε πίνακες κατάταξης τους .
Η Διαδρομή Διάδοση
Η
Μια νέα δρομολογητής σηματοδοτεί την παρουσία της στους άμεσους γείτονες της, δρομολογητές με το οποίο είναι συνδεδεμένο με ένα καλώδιο , αλλά δεν επικοινωνεί περαιτέρω. Οι γειτονικές δρομολογητές να απαντά στέλνοντας αντίγραφα, αντίγραφα πινάκων δρομολόγησης τους , και το νέο router , τότε συντάσσει το δικό του πίνακα δρομολόγησης από αυτούς. Όλες οι δρομολογητές στέλνουν περιοδικά πίνακες δρομολόγησης τους με τους γείτονές τους , οι οποίες προσαρμόζουν δικούς τους πίνακες δρομολόγησης με τις επικαιροποιημένες πληροφορίες και με τη σειρά του μεταδίδει ενημερωμένους πίνακες τους με τους γείτονές τους . Με αυτήν την μέθοδο , δρομολογητές όλο τον κόσμο ανακαλύπτουν ο ένας τον άλλο . Ωστόσο , η πληροφορία αυτή μπορεί γρήγορα να γίνει από την ημερομηνία ? Μια σύνδεση μπορεί να αποτύχει σε μια διαδρομή πριν από ένα πακέτο έχει φτάσει στον τελικό προορισμό της . Αυτός είναι ο λόγος δρομολογητές δεν γράφουν την πλήρη διαδρομή για κάθε πακέτο .
Εικόνων Παραδείγματα
Η
Το Open Shortest Path First ( OSPF ) πρωτόκολλο και το Ενδιάμεσο σύστημα για να Intermediate System ( IS - IS ) πρωτόκολλο είναι τα δύο πιο δημοφιλή πρωτόκολλα link-state για ενσύρματα δίκτυα . Τα ασύρματα δίκτυα παρουσιάζουν ένα πρόβλημα για τη δρομολόγηση , ωστόσο, σχεδόν όλα τα πρωτόκολλα δρομολόγησης για ασύρματα δίκτυα είναι προσαρμοστική . Όπου μεμονωμένων κόμβων σε ένα δίκτυο ελέγχονται ανεξάρτητα , δεν υπάρχει καμία γνώση όταν ένα σημείο σε μια διαδρομή θα μετακινηθούν ή να απενεργοποιηθεί . Για το λόγο αυτό ασύρματης δικτύωσης χρειάζεται να καταγράψει πολλαπλές διαδρομές σε έναν προορισμό. Ένας κόμβος στο δίκτυο θα πρέπει να αλλάξετε γρήγορα δρομολόγησης κατάταξή της , όταν μια ευνοημένη επόμενο κόμβο hop εξαφανίζεται ξαφνικά .
Η
εικόνων
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα