Wat is automatisch herhaalverzoek (arq)? - definitie van techopedia

Definitie - Wat betekent Automatic Repeat reQuest (ARQ)?

Automatic Repeat ReQuest (ARQ), ook wel Automatic Repeat Query genoemd, is een foutcontroleprotocol dat automatisch een aanroep start om een ​​datapakket of frame opnieuw te verzenden na ontvangst van onjuiste of onjuiste gegevens. Wanneer het verzendende apparaat er niet in slaagt een bevestigingssignaal te ontvangen om te bevestigen dat de gegevens zijn ontvangen, verzendt het meestal de gegevens na een vooraf bepaalde time-out en herhaalt het proces een vooraf bepaald aantal keren totdat het verzendende apparaat de bevestiging ontvangt.

ARQ's worden vaak gebruikt om betrouwbare transmissies te verzekeren via een onbetrouwbare service.

Techopedia verklaart Automatic Repeat reQuest (ARQ)

Drie hoofdtypen van de ARQ zijn de Stop-and-wait ARQ, Go-Back-N ARQ en Selective Repeat ARQ. Stop-and-wait ARQ is de eenvoudigste ARQ. Er wordt één frame per keer verzonden zonder extra frames verzonden totdat de ontvangst van het vorige frame wordt bevestigd via een bevestigingssignaal.

Go-Back-N ARQ is een veel complexer protocol. Hiermee kunnen frames worden verzonden, zelfs als vorige frames werden ontvangen zonder een bevestigingssignaal. Dit protocol houdt de volgorde bij. Wanneer het laatste frame wordt ontvangen, wordt opnieuw verzonden frames gevraagd zonder bevestiging. Dit wordt herhaald totdat alle frames worden ontvangen met een bevestigingssignaal. Dit protocol kan er echter toe leiden dat veel frames meerdere keren worden verzonden, wat kan worden vermeden door het Selective Repeat ARQ-protocol te gebruiken.

Selective Repeat ARQ kan worden gebruikt voor de bezorging en bevestiging van verzonden datapakketten of de bezorging van onderverdeelde berichten in subeenheden. In de eerste methodiek blijft het protocol frames accepteren en bevestigen die na een initiële fout zijn verzonden. Het blijft dit doen totdat een gespecificeerd aantal frames is ontvangen, de venstergrootte genoemd. Er is een venstergrootte voor zowel verzenden als ontvangen en ze moeten gelijk zijn. De volgnummers van alle niet-ontvangen frames worden gevolgd en teruggestuurd naar de zender.

De afzender blijft frames met niet-bevestigde gegevens verzenden totdat de venstergrootte is bereikt (hij heeft zijn venster leeggemaakt). Wanneer dit gebeurt, verzendt de afzender het framenummer dat door de bevestigingssignalen wordt gegeven opnieuw en gaat verder waar het was gebleven. Om ervoor te zorgen dat alle frames worden ontvangen, moet de grootte van de verzendende en ontvangende vensters de helft van het maximale volgnummer zijn. Dus als het ontvangende venster groter is dan de helft van het maximale volgnummer, zijn sommige of zelfs alle frames die na de vereiste time-outs opnieuw worden verzonden duplicaten, maar worden ze niet als zodanig herkend. Als de afzender zijn venster (schuifvenster) voor elke ontvangen bevestiging verplaatst, moet het aantal bevestigingen en het grootste volgnummer gelijk zijn en moet de helft van dat aantal de venstergrootte zijn die door de ontvanger wordt gebruikt.

In de tweede methode met behulp van onderverdeelde berichten is het proces anders. Niet-continue communicatiekanalen worden gebruikt waar berichten in lengte variëren, maar de protocollen behandelen het bericht als een enkele eenheid. Als alternatief kan elk bericht worden onderverdeeld in subblokken, die een vaste lengte hebben, in een proces dat pakketsegmentatie wordt genoemd. Elk bericht bevat een variabel aantal subblokken. Elk niet-bevestigd antwoord draagt ​​een extra bitvlag die elk met succes ontvangen subblok aangeeft. Elke heruitzending neemt in lengte af, het bevat alleen de niet-erkende deelblokken.

ARQ's met berichten met variabele lengte hebben meer moeite met langere berichten, omdat elk herhaald bericht de volledige lengte heeft. Selectieve herverzending van berichten met variabele lengte bij het gebruik van Selective Repeat ARQ elimineert echter de moeilijkheid bij het bezorgen van langere berichten. Minder moeilijkheid wordt aangetoond door het behouden van succesvol afgeleverde subblokken na elke verzending en de afname van het aantal uitstaande subblokken na elke overdracht.

ARQ-protocollen bevinden zich in de lagen Data Link of Transport van het OSI-model. TCP gebruikt een variant van Go-Back-N ARQ om betrouwbare gegevensoverdracht via het internetprotocol te garanderen. Het biedt echter geen garantie voor de levering van datapakketten. Als TCP Selectieve bevestiging (SACK) gebruikt, wordt Selectieve herhaling ARQ gebruikt. Wanneer lokale netwerken (LAN) lawaaierige omgevingen hebben, wordt Selective Repeat ARQ gebruikt voor pakketsegmentatie.