Vous êtes sur la page 1sur 3

Devoir : Rseaux locaux sans fil

M1 2014-2015, CERI,
Universit dAvignon

ExerciceDbitsde802.11(8pts)
Exercice 1

Lesrseauxconsidrsiciutilisentlestandard802.11b.Unetramededonnes802.11bestune

trameconstituedunenttephysique,dunentteMACetdedonnesutiles(provenantdela
Les
rseaux considrs ici utilisent le standard 802.11b. Une trame de donnes 802.11b est une trame constitue
duncouche3).Cesdonnesutilesfont1000octetsdanstoutlexercice.Lesparamtresimportantssont
entte physique, dun entte MAC et de donnes utiles (provenant de la couche 3). Ces donnes utiles font
1000donnsdansletableausuivant:
octets dans tout lexercice. Les paramtres importants sont donns dans le tableau suivant : On supposera
Paramtre
TempsDIFS
TempsSIFS
TempsEIFS
Tempsenttephysique
TailleentteMACpourlesdonnes
TailledelACK
TailleduRTS
TailleduCTS
Tempsdebackoffmoyen

Valeur
50s
10s
364s
192s
34octets
14octets
20octets
14octets
310s

que On
le temps
alatoire
sparant
deux missions
de paquets
sur le mdium
radio correspond
au backoff
supposera
que
le temps
alatoire conscutives
sparant deux
missions
conscutives
de paquets
sur le
moyen.
On
supposera
aussi
quil
ny
a
pas
de
collision.
Enfin
802.11
fournit
une
quit
daccs
dans
les
rseaux
o
mdiumradiocorrespondaubackoffmoyen.Onsupposeraaussiquilnyapasdecollision.Enfin
tout le monde sentend. Par consquent, sur le long terme, on peut supposer que toutes les stations du rseau ont
802.11fournitunequitdaccsdanslesrseauxotoutlemondesentend.Parconsquent,surle
accd au mdium le mme nombre de fois.
longterme,onpeutsupposerquetouteslesstationsdurseauontaccdaumdiumlemme
1. Quel est le dbit rel dune station qui est seule sur le rseau et qui envoie avec une modulation 11 Mb/s
nombredefois.
un paquet de donnes en mode point point ?
2.
Quel est le dbit rel dune station qui est seule sur le rseau et qui envoie avec une modulation 11 Mb/s
un paquet de donnes en mode pointpoint avec le mcanisme de RTS/CTS ? On supposera que ces derniers
1Quelestledbitreldunestationquiestseulesurlerseauetquienvoieavecunemodulation
sont envoys un dbit physique de 11 Mb/s. Un paquet RTS (ou CTS ou ACK) est compos dun entte
11Mb/sunpaquetdedonnesenmodepointpoint?
physique et des donnes RTS (ou CTS ou ACK). La squence ralise avec les RTS/CTS est la suivante :
Letempspourchangerunetrame802.11corresponddonc(notT802.11):
DIFS Backoff envoi RTS SIFS envoi CTS SIFS envoi donnes SIFS envoi ACK
TDIFS+TBackoff+TEnttePHY+[(TailleMAC+TailleDonnes)*8]/DbitPhysique+T
3. Supposons maintenant quil y a deux stations mettrices et deux stations rceptrices sur le rseau qui sont
toutes porte de communication. Les RTS/CTS sont utiliss pour envoyer les paquets. Une paire de noeuds
SIFS+TEnttePHY+(TailleACK*8)/DbitPhysique
communicants transmet tous les paquets 1 Mb/s (trames de donnes et toutes les trames de contrle)
=754+[(TailleMAC+TailleDonnes)*8]/DbitPhysique++(TailleACK*8)/DbitPhysique
tandis que lautre paire transmet tous les paquets 11 Mb/s. Quel est le dbit rel obtenu sur chacune des
(s)=1516micros
paires ? Est ce que lanomalie de performance persiste toujours ?
4. A quoi sert le temps EIFS ?
Cecidonneundbitd'environ5,27Mb/spourdespaquetsde1000octetsetundbitphysiquede
5. Le rseau est maintenant compos de deux stations qui envoient des paquets en mode diffusion locale. Chaque
station dtecte lactivit de lautre sans pouvoir nanmoins dcoder ses paquets. Quel est le dbit rel obtenu
11Mb/s.
pour chacune des stations ?

