劉高賽, 姜興龍, 李華旺, 梁 廣

(1. 中國(guó)科學(xué)院微小衛(wèi)星創(chuàng)新研究院, 上海 201203; 2. 中國(guó)科學(xué)院大學(xué), 北京 100049;3. 上海微小衛(wèi)星工程中心, 上海 201203)

0 引 言

低地球軌道(low earth orbit,LEO)衛(wèi)星網(wǎng)絡(luò)由于經(jīng)濟(jì)高效、傳播時(shí)延低、路徑損耗小等特性,在發(fā)展全球信息化建設(shè)中受到了較多的關(guān)注。近幾年LEO衛(wèi)星互聯(lián)網(wǎng)的發(fā)展突飛猛進(jìn),為了滿足日益增長(zhǎng)的業(yè)務(wù)對(duì)大容量的需求,衛(wèi)星互聯(lián)網(wǎng)多采用大規(guī)模LEO衛(wèi)星組網(wǎng),其中典型的包括美國(guó)的Starlink星座、英國(guó)的Oneweb星座、加拿大的Telesat系統(tǒng)。Starlink星座預(yù)計(jì)會(huì)有超過12 000顆衛(wèi)星組成,用于提供寬帶接入和高速互聯(lián)網(wǎng)服務(wù)。面向?qū)拵Щヂ?lián)網(wǎng)的大容量吞吐需求,Starlink和Telesat星座紛紛采用激光星間鏈路,由于激光高精度跟瞄和超高速傳輸?shù)燃夹g(shù)復(fù)雜、成熟度較低以及日凌影響等問題,因此有較高的中斷頻率。大規(guī)模LEO衛(wèi)星網(wǎng)絡(luò)的高動(dòng)態(tài)性、鏈路中斷率高、拓?fù)渥兓斓葐栴},對(duì)星座的路由算法帶來了新的挑戰(zhàn)。

路由算法是衛(wèi)星組網(wǎng)的關(guān)鍵,影響著衛(wèi)星業(yè)務(wù)的吞吐量、魯棒性、傳輸時(shí)延等服務(wù)質(zhì)量(quality of service, QoS)。衛(wèi)星節(jié)點(diǎn)有著計(jì)算能力低、存儲(chǔ)空間小、能源受限和無法升級(jí)硬件等特點(diǎn)。衛(wèi)星節(jié)點(diǎn)和衛(wèi)星網(wǎng)絡(luò)的特點(diǎn)使得地面已有的路由算法不適用于衛(wèi)星網(wǎng)絡(luò)。傳統(tǒng)的衛(wèi)星路由策略包括虛擬拓?fù)浜吞摂M節(jié)點(diǎn),虛擬拓?fù)涞穆酚杀硎怯傻孛嬲咀⑷?無法根據(jù)實(shí)時(shí)網(wǎng)絡(luò)狀態(tài)避免網(wǎng)絡(luò)擁塞和節(jié)點(diǎn)故障。針對(duì)以上不足,文獻(xiàn)[9-14]采用基于虛擬節(jié)點(diǎn)的分布式路由算法。但分布式路由中，當(dāng)中間節(jié)點(diǎn)出現(xiàn)故障,衛(wèi)星需重新計(jì)算路由,將增加數(shù)據(jù)傳輸時(shí)延。文獻(xiàn)[15]提出了一種基于備用節(jié)點(diǎn)的分布式路由算法,解決分布式路由算法在節(jié)點(diǎn)出現(xiàn)故障導(dǎo)致傳輸效率下降的問題。針對(duì)分布式路由的星座運(yùn)算量大的問題,文獻(xiàn)[16]提出了一種加權(quán)半分布式路由算法(weighted semi-distributed routing algorithm,WSDRA),將星座中衛(wèi)星分為信使衛(wèi)星和路由衛(wèi)星,僅路由衛(wèi)星計(jì)算數(shù)據(jù)包的流向,將星座整體運(yùn)算量平均減少了一半。

