基于ＦＡＭＡ協(xié)議的雙層分布式無線網(wǎng)絡(luò)

劉炳奇　王海峰

[摘要]研究FAMA協(xié)議在雙層分布式無線網(wǎng)絡(luò)中的應(yīng)用，闡述FAMA協(xié)議的算法機制和實現(xiàn)過程。結(jié)果表明采用發(fā)送包序列方式可以大大提高網(wǎng)絡(luò)性能，可以在雙層分布式無線網(wǎng)絡(luò)中推廣使用。

[關(guān)鍵詞]FAMA協(xié)議 分層分布式無線網(wǎng)絡(luò) 算法

中圖分類號：TP3文獻標識碼：A文章編號：1671－7597（2009）0310051－01

一、ＦＡＭＡ協(xié)議概述

FAMA協(xié)議于1995年由美國科學家提出，用于無線分組網(wǎng)絡(luò)，F(xiàn)AMA協(xié)議提出的目的是為了更好地解決多址接入沖突避免協(xié)議（MACA）中仍然存在的終端隱藏問題，F(xiàn)AMA代表了一類MAC層協(xié)議，這種方案分為兩個階段，首先獲取信道（通過發(fā)出大量的確認數(shù)據(jù)包），然后就是實際的發(fā)送數(shù)據(jù)包。這樣就可以比較有效的避免沖突，因為每次都能保證該信道被分配后能成功傳送數(shù)據(jù)而沒有沖突。FAMA是通過延長RTS和CTS控制報文的長度來消除控制報文的沖突，比較好地解決了隱終端問題。FAMA還允許一次RTS-CTS交互成功，結(jié)點可發(fā)送多個報文，從而增加了網(wǎng)絡(luò)的吞吐量。FAMA是基于單信道的分布式無線網(wǎng)絡(luò)信道接入?yún)f(xié)議中較成功的一種。美軍在無線互聯(lián)網(wǎng)網(wǎng)關(guān)（WINGS）中使用的信道接入?yún)f(xié)議就是FAMA協(xié)議，國內(nèi)已用于寬帶數(shù)字電臺中，但還未對該協(xié)議的性能作定性定量分析。FAMA協(xié)議的接入過程分兩個階段：首先獲取信道的控制權(quán)（FLOOR）（通過發(fā)出大量的控制包），然后就是實際的發(fā)送數(shù)據(jù)包。所謂“FLOOR”捕獲，是指有數(shù)據(jù)發(fā)送的站點在發(fā)送數(shù)據(jù)前，先要獲得接收方周圍的信道控制權(quán)，這樣可以確保傳送數(shù)據(jù)包時不會被碰撞。為了確保FLOOR捕獲成功，CTS信號持續(xù)時間必須比RTS信號持續(xù)時間長，這樣才能保證來自接收端的CTS信號足夠長，讓跟發(fā)送端互為隱藏的終端收到這個禁止發(fā)送的信號。雖然諸如MACA，IEEE802.11 DFWMAC，MACAW等協(xié)議均采用了RTS/CTS握手協(xié)議來解決CSMA中的隱藏終端問題，但是我們可以很容易就用例子來顯示它們并不能很好解決隱藏終端問題，而會在發(fā)送DATA期間，產(chǎn)生碰撞。

二、FAMA-NCS協(xié)議的實現(xiàn)過程

FAMA-NCS協(xié)議的具體實現(xiàn)過程是：已初始化的用戶站必須等待段時間，這個時間為在信道上發(fā)送最長信息包所花的時間以及在整個信道上的來回時間之和，它使任意一個正在接收數(shù)據(jù)包的相鄰站順利完成接收。這個初始化時間也使該用戶站能了解進行中的無線信道信息傳輸情況，如果在初始化時間內(nèi)沒有檢測到載波，用戶站便轉(zhuǎn)向無源（PASSIVE）狀態(tài)，否則轉(zhuǎn)向遠端（REMOTE）狀態(tài)。如果初始化正確（如，沒有信息包發(fā)送，又偵聽到空閑信道），用戶站才能處于無源（PASSIVE）狀態(tài)。在所有其它狀態(tài)下，用戶站必須用一段時間偵聽信道，足以讓相鄰站有時間完成數(shù)據(jù)接收。處于PASSIVE狀態(tài)，并偵聽到載波的用戶站轉(zhuǎn)向REMOTE狀態(tài)。另一方面，在PASSIVE狀態(tài)下，收到信息包準備發(fā)送時，用戶站必須發(fā)出一個請求發(fā)送的信號（RTS）然后轉(zhuǎn)向RTS狀態(tài)，發(fā)送信息的用戶站須等足夠長時間讓對方發(fā)回CTS信號。如果在允許時間沒有收到CTS，發(fā)送轉(zhuǎn)向BACKOFF狀態(tài)。如果發(fā)送者在發(fā)出RTS后聽到信道上有噪音，假定與相鄰的RTS相碰撞，那么須等足夠長時間，讓相鄰站接收最大長度的數(shù)據(jù)包。

對于各站點偵聽到信道忙時，根據(jù)不同情況采取不同退避時間，具體做法如下：

