徐 川 劉俊斌 邢 媛 石 東 趙國鋒

(重慶郵電大學(xué)通信與信息工程學(xué)院 重慶 400065)

1 引言

隨著航空航天、移動(dòng)通信等新技術(shù)的快速發(fā)展，空間信息網(wǎng)絡(luò)(Space Information Network,SIN)已經(jīng)成為未來網(wǎng)絡(luò)的主要發(fā)展方向，也是我國“十四五”重大戰(zhàn)略規(guī)劃方向之一[1,2]。然而，隨著全球感知、應(yīng)急通信、遙感遙測、遠(yuǎn)程指控等時(shí)間敏感型業(yè)務(wù)的不斷增長，星內(nèi)、星間航天信息系統(tǒng)通信性能要求日益嚴(yán)格[3]。一方面，要求航天器內(nèi)部有線網(wǎng)絡(luò)的高帶寬和高實(shí)時(shí)性；另一方面，航天器之間通過星間鏈路組網(wǎng)，星間鏈路也應(yīng)具備低時(shí)延及高資源利用率。那么，如何同時(shí)保證星內(nèi)和星間鏈路的實(shí)時(shí)性是提升衛(wèi)星網(wǎng)絡(luò)通信性能的關(guān)鍵。當(dāng)前，解決實(shí)時(shí)性傳輸問題的主流技術(shù)是IEEE 802.1工作組提出的時(shí)間敏感網(wǎng)絡(luò)(TSN)技術(shù)[4]。TSN通過集成時(shí)間同步、資源管理、門控制調(diào)度、搶占機(jī)制和無縫冗余等關(guān)鍵技術(shù)，不但能夠基于傳統(tǒng)以太網(wǎng)實(shí)現(xiàn)時(shí)敏業(yè)務(wù)的實(shí)時(shí)傳輸，同時(shí)保證對(duì)盡力而為非時(shí)敏業(yè)務(wù)的兼容[5]。目前，TSN技術(shù)主要應(yīng)用于工業(yè)和車載等有線網(wǎng)絡(luò)[6,7]，并逐步擴(kuò)展至WiFi, 5G前傳網(wǎng)絡(luò)和航空航天等領(lǐng)域[8–10]。

工業(yè)界正著力推進(jìn)TSN技術(shù)在航空航天領(lǐng)域的應(yīng)用，2019年，國際自動(dòng)機(jī)工程師學(xué)會(huì)負(fù)責(zé)航電系統(tǒng)網(wǎng)絡(luò)規(guī)范制定的SAE AS-1A工作組開始尋求與IEEE 802.1 TSN工作組聯(lián)合，共同制定TSN在航空航天領(lǐng)域應(yīng)用的規(guī)范AS6675，標(biāo)志著航空航天領(lǐng)域可能成為未來TSN重要的應(yīng)用場景。2020年1月，美國國家航空航天局(National Aeronautics and Space Administration, NASA)負(fù)責(zé)的星載網(wǎng)絡(luò)項(xiàng)目也啟動(dòng)了時(shí)間敏感網(wǎng)絡(luò)的研究工作。Chaine等人[11]從支持終端數(shù)、數(shù)據(jù)速率、配置和管理難易程度和低時(shí)延等方面分析了TSN應(yīng)用在衛(wèi)星內(nèi)部對(duì)服務(wù)質(zhì)量(Quality of Service, QoS)的支持，并且參考SAVOIR(Space AVionics Open Interface aRchitecture)架構(gòu)給出了一種基于以太網(wǎng)的星內(nèi)網(wǎng)絡(luò)拓?fù)溥B接圖。從已有文獻(xiàn)來看，現(xiàn)有空間任務(wù)實(shí)時(shí)傳輸?shù)慕鉀Q方案主要關(guān)注衛(wèi)星內(nèi)部有線網(wǎng)絡(luò)。

