FORGE Course

 

Full Height |  Two columns |  Parts | 

Execution Part1 gr_b

Execution Part1 gr_b 16/05/2016

Ενότητα 1. TCP congestion control θεωρία.


Εικόνα 1
  1. Οι κόμβοι P1 και P3 είναι συνδεδεμένοι όπως φαίνεται στην εικόνα 1. 
    Ένα TCP stream ρέει από τον P1 στον P3. Ενεργοποιούμε ένα ping από τον P1 στον P3. Αν προσθέσουμε 100ms delay (π.χ. χρησιμοποιώντας το εργαλείο tc) στην εξερχόμενη κίνηση του P3 eth0 interface πως θα μεταβληθεί το RTT του ping; 
     αύξηση 200ms  καμία μεταβολή (0ms)  αύξηση 100ms  αύξηση 150ms


  2. Οι κόμβοι P1 και P3 είναι συνδεδεμένοι όπως φαίνεται στην εικόνα 1
    Πως επηρεάζεται το TCP window (RWIN) όταν το RTT time ενός TCP stream αλλάζει από RTT σε 2xRTT (υποθέστε ότι το throughput παραμένει αμετάβλητο); 
     RWIN≤1/4  RWIN≤1/2  RWIN≤2  RWIN≥1/2


  3. Οι κόμβοι P1 και P3 είναι συνδεδεμένοι όπως φαίνεται στην εικόνα 1
    Πως επηρεάζεται το TCP window (RWIN) όταν η χωρητικότητα (capacity) της σύνδεσης αλλάζει σε capacity/2 (υποθέστε ότι το RTT παραμένει αμετάβλητο); 
     RWIN≤1/4  RWIN≤1/2  RWIN≤2  RWIN≥1/2


  4. Ποιό είναι το loss probability σε ένα UDP stream όταν ο ρυθμός αποστολής (sending rate) είναι 2x capacity(bandwidth) 
     0%  10%  20%  50%


  5. Ποιό είναι το loss probability σε ένα UDP stream όταν ο ρυθμός αποστολής (sending rate) είναι capacity(bandwidth)/2 
     0%  2%  20%  50%


  6. UDP flows που ανταγωνίζονται στο ίδιο bottleneck. 
     
    Εικόνα 2
  7. Η σύνδεση (link) μεταξύ του router και του κόμβου P3 έχει capacity C = 1Mb/s και είναι το bottleneck. Ο κόμβος P1 κάνει real-time streaming με ρυθμό (rate) 0.3Mb/s στον P3 χρησιμοποιώντας το UDP, και ταυτόχρονα ο κόμβος P2 ξεκινάει να κάνει stream ένα video στον P3 πάλι χρησιμοποιώντας το UDP. Ποιό είναι το loss probability για τα δύο streams στις ακόλουθες καταστάσεις;  

    1. Ο κόμβος P2 στέλνει με ρυθμό (rate) 0.3Mb/s και τα δύο capacities είναι A και B = 1Mb/s 
       P1=0%, P2=0%  P1=3%, P2=3%  P1=30%, P2=30%  P1=0%, P2=30%

    2. Ο κόμβος P2 στέλνει με ρυθμό (rate) 0.7Mb/s και τα δύο capacities είναι A και B = 1Mb/s 
       P1=0%, P2=0%  P1=3%, P2=7%  P1=30%, P2=70%  P1=0%, P2=30%

    3. Ο κόμβος P1 στέλνει με ρυθμό (rate) 1Mb/s, ο κόμβος P2 στέλνει με ρυθμό (rate) 1 Mb/s και capacity A = 1Mb/s, capacity B = 2Mb/s 
       P1=0%, P2=0%  P1=3%, P2=7%  P1=0%, P2=70%  P1=50%, P2=50%

    4. Ο κόμβος P1 στέλνει με ρυθμό (rate) 1Mb/s, ο κόμβος P2 στέλνει με ρυθμό (rate) 2Mb/s και capacity A = 1Mb/s, capacity B = 0,5Mb/s 
       P1=66%, P2=16.5%  P1=25%, P2=75%  P1=66%, P2=33%  P1=30%, P2=12.5%



  8. TCP flows ανταγωνίζονται UDP flows. 

    Εικόνα 3
    Η σύνδεση (link) μεταξύ του router και του κόμβου P3 έχει capacity C = 1Mb/s και είναι το bottleneck. Ο κόμβος P3 κάνει download ένα αρχείο από τον κόμβο P1 χρησιμοποιώντας TCP, και ταυτόχρονα ο κόμβος P2 κάνει stream ένα video στον P3 χρησιμοποιώντας UDP. Ποιό είναι το throughput για τα δύο streams στις ακόλουθες καταστάσεις; 
    1. Ο κόμβος P2 στέλνει με ρυθμό (rate) 0.3Mb/s και τα δύο capacities είναι A και B = 1Mb/s 
       P1=1Mb/s, P2=0.3Mb/s  P1=1Mb/s, P2=0Mb/s  P1=0.7Mb/s, P2=0.3Mb/s  P1=0.5Mb/s, P2=0.5Mb/s

    2. Ο κόμβος P2 στέλνει με ρυθμό (rate) 0.7Mb/s και τα δύο capacities είναι A και B = 1Mb/s 
       P1=0.3Mb/s, P2=0.7Mb/s  P1=1Mb/s, P2=0Mb/s  P1=0.7Mb/s, P2=0.3Mb/s  P1=0.5Mb/s, P2=0.5Mb/s

    3. Ο κόμβος P2 στέλνει με ρυθμό (rate) 1Mb/s και τα δύο capacities είναι A = 1Mb/s, B = 2Mb/s 
       P1=1Mb/s, P2=0Mb/s  P1=0Mb/s, P2=1Mb/s  P1=0.7Mb/s, P2=0.3Mb/s  P1=0.5Mb/s, P2=0.5Mb/s

    4. Ο κόμβος P2 στέλνει με ρυθμό (rate) 2Mb/s και τα δύο capacities είναι A = 1Mb/s, B = 0,5Mb/s 
       P1=1Mb/s, P2=2Mb/s  P1=1Mb/s, P2=0.5Mb/s  P1=0Mb/s, P2=2Mb/s  P1=0.5Mb/s, P2=0.5Mb/s



  9. Ισοτιμία μεταξύ TCP συνδέσεων και delay. 

    Εικόνα 4
    Ο κόμβος P1 ξεκινάει μία TCP σύνδεση στον κόμβο P3 και ο P2 ξεκινάει τρείς (3) TCP συνδέσεις στον P3. 'Ολα τα capacities είναι 1Mb/s. 
    1. Ποιό είναι το μέγιστο throughput που οι P1 και P2 θα επιτύχουν αθροιστικά στο συγκεκριμένο σενάριο;  
       1Mb/s  3Mb/s  0.4Mb/s  0Mb/s

    2. Αν έχουμε 2 TCP clients στον κόμβο P2 και ένα TCP client στον P1. Ποιό θα είναι το throughput για κάθε σύνδεση; 
       P1 client_a=0.33Mb/s, P2 client_b=0.33Mb/s, P2 client_c=0.33Mb/s 
       P1 client_a=0.5Mb/s, P2 client_b=0.25Mb/s, P2 client_c=0.25Mb/s 
       P1 client_a=0.5Mb/s, P2 client_b=0.33Mb/s, P2 client_c=0.33Mb/s 
       απροσδιόριστο



  10. Ποιές από τις παρακάτω προτάσεις είναι σωστές; 
    1. Ο TCP Reno είναι ο καλύτεροσ TCP congestion control αλγόριθμος για δίκτυα με large bandwidth-delay product  (LNF - long fat networks). 
       yes  no

    2. Ο αλγόριθμος TCP CUBIC είναι μία εξέλιξη του TCP BIC. 
       yes  no

    3. Οι αλγόριθμοι TCP Tahoe και TCP Reno έχουν την ίδια συμπεριφορά μετά από timeout. 
       yes  no

    4. Ο αλγόριθμος TCP New Reno είναι καλύτεροσ από τον RENO σε high error rates. 
       yes  no



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

    Εικόνα 5
    1. Αναγνωρίστε τις χρονικές περιόδους όπου το TCP slow-start λειτουργεί. 
       [1,6][26,28]  [6,12][13,18][19,23]  [1,12][24,28]  [1,6][13,18][19,23]

    2. Αναγνωρίστε τις χρονικές περιόδους όπου το TCP congestion-avoidance λειτουργεί. 
       [1,6][26,28]  [6,12][13,18][19,23]  [1,12][24,28]  [1,6][13,18][19,23]

    3. Μετά το 12th transmission round, το segment loss ανιχνεύεται από triple duplicate ACK ή από timeout event? (transmission round = χρονική στιγμή στον x άξονα time)
       triple ACK  timeout

    4. Μετά το 18th transmission round, το segment loss ανιχνεύεται από triple duplicate ACK ή από timeout event? 
       triple ACK  timeout

    5. Μετά το  23th transmission round, το segment loss ανιχνεύεται απο triple duplicate ACK ή από timeout event? 
       triple ACK  timeout

    6. Ποιό είναι το ssthreshold στο πρώτο transmission round? 
       18  30  32  38

    7. Ποιό είναι το ssthreshold στο 26th transmission round? 
       9  18  32  38