Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni...

120
Controllo delle Controllo delle situazioni di situazioni di congestione congestione Queste slide sono distribuite con licenza Creative Commons Attribuzione-Non commerciale-Condividi allo stesso modo 2.5 Italia

Transcript of Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni...

Page 1: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Controllo delle Controllo delle situazioni di situazioni di congestionecongestione

Queste slide sono distribuite con licenza Creative Commons Attribuzione-Non commerciale-Condividi allo stesso modo 2.5 Italia

Page 2: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

2

Controllo di flussoControllo di flusso

Per la trasmissione di pacchetti TCP è necessario considerare la gestione del controllo di flusso: sistemi per stabilire la quantità di dati che possono essere trasmessi prima che il destinatario confermi al mittente la ricezione senza problemi.

Si utilizza la sliding window.

Il programma applicativo scarica i dati nel buffer del mittente; il mittente associa una finestra al buffer e invia i dati fino a che tale finestra non è pari a 0; il dispositivo ricevente immagazzina i dati in un buffer e li passa allo strato superiore dello stack.

Page 3: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

3

Controllo delle situazioni di congestioneControllo delle situazioni di congestione

La dimensione della finestra del mittente viene fissata dal destinatario e dalla rete tramite i parametri:

✔ dimensione della finestra di ricezione, proposto dal destinatario in base alla dimensione del suo buffer

✔ dimensione della finestra di congestione, proposto dalla rete

Il mittente utilizza il valore “minimo” tra i due rilevati per fissare la dimensione della finestra del mittente.

Page 4: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

4

Strategia di incremento/decremento della finestraStrategia di incremento/decremento della finestra

La principale strategia di incremento delle finestra è la SLOW START che prevede il raddoppio della finestra di congestione per ogni blocco di riscontri ricevuti per una trasmissione fino a quando si raggiunge un valore di soglia (Slow Start Threshold, indicata con SSTHRESH).

Dopo il valore di soglia la finestra di congestione viene aumentata in modo pressoché lineare: CONGESTION AVOIDANCE.

Page 5: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

5

Strategia di incremento/decremento della finestraStrategia di incremento/decremento della finestra

