ESERCIZI: Livello di trasporto  Infrastrutture e Protocolli per Internet
Esercizio 1 <ul><li>Si consideri il collegamento in figura </li></ul>R1 A B C 1  1 C 2  2 <ul><li>A deve trasferire un m...
Esercizio 1 R1 A B C 1  1 C 2  2 <ul><li>A deve trasferire un messaggio applicativo di M byte verso B utilizzando UDP </...
Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Numero di messaggi di lunghezza massima: </li></ul><ul><li>Lunghezza ultimo mes...
Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Tempo di trasferimento: </li></ul>
Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Tempo di trasferimento: </li></ul>
Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Tempo di trasferimento: </li></ul>
Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Tempo di trasferimento: </li></ul>
Esercizio 2 <ul><li>Si consideri il collegamento in figura </li></ul>R1 A B C 1 =80 Kbit/s  1 =10ms C 2 =?  2 =? <ul><li...
Soluzione 2 R1 A B C 1 =80 Kbit/s  1 =10ms C 2 =?  2 =?
Soluzione 2 R1 A B C 1 =80 Kbit/s  1 =10ms C 2 =?  2 =?
Soluzione 2 R1 A B C 1 =80 Kbit/s  1 =10ms C 2 =?  2 =?
Esercizio 3 <ul><li>Si consideri il collegamento in figura </li></ul><ul><ul><li>I link sono bidirezionali con ugual capac...
Esercizio 3 <ul><li>Si calcoli il tempo necessario a trasferire una sequenza di byte in arrivo dal livello applicativo lun...
Soluzione 3 <ul><li>104 Kbit equivalgono a 13000 byte che possono essere divisi in 52 segmenti da 250 byte (MSS) </li></ul...
Soluzione 3 Se
Soluzione 3 Altrimenti: la trasmissione è continua e quindi  … 1 2 51 52
Soluzione 3 <ul><li>Il valore minimo della finestra che consente una trasmissione continua si calcola imponendo che il tem...
Esercizio 4 <ul><li>Si consideri il collegamento in figura </li></ul>A C=8 Mbit/s  =10 ms <ul><li>A deve trasferire un me...
Esercizio 4 1 + 2 + 4 + 5 + 6 = 18 ACK ultimi segmenti
Esercizio 5 <ul><li>Si consideri il collegamento in figura </li></ul>A C=32 Mbit/s  =1.5 ms <ul><li>A deve trasferire una...
Esercizio 5 1 + 2 + 4 + 8 + 9 + 10 + 11 + 12 = 57 120-57=63 [trasmissione continua]
Esercizio 6 <ul><li>Una connessione TCP è usata per trasmettere un file da 39.5kbyte utilizzando i seguenti parametri: </l...
Soluzione 6 <ul><li>Conviene ragionare in numero di segmenti trasmessi </li></ul><ul><li>Dimensione File = 39,5KB / 500B =...
Soluzione 6 <ul><li>Tempo di trasferimento del file, T=8.5s </li></ul>TimeOut
Upcoming SlideShare
Loading in …5
×

B Esercizi Tcp

2,227 views

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,227
On SlideShare
0
From Embeds
0
Number of Embeds
31
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

