Demande de répétition automatique (arq)

Définition - Que signifie la demande de répétition automatique (ARQ)?

Automatic Repeat ReQuest (ARQ), également appelé Automatic Repeat Query, est un protocole de contrôle des erreurs qui lance automatiquement un appel pour retransmettre tout paquet de données ou toute trame après avoir reçu des données défectueuses ou incorrectes. Lorsque le dispositif émetteur ne parvient pas à recevoir un 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 non fiable.

Definir Tech explique la demande de répétition automatique (ARQ)

Les trois principaux types d'ARQ sont l'ARQ d'arrêt et d'attente, l'ARQ Go-Back-N et l'ARQ de répétition sélective. L'ARQ Stop-and-Wait est l'ARQ le plus simple. Il a une trame à la fois envoyée sans trames supplémentaires envoyées 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 l'envoi de trames même si les trames précédentes ont été reçues sans signal d'acquittement. Ce protocole garde la trace de la séquence. A la réception de la dernière trame, il demande la retransmission des trames émises 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 Selective Repeat ARQ.

La répétition sélective ARQ peut être utilisée pour la remise et l'accusé de réception de 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'accuser réception des trames envoyées après une erreur initiale. Il continue à faire cela 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 sa taille de 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 s'est arrêté. Pour garantir que toutes les trames sont reçues, la taille des fenêtres d'envoi et de réception doit être égale à la moitié du numéro de séquence maximum. Ainsi, si la fenêtre de réception est plus grande que 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 glissante) pour chaque accusé de réception 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 la fenêtre utilisée par le récepteur.

Dans la deuxième méthodologie utilisant des messages subdivisés, le processus est différent. Les canaux de communication non continus sont utilisés lorsque la longueur des messages varie, mais les protocoles traitent le message comme une seule unité. En variante, 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 binaire 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 des 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 des sous-blocs 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 Data Link ou Transport du modèle OSI. TCP utilise une variante de Go-Back-N ARQ pour assurer une transmission de données fiable 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), la répétition sélective ARQ est utilisée. Lorsque les réseaux locaux (LAN) ont des environnements bruyants, la répétition sélective ARQ est utilisée avec la segmentation des paquets.