趙 揚，方 海，孫 召，陶孝鋒

(中國空間技術研究院西安分院，西安 710000)

0 引言

隨著通信技術的發(fā)展，衛(wèi)星網(wǎng)絡在全球通信、導航定位、氣象預測、環(huán)境與災害監(jiān)測、資源探測和軍事應用等方面發(fā)揮出越來越重要的作用。近幾年各國提出大量低軌星座為當前無法接入互聯(lián)網(wǎng)或特殊環(huán)境下的用戶提供服務。由于低軌衛(wèi)星的網(wǎng)絡拓撲實時變化，衛(wèi)星平臺能力約束強，衛(wèi)星節(jié)點間通信代價高，因此需要針對這些特性進行數(shù)據(jù)路由算法研究及網(wǎng)絡性能分析。

IP已經(jīng)成為事實上的互聯(lián)網(wǎng)網(wǎng)絡層標準，以數(shù)據(jù)報(datagram)形式進行路由。低軌星座路由如能符合或支持數(shù)據(jù)報形式的路由，則可保證與地面互聯(lián)網(wǎng)的低成本銜接。星間通信鏈路寶貴，衛(wèi)星載荷計算能力有限，需注意低軌星座路由算法的額外通信及計算開銷。分布式數(shù)據(jù)報路由算法以局部信息進行低開銷選路得到了研究人員的關注：低軌星座衛(wèi)星節(jié)點可以自身獲知的信息進行選路，逐跳將數(shù)據(jù)報文傳遞至目標節(jié)點。其優(yōu)勢在于分布式選路，不需要集中進行路徑規(guī)劃，且鏈路失效只影響數(shù)據(jù)路由中的某一跳，不需要重新計算整條通信鏈路，靈活度及適應性高。文獻[1]將極軌星座抽象為2維mesh網(wǎng)格，考慮星座軌道面間水平方向及軌內(nèi)垂直方向的路徑規(guī)劃，結合星間鏈路長度優(yōu)先最短傳播時延路徑，幾乎無額外開銷的實現(xiàn)了數(shù)據(jù)報式的分布式路由算法(distributed datagram routing algorithm，DDRA)。文獻[2]在2維mesh低軌星座網(wǎng)絡中，通過邊界擴散方法，提出了自適應無死鎖容錯路由。文獻[3]與DDRA思路相同，在選擇下一跳時考慮了鏈路排隊及傳播時延，在局部避免數(shù)據(jù)擁塞。為了保證網(wǎng)絡的健壯性，分析節(jié)點或鏈路失效對網(wǎng)絡的影響也是一個重要研究方向。文獻[4]分析了2維mesh網(wǎng)格中全網(wǎng)點對點流量均勻通信時低軌星座星間鏈路的容量下限，并分析為防止單鏈路/節(jié)點失效引起網(wǎng)絡擁塞所需要的鏈路容量下限。文獻[5]通過將距離節(jié)點不同路徑長度的鄰居分層，考慮各個層面間的節(jié)點個數(shù)及相互路徑數(shù)，以可靠性傳遞乘積方式，提出基于跳面節(jié)點的網(wǎng)絡抗毀性評價指標。其他如基于2-連通度[6]、基于介-度熵度量[7]、基于節(jié)點中心介數(shù)、節(jié)點聚集度等等的網(wǎng)絡抗毀性評價方法也被提出。

目前DDRA路由算法及其衍生算法優(yōu)先選擇短距離軌間鏈路，存在業(yè)務流量部分失衡隱患[8]，當星間鏈路被干擾[9]或數(shù)據(jù)擁塞時會導致某些通信鏈路失效，在流量分布不均的網(wǎng)絡中業(yè)務量重的鏈路失效會引起較大的網(wǎng)絡性能下降，甚至引起級聯(lián)失效[10]。由于極軌道星座拓撲呈現(xiàn)循環(huán)對稱特性，現(xiàn)有的節(jié)點/鏈路重要性評價指標區(qū)分度不足，對通信路由缺少指導意義。本文針對極軌道星座，分析極軌星座任意兩衛(wèi)星節(jié)點間存在的最少跳數(shù)路徑個數(shù)及單鏈路失效對最少跳數(shù)路徑個數(shù)的影響；為平衡各鏈路業(yè)務量，降低鏈路失效對網(wǎng)絡通信的影響，提出基于邏輯距離的概率分布式數(shù)據(jù)報路由算法DDRA-ldp(logical distance based probabilistic distributed datagram routing algorithm)，對比DDRA最短傳播延遲路徑算法，所提算法在增加極少傳播延遲下實現(xiàn)業(yè)務流量均衡分布，能保證傳輸路徑在最少跳數(shù)條件下為后續(xù)節(jié)點路由留下盡量多的選擇，均衡業(yè)務流量，對單鏈路失效具有較強抵抗能力。