B Esercizi Tcp

  1. 1. ESERCIZI: Livello di trasporto Infrastrutture e Protocolli per Internet
  2. 2. Esercizio 1 <ul><li>Si consideri il collegamento in figura </li></ul>R1 A B C 1  1 C 2  2 <ul><li>A deve trasferire un messaggio applicativo di M byte verso B utilizzando UDP </li></ul><ul><ul><li>Supponendo che la lunghezza massima dei segmenti UDP sia di m byte (dati), e indicando con H LL , H IP , H UDP gli header dei livelli inferiori, IP e UDP rispettivamente, si calcoli il tempo necessario a trasferire il messaggio </li></ul></ul>
  3. 3. Esercizio 1 R1 A B C 1  1 C 2  2 <ul><li>A deve trasferire un messaggio applicativo di M byte verso B utilizzando UDP </li></ul><ul><ul><li>Come in a) ma ipotizzando che sul link 2 sia attivo un protocollo di livello 2 riscontrato con meccanismo di ritrasmissione di tipo stop-and-wait (lunghezza degli ACK trascurabile) </li></ul></ul>
  4. 4. Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Numero di messaggi di lunghezza massima: </li></ul><ul><li>Lunghezza ultimo messaggio: </li></ul>
  5. 5. Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Tempo di trasferimento: </li></ul>
  6. 6. Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Tempo di trasferimento: </li></ul>
  7. 7. Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Tempo di trasferimento: </li></ul>
  8. 8. Soluzione 1 R1 A B C 1  1 C 2  2 <ul><li>Tempo di trasferimento: </li></ul>
  9. 9. Esercizio 2 <ul><li>Si consideri il collegamento in figura </li></ul>R1 A B C 1 =80 Kbit/s  1 =10ms C 2 =?  2 =? <ul><li>A vuole conoscere la capacità e il ritardo di propagazione del link 2 e allo scopo invia a B 2 messaggi di echo M 1 di lunghezza l 1 =1000 byte, ed M 2 di lunghezza l 2 =1500 byte e per ognuno di essi misura il Round-Trip-Time (RTT) che risulta pari a 780 ms e 1130 ms rispettivamente. Nella risposta B utilizza le stesse lunghezze di messaggio. Calcolare C 2 e  2 nell’ipotesi che le lunghezze degli header siano trascurabili. </li></ul>
  10. 10. Soluzione 2 R1 A B C 1 =80 Kbit/s  1 =10ms C 2 =?  2 =?
  11. 11. Soluzione 2 R1 A B C 1 =80 Kbit/s  1 =10ms C 2 =?  2 =?
  12. 12. Soluzione 2 R1 A B C 1 =80 Kbit/s  1 =10ms C 2 =?  2 =?
  13. 13. Esercizio 3 <ul><li>Si consideri il collegamento in figura </li></ul><ul><ul><li>I link sono bidirezionali con ugual capacità nelle due direzioni </li></ul></ul>R1 R2 A B C 1  1 C 2  2 C 3  3 <ul><li>Tra A e B è attiva una connessione TCP già a regime con MSS=250 byte </li></ul><ul><li>Si assume che RCVWND sia minore della CWND e pari a 4 segmenti e che la SNWND sia pari alla RCWND </li></ul>
  14. 14. Esercizio 3 <ul><li>Si calcoli il tempo necessario a trasferire una sequenza di byte in arrivo dal livello applicativo lunga 104 Kbit (dall’istante di trasmissione del primo segmento alla ricezione dell’ACK dell’ultimo). Si assuma </li></ul><ul><ul><li>Lunghezza Header IP: H IP </li></ul></ul><ul><ul><li>Lunghezza Header TCP: H TCP </li></ul></ul><ul><ul><li>Lunghezza Header livelli inferiori: H LL </li></ul></ul><ul><ul><li>Assenza di errori </li></ul></ul><ul><ul><li>Nessun altro traffico in rete </li></ul></ul><ul><ul><li>Lunghezza degli ACK trascurabile </li></ul></ul><ul><li>Qual è il valore della finestra che consentirebbe di avere una trasmissione continua di pacchetti sul link 1? </li></ul>
  15. 15. Soluzione 3 <ul><li>104 Kbit equivalgono a 13000 byte che possono essere divisi in 52 segmenti da 250 byte (MSS) </li></ul><ul><ul><li>Ciascun pacchetto ha una lunghezza complessiva di L=MSS+ H IP + H TCP + H LL </li></ul></ul>
  16. 16. Soluzione 3 Se
  17. 17. Soluzione 3 Altrimenti: la trasmissione è continua e quindi … 1 2 51 52
  18. 18. Soluzione 3 <ul><li>Il valore minimo della finestra che consente una trasmissione continua si calcola imponendo che il tempo T sia minore del tempo di trasmissione dei segmenti della finestra: </li></ul>… 1 2 51 52
  19. 19. Esercizio 4 <ul><li>Si consideri il collegamento in figura </li></ul>A C=8 Mbit/s  =10 ms <ul><li>A deve trasferire un messaggio applicativo di 18 Kbyte verso B utilizzando TCP </li></ul><ul><ul><ul><li>Si calcoli il tempo necessario supponendo </li></ul></ul></ul><ul><ul><ul><ul><li>MSS=1000 byte </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Lunghezza degli header di tutti i livelli trascurabile </li></ul></ul></ul></ul><ul><ul><ul><ul><li>La connessione viene aperta da A e la lunghezza dei segmenti di apertura della connessione è trascurabile </li></ul></ul></ul></ul><ul><ul><ul><ul><li>La lunghezza degli ACK è trascurabile </li></ul></ul></ul></ul><ul><ul><ul><ul><li>SSTHRESH è pari a 4 MSS </li></ul></ul></ul></ul>B
  20. 20. Esercizio 4 1 + 2 + 4 + 5 + 6 = 18 ACK ultimi segmenti
  21. 21. Esercizio 5 <ul><li>Si consideri il collegamento in figura </li></ul>A C=32 Mbit/s  =1.5 ms <ul><li>A deve trasferire una sequenza di 120 segmenti di lunghezza massima usando TCP. Si calcoli il tempo necessario supponendo: </li></ul><ul><li>MSS=1000 byte </li></ul><ul><li>Lunghezza degli header di tutti i livelli trascurabile </li></ul><ul><li>La connessione viene aperta da A e la lunghezza dei segmenti di apertura della connessione è trascurabile </li></ul><ul><li>La lunghezza degli ACK è trascurabile </li></ul><ul><li>SSTHRESH è pari a 8 MSS </li></ul>B
  22. 22. Esercizio 5 1 + 2 + 4 + 8 + 9 + 10 + 11 + 12 = 57 120-57=63 [trasmissione continua]
  23. 23. Esercizio 6 <ul><li>Una connessione TCP è usata per trasmettere un file da 39.5kbyte utilizzando i seguenti parametri: </li></ul><ul><ul><li>MSS=500byte </li></ul></ul><ul><ul><li>RTT = 500 ms. </li></ul></ul><ul><ul><li>timeout T1 = 2*RTT. </li></ul></ul><ul><li>Si assuma che le condizioni iniziali delle finestre siano: </li></ul><ul><ul><li>RCWND = 12kB </li></ul></ul><ul><ul><li>SSTHRESH = 8kB </li></ul></ul><ul><ul><li>CWND = 500B </li></ul></ul><ul><li>E che inoltre: </li></ul><ul><ul><li>si verifichi un errore sulla connessione all’istante 3 s (tutti i segmenti in trasmissione vengano persi) </li></ul></ul><ul><ul><li>al tempo 4,5 s il ricevitore segnali RCWND = 2kB </li></ul></ul><ul><li>Si tracci l’andamento nel tempo di: </li></ul><ul><ul><li>CWND </li></ul></ul><ul><ul><li>SSTHRESH </li></ul></ul><ul><ul><li>RCWND </li></ul></ul><ul><li>Si calcoli il tempo di trasmissione del file </li></ul>
  24. 24. Soluzione 6 <ul><li>Conviene ragionare in numero di segmenti trasmessi </li></ul><ul><li>Dimensione File = 39,5KB / 500B = 79 MSS </li></ul><ul><li>Dobbiamo trovare il tempo necessario per trasferire 79 MSS </li></ul><ul><li>RCWND = 12KB / 500B = 24 MSS </li></ul><ul><li>SSTHRESH = 8KB / 500B = 16 MSS </li></ul><ul><li>Time Out = 1 s </li></ul>
  25. 25. Soluzione 6 <ul><li>Tempo di trasferimento del file, T=8.5s </li></ul>TimeOut

×