基于拓撲控制的衛(wèi)星網(wǎng)絡路由優(yōu)化

齊小剛，馬久龍，劉立芳

?

基于拓撲控制的衛(wèi)星網(wǎng)絡路由優(yōu)化

齊小剛1，馬久龍1，劉立芳2

（1. 西安電子科技大學數(shù)學與統(tǒng)計學院，陜西 西安 710126；2. 西安電子科技大學計算機學院，陜西 西安 710071）

綜合考慮低軌道和靜止軌道衛(wèi)星網(wǎng)絡各自的優(yōu)勢，建立一種適合空間組網(wǎng)的雙層衛(wèi)星網(wǎng)絡模型，提出一種基于拓撲控制的路由算法（TCRA）。此模型使用了虛擬節(jié)點策略和衛(wèi)星分組的思想，將每個低軌道衛(wèi)星的覆蓋區(qū)作為網(wǎng)絡的虛擬節(jié)點。此網(wǎng)絡考慮了極區(qū)對衛(wèi)星足印區(qū)劃分的影響，使上層的管理衛(wèi)星能夠準確獲得下層衛(wèi)星的拓撲。通過利用這個改進的虛擬節(jié)點策略，網(wǎng)絡中產(chǎn)生的時間片在數(shù)量、長度和其他方面都明顯優(yōu)于其他網(wǎng)絡模型?；诖司W(wǎng)絡拓撲，靜止軌道衛(wèi)星為低軌道衛(wèi)星計算路由，低軌道衛(wèi)星負責轉發(fā)數(shù)據(jù)。仿真表明，基于提出的網(wǎng)絡拓撲的路由在平均端到端時延、分組丟失率方面明顯小于其他算法。

衛(wèi)星網(wǎng)絡；拓撲；路由；時間片

1 引言

空間信息網(wǎng)絡是為了獲取、傳輸和處理海量空間信息與數(shù)據(jù)而構建的網(wǎng)絡系統(tǒng)，它在通信、導航、授時、定位、監(jiān)測等方面承擔著重要的角色[1]。衛(wèi)星網(wǎng)絡一般作為空間信息網(wǎng)絡的骨干網(wǎng)，它的網(wǎng)絡性能在一定程度上影響著空間信息網(wǎng)絡的整體性能。衛(wèi)星網(wǎng)絡近年來以它廣泛的覆蓋范圍、廣播能力和高帶寬的服務水平吸引著越來越多人的注意，它必將成為未來在任何時候、任何地點以較低代價實現(xiàn)全球信息傳輸和獲取的橋梁，也是下一代互聯(lián)網(wǎng)不可或缺的重要組成部分[2,3]。按照衛(wèi)星距離地面的高度，衛(wèi)星軌道可以分為靜止軌道（GEO, geostationary earth orbit）、中軌道（MEO, medium earth orbit）和低軌道（LEO, low earth orbit）。GEO衛(wèi)星位于地球赤道上空大約36 000 km，它與地球保持相對靜止，較大的距離使GEO衛(wèi)星對地面覆蓋范圍較大，一個GEO衛(wèi)星大約可以覆蓋整個地球表面的40%，只需要3顆GEO衛(wèi)星就可以近似覆蓋整個地球表面[4]。但也正是GEO衛(wèi)星距離地面較大的距離導致衛(wèi)星與地面終端通信時會產(chǎn)生較大的傳播時延。相反，LEO衛(wèi)星距離地面較近，覆蓋范圍較小，它一般位于地球表面上空500~1 500 km，軌道周期較小[5]。因此，LEO衛(wèi)星網(wǎng)絡中，衛(wèi)星節(jié)點運動較快，網(wǎng)絡拓撲頻繁改變，地面終端需要間隔性地和接入衛(wèi)星進行星地鏈路切換。但是，LEO與地面距離較短，因此，它與地面終端具有較短的傳播時延。由此可見，單獨使用LEO衛(wèi)星星座和GEO衛(wèi)星星座進行空間組網(wǎng)都不能充分發(fā)揮其本身的優(yōu)勢。本文兼顧了GEO衛(wèi)星星座和LEO衛(wèi)星星座的優(yōu)勢，建立了由LEO衛(wèi)星星座和GEO衛(wèi)星星座組成的雙層衛(wèi)星網(wǎng)絡模型，在這個模型中，充分利用了GEO衛(wèi)星覆蓋范圍大和LEO衛(wèi)星適合實時傳輸信息的特點。

