キャリア・センス・マルチプル・アクセス

CSMAのバリエーションは、共有媒体への送信を開始するタイミングを決定するのに、異なるアルゴリズムを使用します。 これらのアルゴリズムの主な特徴は、送信を開始する際にどれだけ積極的または持続的であるかということです。 より積極的なアルゴリズムは、より迅速に送信を開始し、媒体の利用可能な帯域幅をより多く利用することができます。 これは通常、他の送信機との衝突の可能性が高まることを犠牲にしています。

1-persistent 1-persistent CSMAは、積極的な送信アルゴリズムです。 送信ノードは送信準備が整うと、送信媒体のアイドルまたはビジー状態を感知します。 idleの場合、すぐに送信します。 ビジーであれば、媒体がアイドルになるまで検知を続け、無条件に(すなわち確率=1で)メッセージ(フレーム)を送信する。 衝突が発生した場合、送信者はランダムな時間だけ待機し、再度同じ手順を試みます。 1-persistent CSMAは、Ethernetを含むCSMA/CDシステムで使用されています。 Non-persistent Non-persistent CSMAは、非攻撃的な伝送アルゴリズムです。 送信ノードはデータを送信する準備ができると、送信媒体がアイドルかビジーかを検知します。 アイドルであれば、すぐに送信を行います。 ビジーであれば、ランダムな時間(その間は伝送媒体を感知しない)待機した後、再び全ロジックサイクル(アイドルまたはビジーの伝送媒体を感知することから始まる)を繰り返す。 この方法は、衝突を減らし、全体的に高い媒体スループットをもたらしますが、1-persistentと比較して初期遅延が長くなるというペナルティがあります。 P-persistent 1-persistentとnon-persistent CSMAの中間的なアクセスモードです。 送信ノードはデータ送信の準備ができると、送信媒体がアイドルかビジーかを判断します。 idleの場合、すぐに送信します。 ビジーであれば、アイドルになるまで伝送媒体を検知し続け、確率pで送信します。ノードは送信しない場合(このイベントの確率は1-p)、次の利用可能なタイムスロットまで待ちます。 この確率的な保留は、フレームが最終的に送信されるか、媒体が再びビジー状態になる(すなわち、他のノードがすでに送信を開始した)ことが判明するまで繰り返される。 後者の場合、ノードは(送信媒体がアイドルかビジーかを検知することから始まる)論理サイクル全体を再び繰り返す。p-persistent CSMAは、Wi-Fiやその他のパケット無線システムを含むCSMA/CAシステムで使用されている。 O-persistent(O-persistent)方式 各ノードには監視ノードから送信順序が割り当てられる。 伝送媒体がアイドルになると、ノードは割り当てられた送信順序にしたがってタイムスロットを待ちます。 最初に送信を割り当てられたノードはすぐに送信する。 2番目に送信を割り当てられたノードは1タイムスロット待つ(ただし、その間に1番目のノードはすでに送信を開始している)。 ノードは他のノードからの送信がないか媒体を監視し、送信が検出されるたびに割り当てられた順序を更新します(つまり、キューの先頭に1つずつ近づきます)。 O-persistent CSMAはCobraNet、LonWorks、およびコントローラ・エリア・ネットワークで使用されています。

コメントする