Δίκτυα Επικοινωνιών Ι (DI19)

Άσκηση Θεματικής Ενότητας 3 - Επίπεδο Μεταφοράς

Question 1 (Multiple Choice (Single Answer) — 10 grades)

Το πρωτόκολλο ελέγχου μετάδοσης TCP χρησιμοποιείται για

Έλεγχο της συμφόρησης στο δίκτυο

Τη διόρθωση λαθών στον δέκτη

Έλεγχο σφαλμάτων στη μετάδοση πακέτων μεταξύ δρομολογητών

Τη μετάδοση πακέτων από τον συντομότερο δρόμο μεταξύ πηγής και προορισμού

Question 2 (Multiple Choice (Single Answer) — 10 grades)

Ποιο από τα παρακάτω δεν ανήκει στην κεφαλίδα ενός πακέτου TCP;

Μήκος πλαισίου

Ακολουθιακός αριθμός του πρώτου byte δεδομένων που φέρει το πακέτο

Αριθμός επιβεβαίωσης

Δείκτης επειγόντων δεδομένων

Question 3 (Multiple Choice (Single Answer) — 10 grades)

Η τιμή στο πεδίο “Receive Window” στην κεφαλίδα ενός TCP segment

χρησιμοποιείται στον έλεγχο ροής (flow control)

είναι ο αριθμός των bits που ο δέκτης είναι πρόθυμος να δεχτεί

καθορίζει τον αριθμό των μη επιβεβαιωμένων segments που μπορεί να στείλει ο πομπός

δεν υπάρχει τέτοιο πεδίο

Question 4 (Multiple Choice (Single Answer) — 10 grades)

Είναι δυνατό να έχουμε αξιόπιστη μεταφορά δεδομένων μιας εφαρμογής με το πρωτόκολλο UDP;

Εξαρτάται από το είδος της εφαρμογής

Με ενσωμάτωση της αξιοπιστίας μέσα στην ίδια την εφαρμογή

Μόνο όταν το υποκείμενο δίκτυο είναι αξιόπιστο

Δεν είναι δυνατό

Question 5 (Multiple Choice (Single Answer) — 10 grades)

Το μήκος της κεφαλίδας (header) στο TCP segment είναι

8 bytes

20 bytes

μεγαλύτερο ή ίσο με 20 bytes

εξαρτάται από το μέγιστο επιτρεπόμενο μήκος του TCP segment

Question 6 (Multiple Choice (Single Answer) — 10 grades)

Σε μία TCP σύνδεση, υποθέστε ότι υπάρχει απώλεια δεδομένων όταν το μέγεθος του παραθύρου της σύνδεσης έχει την τιμή W. Επίσης, υποθέστε ότι το RTT παραμένει σταθερό. Τότε ο μέσος ρυθμός μετάδοσης είναι περίπου

0.75 W*MSS/RTT

W*MSS/2 RTT

MSS/RTT

W*MSS/RTT

Question 7 (Multiple Choice (Single Answer) — 10 grades)

Θεωρήστε τον έλεγχο συμφόρησης στο TCP. Όταν ο timer λήγει στον πομπό τότε το κατώφλι (threshold) τίθεται

στη προηγούμενη τιμή του

στο ¼ της προηγούμενης τιμής του

στο ½ της προηγούμενης τιμής του

κανένα από τα παραπάνω

Question 8 (Multiple Choice (Single Answer) — 10 grades)

Σε τι χρησιμεύει το πεδίο «Διάρκεια ζωής» (TTL-Time To Live) στην κεφαλίδα (header) ενός TCP segment;

χρησιμεύει στον έλεγχο συμφόρησης

χρησιμοποιείται για να εξασφαλίσει ότι τα πακέτα δεν κυκλοφορούν για πάντα μέσα στο δίκτυο

χρησιμεύει στον έλεγχο ροής

δεν υπάρχει τέτοιο πεδίο

Question 9 (Multiple Choice (Single Answer) — 10 grades)

Θεωρήστε μια σύνδεση TCP με RTT (καθυστέρηση διαδρομής μετ΄επιστροφής) 400ms και ενταμιευτή λήψης (receive buffer) μεγέθους 75 KB. Ας υποθέσουμε ότι η χωρητικότητα του δικτύου είναι 1 Mbps και ότι τα πακέτα έχουν μήκος 1250 bytes. Ποιο είναι το μικρότερο μέγεθος του παραθύρου ολίσθησης που μεγιστοποιεί τη χρήση (utilization) του δικτύου, ενώ δεν υπερβαίνει τον ενταμιευτή λήψης;

40 πακέτα

20 πακέτα

200 kilobits

75 KB

Question 10 (Multiple Choice (Single Answer) — 10 grades)

