Wifi Introduction

Plan
Introduction
Ethernet - 802.3
Sans fil - Wi-Fi - 802.11
Réseaux sans fil - Introduction
Frédéric Guinand
LITIS, Université du Havre
IUT 2
Frédéric Guinand Réseaux sans fil - Introduction

Plan
Introduction
Ethernet - 802.3
Introduction

Plan
Introduction
Ethernet - 802.3
Premiers réseaux sans fil : Aloha, Ricochet, ARDIS, etc.

chers et peu performants.
En 1997, le standard IEEE 802.11 est ratifié. Débits 2
Mbits/s
plage de fréquences : 2.4 Ghz (four micro-ondes 2.45 GHz,
téléphones portables 0.8 et 1.8 GHz)
amélioration en 1999 (802.11b) : débits de 11 Mbits/s
(Ethernet filaire 10 Mbits/s) puis
2003 (802.11g) : 54 Mbits/s (Fast Ethernet 100 Mbits/s)
plages de fréquences : 2.4 GHz et 5 GHz

Plan
Introduction
Ethernet - 802.3
succès et popularité rapides

groupement de fabricants → Wi-Fi Alliance (Wireless
Fidelity)
construction de matériels conformes à un standard commun
objectif : interopérabilité
⇒ performances ↑ et coûts ↓

Plan
Introduction
Ethernet - 802.3
Wi-Fi peut être vu comme une extension du réseau

Ethernet (câblage délicat)
nouvelles extensions : QoS, sécurité, etc.
prochaines générations d’applications :
VoIP
streaming vidéo

Plan
Introduction
Ethernet - 802.3
802.11 vs 802.3
802.3 : Ethernet réseau local (LAN)

802.11 : réseau local sans fil (WLAN).
Wi-Fi organisation de type réseau local mais :
nouveaux problèmes :
sécurité
mobilité
qualité de service (QoS)

Plan
Introduction
Ethernet - 802.3
Ethernet - IEEE 802.3

Plan
Introduction
Ethernet - 802.3
Trois niveaux fonctionnels :

Accès : connectivité des stations au réseau
Distribution : segmentation du réseau en domaines de
broadcast (niveaux 2 (routeurs) et 3 (commutateurs) du
modèle OSI)
Dorsale : acheminement des trames entre les niveaux de
distribution.

Plan
Introduction
Ethernet - 802.3
OSI : couche 2
Couche liaison de données :

sous-couche LLC (Logical Link Control) : identique pour
tous les réseaux 802 (.3 Ethernet, .5 Token Ring, etc.)
sous-couche MAC (Medium Access Control) : contrôle
d’accès au support physique.
La sous-couche qui nous intéresse est la sous-couche
MAC.

Plan
Introduction
Ethernet - 802.3
MAC - Ethernet
Format de trame (un lointain souvenir ?)

Plan
Introduction
Ethernet - 802.3
Type de protocole
Valeur Protocole
0800 IP
0806 ARP (Address Resolution Protocol)
6004 LAT (Local Area Transport) de DEC
8037 IPX (Internetwork Packet eXchange) de Novell
809B EtherTalk (AppleTalk sur Ethernet)
80F3 AARP (AppleTalk Address Resolution Protocol)
86DD IPv6

Plan
Introduction
Ethernet - 802.3
Adressage Ethernet
Adresse MAC : 48 bits.

Identification unique d’une interface réseau.
Deux parties :
24 bits 24 bits
Organizational Unique Identifier Idf alloué par le fabricant

Plan
Introduction
Ethernet - 802.3
Contrôle d’accès au medium

Plan
Introduction
Ethernet - 802.3
CSMA/CD : Carrier Sense Multiple Access with Collision

Detection.
Principe : écoute du support et détection de collision.
1 la prochaine émission sur le support n’est pas prévisible
2 une nouvelle émission sur le support nécessite d’attendre
que le support soit libre
3 une fois le support libre, émissions simultanées possibles
4 détection de la collision, arrêt de l’émission et attente avant
reprise.

Plan
Introduction
Ethernet - 802.3
Carrier Sense : détection de porteuse (en fait d’absence de

signal).
Multiple Access : un seul support plusieurs émetteurs.
Collision : survient lorsque deux stations émettent
simultanément.
Détection : les stations sont capables de détecter le
chevauchement de plusieurs signaux.
Il existe ensuite un mécanisme de réémission.

