biett0

.arcimaestro.

User info:

Registered: May 2007
Posts: 383 (0.06 al dì)
Location: Milano - Lago di Garda
Corso: Info. Telecom.
Anno: on the road
Time Online: 1 Day, 15:56:54 [...]
Status: Offline

Post actions:

Di nuovo un altro esercizio sulla congestione, precisamente il #9 di quelli con cui abbiamo fatto esercitazione:

Si supponga che la finestra di congestione di TCP sia di 18K quando si verifica l'arrivo di 3 duplicate ACK. Quanto sarà grande la finestra se alle successive 2 trasmissioni corrisponde l'arrivo di un duplicate ACK? Si assuma che la max dimensione di segmento sia 1K e la slow start threshold sia di 16K. Cosa succede se dopo la 3a trasmissione si riceve un altro duplicate ACK? E se invece si riceve un ACK nuovo?

__________________
The Doors - Waiting 4 the sun
At first flash of Eden, We race down to the sea. Standing there on freedom's shore...
Can't you feel it, now that spring has come? That it's time to live In the scattered sun. Waiting for the sun...

biett0

.arcimaestro.

User info:

Registered: May 2007
Posts: 383 (0.06 al dì)
Location: Milano - Lago di Garda
Corso: Info. Telecom.
Anno: on the road
Time Online: 1 Day, 15:56:54 [...]
Status: Offline

Post actions:

Premesso che ci sono varie interpretazioni e sta roba fa girare il cazzo...

Cmq se arrivano 3 duplicate ACK riporto la congestion window al valore di SST, in teoria dovrebbe essere quindi 16K, e non 8 come riportato nella risoluzione dell'esercizio...

__________________
The Doors - Waiting 4 the sun
At first flash of Eden, We race down to the sea. Standing there on freedom's shore...
Can't you feel it, now that spring has come? That it's time to live In the scattered sun. Waiting for the sun...

GiKappa

User info:

