Chapter 3 - ARQ Flashcards
Τι είναι οι μέθοδοι επανεκπομπής ;
Συνίσταται στην ειδοποίηση του αποστολέα ενός μηνύματος ότι ο δέκτης παρέλαβε εσφαλμένο μήνυμα και πρέπει να του ξαναστείλει το σωστό. Στις περιπτώσεις αυτές ο δέκτης είναι υποχρεωμένος να ενημερώνει τον αποστολέα για τα μηνύματα που έλαβε σωστά. Προϋποθέτει ότι ο δέκτης διαθέτει μηχανισμό ανίχνευσης λάθους στο εισερχόμενο μήνυμα και κανάλι ανάδρασης για ενημέρωση του αποστολέα
Ο αποστολέας πρέπει να έχει προσωρινή μνήμη όπου αποθηκεύει τα μηνύματα για τα οποία δεν έχει λάβει επιβεβαίωση από τον παραλήπτη ότι τα έλαβε σωστά, ώστε να έχει την δυνατότητα επαναεκπομπής τους. Το μέγεθος αυτής της προσωρινής μνήμης εξαρτάται από το μήκος των μηνυμάτων και από την τεχνική επαναεκπομπής του εφαρμόζεται.
Τι είναι το Stop and Wait ARQ ;
• Aπλούστερος τρόπος τεχνικής ARQ.
• Για κάθε block που στέλνει ο αποστολέας, περιμένει μια επιβεβαίωση ή μήνυμα σφάλματος (ACK / NAK).
• Aν λάβει ACK στελνει το επόμενο block , aν λάβει NAK ξαναστελνει το ίδιο block.
• Το μέγεθος της μνήμης του αποστολέα πρέπει να είναι οσο το μέγεθος του μεγαλύτερου block.
• χάνεται πολύς χρόνος προκειμένου να εξασφαλισθεί
η επιβεβαίωση των μηνυμάτων
Τι είναι το Συνεχής ARQ ;
• Για να αντιμετωπισθεί το πρόβλημα του κενού
χρόνου της μεθόδου Stop-and-Wait, έχουν
αναπτυχθεί τεχνικές συνεχούς ARQ.
• Στις τεχνικές συνεχούς ARQ, ο αποστολέας
στέλνει νέα block δεδομένων πριν πάρει θετική
(ACK) ή αρνητική επιβεβαίωση (NACK) από τον
δέκτη για το/τα μήνυμα/τα που έστειλε
προηγουμένως.
• Τα block από το αποστολέα στον δέκτη και οι
θετικές και αρνητικές επιβεβαιώσεις ταξιδεύουν
ταυτόχρονα στην γραμμή και συνεχώς
• Οι τεχνικές συνεχούς ARQ
στέλνουν συνεχώς και αδιάλειπτα block
δεδομένων όσο έρχονται θετικές επιβεβαιώσεις,
χωρίς ΚΑΘΟΛΟΥ κενά χρονικά διαστήματα!
Σε περίπτωση εσφαλμένης λήψης (NACK ή
timeout) ο αποστολέας ξανα-στέλνει το
εσφαλμένο block και ενδεχόμενα και πρόσθετα
block.
Πώς λειτουργεί το Συνεχες ARQ Go-Back-N;
• Σε αυτήν την τεχνική, σε περίπτωση εσφαλμένης
λήψης (NAK ή timeout) επανεκπέμπεται το
εσφαλμένο και όλα τα επόμενα (Ν) block.
• Στην περίπτωση NAK ή timeout, ο αποστολέας
διακόπτει την αποστολή του τρέχοντος block και
επανεκπέμπει το εσφαλμένο και τα επόμενα.
• Η προσωρινή μνήμη του αποστολέα πρέπει να
είναι αρκετά μεγάλη ώστε να αποθηκεύει τα Ν
block.
• Τα blocks αριθμούνται και ο δέκτης σε
περίπτωση που λάβει block εκτός σειράς το
απορρίπτει.
• Χρονική καθυστέρηση για την επαναποστολή block
που έλαβε σωστά ο παραλήπτης αλλά ακολουθούν
εσφαλμένο block
• Απαιτήσεις για μεγάλη μνήμη στον αποστολέα αν το
Ν είναι μεγάλο
Πώς λειτουργεί το Συνεχες ARQ Selective Repeat ;
• Σε αυτήν την τεχνική, σε περίπτωση εσφαλμένης
λήψης (NAK ή timeout) επανεκπέμπεται MONO
το εσφαλμένο block, άρα ο αριθμός των block
pου ξανα-στέλνονται είναι σαφώς μικρότερος
από την Go-Back-N.
• Ο δέκτης αποθηκεύει τα block που λαμβάνει
ώστε όταν πάρει ορθά ένα block που αρχικά
έλαβε λάθος, να το τοποθετήσει στην σωστή
σειρά και μετά να παραδώσει τα επόμενα block
που έχει αποθηκευμένα
Απαιτούνται, εκτός από την μνήμη στο αποστολέα, • Σύνθετα κυκλώματα στον δέκτη ώστε να τοποθετούνται τα block στην σωστή σειρά • Μεγάλη προσωρινή μνήμη στον δέκτη για να αποθηκεύει τα block που έλαβε σωστά και ακολουθούν εσφαλμένο block. . Πότε εφαρμόζεται η Selective Repeat? Μέθοδοι ARQ – Συνεχής ARQ Selective Repeat Όταν συμβαίνουν συχνά σφάλματα.
