ACADEMIE MILITAIRE

DIRECTION DE L’ENSEIGNEMENT UNIVERSITAIRE

FONDOUK JEDID Année Universitaire : 2019- 2020
COURS : Réseaux sans Fil et ad hoc
Classe : TEL31
Enseignante :  Faïza Tabbana
Date : Novembre 2019

Réseaux sans fil et ad hoc

Présenté par : Mme Faïza Tabbana

Novembre 2019
 Chapitre 1 :

Les réseaux locaux sans fil

IEEE 802. 11/WIFI

2
 Définition
• Le WI-FI répond à la norme IEEE 802.11. La norme IEEE 802.11
(ISO/IEC 8802-11) est un standard international décrivant les
caractéristiques d'un réseau local sans fil (WLAN).

• Le nom Wi-Fi (contraction de Wireless Fidelity) correspond initialement

au nom donnée à la certification délivrée par la WECA
(http://www.weca.org/) Etats-Unis (Wireless Ethernet Compatibility
Alliance), l'organisme chargé de maintenir l'interopérabilité entre les
matériels répondant à la norme 802.11.

• C’est la Wi-Fi Alliance qui pose le label “ Wi-Fi ” et certifie les produits des
constructeurs (+200 sociétés).

• Par abus de langage (et pour des raisons de marketing) le nom de la

norme se confond aujourd'hui avec le nom de la certification. Ainsi un
réseau Wifi est en réalité un réseau répondant à la norme 802.11.

3
 Réseaux sans fil ou WiFi
Plusieurs type de réseaux WiFi :
 IEEE 802.11 : peut être cité à titre historique comme le
premier standard de la série (débit théorique de 2 Mb/s) ;
 IEEE 802.11b : débit théorique 11 Mb/s - portée de 100
m à maximum quelques centaines de mètres - bande des
2,4 GHz. Ce standard a permis l’essor des réseaux sans
fil ces dernières années ;
 IEEE 802.11a : débit théorique 54 Mb/s (mais décroît
avec la distance plus vite que 802.11b) - portée d’une
trentaine de mètres - sur la bande des 5 GHz ;
 IEEE 802.11g : débit théorique 54 Mb/s - portée
d’une
centaine de mètres - bande des 2,4 GHz ;
 IEEE 802.11n : débit théorique 540 Mb/s - une trentaine
