計算機網路中的純ALOHA是什麼?


ALOHA是一種分組交換系統。傳輸一個分組所需的時間間隔稱為時隙。ALOHA是一種隨機訪問技術。

ALOHA協議主要有以下兩種:

  • 純ALOHA
  • 分時ALOHA

現在讓我們看看什麼是純ALOHA。

純ALOHA

使用者可以隨時傳輸資料的隨機訪問模式稱為純ALOHA。此技術將在下面分步驟解釋。

步驟1 - 在純ALOHA中,節點在有資料要傳送時隨時傳輸幀。

步驟2 - 當兩個或多個節點同時傳輸資料時,就有可能發生衝突,並且幀會被破壞。

步驟3 - 在純ALOHA中,傳送方將等待接收方的確認。

步驟4 - 如果在指定時間內未收到確認,則傳送方節點假定幀已被破壞。

步驟5 - 如果幀因衝突而被破壞,則節點等待隨機時間後再次傳送它。這個等待時間可能是隨機的,否則相同的幀將多次發生衝突。

步驟6 - 因此,純ALOHA表示當超時時間過去後,每個站點必須等待隨機時間才能重新發送其幀。這種隨機性將有助於避免更多衝突。

在純ALOHA中,衝突期為兩個時隙時間。

衝突期是兩個分組可以重疊並相互破壞的最大間隔。此現象如下圖所示:

純ALOHA的吞吐量由以下公式給出:

成功機率(PSuccess)等於在衝突期內沒有其他分組傳輸的機率。

因此,吞吐量(s)定義為成功傳輸的流量負載,'G'是總的通道流量負載。

假設生成的傳輸流量服從泊松分佈,

P(沒有其他分組傳輸發生) = exp(-TG)

其中T是衝突期,

Psuccess = exp(-TG)
= S/G
S= Ge-TG

如果衝突時間為'2',

Smax = 1/2e
= 0.184

這意味著,在純ALOHA中,通道利用率為18%。

更新於:2021年9月11日

10K+ 瀏覽量

啟動您的職業生涯

完成課程獲得認證

開始
廣告