分布式路由算法采用廣播方式尋找最佳路徑,造成大量的資源浪費(fèi),星座的路由收斂速度慢,大規(guī)模星座尤為明顯。為簡(jiǎn)化星座管理和減小路由尋徑開銷,地面網(wǎng)絡(luò)分域思想被應(yīng)用于星座分簇,主要算法包括動(dòng)態(tài)劃分簇和靜態(tài)劃分簇。簇內(nèi)衛(wèi)星路由發(fā)現(xiàn)多采用泛洪方式,造成不必要的能源和帶寬浪費(fèi)。也有研究人員將大規(guī)模星座劃分為一定數(shù)量的小立方體,通過小立方體而不是坐標(biāo)來定位衛(wèi)星,降低了端到端時(shí)延和計(jì)算復(fù)雜度。但此算法需衛(wèi)星節(jié)點(diǎn)向周圍衛(wèi)星發(fā)送維活信令,采用網(wǎng)格方式劃分網(wǎng)絡(luò),需要衛(wèi)星存儲(chǔ)網(wǎng)格信息,增大了衛(wèi)星存儲(chǔ)負(fù)載。同時(shí)，隨著網(wǎng)格數(shù)量增多,也將影響路由效率。為減少HELLO包的發(fā)送,文獻(xiàn)[23]利用衛(wèi)星的可預(yù)測(cè)性,提出GomHop算法,減少了數(shù)據(jù)跨平面的傳輸,將數(shù)據(jù)優(yōu)先傳送到同一平面中,但未考慮算法的魯棒性,衛(wèi)星出現(xiàn)故障時(shí)需要重新計(jì)算路由。

綜上,為了降低路由開銷、端到端時(shí)延，提高星座吞吐量,研究人員對(duì)已有的分布式路由算法和分簇路由算法進(jìn)行了優(yōu)化。還有研究人員在大規(guī)模星座采用分層的路由策略,高軌衛(wèi)星管理低軌衛(wèi)星,中繼低軌衛(wèi)星數(shù)據(jù)。這些策略同樣提高了路由的效率,降低了端到端時(shí)延。但是路由收斂時(shí)未能充分利用衛(wèi)星運(yùn)行位置可預(yù)測(cè)的特性,多層衛(wèi)星造成了成本增高、鏈路時(shí)延增加等問題。通過上述分析,本文提出了一種基于位置感知的分布式路由算法(distributed routing algorithm based on location awareness, LADRA),該算法為保證不同業(yè)務(wù)的QoS要求,基于狀態(tài)矢量函數(shù)(state vector function,SVF)和傳播矢量函數(shù)(propagation vector function,PVF),充分利用了衛(wèi)星軌道運(yùn)行的可預(yù)測(cè)性,對(duì)傳統(tǒng)先進(jìn)先出(first in first out,FIFO)排隊(duì)規(guī)則進(jìn)行優(yōu)化。通過仿真表明,本算法相比傳統(tǒng)分布式路由算法(distributed routing algorithm,DRA)和WSDRA,降低了路由開銷,隨著鏈路中斷概率的增加,降低了端到端時(shí)延,提高了星座吞吐量。本文的主要貢獻(xiàn)如下。

(1) 提出大規(guī)模LEO星座路由預(yù)選算法。根據(jù)衛(wèi)星運(yùn)行位置可預(yù)測(cè)性,每顆衛(wèi)星傳輸數(shù)據(jù)包時(shí),預(yù)選2～3個(gè)發(fā)送端口。此過程每顆衛(wèi)星只需存儲(chǔ)周圍衛(wèi)星的軌道參數(shù),存儲(chǔ)空間的占用不受星座規(guī)模大小的影響。

(2) 提出大規(guī)模LEO星座路徑收斂機(jī)制。根據(jù)SVF和PVF對(duì)預(yù)選路徑收斂。采用SVF避免了網(wǎng)絡(luò)擁塞,降低了排隊(duì)時(shí)延。PVF對(duì)路徑的收斂過程,在兩條完全獨(dú)立的路徑中,根據(jù)QoS需求,選擇較優(yōu)的一條作為主路徑,另一條作為備用路徑,提高了路由的魯棒性和吞吐量。

(3) 針對(duì)SVF收斂過程中可能發(fā)生的碰撞問題,本文給出了處理流程,保障了SVF收斂之后有兩條無重合的路徑。

(4) 優(yōu)化FIFO排隊(duì)策略。本文的隊(duì)列出隊(duì)規(guī)則不僅和入隊(duì)時(shí)間有關(guān),而且與數(shù)據(jù)包大小有關(guān),提高了單位時(shí)間數(shù)據(jù)包的傳輸量。