近年來，有線TSN與WiFi和5G無線網(wǎng)絡(luò)融合正成為學(xué)術(shù)界的研究熱點(diǎn)。文獻(xiàn)[12]提出了一種支持實(shí)時(shí)性的混合網(wǎng)絡(luò)架構(gòu)SHARP(Synchronous and Hybrid Architecture for Real-time Performance)，該架構(gòu)包含了有線TSN和基于IEEE 802.11的無線TSN兩部分，指出無線接入鏈路采用TDMA接入方式，同時(shí)給出了簡單的有線無線聯(lián)合分配方案，給定了每條流在每段鏈路的發(fā)送時(shí)刻，但靈活性差，且僅適用于少數(shù)節(jié)點(diǎn)聯(lián)合分配。關(guān)于5G與TSN網(wǎng)絡(luò)的聯(lián)合分配，文獻(xiàn)[13]分析了在工業(yè)閉環(huán)系統(tǒng)中5G與TSN集成的網(wǎng)絡(luò)架構(gòu)。文獻(xiàn)[14]基于上述融合架構(gòu)建立有線TSN和無線5G網(wǎng)絡(luò)的約束機(jī)制，并且通過啟發(fā)式算法求解出端到端的聯(lián)合優(yōu)化解。但現(xiàn)有有線無線融合調(diào)度的方法僅考慮了兩種網(wǎng)絡(luò)結(jié)合時(shí)，在不同網(wǎng)絡(luò)中采用不同的調(diào)度方法，并未考慮兩種網(wǎng)絡(luò)融合時(shí)進(jìn)行一致性調(diào)度，而有線和無線鏈路特性以及調(diào)度機(jī)制的差異性將引起的數(shù)據(jù)包轉(zhuǎn)發(fā)不穩(wěn)定。不同于地面網(wǎng)絡(luò)，數(shù)據(jù)經(jīng)衛(wèi)星節(jié)點(diǎn)傳輸，必須經(jīng)過內(nèi)部有線鏈路的轉(zhuǎn)發(fā)才能到達(dá)無線鏈路進(jìn)行轉(zhuǎn)發(fā)。然而，由于星內(nèi)和星間通信機(jī)制不同，星內(nèi)有線鏈路和星間無線鏈路傳輸特性差異大，時(shí)敏業(yè)務(wù)數(shù)據(jù)在星內(nèi)有線鏈路與星間無線鏈路交互時(shí)，容易引發(fā)節(jié)點(diǎn)擁塞；同時(shí)，時(shí)敏業(yè)務(wù)數(shù)據(jù)在有線鏈路與無線鏈路的傳輸時(shí)隙如不能有效匹配，會(huì)造成時(shí)敏數(shù)據(jù)延遲到下一個(gè)轉(zhuǎn)發(fā)周期，將無法保障時(shí)敏業(yè)務(wù)的實(shí)時(shí)傳輸。

因此，針對(duì)時(shí)敏業(yè)務(wù)數(shù)據(jù)在星內(nèi)有線和星間無線鏈路調(diào)度的一致性問題，本文提出了一種有線無線融合的時(shí)敏網(wǎng)絡(luò)流調(diào)度方案，首先對(duì)無線基于TDMA時(shí)隙分配進(jìn)行分析，其次結(jié)合無線時(shí)隙位置的放置對(duì)有線側(cè)門控位置進(jìn)行刻畫，然后通過對(duì)無線與有線時(shí)隙位置放置的一致性刻畫來構(gòu)建時(shí)隙融合調(diào)度與時(shí)延關(guān)系模型，并以全網(wǎng)時(shí)敏業(yè)務(wù)端到端平均時(shí)延最小為優(yōu)化目標(biāo)，對(duì)時(shí)隙融合分配問題進(jìn)行建模，最后采用增強(qiáng)精英保留遺傳算法對(duì)時(shí)隙分配方案進(jìn)行快速求解。為驗(yàn)證所提方案有效性，首先通過Pycharm平臺(tái)對(duì)本文時(shí)隙分配算法進(jìn)行對(duì)比測試，然后基于EXata網(wǎng)絡(luò)仿真平臺(tái)搭建低軌衛(wèi)星網(wǎng)絡(luò)場景，驗(yàn)證本文流調(diào)度方案性能。實(shí)驗(yàn)結(jié)果表明，相對(duì)于現(xiàn)有方法，本文時(shí)隙分配算法對(duì)時(shí)延能夠提升約40%，并針對(duì)當(dāng)前典型的空間任務(wù)端到端時(shí)延需求，本文流調(diào)度方案能夠完全滿足其需求，且提供更加高效的傳輸保障。

2 有線無線融合調(diào)度問題

