吳躍春，丁丹萍，仇曉濤

(中電防務(wù)科技有限公司，江蘇 南京 210000)

0 引言

多址通信技術(shù)就是網(wǎng)中多個用戶共同利用一個公共信道與其他用戶進行通信的方式，也稱多址接入技術(shù)[1]。多址接入技術(shù)在衛(wèi)星通信、移動通信以及計算機通信等現(xiàn)代化通信網(wǎng)絡(luò)中得到了廣泛應(yīng)用。根據(jù)信道資源的不同分配方式，多址接入技術(shù)通常又分為固定多址接入、按需多址接入和隨機多址接入等方式[2]。

固定多址接入是將傳輸資源分割成若干的子信道，每個用戶在一個或多個子信道上固定傳輸分組，彼此互不干擾。該方式使用資源方式較為固定，資源開銷也較大。按需多址接入是一種根據(jù)用戶需求分配信道資源的接入技術(shù)，用戶根據(jù)自己的使用需求發(fā)送資源請求，獲取資源后再進行傳輸。該方式需進行多輪交互流程，適合無實時響應(yīng)要求下大數(shù)據(jù)量的傳輸。隨機多址接入是指用戶直接隨機選擇信道資源傳輸自己的分組，如果沒有傳輸成功，隨機等待一段時間后重傳。該方式適合數(shù)據(jù)傳輸量小、實時性要求高、資源使用少的場景。ALOHA協(xié)議是在衛(wèi)星通信系統(tǒng)中得到廣泛應(yīng)用的隨機多址接入方式。

1 ALOHA協(xié)議

ALOHA協(xié)議是一種分組通信方式。1970年，世界上第一個實現(xiàn)數(shù)據(jù)包廣播傳輸?shù)木W(wǎng)絡(luò)，在美國夏威夷大學問世。該網(wǎng)絡(luò)即為ALOHA網(wǎng)，它的重要意義在于首次在無線信道中引入分組廣播的數(shù)據(jù)結(jié)構(gòu)，網(wǎng)中每個用戶可隨時通過ALOHA公共信道給另外一個用戶發(fā)送消息。

其基本原理是每個發(fā)射單元，將需發(fā)送的數(shù)據(jù)分成多個分組。每個分組數(shù)據(jù)包含收、發(fā)雙方地址信息和必要的控制字段以及用于對該分組數(shù)據(jù)進行校驗的檢錯碼。接收單元通過核驗檢錯碼，判斷該分組數(shù)據(jù)傳輸?shù)恼_性。通過識別源地址和目標地址，判斷該分組數(shù)據(jù)的發(fā)送方和接收方，以提供給后端進行的數(shù)據(jù)處理。通過控制字段識別該分組數(shù)據(jù)的分組信息、重發(fā)信息等控制信息。發(fā)射單元通過接收信道的反饋信息，來判斷分組數(shù)據(jù)是否傳輸成功，以此決定是重發(fā)本包分組數(shù)據(jù)或是繼續(xù)發(fā)送下一包分組數(shù)據(jù)。

ALOHA協(xié)議經(jīng)過多年的探索與發(fā)展，已出現(xiàn)多種用于衛(wèi)星通信和地面通信的多址協(xié)議，如：純ALOHA、時隙ALOHA、預(yù)約ALOHA、分集ALOHA等。隨著人們對ALOHA協(xié)議研究的深入，協(xié)議實現(xiàn)的復(fù)雜度逐漸增加。在無線信號質(zhì)量不穩(wěn)定的某些應(yīng)用場景下，過于復(fù)雜的ALOHA協(xié)議往往不能適用，而純ALOHA協(xié)議和時隙ALOHA協(xié)議卻能夠?qū)崿F(xiàn)高效、低時延的數(shù)據(jù)接入。

1.1 純ALOHA協(xié)議