1 系統(tǒng)模型與問題定義

1.1 大規(guī)模LEO星座模型

圖1 大規(guī)模LEO星座拓?fù)浜托l(wèi)星節(jié)點(diǎn)定義Fig.1 Large-scale LEO constellation topology and satellite node definition

1.2 問題定義

傳統(tǒng)的FIFO排隊(duì)模型,按照業(yè)務(wù)到達(dá)的時(shí)間先后進(jìn)行排隊(duì),先進(jìn)的數(shù)據(jù)包先出,不考慮數(shù)據(jù)包的大小不同。本文對(duì)FIFO排隊(duì)規(guī)則進(jìn)行改進(jìn),出隊(duì)規(guī)則不僅與入隊(duì)時(shí)間有關(guān),而且與數(shù)據(jù)包的大小和數(shù)據(jù)包的傳輸速率有關(guān)。出隊(duì)順序所參照的表達(dá)式為

=+pkg

(1)

式中:為數(shù)據(jù)包入隊(duì)時(shí)間；為數(shù)據(jù)包傳輸速率；pkg為數(shù)據(jù)包大小。在同一個(gè)衛(wèi)星端口排隊(duì)的數(shù)據(jù)包,值小的數(shù)據(jù)包優(yōu)先出隊(duì)。

按照此規(guī)則不同數(shù)據(jù)包排隊(duì)時(shí)延計(jì)算表達(dá)式為

(2)

式中:<表示衛(wèi)星中,由式(1)計(jì)算出數(shù)據(jù)包pkg的值,小于數(shù)據(jù)包pkg的值,Δ表示pkg加入隊(duì)列時(shí),正在傳輸?shù)臄?shù)據(jù)包已經(jīng)傳輸?shù)臅r(shí)間。例如,圖1中的衛(wèi)星的一個(gè)發(fā)送端口在排隊(duì)的數(shù)據(jù)包有4個(gè),4個(gè)數(shù)據(jù)包的入隊(duì)時(shí)間如圖2所示。由式(2)可知,數(shù)據(jù)數(shù)據(jù)包pkg排隊(duì)時(shí)延為(pkgpkgpkg)-(-),pkg的排隊(duì)時(shí)延為(pkgpkg)。

圖2 數(shù)據(jù)包到達(dá)時(shí)間和數(shù)據(jù)包大小Fig.2 Packet arrival time and packet size

星座的吞吐率是評(píng)價(jià)路由算法的一個(gè)關(guān)鍵指標(biāo),本文定義的星座吞吐率表達(dá)式為

(3)

式中:Rcv為衛(wèi)星, 作為目的節(jié)點(diǎn)接收到的業(yè)務(wù)數(shù)據(jù)量;end為星座中數(shù)據(jù)包接收結(jié)束的時(shí)刻;start為星座中存在衛(wèi)星接收數(shù)據(jù)的時(shí)刻。

對(duì)于資源受限的衛(wèi)星網(wǎng)路,路由開銷是評(píng)價(jià)路由算法的另一個(gè)關(guān)鍵指標(biāo),本文路由開銷定義如下:

(4)

式中:表示星座中路由控制包的數(shù)量;表示目的衛(wèi)星接收到的數(shù)據(jù)包總數(shù)。

2 LADRA路由算法設(shè)計(jì)

2.1 路徑預(yù)選機(jī)制

(5)

圖3 SRC與DST的位置關(guān)系圖Fig.3 Relative position of SRC and DST

根據(jù)在時(shí)刻SRC、DST和SRC周圍衛(wèi)星的位置信息,計(jì)算出圖3中的∠：

(6)

采用同樣的方法求得∠、∠、∠的值,SRC根據(jù)∠、∠、∠、∠的大小選擇下一跳,以90°為選擇下一跳的閾值角度。如圖3中,∠、∠大于90°,SRC_L和SRC_D不作為SRC的下一跳衛(wèi)星,∠、∠小于90°,SRC_U、SRC_R可以作為SRC的下一跳衛(wèi)星。SRC到DST的中間節(jié)點(diǎn),選擇下一跳衛(wèi)星時(shí),同樣選擇夾角小于90°的衛(wèi)星作為下一跳。迭代上述過程,將路由請(qǐng)求包(routing request packet,RREQ)傳輸?shù)紻ST。路由預(yù)選機(jī)制中的RREQ,從源衛(wèi)星到目的衛(wèi)星的傳輸過程中,每顆衛(wèi)星會(huì)傳輸RREQ到一個(gè)或兩個(gè)下一跳衛(wèi)星,導(dǎo)致較多的RREQ在星座中傳輸,浪費(fèi)了鏈路資源和有限的衛(wèi)星能源,為此提出了路徑收斂機(jī)制。