2.1 問題描述

如圖1所示，各衛(wèi)星以星群形式去執(zhí)行某種飛行任務(wù)，比如應(yīng)急通信、遙感回傳等。整個(gè)衛(wèi)星編隊(duì)由中心節(jié)點(diǎn)和成員節(jié)點(diǎn)兩類節(jié)點(diǎn)構(gòu)成，其中心節(jié)點(diǎn)一方面充當(dāng)TSN控制器用于獲取網(wǎng)絡(luò)中各節(jié)點(diǎn)的全局狀態(tài)信息并進(jìn)行決策的下發(fā)；另一方面負(fù)責(zé)響應(yīng)地面信關(guān)站應(yīng)急、遙感等指令。衛(wèi)星之間采用TDMA的接入方式，一跳可達(dá)，構(gòu)成星間TSN網(wǎng)絡(luò)。星內(nèi)由TSN終端、TSN交換機(jī)、TSN網(wǎng)關(guān)以有線以太網(wǎng)方式組成星內(nèi)TSN網(wǎng)絡(luò)，其中TSN交換機(jī)負(fù)責(zé)完成時(shí)敏業(yè)務(wù)和普通業(yè)務(wù)優(yōu)先級(jí)區(qū)分、802.1Qbv門控調(diào)度等操作；TSN網(wǎng)關(guān)負(fù)責(zé)將星內(nèi)有線側(cè)數(shù)據(jù)轉(zhuǎn)發(fā)到無線鏈路以及接收星間無線側(cè)數(shù)據(jù)。

圖1 有線無線融合的多衛(wèi)星編隊(duì)網(wǎng)絡(luò)

但在上述有線無線融合網(wǎng)絡(luò)中，由于衛(wèi)星內(nèi)部有線鏈路與星間無線鏈路差異性大，有線側(cè)速率要大于無線鏈路速率[15]，無線鏈路成為調(diào)度瓶頸，容易引起節(jié)點(diǎn)擁塞問題。因此，如何聯(lián)合分配有線和無線時(shí)隙，使得數(shù)據(jù)能無縫地從有線至無線雙向傳輸，達(dá)到無等待調(diào)度，是本文需要解決的關(guān)鍵問題，該聯(lián)合調(diào)度有以下兩個(gè)難點(diǎn)。

(1) 星間無線時(shí)隙分配。為了保障時(shí)敏業(yè)務(wù)的時(shí)延要求，低軌衛(wèi)星編隊(duì)網(wǎng)絡(luò)可以采用TDMA的接入方式[16]，目前研究僅側(cè)重于時(shí)隙數(shù)量分配方法，對(duì)時(shí)隙如何放置研究甚少。但是不合理的時(shí)隙位置放置，會(huì)對(duì)業(yè)務(wù)造成嚴(yán)重的等待時(shí)延，因此首先需要為衛(wèi)星內(nèi)部各個(gè)時(shí)敏終端合理地分配無線時(shí)隙位置。

(2) 星內(nèi)有線時(shí)隙分配。為衛(wèi)星內(nèi)部各時(shí)敏終端分配好無線時(shí)隙后，還需要為衛(wèi)星內(nèi)部TSN終端匹配到達(dá)衛(wèi)星輸出端口。采用IEEE802.1Qbv調(diào)度機(jī)制后，雖然能夠讓星內(nèi)時(shí)敏業(yè)務(wù)傳輸確定，但是如不能根據(jù)無線時(shí)隙分配控制門開關(guān)，其時(shí)延還是無法保障。

如圖2所示，d1為一個(gè)衛(wèi)星內(nèi)部TSN終端，在TDMA超幀中為其分配了如圖2所示時(shí)隙，有線門控位置如下，由于有線和無線時(shí)隙分配的不連續(xù)，從有線側(cè)調(diào)度出的數(shù)據(jù)需要等待一定的時(shí)間才能發(fā)送出去。可見，聯(lián)合分配有線和無線時(shí)隙，使數(shù)據(jù)能無縫地從有線至無線鏈路傳輸，達(dá)到無等待調(diào)度，是業(yè)務(wù)數(shù)據(jù)實(shí)時(shí)性保障的關(guān)鍵。

圖2 有線無線時(shí)隙位置不匹配

2.2 融合系統(tǒng)模型

