Aloha:無線電計算機通信網-中文百科頻道

背景

第一個使用無線電廣播來代替點到點連接線路作為通信設施的計算機系統是夏威夷大學的ALOHA系統。它始建于1971年，這個系統所采用的技術是地面無線電廣播技術，采用的協議就是有名的ALOHA協議，叫做純ALOHA(Pure ALOHA)。以後，在此基礎上，又有了許多改進過的ALOHA協議被用于衛星廣播網和其它廣播網絡。從通信的角度來說，地球同步通信衛星相當于在太空中安裝了一個固定的微波轉播台，由它與地球上的衛星地面站進行互相通信，或者通過地球通信衛星上的轉發器，實現地面站之間的通信，已經出現了頻分多址存取（FDMA）、時分多址存取（TDMA）、碼分多址存（CDMA）和空分多址存取（SDNA）等多種技術的通信方式。

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

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

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

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

移動通信的發展已迅速經曆了第一代、第二代的演變并出現了第三代移動通信。第一代的代表是運用模拟通信技術，但在新業務的發展和新技術的應用方面，受到一定的限制。随着通信網的數字化，出現了以數字蜂窩移動通信技術為代表的第二代通信。移動通信的數字化可以使電路集成度進一步提高，因而體積、重量進一步減小，價格也更為便宜，更重要的是除了通話之外，還可接通傳真、圖文和高速數據通信可以接入計算機網，還可以進入綜合業務數字網（ISDN），适應各種新的通信業務的發展。

此外移動通信的主題就是“個人通信”，設備的體積、重量更趨小型化，桌上的電話機将轉變為小總機，均勻分布于各樓層、各街道及公共場所，移動電話機将變得象計算器、鋼筆和手表一樣。随身攜帶的袖珍機通過分布式的任何一個小總機就可接入通信網，随時随地進行通信，這将是電話通信的一次革命，有人稱之為“最理想的通信”。

分類

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

純型

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

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

）。

純ALOHA協議的工作原理和特點

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

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

優點：簡單易行

缺點：極容易沖突

競争系統：多個用戶以某種可能導緻沖突的方式共享公用信道的系統

T0 幀的發送時延

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

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

則：

吞吐量

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

時隙型

（S-ALOHA）

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的頻率，占用 100KMz的信道，中央IMP發送的任何信息，正常情況下各用戶終端控制器都能到。從各用戶節點到中央節點，采用随機的競争方式，以 407.350MHz的頻率，也占用100KHz信道。如果各用戶不同時發送信息，IMP可以正确收到;如果各用戶同時發送信息，則會發生沖突，使信息不可識别，必須要重發。顯然，信息的沖突會降低傳輸效率。但是考慮到各用戶的數據報文較短（即占用信道時間較短），發送信息的性帶有突發性和斷續性，因此這種随機性訪問網絡方式還是可行的。

訪問方式

網絡中多個用戶共用一個信道，因此采用競争方式，各自随機地訪問中央系統。

由于産生沖突現象，使傳輸效率或網絡的吞吐率降低。

純ALOHA法

（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）。預約信息包括幀的大小與優先級，可以為單個幀，或為幀流進行預約。

同名遊戲

遊戲基本信息

遊戲名稱：Aloha

遊戲類型：冒險遊戲

遊戲狀态：制作中

遊戲平台：ios平台

遊戲介紹

曾經制作過“怒火行動:克雷恩的複仇”的Forge Reply表示将在今秋推出自家的2D跑酷大作《Aloha》，并放出了該作的兩個遊戲視頻！

這是一款2D橫版跑酷小遊戲，遊戲擁有一個很有趣的背景故事，一群閑的沒事幹的企鵝幻想要夏威夷度假，于是乎這幫家夥就拖家帶口的翻山越嶺開始了他們夏威夷之旅。卡通的畫面，4位風格迥異的企鵝在冒險途中要盡顯其能收集冰棍呢！不過現在這款遊戲還在制作當中，計劃将于今秋上線，喜歡的MM不妨等等看咯。

語言

夏威夷語

aloha是夏威夷語，指愛慕、戀慕、同情、憐憫、再見、你好等類似的意思。在夏威夷被特别用來作迎接和道别。在有的情況下也被用作緻意問候。 Aloha kakahiaka 是早上好的意思。Aloha auinala 是下午好的意思。 Aloha ahiahi 是晚上好的意思。Aloha kakou 被用作歡迎所有人的普遍形式。Aloha也是夏威夷州的昵稱。

常用語義

aloha

(夏威夷）阿洛哈（表示歡迎或再見）

英語意思：I LOVE YOU

中文：我愛你

aloha精神

幾十年來，aloha這個詞被人與一種複雜的心理狀态聯系起來，稱為aloha精神。aloha精神通常被描述為一種關心和接納周圍的人，并尊重他們的人格，即使在面對有壓力的環境、場合甚至人物。正是由于這種aloha精神，夏威夷州有了它的官方昵稱：“阿羅哈州”。鹽湖城檀香山區的“阿羅哈體育場”、阿羅哈航空公司和在檀香山碼頭的阿羅哈塔也是因這種精神而被命名的。