(空軍工程大學 電訊工程學院，西安 710077)

1 引 言

數(shù)據(jù)鏈是鏈接數(shù)字化戰(zhàn)場上的各種傳感器、指揮中心、武器平臺和作戰(zhàn)部隊的一種信息處理、交換和分發(fā)系統(tǒng)。在數(shù)據(jù)鏈系統(tǒng)中，各種信息按照規(guī)定的格式，實時、自動、保密地進行傳輸和交換，從而實現(xiàn)信息資源共享，最大限度地提高作戰(zhàn)效能。

時分多址(TDMA)作為一種有效的多址接入方式在數(shù)據(jù)鏈中得到廣泛應用。TDMA系統(tǒng)中主要的時隙分配算法有固定分配、競爭分配、預約分配和動態(tài)再分配[1]。固定分配，也稱為靜態(tài)分配或預分配，指在通信前根據(jù)對用戶業(yè)務量的統(tǒng)計，給每個用戶一次性分配一定量的時隙資源。用戶在每幀中分配給自己的專用時隙上無沖突的發(fā)送信息，在其它時隙中接收有用信息。固定分配的優(yōu)點在于實現(xiàn)比較簡單，并且可以保證每個用戶之間的“公平性”(每個用戶都分配了固定專用的時隙資源)以及報文的平均時延。因此，固定分配在數(shù)據(jù)鏈中得到了廣泛應用。例如，數(shù)據(jù)鏈Link16的多址接入方式采用TDMA，其最常用的時隙分配算法就是固定分配，只有在時隙容量不足或特殊條件下才使用競爭分配或動態(tài)再分配[2]。

2 固定分配算法建模分析

2.1 模型建立

在Link16中，將一天24 h劃分為112.5個時元，每時元持續(xù)時間為12.8 min。每時元再劃分為64個時幀，幀長為12 s。時幀中總共包含m=1 536個時隙，每個時隙寬度為τ=7.812 5 ms。在一個時幀中，時隙被編入3個時隙組，即A組、B組、C組。每組共包含512個時隙，編號為0～511。時幀結(jié)構(gòu)如圖1所示[3]。

圖1 時幀結(jié)構(gòu)示意圖Fig.1 Structure of time frame

Link16的J系列消息總共有91類消息，但每個用戶在作戰(zhàn)過程中不一定收發(fā)所有類型的消息，而是只能或只需處理特定類型的消息。為此，把J系列消息按照功能進行分組，這些分組稱為網(wǎng)絡(luò)參與組(NPG)。因此，首先將系統(tǒng)的時隙資源分配給各NPG，不同的NPG分配到不同的時隙數(shù)量。NPG再將時隙分配給各用戶，用以發(fā)送和接收該NPG上的消息。

時隙以時隙塊的形式進行分配。采用二叉樹法劃分時隙塊，這樣時隙塊中的時隙等間隔地分布在整個時幀之中。

時隙塊的表示方法為：時隙組-起始時隙號-重現(xiàn)率。例如，時隙塊A-2-11表示屬于時隙組A，起始時隙是2，重復率為11(每個時幀中含有211-6=32個時隙，在時隙組A中時隙間隔為16個時隙)，時隙編號可用(2+16n)來表示，即包含時隙：A-2，A-18，A-34，…，A-498。

表1 4種消息封裝結(jié)構(gòu)及特性Table 1 Four data packing formats and their features

在Link16中，根據(jù)支持的消息類型、吞吐量需求和抗干擾性能需求，用戶端機可以產(chǎn)生4種消息封裝結(jié)構(gòu)，它們是由抖動(STDP、P2SP中有抖動，P2DP、P4SP中沒有抖動)、粗精同步頭、報頭、消息本體(含有消息字，每個消息字包含70 bit的用戶數(shù)據(jù))和傳輸保護段構(gòu)成的，如表1和圖2所示。

圖2 時隙結(jié)構(gòu)示意圖Fig.2 Structure of timeslot

2.2 模型分析與求解

2.2.1 指標分析

時延指報文從源節(jié)點發(fā)送到目的節(jié)點所需要的延遲時間。該指標體現(xiàn)了系統(tǒng)傳輸信息的時效性。

按照發(fā)生的順序，時延主要包括4個部分：

(1)處理時延：指當報文在源節(jié)點產(chǎn)生到該報文進入到發(fā)送隊列之間的時間差；

