低軌衛星網絡的航點分段路由及業務性能分析

趙鑫，趙光，陳睿，王文鼐, 2

低軌衛星網絡的航點分段路由及業務性能分析

趙鑫1，趙光1，陳睿1，王文鼐1, 2

（1.南京郵電大學通信與信息工程學院，江蘇 南京 210003；2.寬帶無線通信與傳感網技術教育部重點實驗室，江蘇 南京 210003）

提出一種基于衛星航點的分段路由（waypoint-segment routing，WSR）算法，WSR算法以可預測的衛星網絡拓撲運動周期為基礎，根據衛星節點鏈路狀態確定衛星航點的位置；利用分段路由靈活規劃分組傳輸路徑的機制，提前響應網絡拓撲變化，計算得到一條不受網絡拓撲快照切換影響的傳輸路徑?；贜S-3仿真平臺進行仿真實驗，設置源節點與目標節點在反向縫同側與不同側兩種場景，選取優化鏈路狀態路由（optimized link state routing，OLSR）算法和最短路徑算法與WSR進行時延抖動與分組丟失率的對比分析。實驗證明WSR與OLSR相比，兩種場景下最大時延抖動分別降低46 ms與126 ms，分組丟失率分別降低30%和21%，并且能夠解決拓撲快照切換導致分組傳輸路徑中斷的問題。

低軌衛星網絡；虛擬拓撲；極區星間鏈路；衛星航點路由；性能仿真

0 引言

衛星通信系統近年來得到廣泛的關注與迅速的發展，其中低地球軌道（low earth orbit，LEO，以下簡稱低軌）衛星通信系統憑借信號發射功率小、發射成本低以及傳輸時延低等優點[1-2]，成為全球通信領域的研究熱點之一。此外，一些業內專家認為，在6G通信系統中，為了提供全球覆蓋應當引入衛星通信，以實現天地空一體化[3-5]。

從Globalstar系統的48顆衛星，到如今Starlink系統計劃的數萬顆衛星，為全球用戶提供網絡接入服務，LEO衛星得到快速的發展[6]?，F代巨型星座衛星使用更先進的調制技術、多波束天線和復雜的頻率復用技術，降低了制造與發射成本[7]。同時，星座結構更加多樣化[8-9]，星間拓撲的變動周期更短[10]。

由于地面網絡的路由協議無法直接應用到LEO衛星通信系統上，故為不斷演變的動態衛星網絡拓撲設計一種有效的路由方法成為當下的熱點研究問題。傳統的Dijkstra算法通過遍歷拓撲中節點的權值來計算得到最短路徑，即從源節點到目標節點的分組傳輸時延最小，但是LEO衛星網絡是一種對稱網絡拓撲，這將導致來自同一節點的多條最短路徑可能包含同一條鏈路[11]，這對動態變化LEO網絡拓撲是不利的。然而應用于MANET的優化鏈路狀態路由（optimized link state routing，OLSR）算法能夠根據網絡拓撲變化做出快速的應對，文獻[12]的研究結果表明，OLSR協議應用于LEO衛星網絡中可以有效降低分組傳輸的總時延，且OLSR協議適用于極地衛星任務。文獻[13]在OLSR協議的基礎上，根據LEO衛星網絡運動周期計算出的每條鏈路狀態，得到更加穩定的傳輸路徑，使得分組丟失率得到顯著的改善。文獻[14]提出應用于衛星與地面網絡結合場景的OLSR優化算法，并做出性能評估。目前，虛擬拓撲（virtual topology，VT）技術成為處理動態網絡拓撲的關鍵技術之一[15]，VT模型依據衛星運動的周期性，將一個時間連續的動態網絡拓撲抽象劃分成若干張靜止的網絡拓撲圖，每一張靜止的拓撲圖被稱為一張快照[16]，故可以離線計算衛星網絡的路由，這降低了對衛星的存儲空間與計算能力的要求[17]?；赩T網絡模型技術，文獻[18]對分布式星間路由算法做出研究，未考慮擁塞避免的分布式路由算法造成網絡擁塞，將導致分組丟失率上升，然而集中式路由算法相對于分布式路由算法收斂速度更快[19]，集中式的分段路由（segment routing，SR）允許源節點將一條或多條指令加在分組的頭部，這些指令引導分組沿著一個特定的路徑進行傳輸，即一條通向某個目的節點的路徑通過在中間添加航點而被分割成若干段[20]，與傳統的網絡架構相比，SR更具有靈活性、可擴展性[21]，這更加有利于解決動態LEO網絡的路由問題。