2.2 路徑收斂機(jī)制

本文選擇夾角小于90°的衛(wèi)星作為下一跳,由圖3可知,SRC會(huì)有兩顆衛(wèi)星滿足此條件。中間衛(wèi)星的下一跳同樣可能有一顆或兩顆衛(wèi)星,如圖3中SRC_R周圍有兩顆衛(wèi)星滿足此條件。如果中間節(jié)點(diǎn)較多,每顆中間衛(wèi)星產(chǎn)生兩個(gè)分支,由文獻(xiàn)[27]可知,路徑的建立會(huì)消耗較多的衛(wèi)星能源。為此在路徑建立時(shí),對(duì)路徑進(jìn)行收斂,減少不必要的RREQ的復(fù)制傳輸。本文采用兩個(gè)因子收斂路徑,第一個(gè)因子根據(jù)衛(wèi)星端口的排隊(duì)長(zhǎng)度,簡(jiǎn)稱排隊(duì)因子,第二個(gè)因子根據(jù)不同路徑衛(wèi)星節(jié)點(diǎn)的能源狀況,簡(jiǎn)稱能源因子。

排隊(duì)因子采用SVF,從SRC到DST的方向收斂路徑。能源因子采用PVF,從DST到SRC的方向收斂路徑。SVF的表達(dá)式為

(7)

PVF的表達(dá)式為

(8)

首先通過路徑預(yù)選,然后通過排隊(duì)因子和能源因子對(duì)路徑進(jìn)行收斂,最終確定數(shù)據(jù)包傳輸路徑。防止SVF收斂后,SRC衛(wèi)星到DST衛(wèi)星只有一條路徑,本文的排隊(duì)因子對(duì)路徑的收斂作用于中間衛(wèi)星。中間衛(wèi)星收到RREQ后,以SRC_R為例,SRC_R經(jīng)過路徑預(yù)選后,采用SVF收斂,在預(yù)選鏈路中選擇排隊(duì)時(shí)延短的端口發(fā)送RREQ。中間節(jié)點(diǎn)迭代SRC_R的處理過程,直到RREQ傳送到DST。按照上述過程,DST會(huì)收到來自兩條路徑的RREQ,DST采用PVF實(shí)現(xiàn)路徑最終的收斂。確定一條路徑為主路徑,另一條路徑為備用路徑。

在SRC衛(wèi)星發(fā)送的RREQ中,加上SRC的PVF,中間節(jié)點(diǎn)收到RREQ后,按照式(8)更新PVF,最終兩條路徑的PVF傳輸?shù)紻ST。DST比較兩條路徑的大小,選擇兩條路徑中較大的作為主傳輸路徑,另一條路徑作為備用路徑。當(dāng)主路徑出現(xiàn)擁塞或其他鏈路問題時(shí),SRC采用備用路徑傳輸業(yè)務(wù)數(shù)據(jù)。當(dāng)路徑上中間衛(wèi)星感知到下一跳的位置變化范圍超出路徑預(yù)選的范圍,將向SRC發(fā)送路徑更新包。SRC將按照上述過程重新構(gòu)建主路徑和備用路徑。通過SVF,采用排隊(duì)因子,降低業(yè)務(wù)數(shù)據(jù)的排隊(duì)時(shí)延。通過PVF,采用能源因子,降低由于中繼衛(wèi)星能源不足導(dǎo)致鏈路中斷的概率。主路徑和備用路徑的迭代建立,保證了主路徑中斷后,數(shù)據(jù)包能夠快速重傳。

采用SVF收斂路徑時(shí),存在收斂碰撞的問題,即RREQ傳輸?shù)侥康男l(wèi)星前,兩顆衛(wèi)星通過SVF收斂,將RREQ傳輸?shù)搅送活w衛(wèi)星,導(dǎo)致RREQ到達(dá)目的衛(wèi)星時(shí)只有一條路徑。為解決收斂碰撞的問題,本文對(duì)SVF收斂導(dǎo)致的碰撞問題進(jìn)行了處理。

