NOM PRENOM CLASSE

Université de La Manouba Année Universitaire 2023/2024

Ecole Nationale des Sciences
de l’Informatique

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

Exercice 1 - QCM (3 pts=6x0.5)

1) La sous-couche LLC (Logical Link Control)
 rend service à la couche MAC (Medium Access Control) et utilise le service de la couche réseau.
/0.5  peut offrir un service en mode connecté ou aussi en mode non connecté.
 offre le service LLC1 qui fonctionne en mode non connecté sans aucune garantie, ce service est le
plus utilisé dans le cas des LANs.
2) La norme IEEE 802.3 en mode FD (Full Duplex)
 n'applique pas le CSMA/CD.
/0.5  peut émettre et recevoir en même temps.
 applique uniquement le CSMA sans détection de collision.
3) Dans une trame IEEE 802.3
 le préambule permet à un récepteur de synchroniser (recaler) son horloge.
/0.5  le champ longueur est utile pour déterminer les bits de bourrage et non la fin de la trame.
 le champ contrôle d'erreur est utile pour détecter qu'une trame est en erreur ou non, si c'est le cas, la trame
est retransmise au niveau MAC.
4) Les réseaux IEEE 802.3 ont pu améliorer le débit en faisant appel
 à de nouvelles techniques de codage et des supports de transmission ayant une plus grande passante.
/0.5  essentiellement à une nouvelle méthode d'accès plus appropriée.
 en abandonnant le recours aux supports de transmission en cuivre et en faisant appel exclusivement la fibre
optique.
5) Dans les réseaux locaux
 filaires le recours à une méthode d'accès tend à ne plus être utilisé grâce aux commutateurs.
/0.5  sans fils le recours à une méthode d'accès est forcément nécessaire.
 sans fils le taux d’erreurs est faible comme dans le cas des réseaux filaires de l’ordre de 10 -9.
 la tendance est de remplacer complètement les réseaux filaires par les réseaux sans fils.
6) Parmi les mécanismes suivants cochez ceux qui contribuent à l’évitement de collision.
 Espacement inter-trames (Inter Frame Spacing).
/0.5  Attente d’un délai aléatoire (Backoff) avant de transmettre.
Le vecteur d’allocation de réseau (NAV).
 La fragmentation.
Exercice 2 - Questions indépendantes ( 3=1+1+0.5+0.5 pts)
1) Dans les réseaux Ethernet, la méthode d'accès CSMA/CD peut conduire à des situations où le support de
transmission n'est pas bien exploité. Identifiez deux situations où le support n'est pas efficacement utilisé
malgré la présence de trames en attente d'être envoyées au niveau des stations connectées au réseau.
- Périodes de temps correspondant à des collisions (0.5).

/1 - Périodes de temps durant lesquels d’une part le support est libre et d’autre part toutes les stations
attendent chacune un temps aléatoire avant de tenter à nouveau de retransmettre (0.5)
Proposez un scénario où le nombre de trames trop courtes (ayant une taille inférieure à 64 octets), sur un réseau
Ethernet, peut devenir important.

Nombre de collisions élevés, chaque émetteur dès qu’il détecte une collision il abandonne l’émission
/1 (après JAM)
………………………………………………………………………………………………………….……

1/4
 NOM PRENOM CLASSE
2) Pour un réseau Ethernet fonctionnant en mode Half Duplex, quelles sont les contraintes qui sont à l’origine
des limitations imposées concernant la longueur des segments et le diamètre du réseau ? Sont-elle les
mêmes dans le cas d’un réseau Ethernet fonctionnant en mode Full Duplex.

HD et FD Long seg. => Affaiblissement des signaux (0.5)

/0.5 HD Diamètre => RTD limité (0.5)

3) Pourquoi le délai inter-trames SIFS (Short Inter Frame Spacing) doit-être inférieur aux autres délais inter-
trame (PIFS, DIFS …) ?

Car il faut donner la priorité d’accéder au canal à la communication en cours (renvoi d’une réponse) et
/0.5 échanger les messages associés (CTS, Données, ACK) jusqu’à acquittement.
……………………………………………………………………………………………………………….
……………………………………………………………………………………………………………….

Exercice 3 (3 pts=1+0.5+0.5+1)
Dans cet exercice nous étudions les problèmes liés aux erreurs dues aux bruits dans les réseaux locaux filaires et
sans fils. Soit p la probabilité d’erreur par bit. Supposons que les erreurs sont indépendantes et que le nombre de
bits d’une trame est n.
1) Quelle est la probabilité q d’erreur pour une trame complète (rappelons qu’une trame est considérée
erronée si au moins l’un de ses bits est en erreur) ?
/0.5 ………………………q=1-(1-p)n…………………………………………………………….……

2) Application numérique n=12000 bits.

a. Cas des réseaux locaux filaires, p devrait être égale à 10-9.
/0.5 ………………………q=1.2 10-5…………………………………………………………….……

b. Cas des réseaux locaux sans fils, p pourrait atteindre 10-6.

/0.5 ………………………q=1.19 10-2………………………………………………………………….……

3) En se basant sur ces résultats, quel problème pouvez-vous identifier et comment il est résolu ?

