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

非永続的なCSMAプロトコル


非永続的CSMAは、メディアアクセス制御(MAC)層で動作するCarrier Sense Multiple Access(CMSA)プロトコルの非アグレッシブバージョンです。 CMSAプロトコルを使用して、複数のユーザーまたはノードが、複数のノードを接続する単一のケーブルまたは光ファイバー、あるいはワイヤレススペクトルの一部である共有メディアを介してデータを送受信します。

非永続的CSMAでは、送信ステーションに送信するフレームがあり、ビジーチャネルを検出すると、その間にチャネルを検出せずにランダムな時間待機し、アルゴリズムを再度繰り返します。

アルゴリズム

非永続的CMSAのアルゴリズムは

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

  • チャネルがアイドル状態の場合、フレームはすぐに送信されます。

  • チャネルがビジーの場合、ステーションはランダムな期間待機し、その間、チャネルがアイドル状態かビジー状態かをチェックしません。

  • 待機時間の終了時に、チャネルのステータスを再度チェックし、アルゴリズムを再開します。

非永続的CSMAの利点

衝突の発生率は、1パーシステントCMSAよりも大幅に減少します。これは、各ステーションがランダムな時間待機してから再送信を試みるためです。複数のステーションが同じ時間待機する可能性は非常に低いです。そのため、競合するステーション間の衝突が大幅に減少します。

非永続的CSMAのデメリット

ネットワークの帯域幅使用量を削減します。これは、送信するフレームがあるステーションが存在する場合でも、チャネルがアイドル状態のままであるためです。これは、各ステーションが再送信を試みる前にランダムな時間待機するために発生します。チャネルがアイドル状態のときに待機しているステーションが複数ある可能性があります。

スループットの比較

ネットワークシステムのスループットは、フレーム時間あたりの成功した送信の数として定義されます。次のグラフは、非永続的なCMSAのスループットを他のMACプロトコルのスループットと比較しています

非永続的なCSMAプロトコル


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

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

  2. Pythonでのベクトル化

    この記事では、Python3.xを使用した実装に関連するベクトル化とさまざまな手法について学習します。またはそれ以前。 ベクトル化とは何ですか? ベクトル化は、ループを使用せずに配列を実装する手法です。代わりに関数を使用すると、コードの実行時間と実行時間を効率的に最小化するのに役立ちます。さまざまな演算が、ベクトルの内積などの配列ではなく、ベクトルに対して実行されています。これは、単一の出力を生成するため、スカラー積とも呼ばれます。外部積は、ベクトルの(長さXの長さ)に等しい次元の二乗行列になります。要素同じインデックスの要素と行列の次元を積む賢明な乗算は変更されません。 内積/内積