Күту және күту ARQ - Stop-and-wait ARQ
Күту және күту ARQ, деп те аталады ауыспалы бит протоколы, әдісі телекоммуникация байланысты екі құрылғы арасында ақпарат жіберу. Бұл пакеттің түсіп қалуына байланысты ақпараттың жоғалмауын және пакеттердің дұрыс тәртіпте қабылдануын қамтамасыз етеді. Бұл ең қарапайым автоматты түрде қайталап сұрау салу (ARQ) механизмі. Күту режиміндегі ARQ жіберушісі біреуін жібереді жақтау бір уақытта; бұл генералдың ерекше жағдайы жылжымалы терезе хаттамасы екі жағдайда да терезе өлшемдерін беру және қабылдау кезінде. Әр фреймді жібергеннен кейін, жіберуші ан алғанға дейін басқа кадрларды жібермейді тану (ACK) сигналы. Жарамды кадр алғаннан кейін, ресивер ACK жібереді. Егер ACK жіберушіге белгілі бір уақытқа дейін жетпесе, күту уақыты деп аталса, жіберуші сол кадрды қайта жібереді. Күтудің кері есебі әрбір кадр жіберілгеннен кейін қалпына келтіріледі. Жоғарыда келтірілген мінез-құлық тоқтата тұрудың негізгі мысалы болып табылады. Дегенмен, нақты өмірдегі жобалар дизайнның кейбір мәселелерін шешуге байланысты өзгеріп отырады.
Әдетте таратқыш а қосады қысқартуды тексеру әр кадрдың соңына дейінгі нөмір. Қабылдағыш ықтимал зақымдануды тексеру үшін резервтік нөмірді пайдаланады. Егер ресивер жақтаудың жақсы екенін көрсе, ACK жібереді. Егер ресивер жақтаудың бұзылғанын көрсе, ресивер оны тастайды және ACK жібермейді - бұл рамка тек зақымдалмай, әбден жоғалған сияқты.
Мәселелердің бірі - ресивер жіберген ACK зақымдануы немесе жоғалуы. Бұл жағдайда жіберуші АКК-ны алмайды, уақыт аяқталады және кадрды қайтадан жібереді. Енді ресиверде бір кадрдың екі көшірмесі бар, ал екіншісінің қайталанатын жақтау немесе бірдей ДЕРЕКТЕРІ бар кезектіліктің келесі кадры екенін білмейді.
Тағы бір проблема - тасымалдау ортасының осындай ұзаққа созылуы кешігу жіберушінің күту уақыты кадр қабылдағышқа жеткенше аяқталады. Бұл жағдайда жіберуші сол пакетті жібереді. Сайып келгенде, ресивер бірдей кадрдың екі данасын алады және әрқайсысына ACK жібереді. Бір ACK-ны күткен жіберуші екі ACK алады, егер бұл екінші ACK кезектегі келесі кадрға арналған деп есептесе, қиындықтар тудыруы мүмкін.
Бұл проблемаларды болдырмау үшін ең көп таралған шешім 1 битті анықтау болып табылады реттік нөмір жақтаудың жоғарғы жағында. Бұл реттік нөмір келесі кадрларда ауысады (0-ден 1-ге дейін). Ресивер ACK жібергенде, оған келесі пакеттің кезек күту нөмірі кіреді. Осылайша, ресивер кадрлардың реттік нөмірлерінің ауысып тұрғанын тексеру арқылы қайталанатын кадрларды анықтай алады. Егер келесі екі фреймнің реттік нөмірі бірдей болса, онда олар дубликат болып табылады, ал екінші рамка алынып тасталады. Сол сияқты, егер келесі екі ACK бірдей реттік нөмірге сілтеме жасаса, олар бірдей кадрды мойындайды.
Күту және күту ARQ басқа ARQ-мен салыстырғанда тиімсіз, өйткені егер пакет пен деректер сәтті алынған болса, пакеттер арасындағы уақыт транзиттік уақыттан екі есе артық (егер айналым уақыты нөлге тең болуы мүмкін). Арнадағы өткізу қабілеттілігі оның мүмкін болатын бөлігін құрайды. Бұл мәселені шешу үшін бір уақытта бірнеше реттік нөмірі көбірек пакетті жіберуге болады және жиын үшін бір ACK қолдана алады. Бұл жасалынған нәрсе Артқа бару-N ARQ және ARQ таңдамалы қайталау.
Сондай-ақ қараңыз
Әдебиеттер тізімі
- Таненбаум, Эндрю С., Компьютерлік желілер, 4-ші басылым ISBN 0-13-066102-3