Esercizi livello trasporto

Page 1

Fondamenti di Internet e Reti 097246 Esercizi 1 1. Esercizi sul Livello di Trasporto 3-1.Esercizio Si consideri un canale via satellite della capacità di 1 [Mb/s]. Considerando che il tempo di propagazione attraverso un satellite geostazionario richiede 250 [ms], si chiede di dimensionare la minima finestra di trasmissione di un protocollo Go -BACK-N ( con time -out) in modo che sia consentita la massima efficienza temporale del canale quando vengano trasmesse trame di 2000 [bit] in assenza di errori. Si suppongano gli ACK trascurabili. Si calcoli poi la massima efficienza trasmissiva che si avrebbe nel caso in cui il meccanismo ARQ fosse di tipo STOP and WAIT. Soluzione L’efficienza del meccanismo Go-BACK-N dipende dal rapporto tra RTT e lunghezza della finestra. Per avere la massima efficienza il numero di pacchetti N nella finestra deve essere tale che il loro tempo di trasmissione copra il tempo di andata e ritorno del primo pacchetto. Detti: • 𝑇 = 2 [𝑚𝑠] = 2000 [𝑏𝑖𝑡] / 1 [𝑀𝑏/𝑠], il tempo di trasmissione di un pacchetto • 𝑡 = 250 [𝑚𝑠], il tempo di propagazione allora deve essere: 𝑁𝑇 ≥ 𝑇 + 2𝑡 ➔ 𝑁 ≥ 1 + 2 𝑡 𝑇 = 1 + 2 ⋅ 250/2 = 251 Per finestre N ≥ 251, la trasmissione risulta continua, dunque l’efficienza del meccanismo è 1. Nel caso di meccanismo STOP&WAIT abbiamo: L’efficienza del meccanismo STOP&WAIT si calcola considerando che il meccanismo trasmette 1 pacchetto (durata T = 2 [ms]) ogni T + 2t, dunque l’efficienza:  = 𝑇/(𝑇 + 2𝑡) = 1/251. 1 2 3 N N+1 N+2 τ Trasmissione Inefficiente RTT>NT 1 2 3 N N+1 N+2 τ Trasmissione Continua RTT<NT T 1 2 3 τT Fondamenti di Internet e Reti 097246 Esercizi 2 3-2.Esercizio Un sistema GO -BACK-N presenta un ritardo di propagazione pari a 24 volte il tempo di trasmissione di un pacchetto e viene usato per inviare un file di 1000…