另外，星載硬件設備小型化和計算能力的增強，推動了LEO衛星的發展。Starlink、OneWeb和Telesat等已在衛星中部署小型硬件設備，其端到端傳輸時延及可靠性的需求，成為現代巨型星座技術的核心問題之一[22]。分組在傳輸過程中發生網絡拓撲快照切換導致分組傳輸路徑斷開，會造成路由重計算，即分組在該中間節點將會有短暫的等待時間，繼而總時延增加，這對通信質量造成了嚴重的影響，而拓撲快照切換后，同時路由收斂完成，傳輸時延會恢復正常。因此，網絡拓撲快照切換前后時間段內會出現嚴重的抖動現象，而先驗式路由協議OLSR與目的節點序列距離矢量協議都具有較好的魯棒性，因此能夠適應具有抖動特性的LEO衛星網絡[23]，但不能完全解決該問題，且目前LEO衛星數量急劇增加使得拓撲快照數量急劇增加[24]，故高頻率的拓撲快照切換導致時延抖動更加頻繁。

本文提出一種基于衛星航點的分段路由（waypoint-segment routing，WSR）算法用于解決衛星網絡拓撲快照切換前后路由中斷問題，并進一步改善時延抖動問題。仿真實驗選擇OLSR算法、Dijkstra算法與WSR進行性能對比，選取分組丟失率來分析拓撲快照切換前后是否出現傳輸路徑中斷的問題，并且為了進一步觀察時延抖動改善程度，選擇分組端到端時延作為性能評價指標。

1 低軌衛星網絡路由中斷問題

1.1 星間鏈路特征

LEO衛星網絡拓撲如圖1所示，空心圓點代表衛星，衛星在軌道上向極區方向運動。每顆衛星與前后左右的4顆衛星通過星間鏈路（inter satellite link，ISL）[25]連接，同一軌道內的鏈路稱為軌內星間鏈路，相鄰軌道間的鏈路稱為軌間星間鏈路。

LEO衛星運動過程中，軌內ISL始終保持連接狀態，軌間ISL卻會出現斷開與恢復的現象。相鄰軌道的兩顆運動方向相同的衛星在向極區方向運動時，兩顆衛星之間的距離不斷縮小[26]，因為ISL通過衛星天線的不斷轉動調整來保持連接狀態，故為了適應兩顆衛星之間不斷縮小的距離，衛星天線的旋轉角速度將會隨之增大。但因為天線無法承受過大的角速度，因此衛星天線旋轉角速度達到某一閾值，即衛星進入極圈時會關閉軌間ISL，與相鄰軌道衛星斷開連接，在出極區時恢復連接。圖1中衛星S1與S2、S2與S3之間的虛線代表衛星即將通過極圈而將要關閉的軌間ISL，稱為極區ISL。LEO衛星網絡拓撲中相鄰軌道上衛星反向運動時，兩軌道間的區域稱為反向縫，圖1中反向縫兩側上的衛星高速相對運動，故反向縫兩側上的衛星之間無法建立ISL[27]。

圖1 LEO衛星網絡拓撲

1.2 星間路由中斷問題分析

