前沿 | 低軌衛(wèi)星網(wǎng)絡(luò)路由技術(shù)研究分析

1、引言

天地一體化網(wǎng)絡(luò)是以地面網(wǎng)絡(luò)為基礎(chǔ)、以衛(wèi)星網(wǎng)絡(luò)為延伸，實現(xiàn)空、天、地信息網(wǎng)絡(luò)的相互融合，為天基、空基、陸基、?；忍峁┬畔⑼ㄐ疟Ｕ系幕A(chǔ)設(shè)施，是國家信息網(wǎng)絡(luò)實現(xiàn)全球覆蓋、寬帶傳輸、軍隊聯(lián)合作戰(zhàn)等的必經(jīng)之路。低軌衛(wèi)星網(wǎng)絡(luò)作為天地一體化網(wǎng)絡(luò)的重要組成部分，其應(yīng)用與發(fā)展正在加速推進(jìn)，以Starlink、銥星等為代表的低軌衛(wèi)星服務(wù)正在逐漸滲透到計算機互聯(lián)、醫(yī)療數(shù)據(jù)、應(yīng)急業(yè)務(wù)、交通信息等軍民各類領(lǐng)域，低軌資源也逐漸成為各國爭奪的又一新領(lǐng)域。

低軌衛(wèi)星由于其軌道高度比較低，在進(jìn)行通信時，存在雙程時延低、星地鏈路損耗小、數(shù)據(jù)傳輸速率高等優(yōu)點，但由于軌道運行周期短，網(wǎng)絡(luò)拓?fù)渥兓容^快，在通信時既要保證通信質(zhì)量，又要適應(yīng)動態(tài)變化的網(wǎng)絡(luò)拓?fù)?。所以，路由問題一直是低軌衛(wèi)星網(wǎng)絡(luò)研究的重點和難點。

2、LEO衛(wèi)星網(wǎng)絡(luò)路由

根據(jù)衛(wèi)星網(wǎng)絡(luò)路由技術(shù)的發(fā)展脈絡(luò)和相應(yīng)特點，通?？梢园训蛙壭l(wèi)星網(wǎng)絡(luò)路由技術(shù)分為面向連接和面向非連接的衛(wèi)星網(wǎng)絡(luò)路由^[17]，具體分類如圖1所示。我們將系統(tǒng)地闡述各類路由技術(shù)的主要功能、機制及特點。

圖1  低軌衛(wèi)星網(wǎng)絡(luò)路由算法分類圖

以ATM為代表的面向連接網(wǎng)絡(luò)技術(shù)在上世紀(jì)90年代得到了非常廣泛的研究與應(yīng)用,當(dāng)時的人們將其看作構(gòu)建未來寬帶綜合業(yè)務(wù)網(wǎng)的基本網(wǎng)絡(luò)機制^[1]。最早的對于LEO衛(wèi)星網(wǎng)絡(luò)路由技術(shù)的研究都是從ATM機制開始的,很多算法都采用面向連接的機制^[2，3]。已經(jīng)提出的面向連接的單層LEO衛(wèi)星網(wǎng)絡(luò)路由算法主要有以下2類:

（1）基于虛擬拓?fù)涞穆酚伤惴?/span>

Werner^[6～8]提出的基于ATM 機制的DT-DVTR 路由算法、Chang^[21]提出的基于FSA的路由算法、Gounder^[22]提出的基于快照的路由算法、CEMR路由算法、ELB^{[23，24]}路由算法、PAR^[25]路由算法都屬于系統(tǒng)周期分割機制。為保證吞吐率能夠滿足不同的業(yè)務(wù)需求，確保網(wǎng)絡(luò)的性能良好，李楠^[33]等人提出了一種復(fù)合分組調(diào)度策略和基于擁塞控制的備份路由方法相結(jié)合的算法，能夠滿足不同業(yè)務(wù)的服務(wù)質(zhì)量需求，同時也保證網(wǎng)絡(luò)節(jié)點在發(fā)生負(fù)載時實現(xiàn)業(yè)務(wù)分流。

基于虛擬拓?fù)涞穆酚伤惴ǎ峭ㄟ^利用衛(wèi)星星座運轉(zhuǎn)的周期性和可預(yù)測性,將星座周期劃分成若干個時間片,如圖2所示，將系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)在時間軸上劃分為多個離散的快照，每個時間片內(nèi)網(wǎng)絡(luò)拓?fù)浔豢醋魇枪潭ú蛔兊?從而依據(jù)網(wǎng)絡(luò)結(jié)構(gòu)的可預(yù)測性提前為各網(wǎng)絡(luò)節(jié)點建立不同時間片內(nèi)的連接關(guān)系。

