Industrial Networks and Artificial

Intelligence Engineering
4ème année
Semester 1

Réseaux Sans Fil et IoT

Industrielle
TD 1
Dr Mahmoud Hadef

1
 TD 1
Exercice 1
• Expliquez le Protocol d’accès utilisé dans l’Ethernet
notamment le CSMA/CD?
• Considérez la trame d’Ethernet suivante. Notez que
le champ « Preamble » a été enlevé (deux chiffres
représentent un octet).
@Dest @Src Type/Long Donnée CRC
(6octets) (6octets) (2octets) (46- (4octets)
1500ctets)

2
 TD 1
Exercice 1
00 60 3E 8C 14 1C 00 20 AF 71 90 A7 00 2A 45 07
00 3E 36 20 F3 03 80 11 dA 4F 82 EB 12 7F 82 EB
12 0A 04 01 00 35 0B 2A EE 6A 05 61 01 A2 35 01
EF 2B 03 74 A6 E0 06 67 20 20 20 20 69 03 6c 64
• Précisez l’adresse MAC source de cette trame et son
constructeur ?
• Précisez l’adresse MAC destination de cette trame et son
constructeur ?
• Quelle est la longueur des données de cette trame ?
• Contient-elle des bits de bourrage? Expliquez 3
 TD 1
Exercice 1
Annexe : 3 octets qui correspondent au nom du
vendeur
00 60 3E Cisco
00 20 AF HP
08 00 5A IBM
00 02 A5 COMPAQ
08 00 09 3Com

4
 TD 1
Solution Exercice 1
• le Protocol d’accès utilisé dans l’Ethernet
notamment le CSMA/CD
• Carrier Sense:→ Tous les nœuds peuvent
distinguer entre un lien actif ou inactif.
• Collision Detect → Chaque nœuds a la capacité
d’entendre (détecter) tout en transmettant de sorte
que, quand il transmet une trame, il peut détecter si
cette trame interfère une autre trame (collision) avec
une autre trame transmise par un autre nœud.
5
 TD 1
Solution Exercice 1
• La trame Ethernet
• l’adresse MAC source → 00 20 AF 71 90 A7 et les 3
octets qui correspondent au nom du vendeur sont
00 20 AF qui correspond au constructeur HP
• l’adresse MAC destination → 00 60 3E 8C 14 1C et
les 3 octets qui correspondent au nom du vendeur
sont 00 60 3E qui correspond au constructeur Cisco

6
 TD 1
• Solution Exercice 1
• La longueur des données de cette trame est 00 2A
=0000000000101010 =42 octets
• Puisque la longueur des données est inferieur a 46
octets donc il y aura des bits de bourrage. Le nombre
des bits de bourrage est 46-42 =4 octets =4x8 bits = 32
bits

7
 TD 1
Exercice 2
Les réseaux 802.11 (Wi-Fi) utilisent un mode d’accès
qui s’appelle CSMA/CA qui introduit des nouvelles
trames courtes de control. Expliquez comment ces
nouvelles trames courtes résolvent les problèmes
des nœuds cachés et exposés.

8
 TD 1
Exercice 2
Considérez le réseau local Wi-Fi suivant avec 5
nœuds A, B, C, D, et E:

9
 TD 1
Exercice 2
• Retrouvez tous les nœuds cachés et les nœuds
exposés dans ce réseau et justifiez votre réponse.
• Expliquez la séquence de communication entre les
nœuds dans le cas B voudrait envoyer à A et après
un moment E voudrait envoyer à B.

10
 TD 1
Solution Exercice 2
CSMA/CA → Carrier-sense Multiple Access with
Collision Avoidance introduit des nouvelles trames
courtes de control qui sont : RTS (Request to Send),
CTS(Clear to Send), et ACK (Acknowldgement) pour
démontrer comment CSMA/CA peut résoudre le
problème des nœuds cachés

11
 TD 1
Solution Exercice 2

12
 TD 1
Solution Exercice 2
Supposons que A et C voudraient communiquer avec
B, alors chacun peut lui envoyer une trame. A et C ne
sont pas au courant l’un de l’autre car leur signaux
n’atteignent pas l’un l’autre. Alors ces deux trames
causent une collision au niveau de la station B. Alors
on dit de A et de C qui sont des nœuds cachés l’un
par rapport à l’autre « Hidden Nodes ». Dans le
CSMA/CA avant d’établir la transmission des données
par exemple entre les deux nœuds A et B if faut
respecter les étapes suivantes :
13
 TD 1
Solution Exercice 2
• Transmettre une courte trame RTS qui contient :
l’adresse de la source (A) + l’adresse de la
destination (B) + la durée de la transmission.
• Si (B) reçois le RTS il envoie une autre courte trame
CTS qui confirme la réception du RTS et contient les
mêmes informations que le RTS. Le CTS donc
donne l’avis favorable pour que (A) débutera la
transmission des données vers (B).

14
 TD 1
Solution Exercice 2
• Apres la transmission est aboutie le nœud (B)
envoie une trame de confirmation ACK
• Puisque Le nœud (C) reçoit aussi la trame CTS
donc il va être aussi au courant que (A) voudrais
transmettre vers (B) donc (C) ne transmettre pas
vers (B) jusqu’à la transmission entre (A) et (B) est
achevée (après la réception du trame ACK)
Donc cette procédure permet de résoudre le
problème des nœuds cachés
15
 TD 1
Solution Exercice 2
Exemple pour démontrer comment CSMA/CA peut
résoudre le problème des nœuds exposés

16
 TD 1
Solution Exercice 2
• Un autre problème connu est le problème de nœuds
exposés, ceci arrive dans le scenario suivant:
• Supposons B est en train d’envoyer a A en figure
précédente. Le nœud C’est au courant de cette
communication car il entend la transmission de B.
Supposons que C voudrait transmettre au nœud D, mais
puisque entend que B est entrain de transmettre, il ne
transmet pas. Mais en fait, C doit pouvoir transmettre à D,
car cette transmission de C a D ne va pas interférer avec la
capabilité de A de réception au niveau de la station B.

17
 TD 1
Solution Exercice 2
En utilisant CSMA/CA (B) envoie le RTS et (A)
confirme avec un CTS donc la transmission est
établie, si (C) veulent établir une commination avec
(D) il doit être sure que (D) est éloigné du (B) pour
éviter une collusion avec le signal transmit par (B) vers
(A). Donc puisque (C) doit être en premier lieu envoie
un RTS avant la transmission des données et si (C)
reçois un CTS de la part du nœud (D) sa veut dire
que (D) est éloigné du (B) et il n’aura pas une collision
avec le signal du (B). Donc (C) peut établir la
18
communication avec (D).