Δίκτυα Επικοινωνιών (ΠΜΣ 522)

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

Ερώτηση 1 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

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

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

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

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

Ερώτηση 2 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

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

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

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

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

Ερώτηση 3 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

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

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

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

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

Ερώτηση 4 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

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

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

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

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

Ερώτηση 5 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

8 bytes

20 bytes

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

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

Ερώτηση 6 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

0.75 W*MSS/RTT

W*MSS/2 RTT

MSS/RTT

W*MSS/RTT

Ερώτηση 7 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

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

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

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

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

Ερώτηση 8 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

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

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

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

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

Ερώτηση 9 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

40 πακέτα

20 πακέτα

200 kilobits

75 KB

Ερώτηση 10 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

k+1

2^k

Ερώτηση 11 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

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

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

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

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

Ερώτηση 12 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Θεωρήστε την παρακάτω ακολουθία πακέτων 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

Ερώτηση 13 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

Ποια από τις παρακάτω ακολουθίες πακέτων περιγράφει καλύτερα το πρώτο σύνολο μηνυμάτων που χρησιμοποιούνται όταν ο υπολογιστής Α θέλει να εγκαθιδρύσει μία 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

Ερώτηση 14 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 10 βαθμοί)

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

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

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

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

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