Cours: Fondements des réseaux

1ère IAG

Chapitre1: Fiabilité des protocoles

Mme S. D. Elloumi
2021/2022

Cours: Fondements des Réseaux

1
Mme ELLOUMI
Fiabilité de transfert

◼ Échange de PDU entre deux couches homologues

◼ Critères de fiabilité
◼ Techniques de fiabilité

Cours: Fondements des Réseaux

2
Mme ELLOUMI
Critères de Fiabilité
◼ Un protocole est dit fiable quand il garantie
un transfert de données :
◼ En ordre (séquencement)

◼ Sans erreur

◼ Sans perte

◼ Sans duplication

◼ Contrôle de flux

Cours: Fondements des Réseaux

3
Mme ELLOUMI
Techniques de fiabilité
◼ Numérotation des PDUs de données
◼ PDUs de service
◼ Time-out
◼ Retransmission
◼ Contrôle de flux
◼ Contrôle d’erreurs

Cours: Fondements des Réseaux

4
Mme ELLOUMI
Fiabilité de transfert
◼ Fiabilité de transfert: ◼ Le contrôle d’erreur
◼ Sans erreur permet:
◼ Séquencement ❑ De détecter les erreurs

◼ Non perte ◼ La fiabilité exige:

◼ Non duplication ❑ détection des erreurs

◼ Contrôle de flux ❑ Et recouvrement par la

retransmission
◼ Numérotation permet:
❑ séquencement

❑ Non duplicatiom

❑ Non perte

Cours: Fondements des Réseaux

5
Mme ELLOUMI
Ahmed Ali
J’envoie la lettre N°1
J’attends la lettre N°1
L(1,1) Je reçois la lettre N°1
Il attend la lettre N°1
J’envoie la lettre N°2
J’attends la lettre N°1
L(2,1)
Je reçois la lettre N°2
Il attend la lettre N°1

J’envoie la lettre N°1

J’attends la lettre N°3
L(1,3)
Je reçois la lettre N°1
Il attend la lettre N°3

Cours: Fondements des Réseaux

6
Mme ELLOUMI
Fiabilité de transfert
◼ D(i,j): PDU de données
D(0,0)
◼ i: numéro de séquence de PDU-data

◼ J: numéro de PDU-data attendu

Ack1
◼ Ack et Nak : PDU de service
◼ Ack 1 : PDU d’Acquittement D(1,0) err
◼ Accusé de réception
Nak 1
◼ Il attend le numéro1
D(1,0)
◼ Nak 1: PDU de non Acquittement
◼ Il a reçu un PDU-data erroné Ack2
◼ Il attend toujours le numéro1

Cours: Fondements des Réseaux 7

Mme ELLOUMI
Techniques de fiabilité de transfert
◼ Time out: temps au bout duquel, si la station
ne reçoit pas de réponse, elle retransmet le
même PDU de données
◼ Contrôle de flux: l’émetteur ne va pas
dépasser les capacités du récepteur (en D(0,0)
transmettant bq de sgt, très rapidement)
Ack1
◼ Protocole « stop and wait »:
Time out
◼ L’émetteur ne peut envoyer le PDU suivant
que s’il a bien reçu l’Ack du PDU envoyé
D(0,0)
◼ Le nombre de PDU envoyé non encore
acquitté ne peut pas dépasser 1 (sans Ack1
anticipation : w=1)
◼ W : fenêtre d’anticipation

Cours: Fondements des Réseaux

8
Mme ELLOUMI
Prochain Numéro Numéro
A Envoyer Attendu
PNAE NA A B PNAE NA
0 0 0 0
1 D(0,0)
0 1
D(0,1) 1

1
2 D(1,1)
2
D(1,2) 2

2
3 D(2,2)
3

Cours: Fondements des Réseaux

9
Mme ELLOUMI
Fiabilité de transfert
◼ Facteurs de fiabilité : ◼ Techniques de fiabilité:
◼ Sans erreur ❑ Numérotation

◼ Sans perte ❑ PDUservices (Ack, Nak)

◼ Sans duplication ❑ Retransmission après

◼ En ordre Time out

◼ Contrôle de flux ❑ Fenêtre de retransmission

Cours: Fondements des Réseaux

10
Mme ELLOUMI
 Protocoles avec anticipation

• W: fenêtre d’anticipation:
– nombre max de PDUdata envoyés non encore acquittés
• L’émetteur peut envoyer jusqu’à w PDUdata sans recevoir
d’acquittement
• Le récepteur envoie des Ack
◼ L’émetteur arme un timer après l’envoie d’un PDUdata
• Si un timer expire, alors qu’il n’a pas reçu de réponse, il retx

Cours: Fondements des Réseaux

11
Mme ELLOUMI
 Protocoles avec anticipation

• Taille de fenêtre W

❖ ACK(n): numéro attendu: n

donc acquitte tout les pdu qui précèdent n, “cumulative ACK”

Cours: Fondements des Réseaux

12
Mme ELLOUMI
 QCM
• Q1: la numérotation permet d’assurer :
– Le séquencement
– La non duplication, la non perte et le séquencement

• Q2: le time-out permet :

– Le recouvrement par retransmission
– La non perte

Cours: Fondements des Réseaux

13
Mme ELLOUMI
 QCM
• Q3: le contrôle de flux permet de :
– Ne pas envahir le nœud adjacent
– D’alléger la charge du hôte récepteur

• Q4: le contrôle de flux se fait seulement au niveau

transport :
– oui
– non

Cours: Fondements des Réseaux

14
Mme ELLOUMI
 QCM