Plan
Introduction
Ethernet - 802.3
Principe :
la machine écoute le support
si un signal est détecté, émission différée
si aucun signal n’est détecté, attente d’un délai égal au
temps de silence entre deux trames intertrame gap ITG ou
interframe gap IFG.
ensuite émission, et simultanément écoute du support pour
détection de collision.
en cas de collision, la station attend un temps aléatoire
appelé backoff delay.

Plan
Introduction
Ethernet - 802.3
Dimension du réseau
Un domaine de broadcast définit un ensemble de machines

interconnectées qui peuvent s’échanger des trames selon le
mode diffusion.
Le diamètre du réseau est la distance maximale entre deux
stations.
Comment la calculer ?

Plan
Introduction
Ethernet - 802.3
Diamètre du réseau
une collision doit pouvoir être détectée lors de l’envoi de la

plus petite trame Ethernet.
64 octets = 512 bits.
La vitesse de propagation du signal sur un câble Ethernet
est d’environ 200000 km/s
débit 10 Mbits/s
les 512 bits sont envoyés en 51,2 microsecondes, le slot
time.
les bits parcourent 51,2 x 10−6 x 2 x 108 = 10240m.
donc le diamètre est de 5120m. Pourquoi ?
en général, les fabricants conseillent des valeurs nettement
inférieures : 2800m chez Cisco.
Plan
Introduction
Ethernet - 802.3
Adressage dans un réseau Ethernet
Adressage de type broadcast : de un vers tous.

Adressage de type multicast : de un vers plusieurs.
Adressage de type unicast : de un vers un.

Plan
Introduction
Ethernet - 802.3
Adressage broadcast
Le message est envoyé à l’ensemble des stations du

domaine de broadcast
Chaque station récupère le message et le traite pour
décider si le contenu l’intéresse.
Mode d’adressage impossible à grande échelle car trop de
trafic peut entraîner une tempête de broadcast.

Plan
Introduction
Ethernet - 802.3
Adressage multicast
de un vers plusieurs
pour recevoir des trames multicasts, une station doit
s’inscrire au groupe
streaming vidéo utilise la technique IP multicast :
les paquets IP multicast sont envoyés à une adresse IP
particulière avec une adresse MAC de destination dont
l’identifiant OUI est 01-00-5E.

Plan
Medium
Introduction
Ethernet - 802.3
Connexion à un WLAN
WLAN - Sans fil - Wi-Fi - IEEE 802.11

Plan
Medium
Introduction
Ethernet - 802.3
Wi-Fi ↔ 802.11x
802.11 a, b, g, i, n, etc.
802.11x est une famille de standards.
Wi-Fi : Wireless Fidelity est un label de conformité.
⇒ comportement conforme aux standards IEEE 802.11
a/b/g

Plan
Medium
Introduction
Ethernet - 802.3
medium
support de transmission d’une autre nature et non guidé
⇒ problèmes liés au medium lui-même (ondes)
accès
comment gérer n accès équitable au support ? (du ressort
de la sous-couche MAC)
détection de collision impossible ⇒ quel protocole d’accès
au medium ?

Plan
Medium
Introduction
Ethernet - 802.3
Quelques mots sur le medium

Plan
Medium
Introduction
Ethernet - 802.3
Medium : air+ondes
Réseaux qui utilisent pour support les ondes
électromagnétiques.

Plan
Medium
Introduction
Ethernet - 802.3
Medium : air+ondes

Plan
Medium
Introduction
Ethernet - 802.3
Altération de la propagation
Vitesse de la lumière dans le vide.

Obstacles et changement de milieu altèrent la propagation.
Les ondes sont :
Absorbées.
Réfléchies.
Diffractées.
Diffusées.

Plan
Medium
Introduction
Ethernet - 802.3
Altération de la propagation

Plan
Medium
Introduction
Ethernet - 802.3
Couche PHY
rôle : services de transmission sans fil
deux sous-couches :
PLCP Physical Layer Convergence Procedure : couche
d’interface entre MAC et PLD
PLD Physical Layer Dependant