衛(wèi)星節(jié)點的不斷運動使傳統(tǒng)的路由方案不能直接應用在衛(wèi)星網(wǎng)絡中，路由設計成了衛(wèi)星網(wǎng)絡的一個難題，解決衛(wèi)星網(wǎng)絡路由問題的切入點是如何處理由于節(jié)點運動導致的網(wǎng)絡時變拓撲。

盡管衛(wèi)星持續(xù)運動，但這種運動是周期性的，而且衛(wèi)星網(wǎng)絡中的節(jié)點和鏈路一般具有良好的對稱性。為了設計性能優(yōu)越的路由，不少學者對衛(wèi)星網(wǎng)絡的拓撲和路由進行了分析和研究。文獻[6]提出的虛擬節(jié)點策略可以很好地處理衛(wèi)星節(jié)點的運動，它的思想是將地球表面劃分為若干個邏輯區(qū)域，假定邏輯區(qū)域相對地球表面固定不動，每個邏輯區(qū)域與一顆上空離它最近的衛(wèi)星綁定，每當一個衛(wèi)星離開一個邏輯區(qū)域時，就由下一個到來的衛(wèi)星（繼承衛(wèi)星）繼續(xù)接替其位置。對于結構規(guī)則簡單的衛(wèi)星網(wǎng)絡拓撲，虛擬節(jié)點策略能夠屏蔽衛(wèi)星的移動性，利用這種方法設計路由時，只需考慮固連在地面上的邏輯區(qū)域，而不需要考慮移動的衛(wèi)星節(jié)點。文獻[7]基于虛擬節(jié)點，深入探討了地面終端與衛(wèi)星之間的切換問題，提出了多狀態(tài)虛擬網(wǎng)絡模型和地面終端與衛(wèi)星節(jié)點之間的鏈路切換的相關算法，它使一個地面區(qū)域可以同時被多個衛(wèi)星服務。文獻[8]充分利用了極軌星座的網(wǎng)格拓撲特征和源節(jié)點與目的節(jié)點的相對位置來設計路由，它減小了路由計算的復雜性，但卻沒有考慮LEO衛(wèi)星節(jié)點和鏈路的抗毀性。虛擬節(jié)點策略能夠有效地處理衛(wèi)星節(jié)點的移動性，但是這些文獻都是針對簡單規(guī)則的LEO衛(wèi)星星座，而且現(xiàn)有的基于虛擬節(jié)點的路由都是以極軌道星座為模型，很難被擴展到一般傾斜LEO衛(wèi)星星座。此外，多層衛(wèi)星網(wǎng)絡中上層衛(wèi)星對下層衛(wèi)星復雜覆蓋關系導致虛擬節(jié)點策略無法完全在多層衛(wèi)星網(wǎng)絡中使用。

處理衛(wèi)星網(wǎng)絡時變拓撲問題的另外一個典型方法是虛擬拓撲策略。它的思想是將衛(wèi)星網(wǎng)絡的系統(tǒng)周期劃分為若干個離散的虛擬時間片，在每個較小的時間片內(nèi)，網(wǎng)絡的拓撲被視為固定不變的，于是可以根據(jù)這些離散的時間片來設計路由[9,10]。文獻[11]提出了一種基于動態(tài)檢測的路由算法，實質(zhì)上，它是典型的基于虛擬拓撲策略的路由算法，是對時間虛擬化路由方案的改進。它通過對衛(wèi)星發(fā)送隊列內(nèi)數(shù)據(jù)分組個數(shù)的周期性檢測以及回復確認來判斷鏈路是否可以正常通信，同時，它能夠?qū)︽溌返耐话l(fā)狀況及時感知并做出相應的調(diào)整。文獻[12]基于虛擬拓撲方法解決了多個衛(wèi)星給地面站下載數(shù)據(jù)過程中時間接觸窗口不能充分被利用的問題。虛擬拓撲策略的優(yōu)點是可以利用衛(wèi)星網(wǎng)絡具有周期性將網(wǎng)絡的時間片和離散拓撲預先計算出來，然而虛擬拓撲策略中的大量時間片可能要求大量的存儲空間，在設計路由時，需要考慮路由信息的存儲問題。

