Βίντεο: The Brachistochrone, with Steven Strogatz 2024
Τα δίκτυα που χρησιμοποιούν δρομολόγηση από απόσταση-φορέα είναι ευαίσθητα σε βρόχους και προβλήματα με αρίθμηση στο άπειρο. Πώς αναπτύσσεται αυτό το πρόβλημα; Στην παρακάτω εικόνα, όλα λειτουργούν καλά στο δίκτυο και το δίκτυο συγκλίνει.
Προβλήματα μπορεί να συμβούν με το πρωτόκολλο δρομολόγησης όταν αποτύχει ένας σύνδεσμος ή ένας δρομολογητής. Σε αυτό το σχήμα, μια αποτυχία συμβαίνει στον Router3 με διεπαφή fa0 / 0. Όταν ο σύνδεσμος αυτός πέσει κάτω, η διαδρομή προς 10. 4. 0. 0/16 δεν είναι πλέον διαθέσιμη. Ωστόσο, αν κοιτάξετε τα ακόλουθα, μπορείτε να δείτε το πρόβλημα.
-
Router3 αρχικά σημειώνει τη διαδρομή στο 10. 4. 0. 0 ως σύνδεσμος προς τα κάτω στον πίνακα δρομολόγησης.
-
Ο Router2 στέλνει τον πίνακα δρομολόγησης σε κάθε γείτονα του.
Περιλαμβάνει Router3 , λέγοντάς τους ότι έχει μια διαδρομή προς 10. 4. 0. 0 με αριθμό hop 1.
-
Router3 τότε ενημερώνει τον πίνακα δρομολόγησης με αυτό το νέο πληροφορίες.
Οι νέες πληροφορίες δηλώνουν ότι η διαδρομή προς 10. 4. 0. 0/16 είναι τώρα 2 αποστάσεις, όπως φαίνεται στο Σχήμα 6-3.
-
Ενόπλωνται με τις νέες πληροφορίες που είναι διαθέσιμες στο 10. 4. 0. 0/16.
Αν και μέσω μιας άλλης διεπαφής, ο Router3 στέλνει τον πίνακα δρομολόγησης στους γείτονές του. Router2
-
παίρνει την ενημέρωση. Προσδιορίζει τότε ότι ο δρομολογητής που προηγουμένως δήλωσε ότι γνώριζε περίπου το 10. 4. 0. 0. 0/16 ενημέρωσε τη διαδρομή από έναν αριθμό λυκίσκου 0 ως 2, οπότε ο Router2 ενημερώνει τον δικό του πίνακα δρομολόγησης. Η παλιά διαδρομή μπορεί να έχει αναγνωριστεί ως μια ενημερωμένη διαδρομή ή μπορεί να έχει λήξει από τον πίνακα δρομολόγησης, ανάλογα με το πρωτόκολλο δρομολόγησης που χρησιμοποιείται.
διαβιβάζει τότε τις δικές του πληροφορίες δρομολόγησης μέσω της άλλης διασύνδεσης (S0 / 0) για να μεταδώσει την αλλαγή σε δρομολογητή
-
. Router3 τελικά λαμβάνει την ενημερωμένη έκδοση από
-
Router2 . Αυτή η ενημερωμένη έκδοση ενημερώνει τον Router2 ότι η μέτρηση λυκίσκου στο 10. 4. 0. 0/16 έχει ενημερωθεί στο 3 και αυτή η διαδικασία τώρα συνεχίζεται. Αυτή η διαδικασία συνεχίζει στο άπειρο επειδή δεν υπάρχει μηχανισμός, στην περίπτωση αυτή, για να σταματήσει η διαδικασία από τη συνέχιση.
Ωστόσο, το πρωτόκολλο δρομολόγησης RIP έχει ενσωματωμένο μηχανισμό ασφαλείας, σε κάποιο βαθμό. Το RIP έχει μέγιστο αριθμό λυκίσκου 16 και όταν η διαδρομή προς ένα δίκτυο υπερβαίνει τον κανόνα 16-hop, το πρωτόκολλο RIP σηματοδοτεί το δίκτυο αυτό ως μη προσβάσιμο έτσι ώστε να μην διαδίδει περαιτέρω τη διαδρομή. Αυτό το σενάριο δεν αλλάζει τις πληροφορίες που βρίσκονται στον πίνακα δρομολόγησης του δρομολογητή - περιορίζει το βαθμό στον οποίο διαδίδεται το σφάλμα.
Όταν στέλνετε δεδομένα σε έναν κεντρικό υπολογιστή ή μια συσκευή στο 10.4. 0. 0/16 δίκτυο, έρχεται μέσω της διεπαφής fa0 / 0 σε
Router1
και Router1 πιστεύει ότι μπορεί να φτάσει στο 10. 4. 0. 0/16 εντός 4 με την αποστολή των δεδομένων μέσω της διασύνδεσης S0 / 0 με βάση τον δρομολογητή Router1 . Το παρακάτω σχήμα δείχνει τι συμβαίνει όταν αποστέλλονται τα δεδομένα. Καθώς φτάνει στο Router3, Router3 καθορίζει ότι η διαδρομή προς 10. 4. 0. 0/16 επιστρέφει Router2 τα δεδομένα να βρόχου απεριόριστα. Υπάρχει χρόνος ζωντανής (TTL) στα πακέτα IP, ο οποίος καθορίζει το μέγιστο χρονικό διάστημα που μπορεί να παραμείνει ένα πακέτο IP σε ένα δίκτυο. Αφού ξοδέψετε λίγο χρόνο, τα δεδομένα θα πέσουν από το δίκτυο και ένα μήνυμα θα σταλεί στον αποστολέα των δεδομένων.