分組在ISL上傳輸過程中發生網絡拓撲快照切換，會導致路由中斷。0時刻與0+時刻的網絡拓撲快照對比如圖2所示，源節點S 向目標節點D沿著箭頭線所指的兩條傳輸路徑傳輸分組。其中，下一個為next，繼續為continue，壓入為push。源節點S到目標節點D的傳輸路徑見表1，路徑1因為存在2-3與3-D極區ISL，在發生拓撲快照切換后，該路徑發生中斷。即圖2中，0+時刻網絡拓撲快照中的兩條鏈路e1與e2斷開，而路徑2則在拓撲快照切換后未受影響。故可以認為一次通信過程中某個時間點發生網絡拓撲快照切換，若此次通信的分組傳輸路徑包含極區ISL，則必將發生路由中斷，導致路由重計算，增加某一分組的總時延，造成抖動問題。

圖2 t0時刻與t0+T時刻的網絡拓撲快照對比

表1 源節點S到目標節點D的傳輸路徑

2 WSR算法描述

文獻[20]指出SR算法是基于松散源路由的概念，分組頭部加入的單條指令被稱為段指令（segment），多條有序的指令序列稱為segment列表，每個segment可以執行一個拓撲需求，例如命令分組傳輸路徑必須包含某一個具體的節點?，F行的多協議標簽交換（MPLS）技術，通過標簽分配協議（LDP）在所有中間節點完成分組標記和轉發控制，并結合流量工程擴展的資源預留（RSVP-TE）協議實現網絡資源分配和業務質量保障。相比而言，SR僅需在SR域中的入口節點保持逐流（per-flow）狀態并對傳輸路徑上的節點編號Node-SID與鏈路編號Adj-SID操作即可，而其他SR路由器根據SID轉發分組，無須了解數據包的其他信息[28]。SR操作功能描述見表2。

表2 SR操作功能描述

文獻[26]指出，現代LEO衛星通信的星座規模變大，衛星不僅需要完成中繼轉發，還需要具有路由計算能力。除此之外，LEO衛星網絡拓撲變化具有固定的周期，因此可以計算出所有LEO衛星在任何時刻的具體位置，即可以計算出任意一條ISL變成極區ISL的時刻。WSR算法在LEO衛星網絡路由計算中使用SR算法機制，分組傳輸過程中，傳輸路徑中的某條或某幾條ISL變成極區ISL，為了避免在拓撲快照切換后出現路由中斷，可在節點中push相應的segment，從而規避極區ISL，以維持正常業務流傳輸。圖2中，源節點S根據0時刻網絡拓撲信息，判定路徑1包含e1、e2兩條極區ISL，便執行push操作，即將節點A與目標節點D的Node-SID插入分組頭部。分組到達節點4被執行continue，即節點4不處理當前segment列表。到達節點A后，執行next操作，即指針指向下一條segment，代表當前segment完成并向目標節點D傳輸分組。由此分組可沿路徑2傳輸，繞開極區ISL，即當前分組的傳輸路徑不會受到網絡拓撲快照切換的影響。

2.1 LEO衛星航點的確定

通過上述可知WSR算法的關鍵在于確定衛星航點，由衛星網絡拓撲運動的周期性，可計算出任意時刻的衛星節點及ISL的位置。因此，可以根據源節點S或目標節點D在當前時刻的位置，尋找航點以確定新的分組傳輸路徑，有效避開極區ISL，以保證在快照切換時刻正在傳輸分組的路徑不受影響。

2.1.1 源節點與目標節點在反向縫同側情況

源節點S與目標節點D在反向縫同側的情況下，在S或D所在的軌道上沿著衛星運動的反方向，在極區外找一個不與極區ISL相連的節點作為航點，為保證傳輸路徑最小，通常選擇距離S或D最小的節點。S與D確定航點的方法相同，用S進行說明。源節點S確定航點示意圖如圖3所示，表示源節點S所在位置的3種情況，虛線代表極區ISL，衛星向極區方向運動。

圖3 源節點S確定航點示意圖

圖3（a）中S位于極區內且未到達極點，為保證傳輸路徑不受快照切換影響，從S發出的分組前兩跳必須是軌內ISL，即選擇a作為S的航點；同理，圖3（b）中S與極區ISL相連，從S發出的分組第一跳必須是軌內ISL，即選擇b作為S的航點；而圖3（c）中，S的軌間ISL不會受下次拓撲快照切換的影響，故不需要為其尋找航點確定新路徑。