圖2 拓?fù)淇煺帐疽鈭D

DT-DVTR算法^[4～6]是基于虛擬拓?fù)渎酚伤惴ǖ牡湫痛?。該算法將衛(wèi)星網(wǎng)絡(luò)的系統(tǒng)周期劃分為N個時間片,每個時間片內(nèi)的網(wǎng)絡(luò)拓?fù)浔徽J(rèn)為是固定不變的,我們只需要計算N個靜態(tài)虛擬拓?fù)湎碌腣P路由。算法首先根據(jù)星間鏈路拓?fù)鋽?shù)據(jù)以及路徑時延最小的要求,在每個時間片內(nèi)，為每對衛(wèi)星間計算出多條路徑,形成備選VP路徑集合;然后從這些備選的VP路徑集合中選擇相鄰時間片之間VP路徑變化最小的路徑作為最優(yōu)路徑。優(yōu)化過的路由需要在地面預(yù)先計算后發(fā)送給衛(wèi)星,衛(wèi)星在時間片分割點處修改路由表。

此類算法不能有效解決鏈路切換引起的重路由問題,該問題對于面向連接的衛(wèi)星網(wǎng)絡(luò)而言是非常重要的。

（2）基于覆蓋域劃分的路由算法

基于覆蓋域劃分的路由算法主要是為了解決因鏈路切換而引起的重路由問題,該算法假設(shè)是衛(wèi)星的移動引起了切換的發(fā)生,然后由地面終端來選擇切換后新的源端衛(wèi)星和目的端衛(wèi)星,空間段不再執(zhí)行完全重路由，面是按照衛(wèi)星覆蓋區(qū)域的鄰接關(guān)系計算最優(yōu)路徑。如圖3所示，由于衛(wèi)星的軌道運動，用戶B的接入衛(wèi)星由衛(wèi)星2轉(zhuǎn)移到衛(wèi)星3，此時需要建立衛(wèi)星2和衛(wèi)星3間的路由。

圖3 用戶終端接入衛(wèi)星轉(zhuǎn)移示意圖

覆蓋域切換重路由協(xié)議(FHRP)^[9]是基于覆蓋域劃分路由算法的典型代表。該協(xié)議可以分為路徑增量更新算法和路徑重建算法。在路徑增量更新階段,利用衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的規(guī)則性和周期性,計算切換后新加入衛(wèi)星到原來路徑上的衛(wèi)星之間的增量，并與原路徑合并形成新的路徑。該算法假設(shè)在路徑更新前從源到目的的初始路由是優(yōu)化的，路徑更新后新的衛(wèi)星接替而形成的路由也是優(yōu)化的。

在多次的路徑增量更新后，由于通信流量和鏈路特性等情況發(fā)生變化，路徑增量更新階段形成的路徑可能會偏離最優(yōu)路徑，那么在一定時間段內(nèi)需要進(jìn)行重路由，這就是路徑重建階段，該階段由源節(jié)點確定重建時間,向目的節(jié)點發(fā)送路由建立請求并進(jìn)行初始化,新路徑的網(wǎng)絡(luò)資源滿足后,各節(jié)點開始更新路由信息,最后刪除原來的路徑。

與基于虛擬拓?fù)涞穆酚伤惴ㄏ啾龋撍惴▋?yōu)點是發(fā)生切換發(fā)生后根據(jù)衛(wèi)星的覆蓋域特性計算出新的最優(yōu)路徑，算法操作比較簡單。但由于該算法是一個切換控制協(xié)議,端用戶需要參與協(xié)議的計算,這將增加端用戶設(shè)計的復(fù)雜性和計算量。此外，以固定的間隔更新路由會導(dǎo)致性能的劇烈震蕩。