La principale strategia di decremento della finestra, nel caso di smarrimento di un pacchetto, prevede che il valore di soglia venga portato a un valore pari alla metà del numero di segmenti inviati e in attesa di riscontro mentre la finestra di congestione viene riportata al suo valore iniziale (in pratica il mittente riprende la trasmissione in SLOW START da capo con un valore di soglia all'incirca dimezzato).

Page 6: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

6

Slow start e Congestion avoidanceSlow start e Congestion avoidance

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

0

5

10

15

20

25

30

35

40

Congestion avoidance

Slow start

Threshold

Timeout

Round Trip Time

Co

nges

tion

win

dow

Page 7: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

7

Regole e convenzioni per lo svolgimento dell'esercizio /1Regole e convenzioni per lo svolgimento dell'esercizio /1

➢ RWND ( Receiver window )indica la dimensione del buffer del ricevitore; è il ricevitore che comunica al trasmettitore questo dato

➢ CWND ( Congestion window )stabilita dal trasmettitore in base a determinate situazioni e con specifiche regole

➢ SWND ( Sender window )identificata dal valore minimo preso tra il valore della Receiver window e della Congestion window, determina il numero massimo di segmenti che il trasmettitore può inviare

Page 8: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

8

Regole e convenzioni per lo svolgimento dell'esercizio /2Regole e convenzioni per lo svolgimento dell'esercizio /2

➢ MSS (Maximum Segment Size) = 1000 byte; uguale per tutti i segmenti trasmessi

➢ RTT (Round Trip Time = tempo che intercorre tra l'invio del segmento e la ricezione del riscontro) = 1 ms; costante per tutto il tempo del trasferimento;

➢ il ricevitore riscontra immediatamente i segmenti ricevuti; il trasmettitore riceve tutti gli ACK dal ricevitore simultaneamente alla fine del RTT

➢ la rete offre tasso di errore nullo e capacità di trasmissione abbastanza grande da rendere il tempo di trasmissione dei segmenti trascurabile rispetto a RTT;

➢ il trasmettitore invia tutti i segmenti disponibili, fino alla massima dimensione della SWND (Sender Window), simultaneamente e con tempo di trasmissione trascurabile

➢ la trasmissione avviene senza errori tranne in determinati periodi (intervalli di tempo) in cui la rete va fuori servizio: vengono persi tutti i segmenti in transito in quel momento

➢ MSS (Maximum Segment Size) = 1000 byte; uguale per tutti i segmenti trasmessi

➢ RTT (Round Trip Time = tempo che intercorre tra l'invio del segmento e la ricezione del riscontro) = 1 ms; costante per tutto il tempo del trasferimento;

➢ il ricevitore riscontra immediatamente i segmenti ricevuti; il trasmettitore riceve tutti gli ACK dal ricevitore simultaneamente alla fine del RTT

➢ la rete offre tasso di errore nullo e capacità di trasmissione abbastanza grande da rendere il tempo di trasmissione dei segmenti trascurabile rispetto a RTT;

➢ il trasmettitore invia tutti i segmenti disponibili, fino alla massima dimensione della SWND (Sender Window), simultaneamente e con tempo di trasmissione trascurabile

➢ la trasmissione avviene senza errori tranne in determinati periodi (intervalli di tempo) in cui la rete va fuori servizio: vengono persi tutti i segmenti in transito in quel momento

Page 9: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

9

Regole e convenzioni per lo svolgimento dell'esercizio /3Regole e convenzioni per lo svolgimento dell'esercizio /3

➢ Se CWND < SSTHRESH Regime di Slow Start

Per ogni gruppo di N riscontri:

CWND = CWND + N

Nel momento in cui si supera la soglia, per i segmenti non conteggiati, si usano le regole per il regime di Congestion avoidance

➢ Se CWND >= SSTHRESH Regime di Congestion avoidance

Per ogni gruppo di N riscontri:

➢ Se CWND < SSTHRESH Regime di Slow Start

Per ogni gruppo di N riscontri:

CWND = CWND + N

Nel momento in cui si supera la soglia, per i segmenti non conteggiati, si usano le regole per il regime di Congestion avoidance

➢ Se CWND >= SSTHRESH Regime di Congestion avoidance

Per ogni gruppo di N riscontri: CWND=CWNDN

∣CWND∣

Page 10: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

10

Regole e convenzioni per lo svolgimento dell'esercizio /4Regole e convenzioni per lo svolgimento dell'esercizio /4

➢ SWND = numero di segmenti che è possibile inviare (sender window). Regola per calcolare SWND:

SWND = min { CWND , RWND }

➢ FLIGHTSIZE = numero di segmenti totali trasmessi di cui non è ancora stato ricevuto il riscontro; non è detto che FLIGHTSIZE = SWNDFLIGHTSIZE è sempre un valore intero

➢ SWND = numero di segmenti che è possibile inviare (sender window). Regola per calcolare SWND:

SWND = min { CWND , RWND }

➢ FLIGHTSIZE = numero di segmenti totali trasmessi di cui non è ancora stato ricevuto il riscontro; non è detto che FLIGHTSIZE = SWNDFLIGHTSIZE è sempre un valore intero

Page 11: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

11

Regole e convenzioni per lo svolgimento dell'esercizio /5Regole e convenzioni per lo svolgimento dell'esercizio /5

➢ In caso di rete non funzionante: TIMEOUT base = 2 RTT

➢ nel caso di TIMEOUT consecutivi (ad esempio la rete è ancora down), i TIMEOUT seguenti raddoppiano (non più di tre volte)

➢ Allo scatto di OGNI timeout:

➢ CWND = 1 (ritorno al valore iniziale)➢ SSTHRESH = max { 2 , ( FLIGHTSIZE / 2 ) }➢ si tenta di ritrasmettere il primo segmento non riscontrato

➢ In caso di rete non funzionante: TIMEOUT base = 2 RTT

➢ nel caso di TIMEOUT consecutivi (ad esempio la rete è ancora down), i TIMEOUT seguenti raddoppiano (non più di tre volte)

➢ Allo scatto di OGNI timeout:

➢ CWND = 1 (ritorno al valore iniziale)➢ SSTHRESH = max { 2 , ( FLIGHTSIZE / 2 ) }➢ si tenta di ritrasmettere il primo segmento non riscontrato

Page 12: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

12

Testo esercizioTesto esercizio

Durante una connessione di trasporto TCP, è trasmesso un file di 380 KByte a partire dal tempo t = 0. Sapendo che:

✔ MSS (Maximum Segment Size) = 1000 byte;✔ RTT (Round Trip Time = tempo che intercorre tra l'invio del segmento e la

ricezione del riscontro) = 1 ms costante per tutto il tempo del trasferimento;✔ TIMEOUT base = 2 RTT; nel caso di TIMEOUT consecutivi, i TIMEOUT

seguenti raddoppiano;✔ SSTHRESH(t = 0) = 20 KByte;✔ RWND(t = 0) = 28 [KByte]; in seguito, il trasmettitore riceve dal ricevitore la

dichiarazione che in t = 0,024 s, RWND = 14 KByte;✔ CWND(t = 0) = 1 KByte;✔ la rete offre tasso di errore nullo e capacità di trasmissione abbastanza grande da

rendere il tempo di trasmissione dei segmenti trascurabile rispetto a RTT;✔ il ricevitore riscontra immediatamente i segmenti ricevuti;✔ la rete va fuori servizio negli intervalli di tempo: t = [0,010 s, 0,011 s), t = [0,030

s, 0,040 s), ✔ vengono trasmessi segmenti di dimensione MSS;✔ la fase di congestion avoidance comincia per CWND = SSTHRESH;

Page 13: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

13

Domande esercizioDomande esercizio

Si richiede di:

✔ tracciare su un grafico l'andamento nel tempo (svolgere comunque tutti i passaggi) della trasmissione del file rappresentando in particolare i valori di CWND, SWND, RWND e SSTHRESH;

✔ indicare sul grafico i periodi di disservizio della rete e i relativi TIMEOUT;

✔ indicare, ad ogni passaggio, il numero di segmenti trasmessi ad ogni intervallo, specificando se ne vengono ricevuti gli ACK oppure no;

✔ indicare, ad ogni passaggio, la dimensione del file fino a quel momento ricevuto senza errori dal destinatario;

✔ indicare il tempo di trasferimento del file, Tend [s];

Page 14: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

14

Soluzione esercizio / impostazione graficoSoluzione esercizio / impostazione grafico

Page 15: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

15

Soluzione esercizio / indicazione dei timeoutSoluzione esercizio / indicazione dei timeout

Page 16: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

16

Soluzione esercizioSoluzione esercizio

t = 0 RTT

➢ computazione finestre: RWND = 28, CWND = 1, SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti trasmessi = 1;

t = 0 RTT

➢ computazione finestre: RWND = 28, CWND = 1, SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti trasmessi = 1;

Page 17: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

17

Soluzione esercizioSoluzione esercizio

Page 18: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

18

t = 1 RTT

➢ ricezione: si riceve ACK di 1 segmento; segmenti trasmessi e riscontrati = 1;

➢ computazione finestre: CWND = 1 + 1 = 2; CWND < SSTHRESH siamo quindi in regime di Slow Start, SWND = 2;

➢ trasmissione: si trasmettono 2 segmenti; FLIGHTSIZE = 2; segmenti trasmessi = 3;

t = 1 RTT

➢ ricezione: si riceve ACK di 1 segmento; segmenti trasmessi e riscontrati = 1;

➢ computazione finestre: CWND = 1 + 1 = 2; CWND < SSTHRESH siamo quindi in regime di Slow Start, SWND = 2;

➢ trasmissione: si trasmettono 2 segmenti; FLIGHTSIZE = 2; segmenti trasmessi = 3;

Soluzione esercizioSoluzione esercizio

Page 19: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

19

Soluzione esercizioSoluzione esercizio

Page 20: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

20

t = 2 RTT

➢ ricezione: si riceve ACK di 2 segmenti; segmenti trasmessi e riscontrati = 3;

➢ computazione finestre: CWND = 2 + 2 = 4, CWND < SSTHRESH siamo quindi in regime di Slow Start, SWND = 4;

➢ trasmissione: si trasmettono 4 segmenti; FLIGHTSIZE = 4; segmenti trasmessi = 7;

t = 2 RTT

➢ ricezione: si riceve ACK di 2 segmenti; segmenti trasmessi e riscontrati = 3;

➢ computazione finestre: CWND = 2 + 2 = 4, CWND < SSTHRESH siamo quindi in regime di Slow Start, SWND = 4;

➢ trasmissione: si trasmettono 4 segmenti; FLIGHTSIZE = 4; segmenti trasmessi = 7;

Soluzione esercizioSoluzione esercizio

Page 21: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

21

Soluzione esercizioSoluzione esercizio

Page 22: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

22

t = 3 RTT

➢ ricezione: si riceve ACK di 4 segmenti; segmenti trasmessi e riscontrati = 7;

➢ computazione finestre: CWND = 4 + 4 = 8, CWND < SSTHRESH siamo quindi in regime di Slow Start, SWND = 8;

➢ trasmissione: si trasmettono 8 segmenti; FLIGHTSIZE = 8; segmenti trasmessi = 15;

t = 3 RTT

➢ ricezione: si riceve ACK di 4 segmenti; segmenti trasmessi e riscontrati = 7;

➢ computazione finestre: CWND = 4 + 4 = 8, CWND < SSTHRESH siamo quindi in regime di Slow Start, SWND = 8;

➢ trasmissione: si trasmettono 8 segmenti; FLIGHTSIZE = 8; segmenti trasmessi = 15;

Soluzione esercizioSoluzione esercizio

Page 23: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

23

Soluzione esercizioSoluzione esercizio

Page 24: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

24

t = 4 RTT

➢ ricezione: si riceve ACK di 8 segmenti; segmenti trasmessi e riscontrati = 15;

➢ computazione finestre: CWND = 8 + 8 = 16, CWND < SSTHRESH siamo quindi in regime di Slow Start, SWND = 16;

➢ trasmissione: si trasmettono 16 segmenti; FLIGHTSIZE = 16; segmenti trasmessi = 31;

t = 4 RTT

➢ ricezione: si riceve ACK di 8 segmenti; segmenti trasmessi e riscontrati = 15;

➢ computazione finestre: CWND = 8 + 8 = 16, CWND < SSTHRESH siamo quindi in regime di Slow Start, SWND = 16;

➢ trasmissione: si trasmettono 16 segmenti; FLIGHTSIZE = 16; segmenti trasmessi = 31;

Soluzione esercizioSoluzione esercizio

Page 25: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

25

Soluzione esercizioSoluzione esercizio

Page 26: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

26

t = 5 RTT

➢ ricezione: si riceve ACK di 16 segmenti; segmenti trasmessi e riscontrati = 31

➢ computazione finestre: dal momento che SSTHRESH = 20, CWND diventerebbe maggiore di SSTHRESH: divido il passo in due computazioni differenti; ➢ fino a CWND = 20 siamo in regime di Slow Start per cui i primi 4 ACK

vengono gestiti in Slow start e CWND = 16 + 4 = 20; ➢ ora con CWND = 20 si passa in regime di Congestion avoidance e

rimangono 12 segmenti da gestire:CWND = CWND + (# segmenti da riscontrare / |CWND|). Quindi CWND = 20 + ((16-4)/20) = 20,60.

➢ Alla fine calcolo CWND = 20.60 e SWND = min { CWND, RWND } = 20.60

➢ trasmissione: si trasmettono 20 segmenti; FLIGHTSIZE = 20 (è un valore intero); segmenti trasmessi = 51;

t = 5 RTT

➢ ricezione: si riceve ACK di 16 segmenti; segmenti trasmessi e riscontrati = 31

➢ computazione finestre: dal momento che SSTHRESH = 20, CWND diventerebbe maggiore di SSTHRESH: divido il passo in due computazioni differenti; ➢ fino a CWND = 20 siamo in regime di Slow Start per cui i primi 4 ACK

vengono gestiti in Slow start e CWND = 16 + 4 = 20; ➢ ora con CWND = 20 si passa in regime di Congestion avoidance e

rimangono 12 segmenti da gestire:CWND = CWND + (# segmenti da riscontrare / |CWND|). Quindi CWND = 20 + ((16-4)/20) = 20,60.

➢ Alla fine calcolo CWND = 20.60 e SWND = min { CWND, RWND } = 20.60

➢ trasmissione: si trasmettono 20 segmenti; FLIGHTSIZE = 20 (è un valore intero); segmenti trasmessi = 51;

Soluzione esercizioSoluzione esercizio

Page 27: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

27

Soluzione esercizioSoluzione esercizio

Page 28: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

28

t = 6 RTT

➢ ricezione: si riceve ACK di 20 segmenti; segmenti trasmessi e riscontrati = 51;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 20.60 + (20/20) = 21.60, SWND = 21.60;

➢ trasmissione: si trasmettono 21 segmenti; FLIGHTSIZE = 21; segmenti trasmessi = 72;

t = 6 RTT

➢ ricezione: si riceve ACK di 20 segmenti; segmenti trasmessi e riscontrati = 51;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 20.60 + (20/20) = 21.60, SWND = 21.60;

➢ trasmissione: si trasmettono 21 segmenti; FLIGHTSIZE = 21; segmenti trasmessi = 72;

Soluzione esercizioSoluzione esercizio

Page 29: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

29

Soluzione esercizioSoluzione esercizio

Page 30: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

30

t = 7 RTT

➢ ricezione: si riceve ACK di 21 segmenti; segmenti trasmessi e riscontrati = 72;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 21.60 + (21/21) = 22.60, SWND = 22.60;

➢ trasmissione: si trasmettono 22 segmenti; FLIGHTSIZE = 22; segmenti trasmessi = 94;

t = 7 RTT

➢ ricezione: si riceve ACK di 21 segmenti; segmenti trasmessi e riscontrati = 72;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 21.60 + (21/21) = 22.60, SWND = 22.60;

➢ trasmissione: si trasmettono 22 segmenti; FLIGHTSIZE = 22; segmenti trasmessi = 94;

Soluzione esercizioSoluzione esercizio

Page 31: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

31

Soluzione esercizioSoluzione esercizio

Page 32: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

32

t = 8 RTT

➢ ricezione: si riceve ACK di 22 segmenti; segmenti trasmessi e riscontrati = 94;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 22.60 + (22/22) = 23.60, SWND = 23.60;

➢ trasmissione: si trasmettono 23 segmenti; FLIGHTSIZE = 23; segmenti trasmessi = 117;

t = 8 RTT

➢ ricezione: si riceve ACK di 22 segmenti; segmenti trasmessi e riscontrati = 94;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 22.60 + (22/22) = 23.60, SWND = 23.60;

➢ trasmissione: si trasmettono 23 segmenti; FLIGHTSIZE = 23; segmenti trasmessi = 117;

Soluzione esercizioSoluzione esercizio

Page 33: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

33

Soluzione esercizioSoluzione esercizio

Page 34: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

34

t = 9 RTT

➢ ricezione: si riceve ACK di 23 segmenti; segmenti trasmessi e riscontrati = 117;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di congestion avoidance, CWND = 23.60 + (23/23) = 24.60, SWND = 24.60;

➢ trasmissione: si trasmettono 24 segmenti; FLIGHTSIZE = 24; segmenti trasmessi = 141;

t = 9 RTT

➢ ricezione: si riceve ACK di 23 segmenti; segmenti trasmessi e riscontrati = 117;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di congestion avoidance, CWND = 23.60 + (23/23) = 24.60, SWND = 24.60;

➢ trasmissione: si trasmettono 24 segmenti; FLIGHTSIZE = 24; segmenti trasmessi = 141;

Soluzione esercizioSoluzione esercizio

Page 35: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

35

Soluzione esercizioSoluzione esercizio

Page 36: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

36

t = 10 RTT

➢ ricezione: si riceve ACK di 24 segmenti; segmenti trasmessi e riscontrati = 141;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di congestion avoidance, CWND = 24.60 + (24/24) = 25.60, SWND = 25.60;

➢ trasmissione: si trasmettono 25 segmenti; FLIGHTSIZE = 25; segmenti trasmessi = 166;

t = 10 RTT

➢ ricezione: si riceve ACK di 24 segmenti; segmenti trasmessi e riscontrati = 141;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di congestion avoidance, CWND = 24.60 + (24/24) = 25.60, SWND = 25.60;

➢ trasmissione: si trasmettono 25 segmenti; FLIGHTSIZE = 25; segmenti trasmessi = 166;

Soluzione esercizioSoluzione esercizio

Page 37: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

37

Soluzione esercizioSoluzione esercizio

Page 38: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

38

t = 11 RTT

➢ ricezione: la rete si è rotta e quindi non si riceve nulla; segmenti trasmessi e riscontrati = 141;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 25.60 mentre SWND viene posta a 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 25 segmenti non riscontrati; segmenti totali trasmessi = 166;

t = 11 RTT

➢ ricezione: la rete si è rotta e quindi non si riceve nulla; segmenti trasmessi e riscontrati = 141;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 25.60 mentre SWND viene posta a 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 25 segmenti non riscontrati; segmenti totali trasmessi = 166;

Soluzione esercizioSoluzione esercizio

Page 39: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

39

Soluzione esercizioSoluzione esercizio

Page 40: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

40

t = 12 RTT

➢ ricezione: scatta il timer e la rete è UP; segmenti trasmessi e riscontrati = 141;

➢ computazione finestre: la finestra di congestione viene riportata a 1, per cui CWND = 1; SSTHRESH viene riportata al valore max [2, FLIGHTSIZE/2] = max [2, 12,5] = 12,5 che si tronca a 12; SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 167;

t = 12 RTT

➢ ricezione: scatta il timer e la rete è UP; segmenti trasmessi e riscontrati = 141;

➢ computazione finestre: la finestra di congestione viene riportata a 1, per cui CWND = 1; SSTHRESH viene riportata al valore max [2, FLIGHTSIZE/2] = max [2, 12,5] = 12,5 che si tronca a 12; SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 167;

Soluzione esercizioSoluzione esercizio

Page 41: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

41

Soluzione esercizioSoluzione esercizio

Page 42: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

42

t = 13 RTT

➢ ricezione: si riceve ACK di 1 segmento; segmenti trasmessi e riscontrati = 142;

➢ computazione finestre: CWND < SSTHRESH siamo quindi in regime di Slow Start, CWND = 1 + 1 = 2, SWND = 2;

➢ trasmissione: si trasmettono 2 segmenti; FLIGHTSIZE = 2; segmenti totali trasmessi = 169;

t = 13 RTT

➢ ricezione: si riceve ACK di 1 segmento; segmenti trasmessi e riscontrati = 142;

➢ computazione finestre: CWND < SSTHRESH siamo quindi in regime di Slow Start, CWND = 1 + 1 = 2, SWND = 2;

➢ trasmissione: si trasmettono 2 segmenti; FLIGHTSIZE = 2; segmenti totali trasmessi = 169;

Soluzione esercizioSoluzione esercizio

Page 43: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

43

Soluzione esercizioSoluzione esercizio

Page 44: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

44

t = 14 RTT

➢ ricezione: si riceve ACK di 2 segmenti; segmenti trasmessi e riscontrati = 144;

➢ computazione finestre: CWND < SSTHRESH siamo quindi in regime di Slow Start, CWND = 2 + 2 = 4, SWND = 4;

➢ trasmissione: si trasmettono 4 segmenti; FLIGHTSIZE = 4; segmenti totali trasmessi = 173;

t = 14 RTT

➢ ricezione: si riceve ACK di 2 segmenti; segmenti trasmessi e riscontrati = 144;

➢ computazione finestre: CWND < SSTHRESH siamo quindi in regime di Slow Start, CWND = 2 + 2 = 4, SWND = 4;

➢ trasmissione: si trasmettono 4 segmenti; FLIGHTSIZE = 4; segmenti totali trasmessi = 173;

Soluzione esercizioSoluzione esercizio

Page 45: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

45

Soluzione esercizioSoluzione esercizio

Page 46: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

46

t = 15 RTT

➢ ricezione: si riceve ACK di 4 segmenti; segmenti trasmessi e riscontrati = 148;

➢ computazione finestre: CWND < SSTHRESH siamo quindi in regime di Slow Start, CWND = 4 + 4 = 8, SWND = 8;

➢ trasmissione: si trasmettono 8 segmenti; FLIGHTSIZE = 8; segmenti totali trasmessi = 181;

t = 15 RTT

➢ ricezione: si riceve ACK di 4 segmenti; segmenti trasmessi e riscontrati = 148;

➢ computazione finestre: CWND < SSTHRESH siamo quindi in regime di Slow Start, CWND = 4 + 4 = 8, SWND = 8;

➢ trasmissione: si trasmettono 8 segmenti; FLIGHTSIZE = 8; segmenti totali trasmessi = 181;

Soluzione esercizioSoluzione esercizio

Page 47: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

47

Soluzione esercizioSoluzione esercizio

Page 48: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

48

t = 16 RTT

➢ ricezione: si riceve ACK di 8 segmenti; segmenti trasmessi e riscontrati = 156

➢ computazione finestre: dal momento che SSTHRESH = 12, CWND diventerebbe maggiore di SSTHRESH: divido il passo in due computazioni differenti; ➢ fino a CWND = 12 siamo in regime di Slow Start per cui i primi 4 ACK

vengono gestiti in Slow start e CWND = 8 + 4 = 12; ➢ ora con CWND = 12 si passa in regime di Congestion avoidance e

rimangono 4 segmenti da gestire:CWND = CWND + (# segmenti da riscontrare / |CWND|). Quindi CWND = 12 + ((8-4)/12) = 12,33.

➢ Infine calcolo CWND = 12,33 e SWND = min { CWND, RWND } = 12.33

➢ trasmissione: si trasmettono 12 segmenti; FLIGHTSIZE = 12 (nota: è un valore intero); segmenti trasmessi = 193;

t = 16 RTT

➢ ricezione: si riceve ACK di 8 segmenti; segmenti trasmessi e riscontrati = 156

➢ computazione finestre: dal momento che SSTHRESH = 12, CWND diventerebbe maggiore di SSTHRESH: divido il passo in due computazioni differenti; ➢ fino a CWND = 12 siamo in regime di Slow Start per cui i primi 4 ACK

vengono gestiti in Slow start e CWND = 8 + 4 = 12; ➢ ora con CWND = 12 si passa in regime di Congestion avoidance e

rimangono 4 segmenti da gestire:CWND = CWND + (# segmenti da riscontrare / |CWND|). Quindi CWND = 12 + ((8-4)/12) = 12,33.

➢ Infine calcolo CWND = 12,33 e SWND = min { CWND, RWND } = 12.33

➢ trasmissione: si trasmettono 12 segmenti; FLIGHTSIZE = 12 (nota: è un valore intero); segmenti trasmessi = 193;

Soluzione esercizioSoluzione esercizio

Page 49: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

49

Soluzione esercizioSoluzione esercizio

Page 50: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

50

t = 17 RTT

➢ ricezione: si riceve ACK di 12 segmenti; segmenti trasmessi e riscontrati = 168;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 12.33 + (12/12) = 13.33, SWND = 13.33;

➢ trasmissione: si trasmettono 13 segmenti; FLIGHTSIZE = 13; segmenti totali trasmessi = 206;

t = 17 RTT

➢ ricezione: si riceve ACK di 12 segmenti; segmenti trasmessi e riscontrati = 168;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 12.33 + (12/12) = 13.33, SWND = 13.33;

➢ trasmissione: si trasmettono 13 segmenti; FLIGHTSIZE = 13; segmenti totali trasmessi = 206;

Soluzione esercizioSoluzione esercizio

Page 51: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

51

Soluzione esercizioSoluzione esercizio

Page 52: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

52

t = 18 RTT

➢ ricezione: si riceve ACK di 13 segmenti; segmenti trasmessi e riscontrati = 181;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 13.33 + (13/13) = 14.33, SWND = 14.33;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 220;

t = 18 RTT

➢ ricezione: si riceve ACK di 13 segmenti; segmenti trasmessi e riscontrati = 181;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 13.33 + (13/13) = 14.33, SWND = 14.33;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 220;

Soluzione esercizioSoluzione esercizio

Page 53: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

53

Soluzione esercizioSoluzione esercizio

Page 54: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

54

t = 19 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 195;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 14.33 + (14/14) = 15.33, SWND = 15.33;

➢ trasmissione: si trasmettono 15 segmenti; FLIGHTSIZE = 15; segmenti totali trasmessi = 235;

t = 19 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 195;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 14.33 + (14/14) = 15.33, SWND = 15.33;

➢ trasmissione: si trasmettono 15 segmenti; FLIGHTSIZE = 15; segmenti totali trasmessi = 235;

Soluzione esercizioSoluzione esercizio

Page 55: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

55

Soluzione esercizioSoluzione esercizio

Page 56: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

56

t = 20 RTT

➢ ricezione: si riceve ACK di 15 segmenti; segmenti trasmessi e riscontrati = 210;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 15.33 + (15/15) = 16.33, SWND = 16.33;

➢ trasmissione: si trasmettono 16 segmenti; FLIGHTSIZE = 16; segmenti totali trasmessi = 251;

t = 20 RTT

➢ ricezione: si riceve ACK di 15 segmenti; segmenti trasmessi e riscontrati = 210;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 15.33 + (15/15) = 16.33, SWND = 16.33;

➢ trasmissione: si trasmettono 16 segmenti; FLIGHTSIZE = 16; segmenti totali trasmessi = 251;

Soluzione esercizioSoluzione esercizio

Page 57: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

57

Soluzione esercizioSoluzione esercizio

Page 58: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

58

t = 21 RTT

➢ ricezione: si riceve ACK di 16 segmenti; segmenti trasmessi e riscontrati = 226;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 16.33 + (16/16) = 17.33, SWND = 17.33;

➢ trasmissione: si trasmettono 17 segmenti; FLIGHTSIZE = 17; segmenti totali trasmessi = 268;

t = 21 RTT

➢ ricezione: si riceve ACK di 16 segmenti; segmenti trasmessi e riscontrati = 226;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 16.33 + (16/16) = 17.33, SWND = 17.33;

➢ trasmissione: si trasmettono 17 segmenti; FLIGHTSIZE = 17; segmenti totali trasmessi = 268;

Soluzione esercizioSoluzione esercizio

Page 59: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

59

Soluzione esercizioSoluzione esercizio

Page 60: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

60

t = 22 RTT

➢ ricezione: si riceve ACK di 17 segmenti; segmenti trasmessi e riscontrati = 243;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 17.33 + (17/17) = 18.33, SWND = 18.33;

➢ trasmissione: si trasmettono 18 segmenti; FLIGHTSIZE = 18; segmenti totali trasmessi = 286;

t = 22 RTT

➢ ricezione: si riceve ACK di 17 segmenti; segmenti trasmessi e riscontrati = 243;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 17.33 + (17/17) = 18.33, SWND = 18.33;

➢ trasmissione: si trasmettono 18 segmenti; FLIGHTSIZE = 18; segmenti totali trasmessi = 286;

Soluzione esercizioSoluzione esercizio

Page 61: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

61

Soluzione esercizioSoluzione esercizio

Page 62: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

62

t = 23 RTT

➢ ricezione: si riceve ACK di 18 segmenti; segmenti trasmessi e riscontrati = 261;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 18.33 + (18/18) = 19.33, SWND = 19.33;

➢ trasmissione: si trasmettono 19 segmenti; FLIGHTSIZE = 19; segmenti totali trasmessi = 305;

t = 23 RTT

➢ ricezione: si riceve ACK di 18 segmenti; segmenti trasmessi e riscontrati = 261;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 18.33 + (18/18) = 19.33, SWND = 19.33;

➢ trasmissione: si trasmettono 19 segmenti; FLIGHTSIZE = 19; segmenti totali trasmessi = 305;

Soluzione esercizioSoluzione esercizio

Page 63: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

63

Soluzione esercizioSoluzione esercizio

Page 64: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

64

t = 24 RTT

➢ ricezione: si riceve ACK di 19 segmenti; segmenti trasmessi e riscontrati = 280;

➢ computazione finestre: si riceve segnale dal ricevitore che RWND = 14 segmenti; per quanto riguarda la Congestion window siamo in regime di Congestion avoidance quindi CWND = 19.33 + (19/19) = 20.33, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 319;

t = 24 RTT

➢ ricezione: si riceve ACK di 19 segmenti; segmenti trasmessi e riscontrati = 280;

➢ computazione finestre: si riceve segnale dal ricevitore che RWND = 14 segmenti; per quanto riguarda la Congestion window siamo in regime di Congestion avoidance quindi CWND = 19.33 + (19/19) = 20.33, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 319;

Soluzione esercizioSoluzione esercizio

Page 65: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

65

Soluzione esercizioSoluzione esercizio

Page 66: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

66

t = 25 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 294;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 20.33 + (14/20) = 21.03, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 333;

t = 25 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 294;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 20.33 + (14/20) = 21.03, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 333;

Soluzione esercizioSoluzione esercizio

Page 67: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

67

Soluzione esercizioSoluzione esercizio

Page 68: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

68

t = 26 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 308;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 21,03 + (14/21) = 21.69 (troncato alla prima cifra decimale), SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 347;

t = 26 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 308;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 21,03 + (14/21) = 21.69 (troncato alla prima cifra decimale), SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 347;

Soluzione esercizioSoluzione esercizio

Page 69: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

69

Soluzione esercizioSoluzione esercizio

Page 70: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

70

t = 27 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 322;

➢ computazione finestre: al momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 21.69 + (14/21) = 22.35, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 361;

t = 27 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 322;

➢ computazione finestre: al momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 21.69 + (14/21) = 22.35, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 361;

Soluzione esercizioSoluzione esercizio

Page 71: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

71

Soluzione esercizioSoluzione esercizio

Page 72: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

72

t = 28 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 336;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 22.35 + (14/22) = 22.98, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 375;

t = 28 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 336;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 22.35 + (14/22) = 22.98, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 375;

Soluzione esercizioSoluzione esercizio

Page 73: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

73

Soluzione esercizioSoluzione esercizio

Page 74: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

74

t = 29 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 350;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 22.98 + (14/22) = 23.61, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 389;

t = 29 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 350;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 22.98 + (14/22) = 23.61, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 389;

Soluzione esercizioSoluzione esercizio

Page 75: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

75

Soluzione esercizioSoluzione esercizio

Page 76: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

76

t = 30 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 23.61 + (14/23) = 24.21, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 403;

t = 30 RTT

➢ ricezione: si riceve ACK di 14 segmenti; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 23.61 + (14/23) = 24.21, SWND = 14;

➢ trasmissione: si trasmettono 14 segmenti; FLIGHTSIZE = 14; segmenti totali trasmessi = 403;

Soluzione esercizioSoluzione esercizio

Page 77: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

77

Soluzione esercizioSoluzione esercizio

Page 78: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

78

t = 31 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 24.21 mentre SWND va a 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 14 segmenti non riscontrati; segmenti totali trasmessi = 403;

t = 31 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 24.21 mentre SWND va a 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 14 segmenti non riscontrati; segmenti totali trasmessi = 403;

Soluzione esercizioSoluzione esercizio

Page 79: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

79

Soluzione esercizioSoluzione esercizio

Page 80: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

80

t = 32 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK, scatta il timer T1

relativo ai segmenti spediti al tempo 30 RTT; CWND = 1; SSTHRESH viene portata a max {2, FLIGHTSIZE/2} = 7; SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 404;

t = 32 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK, scatta il timer T1

relativo ai segmenti spediti al tempo 30 RTT; CWND = 1; SSTHRESH viene portata a max {2, FLIGHTSIZE/2} = 7; SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 404;

Soluzione esercizioSoluzione esercizio

Page 81: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

81

Soluzione esercizioSoluzione esercizio

Page 82: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

82

t = 33 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 404;

t = 33 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 404;

Soluzione esercizioSoluzione esercizio

Page 83: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

83

Soluzione esercizioSoluzione esercizio

Page 84: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

84

t = 34 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 404;

t = 34 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 404;

Soluzione esercizioSoluzione esercizio

Page 85: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

85

Soluzione esercizioSoluzione esercizio

Page 86: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

86

t = 35 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 404;

t = 35 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 404;

Soluzione esercizioSoluzione esercizio

Page 87: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

87

Soluzione esercizioSoluzione esercizio

Page 88: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

88

t = 36 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK, scatta il timer 2T

1 relativo ai segmenti spediti al tempo 32 RTT; CWND = 1;

SSTHRESH viene portata a max {2, FLIGHTSIZE/2} = 2; SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 405;

t = 36 RTT

➢ ricezione: non si riceve nulla in quanto la rete è rotta; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK, scatta il timer 2T

1 relativo ai segmenti spediti al tempo 32 RTT; CWND = 1;

SSTHRESH viene portata a max {2, FLIGHTSIZE/2} = 2; SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 405;

Soluzione esercizioSoluzione esercizio

Page 89: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

89

Soluzione esercizioSoluzione esercizio

Page 90: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

90

t = 37 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

t = 37 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

Soluzione esercizioSoluzione esercizio

Page 91: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

91

Soluzione esercizioSoluzione esercizio

Page 92: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

92

t = 38 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

t = 38 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

Soluzione esercizioSoluzione esercizio

Page 93: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

93

Soluzione esercizioSoluzione esercizio

Page 94: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

94

t = 39 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

t = 39 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

Soluzione esercizioSoluzione esercizio

Page 95: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

95

Soluzione esercizioSoluzione esercizio

Page 96: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

96

t = 40 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

t = 40 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

Soluzione esercizioSoluzione esercizio

Page 97: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

97

Soluzione esercizioSoluzione esercizio

Page 98: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

98

t = 41 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405

t = 41 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405

Soluzione esercizioSoluzione esercizio

Page 99: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

99

Soluzione esercizioSoluzione esercizio

Page 100: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

100

t = 42 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

t = 42 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

Soluzione esercizioSoluzione esercizio

Page 101: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

101

Soluzione esercizioSoluzione esercizio

Page 102: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

102

t = 43 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

t = 43 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK e non sono scattati timer; CWND rimane pari a 1 e SWND = 0;

➢ trasmissione: non si può trasmettere nulla perché la finestra di trasmissione è piena di segmenti in attesa di riscontro; FLIGHTSIZE è sempre pari a 1 segmenti non riscontrati; segmenti totali trasmessi = 405;

Soluzione esercizioSoluzione esercizio

Page 103: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

103

Soluzione esercizioSoluzione esercizio

Page 104: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

104

t = 44 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK, scatta il timer 4T

1 relativo ai segmenti spediti al tempo 36 RTT; CWND = 1;

SSTHRESH viene portata a max [2, FLIGHTSIZE/2] = 2; SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 406;

t = 44 RTT

➢ ricezione: non si riceve nulla in quanto la rete è down; segmenti trasmessi e riscontrati = 364;

➢ computazione finestre: non si sono ricevuti ACK, scatta il timer 4T

1 relativo ai segmenti spediti al tempo 36 RTT; CWND = 1;

SSTHRESH viene portata a max [2, FLIGHTSIZE/2] = 2; SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 406;

Soluzione esercizioSoluzione esercizio

Page 105: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

105

Soluzione esercizioSoluzione esercizio

Page 106: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

106

t = 45 RTT

➢ ricezione: si riceve ACK di 1 segmento; segmenti trasmessi e riscontrati = 365;

➢ computazione finestre: dal momento che CWND < SSTHRESH siamo in regime di Slow start, CWND = 1 + 1 = 2, SWND = 2;

➢ trasmissione: si trasmettono 2 segmenti; FLIGHTSIZE = 2; segmenti totali trasmessi = 408;

t = 45 RTT

➢ ricezione: si riceve ACK di 1 segmento; segmenti trasmessi e riscontrati = 365;

➢ computazione finestre: dal momento che CWND < SSTHRESH siamo in regime di Slow start, CWND = 1 + 1 = 2, SWND = 2;

➢ trasmissione: si trasmettono 2 segmenti; FLIGHTSIZE = 2; segmenti totali trasmessi = 408;

Soluzione esercizioSoluzione esercizio

Page 107: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

107

Soluzione esercizioSoluzione esercizio

Page 108: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

108

t = 46 RTT

➢ ricezione: si riceve ACK di 2 segmenti; segmenti trasmessi e riscontrati = 367;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 2 + (2/2) = 3, SWND = 3;

➢ trasmissione: si trasmettono 3 segmenti; FLIGHTSIZE = 3; segmenti totali trasmessi = 411;

t = 46 RTT

➢ ricezione: si riceve ACK di 2 segmenti; segmenti trasmessi e riscontrati = 367;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 2 + (2/2) = 3, SWND = 3;

➢ trasmissione: si trasmettono 3 segmenti; FLIGHTSIZE = 3; segmenti totali trasmessi = 411;

Soluzione esercizioSoluzione esercizio

Page 109: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

109

Soluzione esercizioSoluzione esercizio

Page 110: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

110

t = 47 RTT

➢ ricezione: si riceve ACK di 3 segmenti; segmenti trasmessi e riscontrati = 370;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 3 + (3/3) = 4, SWND = 4;

➢ trasmissione: si trasmettono 4 segmenti; FLIGHTSIZE = 4; segmenti totali trasmessi = 415;

t = 47 RTT

➢ ricezione: si riceve ACK di 3 segmenti; segmenti trasmessi e riscontrati = 370;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 3 + (3/3) = 4, SWND = 4;

➢ trasmissione: si trasmettono 4 segmenti; FLIGHTSIZE = 4; segmenti totali trasmessi = 415;

Soluzione esercizioSoluzione esercizio

Page 111: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

111

Soluzione esercizioSoluzione esercizio

Page 112: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

112

t = 48 RTT

➢ ricezione: si riceve ACK di 4 segmenti; segmenti trasmessi e riscontrati = 374;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 4 + (4/4) = 5, SWND = 5;

➢ trasmissione: si trasmettono 5 segmenti; FLIGHTSIZE = 5; segmenti totali trasmessi = 420;

t = 48 RTT

➢ ricezione: si riceve ACK di 4 segmenti; segmenti trasmessi e riscontrati = 374;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di Congestion avoidance, CWND = 4 + (4/4) = 5, SWND = 5;

➢ trasmissione: si trasmettono 5 segmenti; FLIGHTSIZE = 5; segmenti totali trasmessi = 420;

Soluzione esercizioSoluzione esercizio

Page 113: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

113

Soluzione esercizioSoluzione esercizio

Page 114: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

114

t = 49 RTT

➢ ricezione: si riceve ACK di 5 segmenti; segmenti trasmessi e riscontrati = 379;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di congestion avoidance, CWND = 5 + (5/5) = 6, Dal momento che manca un solo segmento per raggiungere la dimensione del file da spedire SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 421;

t = 49 RTT

➢ ricezione: si riceve ACK di 5 segmenti; segmenti trasmessi e riscontrati = 379;

➢ computazione finestre: dal momento che CWND > SSTHRESH siamo in regime di congestion avoidance, CWND = 5 + (5/5) = 6, Dal momento che manca un solo segmento per raggiungere la dimensione del file da spedire SWND = 1;

➢ trasmissione: si trasmette 1 segmento; FLIGHTSIZE = 1; segmenti totali trasmessi = 421;

Soluzione esercizioSoluzione esercizio

Page 115: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

115

Soluzione esercizioSoluzione esercizio

Page 116: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

116

t = 50 RTT

➢ ricezione: si riceve ACK di 1 segmento; segmenti trasmessi e riscontrati = 380;

Tend – Il trasmettitore ha ricevuto l’ACK dell’ultimo segmento inviato. Il file è stato interamente trasmesso in 50 ms.

t = 50 RTT

➢ ricezione: si riceve ACK di 1 segmento; segmenti trasmessi e riscontrati = 380;

Tend – Il trasmettitore ha ricevuto l’ACK dell’ultimo segmento inviato. Il file è stato interamente trasmesso in 50 ms.

Soluzione esercizioSoluzione esercizio

Page 117: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

117

Grafico riassuntivoGrafico riassuntivo

Page 118: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

118

Esercizio di verificaEsercizio di verifica

Durante una connessione di trasporto TCP, è trasmesso un file di 120 kbyte a partire dal tempo t = 0. Sapendo che:

✔ MSS (Maximum Segment Size) = 1000 byte;✔ RTT (Round Trip Time = tempo che intercorre tra l'invio del segmento e la

ricezione del riscontro) = 1 ms costante per tutto il tempo del trasferimento;✔ TIMEOUT base = 2 RTT; nel caso di TIMEOUT consecutivi, i TIMEOUT

seguenti raddoppiano;✔ SSTHRESH(t = 0) = 16 kbyte;✔ RWND(t = 0) = 18 [kbyte]; ✔ CWND(t = 0) = 1 kbyte;✔ la rete offre tasso di errore nullo e capacità di trasmissione abbastanza grande da

rendere il tempo di trasmissione dei segmenti trascurabile rispetto a RTT;✔ il ricevitore riscontra immediatamente i segmenti ricevuti;✔ la rete va fuori servizio nell'intervallo di tempo: t = [0,008 s, 0,009 s)✔ vengono trasmessi segmenti di dimensione MSS;✔ la fase di Congestion avoidance comincia per CWND = SSTHRESH;

Risolvere l'esercizio indicando il tempo di trasferimento del file e visualizzando i passaggi in un grafico

Page 119: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

119

Esercizio di verificaEsercizio di verifica

RTT RWND RETE ACK CWND SWND FS SSTHRESH Da spedire SEG TOTALIRICEVUTI RISCONTRATI

0 18 UP 0 1,00 1,00 1 16 119000 0

1 18 UP 1 2,00 2,00 2 16 117000 12 18 UP 2 4,00 4,00 4 16 113000 33 18 UP 4 8,00 8,00 8 16 105000 74 18 UP 8 16,00 16,00 16 16 89000 155 18 UP 16 17,00 17,00 17 16 72000 316 18 UP 17 18,00 18,00 18 16 54000 487 18 UP 18 19,00 18,00 18 16 36000 668 18 DOWN 18 19,95 18,00 18 16 36000 849 18 UP 0 19,95 0,00 18 16 36000 84

10 18 UP 0 1,00 1,00 1 9 35000 8411 18 UP 1 2,00 2,00 2 9 33000 8512 18 UP 2 4,00 4,00 4 9 29000 8713 18 UP 4 8,00 8,00 8 9 21000 9114 18 UP 8 9,78 9,78 9 9 12000 9915 18 UP 9 10,78 10,78 10 9 2000 10816 18 UP 10 11,78 2,00 2 9 0 11817 18 UP 2 11,96 0,00 0 9 0 120

Page 120: Controllo delle situazioni di congestionetode/?q=system/files/05... · 2020-07-15 · Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona

Esercitazioni di Reti di Comunicazione e Internet – 1.7 – Politecnico di Milano sede di Cremona – A.A. 2010/2011Carlo Todeschini – [email protected]

120

Esercizio di verificaEsercizio di verifica