2.1.2 源節點與目標節點在反向縫兩側情況

源節點S與目標節點D分別在反向縫兩側的情況下，需分別對S與D進行航點確定。在S所在軌道上沿著衛星運動方向和衛星運動的反方向，分別在反向縫的另一側找到第一個不與極區ISL連接的兩個衛星節點作為節點S的備選航點，并選擇距離節點S跳數較小的備選航點作為其最終的航點。源節點S與目標節點D確定航點示意圖如圖4所示，在節點S所在軌道上，從節點S開始沿著箭頭方向找到備選航點f與b。從節點S到節點f為5跳，到節點b為4跳，故最終選擇節點b為節點S的航點。

圖4 源節點S與目標節點D確定航點示意圖

在反向縫的另一側確定了源節點S的航點后，根據目標節點D當前的位置確定是否需要為其確定航點。圖4中節點D與極區ISL相連，這與圖3（b）相符，故將節點d作為節點D的航點。

2.2 算法流程

WSR算法用于解決網絡拓撲快照切換而導致傳輸路徑中斷的問題。在發送每個分組前，根據LEO衛星網絡拓撲的周期，計算出各個衛星節點的位置，判斷當前時刻Dijkstra算法計算出的分組傳輸路徑是否包含極區ISL，若包含則通過WSR算法找到航點，確定新的傳輸路徑發送分組。WSR算法流程如圖5所示，其函數功能解釋見表3。

表3 函數功能解釋

算法執行步驟如下。

步驟1：首先輸入源節點S、目標節點D與一個用于存儲航點的集合（初始為空），并判斷S與D的運動方向是否一致，運動方向一致可說明S與D在反向縫同側，反之則在不同側。Dir()與Dir()返回結果代表S與D的運動方向，運動方向一致執行步驟2，不一致則執行步驟5。

圖5 WSR算法流程

步驟2：通過POS()獲取S的緯度位置信息，判斷是否大于極圈緯度66°，用bool型變量pos存儲判斷結果。pos為0，即S位于極區內需為其尋找航點；pos非0，即S處于極區外，但仍需要確定S運動方向的前一個衛星節點S+1的緯度位置，判斷S在下一張拓撲快照中是否在極區內。POS(+1)執行判斷結果存儲于nextpos中，若nextpos為0，即S+1在極區內，說明S在下一張拓撲快照中在極區內，即當前時刻S的軌間ISL為極區ISL，需要為其尋找航點，執行步驟3，為S尋找航點；若nextpos非0，即S+1不在極區內，說明S在下一張拓撲快照中不在極區內，則執行步驟4直接為D尋找航點。

步驟3：通過BACKW()在S所在軌道上沿著衛星運動反方向尋找航點，并存儲于集合中，BACKW()算法偽代碼如算法1所示，其中tempS為存儲衛星節點編號的臨時變量，sat為一個軌道上的衛星數量。

算法1 BACKW()算法

輸入：節點編號

輸出：航點編號

（1） while POS() == 0 do

（2） tempS←modsat

（3） if tempS== 0 then

（4）←+sat– 1

（5） else←– 1

（6） end if

（7）end while

（8）←– 1

（9） return

步驟4：通過POS()與POS(1)，判斷是否需要為D尋找航點，判斷邏輯與步驟2中是否需要為S尋找航點的判斷邏輯相同。若需要，則通過BACKW()在D所在軌道上沿著衛星運動反方向尋找航點，存儲于集合中，并結束流程。

步驟5：S與D運動方向不一致的情況下，即S與D在反向縫兩側時，需通過OVERF()在S所在軌道上，沿著S運動反方向在反向縫的另一側確定兩個不在極區的備選航點f與b，并比較S到f的跳數Pa(,)與到b的跳數Pa(,)，選取距離S較短的備選航點作為其最終的航點并存儲于中，再執行步驟4。函數OVERF()的算法偽代碼如算法2所示，其中’用于沿衛星運動方向執行遍歷使用，與分別用于記錄正向遍歷與反向遍歷執行次數。

