際際滷

際際滷Share a Scribd company logo

B Esercizi Tcp

A
acapone
1 of 25
ESERCIZI: Livello di trasporto Infrastrutture e Protocolli per Internet
Esercizio 1 Si consideri il collegamento in figura R1 A B C 1 1 C 2 2 A deve trasferire un messaggio applicativo di M byte verso B utilizzando UDP 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
Esercizio 1 R1 A B C 1 1 C 2 2 A deve trasferire un messaggio applicativo di M byte verso B utilizzando UDP 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)
Soluzione 1 R1 A B C 1 1 C 2 2 Numero di messaggi di lunghezza massima: Lunghezza ultimo messaggio:
Soluzione 1 R1 A B C 1 1 C 2 2 Tempo di trasferimento:
Soluzione 1 R1 A B C 1 1 C 2 2 Tempo di trasferimento:
Soluzione 1 R1 A B C 1 1 C 2 2 Tempo di trasferimento:
Soluzione 1 R1 A B C 1 1 C 2 2 Tempo di trasferimento:
Esercizio 2 Si consideri il collegamento in figura R1 A B C 1 =80 Kbit/s 1 =10ms C 2 =? 2 =? 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 nellipotesi che le lunghezze degli header siano trascurabili.
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 Si consideri il collegamento in figura I link sono bidirezionali con ugual capacit nelle due direzioni R1 R2 A B C 1 1 C 2 2 C 3 3 Tra A e B 竪 attiva una connessione TCP gi a regime con MSS=250 byte Si assume che RCVWND sia minore della CWND e pari a 4 segmenti e che la SNWND sia pari alla RCWND
Esercizio 3 Si calcoli il tempo necessario a trasferire una sequenza di byte in arrivo dal livello applicativo lunga 104 Kbit (dallistante di trasmissione del primo segmento alla ricezione dellACK dellultimo). Si assuma Lunghezza Header IP: H IP Lunghezza Header TCP: H TCP Lunghezza Header livelli inferiori: H LL Assenza di errori Nessun altro traffico in rete Lunghezza degli ACK trascurabile Qual 竪 il valore della finestra che consentirebbe di avere una trasmissione continua di pacchetti sul link 1?
Soluzione 3 104 Kbit equivalgono a 13000 byte che possono essere divisi in 52 segmenti da 250 byte (MSS) Ciascun pacchetto ha una lunghezza complessiva di L=MSS+ H IP + H TCP + H LL
Soluzione 3 Se
Soluzione 3 Altrimenti: la trasmissione 竪 continua e quindi 1 2 51 52
Soluzione 3 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: 1 2 51 52
Esercizio 4 Si consideri il collegamento in figura A C=8 Mbit/s =10 ms A deve trasferire un messaggio applicativo di 18 Kbyte verso B utilizzando TCP Si calcoli il tempo necessario supponendo MSS=1000 byte Lunghezza degli header di tutti i livelli trascurabile La connessione viene aperta da A e la lunghezza dei segmenti di apertura della connessione 竪 trascurabile La lunghezza degli ACK 竪 trascurabile SSTHRESH 竪 pari a 4 MSS B
Esercizio 4 1 + 2 + 4 + 5 + 6 = 18 ACK ultimi segmenti
Esercizio 5 Si consideri il collegamento in figura A C=32 Mbit/s =1.5 ms A deve trasferire una sequenza di 120 segmenti di lunghezza massima usando TCP. Si calcoli il tempo necessario supponendo: MSS=1000 byte Lunghezza degli header di tutti i livelli trascurabile La connessione viene aperta da A e la lunghezza dei segmenti di apertura della connessione 竪 trascurabile La lunghezza degli ACK 竪 trascurabile SSTHRESH 竪 pari a 8 MSS B
Esercizio 5 1 + 2 + 4 + 8 + 9 + 10 + 11 + 12 = 57 120-57=63 [trasmissione continua]
Esercizio 6 Una connessione TCP 竪 usata per trasmettere un file da 39.5kbyte utilizzando i seguenti parametri: MSS=500byte RTT = 500 ms. timeout T1 = 2*RTT. Si assuma che le condizioni iniziali delle finestre siano: RCWND = 12kB SSTHRESH = 8kB CWND = 500B E che inoltre: si verifichi un errore sulla connessione allistante 3 s (tutti i segmenti in trasmissione vengano persi) al tempo 4,5 s il ricevitore segnali RCWND = 2kB Si tracci landamento nel tempo di: CWND SSTHRESH RCWND Si calcoli il tempo di trasmissione del file
Soluzione 6 Conviene ragionare in numero di segmenti trasmessi Dimensione File = 39,5KB / 500B = 79 MSS Dobbiamo trovare il tempo necessario per trasferire 79 MSS RCWND = 12KB / 500B = 24 MSS SSTHRESH = 8KB / 500B = 16 MSS Time Out = 1 s
Soluzione 6 Tempo di trasferimento del file, T=8.5s TimeOut

More Related Content