Plan
Medium
Introduction
Ethernet - 802.3
Transmission du signal
Quatre principes de base
brouillage
codage
entrelacement
mapping bit/symbole et modulation

Plan
Medium
Introduction
Ethernet - 802.3
Brouillage
haut débit supposent que les séquences de données sont
aléatoires
réalité différente
⇒ pour s’en approcher, brouillage (scrambling)

Plan
Medium
Introduction
Ethernet - 802.3
Codage et entrelacement
principe déjà
ajout d’information pour vérifier l’information
par exemple :
envoi 11001
codage 111111000000111
perturbation ponctuelle : 111111010000101
→ réparation possible : 11001
longue perturbation localisée : 010110100000111
→ réparation impossible : 01001
⇒ entrelacement les éléments redondants ne sont pas
voisins.

Plan
Medium
Introduction
Ethernet - 802.3
Modulation
principe : appliquer une modification à l’onde pour porter le
signal :
amplitude
fréquence
phase

Plan
Medium
Introduction
Ethernet - 802.3
Mapping bits/symboles
principe basé sur deux ondes (en différence de phase de 90
degrés) dont les motifs sont associés à des suites de bits (2)
la démodulation est le processus inverse
(0,1)

Plan
Medium
Introduction
Ethernet - 802.3
Elément de base : Service Set

Plan
Medium
Introduction
Ethernet - 802.3
Service Set : un ensemble de machines, un groupement

logique d’équipements.
Transmissions par radio ⇒ une station peut se trouver à
portée radio de plusieurs émetteurs.
⇒ choix selon un identifiant de service set préfixé par
l’émetteur : le SSID ou Service Set IDentifier.

Plan
Medium
Introduction
Ethernet - 802.3
BSS
BSS : Basic Service Set

groupe de stations qui communiquent via un point d’accès
(ou AP Access Point)
aucune communication directe n’est autorisée dans un BSS
station A → AP → station B
l’AP peut disposer d’une liaison montante (uplink) vers un
réseau câblé de type Ethernet
c’est le cas des TataBox, on parle de BSS d’infrastructure

Plan
Medium
Introduction
Ethernet - 802.3
Basic Service Set

Plan
Medium
Introduction
Ethernet - 802.3
Topologies
Trois types d’organisations (on dit aussi topologies) :

IBSS : Independent Service Set
BSS : Basic Service Set
ESS : Extended Service Set

Plan
Medium
Introduction
Ethernet - 802.3
Vision globale

Plan
Medium
Introduction
Ethernet - 802.3

Plan
Medium
Introduction
Ethernet - 802.3
méthode similaire à ethernet : écoute du support (de la

porteuse pour un WLAN) et accès partagé
mais détection de collision impossible
en 802.3 l’émission simultanée de deux signaux est
détectable, en 802.11 ce n’est plus vrai
donc protocole de type CSMA, écoute de la porteuse et
accès partagé, mais CA pour collision avoidance au lieu de
la détection
principe qui prévaut : écouter avant de transmettre : LBT
(Listen Before Talk).

Plan
Medium
Introduction
Ethernet - 802.3
CSMA/CA
CSMA/CA : Carrier Sense Multiple Access with Collision
Avoidance
avant d’émettre une station doit dire combien de temps elle
compte utiliser le medium
aucune station n’émet avant que l’émetteur en cours n’ait
terminé
pour savoir si le message a été reçu, une station a besoin
d’une confirmation
si deux stations émettent en même temps, elles n’ont aucun
moyen de le savoir, mais elles n’obtiendront pas
confirmation de leur propre émission
en l’absence de confirmation, une station attend un temps
aléatoire avant de tenter de nouveau
Plan
Medium
Introduction
Ethernet - 802.3
Représentation des couvertures

Plan
Medium
Introduction
Ethernet - 802.3
Représentation sous forme de graphes
Station
B
AP Access Point
A C
Station Station

Plan
Medium
Introduction
Ethernet - 802.3
Représentation sous forme de graphes
AP Access Point
B A C
Station Station Station

Plan
Medium
Introduction
Ethernet - 802.3
Implémentation DCF : Distributed Coordination Function du

protocole :
écoute de la porteuse
fonction de coordination distribuée
trames d’acquittement
réservation du support par trames RTS/CTS