算法2 OVERF()算法

輸入：節點編號

輸出：航點編號

（1）’←,← 0,← 0

（2） while POS() >= POS(– 1) do

（3） temp←modsat

（4） if temp== 0 then

（5）←+sat– 1

（6） else←– 1

（7） end if

（8）←+ 1

（9） end while

（10）←– 2

（11） Pa(,) ←+ 2

（12） while POS(’) >= POS(’ + 1) do

（13） temp← (’1) modsat

（14） if temp== 0 then

（15）’ ←’ –sat+ 1

（16） else’ ←’ + 1

（17） end if

（18）←+ 1

（19） end while

（20）←’ + 1

（21） Pa(,) ←+ 1

（22）if Pa(,) >= Pa(,)

（23）←

（24）else←

（25） end if

（26） return

因此，最后輸出的航點集合一定非空，源節點S根據利用SR規劃新的分組傳輸路徑，從而導致頻繁的拓撲快照切換不會對分組傳輸造成影響。

3 仿真模型描述與場景設置

為了在NS-3仿真平臺中實現對WSR算法的性能仿真，在仿真中根據銥星系統設計出以一種簡化的LEO衛星移動模型。對于大規模星座，其拓撲變動具有與中小規模星座相同的周期性，其可預測的極區ISL中斷，同樣可以采用WSR算法。

模型設計6個圓形軌道面等夾角間隔，即相鄰軌道面夾角為30°；設計每個軌道面上的11顆衛星等距離間隔，即兩顆相鄰衛星之間夾角約為32.72°，衛星軌道高度設置為780 km。模型中衛星節點的位置可由真近點角(,)與升交點赤經()確定，計算式為：

其中，代表衛星節點編號，即=0,1,2,...,65；為當前仿真時間，Sat代表一個軌道內的衛星數量，Orb代表模型中的軌道數，Sat代表衛星運動周期。如該模型在運動190 s后，24號衛星節點的真近點角(190,24)約為76.8°，升交點赤經(24)為180°。

模型中衛星經過極圈時網絡拓撲發生變化，該時間點即拓撲快照切換的時間點，從小到大排序為：87.68 s、186.22 s、361.74 s、460.11 s、635.64 s、727.17 s、909.69 s等。

選取OLSR與Dijkstra算法與WSR算法進行時延與分組丟失率的比較，以分析拓撲快照切換導致的傳輸路徑中斷問題與時延抖動問題。NS-3平臺中，Dijkstra算法被稱為全局路由算法，全局路由的路由表更新函數沒有考慮計算路由的時間成本，即不會出現分組丟失，而且分組傳輸時延最優，故在實際場景中無法實現，因此可認為此路由算法是理想最佳路由。仿真中所用參數見表4。

表4 仿真參數設置

場景1為源節點與目標節點在反向縫同側，目標節點在186.22 s進入極區；場景2則為源節點與目標節點在反向縫兩側，源節點在727.17 s進入極區。場景1、場景2中，源節點與目標節點之間由Dijkstra算法計算出的最短路徑存在極區ISL，故可以證明WSR算法是否能解決拓撲快照切換造成的路徑中斷問題。

4 算法性能對比

4.1 算法性能評價指標

仿真實驗中選取分組端到端的傳輸時延d作為算法性能的評價指標之一，通過觀察前后傳輸分組的時延變化分析是否產生傳輸路徑中斷或時延抖動問題，計算式如下：

其中，rk代表目標節點接收第個分組的時間點，sk代表源節點發送第個分組的時間點。若拓撲快照切換造成傳輸路徑中斷，則會使得分組丟失率PLR上升，其計算式如下：

其中，s與r分別代表源節點發送分組的個數與目標節點接收分組的個數。另外，定義前后分組傳輸的時延抖動()為：

式（5）體現了前后分組傳輸時延的變化程度，通過觀察時延抖動的大小與個數能夠更好地分析出算法對抖動問題的影響。

