Professional Documents
Culture Documents
1. PRSENTATION
2. SOUS COUCHES MAC ET LLC
3. FORMATAGE DES DONNES
4. CONTRLE DERREUR
5. EXERCICES
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) ;
122
123
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.
125
126
127
128
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 ?
Tous les protocoles nincluent pas tous ces champs. Les normes dun protocole de
129
liaison de donnes spcifique dfinissent le format de trame rel.
130
La destination peut :
132
133
Les codes dtecteurs sont plus souvent utiliss que les codes correcteurs
mais :
Diffrents Codes
o
o
o
135
Lettre
Code ASCII
Bit de
parit LRC
1001000
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 :
Principe gnral :
CRC-12 = x12+x11+x3+x2+x +1
CRC-16 = x16+x15+x2+1
CRC-CCITT = x16+x12+x5+1
137
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
Exemple :
On souhaite transmettre le mot 11100111 en utilisant le
x4+x2+x,
polynme gnrateur
139
msg initial
Polynme
gnrateur
140
msg transmis
Polynme
gnrateur
141
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
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
142
P(x)= x13+x12+x10+x8+x7+x5+x4+x3+x+1
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
-----------------------------------------------
143