此外，衛(wèi)星分組和組管理的思想在多層衛(wèi)星網(wǎng)網(wǎng)絡路由設計中被廣泛使用。文獻[13]基于衛(wèi)星分組的方法，將虛擬節(jié)點的方法應用在多層網(wǎng)絡的最下層，下層能與上層管理衛(wèi)星直接通信的LEO衛(wèi)星形成一個分組，它能夠?qū)崿F(xiàn)較小的端到端時延。但是網(wǎng)絡產(chǎn)生了大量的離散時間片，這些數(shù)量龐大的時間片對星上設備提出了較高的要求，從而造成了巨大的存儲開銷。文獻[14,15]通過合并時間片的方法在一定程度上降低了時間片的數(shù)量。另外，文獻[16]也是基于衛(wèi)星分組來設計路由，它使用了由LEO衛(wèi)星星座和MEO衛(wèi)星星座組成的雙層網(wǎng)絡模型，使流量在2層網(wǎng)絡上分布，解決了衛(wèi)星網(wǎng)絡流量擁塞的問題?？上У氖?，這些方法都存在的一個共同缺陷是MEO層衛(wèi)星獲得的LEO層拓撲信息可能不是準確的。衛(wèi)星分組的思想是每當有一個新成員加入一個管理衛(wèi)星的分組，或每當一個舊的衛(wèi)星離開當前管理衛(wèi)星的分組時，則認為網(wǎng)絡產(chǎn)生了一個新的時間片，即網(wǎng)絡拓撲的改變是以管理衛(wèi)星的成員變化為標志的。然而，由于LEO層是近極軌道星座，在極區(qū)LEO層內(nèi)相鄰軌道間的星間鏈路臨時的打開和關閉行為會導致網(wǎng)絡拓撲的臨時改變，因此，這些方法可能并不能獲得LEO層的真實的拓撲。

為了進一步解決衛(wèi)星網(wǎng)絡的拓撲時變性問題，本文通過改進虛擬節(jié)點策略，考慮了極區(qū)邊界對衛(wèi)星分組的影響，從而使上層衛(wèi)星可以精確地獲得下層衛(wèi)星的拓撲，這將給多層網(wǎng)絡路由設計帶來方便。通過這種方法，網(wǎng)絡拓撲得到了較大的改善，網(wǎng)絡產(chǎn)生了較小數(shù)量的均勻的時間片，它能進一步提高網(wǎng)絡路由的性能，仿真結果說明了其優(yōu)越性。

2 網(wǎng)絡模型和相關定義

2.1 實際網(wǎng)絡模型

由LEO衛(wèi)星星座和GEO衛(wèi)星星座組成的雙層衛(wèi)星網(wǎng)絡模如圖1所示。GEO衛(wèi)星星座是由3個GEO衛(wèi)星等間隔分布在赤道上空形成的，軌道平面與赤道平面重合。LEO衛(wèi)星星座是稍加修改銥星系統(tǒng)所得到的，銥星系統(tǒng)是一個典型的LEO衛(wèi)星星座，已經(jīng)被廣泛使用[17]。本文中的LEO星座是由72個LEO衛(wèi)星組成的，這些衛(wèi)星均勻分布在6個極軌道平面上，每個軌道平面上均勻分布12個LEO衛(wèi)星，星座的其他參數(shù)和銥星系統(tǒng)參數(shù)相同。網(wǎng)絡中的節(jié)點和鏈路有以下幾種，如圖2所示。

圖1 實際的雙層衛(wèi)星網(wǎng)絡模型

圖2 網(wǎng)絡節(jié)點類型和鏈路類型

2.2 相關定義