圖3 系統(tǒng)模型圖

3 有線無線時(shí)隙匹配與時(shí)延關(guān)系分析

當(dāng)有線和無線時(shí)隙不匹配時(shí)，從有線側(cè)調(diào)度出的數(shù)據(jù)需要等待一定的時(shí)間才能從無線鏈路發(fā)送出去，由此可見，數(shù)據(jù)在有線側(cè)和無線側(cè)的融合時(shí)隙位置會(huì)嚴(yán)重影響業(yè)務(wù)時(shí)延。本節(jié)將詳細(xì)分析無線和有線時(shí)隙與時(shí)延的關(guān)系。

3.1 無線TDMA時(shí)隙

為了確保時(shí)延有界傳輸和終端需求反饋，本文在星間鏈路采用混合TDMA/CSMA接入機(jī)制。在TDMA階段傳輸數(shù)據(jù)，保證時(shí)延有界傳輸，在CSMA階段各終端進(jìn)行時(shí)隙協(xié)商和任務(wù)切換，滿足不同終端需求反饋。在衛(wèi)星編隊(duì)執(zhí)行某項(xiàng)任務(wù)前，將進(jìn)入CSMA階段，各衛(wèi)星內(nèi)部需要執(zhí)行無線通信任務(wù)的時(shí)敏終端將其業(yè)務(wù)量大小、發(fā)送周期等信息上報(bào)給TSN控制器，隨后TSN控制器為終端計(jì)算出最優(yōu)時(shí)隙表。而后，衛(wèi)星進(jìn)入TDMA階段，此時(shí)各終端開始產(chǎn)生業(yè)務(wù)并進(jìn)行數(shù)據(jù)的發(fā)送和接收，將該階段劃分為若干等長的時(shí)隙，每個(gè)時(shí)隙只允許1個(gè)衛(wèi)星內(nèi)部終端進(jìn)行數(shù)據(jù)傳輸。在本次任務(wù)還未執(zhí)行完成前，衛(wèi)星編隊(duì)將重復(fù)TDMA階段，直至任務(wù)結(jié)束。下一任務(wù)開始時(shí)，衛(wèi)星編隊(duì)將重新進(jìn)入CSMA階段協(xié)商，重新進(jìn)行TDMA階段的數(shù)據(jù)發(fā)送。

圖4 超幀結(jié)構(gòu)

3.2 有線IEEE802.1Qbv門控列表

4 有線無線融合的時(shí)敏網(wǎng)絡(luò)流調(diào)度

4.1 有線無線融合時(shí)隙分配與時(shí)延計(jì)算

圖5 有線無線融合時(shí)隙

4.2 問題建模

建立的目標(biāo)規(guī)劃問題包括：制定一個(gè)多終端的有線無線融合的衛(wèi)星時(shí)間敏感網(wǎng)絡(luò)場景，考慮一體化地分配TSN終端無線和有線的時(shí)隙，以其端到端平均時(shí)延最小為目標(biāo)，獲得最優(yōu)的分配策略。其目標(biāo)函數(shù)為

4.3 時(shí)隙分配快速求解算法

由于上述問題屬于NP-hard問題，此類問題一般采用啟發(fā)式算法進(jìn)行求解，故本文為了快速計(jì)算最優(yōu)網(wǎng)絡(luò)時(shí)延，采用基于增強(qiáng)精英保留遺傳算法進(jìn)行時(shí)隙分配方案求解，相比普通遺傳算法，該算法可以能夠避免遺傳算法中最優(yōu)個(gè)體因選擇、交叉等操作被破壞的問題，從而能夠有效改進(jìn)收斂速度[18]，記為TSN-GA。其偽代碼如表1所示，算法流程步驟如下：

表1 TSN-GA算法

步驟6 判斷進(jìn)化代數(shù)是否達(dá)到最大值，若達(dá)到則輸出最優(yōu)網(wǎng)絡(luò)平均時(shí)延和最佳時(shí)隙位置，否則返回步驟3，對(duì)應(yīng)偽代碼中的(11)～(16)行。

5 性能測試及分析

