計算機網路中的純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%。
廣告