基于上述的雙層衛(wèi)星網(wǎng)絡模型，為了方便分析網(wǎng)絡拓撲以及描述路由方案，需要定義以下幾個概念。在某一特定的時刻，所有能與某個衛(wèi)星直接通信的地面節(jié)點組成的集合稱為該衛(wèi)星在此時的覆蓋單元。在某一特定時刻，LEO層的所有衛(wèi)星的覆蓋單元組成的集合叫作LEO層的覆蓋集合。當?shù)乩砩系谋境踝游缇€和LEO層第一個軌道平面共面且該軌道上第一個衛(wèi)星位于赤道正上空時，稱此時LEO層衛(wèi)星的位置為標準位置。稱LEO層在標準位置時的覆蓋集合為標準覆蓋集合，相應的覆蓋單元稱為標準覆蓋單元。顯然，在任意時刻，任意一個LEO衛(wèi)星下方都存在唯一一個標準覆蓋單元，但并不一定是它自己的標準覆蓋單元。地球球心和某衛(wèi)星所連直線與地球球面的交點稱為衛(wèi)星的星下點。顯然，一個LEO衛(wèi)星的星下點屬于它自身的覆蓋單元。

如果2個衛(wèi)星滿足以下條件之一，則稱2個LEO衛(wèi)星的覆蓋單元之間存在星下鏈路。1) 這2個LEO衛(wèi)星之間存在軌間星間鏈路且這2個LEO衛(wèi)星的星下點所在的覆蓋單元都沒有跨越極區(qū)邊界。2) 這2個LEO衛(wèi)星之間存在軌內(nèi)星間鏈路。

在本文使用的雙層衛(wèi)星網(wǎng)絡模型中，LEO層對應的標準VLSN如圖3所示，圖3相應的尺寸為角距離。其中，極區(qū)邊界緯度設為80°，其原因在第3節(jié)中詳述。在圖3中，每一條豎線代表一個LEO衛(wèi)星軌道，衛(wèi)星軌道上的每個小圓點代表一個LEO衛(wèi)星節(jié)點。以衛(wèi)星節(jié)點為圓心，以角距離30°為半徑的圓代表一個標準覆蓋單元。在軌道1、軌道3和軌道5上分別有2個衛(wèi)星位于赤道正上方，這2個衛(wèi)星分別是相應軌道上的第一個衛(wèi)星和第七個衛(wèi)星，在軌道2、軌道4和軌道6上，分別與軌道1、軌道3和軌道5的第一個衛(wèi)星直接相連的衛(wèi)星，是相應軌道上的第一個衛(wèi)星。

在某一時刻，如果一個LEO衛(wèi)星在某個GEO衛(wèi)星的滿足最小仰角的足印區(qū)內(nèi)，則稱這個LEO衛(wèi)星下方的那個標準覆蓋單元為該GEO衛(wèi)星的一個組成員。顯然，一個GEO衛(wèi)星有許多組成員。稱GEO衛(wèi)星的所有組成員組成的集合為GEO衛(wèi)星的組成員集，稱該GEO衛(wèi)星為其組成員或組成員集的組管理者。值得注意的是，這里的組成員和組管理者的概念和一般文獻中的概念有所不同。

2.3 虛擬網(wǎng)絡模型

虛擬的3層衛(wèi)星網(wǎng)絡系統(tǒng)指的是由地面節(jié)點、LEO層的標準覆蓋集合和GEO層衛(wèi)星以及它們之間的鏈路組成的網(wǎng)絡系統(tǒng)，記為VTLGN。

本文建立的VTLGN模型在多方面表現(xiàn)出了其他單層和多層衛(wèi)星網(wǎng)絡不具有的優(yōu)勢。

3 VTLGN的拓撲分析

下面，基于此3層衛(wèi)星網(wǎng)絡模型VTLGN進行相關拓撲分析。

證畢。

圖3 標準VLSN的說明

定理1的意義在于揭示了如何利用VTLGN來屏蔽衛(wèi)星網(wǎng)絡實際物理衛(wèi)星節(jié)點的移動性，如果將VTLGN中的標準覆蓋單元視作虛擬節(jié)點策略中的虛擬節(jié)點，則衛(wèi)星網(wǎng)絡的移動性被完全屏蔽，設計路由時只需考慮固定在地面上的標準覆蓋單元，而不需顧及實際運動的衛(wèi)星節(jié)點。

圖4 GEO對LEO的覆蓋計算示意

圖5 GEO對LEO的覆蓋

當沒有失效的衛(wèi)星節(jié)點時，由定理1可知VTLGN被模型化為靜態(tài)網(wǎng)絡，即衛(wèi)星節(jié)點的移動性被屏蔽，因此，網(wǎng)絡在設計路由時不存在時間片的概念。然而，衛(wèi)星網(wǎng)絡工作在極其復雜的空間環(huán)境中，甚至可能遭受其他攻擊。因此，當衛(wèi)星節(jié)點失效時，衛(wèi)星網(wǎng)絡應該具有能夠維持一定性能的能力。下面分析網(wǎng)絡存在失效的衛(wèi)星節(jié)點的情形下的拓撲。

