ch2 Basses
ch2 Basses
ch2 Basses
Réseau
Martin Delacourt, Université d’Orléans
L3 Réseaux — 2023/2024
Les modèles
OSI TCP/IP
Application
Présentation Application
Session
Transport Transport
Réseau Internet
Liaison
Interface réseau
Physique
2/83
Couche physique (Physical)
Bits
Physique Physique
10101010010 10101010110
A B
A B
6/83
Transformation du signal
7/83
Le pouvoir de la sinusoïde
Un signal sinusoidal est transformé en un autre signal sinusoidal
de même fréquence (perturbation de la phase et de l’amplitude).
8/83
Fourier
10/83
Utilisation
11/83
En pratique
S’il y a trop de bruit (e.g. boucle locale : bande passante =
3kHz), on change de stratégie. On utilise une fréquence adaptée
au médium, le signal sinusoïdal correspondant sera appelé
porteuse. Des transformations de la porteuse permettent
d’encoder des valeurs différentes :
• Modulation d’amplitude
• Modulation de fréquence
• Modulation de phase
Dans chaque cas, le récepteur est capable de détecter les
changements de valeur.
12/83
Modulation d’amplitude
13/83
Modulation de fréquence
14/83
Modulation de phase
15/83
Différents médias
16/83
Paire torsadée, câble ethernet
17/83
Fibre optique
• Plus cher
18/83
Ondes électromagnétiques, wifi
802.11n
19/83
Couche liaison
LAN vs WAN
Divers protocoles selon les types de réseaux :
• Dans les WAN, protocole PPP (Point to Point Protocol),
connecté, avec authentification et compression.
• Dans les LAN, protocole ethernet pour paires torsadées ou
fibres optiques.
• Dans les réseaux wifi (LAN), ensemble de normes 802.11
(groupe de travail 11 du comité de standardisation 802 de
l’IEEE).
21/83
Rôle
22/83
Trames
23/83
Couche liaison :
Découper en trames
Codage de Manchester
Sur un signal créneau :
• Difficulté de distinguer le bit 0 et la tension de repos
• Difficulté de distinguer 111 et 1111 (synchronisation)
Le codage de Manchester procure une horloge commune :
25/83
Codage de début et de fin
26/83
Couche liaison :
Détecter les erreurs
Coder l’information
28/83
Détecter vs corriger
29/83
Bit de parité
Premier exemple : m = n + 1.
• Le dernier bit est la somme de tous les autres, i.e. la parité
du nombre de bits à 1.
• 1101001000110 devient 11010010001100.
• Détection d’une erreur.
• Pas de correction.
30/83
Bit de parité en 2D
1 0 0 0 1 1 0 0 0 1
0 1 0 1 0 0 0 0 1 0
1 1 1 1 0 1 1 1 1 0
0 1 0 1 0 0 1 0 1 0
0 1 1 1 1 0 1 1 1 1
31/83
Checksum
32/83
Code minimal
2n (m + 1) ≤ 2m
Si r = m − n, alors 2r − r ≥ n + 1.
• Le code de Hamming atteint ce minimum.
33/83
Code de Hamming
On place en position 2i un bit de parité pour les positions ayant
2i dans leur décomposition binaire.
Ex :
1 1 0 1
20 21 22
x y 1 z 1 0 1
x = 1+1+1
y = 1+0+1
z = 1+0+1
34/83
Cyclic Redundancy Check
35/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
x3
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3
x7 +0 +x 5 +0 +x 3 +0 +0 +0
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3 + x2
x7 +0 +x 5 +0 +x 3 +0 +0 +0
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3 + x2
x7 +0 +x 5 +0 +x 3 +0 +0 +0
− x7 x4 x2
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3 + x2
x7 +0 +x 5 +0 +x 3 +0 +0 +0
− x7 x4 x2
x5 +x 4 +x 3 +x 2 +0 +0
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3 + x2 + 1
x7 +0 +x 5 +0 +x 3 +0 +0 +0
− x7 x4 x2
x5 +x 4 +x 3 +x 2 +0 +0
− x5 x2 1
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3 + x2 + 1
x7 +0 +x 5 +0 +x 3 +0 +0 +0
− x7 x4 x2
x5 +x 4 +x 3 +x 2 +0 +0
− x5 x2 1
x4 +x 3 +0 +0 +1
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3 + x2 + 1
x7 +0 +x 5 +0 +x 3 +0 +0 +0
− x7 x4 x2
x5 +x 4 +x 3 +x 2 +0 +0
− x5 x2 1
x4 +x 3 +0 +0 +1
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3 + x2 + 1
x7 +0 +x 5 +0 +x 3 +0 +0 +0
− x7 x4 x2
x5 +x 4 +x 3 +x 2 +0 +0
− x5 x2 1
x4 +x 3 +0 +0 +1
36/83
CRC : exemple
Calcul du CRC de 1100 pour x 5 + x 2 + 1 (CRC-5-USB). On
multiplie x 3 + x 2 par x 5 (plus grand monôme de x 5 + x 2 + 1).
x8 +x 7 +0 +0 +0 +0 +0 +0 +0 x 5 + x 2 + 1
− x8 x5 x3 x3 + x2 + 1
x7 +0 +x 5 +0 +x 3 +0 +0 +0
− x7 x4 x2
x5 +x 4 +x 3 +x 2 +0 +0
− x5 x2 1
x4 +x 3 +0 +0 +1
36/83
Couche liaison :
Accès au médium
Accès au médium
38/83
Adressage
39/83
Adressage
# ip link
1: lo: <LOOPBACK,UP,LOWER_UP> mtu 65536 qdisc noqueue state UNKNOWN \\
mode DEFAULT group default qlen 1000
link/loopback 00:00:00:00:00:00 brd 00:00:00:00:00:00
2: eth0: <BROADCAST,MULTICAST,UP,LOWER_UP> mtu 1500 qdisc pfifo_fast \\
state UP mode DEFAULT group default qlen 1000
link/ether 4c:cc:6a:b0:c3:4b brd ff:ff:ff:ff:ff:ff
40/83
Topologie locale : LAN
Le plus souvent pour des réseaux filaires : des machines reliées
par des hub.
• Un hub est un composant de la couche physique.
• Lorsqu’il reçoit une trame sur un port, il la transmet sur
tous les autres ports.
• S’il reçoit 2 trames en même temps : collision.
41/83
Accès au médium : le problème
42/83
Des solutions
43/83
Des solutions
44/83
Des solutions en couche physique
45/83
ALOHA
46/83
Écoute de la porteuse
Dans certaines solutions, ou pour compléter ALOHA, on écoute
la porteuse avant d’émettre.
Problème : la diffusion des trames n’est pas instantannée.
A B C D
47/83
Écoute de la porteuse
Dans certaines solutions, ou pour compléter ALOHA, on écoute
la porteuse avant d’émettre.
Problème : la diffusion des trames n’est pas instantannée.
A B C D
47/83
Écoute de la porteuse
Dans certaines solutions, ou pour compléter ALOHA, on écoute
la porteuse avant d’émettre.
Problème : la diffusion des trames n’est pas instantannée.
A B C D
47/83
Écoute de la porteuse
Short-frame collision problem
A B C D
48/83
Pour ethernet : CSMA/CD
Carrier-Sense Multiple Access / Collision Detection
49/83
WIFI : Éviter les collisions
Spécificités
• Difficulté d’écouter la porteuse et émettre en même
temps : pas de détection des collisions.
• Un signal émis par une machine A peut être reçu par B
alors que C est hors de portée :
▶ Zones de portée de l’émetteur wifi.
▶ Obstacle entre A et C .
51/83
Basic Service Set
52/83
Division en canaux
Canaux 2.4 GHz (802.11b/g/n)
53/83
CDMA
• Multiplexage utilisé par exemple en téléphonie.
• Les utilisateurs partagent une même fréquence.
• Le bit 1 est représenté par 1, et 0 par −1.
• Chaque utilisateur possède un code (séquence de 1 et de
−1 de longueur fixée).
• Pour coder des données, on multiplie chaque bit par le
code.
• Pour décoder, on multiplie le signal codé par le code.
• Tous les codes doivent être orthogonaux !
54/83
CDMA
Codage de b0 b1 = 01
56/83
CDMA
Deux émetteurs
58/83
CSMA/CA
Carrier-Sense Multiple Access/Collision Avoidance
59/83
CSMA/CA
CSMA/CA : écoute de la porteuse
60/83
CSMA/CA
CSMA/CA : DCF
61/83
CSMA/CA
CSMA/CA : Acquittements
62/83
CSMA/CA
CSMA/CA : Réservation du support
Access point
A B
Access point
A RTS B
CTS CTS
Access point
A B
A RTS Data
B CTS ACK
C NAV>0
• Le RTS de A réserve le médium jusqu’à la fin de l’envoi
des Data.
• Le CTS de B réserve le canal jusqu’à la fin de l’envoi du
ACK.
• Le NAV de C est mis à jour à chaque fois.
64/83
Couche liaison :
Trames
Ethernet IEEE 802.3
66/83
Trames Ethernet
67/83
Hub vs switch
68/83
Table d’un switch
• Table vide au début.
• Mise à jour lors de la réception depuis une adresse
inconnue.
• Envoi à tout le monde si le destinataire est inconnu.
• Filtrage des paquets ayant même émetteur et destinataire.
brtcl showmacs br
69/83
WIFI IEEE 802.11
• Normes 802.11a,b,g,n.
• Protocole d’accès au médium : CSMA/CA.
• MTU(Maximum Transmission Unit) de 2312 octets
(données uniquement).
70/83
Trames Wifi
71/83
Trames Wifi
Pourquoi plus de 2 adresses MAC ?
PC Hub
Wifi Ethernet
@1 : dst = Access Point @1 : dst = Routeur
@2 : src = PC @2 : src = PC
@3 : Routeur
72/83
Trames Wifi
Pourquoi plus de 2 adresses MAC ?
PC Hub
Ethernet Wifi
@1 : dst = PC @1 : dst = PC
@2 : src = Routeur @2 : src = Access Point
@3 : Routeur
73/83
Connexion Wifi
74/83
Wifi et sécurité
75/83
Wifi et configuration
lapin@terrier:~# iwconfig
76/83
Vers l’internet
(et au-delà ?) :
Des LAN à l’internet
Comment connecter les réseaux ?
78/83
Comment connecter les réseaux ?
79/83
Comment connecter les réseaux ?
80/83
Comment connecter les réseaux ?
81/83
Comment connecter les réseaux ?
82/83
Comment connecter les réseaux ?
Différentes problématiques :
• Fiabilité : plusieurs chemins entre 2 machines.
• Efficacité : minimiser les temps de transfert.
• Réalisabilité : Ne pas installer des liens directs entre
chaque couple de machines.
83/83