4.2 仿真結果與分析

將WSR算法在兩種場景下與OLSR算法、Dijkstra算法進行仿真對比分析，分組傳輸時延比較如圖6所示，OLSR與WSR的目標節點接收分組個數比較如圖7所示，OLSR與WSR的時延抖動比較如圖8所示。

圖6中，兩種場景下，不考慮路由重計算時間的Dijkstra算法計算出的最短路徑作為最理想的傳輸路徑用于比較。OLSR分別在186.22 s與727.17 s發生分組傳輸中斷，即OLSR兩種場景下的傳輸路徑包含極區ISL，在網絡拓撲快照切換時造成分組傳輸路徑中斷，如圖6中所示的兩個中斷區間。因為中間節點的重路由造成中間節點上正在傳輸的分組丟失，如圖7所示，OLSR分別在186.22 s與727.17 s目標節點接收分組個數開始不變，即發生分組丟失；最終目標節點接收的分組個數分別為140與158，即分組丟失率分別為30%和21%。而WSR算法在拓撲快照切換前，分別約在183 s與725 s計算出不包含極區ISL的傳輸路徑，從而避免了OLSR中出現的問題，并且如圖7所示，目標節點接收了源節點所發的全部分組。因此由圖6與圖7的分析證明WSR算法可以計算出一條新的傳輸路徑，從而避免拓撲快照切換造成的路由中斷問題。

圖8反映了OLSR與WSR在兩種場景下的時延抖動的情況，兩種場景下OLSR出現兩次相對劇烈的抖動現象，而WSR的時延抖動相對較小，且出現抖動的次數少，故WSR算法能夠較好地改善時延抖動問題。

圖6 分組傳輸時延比較

圖7 OLSR與WSR的目標節點接收分組個數比較

性能比較見表5，進一步定量分析了算法性能的對比。WSR與OLSR相比，兩種場景下，分組丟失率降低分別為0.3和0.21，最大時延抖動分別降低46 ms與126 ms。因此WSR計算出的傳輸路徑是不受拓撲快照切換影響的穩定的分組傳輸路徑。

圖8 OLSR與WSR的時延抖動比較

通過上述對仿真結果的分析，可以得到結論，在分組傳輸期間，因拓撲快照切換造成OLSR計算出的傳輸路徑中斷，故發生嚴重的抖動現象，而WSR算法通過計算出航點位置，重新為分組找到一條不受拓撲快照切換影響的傳輸路徑，從而解決了路由中斷問題，并改善了時延抖動與分組丟失現象。

表5 性能比較

5 結束語

本文通過虛擬拓撲技術對LEO衛星拓撲的動態問題進行分析解決，重點針對因拓撲快照切換導致極區ISL斷開、造成路由中斷乃至整個業務流崩潰的問題做出闡述分析，并提出一種基于衛星航點的分段路由算法，通過仿真實現了對算法性能的研究。

仿真實驗中，WSR算法分組丟失率低，時延抖動小，并且通過設定航點計算出的新的分組傳輸路徑能夠避開極區ISL，從而解決了網絡拓撲變化導致的路由中斷問題。如今LEO衛星數量的不斷增加使得拓撲快照切換頻率提高，導致抖動現象頻繁，WSR算法可有效地解決該問題。實際情況下，若某顆衛星節點發生故障，恢復故障衛星及路由需要較長時間，可利用WSR算法繞過發生故障的衛星，以保證業務流的持續性。

[1] ZHANG J R, ZHU S B, BAI H F, et al. Optimization strategy to solve transmission interruption caused by satellite-ground link switching[J]. IEEE Access, 2020(8): 32975-32988.

[2] LI C C, ZHANG Y S, XIE R C, et al. Integrating edge computing into low earth orbit satellite networks: architecture and prototype[J]. IEEE Access, 2021(9): 39126-39137.

[3] MARCO G, MICHELE Z. Non-terrestrial networks in the 6G era: challenges and opportunities[J]. IEEE Network, 2021, 35(2): 244-251.