定理2 在VTLGN中，當有失效的LEO衛(wèi)星節(jié)點時，能夠精確反映網(wǎng)絡拓撲的時間片最大數(shù)量與LEO層每個軌道平面上衛(wèi)星的數(shù)量相等且時間片的長度均勻的。

證畢。

圖6 極區(qū)對LEO層拓撲的影響

圖7 極區(qū)對LEO層拓撲影響的處理方式

4 路由算法

在本文構建的網(wǎng)絡中存在2種衛(wèi)星節(jié)點，即LEO衛(wèi)星節(jié)點和GEO衛(wèi)星節(jié)點，這2種衛(wèi)星節(jié)點軌道高度的不同，在路由過程中扮演的角色也不相同。LEO衛(wèi)星主要是測量與其相鄰的其他LEO衛(wèi)星之間的時延以及實現(xiàn)路由過程中數(shù)據(jù)的中轉，而GEO衛(wèi)星的功能是為LEO衛(wèi)星計算路由表。

即使在有LEO衛(wèi)星失效的情況下，根據(jù)定理2，網(wǎng)絡中時間片的數(shù)量最多和每個軌道上衛(wèi)星數(shù)量相同。每個時間片，GEO衛(wèi)星都會根據(jù)收集到的LEO的相關信息進行路由計算。盡管LEO衛(wèi)星和GEO衛(wèi)星、GEO衛(wèi)星和GEO衛(wèi)星之間的信息交互會有時延，但是任意一個LEO衛(wèi)星在任意時刻想要轉發(fā)數(shù)據(jù)時，它都會按GEO發(fā)給它的最新的路由表進行轉發(fā)，這不會造成額外時延的增加。另外，在VTLGN中時間片很少，因此，衛(wèi)星之間的這種信息交互不會對網(wǎng)絡產(chǎn)生較大額外開銷。

具體的路由過程主要分為以下幾步。

步驟2 組管理者收到所有組成員報告來的時延信息后，為了獲得LEO層的全部拓撲信息，會形成一個時延報表，準備和其他組管理者交換時延報表信息。

步驟3 在GEO層，每個組管理者衛(wèi)星與其相鄰的2個組管理者衛(wèi)星交換各自收集到的LEO層信息。

步驟4 每個組管理者衛(wèi)星收集到全網(wǎng)的信息后按照Dijkstra算法為它的組成員計算路由，并將計算得到的路由表下發(fā)給它的組成員衛(wèi)星。

步驟5 LEO衛(wèi)星收到它的組管理者下發(fā)的路由表后，通過查找路由表將數(shù)據(jù)分組轉發(fā)至下一跳。

在VTLGN模型下的路由算法，網(wǎng)絡中的時間片數(shù)量較其他網(wǎng)絡模型非常少，這能夠大大減小星上的存儲開銷。另外，在其他模型下，在極區(qū)附近，LEO層的部分衛(wèi)星之間的鏈路會臨時斷開，該信息若不被上層的GEO衛(wèi)星所獲得，則LEO層衛(wèi)星獲得的路由路徑可能是不可靠的，這會導致數(shù)據(jù)的部分丟失。而在本文提出的VTLGN模型下，考慮了極區(qū)對足印區(qū)劃分的影響，能夠保證數(shù)據(jù)分組的可靠傳輸，如圖6和圖7所示，該路由算法也考慮了隊列時延的影響。

5 性能評估

5.1 拓撲評估

本文提出的VTLGN網(wǎng)絡模型旨在于處理衛(wèi)星網(wǎng)絡由于節(jié)點移動引起的拓撲時變性的問題，它在時間片的長度和數(shù)量上都明顯優(yōu)于其他網(wǎng)絡拓撲模型。為了說明該網(wǎng)絡模型的優(yōu)越性，本文將有關結果和其他經(jīng)典的單層和多層衛(wèi)星網(wǎng)絡拓撲模型進行了對比。值得注意的是，對于其他星座模型，本文假定沒有任何衛(wèi)星失效；而對于VLSN和VTLGN，本文假定有部分衛(wèi)星失效，LEO衛(wèi)星失效率在不超過20%時，仿真結果完全相同。

