Ασκήσεις για Transport Layer

1) (ασκ.33-σελ.626)

Ένα μηχάνημα TCP στέλνει πλήρη παράθυρα των 65.535 byte μέσω ενός καναλιού 1Gbps με μονόδρομη καθυστέρηση 10 msec. Ποια είναι η μέγιστη εφικτή διεκπεραιωτική ικανότητα; Ποια είναι η απόδοση της γραμμής;

-----------Λύση---------

Μπορεί να σταλεί ένα παράθυρο ανά 20 msec. Συνεπώς μπορούν να σταλούν 50 παράθυρα ανά sec που μεταφράζεται σε 3.3 Mbytes/sec ή 26.4 Mbps.

Η αποδοτικότητα χρήσης της σύνδεσης είναι συνεπώς 26.4 Mbps / 1000 Mbps = 2.6%

2) (ασκ.31-σελ.626)

Υποθέστε ότι το παράθυρο συμφόρησης του TCP έχει φτάσει τα 18 KB όταν συμβαίνει μια λήξη χρόνου αναμονής. Πόσο μεγάλο θα είναι το παράθυρο αν οι τέσσερις επόμενες ριπές μεταδόσεων είναι όλες επιτυχείς; Υποθέστε ότι το μέγιστο μέγεθος τμήματος είναι 1 KB.

-----------Λύση---------

H επόμενη μετάδοση θα γίνει με μέγεθος παραθύρου 1 KB.Οι επόμενες αυτής θα έχουν μέγεθος παραθύρου 2,4,8 KB.Οπότε μετά την επιτυχή τέταρτη μετάδοση θα είναι 9 KB.

3) (ασκ.26-σελ.626)

Μία διεργασία στον υπολογιστή υπηρεσίας 1 έχει λάβει τη θύρα p, ενώ μια διεργασία στον υπολογιστή υπηρεσίας 2 έχει λάβει τη θύρα q. Είναι δυνατόν να υπάρχουν ταυτόχρονα 2 ή περισσότερες συνδέσεις TCP ανάμεσα σε αυτές τις 2 θύρες;

-----------Λύση---------

Όχι. Μία σύνδεση προσδιορίζεται μόνο από τις υποδοχές της(sockets). Γι'αυτό (1,p)-(2,q) είναι η μόνη δυνατή σύνδεση μεταξύ αυτών των 2 θυρών της.

4) (ασκ.32-σελ.626)

Αν ο χρόνος διαδρομής μετ' επιστροφής του TCP,έστω RTT, είναι αυτή τη στιγμή 30 msec και οι επόμενες επιβεβαιώσεις φτάσουν μετά από 26,32 και 24 msec αντίστοιχα, ποια θα είναι η νέα εκτίμηση για το RTT με βάση τον αλγόριθμο του Jacobson; Χρησιμοποιήστε a=0.9.

-----------Λύση---------

Σύμφωνα με τον Jacobson οι νέοι χρόνοι του RTT δίνονται από τον τύπο : RTT=aRTT+(1-a)M, όπου Μ οι νέοι χρόνοι επιβεβαιώσεων.Άρα έχουμε:RTT = 0.9x30+(1-0.9)x26 = 29.6RTT = 0.9x29.6+(1-0.9)x32 = 29.84RTT = 0.9x29.84+(1-0.9)x24 = 29.256

5)

α. Σε ποια χρονικά διαστήματα εφαρμόζεται ο αλγόριθμος της αργής εκκίνησης;β. Σε ποια χρονικά διαστήματα εφαρμόζεται ο αλγόριθμος αποφυγής συμφόρησης;γ. Μετά την 16η εκπομπή, η απώλεια segment οφείλεται σε λήψη διπλών επιβεβαιώσεων ή σε timeout του μετρητή του αποστολέα;δ. Ποια είναι η αρχική τιμή του κατωφλίου(ssthreshold);ε. Ποια είναι η τιμή του κατωφλίου(ssthreshold) στην 16η εκπομπή;στ. Ποια είναι η τιμή του κατωφλίου(ssthreshold) στην 24η εκπομπή;ζ. Σε ποια εκπομπή έχει σταλέι το 70o segment;η. Υποθέστε ότι έχει ανιχνευθεί απώλεια πακέτου μετά την 26η εκπομπή λόγω λήψης 3 διπλών επιβεβαιώσεων. Ποια θα είναι η τιμή του παραθύρου του αποστολέα και του κατωφλίου αντίστοιχα;

-----------Λύση---------

α. 1-6, 23-26β. 6-23γ. τριπλα dupacksδ. 32ε. 21

στ. 13ζ. 7η. 4 και 4 αντίστοιχα