Couche-Liaison-de-données

Couche Liaison de données
Couche Liaison de données

• Rôle
La couche physique permet de transmettre un flot de bits entre deux
systèmes distants. La couche liaison (couche n˚ 2) doit:
1. S’assurer de la corrections des bits transmis et les rassembler

en paquets pour les passer à la couche Réseaux.
2. Récupérer des paquets de données de la couche réseau,
3. Envelopper les paquets en des trames
4. Envoyer les trames une à une à la couche physique.

Couche Liaison de donnée
• Rôle
Sous-Couches
La couche liaison de données est divisée en deux
sous-couches:
• Logical Link Control (LLC):
1. Gérer les communications entre les dispositifs en
contrôlant la synchronisation des trames
2. le contrôle de flux
3. la vérification des erreurs.
• Media Access Control (MAC):
1. Le contrôle d’accès à un canal partagé
Sous-couche
Logical Link Control (LLC)
Couche liaison
• Le niveau liaison a pour rôle de fiabiliser la transmission
physique des données et ainsi de diminuer le taux d'erreurs
• Fonctionnalités
1. Détection des erreurs
2. Correction ou reprise sur erreurs
3. Gestion du contrôle de flux
4. Structure des données en blocs ou trames (PDU : Protocol Data Unit)

Protocole
• Un protocole est un ensemble de règles régissant les
échanges entre plusieurs entités communicantes.
• Il définit :
– Format des unités de données échangées et leur
type (information ou contrôle)
– Déroulement de ces échanges dans le temps
(timing)
Services de la LLC
• Offre des services classés en trois catégories :
1. Service sans connexion et sans acquittement
• Adapté quand le taux d'erreur est faible
• La correction de transmission est au niveau supérieure
• Exemple : trafic temps réel (parole), Ethernet
2. Service sans connexion et avec acquittement
• Acquittement à chaque réception de trame (IEEE 802.11)
3. Service orienté connexion
• Établissement préalable d'une connexion

Contrôle de flux
• Le récepteur reçoit des trames de données dans des buffers.
• La taille des buffers est limité.
• Si la vitesse d'arrivée des trames est plus grande que celle du
traitement → Saturation (engorgement) & perte de trames
• But du contrôle de flux

o Asservir ou ralentir le flux d'émission à la capacité mémoire
o Deux types de mécanisme :
1. Trame particulière du récepteur pour stopper l'émetteur
2. Fenêtre de contrôle de flux permettant l'auto-régulation de l'émetteur
Notion de Trames
• Objectifs:
– Fournir un service à la couche réseau,
– Utiliser le service de la couche physique
• Idée :
– Découpage en trames des trains de bits
– Calcul une somme de contrôle d'erreur pour chaque trame
• Délimitation de trames :
1. Compter les caractères
2. Utiliser des caractères de début et de fin de trame et des caractères de
transparence
3. Utiliser des fanions de début et de fin de trame et des bits de transparence
Délimitation de trames
1. Compter les caractères
On utilise un champ dans l’entête de la trame pour indiquer le
nombre de caractères de la trame
 Problème: si erreur du compteur => perte de synchronisation

2. Utiliser des caractères de début et de fin de trame et
des caractères de transparence
DLE (Data Link Escape) et ETX (Start of TeXt) en
début de trame, et DLE et ETX (End of TeXt) en fin de
tram
Problème: Données peuvent contenir ces séquences

3. Utilisation des fanions
La trame est délimité par une séquence particulière de bits appelée
fanion ou flag
Pour garantir le bon fonctionnement de cette méthode, des bits de

transparence sont nécessaires pour qu’une séquence binaire dans la
trame ne corresponde accidentellement au fanion.
Si le fanion est l’octet 01111110, un bit de transparence "0" est inséré

après toute séquence de cinq 1 successifs dans la trame.
3. Utilisation des fanions
L’avantage des fanions est qu’ils permettent de trouver toujours

la synchronisation et d’envoyer des trames de tailles quelconques
•
• données 0111001111110
• Fanion 01111110
• TRAME FANION + DONNEE+FANION

• 011111100111001111101001111110
• marque de FIN
Détection et Correction d’erreurs
Objectifs:
• S’assurer que les données reçues n’ont pas été altérées durant la
transmission.
Facteurs de modification le contenu des données
• Les interférences causées par des rayonnements électromagnétiques
• La distorsion des câbles de transmissions.
Idée de protection
• Redondance de données en ajoutant des bits de contrôle aux bits de
données.
• Les bits de contrôle sont calculés, au niveau de l’émetteur, par un
algorithme spécifié dans le protocole à partir du bloc de données.
• À la réception, on exécute le même algorithme pour vérifier si la
redondance est cohérente. Si c’est le cas, on considère qu’il n’y a pas
d’erreur de transmission et l’information reçue est traitée ; sinon, on est
certain que l’information est invalide.
1. Duplication de données
• Le message est envoyé en double exemplaires(détection
par répétition).
• Le récepteur sait qu’il y a eu erreur si les exemplaires
ne sont pas identiques, il demande alors la
retransmission du message.
• Si la même erreur se passe sur les deux exemplaires,
l’erreur ne sera pas détectée.
• Si on envoie le message en trois exemplaires, le
récepteur pourra même corriger l’erreur en prenant les
valeurs des deux copies identiques sans demander la
retransmission de l’émetteur
2. Code de contrôle de parité Vertical (VRC)
Dans le Vertical Redondancy Check, un bit de parité est ajouté au
mot initial pour assurer la parité. Son rendement est faible lorsque
k est petit.
Exemple :
Transmission de caractères utilisant un code de représentation (le
code ASCII sur 7 bits)
2. Code de contrôle de parité Vertical (VRC)
Conclusion :
1. Ce code est capable de détecter toutes les erreurs en nombre impair mais il
ne détecte pas les erreurs en nombre pair.
2. Il permet de détecter une erreur de parité, mais ne permet pas de la
localiser
– 1001011 0
– 1110110 1
– 0010101 1
– 0101000
3. Code de contrôle de parité longitudinale
• A chaque bloc de caractère, on ajoute un champ de contrôle
supplémentaire (LRC : Longitudinal Redondancy Check)
• La parité longitudinale était initialement utilisée pour les

