Εκθετική Οπισθοχώρηση πρωτόκολλο

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

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

Carrier Sense Multiple Access /Collision Αποφυγή ( CSMA /CA) και Carrier Sense Multiple Access /Collision Detection ( CSMA /CD ) είναι δύο πρωτόκολλα δεδομένων που μεταδίδει τα οποία χρησιμοποιούν Εκθετική Οπισθοχώρηση αλγορίθμων . Το Ethernet Πρότυπο χρησιμοποιεί επίσης το σύστημα .

Η Παραλλαγές
Η

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