Registered: Oct 2004
Posts: 1800 (0.23 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:40:44 [...]
Status: Offline

Post actions:

si riporta la congestion window al livello della SST dopo i primi 3 ack.

la SST si dimezza se si ricevono altri 3 ack duplicati (quindi in totale 6 ack duplicati)

quindi la cw alla ricezione del secondo terzetto di ack duplicati scenderà al livello della SST dimezzata, quindi 8.

se invece si hanno 5 ack duplicati e il sesto arriva correttamente, non ci sono problemi e dovrebbe crescere linearmente. (su questa però non sono sicuro)

biett0

.arcimaestro.

User info:

Registered: May 2007
Posts: 383 (0.06 al dì)
Location: Milano - Lago di Garda
Corso: Info. Telecom.
Anno: on the road
Time Online: 1 Day, 15:56:54 [...]
Status: Offline

Post actions:

Ola!! beh si, ma subito al primo punto che ho 3 ack duplicati dovrei avere una cw=16 e non 8...

__________________
The Doors - Waiting 4 the sun
At first flash of Eden, We race down to the sea. Standing there on freedom's shore...
Can't you feel it, now that spring has come? That it's time to live In the scattered sun. Waiting for the sun...

GiKappa

User info:

Registered: Oct 2004
Posts: 1800 (0.23 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:40:44 [...]
Status: Offline

Post actions:

uhm! non è che la risposta cw=8 si riferisce al calcolo dopo gli altri 3?

perchè altrimenti si, dovrebbe essere 16.

oppure va bene cw=8 se si usa l'altro metodo: cioè dimezzare la SST dopo i primi 3 ack duplicati e portare la cw al livello di SST.

però se in un esercizio usa un metodo e poi l'altro è un casino! su quello del tema d'esame di gennaio ha usato il primo che ho detto.

boh!

stenofa

User info:

Registered: Oct 2007
Posts: 71 (0.01 al dì)
Location: Milano
Corso: Informatica per le Telecomunicazioni
Anno: 1anno
Time Online: 21:03:03: [...]
Status: Offline

Post actions:

vorrei riportare alla luce questo bell'esercizio!

__________________
..fortunato io...

CowBoy

User info:

Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

biett0 avrà studiato sul Halsall per quello insiste nel dire che la soluzione è errata. Cmq c'è una grande differenza tra quanto scritto sul libro e quello che hanno pubblicato nel RFC 5681, al quale il prof fa riferimento.
Ho postato la soluzione di un esercizio simile qui(esercizio 6):
http://www.dsy.it/forum/showthread....&threadid=42005

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.22 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

CW è 18 quando ho ricevuto i primi 3 ACK
SST è 16

Quindi dimezzo CW portandolo al livello di SST
A questo punto la CW entra nella fase di prevenzione della congestione e sale di 1 segmento alla volta

Sia a 16 + 1 = 17 + 1 = 18
A 18 arriva il secondo gruppo di ACK duplicati
La mia SST diventa 8

CW entra in prevenzione 8 +1 = 9
A 9 arriva il terzo gruppo di ACK duplicati

La mia SST diventa 4

Se invece ricevo un ACK la mia CW passa da 8 + 1 = 9

Sperando di non aver sbagliato

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

gab217

User info:

Registered: Feb 2008
Posts: 347 (0.05 al dì)
Location: prov Varese
Corso: Informatica
Anno: 3
Time Online: 8 Days, 15:33:40 [...]
Status: Offline

Post actions:

Originally posted by xSharKMaNx
CW è 18 quando ho ricevuto i primi 3 ACK
SST è 16

Quindi dimezzo CW portandolo al livello di SST
A questo punto la CW entra nella fase di prevenzione della congestione e sale di 1 segmento alla volta

Sia a 16 + 1 = 17 + 1 = 18
A 18 arriva il secondo gruppo di ACK duplicati
La mia SST diventa 8

CW entra in prevenzione 8 +1 = 9
A 9 arriva il terzo gruppo di ACK duplicati

La mia SST diventa 4

Se invece ricevo un ACK la mia CW passa da 8 + 1 = 9

Sperando di non aver sbagliato

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.22 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

Quando ci sono duplicate ACK l'SST viene sempre dimezzato per cui la WC riparte dalla SST, dove il suo aumento è di +1 (se la segment size è di 1)

Nella prima parte, prima di SST, la WC cresce in modo esponenziale, una volta che la WC oltrepassa la SST il suo aumento passa a + 1.

Nel momento in cui la WC raggiunge la seconda soglia, la WC resta costante

Se invece si verifica un RTO, l'SST resta costante mentre la WC riparte sempre da 1

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

gab217

User info:

Registered: Feb 2008
Posts: 347 (0.05 al dì)
Location: prov Varese
Corso: Informatica
Anno: 3
Time Online: 8 Days, 15:33:40 [...]
Status: Offline

Post actions:

Chiaro. Grazie.

CowBoy

User info:

Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

Ragazzi vi state confondendo... date prima una veloce lettura al 34° e 39° esercizio e relative soluzioni proposte a lezione: http://nptlab.dico.unimi.it/images/esercizi-10-11.pdf

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.22 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

Non la vedo la confusione. Questo è ciò che dice l'esercizio 39 riguardante gli ACK cumulati ed è quello che ho scritto prima:

La soluzione è determinata considerando quanto stabilito dallo RFC 5681, secondo il quale
quando si verifica la ricezione di 3 ack duplicati viene eseguita la procedura di Fast Retransmit / Fast
Recovery: la SST viene ridimensionata come nel caso di retransmission timeout (si veda es. 34), mentre
la congestion window viene posta uguale alla SST. Da qui la crescita della finestra riprende in modo
lineare. Se dovesse verificarsi la ricezione di altri 3 ack duplicati, la procedura viene ripetuta.

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

stenofa

User info:

Registered: Oct 2007
Posts: 71 (0.01 al dì)
Location: Milano
Corso: Informatica per le Telecomunicazioni
Anno: 1anno
Time Online: 21:03:03: [...]
Status: Offline

Post actions:

se non sbaglio, qui non si tratta di entrare nella procedura di fast retransmit, ovvero non siamo nel caso di 3 ack duplicati ma siamo nel caso della scadenza rto.
in questo caso la sst diventa cw/2 e la cw torna ad 1 crescendo esponenzialmente fino al nuovo valore di sst. (parlo dell'es 34)

__________________
..fortunato io...

Last edited by stenofa on 11-07-2011 at 10:44

CowBoy

User info:

Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

Originally posted by xSharKMaNx
[B]CW è 18 quando ho ricevuto i primi 3 ACK
SST è 16

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Last edited by CowBoy on 11-07-2011 at 11:36