IP技術(shù)的地面網(wǎng)絡(luò)中的應(yīng)用促使其在衛(wèi)星網(wǎng)絡(luò)中得到快速發(fā)展。在衛(wèi)星IP網(wǎng)絡(luò)中,我們可以把每一個衛(wèi)星節(jié)點可以看作獨立的交換機或路由器,可在星上實現(xiàn)數(shù)據(jù)分組轉(zhuǎn)發(fā)。相比于面向連接的衛(wèi)星網(wǎng)絡(luò),面向無連接的衛(wèi)星網(wǎng)絡(luò)可以把星間鏈路路由與星地鏈路路由分開討論,不必要考慮因切換而引起的重路由問題^{[10，11]}。由于基于IP的網(wǎng)絡(luò)機制在地面網(wǎng)絡(luò)中廣泛應(yīng)用,在考慮與地面網(wǎng)絡(luò)結(jié)合融合,促進(jìn)天地一體化建設(shè)方面，面向無連接的衛(wèi)星網(wǎng)絡(luò)具有較大優(yōu)勢。

面向無連接的單層衛(wèi)星網(wǎng)絡(luò)路由算法主要分為以下3類:

（1）基于數(shù)據(jù)驅(qū)動的路由算法

Darting 算法^[26]和Karapantazis等人^[13]提出的LAOR算法都屬于基于數(shù)據(jù)驅(qū)動的路由算法，董紹進(jìn)^[29]引入了多路徑技術(shù)和基于多路徑的負(fù)載均衡技術(shù)，提出了MBR算法，畢夢格^[20]引入了繼承協(xié)作衛(wèi)星，將服務(wù)時間最大化作為路由選擇的度量標(biāo)準(zhǔn)，對AODV算法進(jìn)行優(yōu)化。

該類算法以降低網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)更新頻繁而引起的通信開銷為設(shè)計目標(biāo),只有在進(jìn)行數(shù)據(jù)傳輸時才驅(qū)動路由查詢，沒有數(shù)據(jù)傳輸時不進(jìn)行路由更新。基于數(shù)據(jù)驅(qū)動的路由策略只需維護(hù)到達(dá)網(wǎng)絡(luò)中部分衛(wèi)星的路由，節(jié)省了星上的存儲空間，降低了路由開銷。

圖4  AODV路由建立過程

按需路由是基于數(shù)據(jù)驅(qū)動的路由策略的一種，由于低軌衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化比較快，這個特點與AdHoc網(wǎng)絡(luò)具有一定的相似性，于是我們引入了應(yīng)用于無線自組織網(wǎng)絡(luò)中的反應(yīng)式按需路由（AODV）^[12]的思想。AODV主要包括三類報文，分別是路由請求（RouteRequest，RREQ）、路由回復(fù)（RouteReply，RREP）與路由錯誤（RouteError，RERR）。

協(xié)議可分為路由發(fā)現(xiàn)過程與維護(hù)過程，在運行過程中通過鏈路探測進(jìn)行路由維護(hù)。當(dāng)節(jié)點向目的節(jié)點傳輸數(shù)據(jù)而不存在可用路由時驅(qū)動路由協(xié)議的運行，為源目的節(jié)點對計算路由，圖4為AODV路由建立過程^[20]。文獻(xiàn)[13]提出了輔助定位按需路由協(xié)議LAOR,當(dāng)通信請求到達(dá)時,為了降低額外的信號負(fù)載,算法根據(jù)源衛(wèi)星與目的衛(wèi)星的相對位置,限制了泛洪區(qū)，避免消息在整個網(wǎng)絡(luò)中的泛洪,通過調(diào)用路徑發(fā)現(xiàn)過程尋找時延最短路徑。

按需路由協(xié)議只需要周期性地探測鏈路連通性，無需交換網(wǎng)絡(luò)拓?fù)湫畔ⅲ軌蚝芎玫倪m應(yīng)節(jié)點失效、臨時入網(wǎng)與退網(wǎng)的情況，相比于其它路由算法，降低了路由的收斂時間，增加了路由響應(yīng)拓?fù)渥兓乃俣龋行У毓?jié)省了衛(wèi)星網(wǎng)絡(luò)中有限的資源，對保證自組織低軌衛(wèi)星網(wǎng)絡(luò)中的數(shù)據(jù)傳輸質(zhì)量顯得更加有效，但由于其對路由請求區(qū)域進(jìn)行了限制,不能從全網(wǎng)角度實現(xiàn)平衡流量的目的。

（2）基于覆蓋域劃分的路由算法