Ας υποθέσουμε ότι μια ροή TCP είναι σε φάση αργής εκκίνησης και ότι k πακέτα αποστέλλονται μεταξύ χρόνου t και t + RTT. Πόσα πακέτα περιμένετε να αποσταλούν μεταξύ t + RTT και t + 2 RTT , αν υποτεθεί ότι η ροή παραμένει στη φάση αργής εκκίνησης;

k+1

2^k

Question 11 (Multiple Choice (Single Answer) — 10 grades)

Αυτό το ερώτημα αφορά στον έλεγχο συμφόρησης του TCP.

Με βάση τη νεότερη έκδοση τουTCP, το TCP Reno, τo CongWin τίθεται στην τιμή 1 μετά από ένα συμβάν τριάδας διπλότυπων επιβεβαιώσεων (ΑCK)

Αν η σύνδεση είναι στη φάση αποφυγής συμφόρησης, το CongWin αυξάνεται κατά 1 μετά από κάθε λήψη επιβεβαίωσης (ACK)

Αν η σύνδεση είναι στη φάση αποφυγής συμφόρησης, ο συνολικός αριθμός των πακέτων που μεταδίδονται από την αρχή της μεταφοράς αυξάνεται κατά 1 για κάθε RTT

Εάν η σύνδεση είναι σε φάση αργής εκκίνησης, το παράθυρο συμφόρησης CongWin αυξάνεται κατά 1 μετά από κάθε λήψη επιβεβαίωσης (ACK)

Question 12 (Multiple Choice (Single Answer) — 10 grades)

Θεωρήστε την παρακάτω ακολουθία πακέτων ACK από έναν TCP δέκτη:

πακέτο ACK #1 με αριθμό ack 3000,

πακέτο ACK #2 με αριθμό ack 4000,

πακέτο ACK #3 με αριθμό ack 5000,

πακέτο ACK #4 με αριθμό ack 5000,

πακέτο ACK #5 με αριθμό ack 5000,

πακέτο ACK #6 με αριθμό ack 5000,

πακέτο ACK #7 με αριθμό ack 5000.

Υποθέστε ότι ο αποστολέας χρησιμοποιεί ταχεία επαναμετάδοση (fast retransmit). Ποιο πακέτο επαναμεταδίδεται από τον αποστολέα και πότε επαναμεταδίδεται;

Πακέτο με αριθμό ακολουθίας 6000 αφού λάβει το πακέτο ACK #7

Πακέτο με αριθμό ακολουθίας 5000 αφού λάβει το πακέτο ACK #5

Πακέτο με αριθμό ακολουθίας 6000 αφού λάβει το πακέτο ACK #6

Πακέτο με αριθμό ακολουθίας 5000 αφού λάβει το πακέτο ACK #6

Question 13 (Multiple Choice (Single Answer) — 10 grades)

Ποια από τις παρακάτω ακολουθίες πακέτων περιγράφει καλύτερα το πρώτο σύνολο μηνυμάτων που χρησιμοποιούνται όταν ο υπολογιστής Α θέλει να εγκαθιδρύσει μία TCP σύνδεση με τον υπολογιστή Β; (Υποθέστε ότι ο Β δεν συνδέεται ήδη με τον Α και ότι δεν υπάρχει απώλεια πακέτων)

(1) ο A στέλνει στον B ένα πακέτο SYN, (2) ο B στέλνει στον A ένα πακέτο SYN με ACK, (3) ο A στέλνει στον B ένα πακέτο SYN με ACK

(1) ο A στέλνει στο B ένα πακέτο SYN, (2) ο B στέλνει στον A ένα πακέτο SYN με ACK, (3) ο B στέλνει στον A ένα πακέτο SYN, (4) ο A στέλνει στον B ένα πακέτο SYN με ACK

(1) ο A στέλνει στον B ένα πακέτο SYN, (2) ο B στέλνει στον A ένα ACK, (3) ο B στέλνει στον A ένα πακέτο SYN, (4) ο A στέλνει στον B ένα ACK

(1) ο A στέλνει στον B ένα πακέτο SYN, (2) ο B στέλνει στον A ένα πακέτο SYN με ACK, (3) ο A στέλνει στον B ένα κανονικό πακέτο (δηλαδή δεν έχει θέσει το SYN flag) με ACK

Question 14 (Multiple Choice (Single Answer) — 10 grades)

Ποια από τις ακόλουθες προτάσεις ΔΕΝ χαρακτηρίζει με ακρίβεια την TCP κεφαλίδα;

Η TCP κεφαλίδα χρησιμοποιείται για αναγνώριση του socket στο οποίο πρέπει να παραδοθεί ένα πακέτο

Η TCP κεφαλίδα δεν περιέχει πληροφορίες σχετικά με το συνολικό μέγεθος του πακέτου

Η TCP κεφαλίδα μεταφέρει ένα άθροισμα ελέγχου (checksum) για ανίχνευση λαθών

Η TCP κεφαλίδα επιτρέπει στο δέκτη να σηματοδοτήσει πόσο χώρο ενταμιευτή έχει διαθέσιμο