衝突回避（ネットワーク）

コンピュータ ネットワークと電気通信では、衝突回避方式によって、同じリソースへの同時アクセスを回避することで、 リソースの競合を回避しようとします。

衝突回避方法には、タイムスロットの事前スケジューリング、キャリア検出方式、ランダム化されたアクセス時間、衝突検出後の指数バックオフなどがあります。前述の衝突回避方法に加えて、リソースの競合を回避するためにコンピュータ ネットワークや電気通信で一般的に使用されるもう 1 つの重要な技術は、キャリア センス マルチアクセス/衝突検出 (CSMA/CD) やキャリア センス マルチアクセス/衝突回避 (CSMA/CA) などのプロトコルの実装です。

CSMA/CD は、ネットワーク メディアへのアクセスを制御するために Ethernet ネットワークで使用されるプロトコルです。CSMA/CD を使用するデバイスは、データを送信する前に、まずネットワークを監視して、ネットワークがアイドル状態かどうかを確認します。ネットワークがビジー状態の場合、デバイスはランダムな時間待機してから、再度送信を試みます。送信中に衝突が検出されると、関係するデバイスはデータの送信を停止し、バックオフ アルゴリズムを実装して、それ以上の衝突を回避します。

CSMA/CA は、衝突を避けるためにワイヤレス ネットワークでよく使用されるプロトコルです。CSMA/CA では、デバイスはデータを送信する前にワイヤレス チャネルをリッスンします。チャネルが空いている場合、デバイスは送信を続行できます。チャネルがビジーの場合、デバイスは送信を試行する前にランダムな時間待機します。さらに、デバイスは送信要求 (RTS) および送信可能 (CTS) メッセージを使用して、データを送信する前にチャネルを予約し、衝突の可能性をさらに減らすことができます。

これらのプロトコルと方法は、衝突やリソース競合の影響を最小限に抑え、最終的にネットワークの全体的なパフォーマンスとスケーラビリティを向上させることで、ネットワーク環境での効率的で信頼性の高い通信を保証するために不可欠です。

• 衝突回避機能付きキャリア検知多重アクセス
• 投票
• 衝突領域

• レンチーニ、L.ルイーゼ、M.レッジャンニーニ、R. (2001 年 6 月)。 「CRDA: ワイヤレス ネットワークでデータと音声を統合するための衝突解決および動的割り当て MAC プロトコル」。通信の選択領域に関する IEEE ジャーナル。19 (6)。IEEE 通信協会: 1153–1163。土井：10.1109/49.926371。ISSN  0733-8716。