2.3 SVF收斂碰撞處理

采用SVF收斂路徑,會(huì)產(chǎn)生兩種收斂結(jié)果,第一種是從SRC到DST,兩條路徑不會(huì)收斂到同一顆中間衛(wèi)星。第二種是SVF收斂的過程中發(fā)生收斂碰撞,兩條路徑到達(dá)DST前收斂到了同一顆中間衛(wèi)星。SVF的第一種收斂結(jié)果如圖4所示。從源衛(wèi)星到目的衛(wèi)星,沒有發(fā)生SVF收斂碰撞,從SRC到DST產(chǎn)生了兩條獨(dú)立的路徑。

圖4 SVF收斂無碰撞示意圖Fig.4 Diagram of SVF convergence without collision

SVF的第二種收斂結(jié)果如圖5所示。衛(wèi)星與衛(wèi)星在選擇下一跳時(shí),均選擇了衛(wèi)星,按照上述提出的SVF收斂機(jī)制,衛(wèi)星到目的衛(wèi)星只會(huì)產(chǎn)生一條路徑,導(dǎo)致PVF收斂機(jī)制失效。針對(duì)SVF的收斂碰撞問題,本文提出了SVF收斂碰撞處理機(jī)制。以圖5為例說明SVF收斂碰撞處理過程。SVF收斂碰撞發(fā)生在圖5中衛(wèi)星和衛(wèi)星,由于衛(wèi)星為DST,在DST衛(wèi)星發(fā)生碰撞,采用PVF從碰撞的兩條路徑,分別選擇一條主傳輸路徑和一條備用路徑。如果在衛(wèi)星預(yù)選路徑之后再使用SVF對(duì)路徑收斂,會(huì)導(dǎo)致只有一條路徑到達(dá)DST衛(wèi)星,因此對(duì)于在中間節(jié)點(diǎn)發(fā)生的收斂碰撞,以衛(wèi)星為例,SVF收斂碰撞的處理流程如圖6所示。

圖5 SVF收斂碰撞示意圖Fig.5 Diagram of SVF convergence collision

圖6 衛(wèi)星v2,2處理SVF收斂碰撞流程Fig.6 SVF convergence collision processing flow of satellite v2,2

假設(shè)發(fā)生SVF收斂碰撞的衛(wèi)星,通過PVF收斂后選擇作為上一跳。收斂碰撞處理如下:

(1) 中間衛(wèi)星傳遞RREQ包時(shí),在RREQ包中加入經(jīng)過SVF收斂后,沒被選擇的下一跳位置信息。例如,圖5中向發(fā)送的RREQ包中包含的位置信息。

(2) 按照假設(shè),經(jīng)過PVF的收斂,選擇為上一跳,將的RREQ包中的位置信息刪除,保留的RREQ包中的位置信息,并將該位置信息寫入的RREQ包中。

(3) 發(fā)生碰撞的衛(wèi)星,進(jìn)行路徑預(yù)選機(jī)制后,發(fā)送包含位置信息的RREQ包到衛(wèi)星和,接收到發(fā)生收斂碰撞衛(wèi)星的RREQ包,計(jì)算上一跳可能的位置信息,并與的位置信息對(duì)比,確認(rèn)是的上一跳,則在中將上一跳置為。

(4) 衛(wèi)星接收到發(fā)生收斂碰撞衛(wèi)星的RREQ包,進(jìn)行與相同的操作,但不是的上一跳,的上一跳確認(rèn)為。

LADRA首先通過位置感知執(zhí)行路徑預(yù)選,然后采用SVF和PVF對(duì)路徑進(jìn)行收斂,最后針對(duì)SVF收斂過程中的碰撞問題,本文給出了處理流程。LADRA的偽代碼如算法1所示。