由于類似于本文提出的有線無線融合的流調(diào)度方法還未見報(bào)道，故本文首先通過Pycharm平臺(tái)對(duì)所提的流調(diào)度策略中的無線時(shí)隙分配方法進(jìn)行理論驗(yàn)證分析，通過將本文時(shí)隙分配方法與實(shí)時(shí)WiFi(Real-Time WiFi, RT-WiFi)時(shí)隙分配方案[19]和自適應(yīng)時(shí)隙分配方案[20](ADaptive WiFi, ADWIFI)進(jìn)行仿真對(duì)比，驗(yàn)證本文方案的有效性；其次，在網(wǎng)絡(luò)仿真平臺(tái)EXata中開發(fā)實(shí)現(xiàn)本文所提流調(diào)度方案的各功能模塊，設(shè)計(jì)衛(wèi)星編隊(duì)網(wǎng)絡(luò)仿真場景，對(duì)所提方案的可行性進(jìn)行實(shí)驗(yàn)驗(yàn)證。

5.1 算法性能理論仿真對(duì)比

本小節(jié)分別對(duì)本文TSN-GA, RT-WiFi, ADWiFi進(jìn)行了仿真對(duì)比，為了進(jìn)行公平的比較，本文選擇了20個(gè)不同的TSN終端，數(shù)據(jù)量從350 kbps增大至4000 kbps，且整個(gè)網(wǎng)絡(luò)中僅有TSN流量，無任何干擾流量。

如圖6(a)所示，在采用本文時(shí)隙分配方案后，隨著設(shè)備數(shù)的上升，網(wǎng)絡(luò)平均時(shí)延相對(duì)于其他兩種方案提升明顯增加，當(dāng)設(shè)備數(shù)量為20時(shí)，本文方案平均時(shí)延控制在11 ms，而RT-WiFi平均時(shí)延25 ms，ADWiFi超過了40 ms。當(dāng)設(shè)備數(shù)增多時(shí)，ADWiFi方案平均時(shí)延劇烈上升，這是由于ADWiFi使用CSMA時(shí)隙傳輸TSN流，設(shè)備數(shù)較少時(shí)，其效率更高，但設(shè)備數(shù)增多時(shí)，其碰撞概率增大，無法保障其時(shí)延。圖6(b)所示為采用本文TSN-GA, RT-WiFi以及ADWiFi方案時(shí)，網(wǎng)絡(luò)中TSN分組過期率，當(dāng)分組在各自發(fā)送周期內(nèi)未成功調(diào)度出去時(shí)，稱該分組過期。TSN-GA的分組過期率為零，這是由于采用本文流調(diào)度策略后，TSN終端在發(fā)送周期內(nèi)一定會(huì)分到時(shí)隙將其調(diào)度出去，而RT-WiFi采用連續(xù)分配的方式，當(dāng)前周期內(nèi)的分組可能會(huì)等到下一周期才能被調(diào)度出去。ADWiFi由于采用CSMA方式傳輸TSN流，在網(wǎng)絡(luò)負(fù)載較少的情況下，其碰撞少，分組能在發(fā)送周期內(nèi)調(diào)度出去，但是當(dāng)負(fù)載增大時(shí)，碰撞增多，其分組過期率將會(huì)增大。

圖6 時(shí)隙分配方案性能對(duì)比

5.2 網(wǎng)絡(luò)仿真平臺(tái)驗(yàn)證分析

根據(jù)文獻(xiàn)[21]給出如表2所示的衛(wèi)星編隊(duì)初始化參數(shù)。其中a, e, i,Ω, w, f依次為半長軸、偏心率、軌道傾角、升交點(diǎn)赤經(jīng)、近地點(diǎn)俯角、真近點(diǎn)交角。

將表2的各類參數(shù)分別導(dǎo)入衛(wèi)星工具包(Satellite Tool Kit, STK)中，然后生成可以在EXata運(yùn)行的config文件，再將config文件導(dǎo)入EXata，而后在EXata中搭建有線側(cè)場景，從而構(gòu)成如圖7所示的有線無線融合的衛(wèi)星編隊(duì)仿真場景。

表2 編隊(duì)衛(wèi)星的參數(shù)設(shè)置