（1）當偵聽到非本站的RTS信號后，站點必須等足夠長時間讓目的站點發(fā)送給源站點CTS信號。

（2）聽到非本站的CTS信號后，站點必須等足夠長時間讓其它站點接收數(shù)據(jù)包。

（3）當偵聽到DATA信號后，也需要等待一個時間，讓目的站點處理數(shù)據(jù)。

（4）當偵聽到噪聲（控制包碰撞了）后，等待數(shù)據(jù)要足夠長，使得其它站點能夠在此時間內(nèi)接收到最大數(shù)據(jù)包。

為了提高信道的利用率，一個站點成功獲取FLOOR后，可以動態(tài)地發(fā)送多個數(shù)據(jù)包，發(fā)送個數(shù)可以設(shè)置一個最大限額，這就是所謂的包序列發(fā)送，使用一個簡單的握手機制就可以支持包序列的發(fā)送。當有多個數(shù)據(jù)包要發(fā)送時，在DATA數(shù)據(jù)幀中，增加一個“MORE”標志位，當目的站點接收到DATA幀，要查看“MORE”標志位，如果置位了，就立即返回一個CTS，用以通知周圍站點發(fā)送者還有數(shù)據(jù)要發(fā)送，請它們繼續(xù)推延發(fā)送。如果沒有置位，就不用返回CTS。

三、基于FAMA協(xié)議的雙層分布式無線網(wǎng)絡(luò)

FAMA協(xié)議非常適用于單信道網(wǎng)絡(luò)。對于平面結(jié)構(gòu)的全分布式網(wǎng)絡(luò)，就是單信道網(wǎng)絡(luò)。而當網(wǎng)絡(luò)的規(guī)模增大時，需要采用分層分布式網(wǎng)絡(luò)。分層分布式網(wǎng)絡(luò)往往是多信道網(wǎng)絡(luò)。我們來看一下FAMA協(xié)議在雙層分布式網(wǎng)絡(luò)中的應(yīng)用。在雙層分布式無線網(wǎng)絡(luò)中，經(jīng)常采用如下信道分配方案：（1）Fl頻率用于控制信道；（2）F2頻率用于群首間的數(shù)據(jù)通信；（3）F3頻率用于群成員間的數(shù)據(jù)通信。美軍在其戰(zhàn)術(shù)互聯(lián)網(wǎng)中使用近期數(shù)字電臺就是采用該方案。因此需要將FAMA協(xié)議進行修改才能實現(xiàn)此方案。

在分層分布式網(wǎng)絡(luò)中修改的FAMA協(xié)議如下：公共F1信道發(fā)送RTS控制包，來建立數(shù)據(jù)包發(fā)送的信道申請。RTS控制包包含申請數(shù)據(jù)發(fā)送采用的數(shù)據(jù)信道。CTS包響應(yīng)RTS包，DATA包和CTS包均在數(shù)據(jù)信道發(fā)送。RTS-CTS握手成功就可以發(fā)送DATA.

對比802.11的MAC層協(xié)議和修改的FAMA協(xié)議，兩者均使用RTS/CTS協(xié)議、載波偵聽機制，它們的不同之處是802.11使用了分布式協(xié)調(diào)算法（DCF），而修改的FAMA協(xié)議使用長一點的CTS控制包來控制信道使用權(quán)的獲得。所以，修改的FAMA方案的存在著CTS的錯誤探測缺點。在數(shù)據(jù)分組傳輸期間，偵聽沖突分組載波的節(jié)點必須保持靜默，即便沖突是RTS報文造成也是如此。這樣一來，共享信道就因空閑而被浪費掉了。CTS的錯誤探測導致了共享信道的不必要的長時間空閑，降低了信道的吞吐量。而修改的FAMA協(xié)議使用包序列方式就可以大大提高性能，在重負載或包到達比較密集時，使用包序列的修改的FAMA協(xié)議的性能遠遠超過802.11，所以在重負載或包達到比較密集時，采用發(fā)送包序列方式可大大提高網(wǎng)絡(luò)性能，可在分層分布式無線網(wǎng)絡(luò)中推廣使用。

四、結(jié)論

本文首先對FAMA協(xié)議進行了概述，然后詳細分析了FAMA-NCS協(xié)議的實現(xiàn)過程。重點討論了基于FAMA協(xié)議的雙層分布式無線網(wǎng)絡(luò)，指出當網(wǎng)絡(luò)的規(guī)模增大時，需要采用分層分布式網(wǎng)絡(luò)，并對分層分布式網(wǎng)絡(luò)中FAMA協(xié)議進行了改進，充分利用公共F1信道發(fā)送RTS控制包，來建立數(shù)據(jù)包發(fā)送的信道申請，得到更好的吞吐量，因此可以在分層分布式無線網(wǎng)絡(luò)中推廣使用。

參考文獻；

[1]潭齊，分組無線網(wǎng)的介質(zhì)訪問控制分析及220B的MAC協(xié)議仿真，西南交通大學碩士論文，2003.

[2]張文柱、李建東、劉凱，UPMA協(xié)議在多跳分布式無線網(wǎng)絡(luò)中的性能研究，西安電子科技大學學報（自然科學版），2002年4月，第29卷第2期.