Aloha

第一個使用無線電廣播來代替點到點連接線路作為通信設施的計算機系統是夏威夷大學的ALOHA系統。它始建於1971年，這個系統所採用的技術是地面無線電廣播技術，採用的協議就是有名的ALOHA協議，叫做純ALOHA(Pure ALOHA)。以後，在此基礎上，又有了許多改進過的ALOHA協議被用於衞星廣播網和其它廣播網絡。

從通信的角度來説，地球同步通信衞星相當於在太空中安裝了一個固定的微波轉播台，由它與地球上的衞星地面站進行互相通信，或者通過地球通信衞星上的轉發器，實現地面站之間的通信，已經出現了頻分多址（FDMA）、時分多址（TDMA）、碼分多址（CDMA）和空分多址（SDMA）等多種技術的通信方式。

九十年代是移動通信大發展的年代，它的迅速發展基於以下幾個方面原因：

* 用户迫切希望能隨時隨地與對方直接、收集各種信息、處理緊迫問題。

*移動通信設備的集成化、小型化使設備的重量、尺寸減小到可以隨身攜帶，方便。 .技術的不斷改進，價格的不斷下降。

* 可覆蓋常規通信設施不能到達的地區，甚至在城市間漫遊。

移動通信的發展已迅速經歷了第一代、第二代的演變並出現了第三代移動通信。第一代的代表是運用模擬通信技術，但在新業務的發展和新技術的應用方面，受到一定的限制。隨着通信網的數字化，出現了以數字蜂窩移動通信技術為代表的第二代通信。移動通信的數字化可以使電路集成度進一步提高，因而體積、重量進一步減小，價格也更為便宜，更重要的是除了通話之外，還可接通傳真、圖文和高速數據通信可以接入計算機網，還可以進入綜合業務數字網（ISDN），適應各種新的通信業務的發展。此外移動通信的主題就是“個人通信”，設備的體積、重量更趨小型化，桌上的電話機將轉變為小總機，均勻分佈於各樓層、各街道及公共場所，移動電話機將變得象計算器、鋼筆和手錶一樣。隨身攜帶的袖珍機通過分佈式的任何一個小總機就可接入通信網，隨時隨地進行通信，這將是電話通信的一次革命，有人稱之為“最理想的通信”。

ALOHA協議分為純ALOHA協議和時隙ALOHA兩種。

純ALOHA協議的思想很簡單，只要用户有數據要發送，就儘管讓他們發送。當然，這樣會產生衝突從而造成幀的破壞。但是，由於廣播信道具有反饋性，因此發送方可以在發送數據的過程中進行衝突檢測，將接收到的數據與緩衝區的數據進行比較，就可以知道數據幀是否遭到破壞。同樣的道理，其他用户也是按照此過程工作。如果發送方知道數據幀遭到破壞（即檢測到衝突），那麼它可以等待一段隨機長的時間後重發該幀。

對於局域網LAN，反饋信息很快就可以得到；而對於衞星網，發送方要在 270ms 後才能確認數據發送是否成功。通過研究證明，純ALOHA協議的信道利用率最大不超過18.4%（

）。

工作原理：站點只要產生幀，就立即發送到信道上；規定時間內若收到應答，表示發送成功，否則重發。

重發策略：等待一段隨機的時間，然後重發；如再次衝突，則再等待一段隨機的時間，直到重發成功為止

優點：簡單易行

缺點：極容易衝突

競爭系統：多個用户以某種可能導致衝突的方式共享公用信道的系統

T0 幀的發送時延

吞吐量S 在幀的發送時間T0內成功發送的平均幀數

網絡負載G 在T0內總共發送的平均幀數（包括髮送成功的幀和因衝突未發送成功的幀）。

則：

吞吐量

極大值為 G = 0.5時，S = 0.184

1972年，Roberts發明了一種能把信道利用率提高一倍的信道分配策略，即時隙ALOHA協議。他的思想是用時鐘來統一用户的數據發送。辦法是將時間分為離散的時間片，用户每次必須等到下一個時間片才能開始發送數據，從而避免了用户發送數據的隨意性，減少了數據產生衝突的可能性，提高了信道的利用率。在時隙ALOHA系統中，計算機並不是在用户按下回車鍵後就立即發送數據，而是要等到下一個時間片開始時才發送。這樣，連續的純ALOHA就變成離散的時隙ALOHA。由於衝突的危險區平均減少為純ALOHA的一半，因此時隙ALOHA的信道利用率可以達到36.8%（1/e），是純ALOHA協議的兩倍。但對於時隙ALOHA，用户數據的平均傳輸時間要高於純ALOHA系統。

基本思想：把信道時間分成離散的時間槽，槽長為一個幀所需的發送時間。每個站點只能在時槽開始時才允許發送。其他過程與純ALOHA協議相同。

信道效率：衝突危險區是純ALOHA的一半，所以

,

