Vous êtes sur la page 1sur 4

TD2 Réseau sans fil

Exercice 1:
Soit l’architecture ce dessous

RTS

CTS

1- On suppose que les deux points d’accès utilisent la technique DSSS.


a. Peuvent-ils utiliser deux fréquences égales ? expliquez.

Non, On ne peut pas utiliser deux fréquences égales pour ne pas avoir d’interférences.

b. Proposer la fréquence utilisée par AP2 sachant que AP1 utilise la fréquencef8 ?

AP2 doit utiliser une des fréquences: f1, f2, f3, f13 et f14.

2- Le débit disponible pour deux stations appartenant au même BSS n’est obligatoirement le même expliquer?

Le débit disponible pour deux stations appartenant au même BSS n’est obligatoirement le même car le
débit du WLAN dépend de plusieurs facteurs, dont le nombre d'utilisateurs, la portée des microcellules,
les interférences, la propagation sur de multiples chemins (multipath), le support des standards et le
type de matériel.
Si débit D offert par AP1 nombre d’utilisateur =N : d’où débit par utilisateur D/N.
la portée et la distance entre la station et AP

3- On suppose que l’AP1utilise la technique DSSS offrant un débit D1 alors que l’AP2 utilise la technique FHSS
offrant un débit D2.
a. Détailler la technique FHSS.

Le FHSS est une technique qui utilise le saut de fréquence. Son fonctionnement consiste à découper la
bande passante en 78 canaux de 1Mhz.

b. Comparer les deux débits D1 et D2 en justifiant votre réponse.

1/4
Le débit D1 > D2 . car le temps de saut entre les canaux va être très grand et par conséquent D2 va être
petit.

4- Si M2 émet vers M4 et M5 émet vers M4 en même temps, qu’appelle-t-on ce problème ?

On va avoir une collision vu que M2 et M5 ne se voient pas : le Problème de la station caché.


Comme solution on utilise RTS/CTS

5- Donner les noms des stations cachées pour M2 ?

Les stations cachées pour M2 sont M5 et M6.

6- On suppose que la station M2 envoie une RTS vers M4, la station M5 peut-elle avoir la valeur NAV(RTS) de
M2. Expliquez ?

Non, la station M5 ne peut pas avoir la valeur NAV(RTS) de M2 car M5 n’appartient pas au BSS1 de la
station M2.
Les station qui vont faire NAV(RTS) : M1 et M3

7- On suppose que la station M4 retourne une CTS vers M2, la station M5 peut-elle avoir la valeur NAV(CTS)
de M4. Expliquez ?

Oui, la station M5 (M6) peut avoir la valeur NAV(CTS) de M4 car M5 appartient au BSS2 de
la station M4.
Les station qui vont faire NAV(CTS) : M5 et M6
Les station qui vont faire mise à jour NAV(CTS)  : M1 et M3

Exercice 2 :

Soit un réseau WLAN disposant de 4 stations A, B, C et D et opérant avec le mode DCF. On suppose que
les machines décident d’envoyer chacune une trame selon le scénario suivant :
 A l’instant t=0s : le nœud A commencé à émettre une trame de durée 4 time slots.
 A l’instant t=4Ts : les stations B et C veulent émettre chacune une trame de durée 4 time slots.
 A l’instant t= 7Ts : le nœud A veut émettre une trame de durée 4 time slots.
 A l’instant t= 11Ts : le nœud D veut émettre une trame de durée 4 time slots.
Chaque nœud exécutant l’algorithme de backoff exponentiel, doit calculer la valeur de son temporisateur
« timerbackoff » égal à Ki*Ts avec Ts : Time slot=1µs et Ki: valeur aléatoire générée par l’algorithme de
Backoff.

Le tableau suivant donne les différentes valeurs de Ki tirées par cet algorithme.

Station A B C D
tirage
Tirage N°1 4 3 2 5
Tirage N°2 6 1 7 3
Tirage N°3 2 5 4 6

On admettra, dans la suite, que le temps du DIFS est égal à 1 time slot.
1- Compléter le diagramme gradué en Ts de toutes les trames émises sur le diagramme en annexe.
2/4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

A D T T T T D D D e e e e T T T T

B D e e e T T T T

C D e e D D e e e e r r R D E r R D e e T T T T

D D e e e e r D E T T T T

Backoff
D :DIFS E :expiré T :Transmission
R retarder

A t=0 ; A commence à émettre 4TS  Support libre : DIFS+4TS


A t=4TS ; B et C veulent émettre  Support occupé (quand le support soit libre ils font DIFS+backoff)
A t=5TS ; A termine  B et C : DIFS+Back Off
A t=7TS ; A veule émettre  support libre D+émet
At=8TS : A veut commencer à émettre et C termine son backoff et veut émettre donc collision
de A et C donc DIFS puis backoff (TbA=4 et TbC=7)
A t=9 B termine son backoff et émet
A t=11TS ; D veule émettre  Support occupé (B émet) Difs+backoff
A t=13TS ; B termine  Support libre pour C, A et D : DIFS+Back Off TBO(A)=4 et TBO(C)=7 et
TBO(D)=5
A t=18TS ; A termine backoff  A emet backoff rearder pour C et D TBO(C)=3 et TBO(D)=1
A t=22TS ; A termine  DIFS+Back Off restant
A t=24TS ; D termine son backoff D émet et temps backoff retarder pour C T BO(C)=2
A t=28TS ; D termine => C fait Diffs et termine TBO(C)=2 et émet
A t=35TS ; C termine

2- Calculer l’efficacité du réseau ?


T=35TS

nombre de trame ×nbre de time slot 5× 4


E= = = 0.57
Temps d ’ envoi 35

3- Que pouvez-vous dire de l’efficacité si on suppose qu’on ajoute une autre station sur le réseau
nommée E et que E n’a pas de trames à émettre.
3/4
L’Efficacité reste la même.

4/4