Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Деректерді беру және қателерді түзету протоколы
Data transmission and error correction protocol
Селективті қайталау ARQ немесе Селективті қабылдамау ARQ – сенімді байланыста тізбек нөмірлерін және қайта жіберуді басқару үшін қолданылатын автоматты қайталау сұранысы (ARQ) протоколының нақты бір түрі.
Selective Repeat ARQ or Selective Reject ARQ is a specific instance of the automatic repeat request (ARQ) protocol used to manage sequence numbers and retransmissions in reliable communications.
Қорытынды
Таңдаулы қайталау автоматты қайталау сұранысының (ARQ) бір бөлігі болып табылады. Таңдаулы қайталау кезінде жіберуші терезенің мөлшерімен белгіленген кадрлардың санын жібереді, тіпті Go Back N ARQ сияқты қабылдаушыдан әрбір кадрға жеке ACK күтудің қажеті болмаса да. Қабылдаушы бір кадрды ғана қабылдаудан бас тартуы мүмкін, ол қайта жіберіледі; бұл басқа ARQ түрлерінен өзгеше, оларда сол нүктеден бастап барлық кадрларды қайта жіберу қажет. Қабылдаушы реті келмейтін кадрларды қабылдайды және буферде сақтайды. Жіберуші уақыты өткен кадрларды жеке-жеке қайта жібереді.
Selective Repeat is part of the automatic repeat request (ARQ). With selective repeat, the sender sends a number of frames specified by a window size even without the need to wait for individual ACK from the receiver as in Go Back N ARQ. The receiver may selectively reject a single frame, which may be retransmitted alone; this contrasts with other forms of ARQ, which must send every frame from that point again. The receiver accepts out of order frames and buffers them. The sender individually retransmits frames that have timed out.
Тұжырымдама
Ол хабарлама бірліктерін жеткізу және растау үшін немесе кішігірім хабарлама суббірліктерін жеткізу үшін хаттама ретінде қолданылуы мүмкін. Хабарларды жеткізу протоколы ретінде пайдаланылған кезде, жіберу процесі терезе өлшемімен көрсетілген кадрлар санын, кадр жоғалғаннан кейін де жіберуді жалғастырады. Go Back N ARQ-дан айырмашылығы, қабылдау процесі бастапқы қатеден кейін жіберілген кадрларды қабылдауды және растауды жалғастырады; бұл жылжымалы терезе протоколының жалпы жағдайы, онда тарату және қабылдау терезесінің өлшемі 1-ден үлкен. Қабылдаушы процесс өзі қабылдамаған ең алғашқы кадрдың реттілік нөмірін қадағалайды және ол жіберген әрбір растау (ACK) арқылы сол нөмірді жібереді. Егер жіберушінің фреймін алушыға жеткізе алмаса, жіберуші өзінің терезесін бос қылып болғанша келесі фреймдерді жіберуді жалғастырады. Қабылдаушы өзінің қабылдау терезесін келесі кадрлармен толтыруды жалғастырады, әр жолы ең ертедегі жоқ кадрдың реттілік нөмірін қамтитын ACK арқылы жауап береді. Жіберуші өзінің терезесіндегі барлық кадрларды жібергеннен кейін, ол ACK-терде берген кадр нөмірін қайта жібереді, содан кейін тоқтаған жерінен жалғасады. Жіберуші және қабылдаушы терезелердің көлемі бірдей болуы керек, ал максималды реттілік нөмірінің жартысы (реттілік нөмірлері 0-ден n-1-ге дейін нөмірленеді деп есептеледі) пакеттердің барлық жағдайда дұрыс байланысудан аулақ болу үшін. Мұны түсіну үшін барлық ACK жойылған жағдайды қарастырайық. Егер қабылдау терезесі ең үлкен реттілік нөмірінің жартысынан үлкен болса, онда уақыт біткеннен кейін бар пакеттердің кейбіреулері, тіпті барлығы, осындай деп танылмайтын дубликаттар болып табылады. Жіберуші әрбір пакетті қабылдағанда терезесін жылжытады. Бөлінетін хабарламаларды жеткізу протоколы ретінде қолданылғанда ол біршама өзгеше жұмыс істейді. Қалыпты емес арналарда хабарлар ұзындығы өзгермелі болуы мүмкін, стандартты ARQ немесе Гибридті ARQ протоколдары хабарды бір бірлік ретінде қарауы мүмкін. Таңдаулы қайта таратуды негізгі ARQ механизмімен бірлесіп қолдануға болады, онда хабарлама алдымен пакет сегментациясы деп аталатын процесте (әдетте белгіленген ұзындықтағы) кіші блоктарға бөлінеді. Осылайша бастапқы өзгермелі ұзындығы бар хабар өзгермелі сандағы кіші блоктардан тұратын тізбектеме ретінде бейнеленеді. Стандартты ARQ-да хабардың тұтастай алғанда расталуы (ACKed) немесе теріс расталуы (NAKed) болса, ARQ-да селективті беруде ACK жауабы қосымша сәтті алынған әрбір кіші блоктың сәйкестігін көрсететін бит жалаушасын алып жүреді. Бөлінген хабарламаларды іріктеп қайта таратумен ARQ-да әр қайта таратудың ұзындығы азаяды, тек байланыстырылған кіші блоктар ғана болуы керек. Өзгермелі ұзындығы бар хабарлардың арналық модельдерінің көпшілігінде қатесіз қабылдау ықтималдығы хабар ұзындығы өскен сайын кері пропорцияда азаяды. Басқаша айтқанда, қысқа хабарламаны ұзақ хабарламаға қарағанда қабылдау оңай. Сондықтан, әр қайталау толық ұзындығы болғандықтан, өзгермелі ұзындықтағы хабарламаларды қамтитын стандартты ARQ әдістері ұзын хабарламаларды жеткізу қиындығын арттырды. Түрлі ұзындықтағы хабарламаларға қолданылатын селективті қайта тарату ұзақ хабарламаларды жеткізудегі қиындықты толығымен жояды, өйткені сәтті жеткізілген кіші блоктар әрбір таратудан кейін сақталады, ал келесі таратуларда қалған кіші блоктар саны азаяды. UDP беруде селективті қайталау жүзеге асырылады.
It may be used as a protocol for the delivery and acknowledgement of message units, or it may be used as a protocol for the delivery of subdivided message sub units. When used as the protocol for the delivery of messages, the sending process continues to send a number of frames specified by a window size even after a frame loss. Unlike Go Back N ARQ, the receiving process will continue to accept and acknowledge frames sent after an initial error; this is the general case of the sliding window protocol with both transmit and receive window sizes greater than 1. The receiver process keeps track of the sequence number of the earliest frame it has not received, and sends that number with every acknowledgement (ACK) it sends. If a frame from the sender does not reach the receiver, the sender continues to send subsequent frames until it has emptied its window. The receiver continues to fill its receiving window with the subsequent frames, replying each time with an ACK containing the sequence number of the earliest missing frame. Once the sender has sent all the frames in its window, it re sends the frame number given by the ACKs, and then continues where it left off. The size of the sending and receiving windows must be equal, and half the maximum sequence number (assuming that sequence numbers are numbered from 0 to n−1) to avoid miscommunication in all cases of packets being dropped. To understand this, consider the case when all ACKs are destroyed. If the receiving window is larger than half the maximum sequence number, some, possibly even all, of the packets that are present after timeouts are duplicates that are not recognized as such. The sender moves its window for every packet that is acknowledged. When used as the protocol for the delivery of subdivided messages it works somewhat differently. In non continuous channels where messages may be variable in length, standard ARQ or Hybrid ARQ protocols may treat the message as a single unit. Alternately selective retransmission may be employed in conjunction with the basic ARQ mechanism where the message is first subdivided into sub blocks (typically of fixed length) in a process called packet segmentation. The original variable length message is thus represented as a concatenation of a variable number of sub blocks. While in standard ARQ the message as a whole is either acknowledged (ACKed) or negatively acknowledged (NAKed), in ARQ with selective transmission the ACK response would additionally carry a bit flag indicating the identity of each sub block successfully received. In ARQ with selective retransmission of sub divided messages each retransmission diminishes in length, needing to only contain the sub blocks that were linked. In most channel models with variable length messages, the probability of error free reception diminishes in inverse proportion with increasing message length. In other words, it's easier to receive a short message than a longer message. Therefore, standard ARQ techniques involving variable length messages have increased difficulty delivering longer messages, as each repeat is the full length. Selective re transmission applied to variable length messages completely eliminates the difficulty in delivering longer messages, as successfully delivered sub blocks are retained after each transmission, and the number of outstanding sub blocks in following transmissions diminishes. Selective Repeat is implemented in UDP transmission.
Мысалдар
Трансмиссияны бақылау протоколы Интернет-протоколы арқылы деректерді сенімді жеткізуді қамтамасыз ету үшін Go Back N ARQ нұсқасын пайдаланады, ол пакеттердің кепілді жеткізілімін қамтамасыз етпейді; Селективті растау (SACK) кеңейтуімен ол Селективті қайталау ARQ-ты да қолдана алады. ITU-T G.hn стандарты, қолданыстағы үй сымдарын (электр желілері, телефон желілері және коаксиалдық кабельдер) пайдалана отырып, жоғары жылдамдықты (1 Гбит/с дейін) жергілікті желі құруға мүмкіндік береді, шулы орта арқылы сенімді берілуді қамтамасыз ету үшін Селективті қайталау ARQ қолданылады. G.hn пакеттерді сегменттеуді қолданады, яғни хабарламаларды кішірек бөліктерге бөледі, бұл әрқайсысының дұрыс қабылдану мүмкіндігін арттырады. STANAG 5066 жоғары жиілікті (ЖЖ) радио деректер байланысы үшін жасалған профилі селективті қайталау ARQ-ты қолданады, оның максималды терезесі 128 протоколдық дерек бірлігінен (PDU) тұрады.
The Transmission Control Protocol uses a variant of Go Back N ARQ to ensure reliable transmission of data over the Internet Protocol, which does not provide guaranteed delivery of packets; with Selective Acknowledgement (SACK) extension, it may also use Selective Repeat ARQ. The ITU T G. hn standard, which provides a way to create a high speed (up to 1 Gigabit/s) Local area network using existing home wiring (power lines, phone lines and coaxial cables), uses Selective Repeat ARQ to ensure reliable transmission over noisy media. G. hn employs packet segmentation to sub divide messages into smaller units, to increase the probability that each one is received correctly. The STANAG 5066 Profile for High Frequency (HF) Radio Data Communication uses selective repeat ARQ, with a maximum window size of 128 protocol data units (PDUs).