4 febbraio 2016 1. (a) dtrasm = L/R, L dimensione pacchetto, R

4 febbraio 2016
1. (a) dtrasm = L/R, L dimensione pacchetto, R banda trasmissiva
dtrasm,R1−R2 = 640µsec
dtrasm,R2−R3 = 64µsec
dtrasm,R3−R4 = 640µsec
dprop = 1000/(2 ∗ 108 )sec = 5µsec
La trasmissione avviene in pipeline sui tre link.
dR1−R4 = 5 ∗ 640 + 3 ∗ 5 + 64 + 640µsec
(b) Non è possibile coda su R2 perchè il link R1-R2 è bottleneck. La ritrasmissione di un pacchetto
da parte di R2 termina prima che il pacchetto successivo sia completamente ricevuto da R2
e pronto per la ritrasmissione. Su R3 la ricezione di un pacchetto termina quando termina la
ritrasmissione del pacchetto precedente, quindi non si forma coda.
(c) Il prodotto banda-ritardo indica la quantità massima di bit che il canale può “contenere”, cioè
quanti bit al massimo sono presenti sul canale in trasmissione. Sui link bottleneck R1-R2 e
R3-R4 vale 10 ∗ 106 ∗ dprop = 50bit mentre sul link RR2−R3 vale 100 ∗ 106 ∗ dprop = 500bit (in
questo caso non si raggiunge questa quantità perchè R1-R2 è bottleneck).
2. (a)
segmento
1
2
3
Source Port
43200
43200
43200
Dest Port
51600
51600
51600
SEQ
3700
3701 (il SYN conta 1)
5161 (3701+1460)
(b) La trasmissione è in Slow Start da W=1 a W=8, quindi 4 round di trasmissione in SS, e poi
in AIMD, con crescita lineare della dimensione della finestra (9, 10, 11, ...) fino alla fine della
trasmissione.
(c) Per calcolare il tempo richiesto è necessario verificare se/quando la trasmissione diventa continua
W ∗ (M SS + H)/R ≥ (M SS + 2H)/R + 2dprop
W ≥ 4.332
quindi si hanno 3 round di trasmissione con stallo (i primi tre di SS) e dal quarto round in
poi la trasmissione diventa continua. Si trasmettono 23 pacchetti da 1460 byte e uno da 1236
(O/MSS=23,8465). 7 pacchetti sono trasmessi con stallo, i rimanenti 17 con trasmissione
continua.
dend−to−end = dopen + 3 ∗ dstallo + dcont + dclose =
= 2H/R + 2dprop + 3[(M SS + 2H)/R + 2dprop] + 16 ∗ (M SS + H)/R + (1236 + H)/R + H/R +
2 ∗ dprop + 2H/R + 2 ∗ dprop + timeout ≃ 4.6msec + timeout
(d) I minimi si hanno nella prima finestra di trasmissione, quando W = 1:
throughput = M SS/[(M SS + 2H)/R + 2dprop ] = 22M pbs
U = [(M SS + H)/R]/[(M SS + 2H)/R + 2dprop ] = 0.23
I massimi quando la trasmissione è continua, indipendentemente da W .
throughput = R ∗ M SS/(M SS + H) = 96M bps, U = 1
(e) il terzo pacchetto dati si trova nella seconda finestra di trasmissione. Si può ipotizzare che il
pacchetto 2 venga confermato, facendo aumentare la finestra a W = 3. Vengono trasmessi i
pacchetti 4, 5 e 6 (che vengono confermati con ACK duplicati).
All’arrivo dell’ACK sul pacchetto 6 (terzo ACK duplicato), il nuovo valore di soglia sarà pari
a 3/2, ipotizziamo per semplicità pari a 1, e CongWin = 1+3 (per tener conto del fatto che ci
sono tre pacchetti trasmessi, ricevuti ma non confermati).
Si ha la ritrasmissione del pacchetto 3. Il pacchetto 3 ritrasmesso viene confermato con una
conferma cumulativa fino al pacchetto 6 compreso. La finestra viene posta pari al valore di
soglia (=1) e cresce linearmente. Viene quindi trasmesso il pacchetto 7, poi 8 e 9, poi 10, 11,
12 e 13, e quindi la trasmissione torna continua. ...
3. 2048 = 211 è la più piccola potenza di 2 maggiore di 2000 → 32 − 11 = 21 sono i bit per la parte di
rete. La maschera è /21
(a) 255.255.248.0
(b) 212.37.55.255
(c) Possibile suddivisione:
212.37.52.0/22
212.37.50.0/23
212.37.49.0/24
212.37.48.0/24