如圖7所示，星間有7顆衛(wèi)星，衛(wèi)星之間以TDMA的方式組成一個(gè)衛(wèi)星子網(wǎng)，傳輸速率為11 Mbps，星間距離最長設(shè)置為60 km。星內(nèi)通過TSN交換機(jī)以有線以太網(wǎng)方式組網(wǎng)，交換機(jī)輸出端口運(yùn)行802.1Qbv協(xié)議，靠近衛(wèi)星輸出端口有TSN網(wǎng)關(guān)，網(wǎng)關(guān)無線MAC層開發(fā)了TDMA協(xié)議，有線側(cè)MAC層開發(fā)了802.1Qbv協(xié)議。衛(wèi)星內(nèi)部帶寬設(shè)置為100 Mbps，鏈路傳播時(shí)延設(shè)置為1 μs。其分組大小參考文獻(xiàn)[22]中北斗衛(wèi)星中的各種業(yè)務(wù)量大小，為了測試本文提出的流調(diào)度策略的有效性，網(wǎng)絡(luò)中除了表3的TSN流外，加入部分非TSN流：終端30向終端16、終端16向終端29發(fā)送速率為1 Mbps的非TSN流，且一直增加至20 Mbps。

表3 實(shí)驗(yàn)參數(shù)設(shè)置

圖7 有線無線融合的衛(wèi)星時(shí)間敏感網(wǎng)絡(luò)仿真場景

如圖8(a)所示，當(dāng)增大非TSN流時(shí)，TSN流時(shí)延基本穩(wěn)定不變，這是由于采用TSN-GA算法后，能夠聯(lián)合調(diào)度有線和無線資源，優(yōu)先保障了TSN流發(fā)送。其次快速位置報(bào)告信息平均時(shí)延要略低于其他兩種業(yè)務(wù)，這是由于在發(fā)送周期內(nèi)業(yè)務(wù)量低于其余兩種任務(wù)；最后從圖中可以看出3種任務(wù)的時(shí)延性能均遠(yuǎn)超過文獻(xiàn)[17]提到的國際電信聯(lián)盟標(biāo)準(zhǔn)TS22.105協(xié)議中規(guī)定的衛(wèi)星任務(wù)端到端時(shí)延要求。如圖8(b)所示，隨著星間鏈路速率的上升，TSN流時(shí)延呈現(xiàn)一個(gè)下降趨勢(shì)，特別是星間速率為30 Mbps和40 Mbps時(shí)，其時(shí)延下降較為明顯。這是由于星間鏈路在30 Mbps時(shí)，各業(yè)務(wù)在單個(gè)時(shí)隙內(nèi)可以傳輸完周期內(nèi)的數(shù)據(jù)量，故所需時(shí)隙個(gè)數(shù)下降，從而降低業(yè)務(wù)時(shí)延。在40 Mbps時(shí)，其單個(gè)時(shí)隙長度減小，故可以降低業(yè)務(wù)等待時(shí)延。當(dāng)星間鏈路速率再次提高時(shí)，其時(shí)延變化不大，這是由于此時(shí)時(shí)隙長度穩(wěn)定為250 μs，只能降低整個(gè)網(wǎng)絡(luò)的傳輸時(shí)延。

圖8 有線無線融合流調(diào)度性能測試

6 結(jié)束語

針對(duì)時(shí)敏業(yè)務(wù)數(shù)據(jù)在星內(nèi)有線和星間無線鏈路調(diào)度的一致性問題，本文提出了一種有線無線融合的時(shí)敏網(wǎng)絡(luò)流調(diào)度方案，基于TSN控制器收集時(shí)敏終端業(yè)務(wù)的需求，對(duì)有線和無線鏈路資源與終端時(shí)延關(guān)系進(jìn)行分析和建模，并以此構(gòu)建以全網(wǎng)時(shí)敏業(yè)務(wù)端到端最小平均時(shí)延為優(yōu)化目標(biāo)，為滿足實(shí)時(shí)計(jì)算要求，采用基于增強(qiáng)精英保留遺傳算法進(jìn)行時(shí)隙分配方案的快速求解。理論仿真和網(wǎng)絡(luò)仿真測試均表明，本文提出的流調(diào)度方案通過聯(lián)合調(diào)度有線和無線資源后能夠保障空間任務(wù)流的實(shí)時(shí)性要求。在未來的研究工作中，將進(jìn)一步研究多跳衛(wèi)星節(jié)點(diǎn)之間業(yè)務(wù)實(shí)時(shí)傳輸問題。