Hashimoto^[15]提出的基于IP的路由、Mauger^[27]提出的基于TDMA的路由，都屬于區(qū)域分割機制。在不同的衛(wèi)星網(wǎng)絡(luò)運行時刻,每顆衛(wèi)星的覆蓋區(qū)域動態(tài)變化,地面用戶也在不同的服務(wù)衛(wèi)星間切換。衛(wèi)星可保存網(wǎng)絡(luò)的動態(tài)拓?fù)浣Y(jié)構(gòu)的衛(wèi)星間的相對位置，地面用戶位置相對隨機，如果將地面用戶的地理位置封裝在數(shù)據(jù)分組中，有利于地面用戶間通過衛(wèi)星網(wǎng)絡(luò)進(jìn)行路由。該算法將地球表面劃分為不同的區(qū)域，并給定不同的邏輯地址，在固定時刻，該區(qū)域的邏輯地址賦予最靠近區(qū)域中心的衛(wèi)星。衛(wèi)星根據(jù)其運行狀態(tài)動態(tài)改變其邏輯地址。衛(wèi)星覆蓋域劃分如圖5所示^[14]。

圖5  衛(wèi)星覆蓋域劃分示意圖

Y.Hashimoto等提出一種基于IP的衛(wèi)星網(wǎng)絡(luò)路由框架(SIPR)^[15],該框架根據(jù)衛(wèi)星的覆蓋域?qū)⒌厍虮砻鎰澐譃橐欢〝?shù)量的蜂窩(Cell)和宏蜂窩(SuperCell)并對其進(jìn)行編號,地面終端按照其所屬蜂窩的編號確定在衛(wèi)星網(wǎng)絡(luò)中的地址,以此確定地面終端位置和衛(wèi)星位置的對應(yīng)關(guān)系。將衛(wèi)星分組的頭部格式定義為:<SID,CID,Terminal ID, Datagram ID, Sequence No,TTL>,分別代表<宏蜂窩標(biāo)識，蜂窩標(biāo)識，終端標(biāo)識，分組標(biāo)識，序列號，TTL>。其中,SID、CID和TerminalID共同組成目的節(jié)點的虛地址(VID,Virtual ID),該地址包含了目的節(jié)點的地理位置,DatagramID用來分別不同的報文,序列號用來區(qū)分一個報文被分成的多個衛(wèi)星分組。

該方法由地面網(wǎng)關(guān)系統(tǒng)生成衛(wèi)星分組頭，衛(wèi)星保存網(wǎng)絡(luò)系統(tǒng)的拓?fù)浣Y(jié)構(gòu)，在任何時候都知道自己與鄰居衛(wèi)星的鄰接關(guān)系，在進(jìn)行分組轉(zhuǎn)發(fā)時，各衛(wèi)星節(jié)點根據(jù)數(shù)據(jù)包頭部的目的終端位置信息來確定下一跳轉(zhuǎn)發(fā)方向，直到轉(zhuǎn)發(fā)到目的衛(wèi)星。分布式地理位置路由算法（DGRA）^[16]就是在在SIPR路由框架的基礎(chǔ)上提出來的一種基于覆蓋域劃分的路由算法。該算法分兩種情況進(jìn)行分組轉(zhuǎn)發(fā)，當(dāng)分組與目的衛(wèi)星距離較遠(yuǎn)時,依據(jù)當(dāng)前衛(wèi)星和目的衛(wèi)星的位置關(guān)系進(jìn)行轉(zhuǎn)發(fā)，當(dāng)接近目的衛(wèi)星時,則根據(jù)收集到的本地拓?fù)湫畔⒂嬎愕侥康男l(wèi)星的最短路徑,并沿此轉(zhuǎn)發(fā)。

基于覆蓋域劃分的路由算法利用了衛(wèi)星星座運轉(zhuǎn)的規(guī)律性,實現(xiàn)較為簡單。這類算法的缺陷在于如果網(wǎng)絡(luò)拓?fù)涞囊?guī)則性被打破,就會出現(xiàn)路由失敗的問題,如在“縫”兩側(cè)、極地區(qū)域和某衛(wèi)星失效等情況下會出現(xiàn)路由失敗,健壯性較差。

（3）基于虛擬節(jié)點的路由算法

E.Ekici^[17,18]提出的分布式路由算法DRA，T.H.Chan^[28]提出的基于局部區(qū)域LZDR算法都是基于虛擬節(jié)點的路由算法。劉慶利^[34]等人提出的基于地理位置的多業(yè)務(wù)LEO衛(wèi)星網(wǎng)絡(luò)路由算法，通過地理位置來確定數(shù)據(jù)的下一跳轉(zhuǎn)發(fā)方向，并為不同數(shù)據(jù)類型實時計算路由，業(yè)務(wù)的服務(wù)質(zhì)量得到了有效的提升。李賀武^[35]等人提出了一種基于地理位置的路由算法—LA-ISTN算法，該算法通過衛(wèi)星間的位置關(guān)系來確定轉(zhuǎn)發(fā)接口，沒有路由更新包交換開銷，不依賴預(yù)測的鏈路連接關(guān)系，穩(wěn)定性強，存儲開銷小。

