堯躍華，梁竹關，李 博，楊志軍，丁洪偉，柳虔林

（1.云南大學 信息學院，云南 昆明 650091；2.云南省教育廳 教學儀器裝備中心，云南 昆明 650223；3.云南省軍區(qū)，云南 昆明 650051）

0 引 言

戰(zhàn)術數(shù)據(jù)鏈是一種信息傳輸和處理系統(tǒng)[1?2]，可以鏈接無線傳感器、火控雷達、通信器等終端設備，進行信息共享和協(xié)同作戰(zhàn)[3]，采用輪詢控制協(xié)議控制信息處理和傳輸[4]，可提升部隊作戰(zhàn)效率，輪詢控制協(xié)議的數(shù)學模型作為一類經(jīng)典通信模型，被廣泛應用于通信[5?6]和計算機網(wǎng)絡[7?8]。模型被分為三類，分別是完全服務[9]、門限服務[10]和限定K（K=1）服務[11]輪詢控制策略模型，三類基本模型優(yōu)化和改進形成各種新的輪詢模型。

本文提出戰(zhàn)術數(shù)據(jù)鏈離散時間區(qū)分優(yōu)先級的輪詢接入控制協(xié)議（DPACP），能有效區(qū)分主控站和從屬站，對兩類站點的報文進行區(qū)別處理和轉(zhuǎn)發(fā)，使數(shù)據(jù)鏈能更好地滿足戰(zhàn)爭時不同部隊對作戰(zhàn)信息的需求。采用現(xiàn)場可編程邏輯電路（FPGA）作為實現(xiàn)平臺，應用QuartusⅡ作為設計平臺，驗證本輪詢模型用在戰(zhàn)術數(shù)據(jù)鏈的可行性，并統(tǒng)計平均排隊隊長和平均排隊等待時間。

1 DPACP模型

模型由一個主控站和多個從屬站構成，主控站在戰(zhàn)術數(shù)據(jù)鏈中位于較為重要的位置，兼具收集和轉(zhuǎn)發(fā)數(shù)據(jù)的功能，主控站本身收集的報文區(qū)分為高優(yōu)先級，從屬站需要轉(zhuǎn)發(fā)的報文區(qū)分為低優(yōu)先級。相較于門限和限定服務，完全服務雖公平性較差，但平均等待時延卻是最短的[12]，故主控站和從屬站都采用完全服務。在邏輯中心控制下，只要主控站有需要處理和發(fā)送的報文，系統(tǒng)就轉(zhuǎn)向服務主控站的報文，服務完主控站的報文，系統(tǒng)才轉(zhuǎn)向服務一個從屬站的報文，服務完這個從屬站的報文，系統(tǒng)又轉(zhuǎn)向服務主控站的報文，服務完主控站的報文，系統(tǒng)又轉(zhuǎn)向服務下一個從屬站的報文，如圖1所示。

圖1 協(xié)議模型

1.1 假設條件

采用離散時間，設系統(tǒng)由1個主控站和N個從屬站構成，主控站中排隊等待處理和發(fā)送的報文用中心隊列h表示，第i（i=1，2，…，N）個從屬站中那些排隊等待處理和發(fā)送的報文用普通隊列i（i=1，2，…，N）表示，λ為普通隊列報文的到達率，β為普通隊列一個報文的服務時間，λh為中心隊列報文的到達率，βh為中心隊列一個報文的服務時間，r為不同隊列之間查詢轉(zhuǎn)換時間，建立的DPACP數(shù)學模型假設工作條件[13]如下：

1）對每個普通隊列i（i=1，2，…，N），其報文到達過程、服務一個報文所用時間、任一個時隙內(nèi)到達的報文以及服務過程到達的報文進行完全服務所需時間，都服從相互獨立、相同分布的概率分布。

2）普通隊列i（i=1，2，…，N）報文到達過程的母函數(shù)、均值和方差為A(z)，λ=A′(1)和。中心隊列h為Ah(z)，λh=A′h(1)和。

3）服務一個報文所用時間的母函數(shù)、均值和方差為B(z)，β=B′(1)和，中心隊列h為Bh(z)，βh=Bh(1)和。

4）中心隊列與普通隊列、普通隊列與普通隊列之間的查詢轉(zhuǎn)換時間隨機變量的母函數(shù)、均值和方差分別為R(z)，r=R″(1)和。

5）完全服務一個普通隊列i（i=1，2，…，N）所需時間的概率母函數(shù)為F(z)，中心隊列為Fh(z)。

6）儲存空間足夠大，能存儲下所有報文。

7）服務每一個隊列的報文，對先到達的報文先進行服務，后到達的報文后進行服務。

系統(tǒng)的狀態(tài)采用嵌入式馬爾可夫鏈進行描述，該馬爾可夫鏈是各態(tài)遍歷的和非周期的。

1.2 性能分析

系統(tǒng)在滿足以下條件時達到穩(wěn)態(tài)：

達到穩(wěn)態(tài)時系統(tǒng)的概率母函數(shù)[13]為：

由概率母函數(shù)求一階導和二階導，可得平均排隊隊長和平均等待時間[13]。

1）普通隊列和中心隊列的平均排隊隊長

2）普通隊列和中心隊列的平均排隊等待時間

1.3 數(shù)值計算和仿真分析

設置工作條件：各普通隊列參數(shù)是對稱分布的；到達時間、查詢轉(zhuǎn)換時間和等待服務時間單位為時隙；普通隊列i和中心隊列在任一時隙到達報文數(shù)服從Poisson分布。根據(jù)設置工作條件，應用Matlab平臺，得到圖2，圖3數(shù)值計算和仿真驗證結果。

