二進指数補償付きのCSMA / CD

キャリア監視多路アクセス（CSMA）に備えた衝突検出機能を持つ / CDは、メディアアクセス制御（MAC）レベルで動作する、キャリア監視多路アクセス（CSMA）に用いられるネットワークプロトコル。それは、共有トランスミッションチャネルが忙しいかどうかを検知したり聞き耳を立てたりし、チャネルが空きになるまでトランスミッションを遅らせる。

複数のステーションが同時にフレームを送信すると、衝突が発生する。退避アルゴリズムは、通常、エーサネットの衝突後の再送をスケジュールするための衝突解決メカニズムとして使用される。フレームの再送を試みる前に待つ時間は、退避時間と呼ばれる。

CSMA / CDアルゴリズム

手順1）、フレームが準備できたら、送信ステーションはチャネルが空きか忙しいかを確認する。

手順2）、チャネルが忙しい場合、ステーションはチャネルが空きになるまで待つ。

手順3）、チャネルが空きの場合、ステーションは送信を開始し、チャネルが空きか忙しいかを監視し続ける。

手順4）、衝突が検出された場合、ワークステーションは二進数指数補償アルゴリズムを開始する。

手順5）、ステーションは再送カウンタをリセットし、フレームの送信を完了する。

衝突時の二進数指数退避アルゴリズム

手順1）、ステーションは現在の時間内で現在のフレームとブロッキングシグナルを送信し、すべての他のステーションが衝突を検出するようにする。

手順2）、ステーションは再送カウンタcを増加させ、衝突数を示す。

手順3）、ステーションは0と2 ^c － 1範囲内のランダムなタイムスロット時間を待つ。例えば、第1回衝突（つまりc = 1）以降、ステーションは0または1タイムスロット時間を待つ。第2回衝突後（つまりc = 2）、ステーションは0から3各タイムスロット間のどんな時間でも。第3回衝突後（つまりc = 3）、ステーションは0から7各タイムスロット間のどんな時間でも、それに従って。

手順4）ラジオ局の番号を選択する場合