Institut Supérieur d’Informatique A.U.

2019-2020

TD N°1
Matière : Rsx sans fil & IoT
Niveau : L3 SE

Exercice 1

On demande d’évaluer le débit effectif de la norme IEEE 802.11 b. On considère

qu’on est en mode DCF avec un backoff au niveau le plus bas (CW= 32 time slots). La taille
des données utiles est de 1500 octets. Dans IEEE 802.11 b on peut transmettre à un débit égal
à 1 Mbs, 5.5 Mbs ou 11 Mbs. Les valeurs du time slot, de SIFS et de DIFS sont les suivantes :
20μs, 10μs et 50μs. La communication se déroule comme le montre le schéma suivant :

Scénario RTS/CTS en présence de la station cachée

Format de la trame RTS (20 octets)

RTS contient Durée de toute la transmission totale

=Durée (RTS+SIFS+CTS+SIFS+DATA+SIFS+ACK)

-11 -
Institut Supérieur d’Informatique A.U. 2019-2020

Format de la trame CTS (14 octets)

CTS contient un champ durée=Durée (RTS+SIFS+CTS+SIFS+DATA+SIFS+ACK)-

Durée (RTS+SIFS)=Durée (CTS+SIFS+DATA+SIFS+ACK)

Principe de transmission selon CSMA/CA

1) Si une station veut envoyer alors
1. Ecoute le canal
1. Si libre alors transmettre
2. Sinon Tirer aléatoirement un backoff w dans une fenêtre initiale [0, CW-1],
avec CW=32
1. Attendre pendant w*Time_slot
3. Fin Si
2. Fin Si
1) Calculer le temps perdu qui ne dépend pas du débit de transmission utilisé. On prendra
une valeur moyenne du backoff.
T1 : Temps perdu indépendant du débit
T1=Durée (DIFS+3*SIFS+Backoff_moyen*Slot_Time)
=50μs+3*10μs+(31/2)*20μs=390 μs
2) La trame de donnée est représentée dans la figure 2.
De combien d’octets est l’overhead MAC (en-tête + CRC=FCS) ? Combien donc
d’octets sont envoyés en total depuis la transmission du RTS jusqu’à la transmission
de l’ACK ?

-22 -
Institut Supérieur d’Informatique A.U. 2019-2020

Overhead_MAC=2+2+6*4+2+4=34 octets
Taille RTS=20 octets
Taille CTS=taille ACK=14 octets
Nb_tot=Nombre total doctets
Nb_tot=Taille(RTS+CTS+DATA+ACK)=Taille
(RTS+CTS+Overhead_MAC+données utiles+ACK)
=20+14+34+1500+14=1582 octets

3) Calculer alors le débit effectif pour chaque cas des trois débits possibles dans IEEE
802.11b.

D1= 1 Mbps ; D2=5.5 Mbps ; D3=11 Mbps

Pour D1
T21=temps utilisé qui dépend du débit D1
T21=Nb_tot*8/D1
=1582*8/10^6=12656 μs

Pour D2
T22=temps utilisé qui dépend du débit D2
T22=Nb_tot*8/D2
=1582*8/(5.5*10^6)=2301,09 μs

Pour D3
T23=temps utilisé qui dépend du débit D3
T23=Nb_tot*8/D3
=1582*8/(11*10^6)=1150,54 μs

Débit_effectif=débit utilisé pour la transmission des données effectives (données de la

couche réseaux sans les données de contrôle)
Données de contrôle=RTS, CTS, ACK, champs de contrôle de la trame MAC (adresse
source, adresse destination, CRC, ...)
Deff=Débit_effectif

-33 -
Institut Supérieur d’Informatique A.U. 2019-2020

Deff(Di)=(temps nécessaire pour envoyer les données effectives(Di))/(Temps

nécessaire pour envoyer toutes les données(Di) +temps perdu indépendant du
débit) *Di
Efficacité du support (Di)=(temps nécessaire pour envoyer les données
effectives(Di))/(Temps nécessaire pour envoyer toutes les données(Di) +temps
perdu indépendant du débit)

Exemple :
Efficacité du support à 70% veut dire qu'on utilise le support pendant 70% du
temps pour envoyer les données utilisateur alors que pour le reste du temps
(30%), on l'utilise pour gérer les données et les informations de contrôle.

Pour D1
Deff_1=Teff_1/(T1+T21)*D1
T_eff1=Taille des données/D1= 1500*8/10^6= 12000 μs
Deff_1=12000/(390+ 12656)*10^6=0,91*10^6=0.91Mbps

Pour D2
Deff_2=Teff_2/(T1+T22)*D2
T_eff2=Taille des données/D2= 1500*8/(5.5*10^6)= 2181.81 μs
Deff_1=2181.81/(390+ 2301,09)*(5,5*10^6)=0,81*(5,5*10^6)=4,45 Mbps

Pour D3
Deff_3=Teff_3/(T1+T23)*D3
T_eff3=Taille des données/D3= 1500*8/(11*10^6)= 1090.9 μs
Deff_3=1090.9 /(390+ 1150,54)*(11*10^6)=0,81*(11*10^6)=0,7*11 Mbps
=7,78Mbps

Exercice 2

Nous considérons un réseau de communication avec la norme IEEE 802.11 composé

des noeuds A, B, C et D. Chacun de ces noeuds a une trame de données à transmettre (A vers
B, B vers A, C vers D et D vers C). Les valeurs des backoff choisies sont 5 TS, 10 TS, 15 TS

-44 -
Institut Supérieur d’Informatique A.U. 2019-2020

et 20 TS respectivement pour les stations A, B, C et D (TS pour Time Slot). La taille de la

fenêtre CW est de 31TS. Les valeurs du time slot, de SIFS et de DIFS sont les suivantes :
20μs, 10μs et 50μs. Le débit de transmission D=11Mb/s. La taille de la trame de données est
de 1500 ø. Nous rappelons que les tailles de RTS, CTS et ACK sont respectivement 20 ø, 14 ø
et 14 ø.

1) On demande, pour chacun des deux cas de la figure 2 :

a. L’ordre dans lequel transmettent A, B, C et D. Expliquer.
b. L’instant de début et de fin de transmission de chaque trame de données.
c. Le débit effectif.

-55 -