Πίνακας περιεχομένων:
- Ορισμός - Τι σημαίνει αυτόματη επανάληψη αίτησης (ARQ);
- Η Techopedia εξηγεί την αυτόματη επανάληψη αίτησης (ARQ)
Ορισμός - Τι σημαίνει αυτόματη επανάληψη αίτησης (ARQ);
Το Automatic Repeat ReQuest (ARQ), το οποίο ονομάζεται επίσης αυτόματο ερώτημα επανάληψης (Repeat Query), είναι ένα πρωτόκολλο ελέγχου σφαλμάτων που εκκινεί αυτόματα μια κλήση για την αναμετάδοση οποιουδήποτε πακέτου δεδομένων ή πλαισίου μετά τη λήψη εσφαλμένων ή εσφαλμένων δεδομένων. Όταν η συσκευή μετάδοσης δεν λάβει ένα σήμα επιβεβαίωσης για να επιβεβαιώσει ότι έχουν ληφθεί τα δεδομένα, συνήθως αναμεταδίδει τα δεδομένα μετά από ένα προκαθορισμένο χρονικό όριο και επαναλαμβάνει τη διαδικασία προκαθορισμένο αριθμό φορές μέχρις ότου η συσκευή μετάδοσης λάβει την επιβεβαίωση.
Τα ARQ χρησιμοποιούνται συχνά για να εξασφαλίσουν αξιόπιστες μεταδόσεις σε μια αναξιόπιστη υπηρεσία.
Η Techopedia εξηγεί την αυτόματη επανάληψη αίτησης (ARQ)
Τρεις κύριοι τύποι ARQ είναι το ARQ Stop-and-wait, το Go-Back-N ARQ και το Selective Repeat ARQ. Το ARQ Stop-and-wait είναι το απλούστερο ARQ. Έχει αποστέλλει ένα καρέ ταυτόχρονα χωρίς να στέλνει πρόσθετα πλαίσια, μέχρις ότου επιβεβαιωθεί η λήψη της προηγούμενης μέσω ενός σήματος επιβεβαίωσης.
Το Go-Back-N ARQ είναι ένα πολύ πιο σύνθετο πρωτόκολλο. Επιτρέπει την αποστολή πλαισίων ακόμα και αν τα προηγούμενα πλαίσια λήφθηκαν χωρίς σήμα επιβεβαίωσης. Αυτό το πρωτόκολλο παρακολουθεί την ακολουθία. Όταν ληφθεί το τελευταίο καρέ, ζητάει εκ νέου μετάδοση των πλαισίων που αποστέλλονται χωρίς επιβεβαίωση. Αυτό επαναλαμβάνεται μέχρις ότου ληφθούν όλα τα πλαίσια με ένα σήμα επιβεβαίωσης. Ωστόσο, αυτό το πρωτόκολλο μπορεί να οδηγήσει σε πολλά πλαίσια που αποστέλλονται πολλές φορές, τα οποία μπορούν να αποφευχθούν με τη χρήση του πρωτοκόλλου Selective Repeat ARQ.
Το Selective Repeat ARQ μπορεί να χρησιμοποιηθεί για την παράδοση και την επιβεβαίωση των πακέτων αποστολής δεδομένων ή την παράδοση υποδιαιρούμενων μηνυμάτων σε υπομονάδες. Στην πρώτη μεθοδολογία, το πρωτόκολλο συνεχίζει να δέχεται και να αναγνωρίζει τα πλαίσια που αποστέλλονται μετά από ένα αρχικό σφάλμα. Συνεχίζει αυτό μέχρις ότου ληφθεί συγκεκριμένος αριθμός πλαισίων, που ονομάζεται μέγεθος παραθύρου. Υπάρχει ένα μέγεθος παραθύρου τόσο για μετάδοση όσο και για λήψη και πρέπει να είναι ίσο. Οι αριθμοί ακολουθίας όλων των μη ληφθέντων πλαισίων παρακολουθούνται και αποστέλλονται πίσω στον πομπό.
Ο αποστολέας συνεχίζει να στέλνει πλαίσια μη αναγνωρισμένων δεδομένων μέχρι να φθάσει το μέγεθός του (έχει αδειάσει το παράθυρο του). Όταν συμβεί αυτό, ο αποστολέας στέλνει ξανά τον αριθμό πλαισίου που δίνεται από τα σήματα επιβεβαίωσης και συνεχίζει εκεί όπου παραμένει εκτός λειτουργίας. Για να διασφαλιστεί η λήψη όλων των καρέ, το μέγεθος των παραθύρων αποστολής και παραλαβής πρέπει να είναι το ήμισυ του μέγιστου αριθμού ακολουθίας. Έτσι, αν το παράθυρο λήψης είναι μεγαλύτερο από το ήμισυ του μέγιστου αριθμού ακολουθίας, μερικά ή ακόμα και όλα τα πλαίσια αδρανούν μετά από τα απαιτούμενα χρονικά όρια, είναι διπλότυπα αλλά δεν αναγνωρίζονται ως τέτοια. Εάν ο αποστολέας κινήσει το παράθυρο του (ονομάζεται συρόμενο παράθυρο) για κάθε παραληφθείσα επιβεβαίωση, ο αριθμός των αναγνωριστικών και ο μεγαλύτερος αριθμός ακολουθίας πρέπει να είναι ίσος και το ήμισυ αυτού του αριθμού πρέπει να είναι το μέγεθος παραθύρου που χρησιμοποιείται από τον δέκτη.
Στη δεύτερη μεθοδολογία που χρησιμοποιεί υποδιαιρεμένα μηνύματα, η διαδικασία είναι διαφορετική. Χρησιμοποιούνται κανάλια συνεχούς επικοινωνίας όπου τα μηνύματα ποικίλλουν σε μήκος, αλλά τα πρωτόκολλα αντιμετωπίζουν το μήνυμα ως μία μονάδα. Εναλλακτικά, κάθε μήνυμα μπορεί να υποδιαιρείται σε υπο-τετράγωνα, τα οποία έχουν σταθερό μήκος, σε μια διαδικασία που ονομάζεται κατάτμηση πακέτων. Κάθε μήνυμα περιέχει έναν μεταβλητό αριθμό υπο-μπλοκ. Κάθε μη αναγνωρισμένη απόκριση φέρει μια πρόσθετη σημαία δυαδικών ψηφίων που υποδεικνύει κάθε υπο-ομάδα που έχει ληφθεί επιτυχώς. Κάθε αναμετάδοση μειώνεται σε μήκος, περιέχει μόνο τα μη αναγνωρισμένα υπο-μπλοκ.
Τα ARQ με μηνύματα μεταβλητού μήκους έχουν αυξημένη δυσκολία με μεγαλύτερα μηνύματα, επειδή κάθε επαναλαμβανόμενο μήνυμα είναι πλήρους μήκους. Ωστόσο, η επιλεκτική αναμετάδοση μηνυμάτων μεταβλητού μήκους, όταν χρησιμοποιείτε το Selective Repeat ARQ, εξαλείφει τη δυσκολία με την παράδοση μεγαλύτερων μηνυμάτων. Λιγότερη δυσκολία αποδεικνύεται από τη διατήρηση των επιμέρους τετραγώνων που έχουν παραδοθεί επιτυχώς μετά από κάθε μετάδοση και από τη μείωση του αριθμού των εκκρεμών υποσυνόλων μετά από κάθε μετάδοση.
Τα πρωτόκολλα ARQ βρίσκονται στα επίπεδα σύνδεσης δεδομένων ή μεταφοράς του μοντέλου OSI. Το TCP χρησιμοποιεί μια παραλλαγή του Go-Back-N ARQ για να εξασφαλίσει αξιόπιστη μετάδοση δεδομένων μέσω του πρωτοκόλλου Internet. Ωστόσο, δεν εγγυάται την παράδοση πακέτων δεδομένων. Εάν το TCP χρησιμοποιεί την επιλεκτική επιβεβαίωση (SACK), χρησιμοποιείται Selective Repeat ARQ. Όταν τοπικά δίκτυα (LAN) έχουν θορυβώδη περιβάλλοντα, το Selective Repeat ARQ χρησιμοποιείται με την κατάτμηση πακέτων.
