-
aloha協議
鎖定
- 中文名
- aloha協議
- 外文名
- ALOHA
- 概 述
- 最早最基本的無線通信協議
- 簡 介
- 取名Aloha,夏威夷語你好的意思
- 分 類
- 純ALOHA和分段ALOHA
aloha協議簡介
取名Aloha,是夏威夷人表示致意的問候語,這項研究計劃的目的是要解決夏威夷羣島之間的通信問題。Aloha網絡可以使分散在各島的多個用户通過無線電信道來使用中心計算機,從而實現一點到多點的數據通信。 由此可見,ALOHA採用的是一種隨機接入的信道訪問方式
[1]
。
aloha協議分類
ALOHA協議的思想很簡單,只要用户有數據要發送,就儘管讓他們發送。當然,這樣會產生衝突從而造成幀的破壞。但是,由於廣播信道具有反饋性,因此發送方可以在發送數據的過程中進行衝突檢測,將接收到的數據與緩衝區的數據進行比較,就可以知道數據幀是否遭到破壞。同樣的道理,其他用户也是按照此過程工作。如果發送方知道數據幀遭到破壞(即檢測到衝突),那麼它可以等待一段隨機長的時間後重發該幀。
ALOHA協議是由美國夏威夷大學開發的一種網絡協議。處於OSI模型中的數據鏈路層。它屬於隨機存取協議(Random Access Protocol)中的一種。它分為純ALOHA協議和分段ALOHA協議(或時隙ALOHA協議)。
1、純ALOHA協議(Pure ALOHA)
當傳輸點有數據需要傳送的時候,它會立即向通訊頻道傳送。
接收點在收到數據後,會ACK傳輸點。
如果接收的數據有錯誤,接收點會向傳輸點發送NACK。
當網絡上的兩個傳輸點同時向頻道傳輸數據的時候,會發生衝突,這種情況下,兩個點都停止一段時間後,再次嘗試傳送。
2、分段(或時隙)ALOHA協議(Slotted ALOHA)
這是對純ALOHA協議的一個改進,思想是用時鐘來統一用户的數據發送。改進之處在於,它把頻道在時間上分段,每個傳輸點只能在一個分段的開始處進行傳送。用户每次必須等到下一個時間片才能開始發送數據,每次傳送的數據必須少於或者等於一個頻道的一個時間分段。這樣很大的減少了傳輸頻道的衝突。從而避免了用户發送數據的隨意性,減少了數據產生衝突的可能性,提高了信道的利用率。
aloha協議通過量的計算
如果假設傳輸點對頻道的使用是符合泊松分佈的話,我們可以得以下公式:
分段ALOHA協議:
從這個公式我們可以看出,對純ALOHA來説,當G = 0.5 的時候,S 達到最大值 18.4%。 只有當的時候,純ALOHA系統才處於穩定狀態。對分段ALOHA來説, 當G = 1 的時候,S 達到最大值 36%。只有當的時候,分段ALOHA系統才處於穩定狀態。
aloha協議應用
- 參考資料
-
- 1. the aloha system .computer history museum.1970[引用日期2015-08-20]