Académique Documents
Professionnel Documents
Culture Documents
Couche Physique
paquet paquet
trame trame
bits
couche physique couche physique
Emetteur Récepteur
06 ‘S’ ‘U’ ‘P’ ‘E’ ‘R’ 03 ‘L’ ‘E’ 06 ‘C’ ‘O’ ‘U’ ‘R’ ‘S’
Trames reçues
06 ‘S’ ‘U’ ‘P’ ‘E’ ‘R’ 04 ‘L’ ‘E’ 06 43 ‘O’ ‘U’ ‘R’ ‘S’
Données :
01011001111110
Trame :
01111110 010110011111010 01111110
canal
bruit
émetteur récepteur
1000 1001
1011 0001
= 0011 1000
Dist(x,y) = 3
10/11/2020 Couche liaison Page 23
Distance de Hamming d’un code
Soit C un code (détecteur et/ou correcteur)
• Codes polynomiaux
• …
• parité impaire
101 1001 : bits de données
+1 : bit de contrôle
= 1101 1001 : mot de code
Code détecteur
10/11/2020 Couche liaison Page 30
Code polynomial
• On considère que les bits d’une séquence
binaire sont les coefficients d ’un polynôme.
• Exemple :
p = 110001
p(x) = x5 + x4 + x0
degré de p = 5
• division binaire
• division polynomiale
Illustration en base 10 :
210 278 / 10 941 donne un reste égal à 2399
210 278 - 2399 est divisible par 10 941
trame 1
bruit
ack paquet 1
trame 1
ack paquet 1
10/11/2020
Émetteur Couche liaison
Récepteur Page 42
Solution
• En considérant le problème précédent :
– il s’avère nécessaire de numéroter les trames
pour distinguer deux trame successives.
• De plus :
– il est préférable que la trame d'acquittement
contienne le numéro de la trame qui est
acquittée.
0 curE maxE
7 0 7 0 7 0
6 1 6 1 6 1
5 2 5 2 5 2
4 3 4 3 4 3
e1) e2) e3)
7 0 7 0 7 0
6 1 6 1 6 1
5 2 5 2 5 2
4 3 4 3 4 3
e4) e5) e6)
7 0 7 0 7 0
6 1 6 1 6 1
5 2 5 2 5 2
4 3 4 3 4 3
r1) r2) r3)
7 0
6 1
5 2
4 3
r4)
Collision !
DTE2 voit la collision
DTE1 ne voit rien !
69
Collision inaperçue
• Dans l’exemple:
– DTE2 voit la collision
– DTE1 ne voit rien
– DTE2 ré-émet sa trame, puisque collision
– DTE1 en reçoit une deuxième copie !!!
• Eviter les collisions discrètes
– Eviter les trames trop courtes
– Limiter la longueur du réseau
70
Collision
Les techniques d’accès au
medium ont pour but d’interdire
deux stations d’utiliser le
medium au même temps.
Collision
Le Ts doit être:
72
La méthode d’accès CSMA/CD
• La méthode d'accès CSMA/CD :Carrier Sense Multiple Access
with Collision Detect;
• Chaque station est libre de communiquer à n'importe quel
moment.
• Chaque station envoyant un message vérifie qu'aucun autre
message n'a été envoyé en même temps par un autre maitre (pas
de collision).
• Si c'est le cas, les deux maitres patientent pendant un temps
aléatoire avant de recommencer à émettre.
• Principe:
– Emission
– Si collision
• Arrêt d’émission
• Attente aléatoire
• Ré-émission