• Q5: le contrôle de flux est assuré grâce à :
– Fenêtre d’anticipation
– Fenêtre d’anticipation, numérotation et pdu d’aquittement

• Q6: la fenêtre d’anticipation est:

– fixe
– Parfois fixe, parfois dynamique selon le protocole

Cours: Fondements des Réseaux

15
Mme ELLOUMI
 QCM
• Q7: la détection d’erreur est un critère de fiabilité:
– oui
– non

• Q8: un PDU de service contient :

– Entête seulement
– Entête et données

Cours: Fondements des Réseaux

16
Mme ELLOUMI
 QCM
• Q9: Une retransmission après Time out peut causer
une duplication :
– oui
– non

• Q10: l’acquittement peut se faire :

– Seulement par un Ack
– Soit par un Ack, soit par un PDUdata, ou par un Nak

Cours: Fondements des Réseaux

17
Mme ELLOUMI
 Numérotation
• Dans l’entête du Exemple:
PDUdata, on réserve n • n=3 bits
bits pour le numéro • En modulo 23
• La numérotation se fait • 0, 1, 2, ….., 7, 0, 1, 2, …
en modulo 2n

Cours: Fondements des Réseaux

18
Mme ELLOUMI
Prochain Numéro Numéro
A Envoyer Attendu
PNAE NA A B PNAE NA
0 0 0 0

D(0,0)
1
D(1,0)
2 D(0,0) 1
Ack1
D(2,0)
3 D(1,0) 2
Ack1 Ack2
D(3,0) D(2,0) 3
4 Ack2 Ack3
D(4,0)
5 Ack3 D(3,0) 4
Ack4
D(5,0) 5
6 D(4,0)
Ack5
Ack4
D(6,0) D(5,0) 6
7 Ack5 Ack6
D(7,0)
0
W=3
Cours: Fondements des Réseaux
19
Mme ELLOUMI
Prochain Numéro Numéro
A Envoyer Attendu
PNAE NA A B PNAE NA
0 0 D(0,0) 0 0
1
D(1,0)
2 D(0,0) 1
Ack1
D(2,0)
3 D(1,0) 2
Ack1 Ack2
D(3,0) D(2,0) 3
4 Ack2 Ack3
D(4,0)
5 Ack3 D(3,0) 4
Ack4
D(5,0) 5
6 D(4,0)
Ack5
Ack4
D(5,0) 6
Ack5 Ack6
D(6,0)
7
D(7,0) W=3
0

Cours: Fondements des Réseaux

20
Mme ELLOUMI
 Protocoles avec anticipation

• W: fenêtre d’anticipation:
– nombre max de PDUdata envoyés non encore acquittés
• L’émetteur peut envoyer jusqu’à w PDUdata sans recevoir
d’acquittement
• Le récepteur envoie des Ack
◼ L’émetteur arme un timer après l’envoie d’un PDUdata
• Si un timer expire, alors qu’il n’a pas reçu de réponse, il retx
• Si erreur, deux protocoles de retransmission:
– Go-backN et
– Selective Repeat

Cours: Fondements des Réseaux

21
Mme ELLOUMI
 Protocoles de retransmission
Go-back-N:
• L’émetteur, qd il reçoit
Nakx, il retransmet tous
les pdu envoyés non
encore acquittés à partir
de x
• Le récepteur, qd il reçoit
un pdu correct hors
séquence, il le rejette
◼ Si un timer expire, il retx tous
les pdu envoyés non encore
acquittés
Selective Repeat:
• L’émetteur, qd il reçoit
Nakx, il retransmet
seulement le pdu x
• Le récepteur, qd il reçoit
un pdu correct hors
séquence, il le mémorise
◼ Si un timer expire, il retx
seulement le pdu en question

Cours: Fondements des Réseaux

22
Mme ELLOUMI
Prochain Numéro Numéro
A Envoyer Attendu
PNAE NA A Go-Back N B PNAE NA
0 0 0 0

D(0,0)
1
D(1,0)
2 D(0,0) 1
Ack1
D(2,0)
3 D(1,0)
Ack1 Nak1
Correcte Hors
D(3,0) D(2,0) séquence donc rejeté
4 Nak1
D(1,0) Correcte Hors
D(3,0) séquence donc rejeté
D(2,0) 2
Ack2 D(1,0)
D(3,0) D(2,0) 3
Ack2 Ack3
D(4,0) D(3,0) 4
5 Ack4
W=3 N° 1 arrive erroné
Cours: Fondements des Réseaux Retransmis correctement23
Mme ELLOUMI
Prochain Numéro Numéro
A Envoyer Attendu
PNAE NA A Selective Repeat B PNAE NA
0 0 D(0,0) 0 0
1
D(1,0)
2 D(0,0) 1
Ack1
D(2,0)
3 D(1,0)
Ack1 Nak1
Correcte Hors
D(3,0) D(2,0) séquence Sauvegardé
4 Nak1
D(1,0) Correcte Hors
D(3,0) séquence sauvegardé

D(1,0) 4
Ack4

Ack4
D(4,0)
5
6 D(5,0) 5
D(4,0)
Ack5 24
7 D(6,0)
W=3 N° 1 arrive erroné
Cours: Fondements des Réseaux
Mme ELLOUMI
Retransmis correctement
 Numérotat PDU Contrôle Retx ap reTx ap Fenêtre
ion service d’erreurs Time out Nak d’anticipati
Ack, Nak on W
séquence § § § § §
ment
Sans § § § §
erreurs
Sans perte § § § § §
Sans §
duplication
Contrôle § § §
de flux

Cours: Fondements des Réseaux

25
Mme ELLOUMI