Table des matières:
- Définition - Que signifie Automatic Repeat reQuest (ARQ)?
- Techopedia explique Automatic Repeat reQuest (ARQ)
Définition - Que signifie Automatic Repeat reQuest (ARQ)?
Automatic Repeat ReQuest (ARQ), également appelé Automatic Repeat Query, est un protocole de contrôle d'erreur qui lance automatiquement un appel pour retransmettre tout paquet de données ou trame après avoir reçu des données erronées ou incorrectes. Lorsque le dispositif émetteur ne reçoit pas de signal d'accusé de réception pour confirmer que les données ont été reçues, il retransmet généralement les données après un délai prédéfini et répète le processus un nombre prédéterminé de fois jusqu'à ce que le dispositif émetteur reçoive l'accusé de réception.
Les ARQ sont souvent utilisés pour assurer des transmissions fiables sur un service peu fiable.
Techopedia explique Automatic Repeat reQuest (ARQ)
Les trois principaux types d'ARQ sont l'ARQ Stop-and-Wait, l'ARQ Go-Back-N et l'ARQ à répétition sélective. L'ARQ Stop-and-Wait est l'ARQ le plus simple. Il a une trame envoyée à la fois sans aucune trame supplémentaire envoyée jusqu'à ce que la réception de la précédente soit confirmée via un signal d'accusé de réception.
Go-Back-N ARQ est un protocole beaucoup plus complexe. Il permet d'envoyer des trames même si des trames précédentes ont été reçues sans signal d'accusé de réception. Ce protocole garde une trace de la séquence. Lorsque la dernière trame est reçue, il demande la retransmission des trames envoyées sans accusé de réception. Ceci est répété jusqu'à ce que toutes les trames soient reçues avec un signal d'accusé de réception. Cependant, ce protocole peut entraîner l'envoi de plusieurs trames plusieurs fois, ce qui peut être évité en utilisant le protocole ARQ de répétition sélective.
La répétition sélective ARQ peut être utilisée pour la remise et l'accusé de réception des paquets de données envoyés ou la remise de messages subdivisés en sous-unités. Dans la première méthodologie, le protocole continue d'accepter et d'acquitter les trames envoyées après une erreur initiale. Il continue ainsi jusqu'à ce qu'un nombre spécifié de trames ait été reçu, appelé taille de fenêtre. Il existe une taille de fenêtre pour la transmission et la réception et elles doivent être égales. Les numéros de séquence de toutes les trames non reçues sont suivis et renvoyés à l'émetteur.
L'expéditeur continue d'envoyer des trames de données non acquittées jusqu'à ce que la taille de sa fenêtre soit atteinte (il a vidé sa fenêtre). Lorsque cela se produit, l'expéditeur renvoie le numéro de trame donné par les signaux d'accusé de réception et continue là où il est laissé. Pour garantir que toutes les trames sont reçues, la taille des fenêtres d'envoi et de réception doit être la moitié du numéro de séquence maximum. Ainsi, si la fenêtre de réception est supérieure à la moitié du numéro de séquence maximum, certaines ou même toutes les trames renvoyées, après les délais d'attente requis, sont des doublons mais ne sont pas reconnues comme telles. Si l'expéditeur déplace sa fenêtre (appelée fenêtre coulissante) pour chaque acquittement reçu, le nombre d'acquittements et le plus grand numéro de séquence doivent être égaux et la moitié de ce nombre doit être la taille de fenêtre utilisée par le récepteur.
Dans la seconde méthodologie utilisant des messages subdivisés, le processus est différent. Des canaux de communication non continus sont utilisés lorsque les messages varient en longueur, mais les protocoles traitent le message comme une seule unité. Alternativement, chaque message peut être subdivisé en sous-blocs, qui sont d'une longueur fixe, dans un processus appelé segmentation de paquets. Chaque message contient un nombre variable de sous-blocs. Chaque réponse non acquittée porte un indicateur de bit supplémentaire indiquant que chaque sous-bloc a été reçu avec succès. Chaque retransmission diminue en longueur, elle ne contient que les sous-blocs non acquittés.
Les ARQ avec des messages de longueur variable ont une difficulté accrue avec les messages plus longs, car chaque message répété est de pleine longueur. Cependant, la retransmission sélective de messages de longueur variable, lors de l'utilisation de la répétition sélective ARQ, élimine la difficulté de livrer des messages plus longs. Moins de difficulté est mise en évidence par la rétention de sous-blocs délivrés avec succès après chaque transmission et la diminution du nombre de sous-blocs en suspens après chaque transmission.
Les protocoles ARQ résident dans les couches liaison de données ou transport du modèle OSI. TCP utilise une variante de Go-Back-N ARQ pour assurer une transmission fiable des données via le protocole Internet. Cependant, il ne garantit pas la livraison des paquets de données. Si TCP utilise l'accusé de réception sélectif (SACK), l'ARQ de répétition sélective est utilisé. Lorsque les réseaux locaux (LAN) ont des environnements bruyants, l'ARQ à répétition sélective est utilisé avec la segmentation des paquets.
