Université de La Manouba Année Universitaire 2022/2023 Ecole

Nationale des Sciences de l’Informatique

Devoir Surveillé
Matière : Réseaux Locaux Classe : II2 Documents non autorisés Durée : 2h00

Questions indépedantes :

Question 1 : Après quels évènements un émetteur 802.11 doit-il attendre un délai aléatoire ?
Support occupé ou collision
Question 2 : La méthode CSMA/CA utilisée dans les réseaux IEEE 802.11 est basée sur CSMA persistant ou CSMA
non-persistant ? Comment se justifie ce choix ?
Non-persistant, car le canal risque d’être occupé pendant une durée assez significative et que en conséquence la
probabilité qu’il y ait plus d’une station en attente est importante
Question 3 : pour un réseau Ethernet, quelles sont les contraintes qui sont à l’origine des limitations imposées
concernant la longueur des segments et le diamètre du réseau ? Quels dysfonctionnements peut-on observer lorsque
le diamètre du réseau dépasse la longueur maximale autorisée ?
Lg. segment >> conduit à un affaiblissement du signal non toléré
Diamètre du réseau >> peut conduire à la non détection de collisions

Exercice 1
On considère un réseau local IEEE 802.3 comportant 3 stations A, B et C (uniquement). Nous rappelons
que la retransmission en cas de collision est effectuée selon l'algorithme du retard exponentiel binaire BEB.
Le temps est mesuré en slots qui est le temps d’aller-retour. Les délais d'espacement inter-trames ainsi que
les durées de détection de voie libre sont négligés. Nous négligeons également le délai de propagation. Une
collision occupe 1 slot de temps exactement. Toutes les trames sont supposées être de même taille, le
temps d’émission d’une quelconque trame est de 4 slots.
A t=0, l'écoute du canal retourne le résultat "voie libre" et la station A commence à émettre une première
trame. A t=5, les stations B et C cherchent à émettre chacune leur première trame respective. A t=11, la
station A cherche à émettre une seconde trame. A t=18 la station B cherche à émettre une seconde trame.
Enfin à t=21 la station C cherche à émettre une seconde trame.
Le tableau suivant précise pour chaque station et pour chaque trame le tirage aléatoire selon le nombre de
collisions successives (une trame ne subit pas, forcément, autant de collisions que ce qui est prévu dans le
tableau) :
Trame Ordre du tirage A B C
ère er
1 trame 1 tirage 0 0 0
ème
2 tirage 3 0 2
ème
3 tirage 5 1 2
2ème trame 1er tirage 1 1 0
ème
2 tirage 2 2 1
ème
3 tirage 4 1 1
1) Compléter le diagramme suivant en indiquant pour chaque slot l'état de la voie.
Un slot occupé par la transmission d'un message correctement émis par la station A est représenté par "A".

/3,5 Un slot occupé par une collision est représenté par "X". Un slot correspondant à une absence de
transmission est représenté par "—".
t=0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
A1 A1 A1 A1 - X X B1 B1 B1 B1 X - A2 A2 A2 A2

17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

1/4
 C1 C1 C1 C1 X C2 C2 C2 C2 B2 B2 B2 B2

2) Calculer, sur la période allant de t=0 jusqu’à la fin de la transmission de la dernière trame, le taux
d’utilisation effectif du réseau.
Le taux d’utilisation du canal est de 24/30, soit de 80%
Exercice 2
Soit un réseau WiFi ayant un débit nominal de 54 Mb/s et comportant 5 stations A, B, C, D et E.

L’espace inter-trames DIFS dure 3 slots. Le temps est comptabilisé en slots, les stations décident d’émettre aux
instants indiqués par le tableau suivant :
A B C D E
0 5 4 6 13
Le Backoff de chaque station, s’il est généré pour un 1er tirage et éventuellement un 2ème tirage, est décrit par le tableau
suivant :
A B C D E
1er tirage 0 7 2 4 4
ème
2 tirage 19 8 17 15 22
NB. : il n’est pas nécessaire que tous ces tirages soit effectués.

1) Appliquer la méthode d’accès distribuée DCF de la norme IEEE802.11. A cet effet compléter la figure suivante
où il s’agit de représenter l’ordre d’accès sachant que : chaque station envoie une seule trame (toutes les trames
durent 4 slots et tiennent compte implicitement du préambule de synchronisation et des trames RTS et CTS,

/3 données et ACK). Dès qu’une station finit par envoyer sa trame, il est inutile de poursuivre l’écoute du réseau par
cette station. (3 points)

2) En supposant que la durée d’un slot est égale à 30 µs, et qu’une trame transporte 700 octets utiles, déduire le
débit effectif pour chaque station. Déduire aussi le débit global relatif à la durée de l’instant 0 jusqu’à l’instant
où les 5 stations ont fini par émettre leur trame respective. Que peut-on conclure ?

2/4
DA = 700*8/ 7*30*10 ) = 26,6 Mbps
6
-
- DB = 700*8/(42-5)*30*10 = 5,04 Mbps
6
-