算法 1 LADRA輸入:周圍衛(wèi)星的軌道參數(shù)i, Ω, e, ω, a, M0,時(shí)間t輸出:數(shù)據(jù)包輸出端口P1) 通過式(5)計(jì)算周圍衛(wèi)星的位置2) 將周圍衛(wèi)星的位置信息和目的衛(wèi)星的位置信息,輸入到式(6),分別計(jì)算周圍每顆衛(wèi)星和目的衛(wèi)星的夾角,按照周圍衛(wèi)星上下左右4個(gè)方位,將夾角分別定義為β、η、γ、α3) for i=[β, η, γ, α]4) if i≤90°then5) 將i存儲(chǔ)到待選端口集合P,P=[P, i] 6) end if7) end for8) if 此衛(wèi)星為SRC衛(wèi)星 then9) 將RREQ通過預(yù)選端口集合P發(fā)送出去10) else if 此衛(wèi)星為DST衛(wèi)星 then11) 由式(8)的PVF,選擇路徑中最低剩余能量最高的路徑,回復(fù)RREP作為主路徑,另一條路徑,回復(fù)RREP作為備用路徑12) else13) if 收到兩個(gè)RREQ(發(fā)生碰撞) then14) 由式(8)PVF,選擇路徑中最低剩余能量較高的路徑,回復(fù)RREP 15) 執(zhí)行圖6的碰撞處理流程,將RREQ包從預(yù)選路徑的端口集合P發(fā)出16) else (無碰撞發(fā)生)17) 由式(7)的SVF,計(jì)算待選端口P中排隊(duì)時(shí)間次少的下一跳位置信息寫入RREQ包,向排隊(duì)時(shí)間最短的端口發(fā)送路由請(qǐng)求RREQ包18) end if 19) end if

其中,標(biāo)號(hào)1)～7)是路徑預(yù)選,8)～19)是采用排隊(duì)因子和能源因子對(duì)路徑進(jìn)行收斂。本文提出的路徑預(yù)選和收斂機(jī)制,減少了路由開銷,每次路由的更新,每顆衛(wèi)星僅需完成周圍衛(wèi)星的位置計(jì)算和路徑收斂計(jì)算。衛(wèi)星的路由存儲(chǔ)開銷主要包括周圍衛(wèi)星的軌道六根數(shù),與星座規(guī)模的大小無關(guān)。計(jì)算開銷主要包括周圍衛(wèi)星位置的計(jì)算和數(shù)值比較。排隊(duì)因子降低了排隊(duì)時(shí)延,均衡了網(wǎng)絡(luò)負(fù)載；能源因子減少了對(duì)能源相對(duì)少的衛(wèi)星進(jìn)一步消耗,延長(zhǎng)了星座運(yùn)行時(shí)間。本文提出的基于SVF和PVF的路徑收斂策略,除采用排隊(duì)因子和能源因子,還可以根據(jù)業(yè)務(wù)QoS需求,選擇端到端時(shí)延、路由跳數(shù)、鏈路故障率等因子。

3 仿真實(shí)驗(yàn)

為了驗(yàn)證LADRA的有效性,本文使用STK開發(fā)平臺(tái)設(shè)計(jì)了大規(guī)模LEO近極軌星座,借鑒STK導(dǎo)出的軌道數(shù)據(jù),利用Matlab對(duì)LADRA算法進(jìn)行驗(yàn)證和分析,并將LADRA分別與DRA以及WSDRA進(jìn)行對(duì)比。

3.1 仿真參數(shù)

網(wǎng)絡(luò)架構(gòu)采用第一代Oneweb近極軌星座,星座共有648顆衛(wèi)星,分布在18條LEO軌道。星座中除反向縫處不存在星間鏈路,其余衛(wèi)星存在4條星間鏈路。仿真參數(shù)設(shè)置如表1所示。圖7為第一代Oneweb星座結(jié)構(gòu)圖。根據(jù)STK導(dǎo)出的軌道信息,在Matlab中實(shí)現(xiàn)本文算法功能,如圖8所示為根據(jù)STK軌道信息,在Matlab中計(jì)算的實(shí)時(shí)星下點(diǎn)分布。

表1 仿真參數(shù)設(shè)置Table 1 Simulation parameters setting

圖7 第一代Oneweb星座結(jié)構(gòu)圖Fig.7 The first generation Oneweb constellation structure diagram

圖8 星下點(diǎn)分布圖Fig.8 Distribution map of sub-satellite points

3.2 仿真分析

