Académique Documents
Professionnel Documents
Culture Documents
2022/2023
La couche Liaison de données
Le Modèle OSI (Open System Interconnection)
• Elaboré par l’organisation internationale de normalisation
ISO en 1984. Comprend 7 couches numérotées de bas en haut.
• Chaque périphérique dans un système half-duplex doit constamment attendre son tour
pour transmettre des données. Ce qui provoque des problèmes de performance.
• Ce sont plutôt les anciens matériels comme les hubs qui fonctionnent en half-duplex.
• Les réseaux connectés avec des câbles coaxiaux peuvent seulement fonctionner en mode
half-duplex.
• Pour palier à ce problème, il existe une fonctionnalité qui s’appelle : CSMA / CD.
La couche Liaison de données
La sous-couche MAC
Notion de collision
Protocoles MAC aléatoires: CSMA/CD
Le full-Duplex
• C’est comme une communication téléphonique, car chaque personne peut parler
et entendre ce que l’autre personne dit simultanément.
• Le flux de données est donc bidirectionnel.
• Les données peuvent être envoyées et reçues en même temps. La plupart des
cartes réseau qui sont vendues aujourd’hui sont en full-duplex.
• Si deux périphériques à chaque extrémité sont en full duplex, |alors , la méthode
qui permettait de limiter les collisions, le CSMA/CD, sera désactivée.
La couche Liaison de données
La sous-couche MAC
Notion de collision
Protocoles MAC aléatoires: CSMA/CD
Simplex ou Duplex
La couche Liaison de données
La Sous couche LLC
Erreurs de transmission
Pourquoi ?
• Des erreurs sont dues aux canaux de transmission imparfait lors des échanges
de données.
• La probabilité d’erreur sur une ligne téléphonique : P=10−4 (cela peut
même atteindre 10−7).
• Un ou plusieurs bits d’information peuvent être changés en même temps
durant la transmission des données
• Les données peuvent être corrompues ou perdues
• Les erreurs sont causées par l’interférence ou la distorsion des signaux
• Cette interférence peut prendre de nombreuses formes, notamment le bruit
électronique et la diaphonie entre les fils.
La couche Liaison de données
La Sous couche LLC
Erreurs de transmission
Pourquoi ?
• Le problème avec les erreurs de transmission de données est que le destinataire
peut ne pas être en mesure de distinguer les données incorrectes des données
correctes, car les données incorrectes peuvent ne pas être distinguées des
données correctes.
• Par conséquent, il est essentiel qu’un système de détection d’erreur soit intégré
au système de transmission.
• De cette façon, le destinataire sera en mesure de trouver une erreur et de
demander à l’expéditeur de retransmettre les données correctes.
La couche Liaison de données
La Sous couche LLC
Erreurs de transmission Comment réduire les
interférences et les
Pourquoi ? distorsions?
La couche Liaison de données
La Sous couche LLC
Erreurs de transmission
Pourquoi ?
• Blinder les fils
• S’assurer que les câbles sont loin des
sources d’interférence (Bruit)
• Utiliser des amplificateurs et des
répéteurs
• Utiliser du câble de meilleur qualité
La couche Liaison de données
La Sous couche LLC
Erreurs de transmission
Principe de fonctionnement
• Appliquer le principe de la parité ( paire ou impaire )aux colonnes d’un bloc de
données
• Exemple le message DATA:
Caractère Code ASCII
D 1000100
A 1000001
T 1010100
A 1000001
LRC 1101111
La couche Liaison de données
La Sous couche LLC
LRC ( Longitudinal Redundancy Check ) : Parité longitudinale
Principe de fonctionnement
• C’est un code meilleur que le VRC
• Impossible de détecter l’erreur si deux bit sont changé en même temps sur la
même colonnes
• Pour plus d’efficacité Rajouter un contrôle sur les lignes
Caractère Code ASCII Bit de parité
D 1000100 1
A 1000001 1
T 1010100 0
A 1000001 1
LRC 1101111 1
La couche Liaison de données
La Sous couche LLC
CRC (cyclic redundancy check) : Contrôle de redondance cyclique
Rappel
• Une information en binaire peut être écrit sous la forme polynomial suivant les
puissance de 2
(1110) 2 = 1* 2 + 1* 2 + 1* 2 + 0 * 2
3 2 1 0
Exemple
• La suite 11000101 est représentée par le polynôme suivant:
𝑥7 + 𝑥6 + 𝑥2 + 1
La couche Liaison de données
La Sous couche LLC
CRC (cyclic redundancy check) : Contrôle de redondance cyclique
Principe de fonctionnement
• On choisit un polynôme appelé polynôme générateur G(X) de degré n
• Exemple : un polynôme générateur de degré 4
𝑥4 + 𝑥2 + 𝑥
• Soit une information sur m bits représentée sous la forme d’un polynôme M(X)
de dégrée m
La couche Liaison de données
La Sous couche LLC
CRC (cyclic redundancy check) : Contrôle de redondance cyclique
Principe de fonctionnement
• Pour calculer le CRC :
▪ Multiplier le polynôme 𝑀(𝑋) par 𝑋 𝑛 ( n est le degré du polynôme
générateur )
▪ Effectuer une division de 𝑋 𝑛 . 𝑀(𝑋) par 𝐺(𝑥) ,
▪ On obtient le Quotient 𝑄(𝑋) et le reste 𝑅(𝑋) tel que:
𝑋 𝑛 . 𝑀(𝑋) = 𝑄(𝑋). 𝐺(𝑋) + 𝑅(𝑋)
▪ Le CRC correspond au reste de la division R(X)
• Donc l’information à envoyé est égale à : M(X).R(X)
La couche Liaison de données
La Sous couche LLC
CRC (cyclic redundancy check) : Contrôle de redondance cyclique
Exemple (à l’émission)
Soit l’information 11100111 et le polynôme générateur X 4 + X 2 +X,
• G(X)= X 4 + X 2 +X
• M(X)=X 7 + X 6 +X 5 +X 2 +X+1
Multiplier M(X) par X 4 , on obtient:
M(X) . X 4 =X11 + X10 +X 9 +X 6 + X 5 + X 4
=111001110000
La couche Liaison de données
La Sous couche LLC
CRC (cyclic redundancy check) : Contrôle de redondance cyclique
Exemple (à l’émission)
• On va ajouter itérativement à ce
mot, le mot correspondant au
polynôme générateur jusqu’à ce
que le mot obtenu soit inférieur
au polynôme générateur.
➢ Effectuer des ou exclusifs.
• Ce mot obtenu correspond au
CRC à ajouter au mot avant de
l’émettre.
La couche Liaison de données
La Sous couche LLC
CRC (cyclic redundancy check) : Contrôle de redondance cyclique
Exemple (à la réception)
• A la réception de l’information
,diviser le polynôme qui représente
l’information sur le polynôme
générateur,
• Si le reste de la division est nul,
alors l’information est correcte
• Sinon il y a une erreur
La couche Liaison de données
La Sous couche LLC
Le code de Hamming
• Un code de Hamming est un code correcteur linéaire,
• Il permet la détection et la correction automatique d'une erreur,
Principe du codage :
• On fixe un entier 𝒌 et on code chaque bloc de 𝒎 = 𝟐𝒌 − 𝒌 − 𝟏 bits de
données par un bloc de 𝒏 = 𝟐𝒌 − 𝟏 bits en ajoutant donc 𝑘 bits, dits de
correction, a certaines positions au bloc de 𝒎 bits.
𝒏 =𝒎+𝒌
La couche Liaison de données
La Sous couche LLC
Le code de Hamming
Principe du codage :
• On fixe un entier 𝒌 et on code chaque bloc de 𝒎 = 𝟐𝒌 − 𝒌 − 𝟏 bits de
données par un bloc de 𝒏 = 𝟐𝒌 − 𝟏 bits en ajoutant donc 𝑘 bits, dits de
correction, a certaines positions au bloc de 𝒎 bits.
Exemple
• Si m = 4 (nb de Bits d’information), on peut construire un code de Hamming
sur n = 7 Bits en ajoutant k = 3 Bits de contrôle
• Les 3 bits de contrôle k3, k2, k1 sont placés sur les puissances de 2, tel que:
• k1 en position 1 • k2 en position 2 • k3 en position 4
La couche Liaison de données
La Sous couche LLC
Le code de Hamming
2. Calcul des bits de contrôle: Les valeurs des bits de contrôle sont calculées
selon le protocole suivant :
• On écrit la position d’un bit de donnée [m𝑖 ] en fonction des positions des bits
de contrôle [k𝑖 ] correspondant, la seule contrainte est que la position de [k𝑖 ]
ne peut se présenter qu’une seule fois dans notre calcul .
• Par exemple la position du bit de donnée m6 , le chiffre 6 est 2+4 et non
2+2+2 ou 1+1+2+2.
La couche Liaison de données
La Sous couche LLC
Le code de Hamming
1 0 1 0
1 0 1 0 0 1 0
ك ط
ا ور مف ح ص