Vous êtes sur la page 1sur 6

Université des Sciences et de la Technologie Houari Boumediene

Faculté d’Electronique et Informatique - Département d’Informatique


Licence Génie Télécommunications et Réseaux - Unité : UE3_S5

Cours Réseaux sans fil


WLAN

Exercice 1
Un réseau WiFi 802.11b est composé de 4 stations A, B, C, D.

1. Supposons qu’à partir d’un instant initial to la station A veut émettre. À to + 300 µs les stations B
et D veulent émettre. À t0 + 500 µs la station C veut émettre. Les temps inter-trames sont évalués à
10 µs pour le SIFS et 50 µs pour le DIFS. La durée du timeslot est de 20 µs. Les nombres de t6imeslots
tirés par les stations B, C et D lors de la contention sont respectivement 5,2 et 6.
a) Calculez le temps de transmission
 d’une trame de données (1000 octets de charge utile)
 d’une trame d’acquittement ACK.
b) A partir de la réponse (a) déterminez le temps requis pour transmettre la trame de données et
recevoir l’accusé de réception en ajoutant les temps inter-frames.
c) Établissez un diagramme des temps faisant apparaître les transmissions des trames (première
trame de chaque station) et les contentions.
d) Déterminez l’instant de début de transmission pour chacune des stations.

Paramètres Importants

 Réseau 802.11b avec un débit de 11 Mbps


 On suppose qu’il n’y a aucune erreur de transmission.
 La distance entre deux stations est de 75 m.
 Vitesse de propagation 3 x 108 m/sec. (Ne pas négliger le temps de propagation dans cet exercice)
 Longueur d’une trame MAC données vide (sans données) : 34 octets
 Longueur d’une trame MAC de contrôle ACK : 14 octets
 1 µs = 10-6 s

Enseignante : N.BOUZIANE 1
Université des Sciences et de la Technologie Houari Boumediene
Faculté d’Electronique et Informatique - Département d’Informatique
Licence Génie Télécommunications et Réseaux - Unité : UE3_S5

Cours Réseaux sans fil


WLAN

a) Une trame de donnée comporte 1000 octets et 34 octets d'enveloppe MAC, d'où le temps de
transmission:
( 1000+34 ) ∗ 8
𝐓𝐝𝐨𝐧𝐧é𝐞 = = 752 µs ( 1 octet = 8 bits , 1Mbps = 106 bps )
11 ∗ 106

( 14 ) ∗ 8
𝐓𝐀𝐂𝐊 = = 10,18 µs
11 ∗ 106

b) le temps requis pour transmettre la trame de données et recevoir l’accusé de réception en ajoutant
les temps inter-frames. Et ne pas négliger le temps de propagation
T1 = 𝐓𝐝𝐨𝐧𝐧é𝐞 + 𝐓𝐏𝐫𝐨𝐩𝐚𝐠𝐚𝐭𝐢𝐨𝐧 + 𝐓𝐒𝐈𝐅𝐒 + 𝐓𝐀𝐂𝐊 + 𝐓𝐏𝐫𝐨𝐩𝐚𝐠𝐚𝐭𝐢𝐨𝐧
𝟕𝟓
𝐓𝐏𝐫𝐨𝐩𝐚𝐠𝐚𝐭𝐢𝐨𝐧 = = 𝟎, 𝟐𝟓 µ𝐬
𝟑∗𝟏𝟎𝟖

T1 = 752 µs + 𝟎, 𝟐𝟓 µ𝐬 + 𝟏𝟎 µ𝐬 + 10,18 µs + 𝟎, 𝟐𝟓 µ𝐬 = 𝟕𝟕𝟐, 𝟔𝟖 µ𝐬

c) Diagramme des temps

Enseignante : N.BOUZIANE 2
Université des Sciences et de la Technologie Houari Boumediene
Faculté d’Electronique et Informatique - Département d’Informatique
Licence Génie Télécommunications et Réseaux - Unité : UE3_S5

Cours Réseaux sans fil


WLAN

d) Les instants de début d'émission sont:


tc = to + 𝐓𝟏 + TDIFS + 2Timesolts
tc = to + 𝟕𝟕𝟐, 𝟔𝟖 µs + 50 µs + 2 * 20 µs
tc = to + 862,68 µs

tB = tc + 𝐓𝟏 + TDIFS + 3Timesolts
tB = tc + 𝟕𝟕𝟐, 𝟔𝟖 µs + 50 µs + 3 * 20 µs
tB = to + 862,68 µs + 882,68 µs
tB = to + 1745,36

tD = tB + 𝐓𝟏 + 𝐓𝐏𝐫𝐨𝐩𝐚𝐠𝐚𝐭𝐢𝐨𝐧 + TDIFS + 1Timesolts


tD = tB +𝟕𝟕𝟐, 𝟔𝟖 µs + 50 µs + 1 * 20 µs
tD = t0 + 1745,36µs + 842,68 µs
tD = to + 2588,04µs

Enseignante : N.BOUZIANE 3
Université des Sciences et de la Technologie Houari Boumediene
Faculté d’Electronique et Informatique - Département d’Informatique
Licence Génie Télécommunications et Réseaux - Unité : UE3_S5

Cours Réseaux sans fil


WLAN
Exercice 2
Soit un réseau WLAN composé des stations S1, S2, S3, S4, et S5. Selon le diagramme ci-dessous, à
l’instant initial t0, la station S2 voudrait envoyer une trame à S5 en réservant le canal. (donc utilisation
des trames RTS et CTS )Le NAV dans le digramme ci-dessous signifie qu’une station a mis à jour
son temporisateur NAV avec le temps réservé pour la transmission en cours et donc elle n’émet
aucune trame durant ce temps.
t0

