Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Деректер байланысы қабаты протоколының түрі берілудің дұрыстығы туралы.
Type of data link layer protocol about transmission fidelity
Кезекпен біт протоколы (АБП) – FIFO семантикасын қолдана отырып, жоғалған немесе бұзылған хабарламаларды қайта жіберу үшін деректер байланысы қабатында (OSI 2-қабаты) жұмыс істейтін қарапайым желілік протокол. Оны 1 биттік терезе арқылы хабарламаларды кезекпен жіберуді қамтамасыз ететін қарапайым таймер ретімен хабарламалардың ретін шектейтін жылжымалы терезе протоколының ерекше жағдайы ретінде қарастыруға болады.
Alternating bit protocol (ABP) is a simple network protocol operating at the data link layer (OSI layer 2) that retransmits lost or corrupted messages using FIFO semantics. It can be seen as a special case of a sliding window protocol where a simple timer restricts the order of messages to ensure receivers send messages in turn while using a window of 1 bit.
Дизайн
Хабарлар А таратушыдан В қабылдаушыға жіберіледі. А-дан В-ға дейінгі арна бастамаланған және жолда хабарлама жоқ деп есептеңіз. А-дан В-ға жіберілетін әрбір хабарлама дерек бөлігінен және бір биттік реттілік нөмірінен тұрады, яғни 0 немесе 1 мәнінен. В-де А-ға жіберуге болатын екі растау коды бар: ACK0 және ACK1. А хабарлама жібергенде, В-ден сол реттілік нөмірі бар растауды алғанға дейін, сол реттілік нөмірмен үздіксіз қайта жібереді. Ол болған кезде, А реттілік нөмірін өзгертеді (кері айналдырады) және келесі хабарламаны жібере бастайды. В қатесіз және реттілік нөмірі 0 хабарламаны алғанда, ол ACK0 жіберуді бастайды және 1-ші нөмірлі жарамды хабарламаны алғанға дейін солай істей береді. Содан кейін ACK1 және т.б. жібереді. Бұл дегеніміз, А әлі де ACK0 қабылдауы мүмкін, тіпті ол бірінші реттілік нөмірмен хабарламаларды жіберіп жатқанда да. (Және керісінше.) Ол мұндай хабарламаларды теріс растау кодтары (NAK) ретінде қарастырады. Ең қарапайым әрекет – оларды назарға алмау және хабар таратуды жалғастыру. Протоколды жалған хабарламалар мен 1-ші нөмірлі растаулар (acks) жіберу арқылы бастауға болады. 0 реттілік нөмірі бар алғашқы хабарлама – нақты хабарлама.
Messages are sent from transmitter A to receiver B. Assume that the channel from A to B is initialized and that there are no messages in transit. Each message from A to B contains a data part and a one bit sequence number, i. e., a value that is 0 or 1. B has two acknowledge codes that it can send to A: ACK0 and ACK1. When A sends a message, it resends it continuously, with the same sequence number, until it receives an acknowledgment from B that contains the same sequence number. When that happens, A complements (flips) the sequence number and starts transmitting the next message. When B receives a message that is not corrupted and has sequence number 0, it starts sending ACK0 and keeps doing so until it receives a valid message with number 1. Then it starts sending ACK1, etc. This means that A may still receive ACK0 when it is already transmitting messages with sequence number one. (And vice versa.) It treats such messages as negative acknowledge codes (NAKs). The simplest behaviour is to ignore them all and continue transmitting. The protocol may be initialized by sending bogus messages and acks with sequence number 1. The first message with sequence number 0 is a real message.
Шекті қайта жіберу протоколы
Bounded Retransmission Protocol (BRP) - Philips ұсынған ауыспалы бит протоколының бір түрі. Оның қызметі – мүмкіндігі болса, жіберушіден алушыға үлкен файлдарды (кез келген ұзындықтағы деректер тізбегін) сенімді жеткізу. ABP-ден ерекшелігі, BRP файлдағы деректердің реттік нөмірлерін пайдаланады және дерек үшін белгілі бір рет қайталап жібергеннен кейін беруді тоқтатады.
Bounded Retransmission Protocol (BRP) is a variant of the alternating bit protocol introduced by Philips. The service it delivers is to transfer in a reliable manner, if possible, large files (sequence of data of arbitrary length) from a sender to a receiver. Unlike ABP, BRP deals with sequence numbers of datum in the file and interrupts transfer after fixed number of retransmissions for a datum.
Тарих
Дональд Дэвис басқаратын Ұлттық физикалық зертханасының тобы 1968 жылы NPL желісі үшін кезектесетін бит протоколын ұсынды. Кезектесетін бит протоколы (ABP) ARPANET және Еуропалық ақпарат желісінде қолданылды.
Donald Davies' team at the National Physical Laboratory introduced the concept of an alternating bit protocol in 1968 for the NPL network. An ABP was used by the ARPANET and by the European Informatics Network.