該類算法是在基于覆蓋域劃分路由算法的基礎(chǔ)上進(jìn)行改進(jìn)。首先建立一下由虛擬節(jié)點組成的衛(wèi)星網(wǎng)絡(luò)模型,為每個虛擬節(jié)點分配一個固定的地理坐標(biāo)。衛(wèi)星在運行過程中，根據(jù)當(dāng)前位置與虛擬節(jié)點地理位置的距離關(guān)系，將距離衛(wèi)星最近的虛擬節(jié)點位置被認(rèn)為是該衛(wèi)星的位置。在衛(wèi)星發(fā)生切換時,路由表和鏈路隊列等狀態(tài)信息從當(dāng)前衛(wèi)星轉(zhuǎn)移到后續(xù)衛(wèi)星上。通過以上地理位置轉(zhuǎn)化，我們在計算路由時，不必考慮衛(wèi)星星座的動態(tài)性，只需要計算由虛擬節(jié)點構(gòu)成的邏輯平面內(nèi)最短路由。

圖6  DRA算法路由示意圖

分布式路由算法（DRA）是基于虛擬節(jié)點路由算法的典型代表,該算法以全球衛(wèi)星通信網(wǎng)絡(luò)（Teledesic）為參考模型，將分組傳輸時延最小化作為優(yōu)化目標(biāo),星座中的每顆衛(wèi)星的地理坐標(biāo)用邏輯地址<P,S>來表示,其中P表示衛(wèi)星所處的軌道面在星座中的編號,S表示衛(wèi)星在本軌道內(nèi)的編號，該邏輯地址在衛(wèi)星的運行過程中動態(tài)變化。DRA算法主要包括方向估計、方向修正和擁塞處理三個階段。在方向估計階段,該算法假設(shè)所有星間鏈路（ISL）的長度相等,依據(jù)當(dāng)前衛(wèi)星與目的衛(wèi)星的邏輯地址,將邏輯平面上兩點的最短路徑作為度量代價，來確定下一跳轉(zhuǎn)發(fā)方向。

衛(wèi)星收到該分組時，根據(jù)自己當(dāng)前的邏輯地址及目的衛(wèi)星邏輯地址,來決定下一跳衛(wèi)星的候選方向,圖中源衛(wèi)星節(jié)點的候選方向是北(上)或者東(右)。在方向修正階段,算法對軌內(nèi)ISL和軌間ISL的長度進(jìn)行區(qū)分，根據(jù)源衛(wèi)星和目的衛(wèi)星邏輯地址的相對位置關(guān)系，將方向估計階段計算的方向標(biāo)記為主要方向和次要方向，并提供了衛(wèi)星在極地地區(qū)及“縫”兩側(cè)時的解決方案。

為了解決各衛(wèi)星之間不交換網(wǎng)絡(luò)狀態(tài)信息和控制信息而引起網(wǎng)絡(luò)擁塞的問題，算法引入擁塞處理階段,算法實時監(jiān)控鏈路出口隊列緩沖區(qū)占用情況,一旦發(fā)現(xiàn)緩沖區(qū)可能溢出,則通過反向傳輸擁塞信息來消除擁塞。其它學(xué)者也提出了一些基于IP的分布式路由算法^[30～32],算法的基本策略與DRA相同，在一定程度上降低了路由的計算與存儲開銷,一定程度上消除了衛(wèi)星失效與流量擁塞等情況造成的影響,但不能從全局角度消除這些問題。

基于虛擬節(jié)點的路由策略將實際衛(wèi)星與虛擬節(jié)點進(jìn)行綁定，削弱了衛(wèi)星網(wǎng)絡(luò)拓?fù)鋭討B(tài)變化對路由協(xié)議的影響，簡化了路由計算的復(fù)雜性，衛(wèi)星無需維護(hù)大量的路由表；但是通常只能應(yīng)用在拓?fù)湟?guī)則的衛(wèi)星網(wǎng)絡(luò)中，當(dāng)網(wǎng)絡(luò)中的節(jié)點或鏈路失效時，路由協(xié)議不能快速更新，數(shù)據(jù)轉(zhuǎn)發(fā)無法正常進(jìn)行。根據(jù)地球地理特征，高緯度地區(qū)的軌間鏈路距離更短,其傳播時延大大低于赤道附近軌間鏈路,該算法容易造成高緯度地區(qū)的鏈路發(fā)生擁塞。

