Αλγόριθμος ενημέρωσης διάχυσης (DUAL)

Συγγραφέας: Lewis Jackson
Ημερομηνία Δημιουργίας: 6 Ενδέχεται 2021
Ημερομηνία Ενημέρωσης: 21 Ιούνιος 2024
Anonim
Αλγόριθμος ενημέρωσης διάχυσης (DUAL) - Τεχνολογία
Αλγόριθμος ενημέρωσης διάχυσης (DUAL) - Τεχνολογία

Περιεχόμενο

Ορισμός - Τι σημαίνει διάχυτος αλγόριθμος ενημέρωσης (DUAL) σημαίνει;

Ένας αλγόριθμος ενημέρωσης διάχυσης (DUAL ή DUAL πεπερασμένης μηχανής κατάστασης) είναι ένας αλγόριθμος σύγκλισης που υπαγορεύει ένα πρωτόκολλο δρομολόγησης που χρησιμοποιείται από το ιδιόκτητο πρωτόκολλο δρομολόγησης εσωτερικής πύλης της Cisco (EIGRP) για την αποτροπή βρόχων δρομολόγησης μέσω συνεχούς υπολογισμού διαδρομής.


Μια μηχανή DUAL πεπερασμένης κατάστασης (FSM) αποτελείται από πολλές διαφορετικές καταστάσεις και σενάρια. Το πρωτόκολλο DUAL σαρώνει όλες τις διαδρομές για την παρακολούθηση της βέλτιστης διαδρομής, από απόψεως αποδοτικότητας και κόστους. Στη συνέχεια, προσθέτει αυτή τη διαδρομή στον πίνακα δρομολόγησης. Η DUAL FSM διαχειρίζεται επίσης διαδρομές backup, σε περίπτωση απώλειας της κύριας και αποτελεσματικής διαδρομής.

Αυτός ο όρος είναι επίσης γνωστός ως μηχανή DUAL πεπερασμένης κατάστασης (DUAL FSM).

Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί τον αλγόριθμο Diffusing Update (DUAL)

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


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

Το DUAL αποφεύγει το βρόχο και χρησιμοποιεί έναν αλγοριθμικό υπολογισμό για να διαπιστώσει καλύτερα και εναλλασσόμενα μονοπάτια.

Το DUAL διατηρεί αρκετές μετρήσεις για τις διαδρομές, συμπεριλαμβανομένου του διαδόχου, της εφικτής απόστασης, του εφικτού διαδόχου, της αναφερόμενης απόστασης και της εφικτής κατάστασης.