NAV (S1)
S1

RTS Trame de données


S2

NAV (S3)
S3

S4

CTS NAV(S5) ACK


S5

1. le NAV de la station S5 n’est pas représenté sur le diagramme vous devez le représenter) (
 A l’instant t0 + 300µs la station S1 veut transmettre une trame à S5 sans réservation du support
 A l’instant t0 + 400µs la station S3 veut transmettre une trame à S5 sans réservation du support.
 Pour la station S4, c’est à l’instant t0+ 2000 µs qu’elle veut transmettre une trame à S2.

2. Ordonner les stations S1 ,S3, S4, et S5 de la station la plus proche de la S2 à la plus éloignée de S2 ?
justifier votre réponse ?
S3 et S5 ensuite S1 et enfin S4. Car :
 S3 a mis à jour son NAV en analysant le RTS.
 S5 a mis à jour son NAV en analysant le RTS et a envoyé un CTS à S2.
 S1 a mis à jour son NAV en analysant le CTS et n’a pas reçu le RTS de S2.
 S4 n’a pas mis à jour son NAV car elle n’a pas reçu le RTS et CTS ( elle est soit éloignée ou
entourée d’obstacle)
1. Montrer, sur le diagramme temporel ci-dessous, les évènements jusqu’à la transmission de toutes les
trames de S1, S3, S4, et S5. ( ne représentez pas la transmission de S2).

Enseignante : N.BOUZIANE 4
Université des Sciences et de la Technologie Houari Boumediene
Faculté d’Electronique et Informatique - Département d’Informatique
Licence Génie Télécommunications et Réseaux - Unité : UE3_S5

Cours Réseaux sans fil


WLAN

2. Calculer les instants de début et de fin de transmission pour la station S1


La fin de transmission de S2
T1 = T0+ Tack + Trts + Tcts + 3 Tsifs + T données = [(20+14+14)*8 /11 ]+ (3*10) + (8000 /11)
= T0+792,17µs
La fin de transmission de S3
T2 = T1 + (Tdifs + 3timeslots + Tdonnées ) = T1+ 50+ (3*20) + (8000 /11) +10+(14*8 /11 )
= T0+792,17µs+50+60+727,27= T0 + 1629,44 µs
Le début de transmission de S1 = T2+ Tdifs + 2timeslots
T4= T2+ Tdifs + 2timeslots+ Tsifs + Tack = T0 + 1629,44 µs + 50 + 2µ*20+10+10.18= T0+ 1739,62 µs
La fin de transmission de S1
T3 = T4+ Tdonnées = T0+ 1739,62+ (8000 /11)
= T0 + 2466,89 µs
3. A quel instant la station S2 reçoit la trame de données envoyée par S4. ? justifier
La station S2 ne recevra pas de trame de la station S4 car S4 ne reçoit pas le RTS envoyé par S2,
S4 n’est pas dans la portée de S2 (donc S4 devra retransmettre la trame et recalculer (augmenter) sa
fenêtre de contention)
Après 7 retransmissions, elle conclura que la transmission a échouée.

4. Que se passera-t-il si le nombre de timeslots tiré par la station S1 lors de la contention est 3 ? expliquez
et décrivez la suite de tous les événements s’il y a des changements?

Il y aura collision des trames de S1 et S3 car les timeslots tirés par S1 et S3 seront identiques.
La fenêtre de contention doublera selon la formule
CW = min (2 x ( CW + 1 ) – 1 , CWmax)
CW sera doncCW= min (2 (15+1) – 1,CWmax ) = 31
Les stations vont recalculer le TBAC KOFF = random(0, CW ) ∗Timeslot

Enseignante : N.BOUZIANE 5
Université des Sciences et de la Technologie Houari Boumediene
Faculté d’Electronique et Informatique - Département d’Informatique
Licence Génie Télécommunications et Réseaux - Unité : UE3_S5

Cours Réseaux sans fil


WLAN
Si c’est le même TBAC KOFF pour les stations il y aura encore collisions
La fenêtre sera recalculée à chaque fois qu’il ya collision jusqu’à la limite supérieure 1023
Arrivée à la limite supérieure, la transmission de la trame sera annulée et la taille de la fenêtre sera
CWmin.
1. Que se passera-t-il si à l’instant t0+ 1500µs (au lieu de l’instant t0+ 2000 µs) la station S4 veut
transmettre une trame à S2. expliquez et décrivez la suite de tous les événements s’il y a des
changements?
Il faut etudier les cas : positions de S1 par rapport de S4
Il y aura collision des trames de S1 et S4 car les timeslots tirés par S4 et les timesolts restants de S2 seront
identiques. (2)
La fenêtre de contention doublera selon la formule
CW = min (2 x ( CW + 1 ) – 1 , CWmax)
CW sera doncCW= min (2 (15+1) – 1,CWmax ) = 31
Les stations vont recalculer le TBAC KOFF = random(0, CW ) ∗Timeslot
Si c’est le même TBAC KOFF pour les stations il y aura encore collisions
La fenêtre sera recalculée à chaque fois qu’il ya collision jusqu’à la limite supérieure 1023
Arrivée à la limite supérieure, la transmission de la trame sera annulée et la taille de la fenetre sera
CWmin.

Enseignante : N.BOUZIANE 6