對(duì)于資源受限的衛(wèi)星網(wǎng)絡(luò),路由建立階段的開銷是影響衛(wèi)星網(wǎng)絡(luò)運(yùn)行的一個(gè)因素,也是評(píng)價(jià)路由算法的一個(gè)標(biāo)準(zhǔn)，式(3)為路由開銷的定義。本文對(duì)LADRA、傳統(tǒng)的DRA、WSDRA 3種路由建立開銷進(jìn)行了對(duì)比。圖9是3種算法在不同跳數(shù)下,路由建立階段的開銷對(duì)比圖。從圖9中可以看出,隨著源衛(wèi)星與目的衛(wèi)星的跳數(shù)增加,發(fā)送相同數(shù)量的數(shù)據(jù)包,路由開銷逐漸增大,傳統(tǒng)的DRA路由開銷隨著跳數(shù)增加,路由開銷呈()增加。本文的LADRA,隨著路由跳數(shù)增加,開銷呈線性增長(zhǎng),且增長(zhǎng)速度較慢。路由跳數(shù)大于10跳,LADRA路由開銷平均為WSDRA的50%。路由建立的開銷方面,LADRA更加適合大規(guī)模LEO衛(wèi)星網(wǎng)絡(luò)。

圖9 不同跳數(shù)下路由建立階段的開銷Fig.9 Cost of route establishment at different hop counts

圖10給出了傳統(tǒng)DRA、WSDRA和本文提出的LADRA,在不同的鏈路中斷概率下的端到端時(shí)延對(duì)比圖。仿真結(jié)果表明,3種算法在中斷概率小于1%時(shí),端到端時(shí)延相近,但隨著鏈路的中斷頻率增加,本文的LADRA端到端時(shí)延增加量最小。中斷頻率大于3%時(shí),LADRA端到端時(shí)延平均為WSDRA的一半。因?yàn)楸疚乃惴ㄔ跇?gòu)建端到端傳輸路徑時(shí),不僅構(gòu)建了一條主傳輸路徑,而且構(gòu)建了一條備用路徑,當(dāng)鏈路出現(xiàn)故障時(shí),能夠直接切換備用路徑傳輸業(yè)務(wù)數(shù)據(jù)。另外,WSDRA的端到端時(shí)延低于傳統(tǒng)DRA。因?yàn)閃SDRA在衛(wèi)星節(jié)點(diǎn)出現(xiàn)故障或擁塞時(shí),能夠在主方向和次方向選擇下一跳,而DRA只在主方向上選擇下一跳。

圖10 不同鏈路中斷概率下的端到端時(shí)延Fig.10 End-to-end delay at different link interruption probabilities

圖11給出了傳統(tǒng)DRA、WSDRA和本文提出的LADRA,在不同傳輸中斷頻率下的星座吞吐量。從圖11中可以看出,中斷概率小于1%時(shí),3種算法的吞吐量相近。當(dāng)中斷頻率大于3%時(shí),本文LADRA吞吐量大約為WSDRA的兩倍。這是因?yàn)閭溆寐窂胶蛯?duì)傳統(tǒng)FIFO方式進(jìn)行優(yōu)化的結(jié)果,另外,本文LADRA,在路徑建立階段信令包的開銷較少,節(jié)約了鏈路資源。

圖11 不同鏈路中斷概率下的吞吐率Fig.11 Throughput rates at different link interruption probabilities

4 結(jié) 論

由于大規(guī)模LEO星座具有高時(shí)延、高動(dòng)態(tài)、激光星間鏈路中斷概率大等特性,采用傳統(tǒng)的路由算法,存在著適用性差等問題。因此,本文提出了一種LADRA,為解決大規(guī)模星座路由問題提供一種新的思路。首先,通過路徑預(yù)選和收斂機(jī)制,根據(jù)業(yè)務(wù)數(shù)據(jù)自適應(yīng)地確定一條主路徑和一條備用路徑。然后,針對(duì)SVF導(dǎo)致的收斂碰撞問題提出了處理方案,避免了SVF收斂到同一顆中間節(jié)點(diǎn)。最后，通過理論分析和實(shí)驗(yàn)驗(yàn)證了LADRA的路由建立階段開銷較小。隨著中斷概率的增加,LADRA與傳統(tǒng)的DRA、WSDRA相比,降低了端到端時(shí)延、提高了星座的吞吐量,更加適合大規(guī)模LEO星座。

未來將對(duì)此算法進(jìn)行優(yōu)化,確保此算法運(yùn)行在大規(guī)模LEO星座中具有更好的抗毀能力、安全性、更高的吞吐量和更低的端到端時(shí)延。