Simulation of First partial exam

Pagina 1

Pagina 1 di 10 Fondamenti di Internet e Reti Proff. A. Capone, M. Cesana, I. Filippini, G. Maier Prova in itinere – Esempio d’esame 1 Cognome Nome Matricola Tempo complessivo a disposizione per lo svolgimento: 1h30m Usare lo spazio dopo ogni Esercizio/Quesito per la risposta. Es1 (9pt) Es2 (9 pt) Ques (9 pt) Lab (6pt) 1 - Esercizio (9 punti) Una connessione TCP tra l’host A e l’host B è caratterizzata dai seguenti parametri: • Lunghezze di header e ack trascurabili; • link bidirezionali; • RCWND = 16 MSS • SSTHRESH = 8 MSS • MSS = 1 kB • Ritardo di propagazione, τ = 5 ms • Valore iniziale del Time-Out= 3 s Si risponda ai seguenti quesiti: a) Dire se la trasmissione sul link diventa mai continua; in caso affermativo, trovare il tempo oltre cui la trasmissione sul link diventa continua; b) Trovare il tempo di trasferimento di un file di 80 kB da A a B; c) Ipotizzando che l’ultimo segmento in trasmissione venga perso, ripetere il punto b) Soluzione 𝑇=𝑀𝑆𝑆𝐶=8 ∙ 10+8∙10,=1 𝑚𝑠 𝑅𝑇𝑇=𝑇+2𝜏=11 𝑚𝑠 Finestra tx continua: 𝑊4=5666=11 MSS a) Pagina 2 di 10 - Apertura connessione: 2𝜏 - Slow start: (1) – (2) – (4) – (8): 4𝑅𝑇𝑇 - Congestion avoidance: (9) – (10): 2𝑅𝑇𝑇 Poi trasmissione continua 𝑇489:;9<==2𝜏+6𝑅𝑇𝑇=76 𝑚𝑠 b) File = 80 MSS - Apertura connessione: 2𝜏 - Slow start: (1) – (2) – (4) – (8): 4𝑅𝑇𝑇 - Congestion avoidance: (9) – (10): 2𝑅𝑇𝑇 In totale 34 segmenti - Trasmissione continua dei restanti 46 segmenti: 46𝑇+2𝜏 Tempo totale: 𝑇:8:=2𝜏+6𝑅𝑇𝑇+46𝑇+2𝜏=132 𝑚𝑠 c) L’ultimo segmento viene ritrasmesso dopo lo scadere del timeout. Il timeout viene settato sulla base dell’algoritmo di stima del RTT che essendo costante porta ad avere: 𝑇8<:=𝑅𝑇𝑇 e quindi 𝑇:8:=2𝜏+6𝑅𝑇𝑇+45𝑇+𝑇8<:+𝑇+2𝜏=143 𝑚𝑠 35 7980… 80 timeout = RTT 46 MSS Pagina 3 di 10 2 - Esercizio (9 punti) a) In una rete a commutazione di…