Loading article…
交互ビットプロトコル（ABP ）は、データリンク層（OSIレイヤー2）で動作するシンプルなネットワークプロトコルで、FIFOセマンティクスを使用して失われたメッセージや破損したメッセージを再送信します。これは、ストップアンドウェイトARQの基本形式であり、スライディングウィンドウプロトコルの最もシンプルな実装です。スライディングウィンドウプロトコルでは、シンプルなタイマーがメッセージの順序を制限し、受信側が1ビットのウィンドウを使用しながら順番にメッセージを送信することを保証します。[ 1 ]
ドナルド・デイビスの国立物理研究所のチームは、1967年に提案されたNPLネットワークのために交互ビットプロトコルの概念を導入し、1968年と1969年にその研究成果を発表した。[ 2 ] [ 3 ] ABPはARPANETと欧州情報ネットワークで使用された。[ 4 ] [ 5 ] [ 6 ]
境界付き再送プロトコル（BRP）は、 1970年代半ばにフィリップス社が導入した交互ビットプロトコルの変種である。 [ 7 ]
送信機Aから受信機Bへメッセージが送信されます。AからBへのチャネルは初期化されており、転送中のメッセージはないと仮定します。AからBへの各メッセージには、データ部分と1ビットのシーケンス番号（0または1の値）が含まれます。BはAに送信できる2つの確認応答コード（ACK0とACK1）を持っています。
Aがメッセージを送信すると、同じシーケンス番号を持つメッセージをBから確認応答を受信するまで、同じシーケンス番号で連続して再送信します。確認応答を受信すると、Aはシーケンス番号を反転（反転）して次のメッセージの送信を開始します。[ 8 ]
Bは、破損していないシーケンス番号0のメッセージを受信すると、ACK0の送信を開始し、番号1の有効なメッセージを受信するまで送信を続けます。その後、ACK1の送信を開始します。
これは、Aがシーケンス番号1のメッセージを送信している最中でもACK0を受信する可能性があることを意味します（逆もまた然り）。Aはこのようなメッセージを否定応答コード（NAK）として扱います。最も単純な動作は、それらをすべて無視して送信を続けることです。
プロトコルは、シーケンス番号1の偽のメッセージと確認応答を送信することによって初期化される。シーケンス番号0の最初のメッセージは、実際のメッセージである。
このサービスが提供するのは、可能であれば、送信者から受信者へ大きなファイル（任意の長さのデータシーケンス）を確実に転送することです。ABPとは異なり、BRPはファイル内のデータのシーケンス番号を扱い、データに対して一定回数の再送信後に転送を中断します。[ 9 ]
このプロトコルは、Bartlettら[BSW69]に遡ることができる。