Devoir Réseau sans fil

Nom et prénom : ………………………….. CLASSE : …………2GT……………

Documents : non autorisés Durée : 1h

---------------------------------------------------------------------------------------------------------------
Exercice 1: (6 points)
Soit l’architecture ci-dessous

1. Si on suppose que les deux AP utilisent la technique DSSS.

a. Expliquer brièvement le principe de DSSS. (1 point)
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
…………………………………………………………………………………………………………....
b. Proposer la fréquence d’ AP2 sachant qu’AP1 utilise la fréquence f9 ? justifier (1 point)
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
…………………………………………………………………………………………………………....
2. Proposer d’après la figure un scénario qui montre le problème de stations cachées (1 point)
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………

3. Proposer d’après la figure un scénario qui illustre le problème de stations exposées (1 point)
……………………………………………………………………………………………………………
…………………………………………………………………………………………………………
……………………………………………………………………………………………………………
………………………………………………………………………………………………………….

4. On suppose que la station M5 envoie une RTS vers M1, la station M2 va-elle déclencher sont
NAV. Expliquez? (1 point)
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
5. Pour la trame émise par M5, quelles sont les valeurs des bits FromDS et ToDS. (1 point)

1
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
………………………………………………………………………………………………………….

Exercice 2: (7 points) : Les questions sont indépendantes

1. Comment une station 802.11 détecte qu’la trame qu’elle a émise a subi une collision et
qu’elle doit la retransmettre ? (1 pts)

……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
2. Quel est l’inconvénient de CSMA/CA pour les applications en temps réel comme la
ToIP ? (1 pts)
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
………………………………………………………………………………………………………….
3. Soit la figure ci-dessous montrant l’activité de 4 stations A, B, C et D d’un réseau WIFI.

a. Ajouter sur la figure les IFS (inter frame spacing) qui manquent ? (1.5 pt)
b. Pourquoi les trames RTS et CTS sont d’une taille inférieure aux trames de données ?
Justifiez (1 pt)
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
………………………………………………………………………………………………………….

c. Pourquoi les NAV de C et D ne sont pas déclenchés simultanément? Expliquer (1.5 pt)
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………
………………………………………………………………………………………………………….
d. Quel est d’après vous la station le plus proche de l’émetteur A ? justifier la
réponse (1 pt)

2
 ………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
……………………………………………………………………………………………………….

Exercice 3 : (7 points)
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 des trames selon le scénario suivant :
 A l’instant t = 0 s : la station B commence à émettre une trame de durée 3 time slots.
 A l’instant t = 2Ts : la station C veut émettre une trame de durée 3 time slots.
 A l’instant t = 3Ts : la station D veut émettre une trame de durée 3 time slots.
 A l’instant t = 12Ts : la station A veut émettre une trame de durée 3 time slots.
 A l’instant t = 17Ts : les stations B, C veulent émettre chacune une trame de durée 3
time slots.
 A l’instant t= 20Ts la station A veut émettre une trame de durée 3 time slots

Chaque nœud exécutant l’algorithme de backoff exponentiel, doit calculer la valeur de son
temporisateur « timer backoff » é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 1 2 1 2
Tirage N°2 2 1 4 2
Tirage N°3 2 2 1 1
Tirage N°4 3 3 2 3

On admettra, dans la suite, que le temps du DIFS est égal à 1 time slot.
1. L’algorithme de Backoff est-il utilisé dans le mode PCF ? Expliquer. (1pt)

………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………
………………………………………………………………………………………………………

2. Compléter le diagramme gradué en Ts de toutes les trames émises sur le diagramme

en page annexe. (5pt)
3. Calculer l’efficacité du réseau ?(1pt)

………………………………………………………………………………………………………
………………………………………………………………………………………………………
…………………………………………………………………………………………………