プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

衝突回避を伴うCSMA(CSMA / CA)


衝突回避を伴うキャリアセンスマルチアクセス(CSMA / CA)は、メディアアクセス制御(MAC)層で動作するキャリア伝送用のネットワークプロトコルです。発生後の衝突を処理するCSMA/CD(Carrier Sense Multiple Access / Collision Detection)とは対照的に、CSMA/CAは発生前の衝突を防ぎます。

アルゴリズム

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

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

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

  • チャネルがアイドル状態の場合、ステーションはフレーム間ギャップ(IFG)の時間待機してから、フレームを送信します。

  • フレームを送信した後、タイマーを設定します。

  • 次に、ステーションは受信者からの確認応答を待ちます。タイマーの期限が切れる前に確認応答を受信すると、送信が成功したことを示します。

  • それ以外の場合は、バックオフ期間待機してアルゴリズムを再開します。

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

衝突回避を伴うCSMA(CSMA / CA)

CMSA/CDの利点

  • CMSA/CAは衝突を防ぎます。

  • 謝辞により、データが不必要に失われることはありません。

  • 無駄な送信を回避します。

  • ワイヤレス伝送に非常に適しています。

CSMA/CDのデメリット

  • アルゴリズムは長い待機時間を必要とします。

  • 消費電力が大きいです。


  1. P-永続的なCSMAプロトコル

    P-persistent CSMAは、1-persistentCMSAとnon-persistentCMSAの利点を組み合わせたCarrierSense Multiple Access(CMSA)プロトコルのアプローチです。 CMSAプロトコルを使用して、複数のユーザーまたはノードが、複数のノードを接続する単一のケーブルまたは光ファイバー、あるいはワイヤレススペクトルの一部である共有メディアを介してデータを送受信します。 p-persistent CSMAでは、送信ステーションに送信するフレームがあり、ビジーチャネルを検知すると、送信の終了を待ってから、確率pで送信します。確率pで送信するた

  2. 非永続的なCSMAプロトコル

    非永続的CSMAは、メディアアクセス制御(MAC)層で動作するCarrier Sense Multiple Access(CMSA)プロトコルの非アグレッシブバージョンです。 CMSAプロトコルを使用して、複数のユーザーまたはノードが、複数のノードを接続する単一のケーブルまたは光ファイバー、あるいはワイヤレススペクトルの一部である共有メディアを介してデータを送受信します。 非永続的CSMAでは、送信ステーションに送信するフレームがあり、ビジーチャネルを検出すると、その間にチャネルを検出せずにランダムな時間待機し、アルゴリズムを再度繰り返します。 アルゴリズム 非永続的CMSAのアルゴリズム