純ALOHA最顯著的優(yōu)點是實現(xiàn)簡單，無需過多的交互機制和其他輔助信道?？刹捎米冮L信息包，特別適用于具有大量間歇性工作的發(fā)射機網(wǎng)絡(luò)[3]。由于發(fā)射是隨機的，因此使用該協(xié)議的全網(wǎng)無需定時和同步。所有使用該信道的發(fā)射機均可發(fā)送數(shù)據(jù)，且無需等待發(fā)送數(shù)據(jù)的時機，具有較高的實時性。

純ALOHA協(xié)議下數(shù)據(jù)包不發(fā)生“碰撞”(數(shù)據(jù)包重疊)的條件為：接收端在2個數(shù)據(jù)幀持續(xù)時間內(nèi)沒有數(shù)據(jù)包到達。假設(shè)用戶數(shù)據(jù)包到達概率符合泊松分布，則歸一化后的信道吞吐量為：S=Ge-2G?？捎嬎愕玫叫诺雷畲笸掏铝考s為0.184，即信道最大利用率為18.4%。

由上述理論計算可看出，由于純ALOHA協(xié)議相較于其他隨機接入?yún)f(xié)議具有較高的隨機性。使用該協(xié)議的信道發(fā)生數(shù)據(jù)“碰撞”的概率偏高。當用戶數(shù)量較大時，信道傳輸效率偏低。

1.2 時隙ALOHA協(xié)議

時隙ALOHA協(xié)議是純ALOHA協(xié)議的改進型。時隙ALOHA協(xié)議實現(xiàn)原理是將傳輸信道分為等時長的多個時隙，每個數(shù)據(jù)包必須固定在時隙的起始時刻發(fā)送。每個發(fā)射機的數(shù)據(jù)分組進入規(guī)定的時隙中，且要求每個分組所占用的時間填滿一個時隙時間，時隙的定時由整個通信系統(tǒng)的時鐘來確定[4]。因此，數(shù)據(jù)包的“碰撞”只會發(fā)送在時隙起始時刻，避免了在數(shù)據(jù)包傳輸過程中的“碰撞”，降低了數(shù)據(jù)“碰撞”概率。

時隙ALOHA協(xié)議下數(shù)據(jù)包不發(fā)生“碰撞”的條件為：接收端在1個數(shù)據(jù)幀持續(xù)時間內(nèi)沒有數(shù)據(jù)包到達。假設(shè)用戶數(shù)據(jù)包到達概率符合泊松分布，則歸一化后的信道吞吐量為：S=Ge-G?？捎嬎愕玫叫诺雷畲笸掏铝考s為0.368，即信道最大利用率為36.8%。

時隙ALOHA協(xié)議較純ALOHA協(xié)議提高了信道吞吐率，但也在一定程度上限制了數(shù)據(jù)接入的隨機性，增加了數(shù)據(jù)傳輸時延。同時，由于發(fā)射機發(fā)送數(shù)據(jù)包需依賴全網(wǎng)絡(luò)統(tǒng)一時鐘，因此該協(xié)議的實現(xiàn)復(fù)雜度較純ALOHA協(xié)議有所增加，也增加了用于時鐘同步信道的使用。

2 仿真計算模型搭建

ALOHA協(xié)議解決的是大量通信節(jié)點進行業(yè)務(wù)接入的問題，在通信系統(tǒng)前期設(shè)計時，出于成本和試驗難度考慮，無法使用數(shù)量龐大的實物發(fā)射機進行多址接入測試。因此，通過搭建ALOHA協(xié)議的仿真計算模型進行驗證，操作簡單易于實現(xiàn)且節(jié)約成本。

在純ALOHA協(xié)議或時隙ALOHA協(xié)議通信網(wǎng)中，由于各發(fā)射機的發(fā)射時機都是隨機的，兩個以上發(fā)射機同時發(fā)射就會發(fā)生數(shù)據(jù)包“碰撞”，導致接收端無法正確接收。因此，ALOHA協(xié)議仿真的重點是對“碰撞”事件的模擬和計算。