………… Probabilité d’erreur élevée dans le cas des réseaux sans fil, sol : fragmentation……………….……
………………………………………………………………………………………………………….……
/1 ………………………………………………………………………………………………………….……

Exercice 4 (3 pts)
Les stations A et B sont dans la même couverture de transmission et communiquent en ad-hoc via un réseau local
sans fil utilisant des trames RTS/CTS. Le canal était occupé. La station A veut envoyer un fichier vers la station B,
la taille du fichier est de 10 Mo. Calculez le temps de transmission sachant que :
- le débit est de 11 Mbit/s,
- DIFS est de 40 µs,
- SIFS est de 16 µs,
- la valeur du Backoff est la même et correspond à une valeur moyenne de 40 µs,
- les tailles de l’entête physique et de l’entête MAC sont négligées,
- la taille des messages RTS, CTS, ACK est supposée 4 octets,
- le fichier est envoyé en trames indépendantes de 1000 octets chacune (charge utile).

2/4
NOM PRENOM CLASSE

• 11 Mbits / s = 1375000 octets / s

• DIFS: 40 µs = 40/1000000 s
• 1375000 octets / s * 40 / 1000000s = théoriquement égal à l'envoi de 55 octets
• Temps moyen d’émission égal à envoi de 55 octets
• SIFS: 1375000 octets / s * 16 / 1000000s = égal à l'envoi de 22 octets
• 10 Mo = 10 000 Ko = 10 000 000 octets
• 10000000 octets / 1000 octets = 10000 trames de données.
• modèle d'envoi: DIFS-Backoff-RTS, SIFS-CTS, SIFS-DATA, SIFS-ACK;
• 10000 * (DIFS + Backoff + RTS + SIFS + CTS + SIFS + Données + SIFS + ACK)
• 10000 * (55 + 55 + 4 + 22 + 4 + 22 + 1000 + 22 + 4) = 10000 * 1188 = 11880000 Octet
• 11880000 Byte / 1375000 Byte / s = 8,64 sec

Exercice 5 (3 pts)
Soit un réseau WiFi composé de 4 stations A, B, C et D. Nous supposons que l’espace inter-trames DIFS dure 2
slots. Le temps est comptabilisé en slots. Comme le montre la figure ci-dessous, la station A émet une trame et
termine sa transmission à l’instant 6, puis chacune des 4 stations (A, B, C et D) cherche à émettre une seule trame
aux instants indiqués par le tableau suivant :
A B C D
6 2 3 4
Le backoff de chaque station, s’il est généré pour un 1 tirage et éventuellement un 2ème tirage, est décrit par le
er

tableau suivant :
A B C D
1er tirage 5 5 4 3
ème
2 tirage 2 1 8 6
NB. : il n’est pas nécessaire que tous ces tirages soit effectués.

Appliquer la méthode d’accès 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, 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/4
 NOM PRENOM CLASSE

Exercice 6 (3 pts=1+0.5+0.5+1)
Vous devez installer un réseau WiFi au sein d’un petit local se trouvant dans un immeuble où sont déjà présents
d’autres réseaux WiFi appartenant à d’autres locataires. Vous utiliser un outil de détection de réseaux WiFi pour
déterminer les réseaux de proximité dont les signaux arrivent dans votre local. Vous établissez une liste de ces
réseaux comme suit :
SSID Canal
SGO 6
NorTech 6
VDOM 7
BBT 11
GHK 13
Sachant que les canaux du réseau WiFi en considération sont 14 canaux de 22 MHz qui se chevauchent. Le canal
14 ne doit pas être 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.
1) Quel canal allez-vous retenir pour votre réseau ? Justifiez votre réponse.

/1 ……………………………Le canal 1 est le seul qui ne se chevauche pas avec les canaux 6, 7, 11 et 13.…………

2) Certains locataires (parmi les locataires SGO, NorTech, VDOM, BBT et GHK) se rendent compte du
problème d’interférence et décident avec tous les locataires de se concerter sur une nouvelle affectation des
canaux.
a. Si tous les réseaux se recouvrent complètement, est-ce possible de trouver une affectation des
canaux qui évite les interférences ? Expliquez.

/0.5 Non, car selon la répartition ci-dessus pas plus de 3 canaux qui ne se chevauchent pas : 1, 6 et 11 ou 2, 7 et 12 … or
on voudrait mettre en place 5 réseaux.………………………………….……

a. Sous quelles conditions cette affectation serait-elle possible ?

/0.5 Oui sous condition que chaque locataire ne détecte pas (dans ces locaux) plus de 2 canaux correspondant à 2 autres
locataires voisins. Soit canaux au plus dans chaque local.

Exercice 3 (3 pt)
Complétez le tableau suivant :
Adresse IP Masque Nombre de Nb. d’@ par Adresse (sous) Adresse de
sous réseaux (sous) réseau réseau diffusion
10.5.120.3 255.255.192.0 210 214 10.5.64.0 10.5.127.255
193.16.1.129 255.255.255.240 16 24 193.16.1.128 193.16.1.143
172.16.0.44 255.255.224.0 211 32 172.16.0.32 172.16.0.63
123.10.12.13/12 255.240.0.0 24 220 123.0.0.0 123.15.255.255
182.168.0.0 255.255.254.0 27 512 182.168.0.0 182.168.1.255

4/4