單層衛(wèi)星星座主要包括Walker星座和極軌星座，Walker星座中時間片的分布情況主要和相位因子有關，而極軌星座的時間片分布情況只與極區(qū)邊界緯度值有關[18]。表1中列出了幾種典型的單層星座組成的衛(wèi)星網(wǎng)絡拓撲時間片的分布情況，這些數(shù)值是各個星座在自身的一個完整的周期內(nèi)通過計算或仿真得到的。從表中可以看出，標準VLSN的時間片的數(shù)量最小且時間片是均勻的，它的拓撲明顯優(yōu)于Celestri、Iridium和Telidesic星座系統(tǒng)。

表1 單層衛(wèi)星網(wǎng)絡拓撲性能的對比

對于一般的多層衛(wèi)星網(wǎng)絡，除了LEO層拓撲的變化外，層與層之間的鏈路也對時間片的分布產(chǎn)生影響，綜上，衛(wèi)星分組方法中產(chǎn)生了大量不均勻的時間片。表2總結了幾種典型的多層星座中拓撲時間片的分布情況，為了合理對比，表2取了相同的時間周期24 h，可以發(fā)現(xiàn)，VTLGN非常適合衛(wèi)星網(wǎng)絡組網(wǎng)，它不但能夠產(chǎn)生數(shù)量較小的時間片，而且即使是在衛(wèi)星節(jié)點失效的情況下，它依然能夠保證所產(chǎn)生的時間片的均勻性，這為多層衛(wèi)星網(wǎng)絡路由的設計提供了方便。

表2 多層衛(wèi)星網(wǎng)絡拓撲性能的對比

5.2 路由評估

本文使用網(wǎng)絡模擬器NS2.35在Linux環(huán)境下搭建了衛(wèi)星網(wǎng)絡的仿真環(huán)境，對本文提出的路由算法進行了性能評估。對于所有的軌內(nèi)星間鏈路、軌間星間鏈路、星際鏈路和星地鏈路，鏈路帶寬都設置為25 Mbit/s，隊列長度設置為50個數(shù)據(jù)分組的大小，仿真中設置每個數(shù)據(jù)分組的平均大小為1 000 B。為了使數(shù)據(jù)流更加符合實際情況，本文在地球表面隨機布置了600個源節(jié)點和600個目的節(jié)點，并在這600對源節(jié)點和目的節(jié)點之間分別建立了數(shù)據(jù)流作為背景流量，假設每個源節(jié)點在發(fā)送數(shù)據(jù)和不發(fā)送數(shù)據(jù)這2種狀態(tài)之間交替，它們的分布服從Pareto分布，該分布比指數(shù)分布更加接近實際的網(wǎng)絡數(shù)據(jù)流量統(tǒng)計。在仿真中，設置發(fā)送數(shù)據(jù)的區(qū)間和不發(fā)送數(shù)據(jù)的區(qū)間分布的平均時間均為200 ms，Pareto分布的形狀參數(shù)設置為1.2。為了比較本文基于VTLGN下的路由算法TCRA和DSP、DRA算法的性能，本文選取了6對源節(jié)點和目的節(jié)點進行了相關數(shù)值的測量，主要包括平均端到端時延和分組丟失率。

圖8說明了DRA、DSP和TCRA這3種路由算法的平均端到端時延隨著數(shù)據(jù)發(fā)送速率的變化情況?？梢钥闯?，在不同發(fā)送速率下，TCRA算法具有更小的平均端到端時延，這是因為DRA算法和DSP算法在源節(jié)點和目的節(jié)點之間選路時僅僅是以路徑的傳播時延作為路徑優(yōu)先的度量；而在TCRA中，GEO衛(wèi)星收集到的組成員LEO信息綜合了傳播時延和鏈路上的數(shù)據(jù)分組排隊情況。

圖8 平均端到端時延隨數(shù)據(jù)發(fā)送率的變化

