Δικτύωση

Γνώση Υπολογιστών >> Δικτύωση >  >> Ασφάλεια Δικτύων

Πώς το πρωτόκολλο Go-Back-N ARQ εξασφαλίζει αξιόπιστη μετάδοση δεδομένων μέσω δικτύου;

Το GO-BACK-N ARQ (αυτόματη αίτηση επανάληψης) εξασφαλίζει αξιόπιστη μετάδοση δεδομένων χρησιμοποιώντας έναν μηχανισμό ολίσθησης και σωρευτικές αναγνωρίσεις. Εδώ είναι μια κατανομή:

1. Παράθυρο ολίσθησης: Ο αποστολέας διατηρεί ένα "παράθυρο αποστολής" - μια σειρά αριθμών ακολουθιών για τα πακέτα που μπορεί να στείλει χωρίς να περιμένει αναγνωρίσεις. Το μέγεθος αυτού του παραθύρου (n) καθορίζει πόσα μη αναγνωρισμένα πακέτα ο αποστολέας μπορεί να έχει "κατά την πτήση" ανά πάσα στιγμή. Αυτό επιτρέπει την αποτελεσματική χρήση του εύρους ζώνης, καθώς ο αποστολέας δεν χρειάζεται να περιμένει κάθε μεμονωμένη αναγνώριση πριν από την αποστολή του επόμενου πακέτου.

2. Αριθμοί ακολουθίας: Κάθε πακέτο έχει εκχωρηθεί ένας μοναδικός αριθμός ακολουθίας. Αυτοί οι αριθμοί είναι ζωτικής σημασίας για την παραγγελία και τον εντοπισμό πακέτων.

3. Σωρευτικά αναγνωρίσματα: Ο δέκτης δεν στέλνει επιβεβαίωση για κάθε πακέτο ξεχωριστά. Αντ 'αυτού, στέλνει μία μόνο σωρευτική αναγνώριση (ACK) που υποδεικνύει τον υψηλότερο αριθμό ακολουθίας του πακέτου που έχει λάβει σωστά και επεξεργαστεί *με σειρά *. Για παράδειγμα, εάν ο δέκτης λάβει σωστά τα πακέτα 1, 2 και 3, στέλνει ένα ACK για το πακέτο 3, υπονοώντας ότι έχει λάβει και επεξεργαστεί πακέτα 1, 2 και 3 με επιτυχία.

4. χρονικό όριο και αναμετάδοση: Ο αποστολέας ορίζει ένα χρονοδιακόπτη για κάθε πακέτο μέσα στο παράθυρο αποστολής του. Εάν ληφθεί ο χρονοδιακόπτης πριν από ένα ACK για αυτό το πακέτο (ή ένα πακέτο υψηλότερου αριθμού), ο αποστολέας αναλαμβάνει το πακέτο (και όλα τα επόμενα πακέτα στο παράθυρο αποστολής) χάθηκαν ή καταστράφηκαν. Στη συνέχεια, αναμεταδίδει όλα τα * πακέτα που ξεκινούν από το μη αναγνωρισμένο πακέτο. Αυτή η πτυχή "go-back-n" είναι το βασικό χαρακτηριστικό του πρωτοκόλλου.

5. Ανίχνευση σφαλμάτων: Το Go-Back-N ARQ βασίζεται σε έναν μηχανισμό (όπως τα checksums ή το CRC) για την ανίχνευση σφαλμάτων σε λαμβανόμενα πακέτα. Εάν ο δέκτης ανιχνεύσει ένα σφάλμα, απορρίπτει το πακέτο και δεν στέλνει ένα ACK για αυτό ή οποιαδήποτε μεταγενέστερα πακέτα. Αυτό ενεργοποιεί το χρονικό όριο και την αναμετάδοση στον αποστολέα.

Συνοπτικά: Το Go-Back-N ARQ επιτυγχάνει αξιοπιστία μέσω:

* Αποτελεσματική χρήση του εύρους ζώνης: Το παράθυρο ολίσθησης επιτρέπει τη μετάδοση με σωλήνες.

* Ανίχνευση σφαλμάτων: Τα checksums ή παρόμοιοι μηχανισμοί εντοπίζουν κατεστραμμένα πακέτα.

* Retransmission: Τα χρονικά όρια και οι σωρευτικές ACKs ενεργοποιούν την αναμετάδοση των χαμένων ή αλλοιωμένων πακέτων και όλα τα επόμενα πακέτα στο παράθυρο.

* αλληλουχία και παραγγελία: Οι αριθμοί ακολουθιών διασφαλίζουν ότι τα πακέτα επανασυναρμολογούνται με τη σωστή σειρά στον δέκτη.

Ενώ είναι αποτελεσματικό, το Go-Back-N ARQ μπορεί να είναι λιγότερο αποτελεσματικό από το επιλεκτικό επαναλαμβανόμενο ARQ σε σενάρια με υψηλά ποσοστά απώλειας πακέτων, επειδή αναμεταδίδει ακόμη και σωστά τα πακέτα. Ωστόσο, είναι απλούστερο να εφαρμοστεί.

Συναφής σύστασή

Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα