You are on page 1of 24

Chapitre 4

Couche liaison de donnes du modle OSI

1. PRSENTATION
2. SOUS COUCHES MAC ET LLC
3. FORMATAGE DES DONNES
4. CONTRLE DERREUR
5. EXERCICES

1.COUCHE LIAISON DE DONNES: PRSENTATION 1/3

La couche liaison de donnes est la deuxime couche du modle OSI.

Elle est assez particulire du fait, quelle est en contact avec le cot
logique de la communication (la couche 3) et le cot physique du rseau
(la premire couche) ;

La couche liaison de donnes permet dchanger des donnes via un


support local commun et assure deux services de base :
-

Elle permet aux couches suprieures daccder aux supports ;


Elle contrle la manire dont les donnes sont places sur les supports et
reues des supports par des techniques telles que le contrle daccs au
support et la dtection des erreurs.

La couche liaison de donnes est responsable de lchange des trames


entre les nuds via les supports dun rseau physique.
121

1.COUCHE LIAISON DE DONNES: PRSENTATION 2/3

La couche liaison de donnes existe en tant que couche de connexion


entre les processus logiciels des couches situes au-dessus et de la couche
physique situe en dessous.
Elle prpare les units de donnes de la couche rseau tre transmis
sur un certain type de rseau et support (cuivre, fibre ou air).

122

1.COUCHE LIAISON DE DONNES: PRSENTATION 3/3

La couche Liaison de donnes a pour rle dtablir une liaison


de donnes entre systmes adjacents primitivement relis par
un circuit de donnes.

Gnralement au sein de chaque systme (ETTD), les


fonctions de la couche Liaison de donnes sont ralises par
une carte spcifique appele contrleur de communication.
Par exemple : carte HDLC, carte Ethernet, etc.

123

2. COUCHE LIAISON DE DONNES :SOUS COUCHES

La couche liaison dans les LANs comprend des fonctions communes


tous les types de rseaux locaux (Ethernet, Token Ring, Token Bus,
FDDI). Par contre dautres fonctions de la couche liaison sont trs
spcifiques au rseau utilis. Cest pourquoi la couche liaison a t
subdivise en deux sous couches :

La sous couche suprieure (LLC) qui interagit avec la couche rseau et


dfinit les processus logiciels qui fournissent des services aux protocoles
de couche rseau ;

La sous couche infrieure (MAC) qui est plus proche du cot matriel et
communique avec la couche Physique. Elle dfinit les processus daccs
au support excuts par le matriel.

Diviser la couche liaison de donnes en sous-couches permet un type de


trame dfini par la couche suprieure daccder diffrents types de
supports dfinis par la couche infrieure. Il en est ainsi avec de
nombreuses technologies de rseau local, y compris Ethernet.
124

2. COUCHE LIAISON DE DONNES :SOUS COUCHES

125

2. COUCHE LIAISON DE DONNES :SOUS COUCHES

Sous couche LLC (Logical Link Control)

La sous couche suprieure de la couche liaison de donne est la couche


de Contrle de lien logique ou LLC (Logical Link Control) dfinie par la
norme IEEE 802.2 ;

La sous couche LLC est la sous-couche commune tous les rseaux


locaux normaliss par le IEEE.

La sous-couche LLC place les informations dans la trame qui indique


quel protocole de couche rseau est utilis pour la trame.
Ces informations permettent plusieurs protocoles de
couche 3 (par exemple, IP et IPX) dutiliser la mme interface
rseau et les mmes supports ;

Les principales fonctionnalits de cette couche sont :


dtection derreurs de transmission,
contrle de flux

126

2. COUCHE LIAISON DE DONNES :SOUS COUCHES

Sous Couche MAC (Media Access Control)

Cest la sous couche infrieure de la couche liaison de donne


Cette couche est dpendante de la technologie du rseau physique
utilis ;

La sous-couche MAC assure :

Le formatage ou cration de la trame ;


reconnatre le dbut et la fin des trames dans le flux binaire reu de la
couche physique ;
Ladressage de la couche liaison de donnes : insrer les adresses MAC
(physique) de source et de destination dans chaque trame transmise ;
Lors de la rception,; filtrer les trames reues en ne gardant que celles qui
lui sont destines, en vrifiant ladresse MAC de destination ;
contrler l'accs au mdia physique lorsque celui-ci est partag.

127

3. COUCHE LIAISON DE DONNES : FORMATAGE DES DONNES

La couche liaison de donnes prpare lunit de donne de la couche


3 (paquet gnralement) tre transport sur le support local en
lencapsulant dans une trame ;

Contrairement aux autres units de donnes de protocoles des autres


couches, la trame de couche liaison de donnes comprend :
Des donnes - Le paquet de la couche rseau.
Un en-tte : contient des informations de contrle ;
Une queue de bande : contient des informations de contrle ajoutes
la fin de lunit de donnes de protocole.

128

3. COUCHE LIAISON DE DONNES : FORMATAGE DES DONNES

Lorsque les donnes voyagent sur les supports, elles sont converties en un flux de bits.
Si un nud reoit de longs flux de bits, comment dtermine-t-il lendroit o commence
et prend fin une trame ou quels bits reprsentent ladresse ?

Le verrouillage de trame divise le flux en regroupements dchiffrables, des


informations de contrle tant insres dans len-tte et dans la queue de bande en
tant que valeurs situes dans diffrents champs.

Les types de champs standard incluent :

Champs dindicateur de dbut et de fin - Les limites de dbut et de fin de la trame.


Champs de nom ou dadressage : Les adresses physiques sources et destination ;
Champ de type - Le type dunit de donnes de protocole contenu dans la trame.
Qualit : champs de contrle.
Un champ de donnes : les donnes utiles de la trame (paquet de couche rseau).
Les champs situs la fin de la trame constituent la queue de bande. Ces champs
sont utiliss pour la dtection des erreurs et marquent la fin de la trame.

Tous les protocoles nincluent pas tous ces champs. Les normes dun protocole de
129
liaison de donnes spcifique dfinissent le format de trame rel.

3. COUCHE LIAISON DE DONNES : FORMATAGE DES DONNES

130

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Causes derreurs sur un canal :


Affaiblissement (perte de puissance
du signal mis)
Bruit sous forme de rayonnement
lectromagntique
Cblage mal isol
Effet de distorsion (modification des
caractristiques du signal telles que
lamplitude, la phase)

Taux derreur sur un canal =


Nombre de bits errons (qui
sinversent)/nombre de bits mis
10-9 pour les rseaux locaux
10-5 pour le Rseau
Tlphonique
Commut
taux lev pour le tlphone
sans fil
131

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Stratgie de dtection/correction des erreurs

La destination peut :

dtecter les erreurs, puis demander une retransmission


code dtecteurs derreurs

dtecter et corriger les erreurs


codes correcteurs derreur

Principe des codes :

Exploiter la redondance dinformations


ajouter des bits de contrle aux bits de donnes

Corriger est plus difficile que dtecter


plus de bits de contrle
Un code (k, n) transforme (il code) tout bloc initial de k bits
dinformation en un bloc cod de n bitsUn tel mot de n bits est
appel un mot de code.
Le code introduit une redondance puisque n>=k.

132

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR


Stratgie

de dtection/correction des erreurs

133

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Quand faut-il utiliser les codes correcteurs?

Les codes dtecteurs sont plus souvent utiliss que les codes correcteurs
mais :

lorsque le canal est unidirectionnel

lorsque la distance est leve (satellite)

lorsque les erreurs sont isoles


les codes correcteurs peuvent (ou doivent) tre utiliss.

Diffrents Codes
o

o
o

Code de contrle de parit


Codes polynomiaux
Code de Hamming (dtecteur/correcteur)
134

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Code de contrle de parit

Code dtecteur assez simple


Principe : un seul bit (dit de parit) est ajout aux bits de donnes.
parit paire : le nombre de bits 1 du mot form doit tre pair.
parit impaire : le nombre de bits 1 du mot form doit tre impair.
Exemple : Transmission de caractres utilisant un code de
reprsentation (le code ASCII sur 7 bits).

Ce code est capable de dtecter toutes les erreurs en nombre impair.


Il ne dtecte pas les erreurs en nombre pair !

135

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Parit Longitudinale et transversale

Code dtecteur avec autocorrection!

Le contrle de parit crois (aussi appel contrle


de redondance longitudinale ou Longitudinal
Redundancy Check, LRC)

Lettre

Code ASCII

Bit de
parit LRC

1001000

Le bloc de donnes est dispos sous une forme


matricielle (k=a.b). On applique la parit
(uniquement paire) sur chaque ligne et chaque
colonne.
On obtient une matrice (a+1, b+1).

1000101

1001100

1001100

1001111

Principe dautocorrection
Si une seule erreur survient, elle modifie
simultanment la parit dun ligne et dune
colonne.
Correction : inverser le bit situ lintersection
de la ligne et de la colonne ayant une parit
incorrecte.
Si 2 erreurs et plusambigut on raisonne
autrement (on applique dautres algorithmes).

