Πρωτόκολλα ARQ

Question 1

Ποια είναι η κεντρική ιδέα του Alternating Bit Protocol (ABP) (Stop-and-Wait ARQ) και ποια η ποιότητα υπηρεσιών ;

Answer 1

• Αποστολή ενός πλαισίου κάθε φορά και αναμονή για
την επιβεβαίωσή του από τον παραλήπτη.
• Χαμηλή
αξιοποίηση του συνδέσμου το οποίο οφείλεται στο ότι υπάρχει μόνο ένα
πλαίσιο υπό μετάδοση κάθε φορά.
• Ο αποστολέας πρέπει να έχει τη δυνατότητα αποθήκευσης ενός πλαισίου.
• Χαμηλή πολυπλοκότητα γιατί χρειάζεται μόνο ένα bit στην κεφαλίδα του πλαισίου, το οποίο εναλλάσσεται μεταξύ των
τιμών 0 και 1, για την αναπαράσταση των αριθμών ακολουθίας

Question 2

Που χρησιμεύουν αριθμοί ακολουθίας στο Stop-and-Wait ARQ;

Answer 2

Χρησιμεύουν στην αναγνώριση και απόρριψη
διπλοτύπων από τον παραλήπτη.
Διπλότυπα δημιουργούνται όταν ο αποστολέας επαναλαμβάνει την αποστολή ενός
πλαισίου επειδή δεν γνωρίζει ότι το πλαίσιο παραδόθηκε σωστά.

Question 3

Τι μπορούμε να πούμε για την ρυθμαπόδοση του Alternating Bit Protocol (ABP);

Answer 3

Η ρυθμαπόδοση του ABP είναι χαμηλή σε συνδέσμους με υψηλό ρυθμό
σφαλμάτων.
Η ρυθμαπόδοση του ABP είναι χαμηλή σε συνδέσμους με μεγάλο
γινόμενο καθυστέρησης-εύρους ζώνης ακόμα και όταν ο ρυθμός
σφαλμάτων είναι μικρός

Question 4

Συγκρίνετε τις αποδώσεις των Selective Repeat και GO-Back-N όταν χρησιμοποιείται ίδιο μέγεθος παραθύρου. Ποιο είναι πιο αποδοτικό; Γιατί;

Answer 4

Το Selective Repet είναι ποιο αποδοτικό γιατί σε περίπτωση σφάλματος επαναλαμβάνει μόνο ένα πλαίσιο σε αντίθεση με τα n του GBN.
Το GBN έχει μεγαλύτερο παράθυρο, για το SL χρειάζομαι παραπάνω bit για να αυξήσω το παράθυρο.

Question 5

Για ποιους λόγους πιστεύετε ότι ένας σχεδιαστής θα προτιμούσε το ABP έναντι των πρωτοκόλλων GBN και SR;

Answer 5

To ABP είναι χαμηλότερης πολυπλοκότητας. Χρειάζεται μόνο ένα bit στην κεφαλίδα του πλαισίου, το οποίο εναλλάσσεται μεταξύ των
τιμών 0 και 1, για την αναπαράσταση των αριθμών ακολουθίας και δεν χρειάζεται αποθηκευτικό χώρο.