Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει διάχυτος αλγόριθμος ενημέρωσης (DUAL) σημαίνει;
- Η Techopedia εξηγεί τον αλγόριθμο Diffusing Update (DUAL)
Ορισμός - Τι σημαίνει διάχυτος αλγόριθμος ενημέρωσης (DUAL) σημαίνει;
Ένας αλγόριθμος ενημέρωσης διάχυσης (DUAL ή DUAL πεπερασμένης μηχανής κατάστασης) είναι ένας αλγόριθμος σύγκλισης που υπαγορεύει ένα πρωτόκολλο δρομολόγησης που χρησιμοποιείται από το ιδιόκτητο πρωτόκολλο δρομολόγησης εσωτερικής πύλης της Cisco (EIGRP) για την αποτροπή βρόχων δρομολόγησης μέσω συνεχούς υπολογισμού διαδρομής.
Μια μηχανή DUAL πεπερασμένης κατάστασης (FSM) αποτελείται από πολλές διαφορετικές καταστάσεις και σενάρια. Το πρωτόκολλο DUAL σαρώνει όλες τις διαδρομές για την παρακολούθηση της βέλτιστης διαδρομής, από απόψεως αποδοτικότητας και κόστους. Στη συνέχεια, προσθέτει αυτή τη διαδρομή στον πίνακα δρομολόγησης. Η DUAL FSM διαχειρίζεται επίσης διαδρομές backup, σε περίπτωση απώλειας της κύριας και αποτελεσματικής διαδρομής.
Αυτός ο όρος είναι επίσης γνωστός ως μηχανή DUAL πεπερασμένης κατάστασης (DUAL FSM).
Η Techopedia εξηγεί τον αλγόριθμο Diffusing Update (DUAL)
Τα πρωτόκολλα δρομολόγησης χρησιμοποιούν αρκετές τεχνικές για να αποτρέψουν κάθε βρόχο, ο οποίος είναι ένας μη προσβάσιμος προορισμός που προκαλεί αναπήδηση των πακέτων δεδομένων. Οι βρόχοι πρέπει να αποτρέπονται επειδή παρεμποδίζουν την απόδοση ολόκληρου του δικτύου. Τα πακέτα με βρόχο ενδέχεται να πρέπει να επαναμεταδίδονται για να διασφαλιστεί ότι η μετάδοση δεν οφείλεται σε υπερχείλιση ή άλλη αποτυχία παράδοσης.
Οι βρόχοι UDP μπορεί να είναι επίμονοι, καθώς δεν υπάρχει ανατροφοδότηση κατά την παραλαβή. Έτσι, μια εφαρμογή αποστολής μπορεί να συνεχίσει να στέλνει πακέτα σε μια μαύρη τρύπα δικτύου. Αυτά λαμβάνουν δεδομένα με πλήρη ταχύτητα της γραμμής, προκαλώντας υποβάθμιση των επιδόσεων του δικτύου. Τα πρωτόκολλα δρομολόγησης διανύσματος απόστασης, όπως το EIGRP, χρησιμοποιούν αρκετές τεχνικές για να αποφευχθεί η δημιουργία βρόχων, συμπεριλαμβανομένου του αλγόριθμου ενημέρωσης διάχυσης.
Το DUAL αποφεύγει το βρόχο και χρησιμοποιεί έναν αλγοριθμικό υπολογισμό για να διαπιστώσει καλύτερα και εναλλασσόμενα μονοπάτια.
Το DUAL διατηρεί αρκετές μετρήσεις για τις διαδρομές, συμπεριλαμβανομένου του διαδόχου, της εφικτής απόστασης, του εφικτού διαδόχου, της αναφερόμενης απόστασης και της εφικτής κατάστασης.