；與純ALOHA協議相比，降低了產生衝突的概率，信道利用率最高為36.8%。重發策略：同純ALOHA ，等待一段隨機的時間，然後重發；如再次衝突，則再等待一段隨機的時間，直到重發成功為止。

代價：需要全網同步；可設置一個特殊站點，由該站點發送時鐘信號

時隙ALOHA協議性能分析：

T0 一個數據幀的發送時間

吞吐量S 在幀的發送時間T0內成功發送的平均幀數

網絡負載G 在T0內總共發送的平均幀數（包括髮送成功的幀和因衝突未發送成功的幀）。

則：

吞吐量

極大值為 G = 1.0時，S = 0.368

ALOHA網的組成框圖，可以把它分為五個部分。

包括智能終端和簡單終端。

執行通信控制部件，例如終端控制器。集中器。用户終端和用户接口組成節點。

由各端收發信機及轉發器組成通信子網。

（IMP）:位於中央節點,處理用户訪問和通信控制。

包括本地各台主機以及其他網絡。中央IMP與網絡資源組成中央節點。經過TIP（是ARPA網的終端接口處理機），中央IMP可與ARPA網的IMP（接口信息處理機）相連接，使ALOHA網的用户終端可訪問其他網終的資源。

廣播和競爭。

從中央節點發送信息到各用户節點，採用廣播方式，在UHF頻帶區使用413.475MHz的頻率，佔用 100KHz的信道，中央IMP發送的任何信息，正常情況下各用户終端控制器都能到。從各用户節點到中央節點，採用隨機的競爭方式，以 407.350MHz的頻率，也佔用100KHz信道。如果各用户不同時發送信息，IMP可以正確收到;如果各用户同時發送信息，則會發生衝突，使信息不可識別，必須要重發。顯然，信息的衝突會降低傳輸效率。但是考慮到各用户的數據報文較短（即佔用信道時間較短），發送信息的性帶有突發性和斷續性，因此這種隨機性訪問網絡方式還是可行的。

網絡中多個用户共用一個信道，因此採用競爭方式，各自隨機地訪問中央系統。由於產生衝突現象，使傳輸效率或網絡的吞吐率降低。

（Pure--ALOHA）

發送站向網絡傳送的報文分組內，包含目的地址和源地址，並在發送起動計時器，根據在一預定時間內有沒有得到接收應答信號來判斷這個報文分組是否安全到達目的地。對用户的發送，不加以限制，就很容易發生衝突，造成重發報文組。

發生衝突以後，有兩種解決措施。一種辦法，是給每個用户規定一個互不相同的重發時延，即根據優先程度給予用户重發權利，達到避免再次衝突。另一種辦法，是對每個用户隨機地選取重發時延，例如時延可在0.2s到1.5s的範圍內選取。當然，最小時延應考慮用户收到來自中央IMP的確認（ACK），如果太短的話，用户因可能尚未收到ACK而執行不必要的重發。傳輸效率一般以單位時間內傳輸的有效信息量與額定的信道容量之比值來表示，以此衡量各種訪問網絡方法的性能。純ALOHA法的傳輸效率較低，約有18.4%。

優點：系統簡單，不需要移動終端間任何同步。站點在自己準備好傳輸時發送分組，如果遇到衝突，他們只是簡單的重發

缺點：當網絡負載比較重時，節點幾乎每一次發送數據都會產生衝突，大大降低網絡的吞吐量

通過劃分相等的時間片，每個時間片對於一個幀，指定用户在每個時間的開始端發送信息，不允許終端在任何時候發送，由於強加這一種限制，減少了時間片內中間衝突的概率，並且，如果在開始端發生衝突，也只會浪費這個時間片。每個時間片的長度，要合理設計。因為從各個用户的報文分組到達中央系統的傳輸延遲不同，最大的報文分組長度相關於第一個報文分組首部到達時刻與最後一個報文分組尾部到時刻之時間差值，由這個先後到達的時間差值，選擇每個時間片的寬度。對擁有中等數量用户的系統，時間片法的傳輸效率約為36.8%，如果用户數量較少，傳輸效率還可提高。

ALOHA

如前所述，ALOHA的問題是信道效率低，對於純ALOHA，只有0.184效率，即使是開糟ALOHA，也只有0.368（可以通過分析，精確計算而得）。

在衞星通信中也運用開糟ALOHA，分成上行信道和下行信道。每個信道具有2Bbps分配帶寬中的一半，即帶寬Bbps，吞吐量將是B/ebps，信道效率就是（B/e）/2B，或者是1/2e，約為0.184。由於衞星通信要求每個幀都由衞星重新廣播，與每個站可以直接聽到原發送的ALOHA系統相比，效率只有一半。

ALOHA系統具有兩個上行信道和一個下行信道。有幀發送的站隨機地選擇兩個上行信道中的一個，在下一個時間片中發送。每個上行信道就是一個獨立的開糟的ALOHA信道。經分析下行信道的利用率為0。599。這一方案所佔用的總帶寬為3B，吞量為0.599B，所以此方案的效率約為 0.20，或者説比只有一個上行信道和下行信道的系統效率0.184高9%。