(2)等待時延：指當報文進入到發(fā)送隊列到該報文開始被傳輸之間的時間差。在這個時延階段，該報文首先要等待比其先到發(fā)送隊列的報文傳輸完畢，然后再等待時幀內(nèi)可用的服務時隙的到來；

(3)傳輸時延：指當報文開始被傳輸?shù)谝粋€比特到傳輸完最后一個比特之間的時間差；

(4)傳播時延：指報文最后一個比特被傳輸完到該比特被目的節(jié)點接收之間的時間差。

處理時延和傳輸時延主要與硬件性能及一些設(shè)置相關(guān)，傳播時延是物理距離的函數(shù)，所以三者基本上都是固定值。而等待時延與選擇的時隙分配方式有密切關(guān)系，并且是影響消息響應時間的主要因素[4]。因而，在接下來的分析求解過程中，主要討論用戶報文的平均等待時延。

2.2.2分析與求解

由于各用戶的報文平均到達率λi和服務速率μCi都不相同，故各用戶的平均等待時延各不相同。設(shè)用戶i的報文的平均等待時延為Ti，那么Ti由兩部分組成：

(1)報文的平均排隊時延Wi，包括等待比其先到發(fā)送隊列的報文傳輸完畢的時延和正在接受服務的報文的剩余服務時間；

(2)報文等待時幀內(nèi)服務時隙的平均時延。

由排隊論中的P-K(Pollaczek-Khinchin)公式知[5-8]，用戶i的報文的平均排隊時延為

(1)

(2)

ρi為其排隊系統(tǒng)的負荷率，即報文的平均到達率和服務速率之比，所以：

(3)

因此，可求得報文的排隊時延為

(4)

綜上所述，可求得用戶i的平均等待時延為

(5)

利用Little定理，可求得用戶i的發(fā)送隊列中的平均報文數(shù)為

(6)

3 數(shù)值計算與仿真

3.1 數(shù)值計算

因此，可求得該用戶的平均等待時延為

利用Little定理，該用戶的發(fā)送隊列中的平均報文數(shù)為

由Link16的時隙結(jié)構(gòu)可知，在一個時隙內(nèi)既包含了傳輸時間也包含了傳播時間，即兩者之和小于7.812 5 ms，而數(shù)據(jù)鏈的處理時延一般都比較小。因此通過數(shù)值計算可知，它們都遠遠小于等待時延，即用戶報文的總時延主要是由等待時延部分構(gòu)成，等待時延是影響消息響應時間的主要因素。

3.2 仿真結(jié)果與分析

通過對前面建立的固定分配算法模型進行仿真，可以得到用戶i報文的平均等待時延Ti和隊列中的平均報文數(shù)Ni隨著負荷率ρi的變化規(guī)律，分別如圖4和圖5所示。

圖4 平均等待時延與負荷率的關(guān)系Fig.4 Average waiting time delay vs load rate

圖5 平均報文數(shù)與負荷率的關(guān)系Fig.5 Average message number vs load rate

由圖4可以看出：

(1)當負荷率ρi在(0，1)范圍內(nèi)增大時，Ti隨之增大。當負荷率ρi趨于1時，Ti將趨于無窮大。因此，在進行時隙固定分配時，應根據(jù)網(wǎng)絡(luò)規(guī)劃等要求使數(shù)據(jù)鏈工作在合適的負荷率。如果選取的負荷率過小，就會造成時隙資源的浪費，降低系統(tǒng)的吞吐量；相反，如果選取的負荷率過大(接近于1)，那么吞吐量接近飽和，造成時延急劇惡化，此時無法滿足系統(tǒng)規(guī)定的消息響應時間的通信要求；

(2)比較圖4中的3條曲線可知，在負荷率ρi相同的情況下，Ti隨著分配給用戶的時隙數(shù)ni的增大而減小。因此，采用時隙固定分配算法時，系統(tǒng)必須根據(jù)事先對用戶業(yè)務量的統(tǒng)計，給用戶分配足夠的時隙來降低時延，從而確保達到系統(tǒng)規(guī)定的消息響應時間的要求；

