衝突検出を備えたCSMA（CSMA / CD）

衝突検出を備えたCarrierSenseMultiple Access（CSMA / CD）は、メディアアクセス制御（MAC）層で動作するキャリア伝送用のネットワークプロトコルです。送信用の共有チャネルがビジーであるかどうかを検知またはリッスンし、チャネルが解放されるまで送信を延期します。衝突検出技術は、他のステーションからの送信を検知することで衝突を検出します。衝突を検出すると、ステーションは送信を停止し、ジャム信号を送信してから、ランダムな時間間隔で待機してから再送信します。

アルゴリズム

CSMA/CDのアルゴリズムは次のとおりです。

• フレームの準備ができると、送信ステーションはチャネルがアイドル状態かビジー状態かをチェックします。

• チャネルがビジーの場合、ステーションはチャネルがアイドル状態になるまで待機します。

• チャネルがアイドル状態の場合、ステーションは送信を開始し、チャネルを継続的に監視して衝突を検出します。

• 衝突が検出されると、ステーションは衝突解決アルゴリズムを開始します。

• ステーションは再送信カウンターをリセットし、フレーム送信を完了します。

衝突解決のアルゴリズムは次のとおりです。

• ステーションは、他のすべてのステーションが衝突を確実に検出できるように、ジャム信号とともに現在のフレームの送信を指定された時間継続します。

• ステーションは再送信カウンターをインクリメントします。

• 再送信の最大試行回数に達すると、ステーションは送信を中止します。

• それ以外の場合、ステーションはバックオフ期間を待機します。これは通常、衝突の数の関数であり、メインアルゴリズムを再起動します。

次のフローチャートは、アルゴリズムをまとめたものです。

• このアルゴリズムは衝突を検出しますが、衝突の数を減らすことはありません。

• ステーションを追加すると、パフォーマンスが指数関数的に低下する大規模なネットワークには適していません。