.dsy:it. - Congestion Avoidance

Pages (2): [1] 2 »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Reti di calcolatori (http://www.dsy.it/forum/forumdisplay.php?forumid=68)
-- Congestion Avoidance (http://www.dsy.it/forum/showthread.php?threadid=34008)

Posted by biett0 on 25-02-2008 16:32:

Congestion Avoidance

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...

Posted by biett0 on 25-02-2008 16:36:

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... :shock:

Posted by GiKappa on 25-02-2008 18:07:

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)

Posted by biett0 on 25-02-2008 18:20:

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

Posted by GiKappa on 25-02-2008 20:21:

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!

Posted by stenofa on 09-07-2011 14:34:

vorrei riportare alla luce questo bell'esercizio!

__________________
..fortunato io...

Posted by CowBoy on 09-07-2011 19:59:

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 ´´-±·ø·± ..

Posted by xSharKMaNx on 10-07-2011 13:36:

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)

Posted by gab217 on 10-07-2011 19:28:

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

Io ricordo che quando si verificate duplicate ACK:

SST' = FC/2
FC' = SST

Dopo n trasmissioni :

SST = resta costante
FC = SST + n

Sbaglio?

Posted by xSharKMaNx on 10-07-2011 20:09:

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

Posted by gab217 on 10-07-2011 21:00:

Chiaro. Grazie.

Posted by CowBoy on 11-07-2011 00:13:

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 ´´-±·ø·± ..

Posted by xSharKMaNx on 11-07-2011 07:56:

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.

Posted by stenofa on 11-07-2011 10:41:

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...

Posted by CowBoy on 11-07-2011 11:27:

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

Sì

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

Sì

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

Insomma...

Soluzione(proposta dal prof):

a) CW = 18, SST = 16 => dopo FR => SST = CW/2 = 9, CW = SST = 9

b) CW = 9 + 2 = 11

c) CW = 11, SST = 9 => dopo FR => SST = CW/2 = 5, CW = SST = 5

d) CW = 11, SST = 9 => ACK => CW = 12, SST = 9

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

All times are GMT. The time now is 08:34.

Pages (2): [1] 2 »
Show all 18 posts from this thread on one page