[4] GUO H Z, LI J Y, LIU J J, et al. A survey on space-air-ground-sea integrated network security in 6G[J]. IEEE Communications Surveys & Tutorials, 2022, 24(1): 53-87.

[5] JIA Z Y, SHENG M, LI J D, et al. VNF-based service provision in software defined LEO satellite networks[J]. IEEE Transactions on Wireless Communications, 2021, 20(9): 6139-6153.

[6] KHALIFE J, NEINAVAIE M, KASSAS Z M. The first carrier phase tracking and positioning results with Starlink LEO satellite signals[J]. IEEE Trans on Aerospace and Electronic Systems, 2022, 58(2): 1487-1491.

[7] PORTILLO I D, CAMERON B G, CRAWLEY E F. A technical comparison of three low earth orbit satellite constellation systems to provide global broadband[J]. Acta Astronautica, 2019(159): 123-135.

[8] XIE H R, ZHAN Y F, ZENG G M, et al. LEO Mega-constellations for 6G global coverage: challenges and opportunities[J]. IEEE Access, 2021(9): 164223-164244.

[9] OSORO O B, OUGHTON E J. A techno-economic framework for satellite networks applied to low earth orbit constellations: assessing Starlink, OneWeb and Kuiper[J]. IEEE Access, 2021(9): 141611-141625.

[10] RABJERG J W, LEYVA-MAYORGA I, SORET B, et al. Exploiting topology awareness for routing in LEO satellite constellations[C]//Proceedings of 2021 IEEE Global Communications Conference (GLOBECOM). Piscataway: IEEE Press, 2021: 1-6.

[11] LIU J, LUO R Z, HUANG T, et al. A load balancing routing strategy for LEO satellite network[J]. IEEE Access, 2020(8): 155136-155144.

[12] RUIZ-DE-AZúA J A, CAMPS A, CALVERAS AUGé A. Benefits of using mobile Ad-Hoc network protocols in federated satellite systems for polar satellite missions[J]. IEEE Access, 2018(6): 56356-56367.

[13] YUE P C, QU H, ZHAO J H, et al. An inter satellite link handover management scheme based on link remaining time[C]// Proceedings of the 2nd IEEE International Conference on Computer and Communications. Piscataway: IEEE Press, 2016: 1799-1803.

[14] RODRIGUEZ C G, FRANCK L, BAUDOIN C, et al. OLSR-H: a satellite-terrestrial hybrid broadcasting for OLSR signaling[C]// Proceedings of International Conference on Personal Satellite Services. Heidelberg: Springer, 2011: 143-150.

[15] WERNER M, DELUCCHI C, VOGEL H, et al. ATM-based routing in LEO/MEO satellite networks with intersatellite links[J]. IEEE Journal on Selected Areas in Communications, 1997, 15(1): 69-82.

[16] 齊星, 柳震, 梁家輝, 等. 一種面向低軌遙感星座的路由任務規劃算法研究[J]. 電信科學, 2022, 38(4): 30-38.

QI X, LIU Z, LIANG J H, et al. Research on a routing task planning algorithm for LEO remote sensing constellation[J]. Telecommunications Science, 2022, 38(4): 30-38.

[17] ZHU Y, RUI L L, QIU X S, et al. Double-layer satellite communication network routing algorithm based on priority and failure probability[C]//Proceedings of the 15th International Wireless Communications & Mobile Computing Conference. Piscataway: IEEE Press, 2019: 1518-1523.

[18] LIU H Y, SUN F C, YANG Z, et al. A novel distributed routing algorithm for LEO satellite network[C]//Proceedings of 2012 International Conference on Industrial Control and Electronics Engineering. Los Alamitos: IEEE Computer Society, 2012: 37-40.

[19] LIU F, QIAN G. Simulation analysis of network capacity for LEO satellite[C]//Proceedings of 2020 International Conference on Computer Science and Management Technology. Piscataway: IEEE Press, 2020: 100-104.

[20] VENTRE P L, SALSANO S, CIANFRANI A, et al. Segment routing: a comprehensive survey of research activities, standardization efforts, and implementation results[J]. IEEE Communications Surveys Tutorials, 2021, 23(1): 182-221.

