INFO2, 2012/2013, TD3, Résaux ARQ

1 Principe
INFO2, 2012/2013, TD3, Résaux
ARQ
(Automatic Repeat Request)
• Stratégie générale permettant d’émettre de façon fiable des paquets sur un réseau non
fiable.
• Protocole de la couche de liaison de données (Niveau 2 OSI)
• Rappels
7 Application Services : e-mail, ftp, telnet
6 Présentation Codage, compression, cryptage
5 Session Gestion de la connexion
4 Transport Découpe en morceaux ou rassemble
3 Réseau Etablit le chemin d’un nœud source à la
destination
2 Liaison de
données
1 Physique
manipule les données physiques
- construction trames
- contrôle les erreurs
• Pour ARQ :
La couche liaison émettrice construit des trames et ajoute un contrôle d’erreurs (CRC)
La couche liaison réceptrice reconstitue les trames, vérifie la validité avec le CRC, demande
le renvoi dans les cas non valides
2 Version stop and wait
L’émetteur envoi la trame suivante ssi il
est assuré que le récepteur a reçu la
trame précédente correctement
- Le récepteur acquitte une trame (ou
non) par l’envoi d’une petite trame de
contrôle ACK (respectivement NACK)
- L’émetteur attend ACK (ou NACK)
après avoir envoyé la trame mais
seulement un temps délimité
(TIMEOUT) : il renvoi la trame si
réception de NACK ou si le délai est
dépassé.
1

Problèmes possibles
SOLUTION ⇒ NUMEROTER LES TRAMES
Structure d’une trames
En tête SN paquet CRC
De
niveau
liaison
Numéro
de trames
modulo 2
Données fournies par la
couche réseau de l’émetteur
2

Exemple : Scénario CATASTROPHE !
Remarque : Apres un timeout le récepteur envoie un NACK
Trame perdue
Question 1 : Indiquer sur les flèches ACK ou NACK
Question 2 : Détailler les Rq1,2,3 et les PB1,2,3
Rq1 :
Rq2 :
Rq3 :
PB1 :
PB2 :
PB13 :
Solution : Numéroté les ACK et NACK modulo 2 "protocol go-back-1"
SN i = numéro de trames modulo 2 (i mod 2)
ACK1 : On attend le paquet numéro 1 (SN=1)
NACK1 : On n’a pas encore reçu le paquet numéro 1 (SN=1)
Le schéma de l’exercice précédent devient :
Trame perdue
3

3 GO – BACK - N
Principe
• Les paquets à transmettre de A à B sont numérotés séquentiellement (SN : Sequence Number )
et ce numéro est envoyé dans l’entête de la trame contenant le paquet qui part de A.
• Plusieurs paquets successifs peuvent être envoyés sans attendre d’acquittement.
• Le récepteur accepte les paquets uniquement dans le bon ordre et retourne RN (=request
number) à A. (l’effet de cet envoi est d’acquitter tous les paquets < RN et de signaler « prêt à
recevoir » le paquet numéro RN).
• Le nombre n du protocole détermine combien de paquets successifs peuvent être envoyés en
l’absence de requête d’un nouveau paquet. Le nœud A n’est pas autorisé a envoyer le paquet
( i+n) avant que i ait été acquitté : fenêtre glissante de n paquets (protocole à fenêtre glissante).
Détail de la méthode (protocole).
A. Hypothèses initiales :
• Le nœud A démarre la transmission avec le paquet numéro 0
• Le nœud B attend la réception du paquet numéro 0
• SNmin : le plus petit numéro de paquet qui n’a pas encore été acquitté (la borne min de la
fenêtre)
• SNmax : le numéro du prochain paquet qui peut être accepté de la couche supérieure.
• L’émetteur cherche à transmettre des paquets SNmin et SNmax −1.
B. Algorithme :
Algorithme : Go Back n ARQ au nœud A Algorithme : Go Back n ARQ au nœud B
4

Exercices : Détailler les chronogrammes suivants
Exercice 1. Go-Back-7 Fenêtre = 7
Remarque :
Ici, le récepteur reçoit la trame 0, mais sa trame contenant RN=0 est en construction donc il renvoi
RN=0.
5

Exercice 2. Go-Back-4 Fenêtre = 4
Exercice 3. Go-Back-4 Fenêtre = 4
6