通過將時間離散化，將“碰撞”事件的處理簡化成純數(shù)字處理，處理流程可簡化為：隨機數(shù)組生成、元素排序、元素差值計算、“碰撞”事件統(tǒng)計、取“碰撞”次數(shù)平均值等過程。

圖1、圖2分別展示了純ALOHA協(xié)議和時隙ALOHA協(xié)議下多用戶接入計算模型。兩種協(xié)議的計算模型處理流程一致，主要區(qū)別在元素差值計算部分，這也是兩種協(xié)議最大不同之處。在純ALOHA協(xié)議下，由于數(shù)據(jù)發(fā)送時刻是隨機的，元素差值計算過程是對差值范圍進行判斷。在時隙ALOHA協(xié)議下，由于數(shù)據(jù)發(fā)送時刻較為固定，元素差值計算過程是對元素進行是否相等的判斷。

圖1 純ALOHA協(xié)議計算模型

圖2 時隙ALOHA協(xié)議計算模型

由于ALOHA協(xié)議本身的隨機接入特性，需進行大規(guī)模重復(fù)計算，以取得較為真實結(jié)果。圖1、圖2的計算流程為單次計算結(jié)果，通過上萬次的計算，并對計算結(jié)果做平均化處理，可得到較為準確的數(shù)值。

3 場景計算分析

假設(shè)有業(yè)務(wù)接入場景A：有多個用戶需在相同的起始時刻后2 s內(nèi)進行業(yè)務(wù)接入，每個用戶數(shù)據(jù)包傳輸耗時100 ms，需分析用戶數(shù)量達到多大時，信道吞吐量最佳(即信道傳輸效率最高)。

本研究分別通過搭建圖1和圖2所示計算模型，設(shè)置上述場景下離散化處理參數(shù)，分別計算出采用純ALOHA協(xié)議和時隙ALOHA 協(xié)議的傳輸結(jié)果，如圖3、圖4所示。

圖3 采用純ALOHA協(xié)議發(fā)送結(jié)果

結(jié)合圖3、圖4的結(jié)果大致可分析出，當用戶數(shù)量較少，業(yè)務(wù)接入產(chǎn)生的“碰撞”較少，信道吞吐量隨用戶數(shù)量的增加快速增長。當用戶數(shù)量達到一定規(guī)模時，業(yè)務(wù)接入產(chǎn)生的“碰撞”增多，信道吞吐量降低。

在場景A下，采用純ALOHA協(xié)議時，當用戶數(shù)量為10時，信道吞吐量最佳，2 s內(nèi)可成功傳輸4條數(shù)據(jù)包，即信道有限傳輸時間為400 ms。信道利用率為：20%，與理論利用率18.4%相近。

在場景A下，采用時隙ALOHA協(xié)議時，當用戶數(shù)量為20時，信道吞吐量最佳，2 s內(nèi)可成功傳輸7.8條數(shù)據(jù)包，即信道有限傳輸時間為780 ms。信道利用率為：39%，與理論利用率36.8%相近。

綜上，通過將具體應(yīng)用場景下的仿真計算結(jié)果與理論值進行比較，證明了仿真計算結(jié)果與理論分析值一致，驗證了該仿真計算模型的正確性。

圖4 采用時隙ALOHA協(xié)議發(fā)送結(jié)果

4 結(jié)語

純ALOHA協(xié)議和時隙ALOHA協(xié)議是隨機多址接入技術(shù)中兩種基本協(xié)議，在例如衛(wèi)星移動通信系統(tǒng)等某些通信場景中具有高效的應(yīng)用價值。設(shè)計準確的ALOHA協(xié)議仿真計算模型，可為通信系統(tǒng)控制信令交互流程的耗時分析提供技術(shù)基礎(chǔ)，為整個通信系統(tǒng)的前期設(shè)計提供寶貴的數(shù)據(jù)支撐。