B Esercizi Tcp

  • 1. ESERCIZI: Livello di trasporto Infrastrutture e Protocolli per Internet
  • 2. Esercizio 1 Si consideri il collegamento in figura R1 A B C 1 1 C 2 2 A deve trasferire un messaggio applicativo di M byte verso B utilizzando UDP 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
  • 3. Esercizio 1 R1 A B C 1 1 C 2 2 A deve trasferire un messaggio applicativo di M byte verso B utilizzando UDP 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)
  • 4. Soluzione 1 R1 A B C 1 1 C 2 2 Numero di messaggi di lunghezza massima: Lunghezza ultimo messaggio:
  • 5. Soluzione 1 R1 A B C 1 1 C 2 2 Tempo di trasferimento:
  • 6. Soluzione 1 R1 A B C 1 1 C 2 2 Tempo di trasferimento:
  • 7. Soluzione 1 R1 A B C 1 1 C 2 2 Tempo di trasferimento:
  • 8. Soluzione 1 R1 A B C 1 1 C 2 2 Tempo di trasferimento:
  • 9. Esercizio 2 Si consideri il collegamento in figura R1 A B C 1 =80 Kbit/s 1 =10ms C 2 =? 2 =? 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 nellipotesi che le lunghezze degli header siano trascurabili.
  • 10. Soluzione 2 R1 A B C 1 =80 Kbit/s 1 =10ms C 2 =? 2 =?
  • 11. Soluzione 2 R1 A B C 1 =80 Kbit/s 1 =10ms C 2 =? 2 =?
  • 12. Soluzione 2 R1 A B C 1 =80 Kbit/s 1 =10ms C 2 =? 2 =?
  • 13. Esercizio 3 Si consideri il collegamento in figura I link sono bidirezionali con ugual capacit nelle due direzioni R1 R2 A B C 1 1 C 2 2 C 3 3 Tra A e B 竪 attiva una connessione TCP gi a regime con MSS=250 byte Si assume che RCVWND sia minore della CWND e pari a 4 segmenti e che la SNWND sia pari alla RCWND
  • 14. Esercizio 3 Si calcoli il tempo necessario a trasferire una sequenza di byte in arrivo dal livello applicativo lunga 104 Kbit (dallistante di trasmissione del primo segmento alla ricezione dellACK dellultimo). Si assuma Lunghezza Header IP: H IP Lunghezza Header TCP: H TCP Lunghezza Header livelli inferiori: H LL Assenza di errori Nessun altro traffico in rete Lunghezza degli ACK trascurabile Qual 竪 il valore della finestra che consentirebbe di avere una trasmissione continua di pacchetti sul link 1?
  • 15. Soluzione 3 104 Kbit equivalgono a 13000 byte che possono essere divisi in 52 segmenti da 250 byte (MSS) Ciascun pacchetto ha una lunghezza complessiva di L=MSS+ H IP + H TCP + H LL
  • 17. Soluzione 3 Altrimenti: la trasmissione 竪 continua e quindi 1 2 51 52
  • 18. Soluzione 3 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: 1 2 51 52
  • 19. Esercizio 4 Si consideri il collegamento in figura A C=8 Mbit/s =10 ms A deve trasferire un messaggio applicativo di 18 Kbyte verso B utilizzando TCP Si calcoli il tempo necessario supponendo MSS=1000 byte Lunghezza degli header di tutti i livelli trascurabile La connessione viene aperta da A e la lunghezza dei segmenti di apertura della connessione 竪 trascurabile La lunghezza degli ACK 竪 trascurabile SSTHRESH 竪 pari a 4 MSS B
  • 20. Esercizio 4 1 + 2 + 4 + 5 + 6 = 18 ACK ultimi segmenti
  • 21. Esercizio 5 Si consideri il collegamento in figura A C=32 Mbit/s =1.5 ms A deve trasferire una sequenza di 120 segmenti di lunghezza massima usando TCP. Si calcoli il tempo necessario supponendo: MSS=1000 byte Lunghezza degli header di tutti i livelli trascurabile La connessione viene aperta da A e la lunghezza dei segmenti di apertura della connessione 竪 trascurabile La lunghezza degli ACK 竪 trascurabile SSTHRESH 竪 pari a 8 MSS B
  • 22. Esercizio 5 1 + 2 + 4 + 8 + 9 + 10 + 11 + 12 = 57 120-57=63 [trasmissione continua]
  • 23. Esercizio 6 Una connessione TCP 竪 usata per trasmettere un file da 39.5kbyte utilizzando i seguenti parametri: MSS=500byte RTT = 500 ms. timeout T1 = 2*RTT. Si assuma che le condizioni iniziali delle finestre siano: RCWND = 12kB SSTHRESH = 8kB CWND = 500B E che inoltre: si verifichi un errore sulla connessione allistante 3 s (tutti i segmenti in trasmissione vengano persi) al tempo 4,5 s il ricevitore segnali RCWND = 2kB Si tracci landamento nel tempo di: CWND SSTHRESH RCWND Si calcoli il tempo di trasmissione del file
  • 24. Soluzione 6 Conviene ragionare in numero di segmenti trasmessi Dimensione File = 39,5KB / 500B = 79 MSS Dobbiamo trovare il tempo necessario per trasferire 79 MSS RCWND = 12KB / 500B = 24 MSS SSTHRESH = 8KB / 500B = 16 MSS Time Out = 1 s
  • 25. Soluzione 6 Tempo di trasferimento del file, T=8.5s TimeOut