1 極軌道星座及二維mesh拓撲

作為低軌移動通信系統(tǒng)的最著名代表之一，Iridium銥星系統(tǒng)通過星上處理及星間鏈路實現(xiàn)全球用戶無縫話音及數(shù)據(jù)通信。銥星星座有66顆低軌衛(wèi)星分布在6個平面的軌道上，每個平面軌道包含11顆衛(wèi)星[11]。

銥星采用的極軌道星座中包含兩類星間鏈路ISL(Inter-Satellite Links)：軌道內(nèi)相鄰衛(wèi)星構成的軌內(nèi)鏈路，相鄰軌道相鄰衛(wèi)星構成的軌間鏈路。極軌道衛(wèi)星網(wǎng)絡存在兩個相鄰的軌道，其衛(wèi)星運動方向相反，形成一個所謂的縫隙(seam)，由于在縫隙兩側的衛(wèi)星反方向運行，相對速度快，通信時間短，因此一般情況下不考慮極軌道衛(wèi)星網(wǎng)絡的跨縫鏈路。

由于低軌衛(wèi)星高速飛行，研究人員提出采用邏輯地理位置(LGL，Logical Geographic Location)的概念來屏蔽衛(wèi)星的移動性，以簡化衛(wèi)星網(wǎng)絡的即時變化性[12]。將地球表面劃分為多個等間距的矩形區(qū)域，根據(jù)衛(wèi)星覆蓋范圍確定區(qū)域的大小，此區(qū)域的邏輯地理位置為矩形區(qū)域的中心點的經(jīng)緯度。邏輯地理區(qū)域的管理者為距離中心點最近的衛(wèi)星，該衛(wèi)星為此區(qū)域中的終端提供服務，以此區(qū)域的邏輯位置作為其位置。在衛(wèi)星網(wǎng)絡中，衛(wèi)星的邏輯位置可以用二元數(shù)組表示，其中x代表軌道編號，y代表同一軌道上的衛(wèi)星編號。當衛(wèi)星離開其邏輯位置區(qū)域的時候，就由后續(xù)的衛(wèi)星接替當前衛(wèi)星的位置。在屏蔽掉衛(wèi)星移動性后，極軌星座可抽象為2維mesh網(wǎng)絡[2]，如圖1所示，鏈路方向分為軌間正反向及軌內(nèi)正反向。對于極軌道星座，同一軌道面上相鄰衛(wèi)星間的星間鏈路長度是恒定的[1]：

圖1 極軌道星座及2維mesh拓撲

(1)

其中R為軌道半徑，M為同一軌道面上的衛(wèi)星數(shù)量。

不同軌道面的相鄰衛(wèi)星間的星間鏈路長度隨著衛(wèi)星的飛行緯度而發(fā)生變化，如不考慮不同軌道面鄰居衛(wèi)星間的相位差，根據(jù)余弦定理可得軌間鏈路距離近似為：

Lh=a×cos(lat)

(2)

2 最少跳數(shù)路徑數(shù)及單鏈路失效影響

在2維mesh網(wǎng)絡拓撲中，記軌間鏈路為x軸方向，軌內(nèi)為y軸方向。對某此通信，數(shù)據(jù)通信源節(jié)點為s(xs，ys)，目的節(jié)點為d(xd，yd)，兩者間的x與y方向通信邏輯距離差為：

(3)

圖2 可行最少跳數(shù)路徑區(qū)域

在各節(jié)點根據(jù)自身邏輯地址及目標邏輯地址分布式逐跳轉發(fā)數(shù)據(jù)報時，選擇的下一跳路由鏈路或是x方向或是y方向。結合可選鏈路的物理距離，優(yōu)先選擇將數(shù)據(jù)路由到高緯度地區(qū)以降低軌間路由的鏈路長度，這是DDRA路由的核心思想。

如果網(wǎng)絡中出現(xiàn)某鏈路失效時，記失效鏈路上靠近源s的節(jié)點為A(xa，ya)，靠近目標d 的節(jié)點為B(xb，yb)，則根據(jù)式(3)有源s到A的邏輯跳數(shù)距離為：

B到d的邏輯跳數(shù)距離為：

