Académique Documents
Professionnel Documents
Culture Documents
2015 09 13 R1 Cours3
2015 09 13 R1 Cours3
Réseaux I
Protocole de liaison de données
Nicolas Baudru
mél : nicolas.baudru@esil.univmed.fr
page web : nicolas.baudru.perso.esil.univmed.fr
1
Protocole de liaison de données (couche 2 du modèle OSI)
3
Spécification des trames
Plan
4
Spécification des trames
couches OSI
Données paquet
3
encapsulé
informations de contrôle ajoutées
par le protocole de niveau 2
2
(trans)codée
1
signaux
5
Spécification des trames
fanions
Ce mécanisme induit une taille de trame maximale. De plus les données utiles
doivent avoir une longueur multiple d’un octet, d’un mot ou d’un double mot
suivant le cas.
7
Spécification des trames
Détection d’erreurs
Les supports de transmission n’étant pas fiables, il faut mettre en oeuvre des
mécanismes pour vérifier la validité des trames reçues. Pour cela, on ajoute
aux trames transmises une certaine redondance. Plusieurs mécanismes de
détection d’erreur existent :
I détection par echo
I détection par répétition
I détection d’erreur par clé calculée
I détection et correction d’erreur par code correcteur
8
Spécification des trames
On ajoute aux trames transmises une redondance qui est une information de
contrôle calculée par un algorithme spécifié dans le protocole à partir des
données utiles.
ur
ur
information à transmettre information récupérée
re
re
er
er
d'
s
non
pa
oui
algo de
calcul =?
information redondante
erreur possible
couche physique couche physique
(adaptation de l'information au support) (adaptation de l'information au support)
canal de transmission
9
Spécification des trames
10
Spécification des trames
Cyclic Redundancy Check (CRC) : appelé aussi contrôle polynomial, il est très
utilisé dans les protocoles modernes car il permet de détecter des erreurs sur
plusieurs bits.
11
Spécification des trames
12
Spécification des trames
Si le reste est nul alors on suppose qu’il n’y a pas eu d’erreur de transmission.
Si le reste n’est pas nul, alors il y a eu une erreur de transmission et il faut
demander la réémission de la trame.
13
Gestion du dialogue entre extrémités
Plan
14
Gestion du dialogue entre extrémités
15
Gestion du dialogue entre extrémités
durée de délai de
transmission propagation
A
trame émise
temps
r
ir
re re
oi
tre
vo
tt
ev
ce me
et
ce
c
ém
re
é
à
d'
à
de
ce
it
it
fin
en
en
fin
A
m
B
m
m
co
co
A
16
Gestion du dialogue entre extrémités
Que fait-on de
la trame orange ?
mémoire de B
(peut stocker
jusqu'à deux trames)
17
Gestion du dialogue entre extrémités
R
R
R
un
un
A
nd
nd
te
te
at
at
A
A
B RR RNR RR RR RNR RR
18
Gestion du dialogue entre extrémités
Les trames de supervision peuvent aussi servir d’acquitement afin de gérer les
erreurs de transmission. Cela nécessite l’utilisation d’un temporisateur.
T>max T>max
=> réémission => réémission
B RR RR RR
La même trame
est reçue deux fois !
19
Gestion du dialogue entre extrémités
Pour éviter qu’une même trame soit reçue deux fois, le protocole de
communication numérote chaque trame d’information.
Mise en oeuvre :
I Soit m le nombre de bits dans la trame utilisé pour la numérotation.
Alors il ne peut y avoir plus de 2m numéros de trames différents.
=⇒ il faut numéroter modulo 2m .
I L’émetteur possède un compteur E (modulo 2m ). Si le compteur vaut n
alors la prochaine trame envoyée portera le numéro n. Puis le compteur
est incrémenté de 1 (mod 2m ).
I Le récepteur possède un compteur R (modulo 2m ). Si le compteur vaut n
alors la prochaine trame reçue doit porter le numéro n. Puis R est
incrémenté de 1 (mod 2m ).
Que manque-t-il dans cet algorithme ?
20
Gestion du dialogue entre extrémités
T>max T>max
=> réémission => réémission
A
I0 I1 I1 I1
B RR RR RR
I0
I1 I1
Poubelle
T>max
=> réémission
A
I0 I0 I1 I2
B RR RR RR
I0 I0 I0
I2
Poubelle
22
Gestion du dialogue entre extrémités
Notion de fenêtre
Exemple : Si l’émetteur a émis les trames I3, I4, I5 et I6 puis qu’il reçoit la
trame RR5, alors les trames I3 et I4 ont bien été reçues.
23
Gestion du dialogue entre extrémités
7 0 7 0 7 0
6 1 6 1 6 1
fenêtre
5 2 5 2 5 2
d'émission 4 3 4 3 4 3
A
I0
B RR1
fenêtre 7 0 7 0
d'émission 6 1 6 1
5 2 5 2
4 3 4 3
24
Gestion du dialogue entre extrémités
7 0 7 0 7 0 7 0 7 0
6 1 6 1 6 1 6 1 6 1
fenêtre
5 2 5 2 5 2 5 2 5 2
d'émission 4 3 4 3 4 3 4 3 4 3
A
I0 I1 I2
25
Gestion du dialogue entre extrémités
Protocole Go-Back-N
7 0 7 0 7 0 7 0 7 0
6 1 6 1 6 1 6 1 6 1
fenêtre
5 2 5 2 5 2 5 2 5 2
d'émission 4 3 4 3 4 3 4 3 4 3
A
I0 I1 I2 I0 I1
rupture de
B REJ0 RR1
séquence !
fenêtre 7 0 => 7 0 7 0
d'émission 6 1 B ne mémorise 6 1 6 1
5 2 pas la trame 1 5 2 5 2
4 3 et demande à A 4 3 4 3
de tout réémettre
à partir de la trame 0
26
Gestion du dialogue entre extrémités
Piggy-Backing
délimiteur num ack RR / RNR / I num Données contrôle de validité délimiteur trame
A
I0,1 I1,1 I2,3 I3,3 RR,4
B
I0,0 I1,0 I2,1 I3,3
Plan
28
Conclusion et mise en oeuvre
29
Conclusion et mise en oeuvre
30
Conclusion et mise en oeuvre
31
Conclusion et mise en oeuvre
32