1 esercizi-0809-05-v6.doc Esercizio 1 a) Calcolare il diametro

esercizi-0809-05-v6.doc
Esercizio 1
a) Calcolare il diametro massimo di una rete ethernet operante a 10 Mb/s considerando
esclusivamente il vincolo sul RTT massimo di 46.38 µs. (Si consideri una velocità di
propagazione V pari a 200 m / µs)
b) Si consideri quindi di utilizzare un mezzo fisico su fibra ottica che abbia un vincolo sulla
lunghezza massima di ogni tratta pari a 2 km. Si ipotizzi che ogni repeater introduca un
ritardo pari a 20 tempi di bit. Qual è il diametro massimo se si utilizza un numero di ripetitori
pari a uno, due o tre?
Esercizio 2
Si consideri una rete ethernet con CSMA-CD. Supponendo che si sia verificata una collisione
tra due stazioni che provano a trasmettere una trama, qual è la probabilità che si verifichi una
seconda collisione (ossia al “retry” 1) ? se si è verificata la seconda collisione, qual è la
probabilità che si verifichi la terza?
Si indichino con Pc(n) la probabilità che si verifichi una collisione al “retry” n, con Pes(n) la
probabilità che si verifichino esattamente n “retry” dopo una collisione (ossia n-1 collisioni
successive alla prima), con Pa(n) la probabilità che ci siano almeno n “retry” dopo una
collisione, con Pac(n) la probabilità che ci siano almeno n collisioni dopo la prima collisione.
Si provi ad esprimere Pc(n), Pes(n), Pa(n), Pac(n) in forma chiusa.
Si esprima Pa(n) in funzione di Pes(n).
Esercizio 3
Si valuti il ritmo massimo di pacchetti IP teoricamente trasportabili su ethernet 2 e 802.3 in
funzione della lunghezza massima del pacchetto IP, nell’ipotesi di assenza di collisioni,
considerando C= 10 Mb/s e 100Mb/s. Si valuti il throughput a livello IP.
Esercizio 4
Si supponga di trasportare un flusso di pacchetti IP a 1 Mb/s che abbia il 50% dei pacchetti di
dimensione 100 bytes e il 50% di dimensione 1000 bytes. Qual è il valore medio della
lunghezza dei pacchetti ?
Considerando di trasmettere i pacchetti su Ethernet 2 qual è il carico minimo da tenere in
conto a livello ethernet (includendo quindi preambolo e IFS ed escludendo le collisioni).
Si supponga poi di dover trasportare un flusso di 1 Mb/s a livello IP, in cui il 50% dei bytes a
livello IP appartenga a pacchetti di dimensione 100 bytes e il 50% dei bytes appartenga a
pacchetti di dimensione 1000 bytes e si ripeta l’esercizio.
Esercizio 5
In un sistema CSMA-CA, si assuma che la stazione A adotti la seguente regola di backoff. Se
A trova il mezzo libero, trasmette una trama immediatamente. Se la stazione rivela il mezzo
occupato, fa partire un contatore di backoff nel momento in cui il mezzo ritorna libero.
Durante il conteggio all’indietro del backoff, se il canale viene occupato da un’altra stazione,
il conteggio viene sospeso e il contatore “congelato”. Si supponga che il contatore di backoff
venga decrementato all’inizio dello slot. Dopo aver trasmesso un pacchetto, viene fatto partire
1
il contatore di backoff come per la prima trasmissione. La prima trasmissione è fatta
scegliendo un contatore di backoff uniformemente nell’intervallo 0-1. In caso di insuccesso la
seconda e terza trasmissione avvengono scegliendo un contatore di backoff uniformemente
nell’intervallo 0-3; La trama è persa se anche la terza trasmissione non ha successo.
Si supponga ora che la stazione A competa per l’accesso al mezzo con una seconda stazione
B, le cui regole per il backoff sono analoghe, ma viene scelto costantemente ad ogni
trasmissione o ritrasmissione, un backoff nell’intervallo 0-1.
Si assuma che la stazione B sia “greedy”, ovvero abbia sempre trame da trasmettere in
successione (ovviamente seguendo le regole di backoff sopra specificate per la stazione B
stessa). Si assuma che la stazione A debba trasmettere una singola trama, all’interno di un
periodo in cui la stazione B stia operando in modo greedy.
La lunghezza media dei pacchetti trasmessi da B sia L [bit] includendo i bit di preambolo e
IFS, la capacità del mezzo fisico sia C [bit/s], la durata dello slot utilizzato nella procedura di
backoff S [ms]. In queste condizioni, qual è la probabilità di perdita di una trama per la
stazione A?
Si ripeta l’esercizio assumendo che il contatore di backoff viene decrementato al termine dello
slot.
Esercizio 6
Esprimere i seguenti numeri in decimale, esadecimale e binario.
147
163
11111110
11111100
11111000
11110000
11100000
0xFA
0x33
0xC0
Esercizio 7
Si abbia una rete switched LAN realizzata grazie a 8 switch da 32 porte. In ogni switch, due
porte sono utilizzate per i collegamenti con gli altri switch. Sulla LAN sono attestati 5 router.
Inoltre sulla LAN sono presenti un server di posta elettronica, un server web che funge da
proxy), un server SIP. Il numero di porte collegate è l’90%, di queste si assuma che in un
certo istante l’80% sia attiva (collegata ad un PC attivo).
Ciascun PC si collega al server di posta elettronica ogni 10 minuti per scaricare la mail, in
media ciascun utente naviga sul web 10 volte al giorno e invia 20 e-mail (si considerino 6 ore
di lavoro).
I PC sono utilizzati per fare voce su IP, ciascun PC ha un attività di 0,08 erlang e la durata
media di una chiamata è di 2 minuti.
Ogni volta che si inizia una sessione di comunicazione, deve essere risolto l’indirizzo IP
nell’indirizzo MAC corrispondente. Si ipotizzi di effettuare una procedura ARP ogni volta
che si inizia una sessione di comunicazione, quale è il carico totale (a livello ethernet) dovuto
al broadcast delle richieste ARP?
2
Esercizio 8
Si consideri una stazione S1 operante con un MAC di tipo CSMA-CA. La stazione sta
trasmettendo un flusso continuo di pacchetti. Dopo ogni pacchetto estrae il contatore di
backoff tra 0 e Cw_min. Per poter trasmettere un pacchetto bisogna aspettare di sentire il
canale libero per un tempo pari a DIFS [µs]. La durata dello slot time è S [µs].
Il tempo di trasmissione degli overhead di livello fisico sia Tphy [µs]. Il rate di trasmissione
della trama (MAC e payload) è R [Mb/s]. I bytes di header e FCS MAC sono 28, l’header
LLC/SNAP è di 8 byte.
Si valuti la probabilità che ha una seconda stazione S2 di trasmettere subito un suo pacchetto
“isolato” rilevando cioè il canale libero, in funzione della lunghezza media dei pacchetti IP
(L_IP [byte]) trasmessi da S1 e di Cw_min.
Esercizio 9
Si consideri una rete ethernet a mezzo condiviso, in cui si utilizzi il CSMA-CD. Si abbiamo 5
stazioni S1 S2 S3 S4 ed S5. La topologia della rete è tale che un segnale emesso da S1
raggiunga successivamente le altre stazioni dopo i seguenti intervalli temporali, espressi in
tempi di bit @10 Mb/s.
S2 8 bit
S3 128 bit = 16 bytes
S4 (256-8) bit
S5 256 bit= 32 bytes
Si ricorda che l’interframe space IFS è di 96 bit, il Collision Enforcement Jam Signal (CEJS)
è di 32 bit, si assuma che le collisioni vengano rivelate istantaneamente.
Si disegni il diagramma temporale relativo ai casi seguenti:
S1 emette un pacchetto al tempo t=0. S5 emette un pacchetto che va in collisione con il
pacchetto di S1, nell’ultimo istante di tempo possibile.
(Identificare sul diagramma il Time slot 0 e il Time slot 1 per le stazioni S1 e S5)
S1 estrae 1 come backoff, S5 estrae 0… è possible che vadano in collisione ?
3
SOLUZIONI
Esercizio 1
a) Diametro massimo Dmax = V * RTT / 2 = 4638 metri
b) Repeater delay Dr = 20 / (10*106) [s] = 20 / (10) [µs] = 2 µs
Con un ripetitore, diametro massimo:
Dmax = V * (RTT – 2*Dr) / 2 = V * (RTT / 2 – Dr ) = 4238 metri
ma per il vincolo sulla lunghezza delle tratte in fibra Dmax = 2 * 2km = 4000 metri
Con due ripetitori, diametro massimo:
Dmax = V * (RTT – 4*Dr) / 2 = V * (RTT / 2 – 2 * Dr ) = 3838 metri
Con due ripetitori si hanno tre tratte in fibra, quindi si possono raggiungere tranquillamente i
3838 metri.
Con tre ripetitori, diametro massimo
Dmax = V * (RTT – 6*Dr) / 2 = V * (RTT / 2 – 3 * Dr ) = 3438 metri
Con tre ripetitori si hanno quattro tratte in fibra, quindi si possono raggiungere
tranquillamente i 3438 metri.
Esercizio 2
Entrambe le stazioni scelgono un numero casuale tra 0 e 1
Ci sono 4 possibilità:
0 0 : collisione
0 1 : no collisione
1 0 : no collisione
1 1 : collisione
P (collisione al primo “retry”) = 1/2
Al secondo retry entrambi scelgono un numero tra 0 e 3
P (collisione al secondo “retry”) = 1/4 come la calcolo ? elencando tutti i 16 casi ?
è più semplice ragionare in questo modo: qualunque numero scelga la prima stazione, la
seconda stazione ha una possibilità su 4 di scegliere lo stesso numero !
P (collisione al terzo “retry”) = 1/8 per lo stesso ragionamento…
Quindi Pc(n) la probabilità che, giunti al retry (n), ci sia una collisione vale:
Pc(n ) = 1
2n
Per valutare Pes(n) ossia la probabilità che ci siano esattamente n retry tracciamo l’albero
delle probabilità:
4
1
Retry 1
No
collision
No 3
collision
Retry 2
1
2
2
1
2
No
collision
Retry 3
7
Collision
2
2
1
23
No
collision
Retry 4
Collision
2
23
Collision
1
15 4
2
Collision
…
…
…
24
Pes(1) = 1/2
Pes(2) = 1/2 * 3/4
Pes(3) = 1/2 * 1/4 * 7/8
Pes(4) = 1/2 * 1/4 * 1/8 * 15/16
Pes(n) = 1/2 * 1/4 * 1/8 * … * 1/(2n-1) * (2n-1)/2n
1 1 1
1
Considerato che 2 ⋅ 2 ⋅ 3 ⋅ ... ⋅ n =
2 2
2
Pes(n ) =
1
n
2 ∑i=1
i
1
= (n +1)n
2 2
2n − 1 2n − 1
⋅
= n (n +1)
n (n −1)
2n
2 2
2 2
1
La probabilità Pa(n) di avere almeno n retry dopo una collisione, esaminando l’albero delle
probabilità è
Pa(1) = 1 (dopo la prima collisione si ha sicuramente almeno un tentativo!)
Pa(2) = 1/2
Pa(3) = 1/2 * 1/4
Pa(4) = 1/2 * 1/4 * 1/8
1 1
1
1
1
Pa (n ) = 0 ⋅ 1 ⋅ ... ⋅ n −1 =
= n (n −1)
n −1
i
2 2
2
2 ∑i=0
2 2
La probabilità Pac(n) di almeno avere almeno n collisioni dopo una collisione corrisponde
alla probabilità di avere almeno n+1 retry:
1
Pac(n ) = Pa (n + 1) = n (n +1)
2 2
Per esprimere Pa(n) in funzione di Pes(n) si possono sommare tutte le probabilità di avere un
numero di retry o superiore a n, oppure considerare il complemento ad uno delle probabilità
che il numero di retry sia minore di n:
5
n −1
Pa (n ) =
∑ Pes(i) = 1 − ∑ Pes(i)
i≥n
i =1
Esercizio 3
Sia L la lunghezza in byte del pacchetto IP.
Valutiamo la lunghezza a livello Ethernet aggiungendo anche il preambolo e IFS
(caso ethernet 2)
8 byte (preambolo) + 14 bytes (indirizzi e type/lenght) + 4 (FCS) + L = L + 26 bytes
considerando anche 96 bit di IFS: L+38
(caso 802.3)
si aggiungono 8 bytes di header LLC/SNAP
L + 46 bytes
quindi il ritmo massimo in pacchetti IP è:
C / (8*(L+38)) [s-1]
C / (8*(L+46)) [s-1]
Esercizio 4
Si supponga di trasportare un flusso di pacchetti IP a 1 Mb/s che abbia il 50% dei pacchetti di
dimensione 100 bytes e il 50% di dimensione 1000 bytes. Considerando di trasmettere i
pacchetti su Ethernet 2 qual è il carico minimo da tenere in conto a livello ethernet
(includendo quindi preambolo e IFS ed escludendo le collisioni).
Si supponga poi di dover trasportare un flusso di 1 Mb/s a livello IP, in cui il 50% dei bytes a
livello IP appartenga a pacchetti di dimensione 100 bytes e il 50% dei bytes appartenga a
pacchetti di dimensione 1000 bytes e si ripeta l’esercizio.
r (100+38) + r (1000+38)
r (Lmedio+38)
Sia r il ritmo in pacchetti al secondo a livello IP. I pacchetti di dimensione 100 bytes avranno
un ritmo pari a r/2, così come quelli di dimensione 1000 bytes.
1 Mb/s = r/2 (100*8) + r/2 (1000*8) = r/2 ( 100 + 1000) * 8
Ossia r = 1.000.000 / [8* (100+1000)/2] [pacch/s]
Per ogni pacchetto IP si può considerare un overhead a livello Ethernet di 38 bytes per
Ethernet 2 (vedi Esercizio 3) quindi il carico a livello Ethernet sarà:
Reth = r/2 (100+38)*8 + r/2 (1000+38)*8 = r/2 (100 +1000 + 2 * 38) *8 =
= r * [(100+1000)/2 + 38 ] * 8
Sostituendo r si ha
6
Reth = 1.000.000 / [8* (100+1000)/2] * [(100+1000)/2 + 38 ] *8 =
= 1.000.000 * (LavgIP + 38) / LavgIP
dove LavgIP = (100+1000)/2 è la lunghezza media del pacchetto a livello IP [bytes]
NB Si poteva ragionare in termini di lunghezza media del pacchetto IP dall’inizio in questo
modo:
La lunghezza media dei pacchetti a livello IP è :
LavgIP = (100+1000)/2 [bytes]
quindi il ritmo in pacchetti al secondo è:
r = 1.000.000 / (LavgIP * 8)
Il carico a livello Ethernet sarà
Reth = r (LavgIP + 38) * 8 [bit/s] e quindi sostiture r…
Nel secondo caso, in cui in cui il 50% dei bytes a livello IP appartiene a pacchetti di
dimensione 100 bytes e il 50% dei bytes appartiene a pacchetti di dimensione 1000 bytes, è
sufficiente calcolarsi la nuova lunghezza media dei pacchetti:
Valutiamo il ritmo in pacchetti al secondo dei pacchetti di dimensione 100 byte e di quelli di
dimensione 1000 bytes:
r100 = 500.000 / (100*8) [pacch/s]
r1000 = 500.000 / (1000*8) [pacch/s]
Il ritmo totale in pacchetti al secondo a livello IP sarà:
r = r100 + r1000 [pacch/s]
La lunghezza media dei pacchetti a livello IP sarà una media pesata con la frazione di
pacchetti trasmessi:
LavgIP = 100 * r100 / (r100 + r1000) + 1000 *r1000 / (r100 + r1000)=
= 1 / [1 / 100 + 1 / 1000] + 1 / [1 / 100 + 1 / 1000] =
= 2 (100*1000) / (100+1000) = 2 * 100000 / 1100 = 181,8 [bytes]
Calcolata la lunghezza media dei pacchetti si può procedere come sopra
Esercizio 5
La stazione B trasmette le trame una dopo l’altra e tra una trama e l’altra ci può essere uno
“slot” di distanza (se il backoff estratto da B vale 1) o nessuno slot (se il backoff estratto da B
dopo la trasmissione vale 0).
Quindi ci sarà con probabilità 0,5 una coppia “slot vuoto / trama trasmessa” da B o (con
probabilità 0,5) una trama trasmessa. In un intervallo di tempo arbitrario, in media il numero
di trame trasmesse sarà il doppio degli slot lasciati liberi.
La durata di uno slot vuoto è S. La durata media della trasmissione di una trama è L/C.
La probabilità di trovare il canale libero è PCL = S/(S+2L/C).
7
Se A inizia in un momento a caso, avrà quindi una possibilità di trovare il canale libero pari a
PCL.
Nel caso in cui A trovi il canale occupato, aspetta la fine della trasmissione e seleziona
casualmente il backoff tra 0 e 1 (anche B seleziona il backoff allo stesso modo dopo aver
trasmesso). C’è una probabilità 0,25 che A riesca a trasmettere (A sceglie 0 e B sceglie 1),
una probabilità 0,25 che B riesca a trasmettere (A sceglie 1 e B sceglie 0) e una probabilità di
0,5 che si abbia una collisione.
Nel caso in cui B riesce a trasmettere (B ha scelto 0 e A ha scelto 1), c’è un probabilità 0,5
che si abbia la collisione sulla trasmissione di A, perché il contatore di A era arrivato a 0 e B
sceglierà nuovamente il backoff tra 0 e 1.
Quindi dopo la selezione del primo backoff da parte di A, le probabilità che la trama di A
vada in collisione sono 0,5 + 0,25*0,5 (5/8), le probabilità che A riesca a trasmettere sono
0,25+0,25*0,5=3/8=P1
Dopo la prima collisione, A seleziona tra 0 e 3, B seleziona tra 0 e 1.
0,5 Se B sceglie 0 : 0,25 A ha scelto 0 collisione ,
0,25 A ha scelto 1 : con probabilità 0,5 A trasmette (1/16)
con probabilità 0,5 collisione
0.25 A ha scelto 2 0,5 collisione (B sceglie 1)
0,25 collisione (B sceglie 0 e poi 0)
0,25 A trasmette (B sceglie 0 e poi 1) (1/32)
0,25 A ha scelto 3
B sceglie 0, 0, 0 : collisione p= 1/8
B sceglie 0, 0, 1 no collisione p=1/8 (1/64)
B sceglie 0, 1 collisione p=1/4
B sceglie 1 , 0 collisione p= 1/4
B sceglie 1, 1 no collisione p= 1/4
0,5 Se B sceglie 1: 0,25 A ha scelto 0: A trasmette (1/8)
0,25 A ha scelto 1: collisione
0,25 A ha scelto 2 con probabilità 0,5 A trasmette (1/16)
con probabilità 0,5 collisione
0,25 A ha scelto 3 0,5 collisione (B sceglie 1)
0,25 collisione (B sceglie 0 e poi 0)
0,25 A trasmette (B sceglie 0 e poi 1) (1/32)
P (ok dopo la prima collisione) = P2 = 1/16 + 1/32 + 1/64 + 1/8 + 1/16 + 1/32 = 21/64
Dopo la seconda collisione A seleziona nuovamente tra 0 e 3, B tra 0 e 1, di nuovo A ha una
probabilità di 21/64 di poter trasmettere: P(ok dopo la seconda collisione) = P2
La probabilità che la trama venga trasmessa è:
POK = PCL+ (1- PCL)* P1+(1- PCL)(1- P1)* P2+(1- PCL)(1- P1)* (1- P2) * P2
La probabilità di perdita della trama è Ploss=1-POK
8
Nel caso in cui il backoff timer viene decrementato alla fine di uno slot invece che all’inizio,
riprendiamo da sopra, nel caso in cui A trovi il canale occupato, aspetta la fine della
trasmissione e seleziona casualmente il backoff tra 0 e 1 (anche B seleziona il backoff allo
stesso modo dopo aver trasmesso). Come sopra, c’è una probabilità 0,25 che A riesca a
trasmettere (A sceglie 0 e B sceglie 1), una probabilità 0,25 che B riesca a trasmettere (A
sceglie 1 e B sceglie 0) e una probabilità di 0,5 che si abbia una collisione.
Nel caso in cui B riesce a trasmettere (B ha scelto 0 e A ha scelto 1), alla fine della
trasmissione sceglierà il backoff tra 0 e 1, mentre A avrà il backoff “congelato” (“frozen”) a
1 nel momento in cui B aveva iniziato a trasmettere nello slot 0. Quindi c’è un probabilità 0,5
che si abbia la collisione sulla trasmissione di A nello slot 1, e probabilità 0,5 che B riuscirà a
trasmettere un’altra trama. Se B riesce a trasmettere A congelerà ancora il suo backoff, e la
procedura si ripeterà identica. In questo caso quindi si potrà avere una sequenza di pacchetti
trasmessi da B (finché B sceglierà 0 come backoff), che terminerà con un evento di collisione
(la prima volta che B sceglierà 1 come backoff). In altre parole si avrà con certezza una
collisione.
Quindi dopo la selezione del primo backoff da parte di A, le probabilità che la trama di A
vada in collisione sono 0,5 + 0,25 = 3/4, le probabilità che A riesca a trasmettere sono
0,25=1/4=P1
Dopo la prima collisione, A seleziona tra 0 e 3, B seleziona tra 0 e 1.
0,5 Se B sceglie 0 : 0,25 A ha scelto 0 collisione ,
0,25 A ha scelto 1 : B trasmette, poi alla trama successiva o trasmette ancora
B o va in collisione e così via: A andrà prima o poi in
collisione
0.25 A ha scelto 2 B trasmetterà un po’ di trame e poi andrà in collisione
con A.
0,25 A ha scelto 3 B trasmetterà un po’ di trame e poi andrà in collisione
con A.
0,5 Se B sceglie 1: 0,25 A ha scelto 0: A trasmette
0,25 A ha scelto 1: collisione
0,25 A ha scelto 2 B trasmetterà un po’ di trame e poi andrà in collisione
con A.
0,25 A ha scelto 3 B trasmetterà un po’ di trame e poi andrà in collisione
con A.
P (ok dopo la prima collisione) = P2 = 1/8
Dopo la seconda collisione A seleziona nuovamente tra 0 e 3, B tra 0 e 1, di nuovo A ha una
probabilità di 1/8 di poter trasmettere: P(ok dopo la seconda collisione) = P2
Come sopra, la probabilità che la trama venga trasmessa è:
POK = PCL+ (1- PCL)* P1+(1- PCL)(1- P1)* P2+(1- PCL)(1- P1)* (1- P2) * P2
Esercizio 6
147 – 128 = 19
128 + 19 = 128 + 16 + 2 +1 = 1001 : 0011 = 0x93
9
163 -128 = 35
163 = 128 + 35 = 128 + 32 + 2 +1 = 1010 : 0011 = 0xA3
11111110 = 0xFE = 255 – 1 = 254
11111100 = 0xFC = 255 -3 = 252
11111000 = 0xF8 = 255 - 7 = 248
11110000 = 0xF0 = 255 - 15 = 240
11100000 = 0xE0 = 255 -31 = 224
0xFA = 1111 : 1010 = 255-5 = 250
0x33 = 0011 : 0011 = 3*16 + 3 = 51
0xC0 = 1100 : 0000 = 12 * 16 = 192
Esercizio 7
Numero totale porte 32 * 8 = 256
Porte usate da router, server e collegamenti tra switch 5 + 3 + (2*8) = 24
Porte disponibili per i PC = 256 – 24 = 232
Numero medio di porte attive = NPC = 167,04
Frequenza di apertura delle sessioni (per PC)
λ1 = scaricamento posta elettronica = 1/10 (min-1)
λ2 = invio posta = 20 / (6*60) (min-1)
λ3 = accesso web = 10 / (6*60) (min-1)
Per calcolare la frequenza delle chiamata VoIP legge di little
N=λT
0,08 = λ * 2
λ VoIP = 0,08 / 2 [min-1]
Per le sessioni di scaricamento, invio posta e accesso web si consideri la risoluzione
dell’indirizzo del server.
Per le sessioni VoIP si consideri la risoluzione dell’indirizzo del server VoIP e la risoluzione
dell’indirizzo del destinatario.
λtot [s-1]= NPC (λ1 + λ2 + λ3 + 2* λVoIP ) / 60
Per ogni transazione ARP viene trasmesso in broadcast un pacchetto Ethernet di richiesta arp
di lunghezza
8 byte (preambolo) + 14 bytes (indirizzi e type/lenght) + 46 byte + 4 FCS = 72 bytes
se si considera anche IFS (interframe space) 96 bit = 12 bytes
84 bytes = 672 bit
carico totale di broadcast ARP = 672 bit * λtot
10
Sostituendo i valori numerici λtot = 43,98 min-1 = 0,7331 s-1 e il carico totale di broadcast
risulta 492,6 bit/s.
Esercizio 8
Durante la trasmissione continua dei pacchetti di S1, si alterneranno periodi in cui vengono
trasmessi i pacchetti e periodi in cui la stazione sta effettuando il backoff tra un pacchetto e
l’altro, come rappresentato nella figura sotto. Questi periodi sono composti da un tempo DIFS
e dall’intervallo di backoff vero e proprio. Si indichi con E(Tbo) la durata media
dell’intervallo di backoff vero e proprio.
DIFS
Backoff
Pacchetto di S1
DIFS
Backoff
Pacchetto di S1
DIFS
DIFS
Pacchetto di S2: OK
Pacchetto di S1
Backoff
DIFS
Pacchetto di S2: NO!
In questi periodi di backoff, se la stazione S2 inizia ad effettuare il carrier sense e sente il
canale libero per un tempo DIFS, riuscirà a trasmettere subito il pacchetto. Il tempo medio tra
un pacchetto e l’altro è DIFS + E(Tbo). La stazione S2 deve però iniziare un tempo DIFS
prima della fine di questo tempo per riuscire a trasmettere il pacchetto subito (gli intervalli
utili sono rappresentati dai rettangoli tratteggiati nella figura). Quindi la durata dell’intervallo
utile è in media DIFS+ E(Tbo)-DIFS = E(Tbo)
La durata media di un ciclo che comprende la trasmissione di un pacchetto e l’intervallo tra
un pacchetto e l’altro è:
E(Tc) = DIFS+ E(Tbo) + Tphy + (28+8)*8 / R+ L_IP * 8 / R [µs]
La probabilità di trasmettere subito per S2 è quindi:
P(no_delay) = E(Tbo) / E(Tc)
E(Tbo) = S * Cw_min / 2 [µs]
P(no_delay) = [S * Cw_min / 2 ] / [DIFS+ S * Cw_min / 2 + Tphy + (28+8+L)*8 / R]
Esercizio 9
Lo schema temporale è disegnato nella figura sotto.
Le stazioni S1 ed S5 sono poste alla massima distanza consentita dallo standard, infatti il
ritardo RTT è pari a 64 byte (misurando il ritardo in tempi di bit).
È possibile che il pacchetto emesso dalla stazione S5 nel time slot 0 vada in collisione con il
pacchetto emesso dalla stazione 1 nel time slot 1… proprio perché S1 ed S5 sono alla distanza
estrema. In condizioni non estreme, il pacchetto trasmesso da S5 raggiunge S1 prima che sia
finito lo slot 0 e non si può verificare questo caso.
11
S1
64 bytes
S2
S3
S4 S5
Collisione
CEJS (4 byte)
Collisione
CEJS (4 byte)
IFS (12 byte)
TS 0
Collisione !!!
IFS (12 byte)
TS 0
TS 1
TS 1
12