(3)當給用戶分配定量時隙之后，如果用戶的業(yè)務量突然增大，即負荷率增大，由圖可知時延也將隨之增大，從而可能無法滿足系統(tǒng)規(guī)定的消息響應時間的要求，此時應當視消息發(fā)送失敗。由此可以看出，固定分配算法適用于用戶業(yè)務量比較穩(wěn)定的情況，這樣負荷率能夠在維持在一個合適的小范圍內(nèi)。如果用戶業(yè)務量不穩(wěn)定或者時隙資源不夠分配，那么將會使時延增大，無法滿足系統(tǒng)規(guī)定的消息響應時間等要求，這體現(xiàn)了固定分配算法不夠靈活。

由圖5可以看出：用戶的發(fā)送隊列中的報文數(shù)隨著負荷率ρi的增大而增大，即ρi反映了排隊系統(tǒng)的繁忙程度。但實際上用戶的緩存器容量是有限的，如果發(fā)送隊列中的報文過多而超過了緩存器容量，那么將會出現(xiàn)丟棄報文的情況。

4 結(jié)束語

時隙分配是數(shù)據(jù)鏈網(wǎng)絡(luò)規(guī)劃管理的一個重要部分，它影響到網(wǎng)絡(luò)能否高效、可靠地運行，必須針對不同的應用場合選取合適的時隙分配算法，從而達到提高網(wǎng)絡(luò)性能的目的。本文通過運用排隊論理論，建立了Link16的時隙固定分配算法的排隊模型，并對其時延特性進行了具體的分析和求解。數(shù)值計算和仿真結(jié)果表明，時隙固定分配算法適用于用戶業(yè)務量比較穩(wěn)定且時隙資源充足的情況，必須選取合適的負荷率，才能夠滿足系統(tǒng)規(guī)定的消息響應時間的要求，使系統(tǒng)達到良好的吞吐量。本文為研究其它時隙分配算法提供了對比和參考。

參考文獻：

[1] 梁爽.地空數(shù)據(jù)鏈中越區(qū)切換和時隙動態(tài)分配的應用與研究[D].西安：空軍工程大學，2005.

LIANG Shuang. Application and Study of Handover and Timeslot Allocation in Ground to Air Data Link[D].Xi′an: Air Force Engineering University, 2005. (in Chinese)

[2] 駱光明，楊斌，邱致和，等.數(shù)據(jù)鏈[M].北京：國防工業(yè)出版社，2008.

LUO Guang-ming,YANG Bin,QIU Zhi-he,et al.Data Link[M].Beijing: National Defense Industry Press,2008.(in Chinese)

[3] 梅文華，蔡善法.JTIDS/Link16數(shù)據(jù)鏈[M].北京：高等教育出版社，2004.

MEI Wen-hua,CAI Shan-fa. JTIDS/Link16 Data Link[M].Beijing: Higher Education Press, 2004. (in Chinese)

[4] 侯新宇.數(shù)據(jù)鏈時隙動態(tài)分配及其網(wǎng)絡(luò)規(guī)劃技術(shù)研究[D].成都：電子科技大學，2008.

HOU Xin-yu. Reseach on Dynamic Timeslot Allocation and Network Layout Technique for Data Link[D].Chengdu: University of Electronic Science and Technology of China, 2008. (in Chinese)

[5] 李建東，盛敏.通信網(wǎng)絡(luò)基礎(chǔ)[M].北京：高等教育出版社，2004.

LI Jian-dong,SHENG Ming. Base of Communication Network[M].Beijing: Higher Education Press, 2004. (in Chinese)

[6] 仝海波，梁俊，呂娜.戰(zhàn)術(shù)數(shù)據(jù)鏈時延特性的仿真分析[J].電光與控制，2009,16(8):53-55,64.

TONG Hai-bo,LIANG Jun,LV Na. Simulation and Analysis on Delay Performance of Tactical Data Link[J].Electronics Optics and Control, 2009,16(8): 53-55,64. (in Chinese)

[7] 汪榮鑫.隨機過程[M].西安：西安交通大學出版社，2006.

WANG Rong-xin.Stochastic Process [M].Xi′an: Xi′an Jiaotong University Press, 2006. (in Chinese)

[8] 張軍，李忠孝.自組織時分多址甚高頻數(shù)據(jù)鏈的延時分析[J].北京航空航天大學學報，2004,30(3):222-226.

ZHANG Jun,LI Zhong-xiao. Delay Analysis of Self-Organized TDMA VHF Datalink[J].Journal of Beijing University of Aeronautics and Astronautics, 2004,30(3):222-226.(in Chinese)