Innholdsfortegnelse:
- Definisjon - Hva betyr Automatic Repeat reQuest (ARQ)?
- Techopedia forklarer Automatic Repeat reQuest (ARQ)
Definisjon - Hva betyr Automatic Repeat reQuest (ARQ)?
Automatic Repeat ReQuest (ARQ), også kalt Automatic Repeat Query, er en feilkontrollprotokoll som automatisk initierer et anrop for å overføre en hvilken som helst datapakke eller ramme etter mottatt feil eller feil data. Når overføringsanordningen ikke mottar et bekreftelsessignal for å bekrefte at dataene er mottatt, sender den vanligvis dataene etter en forhåndsdefinert tidsavbrudd og gjentar prosessen et forhåndsbestemt antall ganger til den senderinnretningen mottar kvitteringen.
ARQ-er brukes ofte for å sikre pålitelige sendinger over en upålitelig tjeneste.
Techopedia forklarer Automatic Repeat reQuest (ARQ)
Tre hovedtyper av ARQ er Stop-and-wait ARQ, Go-Back-N ARQ og Selective Repeat ARQ. Stopp og vent ARQ er den enkleste ARQ. Den har én ramme om gangen sendt uten ekstra rammer sendt før mottak av den forrige er bekreftet via et kvitteringssignal.
Go-Back-N ARQ er en mye mer kompleks protokoll. Det gjør det mulig å sende rammer selv om tidligere rammer ble mottatt uten et kvitteringssignal. Denne protokollen holder orden på sekvensen. Når den siste rammen mottas, ber den om overføring av rammene som er sendt uten en bekreftelse. Dette gjentas til alle rammer er mottatt med et kvitteringssignal. Imidlertid kan denne protokollen føre til at mange rammer blir sendt flere ganger, noe som kan unngås ved å bruke Selective Repeat ARQ-protokollen.
Selektiv gjenta ARQ kan brukes til levering og bekreftelse av sendte datapakker eller til levering av underinndelte meldinger i underenheter. I den første metodikken fortsetter protokollen å godta og kvittere for rammer som er sendt etter en første feil. Det fortsetter å gjøre dette til et spesifisert antall rammer er mottatt, kalt vindusstørrelse. Det er vindusstørrelse for både sending og mottak, og de må være like. Sekvensnumrene til alle rammene som ikke er mottatt spores og sendes tilbake til senderen.
Avsenderen fortsetter å sende rammer med ukjente data til vindusstørrelsen er nådd (den har tømt vinduet). Når dette skjer sender avsenderen rammenummeret som er gitt av kvitteringssignalene på nytt og fortsetter der det er igjen. For å sikre om alle rammer er mottatt, må størrelsen på sender- og mottaksvinduene være halvparten av det maksimale sekvensnummeret. Således, hvis mottaksvinduet er større enn halvparten av det maksimale sekvensnummeret, er noen eller til og med alle rammene sendt på nytt etter de nødvendige tidsavbruddene, duplikater, men blir ikke anerkjent som sådan. Hvis avsenderen flytter vinduet sitt (kalt skyvevindu) for hver mottatt kvittering, må antall kvitteringer og det største sekvensnummeret være likt, og halvparten av det tallet må være vindusstørrelsen som brukes av mottakeren.
I den andre metodikken som bruker underinndelte meldinger, er prosessen annerledes. Ikke-kontinuerlige kommunikasjonskanaler brukes der meldinger varierer i lengde, men protokollene behandler meldingen som en enkelt enhet. Alternativt kan hver melding deles inn i underblokker, som har en fast lengde, i en prosess som kalles pakkesegmentering. Hver melding inneholder et variabelt antall underblokker. Hvert ikke-anerkjent svar bærer et ekstra bitflagg som indikerer hver underblokk vellykket mottatt. Hver overføring reduseres i lengde, den inneholder bare de ikke-anerkjente underblokkene.
ARQer med meldinger med variabel lengde har økt vanskeligheter med lengre meldinger, fordi hver gjentatte melding er i full lengde. Selektiv gjenoverføring av meldinger med variabel lengde, når du bruker Selective Repeat ARQ, eliminerer imidlertid vanskeligheten med å levere lengre meldinger. Mindre vanskeligheter er påvist av oppbevaring av vellykkede leverte underblokker etter hver sending og reduksjon i antall utestående underblokker etter hver sending.
ARQ-protokoller ligger i lagene Data Link eller Transport i OSI-modellen. TCP bruker en variant av Go-Back-N ARQ for å sikre pålitelig dataoverføring over Internett-protokollen. Det garanterer imidlertid ikke levering av datapakker. Hvis TCP bruker Selective Acknowledgment (SACK), brukes Selective Repeat ARQ. Når lokalnettverk (LAN) har støyende miljøer, brukes Selective Repeat ARQ med pakkesegmentering.