bandes magnétiques pour compléter la détection des erreurs de
parité verticale.
4. Code de contrôle de parité double
• Le bloc de données est disposé sous une forme matricielle (k = a • b).
• On applique la parité sur chaque ligne et chaque colonne. On obtient une

matrice (a + 1, b + 1).
• Un caractère le LRC est ajouté au bloc transmis.
• Chaque bit du caractère LRC correspond à la parité des bits de chaque caractère
de même rang :
– le premier bit du LRC est la parité de tous les 1er bits de chaque caractère,
– le second de tous les 2e bits... Le caractère ainsi constitué est ajouté au message.
• Le LRC est lui-même protégé par un bit de parité (VRC).

4. Code de contrôle de parité double
5. Distance de Hamming
La distance de Hamming entre deux mots x et y est le
nombre de bits sur lesquels ils diffèrent.
d(00010, 01010) = 1
d(00011010, 00001011) = 2
On note B(x, k) la boule de centre x et de rayon k : c’est

l’ensemble des mots qui diffèrent de x par moins de k
bits.
5. Distance de Hamming
• Un code détecte k erreurs si pour tout x ≠ y, B(x, k) ne
contient pas y.
• Un code corrige k erreurs si pour tout x ≠ y, B(x, k) et B(y,
k) ne s’intersectent pas.
• Un code détecte k erreurs si la distance entre deux mots de
code est supérieure à k + 1
• Un code corrige k erreurs si la distance entre deux mots de
code est supérieure à 2k + 1
• Les bits de contrôle sont situés aux puissances de 2.
• Le bit de contrôle en position 2𝑖 est la parité de tous les bits
ayant 2𝑖 dans leur décomposition en binaire.
6. Codes Polynomiaux (CRC (Cyclic Redundancy Check))
• le CRC est la méthode la plus utilisée pour détecter des erreurs
groupées.
• Avant la transmission, on ajoute des bits de contrôle. Si des erreurs sont
détectées à la réception, il faut retransmettre le message.
• Dans ce code, une information de n bits est considérée comme la liste
des coefficients binaires d’un polynôme de n termes, donc de degré n-1
6. Codes Polynomiaux (CRC (Cyclic Redundancy
Check))
Pour calculer les bits de contrôle, on effectue un certain
nombre d’opérations avec ces polynômes à coefficients
binaires. Toutes ces opérations sont effectuées modulo
2.
C’est ainsi que, dans les additions et dans les
soustractions, on ne tient pas compte de la retenue :
Toute addition et toute soustraction sont donc identiques
à une opération XOR.
Check))
Check))

Couche-Liaison-de-données

Transféré par

Droits d'auteur :

Formats disponibles

Couche-Liaison-de-données

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Couche-Liaison-de-données

Transféré par

Droits d'auteur :

Formats disponibles

Couche Liaison de données

Couche Liaison de données

1. S’assurer de la corrections des bits transmis et les rassembler

2. Récupérer des paquets de données de la couche réseau,

3. Envelopper les paquets en des trames

4. Envoyer les trames une à une à la couche physique.

2. Correction ou reprise sur erreurs

3. Gestion du contrôle de flux

4. Structure des données en blocs ou trames (PDU : Protocol Data Unit)

2. Service sans connexion et avec acquittement

• Acquittement à chaque réception de trame (IEEE 802.11)

3. Service orienté connexion

• Établissement préalable d'une connexion

• But du contrôle de flux

 Problème: si erreur du compteur => perte de synchronisation

Problème: Données peuvent contenir ces séquences

Pour garantir le bon fonctionnement de cette méthode, des bits de

Si le fanion est l’octet 01111110, un bit de transparence "0" est inséré

L’avantage des fanions est qu’ils permettent de trouver toujours

• TRAME FANION + DONNEE+FANION

• La parité longitudinale était initialement utilisée pour les

• On applique la parité sur chaque ligne et chaque colonne. On obtient une

• Un caractère le LRC est ajouté au bloc transmis.

• Le LRC est lui-même protégé par un bit de parité (VRC).

On note B(x, k) la boule de centre x et de rayon k : c’est

Vous aimerez peut-être aussi