圖9反映了網(wǎng)絡的分組丟失率隨著數(shù)據(jù)發(fā)送率的變化關系，隨著源節(jié)點數(shù)據(jù)分組發(fā)送速率的增加，DRA、DSP和TCRA這3種路由算法的分組丟失率都呈現(xiàn)上升趨勢，然而當固定發(fā)送速率時，TCRA算法比DRA算法和DSP算法具有更低的分組丟失率，其原因和TCR具有較小的端到端時延類似。

圖9 分組丟失率隨數(shù)據(jù)發(fā)送率的變化

在本文構建的VTLGN中，能夠有效處理LEO衛(wèi)星節(jié)點失效的問題。圖10說明了TCRA算法平均端到端時延隨LEO層衛(wèi)星失效率的變化情況。DRA算法和DSP算法中一旦LEO衛(wèi)星失效，時延急劇增加，而對于TCRA算法，盡管隨著失效的LEO衛(wèi)星數(shù)量的增加，平均端到端時延在增加，但是數(shù)據(jù)依然可以被正常傳輸。這是因為在TCRA算法中，考慮了LEO衛(wèi)星失效的情形，即使在有失效的衛(wèi)星節(jié)點的情況下，數(shù)據(jù)分組始終能夠按照最短路徑被路由。

圖10 在TCRA算法中，平均端到端時延隨LEO衛(wèi)星失效率的變化

6 結束語

在衛(wèi)星網(wǎng)絡中，單獨利用LEO和GEO星座進行空間組網(wǎng)都不能充分發(fā)揮各個星座獨自優(yōu)勢，此外，衛(wèi)星節(jié)點的周期性運動造成了網(wǎng)絡的拓撲時變性，給設計高性能的路由技術帶來了困難。為此，本文基于LEO和GEO星座建立了一種新的網(wǎng)絡模型，在此模型中，同時考慮了LEO和GEO衛(wèi)星的優(yōu)勢，并將虛擬節(jié)點策略和衛(wèi)星分組的方法改進后應用于此模型。通過理論和數(shù)值分析，說明了該網(wǎng)絡比其他多層衛(wèi)星網(wǎng)絡模型更具優(yōu)勢。此外，在基于此模型的路由算法中，GEO衛(wèi)星計算路由，LEO衛(wèi)星轉發(fā)數(shù)據(jù)，即使是在衛(wèi)星節(jié)點失效的情況下，也會大大減小存儲開銷并提高其他路由性能，仿真驗證了路由算法的有效性，從而說明了該模型和算法適用于空間信息網(wǎng)絡的組網(wǎng)。

[1] 李德仁,沈欣,龔健雅,等. 論我國空間信息網(wǎng)絡的構建[J]. 武漢大學學報(信息科學版), 2015, 40(6):711-715.

LI D Y, SHEN X, GONG J Y, et al. On construction of China's space information network[J]. Geomatics and Information Science of Wuhan University, 2015, 40(6):711-715.

[2] LIU X, YAN X, JIANG Z, et al. A low-complexity routing algorithm based on load balancing for LEO satellite networks[C]//The 82nd Vehicular Technology Conference (VTC Fall). 2015: 1-5.

[3] FENG X, YANG M, GUO Q. A novel distributed routing algorithm based on data-driven in GEO/LEO hybrid satellite network[C]//2015 International Conference on Wireless Communications & Signal Processing (WCSP). 2015: 1-5.

[4] WU Z, HU G, JIN F, et al. A novel routing design in the IP-based GEO/LEO hybrid satellite networks[J]. International Journal of Satellite Communications and Networking, 2017, 35(3): 179-199.

[5] WU Z, JIN F, LUO J, et al. A graph-based satellite handover framework for LEO satellite communication networks[J]. IEEE Communications Letters, 2016, 20(8): 1547-1550.

[6] EKICI E, AKYILDIZ I F, BENDER M D. A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Transactions on Networking (TON), 2001, 9(2): 137-147.

[7] KOR?AK ?, ALAG?Z F. Virtual topology dynamics and handover mechanisms in earth-fixed LEO satellite systems[J]. Computer Networks, 2009, 53(9): 1497-1511.

[8] LIU X, JIANG Z, LIU C, et al. A low-complexity probabilistic routing algorithm for polar orbits satellite constellation networks[C]//2015 IEEE/CIC International Conference on Communications in China (ICCC). 2015: 1-5.

[9] QI W, HOU W, GUO L, et al. A unified routing framework for integrated space/air information networks[J]. IEEE Access, 2016, 4: 7084-7103.