從圖2和圖3可以得到以下結論：中心隊列報文平均排隊等待服務時間和平均排隊隊長遠小于普通隊列；普通隊列報文平均排隊等待服務時間和平均排隊隊長比不區(qū)分優(yōu)先級完全服務輪詢模型還要稍微小一些。

圖2 平均排隊隊長與到達率關系

圖3 平均等待時間與到達率關系

2 電路設計與驗證仿真

根據(jù)DPACP模型，以戰(zhàn)術數(shù)據(jù)鏈中7個從屬站（即N=7）和1個主控站為例，為主控站和從屬站分別配置FIFO，設計基于FPGA的DPACP輪詢控制系統(tǒng)功能模塊結構，如圖4所示。

圖4 系統(tǒng)結構示意圖

2.1 輪詢控制模塊

輪詢控制模塊是整個設計的核心部分，服務順序和服務策略分別存儲于各自相應的存儲器。

1）系統(tǒng)初始化后，首先從服務順序存儲器取出主控站地址，在服務策略控制下，服務主控站的報文直到其為空；

2）從服務順序存儲器取出從屬站1的地址，在服務策略控制下，服務從屬站的報文直到其為空；

3）從服務順序存儲器中取出主控站地址，在服務策略控制下，服務主控站的報文直到其為空；

4）從服務順序存儲器中取出從屬站2的地址，在服務策略控制下，服務從屬站的報文直到其為空；

5）從服務順序存儲器中取出主控站地址，在服務策略控制下，服務主控站的報文直到其為空；

6）從服務順序存儲器取出從屬站7的地址，在服務策略控制下，服務從屬站的報文直到其為空，此時系統(tǒng)完成一輪查詢服務周期，如圖5所示。

圖5 控制模塊狀態(tài)轉(zhuǎn)換圖

2.2 頂層設計與仿真驗證

采用Verilog語言，基于Altera 公司的FPGA，應用QuartersⅡ9.1對設計的電路系統(tǒng)進行仿真驗證，系統(tǒng)的仿真條件為：時鐘頻率為100 MHz；信號源為服從Poisson分布的偽隨機數(shù)；滿足穩(wěn)態(tài)條件，使系統(tǒng)不超載。

仿真結果如圖6所示。

圖6 八站點輪詢控制時序圖

圖6中：data0是主控站發(fā)送的報文，data1~data7是從屬站發(fā)送的報文；q0~q7是接收的報文；out是總線，其中00表示沒有數(shù)據(jù)到達；rst是復位信號端；clk是時鐘信號。從仿真結果看，發(fā)送的報文和接收的報文完全一致，僅存在著一定時間的延時。在系統(tǒng)輪詢周期開始時，主控站有報文到達，系統(tǒng)開始服務主控站，服務完主控站的報文，再去服務一個有報文的從屬站，服務完該從屬站的報文后，系統(tǒng)轉(zhuǎn)向服務主控站，服務完主控站的報文，系統(tǒng)又轉(zhuǎn)向服務下一個有報文的從屬站，直到服務完最后一個有報文的從屬站。這與本文設計的DPACP模型服務方式一致，說明應用FPGA設計的系統(tǒng)實現(xiàn)了DPACP模型的控制方式。

2.3 統(tǒng)計分析

根據(jù)系統(tǒng)模型，應用式（6）~式（9）統(tǒng)計主控站和從屬站的平均排隊隊長和平均排隊等待服務時間。

主控站平均排隊隊長統(tǒng)計：

從屬站平均排隊隊長統(tǒng)計：

主控站平均排隊等待服務時間統(tǒng)計：

從屬站平均排隊等待服務時間統(tǒng)計：

式中：nc為系統(tǒng)輪詢次數(shù)；lh(i)為第i次輪詢時，主控站中等待發(fā)送的報文數(shù)；l(i)是第i次輪詢時，從屬站中等待發(fā)送的報文數(shù)目；wh(j)為主控站第j個報文的等待時間；M h為主控站報文總數(shù)；w(j)為從屬站第j個報文的等待時間；M為從屬站報文總數(shù)。根據(jù)式（6）~式（9），得到數(shù)據(jù)統(tǒng)計值并與理論值進行比較，如表1所示，其中，tm為系統(tǒng)運行時間，g，gh，w，wh是理論值，是統(tǒng)計值。

表1 理論值與統(tǒng)計值對比

從表1來看，優(yōu)先級高的主控站，理論值和統(tǒng)計值的平均排隊隊長明顯少于不是優(yōu)先級的從屬站，理論值和統(tǒng)計值的平均排隊等待時間也明顯少于不是優(yōu)先級的從屬站，且隨著運行時間的增加，統(tǒng)計值越來越趨近于理論值。

3 結 語

本文分析現(xiàn)有戰(zhàn)術數(shù)據(jù)鏈中應用傳統(tǒng)輪詢模型控制協(xié)議的不足，提出了離散時間帶優(yōu)先級的輪詢接入控制協(xié)議（DPACP），并使用FPGA進行設計。通過仿真驗證和統(tǒng)計分析，結果表明離散時間帶優(yōu)先級的輪詢接入控制協(xié)議（DPACP）相較于基本輪詢模型接入控制協(xié)議確實能有效縮短主控站和從屬站報文平均排隊隊長和平均排隊等待服務時間，保證重要站點數(shù)據(jù)鏈通信快速響應，并且縮短了站點傳輸時間，降低了站點能耗，證明了該設計的可行性。