Obsah:
- Definice - Co znamená automatický opakovaný požadavek (ARQ)?
- Techopedia vysvětluje automatické opakování žádosti (ARQ)
Definice - Co znamená automatický opakovaný požadavek (ARQ)?
Automatic Repeat ReQuest (ARQ), také nazývaný Automatic Repeat Query, je protokol pro kontrolu chyb, který automaticky inicializuje volání pro opakovaný přenos jakéhokoli datového paketu nebo rámce po přijetí chybných nebo nesprávných dat. Když vysílací zařízení nepřijme potvrzovací signál k potvrzení, že data byla přijata, obvykle znovu vysílá data po předem definovaném časovém limitu a opakuje proces předem určený početkrát, dokud vysílací zařízení neobdrží potvrzení.
ARQ se často používají k zajištění spolehlivého přenosu prostřednictvím nespolehlivé služby.
Techopedia vysvětluje automatické opakování žádosti (ARQ)
Tři hlavní typy ARQ jsou ARQ typu Stop-and-wait, ARQ typu Go-Back-N a ARQ selektivního opakování. Stop-and-wait ARQ je nejjednodušší ARQ. Má jeden snímek najednou posílán bez dalších rámců, dokud není příjem předchozího potvrzen potvrzovacím signálem.
Go-Back-N ARQ je mnohem složitější protokol. Umožňuje odesílání snímků, i když předchozí snímky byly přijaty bez potvrzovacího signálu. Tento protokol sleduje průběh. Když je přijat poslední rámec, požaduje opětovný přenos rámců odeslaných bez potvrzení. Toto se opakuje, dokud nejsou všechny rámce přijaty potvrzovacím signálem. Tento protokol však může mít za následek, že se mnoho snímků posílá vícekrát, čehož se lze vyhnout použitím protokolu Selective Repeat ARQ.
Selektivní opakování ARQ lze použít pro doručování a potvrzování odeslaných datových paketů nebo pro doručování rozdělených zpráv v dílčích jednotkách. V první metodice protokol pokračuje v přijímání a potvrzování rámců odeslaných po počáteční chybě. Pokračuje tak dlouho, dokud není přijat určitý počet rámců, nazývaných velikost okna. Je zde velikost okna pro vysílání i příjem a musí být stejné. Pořadová čísla všech nepřijatých rámců jsou sledována a odeslána zpět do vysílače.
Odesílatel pokračuje v odesílání rámců nepotvrzených dat, dokud není dosaženo jeho velikosti okna (jeho okno nebylo vyprázdněno). Když k tomu dojde, odesílatel znovu pošle číslo rámce dané potvrzovacími signály a pokračuje tam, kde je vynechán. Aby bylo zajištěno, že jsou přijímány všechny snímky, musí být velikost okna pro odesílání a příjem poloviční než maximální pořadové číslo. Je-li tedy přijímací okno větší než polovina maximálního pořadového čísla, jsou některé nebo dokonce všechny snímky znovu odeslané, po požadovaných časových limitech, duplikáty, ale jako takové nejsou rozpoznány. Pokud odesílatel přesune své okno (nazývané posuvné okno) pro každé přijaté potvrzení, počet potvrzení a největší pořadové číslo musí být stejné a polovina tohoto čísla musí být velikost okna použitá přijímačem.
Ve druhé metodice využívající rozdělené zprávy je tento proces jiný. Nespojité komunikační kanály se používají tam, kde se zprávy liší v délce, ale protokoly považují zprávu za jednu jednotku. Alternativně může být každá zpráva rozdělena do dílčích bloků, které mají pevnou délku, v procesu zvaném segmentace paketů. Každá zpráva obsahuje proměnný počet dílčích bloků. Každá neuznaná odpověď nese další bitový příznak označující každý úspěšně přijatý dílčí blok. Každý opakovaný přenos se zkracuje délkou, obsahuje pouze nepotvrzené dílčí bloky.
ARQ se zprávami s proměnnou délkou mají větší potíže s delšími zprávami, protože každá opakovaná zpráva je plná délka. Selektivní opakovaný přenos zpráv s proměnnou délkou však při použití selektivního opakování ARQ eliminuje potíže s doručováním delších zpráv. Menší obtížnost se projevuje udržením úspěšně doručených dílčích bloků po každém přenosu a snížením počtu nevyřízených dílčích bloků po každém přenosu.
Protokoly ARQ jsou umístěny ve vrstvách datového spojení nebo přenosu modelu OSI. TCP používá variantu Go-Back-N ARQ k zajištění spolehlivého přenosu dat přes internetový protokol. Nezaručuje však doručení datových paketů. Pokud TCP používá selektivní potvrzení (SACK), použije se selektivní opakování ARQ. Pokud mají místní sítě (LAN) hlučné prostředí, používá se selektivní opakování ARQ s segmentací paketů.
