推奨されます, 2021

エディターズチョイス

純粋なALOHAとスロット付きALOHAの違い

Pure ALOHAとSlotted ALOHAはどちらもランダムアクセスプロトコルで、データリンク層のサブレイヤである媒体アクセス制御(MAC)層に実装されています。 ALOHAプロトコルの目的は、どの競合ステーションがMAC層でマルチアクセスチャネルにアクセスする次の機会を得なければならないかを決定することです。 Pure ALOHAとSlotted ALOHAの主な違いは、Pure Alohaの時間は連続的であるのに対し、Slotted ALOHAの時間は離散的であるということです。

比較表で、Pure ALOHAとSlotted ALOHAの他の違いについて説明しましょう。

比較表

比較基準ピュアアロハスロット付きアロハ
紹介しました1970年にハワイ大学のNorman Abramsonとその仲間によって紹介されました。1972年にRobertsによって紹介されました。
フレーム送信ユーザは、局が送信すべきデータを有するときはいつでもデータフレームを送信することができる。データフレームを送信するために、ユーザは次のタイムスロットの開始まで待たなければならない。
時間Pure ALOHAでは、時間は連続的です。Slotted ALOHAでは、時間は離散的です。
送信成功データフレームの送信が成功する確率は、次のとおりです。
S = G * e ^ -2G
データフレームの送信が成功する確率は、次のとおりです。
S = G * e ^ -G
同期時間はグローバルに同期されていません。ここの時間は世界的に同期しています。
スループット最大スループットはG = 1/2で発生し、これは18%です。最大スループットはG = 1(37%)で発生します。

純粋なアロハの定義

Pure ALOHAは、1970年初頭にNorman Abramsonとハワイ大学の同僚によって紹介されました。Pure ALOHAは、送信するデータがあるときはいつでも、すべてのステーションにデータの送信を許可します。 チャネルが空いているかどうかをチェックせずにすべてのステーションがデータを送信すると、常にデータフレームが衝突する可能性があります。 確認応答が受信したフレームに到着した場合は、問題ありません。それ以外の場合は、2つのフレームが衝突した場合(重複)、それらは破損しています。

フレームが破損している場合、ステーションはランダムなタイプのタイプを待機し、正常に送信されるまでフレームを再送信します。 各ステーションの待ち時間はランダムでなければならず、何度も何度もフレームの衝突を回避するためだけに同じであってはなりません。 Pure ALOHAのスループットは、フレームの長さが一定の場合に最大になります。 純粋なALOHAのスループットを計算するための公式はS - = G * e ^ - 2 Gです、スループットは総送信データフレームの18%であるG = 1/2のとき最大です。

スロット付きアロハの定義

1970年の純粋なALOHAの後、RobertsはSlotted ALOHAと呼ばれる純粋なALOHAの容量を改善するための別の方法を導入しました。 彼は時間をタイムスロットと呼ばれる離散的な間隔に分割することを提案した。 各タイムスロットはフレームの長さに対応します。 Pure ALOHAとは対照的に、Slotted ALOHAはステーションに送信するデータがあるときはいつでもデータを送信することを許可しません。 Slotted ALOHAは、次のタイムスロットが始まるまでステーションを待機させ、各データフレームを新しいタイムスロットで送信できるようにします。

Slotted ALOHAでは、時計のように各タイムスロットの最初にピップを発する特別なステーションを使用して同期をとることができます。 Slotted ALOHAのスループットを計算する式はS = G * e ^ -Gです。スループットはG = 1のときに最大になります。これは、全送信データフレームの37%です。 Slotted ALOHAでは、タイムスロットの37%が空、37%が成功、26%が衝突です。

純粋なALOHAとスロット付きALOHAの主な違い

  1. Pure ALOHAは1970年にハワイ大学でNormanとその仲間によって紹介されました。一方、Slotted ALOHAは1972年にRobertsによって紹介されました。
  2. 純粋なALOHAでは、ステーションに送信するデータがあるときはいつでも待機せずに送信しますが、スロットALOHAでは、ユーザーは次のタイムスロットがデータの送信を開始するまで待機します。
  3. 純粋なALOHAでは時間は連続的ですが、Slotted ALOHAでは時間は離散的でスロットに分割されます。
  4. 純粋なALOHAでは、送信が成功する確率はS = G * e ^ -2Gです。 一方、スロット付きアロハでは、送信が成功する確率はS = G * e ^ -Gです。
  5. 純粋なALOHAの送信側と受信側の時間はグローバルに同期されていませんが、スロット付きALOHAの送信側と受信側の時間はグローバルに同期されています。
  6. 最大スループットはG = 1/2(18%)で発生し、最大スループットはG = 1(37%)で発生します。

結論:

Slotted ALOHAはPure ALOHAよりやや優れています。 スロットALOHAではピュアALOHAと比較して衝突の可能性が低いので、ステーションは次のタイムスロットが始まるのを待って前のタイムスロットのフレームを通過させ、フレーム間の衝突を回避します。

Top