Wat is ARQ (automatic repeat request)?

Foutbeheersingsmethode waarbij de ontvanger, als hij fouten of ontbrekende gegevens vindt, correcte gegevens verkrijgt door de zender ze opnieuw te laten versturen. De ontvanger stuurt ontvangstbevestigingen (ACK's) of negatieve bevestigingen (NAK's) terug, en de zender verstuurt opnieuw als er binnen een vastgestelde tijd geen ACK komt. Varianten zijn stop-and-wait, dat één eenheid tegelijk bevestigt, go-back-N en selective repeat. Het wordt onder meer gebruikt in TCP, draadloze LAN's en de datalinklaag van PCI Express, en wordt vaak gecombineerd met forward error correction (FEC).

Japanse benaming: ARQ(自動再送要求)

“ARQ (automatic repeat request)” komt voor in 10 oefenvragen uit 3 onderwerpen, bijv. Basis van computernetwerken, Basis van informatietheorie en codering, Interfaces en busstandaarden.

Vakgebied: Basis van computernetwerken

Nu oefenen: vragen over ARQ (automatic repeat request)

Welke beschrijving van ARQ (automatic repeat request) en FEC (forward error correction), methoden om fouten in communicatie op te vangen, is juist?

  1. AARQ corrigeert fouten alleen bij de ontvanger, dus er is geen kanaal nodig om berichten naar de zender terug te sturen
  2. BFEC vraagt om herhaling wanneer een fout wordt gedetecteerd, dus de vertraging wordt bij veel fouten snel groot
  3. CFEC corrigeert fouten bij de ontvanger met behulp van redundante bits, dus het kan ook worden gebruikt voor omroep in één richting
Antwoord en toelichting tonen

Antwoord: C. FEC corrigeert fouten bij de ontvanger met behulp van redundante bits, dus het kan ook worden gebruikt voor omroep in één richting

ARQ detecteert fouten met een CRC of iets vergelijkbaars, meldt de zender dat de gegevens niet konden worden ontvangen en laat ze opnieuw verzenden; het heeft een terugkanaal nodig en loopt vertraging op door het opnieuw verzenden. FEC verstuurt redundante bits samen met de gegevens en corrigeert fouten alleen bij de ontvanger, dus het is geschikt voor omroep in één richting, voor communicatie met ruimtesondes waarbij een heen-en-terugreis van het signaal lang duurt, en voor communicatie die geen vertraging verdraagt. In de praktijk worden beide ook vaak gecombineerd: FEC corrigeert de meeste fouten, en de overige worden met ARQ opnieuw verzonden.

Wat is voor een TCP-zender de aanleiding om een segment als verloren te beschouwen en opnieuw te verzenden?

  1. AHet ontvangen van een negatieve bevestiging (NAK) van de ontvanger, die om het ontbrekende segment vraagt
  2. BHet ontvangen van een ICMP-melding van een router op het pad dat hij het pakket heeft weggegooid
  3. CEr komt binnen een vastgestelde tijd geen ACK terug (retransmission timeout), of er komen achter elkaar meerdere ACK's met hetzelfde bevestigingsnummer binnen (dubbele ACK's)
Antwoord en toelichting tonen

Antwoord: C. Er komt binnen een vastgestelde tijd geen ACK terug (retransmission timeout), of er komen achter elkaar meerdere ACK's met hetzelfde bevestigingsnummer binnen (dubbele ACK's)

Een TCP-ontvanger geeft in zijn ACK's het nummer terug dat volgt op de ontvangen gegevens (het volgende volgnummer dat hij verwacht). Gaat er een segment in het midden verloren, dan blijft hij ACK's met hetzelfde nummer sturen (dubbele ACK's), ook als latere segmenten aankomen. Ontvangt de zender drie dubbele ACK's, dan verzendt hij dat segment opnieuw zonder op een timeout te wachten (fast retransmit). Komt er helemaal geen ACK terug, dan verzendt hij opnieuw na een retransmission timeout die uit RTT-metingen wordt bepaald, en bij elke volgende mislukking wordt de timeout verdubbeld. TCP kent geen negatieve bevestiging (NAK), en routers melden pakketten die door congestie zijn weggegooid in het algemeen niet, dus verlies wordt afgeleid uit het patroon van de ACK's.

“ARQ (automatic repeat request)” in de toelichting

Vragen met “ARQ (automatic repeat request)” (10)

  1. Welke beschrijving van ARQ (automatic repeat request) en FEC (forward error correction), methoden om fouten in communicatie op te vangen, is juist?
  2. Wat is voor een TCP-zender de aanleiding om een segment als verloren te beschouwen en opnieuw te verzenden?
  3. Aan een bitreeks van gegevens wordt één even pariteitsbit toegevoegd zodat het aantal enen even is, en de ontvanger controleert het aantal enen. Welke beschrijving van deze controle is juist?
  4. Welke beschrijving van een CRC waarvan het generatorpolynoom graad r (r controlebits) en een constante term 1 heeft, is juist?
  5. Welke eigenschap van isochrone overdracht, een van de USB-overdrachtstypen, is juist?
  6. Wat betekent de eis voor snelle seriële transmissie dat de bitfoutenratio (BER) ten hoogste 10 tot de macht min 12 is?
  7. Welke omschrijving van de op credits gebaseerde flowcontrol van PCI Express is juist?
  8. Welke laag van het OSI-referentiemodel gebruikt logische adressen zoals IP-adressen om pakketten tussen verschillende netwerken door te sturen tot ze hun bestemming bereiken?
  9. Welke uitspraak over UDP is juist?
  10. Wat is de belangrijkste reden dat draadloze LAN's CSMA/CA gebruiken in plaats van CSMA/CD, dat bij bekabeld Ethernet werd gebruikt?

Verwante termen

TCP (Transmission Control Protocol) Pakket (packet) CRC (cyclic redundancy check) Router PCI Express Forward error correction (FEC) RTT (round-trip time) Pariteitsbit Isochrone overdracht (isochronous transfer) Interrupt

Naar de woordenlijst