Plan
Medium
Introduction
Ethernet - 802.3
Ecoute de la porteuse
deux manières de procéder :

au niveau physique, écoute réelle (détection d’un signal
porteur),
écoute virtuelle par NAV : Network Allocation Vector
Principe du NAV. Lorsqu’une trame est envoyée dans un
BSS d’infrastructure, toutes les stations reçoivent la trame.
Celle-ci contient un champ de durée dont la valeur couvre la
durée de transmission + la durée de l’acquittement.
Lorsqu’une station (qui n’est pas l’émetteur) reçoit cette
trame, elle met à jour son NAV pour se taire jusqu’à ce que
la valeur arrive à 0.

Plan
Medium
Introduction
Ethernet - 802.3
Principe de fonctionnement avec NAV
Access Point
AP
message (10ms)
B A C
nav=5ms nav=0 nav=25ms

Plan
Medium
Introduction
Ethernet - 802.3
l’AP diffuse (broadcast) le message dans le réseau

Plan
Medium
Introduction
Ethernet - 802.3
Access Point
AP
B A C

Plan
Medium
Introduction
Ethernet - 802.3
à réception, les stations mettent leur NAV à jour

Plan
Medium
Introduction
Ethernet - 802.3
Access Point
AP
B A C

Plan
Medium
Introduction
Ethernet - 802.3
la station A peut maintenant continuer l’émission de son

message

Plan
Medium
Introduction
Ethernet - 802.3
Fonction DCF
une station qui veut émettre doit patienter pendant un laps

de temps après que le support ait été détecté comme libre
intervalle de temps : DIFS : Distributed Inter-Frame Space
lorsque la valeur atteint 0, la station choisit une valeur de
backoff aléatoire (un nombre de timeslots) puis attend que
ce nombre atteigne 0 avant de pouvoir émettre, ce nouveau
temps d’attente est appelé fenêtre de contention (contention
window (CW))
en cas de non reception de l’acquittement et avant de
recommencer la transmission, le backoff est doublé

Plan
Medium
Introduction
Ethernet - 802.3
Fonction DCF
DIFS
Communication Contention Window
temps

Plan
Medium
Introduction
Ethernet - 802.3
Acquittement
pour que les acquittements arrivent plus rapidement, ils

n’ont pas de procédure de backoff
un court intervalle doit toutefois être respecté : le SIFS :
Short Inter-Frame Space
illustration au tableau

Plan
Medium
Introduction
Ethernet - 802.3
RTS/CTS et les stations cachées
pour tester que le support n’est pas occupé (au niveau

physique), il faut pouvoir entendre les autres stations qui
émettent, or...
un scénario possible est qu’une station ne parvienne pas à
émettre parce qu’une autre station se situe dans
l’environnement de l’AP mais pas dans celui de la station,
c’est le problème de la station cachée

Plan
Medium
Introduction
Ethernet - 802.3
Station cachée
Station B
Access Point
Station A
Station C

Plan
Medium
Introduction
Ethernet - 802.3
RTS/CTS et les stations cachées
pour résoudre le problème, la station envoie une trame de

contrôle RTS : Request to Send à destination de l’AP
la trame contient la durée de transmission envisagée
l’AP répond avec une trame CTS : Clear To Send assortie
d’une durée, cette trame demande que le support soit laissé
libre pendant l’intervalle de temps indiqué
les stations qui reçoivent cette trame mettent à jour leur
NAV
la trame RTS subit les contraintes de DCF, par contre les
trames CTS bénéficient du même régime que les trames
d’acquittement (attente SIFS).

Plan
Medium
Introduction
Ethernet - 802.3

Plan
Medium
Introduction
Ethernet - 802.3
Processus en trois étapes :

1 sondage (probe)
2 authentification
3 association

Plan
Medium
Introduction
Ethernet - 802.3
Sondage - côté station
iwlist
la station émettrice envoie une trame de requête de
sondage (au débit de 1 Mb/s) sur l’ensemble des canaux (1
à 13 en Europe) avec :
les taux de transfert auxquels elle peut fonctionner,
l’ensemble de services pour lequel elle est configurée (SSID)

Plan
Medium
Introduction
Ethernet - 802.3
Sondage - côté AP
à la reception de la requête, si elle ne contient pas d’erreur,

