|
Wiki
UniCrema
Materie per semestre
Materie per anno
Materie per laurea
Help
|
|
Uni.PAR-18Maggio History
Hide minor edits - Show changes to output
Changed lines 49-50 from:
Su questo INCREDIBILE e STUPEFACENTE risultato sono stati fatti ampi studi e simulazioni, in particolare osserviamo il seguente grafico: to:
Su questo INCREDIBILE e STUPEFACENTE risultato sono stati fatti fior fiori di studi e simulazioni, in particolare osserviamo il seguente grafico: Changed line 53 from:
to:
Ogni linea rappresenta una diversa situazione di rete, ad esempio solo host veloci o alcuni veloci e altri lenti. Possiamo così osservare che in generale il throughput diminuisce al crescere del numero di stazioni, ma che tale decrescita è molto più veloce nei casi con host misti: anche pochi lenti fanno molto danno sul traffico di rete. Questo "molto" non è lineare rispetto alla differenza di velocità tra host, quindi vale la pena investire soldi sull'acquisto di nuove schede se si vogliono mantenere prestazioni soddisfacenti.
Changed line 34 from:
%center%PAR-UfastHost.jpg to:
%center%Attach:PAR-UfastHost.jpg
Changed line 11 from:
L' '''Overall trasmission time''' ('''T''') è dato dalla somma dei tempi di trasmissione e quelli di overhead, questi ultimi influenzati dai vari DIFS, SIFS e tempi di ack. Se poi consideriamo più di due stazioni, dovremo introdurre nel nostro calcolo anche il '''tempo di contesa''' ''t'_cont_'(N)'', stimato come: to:
L' '''Overall trasmission time''' ('''T''') è dato dalla somma dei ''tempi di trasmissione'' (T'_TR_') e quelli di ''overhead'' (T'_OV_'), questi ultimi influenzati dai vari DIFS, SIFS e tempi di ack visti nelle [[lezioni precedenti->PAR-11e12Maggio]]. Se poi consideriamo più di due stazioni dovremo introdurre nel nostro calcolo anche il '''tempo di contesa''' ''t'_cont_'(N)'', stimato come: Changed lines 16-17 from:
* ''CW'_min_''' è il tempo della contention window, diviso per due dato che c'è da considerare anche la parte che coinvolge il destinatario. Notare che questo fattore della formula può anche essere omesso se fossimo in una modalità che non prevede contesa to:
* ''CW'_min_''' è il tempo della ''contention window'', da dividere per due dato che va considerata anche la parte che coinvolge il destinatario. In modalità di trasmissione che non prevede contesa questo fattore può essere tranquillamente omesso Changed line 19 from:
Abbiamo detto che la P'_c_'(N) è la '''probabilità di collisione''', e in particolare si tratta del numero di collisioni (in proporzione) che possono avvenire prima che si riesca a inviare il pacchetto. Vediamo come calcolarla: to:
Abbiamo detto che la P'_c_'(N) è la '''probabilità di collisione''', e in particolare si tratta del numero di collisioni (in proporzione) che avvengono prima che si riesca a inviare con successo il pacchetto. Vediamo come calcolarla: Changed line 21 from:
Ricostruiamo il significato della formula studiandola porzione per porzione: to:
Ricostruiamo il significato della formula studiandola sezione per sezione: Changed lines 27-30 from:
probabilità che almeno una stazione scelga il mio stesso slot, con conseguente collisione
Se il numero di stazioni N è uguale a 1, allora P'_c_'(N) = 0 e quindi riesco a trasmettere per tutta la durata della CW, rimanendo sempre in fase di contesa. Se invece ho certezza di collisione, e dunque P'_c_'(N) = 1, allora farò solo contention avoidance, con ripartizione della banda. to:
probabilità che almeno una stazione scelga il mio stesso slot, e che quindi avvenga una collisione
Se il numero di stazioni N è uguale a 1, allora P'_c_'(N) = 0 e quindi riesco a trasmettere per tutta la durata della CW rimanendo sempre in fase di contesa. Se invece ho certezza di collisione, e dunque P'_c_'(N) = 1, allora farò solo contention avoidance, con conseguente ripartizione della banda. Added lines 32-53:
Tra host con tasso di trasmissione alto e quelli con tasso di trasmissione basso l'unica cosa che rimane invariata sono i tempi di contesa, mentre cambiano i tempi di overhead e di trasmissione del payload.\\
Calcoliamo l'utilizzo del canale per i "fast host":
%center%PAR-UfastHost.jpg
, dove:
* T'_f_' è il tempo di scrittura
* T'_s_' è il tempo di invio
* P'_c_'(N) indica il numero di volte in cui devo riscrivere il pacchetto prima di ricevere un ack
* t'_jam_' è il tempo legato all'exponential back-off
* N è il numero di stazioni
Il t'_jam_' viene stimato come la media tra le volte che va a buon fine il meccanismo di back-off e quelle in cui fallisce.
Gli "slow lost" avranno la ''stessa identica'' formula, in cui ovviamente varieranno solo i valori di t'_f_' e t'_s_'.
E allora? Dov'è l'anomalia?\\
L'anomalia sta nel fatto che fast host e slow host hanno lo stesso throughput, nonostante la grossa differenza di durata tra i tempi di trasmissioni del payload. Il motivo va ricercato nella forte predominanza del tempo di contesa: anche se t'_f_' e t'_s_' dei fast sono molto superiori rispetto a quelli slow, gli host veloci dovranno aspettare per un t'_jam_' maggiore dal momento che quelli lenti - in quanto tali - ci mettono una vita a finire il loro turno.
Su questo INCREDIBILE e STUPEFACENTE risultato sono stati fatti ampi studi e simulazioni, in particolare osserviamo il seguente grafico:
%center%Attach:PAR-throughputFS.jpg
Changed line 22 from:
to:
Changed line 24 from:
* " (1 - (1/CW'_min_')'^N-1^' "\\ to:
* (1 - (1/CW'_min_')'^N-1^'\\ Changed line 26 from:
* " 1 - (1 - (1/CW'_min_')'^N-1^' "\\ to:
* 1 - (1 - (1/CW'_min_')'^N-1^'\\
Changed lines 22-24 from:
* "1/CW'_min_'" : probabilità che io scelga un certo slot
* "(1 - (1/CW'_min_')'^N-1^'" : probabilità che nessuna delle N-1 stazioni che stanno trasmettendo scelga il mio slot tra tutti quelli della contention window
* "1 - (1 - (1/CW'_min_')'^N-1^'" : probabilità che almeno una stazione scelga il mio stesso slot, con conseguente collisione to:
* " 1/CW'_min_' "\\
probabilità che io scelga un certo slot
* " (1 - (1/CW'_min_')'^N-1^' "\\
probabilità che nessuna delle N-1 stazioni che stanno trasmettendo scelga il mio slot tra tutti quelli della contention window
* " 1 - (1 - (1/CW'_min_')'^N-1^' "\\
probabilità che almeno una stazione scelga il mio stesso slot, con conseguente collisione
Changed line 22 from:
* "1/CW'_min_'"" : probabilità che io scelga un certo slot to:
* "1/CW'_min_'" : probabilità che io scelga un certo slot
Added lines 18-28:
!!!Probabilità di collisione
Abbiamo detto che la P'_c_'(N) è la '''probabilità di collisione''', e in particolare si tratta del numero di collisioni (in proporzione) che possono avvenire prima che si riesca a inviare il pacchetto. Vediamo come calcolarla:
%center%Attach:PAR-pcn.jpg
Ricostruiamo il significato della formula studiandola porzione per porzione:
* "1/CW'_min_'"" : probabilità che io scelga un certo slot
* "(1 - (1/CW'_min_')'^N-1^'" : probabilità che nessuna delle N-1 stazioni che stanno trasmettendo scelga il mio slot tra tutti quelli della contention window
* "1 - (1 - (1/CW'_min_')'^N-1^'" : probabilità che almeno una stazione scelga il mio stesso slot, con conseguente collisione
Se il numero di stazioni N è uguale a 1, allora P'_c_'(N) = 0 e quindi riesco a trasmettere per tutta la durata della CW, rimanendo sempre in fase di contesa. Se invece ho certezza di collisione, e dunque P'_c_'(N) = 1, allora farò solo contention avoidance, con ripartizione della banda.
!!!Anomalie della 802.11
Added lines 1-20:
(:title Protocolli avanzati di rete - Appunti del 18 Maggio:)
[[Torna alla pagina di Protocolli avanzati di rete-> Protocolli avanzati di rete]]
----
%titolo%''':: Protocolli avanzati di rete - Appunti del 18 Maggio ::'''
!!Performance del DCF
Per via della gestione del MAC, il protocollo 802.11 butta via il 30% del bitrate, qualunque sia quello nominale di partenza. Rispetto ad ethernet lo spreco è molto maggiore, anche perché la sua unica preoccupazione è la gestione del payload.
Facciamo ora un po' di considerazioni sui tempi.\\
L' '''Overall trasmission time''' ('''T''') è dato dalla somma dei tempi di trasmissione e quelli di overhead, questi ultimi influenzati dai vari DIFS, SIFS e tempi di ack. Se poi consideriamo più di due stazioni, dovremo introdurre nel nostro calcolo anche il '''tempo di contesa''' ''t'_cont_'(N)'', stimato come:
%center%Attach:PAR-tempocontesa.jpg
, dove:
* ''SLOT'' è il tempo di slot che abbiamo a disposizione (posso trasmettere solo nel tempo di slot)
* ''P'_c_'(N)'' è la probabilità di collisione (ci torneremo tra un attimo)
* ''CW'_min_''' è il tempo della contention window, diviso per due dato che c'è da considerare anche la parte che coinvolge il destinatario. Notare che questo fattore della formula può anche essere omesso se fossimo in una modalità che non prevede contesa
----
[[Torna alla pagina di Protocolli avanzati di rete-> Protocolli avanzati di rete]]
|
|