如以具體數據來説明，假設數據發送可用1Mbps帶寬，如果按照500kbps為上行信道，500kbps為下行信道來分配，吞吐量最多將為 184kbps。然而如果分配成兩個333kbps的上行信道和一個333kbps的下行信道，吞吐量最多將達2o0kbps。由此可見，有兩個上行信道的系統就要比只有一個上行信道和一個下行信道系統有所改進。

不過，在有兩個上行信道的系統中如果兩幀一起成功地到達了，其中一個必須丟棄，因為只有一個下行信道。這裏可能有兩種改進方法：一種是在衞星上增加存儲容量，使得不立即重新廣播的幀能夠保存起來等待以後的時間片。另一種是增加下行信道。從衞星增加存儲器的要求而論，需附加能源，這意味着將帶入空間更多的太陽電池和更大的重量。早期的衞星沒有任何存儲幀和以後重新廣播的措施，隨着衞星技術的進步，衞星上帶存儲器更為常見，在以後還開發了具有衞星存儲器和多波束的衞星。

預約ALOHA（Reservation ALOHA）為了在信道高負載情況下，更好地利用單個共享信道，按照時分多路複用的原理，對每個站預定分配一個時間片，要允許它在相對應的時間片發送報文分組。根據預約申請和釋放的方法之不同可以有以下幾種不同形式的預約方案。

第一種是Binder在1975年提出的，如TDM那樣，N個連續時間片組合在一起成為一個組，每個站預擁有它自已的時間片位置。如果時間片數比站點數多，多餘的時間片不分配給其它任何站點。如果一個時間片的擁有站不想在當前的組中使用它，就不做任何事，此時間片就成為空時間片。空時間片是給其它任何站的一個信號，表明擁有者沒有通信量。在下一組中，這個時間片就在競爭的基礎上，為所有想用的站所爭用。如果擁有者想恢復他的時間片，他發送一個幀，這樣強加了一個碰撞（如果有其它通信的話）。在碰撞之後，除了擁有者外的其它站必須停止使用該時間片，這樣擁有者總是可以在不超過兩個組的時間內開始傳送。在每次碰撞之後，碰撞者必須避開一個組以觀察擁有者是否想要收回那個時間片。

這個方案的微小不足處是：每當一個時間片的擁有者不想用，這個位置必須在下一組中空閒以表明其擁有者不用它。為了消除這種浪費掉的時間片，可以在所有幀的頭部附加一位來通知別人，其擁有者在下一組中有沒有數據。

然而另一嚴重問題在於用户數必須事先知道，否則，當這種情況發生時的仲裁是：每個用户分配給一個優先級，在衝突時低優先級服從高優先級用户。

第二種是Crowther等人在1973年提出的，適用於知站點數目點和站點數動態改變的情況。在此方法中，時間片沒有永的擁有者，而每當一個發送成功，就給予這個發送站在下一組中也使用此時間片的權利。這樣，在一個站有數據發送期間，它可以無限期地連續這樣做。既然所有的站點為不可能同時有長數據發送，這種方法甚至當每組時間片數遠於站點數時也可工作。在本屬上，這種方法是一種開糟ALOHA與TDM的動態混合，讓專用於每個站的時間片數量隨着要求變化。在一個有8個時間片的組中，初始時，E使用最後一個時間片，但是兩個組以後，它不再需要。此時間片空閒了一個組後，D獲得了該時間片並且一直保持到完成。

第三種是Roberts方案，要求站點在發送前先申請。每個組包含一個特別的時間片，它被分割成V個小的子時間片用於預約。當一個站想要發送數據，它就在其中某一個預約子時間片內廣播一個短的申請幀，然後下一個規則是時間片（或一些時間片）就被預約。在所有的時候，每個站都必須保持一個隊列長度的軌跡（預約時間片數），使得當任何一個站作一項成預約時，他將知道在發送前應該跳過多少數據時間片。站不必保留誰排隊的軌跡，它們只需要知道隊列有多長，當隊列長度跌到0，所有的時間片轉化預約子時間片，加以速預約過程。

1979年Jacobs等人提出把TDM和上述方法結合起來處理流數據突發數據等兩種形式的數據。他們的協議PODA（Priority Oriented Demand Assigment）和其它協議一樣把時間片集合成組，它保留其中一部分作為數據發送用而其它部分作為預約子時間片。這兩種之間的界限隨要求而變。分配預約時間片有兩種策略：把預約子時間片固定分配給用户，叫做FPOD，或者競爭分配預約子時間片，叫做CPDOA。PDOA的一個有趣特點是站點通過在數據幀中置某些位來預約的能力，以使重發用户不必等待下一個預約子時間為（FPDOA0），或者去競爭一個預約時間片（CPDOA）。預約信息包括幀的大小與優先級，可以為單個幀，或為幀流進行預約。