VRC

1000010

Exemple :

Suite d'lments binaires mis:


10000100 10011111 10011001
10011001 10001011 10010000
136
136

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Le contrle de redondance cyclique (bas sur le code polynomial)

Appel CRC( Cyclic Redundancy Check)


Cest un moyen de contrle d'intgrit des donnes puissant et facile
mettre en oeuvre.
Principale mthode de dtection d'erreurs utilise dans les
tlcommunications.

Principe gnral :

Reprsentation sous forme polynomiale des suites de bits transmettre :


M =m1m2...mn
reprsente par le polynme I(x) = mn +mn1x +...+m1xn1
Exemple :
La suite 1100101 est reprsente par le polynme :
x6+x5+0x4+0x3+x2+0x +1 = x6+x5+x2+1
Utilisation de polynmes gnrateurs possdant des proprits
mathmatiques particulires :

CRC-12 = x12+x11+x3+x2+x +1
CRC-16 = x16+x15+x2+1
CRC-CCITT = x16+x12+x5+1

137

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Emission/rception dun CRC

En mission :
on ajoute au message mettre un code de contrle tel que le
polynme correspondant au message plus le code de contrle
soit divisible par le polynme gnrateur choisi.

En rception :
Le message reu qui contient les donnes et le CRC doit tre
divisible par le polynme gnrateur.
On vrifie donc par une division euclidienne en base 2 que le
reste de la division est nul.
RQ:
Emetteur et rcepteur doivent sentendre sur le polynme gnrateur
utiliser!!!
138

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Mthode1 : mission dun mot de code


1.
2.

On choisit un polynme gnrateur


On le transforme en un mot binaire.

Exemple : avec le polynme gnrateur x4+x2+x, on obtient 10110.

On ajoute m zros au mot binaire transmettre o m est le degr


du polynme gnrateur.
3.

Exemple :
On souhaite transmettre le mot 11100111 en utilisant le

x4+x2+x,

on obtient alors 111001110000.

polynme gnrateur

On va ajouter itrativement ce mot, le mot correspondant au


polynme gnrateur jusqu ce que le mot obtenu soit infrieurau
polynme gnrateur.

Ce mot obtenu correspond au CRC ajouter au mot avant de lmettre


(Arithmtique utilise : addition avec OU Exclusif, XOR)
On effectue donc une division euclidienne dans laquelle on ne
tient pas compte du quotient.

139

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Mthode 1: Calcul du CRC ( a lmission)

msg initial
Polynme
gnrateur

140

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR

Mthode 1: Vrification du CRC ( la rcption)

msg transmis
Polynme
gnrateur

141

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR


Mthode 2 : Calcul CRC ( lmission)

Msg reu m = 1101011011

P(x)= 1.x9+1.x8+0.x7+1.x6+0.x5+1.x4+1.x3+0.x2+1.x1+1.x0
P(x)=x9+x8+x6+x4+x3+x+1

Polynme gnrateur : G(x) x4 + x + 1


Degr du polynme = 4 donc le CRC sur 4 bits

Soit P(x)= degr (G(x)) . P(x) CRC= reste P(x) /G(x)


Calcul:

x13+x12+x10+x8+x7+x5+x4
x13+x10+x9

x4+x+1 _____
x9+x8+x3+x

----------------------------------------------

x12+x9+x8+x7+x5+x4
x12+x9+x8

------------------------------------------------

x7+x5+x4
x7+x4+x3

------------------------------------------------

x5+x3
x5+x2 +x
-----------------------------------------------

x3+x2

+x

(x3<

x4

on arrte) CRC =

x3+x2

+x 1110

Message transmettre : 1101011011 1110

142

4. COUCHE LIAISON DE DONNES : CONTRLE DERREUR


Mthode 2 : Vrification CRC ( la rception)

Msg initial m = 11010110111011

P(x)= x13+x12+x10+x8+x7+x5+x4+x3+x+1

Polynme gnrateur : G(x) x4 + x + 1

Si reste P(x) /G(x) <> 0 alors msg rron


Calcul:

x13+x12+x10+x8+x7+x5+x4 +x3+x+1
x13+x10+x9

x4+x+1 _____
x9+x8+x3+x

----------------------------------------------

x12+x9+x8+x7+x5+x4 +x3+x+1
x12+x9+x8
------------------------------------------------

x7+x5+x4+x3+x+1
x7+x4+x3

------------------------------------------------

x5+x+1
x5+x2 +x

-----------------------------------------------

x2 +1 (x2< x4 on arrte) Reste <> 0 do Msg erron

143

You might also like