Professional Documents
Culture Documents
Rseaux Tlinformatiques
29/11/2011
o Utiliser un circuit de transmission de donnes et le transformer en une liaison de donnes efficace qui parat exempte derreurs de transmission
29/11/2011 Rseaux Tlinformatiques Majdi JRIBI 2
o 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. Exemple : carte Ethernet, etc.
29/11/2011 Rseaux Tlinformatiques Majdi JRIBI 3
Information
Puits dinformation
Acquittement Primaire ou secondaire : Pour dlimiter les responsabilits La station primaire gre (ou commande) la liaison La station secondaire excute les commandes Gestion de la liaison : plusieurs types de gestion selon les associations source/ puits et primaire /secondaire
29/11/2011 Rseaux Tlinformatiques Majdi JRIBI 4
Source Primaire
Puits Secondaire
Puits Primaire
Invitation mettre (1) / ACK(3) Information (2) / EOT (end of transmission) (2.)
Source Secondaire
29/11/2011
ETTD A
Source Primaire Puits Secondaire
ETTD B
E R
Invitation recevoir / info ACK / NACK ACK / NACK Invitation recevoir / info
R E
29/11/2011
Les deux stations ne sont plus quivalentes : exemple une station est toujours primaire, lautre est toujours secondaire.
ETTD A
Source Primaire Puits Primaire
ETTD B
E R
Invitation recevoir / info Invitation mettre / ACK Info / EOT ACK / NACK
R E
29/11/2011
29/11/2011
Remarque : certaines erreurs sont indtectables ! . ex. : une mme erreur sur les deux exemplaires simultanment
29/11/2011
10
Exemples de codes par bloc : codes simples (le contrle de parit) - codes polynmiaux.
29/11/2011
11
o On appelle mot du code, la suite de n bits obtenue aprs un codage (k, n). Le nombre n est appel la longueur du code.
29/11/2011
12
o La distance de Hamming entre deux mots de mme longueur est dfinie par le nombre de positions binaires qui diffrent entre ces deux mots. On lobtient par le poids de Hamming de la somme binaire des 2 mots.
o La distance de Hamming dun code est la distance minimum entre tous les mots du code.
29/11/2011 Rseaux Tlinformatiques Majdi JRIBI 13
Ch.
E
Code ASCII
1010001
o Ce code est capable de dtecter toutes les erreurs en nombre impair. Il ne dtecte pas les erreurs en nombre pair !
29/11/2011 Rseaux Tlinformatiques Majdi JRIBI 14
o Remarque : Un bloc de k bits est vu comme la srie des coefficients dun polynme comprenant k termes allant de xk-1 x0 Ex : 110001 correspond au polynme x5+x4+x0
29/11/2011
15
Champ de donnes
29/11/2011
17
29/11/2011
18
29/11/2011
19
29/11/2011
20
Remarque : certaines erreurs dtectes ne sont pas corrigibles !! ex. : une erreur diffrente sur au moins deux exemplaires
29/11/2011
21