l’AP répond par un autre ensemble d’informations parmi
lesquelles :
horodage : valeur qui permet de synchroniser l’horloge de la
station et celle de l’AP
beacon interval (intervalle de balisage) : nombre d’unités de
temps entre trames beacon
SSID de l’AP
débits supportés : tous les débits qui sont supportés (cf TP)

Plan
Medium
Introduction
Ethernet - 802.3
Sondage - côté station (2)
à réception des réponses, la station choisit l’AP auquel elle

souhaite se connecter
les critères de choix sont libres (puissance, SSID, débits,
etc)
étape suivante : l’authentification

Plan
Medium
Introduction
Ethernet - 802.3
Authentification
cf. cours sur la sécurité

une fois la station authentifiée par l’AP, reste une dernière
étape :
l’association

Plan
Medium
Introduction
Ethernet - 802.3
Association
allocation par l’AP d’un identifiant d’association (AID) à la

station
il s’agit d’un port logique, comparable à un port physique
sur un hub par exemple

Plan
Medium
Introduction
Ethernet - 802.3
Association - côté station
la station envoie une requête d’association à l’AP

parmi les informations contenues dans la trame :
SSID de la station qui doit correspondre au SSID de l’AP
(configuration avec iwconfig en TP)
débits supportés par la station

Plan
Medium
Introduction
Ethernet - 802.3
Association - côté AP
l’AP répond à l’aide d’une trame réponse à la requête

d’association
cette trame intègre un ensemble d’informations parmi
lesquelles :
le code du résultat de l’association (succès/échec/etc.)
l’AID
les débits acceptés

Plan
Medium
Introduction
Ethernet - 802.3
Une fois l’association effective, la station peut communiquer

avec l’ensemble des stations connectées au même Access Point

Plan
Medium
Introduction
Ethernet - 802.3
à suivre...

Wifi Introduction

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Wifi Introduction

Uploaded by

Copyright:

Available Formats

Plan

Réseaux sans fil - Introduction

LITIS, Université du Havre

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Premiers réseaux sans fil : Aloha, Ricochet, ARDIS, etc.

Frédéric Guinand Réseaux sans fil - Introduction

succès et popularité rapides

Frédéric Guinand Réseaux sans fil - Introduction

Wi-Fi peut être vu comme une extension du réseau

Frédéric Guinand Réseaux sans fil - Introduction

802.3 : Ethernet réseau local (LAN)

Frédéric Guinand Réseaux sans fil - Introduction

Ethernet - IEEE 802.3

Frédéric Guinand Réseaux sans fil - Introduction

Trois niveaux fonctionnels :

Frédéric Guinand Réseaux sans fil - Introduction

Couche liaison de données :

Frédéric Guinand Réseaux sans fil - Introduction

Format de trame (un lointain souvenir ?)

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Adresse MAC : 48 bits.

Frédéric Guinand Réseaux sans fil - Introduction

Contrôle d’accès au medium

Frédéric Guinand Réseaux sans fil - Introduction

Contrôle d’accès au medium

CSMA/CD : Carrier Sense Multiple Access with Collision

Frédéric Guinand Réseaux sans fil - Introduction

Contrôle d’accès au medium

Carrier Sense : détection de porteuse (en fait d’absence de

Frédéric Guinand Réseaux sans fil - Introduction

Contrôle d’accès au medium

Frédéric Guinand Réseaux sans fil - Introduction

Un domaine de broadcast définit un ensemble de machines

Frédéric Guinand Réseaux sans fil - Introduction

une collision doit pouvoir être détectée lors de l’envoi de la

Adressage dans un réseau Ethernet

Adressage de type broadcast : de un vers tous.

Frédéric Guinand Réseaux sans fil - Introduction

Le message est envoyé à l’ensemble des stations du

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

WLAN - Sans fil - Wi-Fi - IEEE 802.11

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Quelques mots sur le medium

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Vitesse de la lumière dans le vide.

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Frédéric Guinand Réseaux sans fil - Introduction

Elément de base : Service Set

Frédéric Guinand Réseaux sans fil - Introduction

Service Set : un ensemble de machines, un groupement

Frédéric Guinand Réseaux sans fil - Introduction