= 700*8/(16-4)*30*10 = 15,5 Mbps

6
-
DD = 700*8(25-6)*30*10 = 9,8 Mbps
6
-

DE = 700*8(34-13)*30*10 =8,8 Mbps

6
-
D=5*700*8/42*30*10 =22,2 Mbps
6
-

On voit bien la différence entre le débit théorique de 54 Mbps et le débit réel global et les différences entre les débits
réels de chaque station par rapport aux autres stations

Exercice 3
Un réseau WIFI est installé au sein d’une très grande salle d’exposition. Pour assurer une bonne couverture de tous
les espaces relatifs à la salle, 8 points d’accès (de P1 à P8) sont déployés, ils sont reliés par un réseau Ethernet en
mode ESS (Extended Service Set). La figure suivante décrit la portée des signaux de chaque point d’accès. Une portée
est délimitée par un cercle ou un arc et éventuellement par les murs de la salle.

/2

Les canaux du réseau WIFI en considération sont 14 canaux de 22 MHz qui se chevauchent. Le canal 14 n’est pas
utilisé. La fréquence centrale d’un canal "i" est éloignée de 5 MHz (dans les deux sens) de celle des deux canaux
voisins "i-1 "et "i+1" comme le précise la figure suivante :

Lors de l’utilisation de plusieurs points d’accès dont les portées associées se recouvrent, il est recommandé que les
canaux utilisés ne se chevauchent pas pour éviter les interférences. Quels sont alors les canaux à utiliser dans ce
réseau qui doit couvrir toute la salle d’exposition (remarque : plusieurs solutions sont possibles) ? A cet effet
compléter la première figure ci-dessus (où sont représentées la salle et les portées des différents points d’accès) en
proposant un numéro de canal à utiliser pour chaque point d’accès.
Exercice 4
Dans cet exercice nous allons considérer les réseaux qui utilisent la norme IEEE 802.11b. On supposera que : -
chaque station émettrice a toujours une trame à envoyer sur son interface sans fil,
- il n’y a pas de collision,

3/4
 - l’équité d’accès est garantie dans le réseau, - chaque station est à la portée
de toutes les autres, - le temps de propagation est négligeable.
En conséquence, à long terme, on peut supposer que toutes les stations du réseau ont accédé au médium le même
nombre de fois.
Chaque trame est reçue avec une probabilité d’erreur P. Une trame reçue en erreur par le destinataire est retransmise
par la source car celle-ci ne va pas recevoir d’acquittement. Après M retransmissions avec échec, la transmission de
la trame est abandonnée par la source.
1) Calculer la probabilité :
a) P0 que la trame soit transmise sans subir de collision, P0=Proba(X=0) = (1-P)
b) P1 que la trame subisse une collision et qu’elle soit retransmise avec succès immédiatement après.
P1=Proba(X=1) = P.(1- P)

c) Pk (0 <= k < M+1) que la trame subisse k collisions successives et qu’elle soit retransmise avec succès
Proba(X=M-1)= PM-1 (1-P)
Si 0<= k<=M, Proba(X=k)= Pk (1-P)
Si k=M, Proba(X=M)= PM

2) Exprimer le nombre moyen de retransmissions d'une trame en fonction de P. Calculer ce nombre moyen
+1

avec M=4, P=0,1 et P=0,5. (indication : Nous rappelons que

1−

k. (1 − P) + M. =(

= (1P+2P2 + 3P3 + … MPM )–(1P2+2P3 + 3P4 + … MPM+1 )+ P M

= P + P 2 + … P (M-1) + P M
= (P - P M+1) / (1- P)
Avec P =0,1, E(X) = 0,1111
Avec P =0,5, E(X) = 0,9375

Exercice 5
1) Soit l'adresse 192.16.5.133/29. Combien de bits sont utilisés pour identifier la partie (sous-)réseau ? Combien de
bits sont utilisés pour identifier la partie hôte ?
Partie réseau : 29 bits - partie hôte : 3bits
2) Soit l'adresse 172.16.5.10/28, en utilisant la notation décimale pointée (sous forme de 4 nombres
séparés par un point), quel est le masque réseau correspondant à cette adresse ?
255.255.255.240
3) On considère l’adresse réseau 132.45.0.0/16 qu’on cherche à subdiviser en 8 sous-réseaux.
a) Combien de bits supplémentaires sont nécessaires pour définir les huit sous-réseaux ?
3 bits
b) Quel est le nouveau masque réseau qui permet la création de ces huit sous-réseaux ?
255.255.224.0
c) Quelle est l'adresse réseau du 2ème et 8ème sous-réseau ainsi définis ?
132.45.32.0/19 et 132.45.224.0/19
d) Quelle est la plage des adresses machines appartenant au 3ème sous-réseau ?
De 132.45.96.1 à 132.45.127.254
e) Quelle est l'adresse de diffusion du 4ème sous-réseau ?
132.45.159.255
4/4