ARQ са враћањем за N

Техника ARQ са враћањем за N ослања се на методу клизећег прозора. У овој техници, ако у групи послатих оквира неки оквир буде оштећен или изгубљен, извор поново емитује тај оквир и све оквире који су послати после њега без обзира на то да ли су ти оквири стигли у одредиште исправни или не. Да би извор могао да поново емитује оквире, морају бити испуњени следећи услови:

– извор мора у свом баферу да чува копије свих оквира који су емитовани у последњој групи све док не прими потврду да су ти оквири исправно примљени и
– оквири се нумеришу онако како се то ради у методи клизећег прозора, а позитивна потврда која носи број n (ack n) потврђује пријем претходних n-1 оквира. Негативна потврда, која у случају стани и чекај ARQ технике није нумерисана, сада се нумерише (nak n), где број n означава да су сви оквири пре оквира n стигли исправни у одредиште, а да је оквир n неисправан и да он и сви оквирии послати после њега треба да се поново емитују. Запази да за разлику од позитивне потврде (ack), nak носи број оног оквира на који се односи!!!

илустрација рада методе ARQ са враћањем за N у случају оштећеног оквира

илустрација рада методе ARQ са враћањем за N у случају оштећеног оквира

На слици је приказан пример функционисања ове технике у случају дуплексне везе. Извор је послао низ оквира (нпр. оквире 0, 1, 2, 3 и 4), а одредиште је утврдило да је један из низа тих оквира (нпр. оквир 2) оштећен. Одредиште тог тренутка шаље извору негативну потврду за тај оквир и одбацује наредне оквире све док не прими исправну копију оштећеног оквира. У нашем примеру то значи да ће одредиште послати nak 2, одбацити потом пристигле оквире 3 и 4 и сачекати док не добије исправну копију оквира 2. Извор ће, пак, када је добио nak 2, осим оквира 2 поново емитовати и оквире 3 и 4 (јер „зна“ да је одредиште одбацило све оквире који су стигли после оштећеног оквира).

На следеће три слике приказана су за случај дуплексног преноса још три карактеристична случаја понашања методе ARQ са враћањем за N:

илустрација рада методе ARQ са враћањем за N у случају губитка оквира

илустрација рада методе ARQ са враћањем за N у случају губитка оквира

илустрација рада методе ARQ са враћањем за N у случају изгубљеног ack оквира када је време чекања истекло

илустрација рада методе ARQ са враћањем за N у случају изгубљеног ack оквира када је време чекања истекло

илустрација рада методе ARQ са враћањем за N у случају изгубљеног nak оквира

илустрација рада методе ARQ са враћањем за N у случају изгубљеног nak оквира

Advertisements

One thought on “ARQ са враћањем за N

  1. Повратни пинг: Контрола грешака – Рачунари и програмирање

Оставите одговор

Попуните детаље испод или притисните на иконицу да бисте се пријавили:

WordPress.com лого

Коментаришет користећи свој WordPress.com налог. Одјавите се / Промени )

Слика на Твитеру

Коментаришет користећи свој Twitter налог. Одјавите се / Промени )

Фејсбукова фотографија

Коментаришет користећи свој Facebook налог. Одјавите се / Промени )

Google+ photo

Коментаришет користећи свој Google+ налог. Одјавите се / Промени )

Повезивање са %s