[10] HE F, LIU Q, LYU T, et al. Delay-bounded and minimal transmission broadcast in LEO satellite networks[C]// 2016 IEEE International Conference on Communications (ICC). 2016: 1-7.

[11] TAN H, ZHU L. A novel routing algorithm based on virtual topology snapshot in LEO satellite networks[C]//2014 IEEE 17th International Conference on Computational Science and Engineering (CSE). 2014: 357-361.

[12] JIA X, LV T, HE F, et al. Collaborative data downloading by using inter-satellite links in LEO satellite networks[J]. IEEE Transactions on Wireless Communications, 2017, 16(3): 1523-1532.

[13] CHEN C, EKICI E. A routing protocol for hierarchical LEO/MEO satellite IP networks[J]. Wireless Networks, 2005, 11(4): 507-521.

[14] LONG F, XIONG N, VASILAKOS A V, et al. A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks[J]. Wireless Networks, 2010, 16(6): 1657-1673.

[15] ZHOU Y, SUN F, ZHANG B. A novel QoS routing protocol for LEO and MEO satellite networks[J].International Journal of Satellite Communications and Networking, 2007, 25(6): 603-617.

[16] LIU Y, XU W, TANG F, et al. An improved multi-path routing algorithm for hybrid LEO-MEO satellite networks[C]//Trustcom/BigDataSE/ ISPA. 2016: 1101-1105.

[17] PRATT S R, RAINES R A, FOSSA C E, et al. An operational and performance overview of the IRIDIUM low earth orbit satellite system[J]. IEEE Communications Surveys, 1999, 2(2):2-10.

[18] WANG J, LI L, ZHOU M. Topological dynamics characterization for LEO satellite networks[J]. Computer Networks, 2007, 51(1): 43-53.

Routing optimization based on topology control in satellite network

QI Xiaogang1, MA Jiulong1, LIU Lifang2

1. School of Mathematics and Statistics, Xidian University, Xi’an 710126, China 2. School of Computer Science and Technology, Xidian University, Xi’an 710071, China

A new double-layer satellite network model for space networking was established and a routing algorithm based on topology control(TCRA) was proposed considering the advantages of low earth orbit and stationary earth orbit satellite networks. This model used virtual node strategy and satellite grouping idea, which regarded the coverage area of each low earth orbit satellite as a virtual node. The network took into account the influence of the polar area on the division of the satellite footprints, such that the upper management satellites can accurately acquire the topology of the lower satellites. Using the improved virtual node strategy, the time slices were superior to other network models in quantity, length and other aspects. Based on the network topology, stationary earth orbit satellites calculate routing for low earth orbit satellites, while low earth orbit satellites were responsible for forwarding data. The simulation results show that the routing algorithm is superior to other algorithms in average end-to-end delay and packet loss rate.

satellite network, topology, routing, time slices

TN927

A

10.11959/j.issn.1000-436x.2018020

2017-04-06；

2018-01-17

國家自然科學基金資助項目（No.61572435, No.61472305, No.61473222）；陜西省自然科學基金資助項目（No.2015JZ002, No.2015JM6311）；浙江省自然科學基金資助項目（No.LZ16F020001）；寧波市自然科學基金資助項目（No. 2016A610035）；空間測控通信創(chuàng)新探索基金資助項目（No.KJCK1608）

The National Natural Science Foundation of China (No.61572435, No.61472305, No.61473222), The Natural Science Foundation of Shaanxi Province (No.2015JZ002, No.2015JM6311), The Natural Science Foundation of Zhejiang Province (No.LZ16F020001), The Natural Science Foundation of Ningbo(No.2016A610035), AreoSpace T.T.&.C. Innovation Program (No.KJCK1608)

齊小剛（1973-），男，陜西寶雞人，博士，西安電子科技大學教授，主要研究方向為網(wǎng)絡優(yōu)化與算法設計、系統(tǒng)建模與故障診斷。

馬久龍（1991-），男，陜西延安人，西安電子科技大學碩士生，主要研究方向為空間信息網(wǎng)絡和衛(wèi)星網(wǎng)絡。

劉立芳（1972-），女，甘肅蘭州人，博士，西安電子科技大學教授，主要研究方向為數(shù)據(jù)處理與智能計算。