Go-Back-N ARQ

Go-Back-N ARQ

Le Go-Back-N ARQ est un type de méthode Automatic Repeat-reQuest (ARQ) dans lequel l'émetteur envoie un certain nombre de trames, regroupées en une fenêtre, sans recevoir d'acquittement (ACK) de la part du destinataire pour chaque trame (à l'inverse du Stop-and-wait ARQ, par exemple).

À chaque trame reçue, le destinataire garde en mémoire le numéro de la prochaine trame qu'il s'attend à recevoir ; il envoie ce numéro avec l'ACK qu'il émet alors. Le destinataire éliminera toute trame reçue qui ne possède pas le numéro attendu, soit parce qu'il s'agit d'une copie de la trame précédente ou parce que la trame attendue s'est perdue. Une fois que l'émetteur a envoyé toutes les trames de sa fenêtre, il va s'intéresser aux ACKs reçus et, éventuellement, remarquer que tous les paquets émis depuis la première perte sont toujours attendus par le destinataire. Il reviendra alors en arrière et émettra une nouvelle fenêtre de trames à partir de la première perte.

La taille de la fenêtre d'émission ne doit pas être supérieure au numéro de trame maximum possible afin que le mécanisme de retransmission fonctionne dans tous les cas.

Le Go-Back-N ARQ utilise plus efficacement les ressources du canal de transmission que le Stop-and-wait ARQ dans la mesure où l'émetteur n'a pas à attendre d'acquittement après chaque envoi de trame. Autrement dit, pendant le temps qui aurait été perdu à attendre des ACKs, davantage de paquets sont envoyés. Cependant, cette méthode entraîne des renvois inutiles de trames, puisque dès qu'une trame ou que l'ACK correspondant est perdu, la trame en question, ainsi que toutes les trames suivantes (même si elles ont été bien reçues), est renvoyée.

Afin de gagner en efficacité, on utilise généralement le Selective Repeat ARQ.

Références

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Go-Back-N ARQ de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Go-Back-N ARQ — is a specific instance of the Automatic Repeat reQuest (ARQ) Protocol, in which the sending process continues to send a number of frames specified by a window size even without receiving an ACK packet from the receiver.The receiver process keeps… …   Wikipedia

  • ARQ — Saltar a navegación, búsqueda El ARQ (del inglés Automatic Repeat reQuest) es un protocolo utilizado para el control de errores en la transmisión de datos, garantizando la integridad de los mismos. Éste suele utilizarse en sistemas que no actúan… …   Wikipedia Español

  • ARQ-Protokoll — ARQ Protokolle (englisch Automatic Repeat reQuest, dt. Automatische Wiederholungsanfrage) werden bei Computernetzen eingesetzt, um eine zuverlässige Datenübertragung durch Sendewiederholungen zu gewährleisten. Durch die Möglichkeit der… …   Deutsch Wikipedia

  • Selective Repeat ARQ — is a specific instance of the Automatic Repeat reQuest (ARQ) Protocol. It may be utilized as a protocol for the delivery and acknowledgement of message units, or it may be utilized as a protocol for the delivery of subdivided message sub… …   Wikipedia

  • Stop-and-wait ARQ — Le Stop and wait ARQ (aussi appelé Send and wait ARQ) est la plus simple forme de méthode ARQ, qui vise à fiabiliser les échanges de données. Sommaire 1 Principe 2 Problèmes 3 Solution 4 Efficacité …   Wikipédia en Français

  • Stop-and-wait ARQ — is the simplest kind of automatic repeat request (ARQ) method. A stop and wait ARQ sender sends one frame at a time. After sending each frame, the sender doesn t send any further frames until it receives an ACK (acknowledgement) signal. After… …   Wikipedia

  • Automatic Repeat Request — ARQ (del inglés Automatic Repeat reQuest) son protocolos utilizados para el control de errores en la transmisión de datos, garantizando la integridad de los mismos. Estos suelen utilizarse en sistemas que no actúan en tiempo real ya que el tiempo …   Wikipedia Español

  • Error detection and correction — In mathematics, computer science, telecommunication, and information theory, error detection and correction has great practical importance in maintaining data (information) integrity across noisy channels and less than reliable storage… …   Wikipedia

  • Automatic repeat-request — Automatic Repeat Query (ARQ) (or Automatic Repeat reQuest) is an error control method for data transmission which uses acknowledgments and timeouts to achieve reliable data transmission. An acknowledgment is a message sent by the receiver to the… …   Wikipedia

  • Automatic Repeat reQuest — L’Automatic Repeat reQuest (en français requête automatique de répétition) est une méthode de contrôle d erreur pour la transmission de données. Elle utilise des acquittements et des timeouts pour parvenir à une transmission efficace de l… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”