[21] ABDULLAH Z N, AHMAD I, HUSSAIN I. Segment routing in software defined networks: a survey[J]. IEEE Communications Surveys & Tutorials, 2019, 21(1): 464-486.

[22] PAN G F, YE J, AN J P, et al. Latency versus reliability in LEO mega-constellations: terrestrial, aerial, or space relay[J]. IEEE Transactions on Mobile Computing, 2022, Early Access.

[23] XIE X Y, WANG J, GUO X B, et al. Performance evaluation of Ad-Hoc routing protocols in hybrid MANET-Satellite network[C]// Proceedings of International Conference on Machine Learning and Intelligent Communications. Heidelberg: Springer, 2018: 500-509.

[24] PAN T, HUANG T, LI X C, et al. OPSPF: orbit prediction shortest path first routing for resilient LEO satellite networks[C]// Proceedings of 2019 IEEE International Conference on Communications. Piscataway: IEEE Press, 2019: 1-6.

[25] LU N N, ZHANG H P, MA J. A novel inter-satellite routing protocol based on link recognizing[C]//Proceedings of International Conference on Cyberspace Technology (CCT 2014). Bangalore, KA: IET, 2014: 1-4.

[26] RUIZ J A, CALVERAS A, CAMPS A. Internet of satellites (IoSat): analysis of network models and routing protocol requirements[J]. IEEE Access, 2018(6): 20390-20411.

[27] LIU W, TAO Y, LIU L. Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks[J]. IEEE Access, 2019(7): 112044-112053．

[28] ZHOU J X, ZHANG Z P, ZHOU N. A segment list management algorithm based on segment routing[C]//Proceeding of IEEE the 11th International Conference on Communication Software and Networks. Piscataway: IEEE Press, 2019: 297-302.

Analysis on waypoint-segment routing and performance evaluation for LEO satellite networks

ZHAO Xin1, ZHAO Guang1, CHEN Rui1, WANG Wennai1, 2

1. College of Telecommunications & Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China2. Key Lab of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

A waypoint-segment routing (WSR) algorithm was proposed. Based on the predictable periodicity of the topological changes of satellite network, the location of satellite waypoints based on the link state of satellite nodes at the current moment was determined by WSR algorithm. The mechanism of flexible planning of packet transmission paths was responded by segment routing to changes in satellite network topology in advance, and a packet transmission path that was not affected by network topology snapshot switch was calculated. Simulation experiment was based on the NS-3, and the optimized link state routing (OLSR) algorithm and the shortest path algorithm were selected to compare with WSR in order to analyze the delay jitter and packet loss rate. It was proved that compared with OLSR, the maximum delay jitter of WSR was reduced by 46 ms and 126 ms respectively in the two scenarios, the packet loss rate was reduced by 30% and 21% respectively, and the problem of packet transmission path interruption caused by topology snapshot switching can be solved.

low earth orbit satellite network, virtual topology, polar ISL, satellite waypoint routing, performance simulation

TN927

A

10.11959/j.issn.1000-0801.2023020

趙鑫（1995-），男，南京郵電大學通信與信息工程學院碩士生，主要研究方向為低軌衛星通信與網絡規劃。

趙光（1995-），男，南京郵電大學通信與信息工程學院碩士生，主要研究方向為低軌衛星通信與網絡規劃。

陳睿（1991-），女，南京郵電大學通信與信息工程學院博士生，主要研究方向為低軌衛星通信與網絡規劃。

王文鼐（1966-），男，南京郵電大學教授，主要研究方向為通信網技術理論、通信網仿真與網絡規劃。

The Postgraduate Research and Practice Innovation Program of Jiangsu Province (No.KYCX21_0724, No.KYCX20_0718)

2022-07-12；

2023-01-20

王文鼐，wangwn@njupt.edu.cn

江蘇省研究生科研與實踐創新計劃項目（No.KYCX21_0724，No.KYCX20_0718）