2Quelestledbitreldunestationquiestseulesurlerseauetquienvoieavecunemodulation
11 Mb/sun paquet de donnes en mode pointpoint avec le mcanisme de RTSCTS ? On
supposeraquecesdernierssontenvoysundbitphysiquede11Mb/s.UnpaquetRTS(ouCTS
ouACK)estcomposdunenttephysiqueetdesdonnesRTS(ouCTSouACK).
1
LasquenceraliseaveclesRTS/CTSestlasuivante:DIFSBackoffenvoiRTSSIFSenvoi

CTSSIFSenvoidonnesSIFSenvoiACK
DoncletempsncessairepourenvoyerunpaquetdedonnesaveclesRTS/CTS=T'

Exercice 2

Exercice
: (8
points)
Une station A3envoie
5Mbit/s
un flux de trames contenant chacune 1500 octets de donnes utiles une station
B. On vous donne les informations suivantes :

Figure 2

la priode de contention (Backoff) est en moyenne de 15.5*20s (valeur de CW moyenne*Dure TimeSlot) ;


Figure 3
les temps de propagation sont ngligeables.
Unestation
A envoie
5Mbit/s
un flux
de trames
contenant
1500 octets
de donnes
Les trames
RTS (20
octets), CTS
(14 octets)
et ACK
(14 octets)chacune
sont transmises
avec le dbit
1Mbits/s

Le
prambule
et
lentte
PLCP
sont
envoys

192
s

1
Mbit/s
utiles une station B. On vous donne les informations suivantes:
TDIFS =30s ; TSIFS =10s ;
la 1.priode
de contention
(Backoff)
estcalculez
en moyenne
15.5*20s
(valeur
de CW
moyenne*Dure
En se basant
sur les schmas
ci-dessus,
le dbitde
utile
(effectif) dune
station
802.11b
qui transmet
5Mbist/s.
TimeSlot);
2. Pourquoi le dbit effectif est-il loin du dbit thorique ?
les3. temps
detrames
propagation
sontsont
ngligeables.
Les deux
RTS et CTS
utilises pour rsoudre plusieurs problmes dans les rseaux sans fil IEEE
802.11.
Citer
deux
avantages
de
lutilisation
de ces
? octets) sont transmises avec le dbit
Les trames RTS (20 octets), CTS (14 octets)
et trames
ACK (14

1Mbits/s

Exerciceet3lentte PLCP sont envoys 192s 1 Mbit/s


-2Le prambule
- TDIFS
=30s; TSIFS
=10s;
En considrant
uniquement
les surcots lis la couche physique et la couche MAC ( y compris le RTS/CTS).
Nous allons valuer le dbit effectif de 802.11g dans les diffrents dbits offerts, uniquement en OFDM (6, 12, 24, 32,
48, 54Mbits/s). On demande de calculer le dbit pour transmettre un paquet de X bits dans la situation suivante :
1. En se basant sur les schmas ci-dessus, calculez le dbit utile (effectif) dune station 802.11b
Le mobile utilise une carte 802.11g 54Mbit/s
qui
Letransmet
paquet estentr
en collision nme fois et transmis avec succs pendant la (n+1)me transmission.
5Mbist/s.
Calculer le dbit utile en fonction de X pour transmettre ce paquet avec et sans RTS/CTS pour n=1.
A partir le
de dbit
quelle effectif
taille X deest-il
paquet,
lutilisation
RTS/CTS est profitable pour n=1.
2. Pourquoi
loin
du dbitdethorique?
Dures prendre en compte :
DIFS=30
s
3. Les
deux trames
RTS et CTS sont utilises pour rsoudre plusieurs problmes dans les
SIFS= 5 s
rseaux
Slot = 10s
sans fil IEEE 802.11. Citer deux avantages de lutilisation de ces trames?
Overhead physique 192bits + des bits de bourrage qui sont ajouts de faon obtenir une trame de taille
multiple de 216 bits (transmis 6Mbit/s)
2

Overhead MAC 34 Octets


ACK 14 Octets
RTS 20 octets
CTS 14 Octets
CWmin= 32
backoff = 3

Exercice 4
Montrer que la norme IEEE 802.11a a un potentiel plus important que 802.11b mais quelle a du mal
simpose
Pourquoi peut-il y avoir des collisions sur un rseau sans fil ?
Le fait dattendre la valeur dun temporisateur avant de transmettre ne porte-t-il pas atteinte au dbit effectif
du systme ?
Montrer quavec trois frquences disponibles, il est possible de faire un plan de frquences.