ピュアアロハvsスロットアロハ
コンテンツ
Pure ALOHAとSlotted ALOHAの最も重要な違いは、Pure Alohaでは時間が一定であるのに対して、Slotted ALOHAでは時間が異なることです。
Pure ALOHAとSlotted ALOHAは、データリンク層のサブレイヤーであるMAC(Medium Access Control)層に実装されたランダムアクセスプロトコルです。 ALOHAプロトコルの目的は、MAC層でマルチアクセスステーションにアクセスする次の機会を見つける必要がある競合チャネルを決定することです。
比較チャートで、Pure ALOHAとSlotted ALOHAのその他の違いについて話しましょう。
内容:ピュアアロハとスロット付きアロハの違い
- 比較表
- ピュアアロハとは?
- Slotted ALOHAとは?
- 主な違い
- 結論
比較表
基礎 | ピュアアロハ | スロットアロハ |
導入されました | 1970年にハワイ大学でノーマンアブラムソンによって導入されました。 | 1972年にロバーツによって導入されました。 |
フレーム伝送 | ユーザーは、チャネルに送信する情報がある場合はいつでもデータフレームを送信できます。 | ユーザーは、データフレームを送信するために、次のタイムスロットが始まるまで待つ必要があります。 |
時間 | ピュアアロハでは、時間が一定です。 | Slotted ALOHAでは時間が異なります。 |
成功した送信の確率 | S = G * e ^ -2G | S = G * e ^ -G |
スループット | スループットは、G = 1/2で最大で18%です。 | 最大スループットは、G = 1で37%です。 |
グローバル同期 | ない | はい |
ピュアアロハとは?
ピュアアロハは、1970年にノーマンアブラムソンとハワイ大学のパートナーによって初めて導入されました。 Pure ALOHAを使用すると、各ステーションは送信する情報があるたびにデータを送信できます。すべてのチャネルがチャネルが空いているかどうかを評価せずにデータを送信すると、常にデータフレームがクラッシュする可能性があります。受信したフレームに対して確認応答が届いた場合は問題ありません。または、2つのフレームが衝突した場合(重複)、それらは台無しになります。
フレームが破損している場合、チャネルはランダムなタイプの量を待機し、正常に送信されるまでフレームを再送信します。各チャネルの待機時間はランダムである必要があり、フレームが何度もクラッシュするのを防ぐためだけに同じではありません。 Pure ALOHAのスループットは、フレームの長さが一定の場合に最大化されます。 Pure ALOHAのスループットを計算する公式はS- = G * e ^ -2Gです。G= 1/2の場合、スループットは最大になります。これは、送信されるデータフレーム全体の18%です。
Slotted ALOHAとは?
1970年にピュアアロハに続いて、ロバーツは、スロット付きアロハと呼ばれるピュアアロハの能力を強化する別のシステムを導入しました。彼は、時間をスロットと呼ばれる離散的な間隔に分割することを提案しました。すべてのタイムスロットは、フレームワークの長さに対応しています。 Pure ALOHAと比較して、Slotted ALOHAでは、チャンネルに送信する情報がある場合は常に情報を送信できません。 Slotted ALOHAは、次のタイムスロットが開始するまでチャネルを待機させ、すべてのデータフレームが新しいタイムスロットで送信されるようにします。
同期は、クロックのすべてのタイムスロットの開始時にピップを発するユニークなステーションのサポートにより、Slotted ALOHAで実現できます。 Slotted ALOHAのスループットを計算する式はS = G * e ^ -Gです。スループットは、G = 1が送信データフレーム全体の37%のときに最大になります。 Slotted ALOHAでは、タイムスロットの37%が空いており、37%が成功し、26%がクラッシュしています。
主な違い
- 1970年にハワイ大学でノーマンと彼のパートナーによって紹介されたピュアアロハ。ここで、スロット付きアロハは1972年にロバーツによって紹介されました。
- 純粋なアロハでは、ステーションにデータがあるたびに待機せずに転送され、スロット付きアロハでは、次のタイムスロットが情報を送信するまで個別に待機します。
- 純粋なアロハでは時間は一定ですが、スロット付きアロハでは時間は離散的でスロットに分割されます。
- 純粋なALOHAでは、送信が成功する確率はS = G * e ^ -2Gです。スロット付きアロハでは、送信が成功する確率はS = G * e ^ -Gです。
- 純粋なALOHAの受信機とerの期間はグローバルに同期されませんが、スロット付きALOHAの受信機とerの期間はグローバルに同期されます。
- 最大スループットは18%であるG = 1/2で発生しますが、最大スループットは37%であるG = 1で発生します。
結論
Slotted ALOHAはPure ALOHAよりも優れています。 Pure ALOHAと比較した場合、Slotted ALOHAでは衝突の可能性が低いため、チャネルは次のタイムスロットの開始を待機します。これにより、以前のタイムスロットのフレームワークが通過し、フレーム間の衝突が回避されます。