de mètres - utilise les deux bandes 2,4 et 5 GHz. Le
802.11n intègre en base la qualité de service (le standard 4
171
 Réseaux sans fil ou WiFi
Les e x t e n s i o n s d e WiFi :
 IEEE 802.11e : extension pour u n réseau avec
signalisation et Qualité de Service.
 IEEE 802.11f : extension pour le handover
(passage
d’une cellule à l’autre sans coupure).
 IEEE 802.11i : extension sécurité.

D e s d é bi t s trè s t h é o r i q u e s :
 CSMA-CA : u n mode d’écoute du réseau qui permet à
plusieurs stations de parler ensemble et permet
d’avoir u n débit qui est la moitié du débit théorique.
 L’éloignement des appareils par rapport a u point
d’accès diminue aussi le débit.
 Le point d’accès doit aligner le débit de l’ensemble des
appareils à celui qui est plus éloigné.
 Pour 802.11n, il est possible d’interdire les 172

communications avec des débits inférieurs à une valeur

donnée. 5
Les normes WiFi

6
 Débits et distance
 Technologie dépendant de l'environnement
 Type de construction (cloisons, murs,matériaux)
 Implantation des antennes
 Interférences (bluetooth, micro-ondes, autres
réseau wifi)

 Comparaison des débits en fonction de la distance

Source : Benchmark group 7

 Composants d’un réseau IEEE (1)
Mobile
• D'une unité logique
– PC, PDA, Téléphone,
…

• D'un émetteur / récepteur

(adaptateur)
– Interne (carte PCMCIA)
– Externe
75
8
Composants d’un réseau IEEE (2)
Antenne

Antennes
omni-
directionnelles

Antennes directionnelles
9
 Composants d’un réseau IEEE (3)
Antenne
• Caractéristique pour tous les types
d'antennes :
– Facteur de Mérite (G/T)
• Sensibilité d'un système de réception
• Mesure globale du système de réception
déterminé par la taille de l'antenne (G) utilisée et
par la qualité
(T) (niveau de bruit) du récepteur.
– Puissance Isotrope Rayonnée
Équivalente (PIRE)
• puissance rayonnée dans une direction donnée
ou dans la zone couverte.

10
 Composants d’un réseau IEEE (4)

Pont radio
• Lien entre 2 réseaux câblés de 100 m jusqu'à quelques
kms
• Se connecte à un réseau et non à une station
• Ne gère pas de cellule de communication
Borne d'extension
• Mélange Point d'accès (gère une cellule) + pont radio
• Pas de connexion au réseau filaire (≠ point d'accès)
• Agrandit la zone de couverture sans ajout de câble
• Gère le trafic de sa cellule comme les points d'accès
• Possibilité d'en utiliser plusieurs pour atteindre les mobiles les
+ éloignés. 11
 Composants d’un réseau IEEE (6)
Point d'accès
• Liaison réseau filaire - réseau sans fil
• Gère le trafic des mobiles d'une cellule
en réception et en transmission de données
• Type de matériel : Station (dédiée de
préférence) avec :
– carte réseau traditionnelle pour le réseau
filaire
– carte émission / réception radio
– couche logicielle adéquate

12
 Architecture d’un WLAN
Le m o d e infrastructure , avec B S S et ESS.
 E n mode infrastructure B S S (Basic Service Set), le réseau est
composé d’un point d’accès qui permet aux différentes stations de
se trouver dans sa cellule et d’échanger des informations.
 E n mode infrastructure E S S (Extended Service Set), le réseau
comporte plusieurs points d’accès reliés entre eux p ar u n DS
(Distribution System).
Le m o d e ad-hoc
 E n mode ad-hoc, le réseau ne comporte pas de points d’accès, ce
sont les stations (avec cartes Wi-Fi) qui entrent elles mêmes
en communication.

179

13
 Architecture WiFi
Infrastructure (1)
 Client WiFi
 Possède u n matériel avec une
interface sans fil
 Point d'accès WiFi (AP)
 Gère les liaisons sans fil
suivant la norme WiFi
 Le plus souvent connecté à
Internet via u n réseau
filaire
 BSS (Basic Service Set)
 L’ensemble des stations
radio à
portée d’un point d’accès. 180
 Chaque BSS a u n
identifiant (BSSID- Basic 14
 Architecture WiFi
Infrastructure (2)
 ESS (Extended Service
Set)
 Interconnecte plusieurs BSS
 Identifié par u n nom ESSID de 32
carac.max, appelé simplement
SSID-Service Set Identifier (ex
eduroam, wifiguest,...)
 Il est configuré manuellement
su r les stations clients ou
automatiquement p ar détection
grâce à sa diffusion via le point
d’accès.
 Itinérance (roaming)
 U n utilisateur nomade passe de 181
façon transparente d'un BSS à
l'autre. 15
 Connexion en mode
Infrastructure (3)
 Authentification
 La station désirant entrer sur le réseau Wi-Fi doit
s'authentifier sur l'AP. Si le réseau est ouvert, cette
phase est obligatoirement u n succès.
 Les mécanismes actuels demandent u n mot de passe,
voire différents challenges pour s'authentifier sur u n
AP tels que WEP (Wired Equivalent Privacy), le
WPA (Wi-Fi Protected Access) et le WPA2.
 Association
 Une fois authentifiée, une station est associée et peut
commencer à émettre des trames sur le réseau.
 Toutes les trames contiennent le SSID de l'ESS : deux
réseaux différents peuvent partager la même
fréquence, s'ils n'ont pas le même SSID
 L'AP relaiera ces informations aux destinataires 182
concernés
16
 Architecture WiFi Ad Hoc (1)
 Représente u n groupe de PC
(jusqu'a 5) avec chacun u n
adaptateur sans-fil connecté
entre eux via le signal radio et
sur le même canal, sans
point d’accès.
 Dans ce mode, le réseau
fonctionne de façon
complètement distribué.
 La norme désigne
l’ensemble des stations à
portée radio mutuelle par
l'appellation IBSS 183

(Independent Basic Service 17

Architecture WiFi Ad Hoc (2)
 Pa s de AP (station de base)
 Les stations mobiles communiquent entres elles
 Les paquets de la station A vers la station B peuvent
avoir besoin de transiter par les hôtes X, Y, Z
 Applications:
 Conférences, train, bus …
 Domicile : interconnexion d’équipement
personnel (ordinateurs, imprimante, …)
 ...
 IETF MANET (Mobile Ad hoc Networks)
groupe de
travail
184

18
IEEE 802.11 : Architecture ESS et
handover (1)
 Déf i ni t io n
 Le roaming, ou handover, ou encore appelé l'itinérance en wifi
représente l'action qui consiste pour une station à changer de
point d'accès (AP) sans perdre sa connectivité réseau.
 Mécanisme de niveau 2 (et 3) : cf modèle OSI
 Protocole 802.11f en 2003
 Applications
 Beaucoup d'apps peuvent supporter de perdre/récupérer la
connexion Internet mais certaines doivent la conserver
 Exemples : VoIP, streaming, …
 Classification
 Roaming intra-ESS (Internal Roaming) : le mobile passe d'un AP à
u n autre AP a u sein du même réseau sans fil
 Roaming inter-ESS (External Roaming) : le mobile se déplace dans
le Wlan d'un autre fournisseur de service internet sans fil ou
Wireless Internet Service Provider (WISP) 185

19
IEEE 802.11 : Architecture ESS et
handover (2)

186

20
IEEE 802.11 : Architecture ESS et
handover (3)
 Ass oc i a ti on – d é s a s s o c i a t i o n
 Une station qui souhaite utiliser le réseau doit
s’associer avec le point d’accès.
 Grâce à cette association, la station fait partie du BSS
du point d’accès. Elle peut alors, utiliser les services
du point d’accès. L’attachement entre la station et le
point d’accès est rompu grâce à la désassociation.
 Di s tr i b uti on
 C’est ce service qui aiguille les trames. Il permet à une
station d’envoyer des trames à travers le système de
distribution (DS) d’un BSS ou d’un ESS.
 I nt é g r at i on
 Le service d’intégration permet aux différents 187
points d’accès de communiquer par u n canal
différent de 802.11, le plus souvent il s’agit d’un 21
I E E E 802.11 : Architecture ESS et
handover (4)

22
I E E E 802.11 : Architecture ESS et
handover

189

23
IEEE 802.11 : Architecture ESS et
handover (5)
 Performances
 Le roaming, bien que fonctionnel, est très lent, trop pour la
Voix sur IP (VoIP)
 Lenteur due principalement à la lenteur du mécanisme
d'authentification
 Les normes additionnelles qui devraient améliorer le
roaming n’ont pas été complètement finalisées.
 Désintérêt de la part des acteurs du marché, t a n t dans le
logiciel libre que dans le logiciel propriétaire.
 Echec de la norme 802.11f qui a été retirée en 2006 par
l'IEEE
 Ev o l ut i o n d u ro a m i n g WiFi
 Evolution de la norme 802.11i (authentification par WAP2)
 Solutions propriétaires : obligation de choisir u n constructeur
pour roamer
 Afin de palier a u problème du roaming avec la VoIP, l’IEEE 190
se penche sur l’utilisation du réseau GSM associé a u Wifi
24
 Modèle en couches (1)

 Le WiF couvre les couches 1 et 2 du modèle OSI

25
 Modèle en couches (2)

 Le WiFi couvre les couches 1 et 2 du modèle OSI

26
 Couche physique
 Transmission en bande étroite
 les différentes communications sur des canaux différents.
 La bande de fréquence utilisée doit être aussi petite que possible afin de limiter les
interférences sur les bandes adjacentes.

Problèmes d'interférences
Partage de la bande passante entre les différentes stations présentes dans une
même cellule.
 La propagation par des chemins multiples d'une onde radio.

 Techniques de transmission sans fil

 La technique de l'étalement de spectre à saut de fréquence
 La technique de l'étalement de spectre à séquence directe
 La technologie infrarouge

27
Supports de transmission du WiFi
 Infra-
 Signal facilement bloqué, nécessite un espace dégagé, de faible portée, débit
rouge
de seulement 4 Mbps
 Adapté aux transmissions de données entre ordinateurs et imprimante

 Fréquences radio
 Passe à travers la plupart des obstacles dans un bureau
 Bande des 2.4Gz organisée en 14 canaux de 22Mhz de large

Canal 11 par défaut du WiFi

28
FHSS (Frequency Hoping )
 Bande ISM : 2,4/2,483
79 canaux disjoints de 1 Mhz
GHz
 Débit : 1 ou 2 Mb/s
 Données rapides  taux d’erreurs
élevé
 Utilise un changement de fréquence
synchronisé toute les 0,4 s
 Négociation du schéma de
transmission (Hopping Pattern)


Coût bas
Performances
 Petite consommation d’énergie
 Bonne tolérance aux bruits
 Débit faible

29
 FHSS Frequency Hopping Spread
Spectrum
❖ 79 canaux de 1 MHz de largeur de bande
❖ 3 ensembles de 26 séquences, soit 78 séquences de sauts
possibles
❖ Exemple : 3 stations sur 7 intervalles de temps : émission
simultanée mais pas sur le même canal
Slots de fréquences

80

60

40

20

0 Temps
Station Station Station
1 2 3

30
 DSSS (Direct Sequence Spread
Spectrum)
 Bande ISM : 2,4/2,483
Débit : 1, 2, 5.5, 11 Mb/s
GHz
 Un bit  plusieurs bits (11)
 Transmission des données XOR une
séquence de bits Chipping Code

 Performances
 Coût élevé

 Consommation d’énergie

importante
 Débit important
 Redondance bits  diminution des

retransmission

31
DSSS Direct Sequence Spread Spectrum
❖ Technique la plus répandue aujourd’hui :
802.11b
❖ 14 canaux de 20 MHz
❖ Fréquences crête espacées de 5 MHz
➢ canal 1 = 2,412 GHz ; canal 14 = 2,477 GHz

Fréquence
Canal1 Canal7
Canal13
2,4835 GHz
2,4 GHz
❖ Largeur totale de la bande = 83,5 MHz
❖ Canaux recouvrant : inexploitables
simultanément

Fréquence
Canal3 Canal7 Canal11
2,4 GHz 2,4835 GHz
32
DSSS Direct Sequence Spread Spectrum
Direct Sequence Spread Spectrum
❖ Un seul canal utilisé par transmission : sensible aux interférences
❖ Plusieurs réseaux co-localisés doivent utiliser des canaux
espacés de 25 à 30 MHz pour ne pas interférer
Canal 3 Canal 4 Canal 5 Canal 6 Canal 7 Canal 8
Canal 9

Fc
Spectre d’un canal
❖ La bande passante utilisée par un canal s’étale sur les canaux
voisins

33
OFDM Orthogonal Frequency Division
Multiplexing
❖ bande U-NII (5 GHz)
❖ division des 2 premières sous-bandes en 8 canaux de 20 MHz
❖ chaque canal contient 52 sous-canaux de 300 kHz
❖ utilisation de tous les sous-canaux en parallèle pour la
transmission
❖ débit de 6 à 54 Mbits/s :
➢ modulation BPSK : 0,125 Mbits/s par sous-canal : total 6 Mbits/s
➢ modulation QAM64 : 1,125 Mbits/s par sous-canal : total 54 Mbits/s
48 sous-canaux de
données 4 sous-
canaux de
correction
des
erreurs

300 kHz
20
MHz

Fréquence
5,18GH 5,2GH 5,22GH 5,24GH 5,26GH 5,28GH 5,3GH 5,32GH
z z z z z z z z
20
MHz
3
4
Couche liaison de données
 La couche Liaison de données de la norme 802.11 est composé de
deux sous-couches
 la couche de contrôle de la liaison logique (Logical Link Control, notée
 LLC) la couche de contrôle d’accès au support (Media Access Control, ou
MAC).

 La couche MAC définit deux méthodes d'accès différentes

 La méthode CSMA/CA utilisant la Distributed Coordination Function (DCF)
 La Point Coordination Function (PCF)

 Problématique
 Dans un réseau filaire, chaque machine envoyant un message vérifie qu'aucun autre
message n'a été envoyé en même temps par une autre machine. Si c'est le cas, les
deux machines patientent pendant un temps aléatoire avant de recommencer à
émettre.
 Dans un réseau sans fil, ce procédé n'est pas possible dans la mesure où deux
stations communiquant avec un récepteur ne s'entendent pas forcément
mutuellement en raison de leur rayon de portée.
35
 La couche liaison de
données
La couche MAC
❖ similaire à la couche MAC d’Ethernet (IEEE 802.3)
❖ fonctionnalités :
➢ contrôle d’accès au support
➢ adressage et formatage des trames
➢ contrôle d’erreur par CRC
➢ fragmentation et réassemblage
➢ qualité de service
➢ gestion de l’énergie
➢ gestion de la mobilité
➢ sécurité
❖ deux méthodes d’accès :
➢ DCF (Distributed Coordination Function) : avec contention ;
support de données asynchrones ; chances égales d’accès au
support ; collisions
➢ PCF (Point Coordination Function) : sans contention ; pas de
collisions ; transmission de données isochrones (applications temps-
réel, voix, vidéo) 36
 Distributed Coordination
Function
DCF
❖ méthode d’accès générale pour le transfert de données
asynchrones, sans gestion de priorité
❖ repose sur le CSMA/CA
Le CSMA/CA
Carrier Sense Multiple Access / Collision Avoidance
❖ accès aléatoire avec écoute de la porteuse :
évite plusieurs transmissions simultanées, réduit le
nombre de collisions
❖ impossible de détecter les collisions : il faut les
éviter
➢ écoute du support
➢ back-off
➢ réservation
➢ trames d’acquittement positif
37
Distributed Coordination Function
L’écoute du support
❖ Couche PHY : Physical Carrier Sense (PCS)
➢ détecte et analyse les trames
➢ fait appel au PLCP (Physical Layer Convergence Protocol)
❖ Couche MAC : Virtual Carrier Sense (VCS)
➢ réserve le support via le PCS
➢ deux types de mécanismes :
• réservation par trames RTS/CTS
• utilisation d’un timer (NAV : Network Allocation Vector)
calculé par toutes les stations à l’écoute
➢ utilisation optionnelle : trames RTS/CTS à 1 Mbits/s, font
chuter le débit moyen de 11 Mbits/s à 6 Mbits/s

3
8
 Distributed Coordination
Function
L’accès au support
❖ mécanisme d’espacement entre deux trames : IFS
❖ 4 types d’Inter-Frame Spacing :
➢ SIFS : Short IFS : sépare les différentes trames d’un
même dialogue (données et ACK, RTS et CTS, différents
fragments d’une trame segmentée, trame de polling en mode
PCF)
➢ PIFS : PCF IFS = SIFS + 1 timeslot : accès prioritaire, mode PCF
➢ DIFS : DCF IFS = SIFS + 2 timeslots : mode DCF
➢ EIFS : Extended IFS : le plus long, uniquement en mode DCF,
lorsqu’une trame de donnée est erronée attente de l’acquittement
EIF EIF EIF
S
S S
DIFS DIFS
PIFS SIF PIFS
S

Transmissions de AC Backof
données K f

39
 Distributed Coordination
Le back-off
Function
❖ fenêtre de contention CW, et un timer
Tbackoff=random(0,CW)×timeslot

DIFS DIFS DIFS

A Transmissio DIFS
n
CW

B Transmissio
n

C Transmissio
n

D Transmissio
n

E Transmissio
n

Timeslo La station accède Taille de la

t expiré C fenêtre de
au support et
W contention
Timeslo l’écoute
t Temps d’attente dû à Transmissio Transmissio
restant l’occupation du support par n n 40
une autre station
 Distributed Coordination Function
La contention
❖ en cas de collision la fenêtre de contention CW est doublée
de
❖ le tirage au sort de la durée
255
contention
CW
d’attente
MAX
taille de la fenêtre

s’effectue sur un intervalle plus grand

❖ deux stations qui sont entrées en
collision ont une probabilité plus faible
mais non nulle d’entrer à nouveau en
127 collision
❖ nième tentative de transmission :
Tbackoff(i) =
63
random(0,CWi)×timeslot CWi =
31
15
7
2k+i - 1
CWMIN
nombre de
tentatives
d’émission

41
 Distributed Coordination Function
Exemples de transmissions
DIFS

Station Données
source

SIFS
Station ACK
destination
DIFS
Autres Back-off Données
stations

Accès différé Délai aléatoire

DIFS
Station Back-off Données
source

SIFS
Station ACK
SIFS
destination

Autres Données ACK Back-off Back-off

stations

Accès différé / support occupé

42
 Distributed Coordination Function
Exemples de transmissions avec
réservation
SIF
DIF S
Statio S RTS Données
n
sourc SIFS
e SIFS
Statio CT AC
n S K
destinatio
n
DIF
Autre S Back-
s off
station NAV
s (RTS)
NAV (CTS)

NAV
(données)

Accès différé

43
 Point Coordination Function
PCF
❖ transfert temps-réel (voix, vidéo), services de priorité
❖ l’AP (Access Point : point d’accès) prend le contrôle du
support et choisit les stations qui peuvent transmettre : polling
Contention
❖ l’AP définit un PC (Point Coordination) avec 2 périodes :
➢ CP (Contention Period) : période de temps avec contention et
DCF
➢ CFP (Contention Free Period) : période de temps sans contention
et PCF CFP
rate
CF C CF C
P P P P
Balis
e
B PCF DC B PC DC
F F F
Balis
DTIM DTIM
DTIM e

NAV = CFP - NAV = CFP -

MaxDuration MaxDuration