3、各類路由算法性能比較

基于對以上各類路由算法的主要功能、特點及性能進(jìn)行分析，我們進(jìn)一步對各類算法的開銷和性能進(jìn)行整理分析，如下表所示：

表1主要的LEO衛(wèi)星網(wǎng)絡(luò)路由協(xié)議開銷及性能比較

由于衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的高度動態(tài)變化，面向連接的路由技術(shù)存在以下缺點：（1）無法從根本上避免鏈路切換和連接切換以及由此引起的一系列切換控制和重路由計算問題。（2）計算開銷比較大而且星上實現(xiàn)困難，一般都需要地面系統(tǒng)的輔助計算。（3）要實現(xiàn)與地面IP網(wǎng)絡(luò)的融合,需要經(jīng)過協(xié)議轉(zhuǎn)換、數(shù)據(jù)格式轉(zhuǎn)換等一系列中間過程,這將帶來額外的時間開銷與處理開銷,使系統(tǒng)實現(xiàn)更加復(fù)雜。因此，現(xiàn)在的低軌衛(wèi)星路由協(xié)議研究主要集中在非連接的路由算法上。

4、結(jié)束語

低軌衛(wèi)星網(wǎng)絡(luò)系統(tǒng)的發(fā)展方向是寬帶數(shù)據(jù)通信,能夠提供實時的多媒體通信服務(wù),支持衛(wèi)星間的寬帶的星際鏈路,形成衛(wèi)星自治域系統(tǒng),減少對地面網(wǎng)絡(luò)資源的依賴,星上處理能力更強,具備更多的數(shù)據(jù)處理與存儲能力。低軌衛(wèi)星網(wǎng)絡(luò)系統(tǒng)是一個非常復(fù)雜的系統(tǒng)工程,涉及衛(wèi)星研制、生產(chǎn)、發(fā)射和測控以及網(wǎng)絡(luò)通信、數(shù)據(jù)處理和存儲等,在設(shè)計最初的網(wǎng)絡(luò)系統(tǒng)時,就要進(jìn)行全方位的考慮。

網(wǎng)絡(luò)路由算法是隨著網(wǎng)絡(luò)規(guī)模的不斷擴大和網(wǎng)絡(luò)應(yīng)用的不斷豐富發(fā)展起來的，路由選擇的本質(zhì)是路徑優(yōu)化問題。根據(jù)衛(wèi)星網(wǎng)絡(luò)系統(tǒng)的特點,在設(shè)計路由算法時應(yīng)當(dāng)遵循以下幾點原則:

(1)簡單性。衛(wèi)星資源的使用效率將直接影響衛(wèi)星壽命及效能發(fā)揮，所以我們在設(shè)計路由算法時，盡量最少算法設(shè)計的復(fù)雜性，避免開銷和存儲開銷，節(jié)省衛(wèi)星的寶貴資源。

(2)健壯性。隨著低軌衛(wèi)星技術(shù)的快速發(fā)展，其網(wǎng)絡(luò)規(guī)模在不斷擴大，衛(wèi)星節(jié)點新增、失效以及擁塞等情況時有發(fā)生，路由算法應(yīng)當(dāng)具備靈活適應(yīng)各種網(wǎng)絡(luò)情況的能力，在各類突發(fā)情況和異常情況下，也能夠保證正確運行。

(3)收斂性。路由算法收斂過慢將會導(dǎo)致路由循環(huán)或網(wǎng)絡(luò)損耗，算法應(yīng)當(dāng)很好的適應(yīng)節(jié)點失效、臨時入網(wǎng)與退網(wǎng)的情況，盡量減小收斂時間，保證數(shù)據(jù)傳輸?shù)挠行浴?/span>

(4)適用性。隨著衛(wèi)星網(wǎng)絡(luò)不斷發(fā)展，大的衛(wèi)星網(wǎng)絡(luò)系統(tǒng)往往包含各種軌道類型以及地面網(wǎng)絡(luò)，路由算法應(yīng)當(dāng)很好地適用于各類網(wǎng)絡(luò)系統(tǒng)，能夠?qū)崿F(xiàn)與地面網(wǎng)絡(luò)的融合。