若AB為x方向鏈路，則

若AB為y方向鏈路，則

故經(jīng)過鏈路AB從s到d的最少跳數(shù)路徑中有n條受到影響：

(4)

而經(jīng)過A從s到d的最少跳數(shù)路徑共有：

(5)

那么經(jīng)過A剩余可用最少跳數(shù)路徑數(shù)量為N剩余=N-n。

(6)

時，剩余可用最少跳數(shù)路徑個數(shù)N剩余有極大值。

圖3 鏈路失效時剩余的可用最少跳數(shù)路徑數(shù)(AB為x方向，Δx=5，Δy=3)

3 基于邏輯距離的概率分布式數(shù)據(jù)報路由算法

4 仿真實驗

為對比DDRA-ldp和最小傳播延遲DDRA路由，基于銥星所采用的星座進行仿真，驗證二者性能，即M=11，N=6，R=6378+780=7158km。利用式(1)可算得lv；銥星1～5軌道面升交點赤經(jīng)相差31.6度，軌道面1與6反向，夾角為22度，設1號衛(wèi)星在赤道面上，由式(2)可得軌內(nèi)1～11號衛(wèi)星的 分別為1315.7 km、1106.9 km、546.6 km、187.3 km、861.6 km、1262.4 km、1262.4 km、861.6 km、187.3 km、546.6 km、1106.9 km。在仿真中，隨機產(chǎn)生10000個業(yè)務流量，因為關注于業(yè)務量分布，簡單起見假設所有業(yè)務流量大小都為1單位，實際的某次流量可以看做是多個單位流量的和。

圖4和圖5為流量仿真結果，可以看出DDRA算法引起高緯度短距離軌間鏈路業(yè)務量遠高于低緯度軌間鏈路，軌間鏈路兩個方向各條鏈路流量標準差分別為187.1，187.7，業(yè)務分布極為不均，易造成鏈路擁塞。而DDRA-ldp路由業(yè)務分布較為平均，軌間鏈路兩個方向各鏈路流量標準差為78.1，79.4。此外統(tǒng)計平均業(yè)務通信鏈路長度，DDRA最短傳輸時延算法比DDRA-ldp算法為少4.04%。

圖4 DDRA流量統(tǒng)計

圖5 DDRA-ldp流量統(tǒng)計

圖6和圖7為單鏈路失效后的網(wǎng)絡業(yè)務分布。對于DDRA路由，因為失效鏈路是軌間鏈路，其失效導致大量數(shù)據(jù)業(yè)務需要重新通過軌內(nèi)鏈路分流，可以看到圖7中鏈路(3，4)->(3，5)與(3，4)->(3，3)兩條軌內(nèi)鏈路業(yè)務量激增(分別為平均流量的3.85倍和3.67倍)，極易導致這兩條鏈路產(chǎn)生擁塞，引發(fā)級聯(lián)失效現(xiàn)象，從而產(chǎn)生更大規(guī)模的業(yè)務通信影響；而DDRA-ldp路由算法業(yè)務分布相對平均。對于平均通信鏈路長度，DDRA路由為比DDRA-ldp路由少0.124%，相比無鏈路失效平均路徑長度相差4.04%，差距減小的原因在于DDRA最短傳輸時延路由算法將大量業(yè)務路由至高緯度軌間鏈路，而該鏈路失效引起較多數(shù)據(jù)報進行重路由繞行，增加了路徑長度，因此平均路徑長度增加。

圖6 單鏈路失效時DDRA流量統(tǒng)計((3，4)->(4，4)路徑失效)

圖7 單鏈路失效時DDRA-ldp流量統(tǒng)計((3，4)->(4，4)路徑失效)

5 結論

本文針對極軌道星座，分析了單鏈路失效對最少跳數(shù)路徑數(shù)的影響，結果表明在可行的最短跳數(shù)路徑區(qū)域內(nèi)，越靠近邊緣的鏈路失效對經(jīng)過其的業(yè)務流量影響越大。為解決基于最短時延的分布式數(shù)據(jù)報路由算法會造成網(wǎng)絡業(yè)務分布不均，易產(chǎn)生擁塞及級聯(lián)失效問題。提出了基于邏輯距離的概率分布式數(shù)據(jù)報路由算法，使數(shù)據(jù)報沿最少跳數(shù)路徑的可行區(qū)域中心路由，仿真結果表明該算法能在增加極少傳輸路徑長度的條件下均衡網(wǎng)絡業(yè)務，并對單鏈路失效有較強的抵抗力。