摘 要：低地球軌道（Ｌｏｗ Ｅａｒｔｈ Ｏｒｂｉｔ，ＬＥＯ）衛(wèi)星網(wǎng)絡(luò)具有低時(shí)延和大容量的特性，成為未來(lái)衛(wèi)星通信領(lǐng)域的一個(gè)關(guān)鍵發(fā)展趨勢(shì)。由于衛(wèi)星處于電磁開放空間，易受到電磁干擾和網(wǎng)絡(luò)攻擊等因素影響，導(dǎo)致網(wǎng)絡(luò)節(jié)點(diǎn)或鏈路出現(xiàn)故障。為應(yīng)對(duì)挑戰(zhàn)，確保衛(wèi)星網(wǎng)絡(luò)在出現(xiàn)故障時(shí)能夠保持流量轉(zhuǎn)發(fā)的穩(wěn)定性，在深入分析現(xiàn)有重路由算法在衛(wèi)星網(wǎng)絡(luò)應(yīng)用中的優(yōu)勢(shì)與局限性的基礎(chǔ)上，創(chuàng)新性提出了一種基于分段路由（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ，ＳＲ）的輕量化快速重路由（Ｌｉｇｈｔｗｅｉｇｈｔ-Ｆａｓｔ Ｒｅ-Ｒｏｕｔｉｎｇ，Ｌｉｔｅ-ＦＲＲ）算法，通過(guò)利用衛(wèi)星網(wǎng)絡(luò)的時(shí)空信息來(lái)計(jì)算備份的無(wú)環(huán)路徑，有效降低計(jì)算復(fù)雜度?？紤]衛(wèi)星星座的空間分布特性，設(shè)計(jì)了一種隧道傳輸機(jī)制，以實(shí)現(xiàn)衛(wèi)星網(wǎng)絡(luò)的快速重路由（Ｆａｓｔ Ｒｅ-Ｒｏｕｔｉｎｇ，ＦＲＲ）。仿真實(shí)驗(yàn)結(jié)果表明，在４３２ 顆衛(wèi)星星座場(chǎng)景下，當(dāng)衛(wèi)星網(wǎng)絡(luò)遭遇鏈路故障，Ｌｉｔｅ-ＦＲＲ 備份路由計(jì)算時(shí)間僅為傳統(tǒng)拓?fù)錈o(wú)關(guān)無(wú)環(huán)路備份（Ｔｏｐｏｌｏｇｙ Ｉｎｄｅｐｅｎｄｅｎｔ-Ｌｏｏｐ Ｆｒｅｅ Ａｌｔｅｒｎａｔｅ，ＴＩ-ＬＦＡ）算法的１ ／ ２０，有效減少備份路徑的計(jì)算時(shí)間，確保了流量業(yè)務(wù)傳輸?shù)母哔|(zhì)量，提升了衛(wèi)星網(wǎng)絡(luò)的可靠性，也為未來(lái)衛(wèi)星通信的發(fā)展提供了有力支撐。

關(guān)鍵詞：低地球軌道衛(wèi)星網(wǎng)絡(luò)；重路由；無(wú)環(huán)備份路徑；分段路由

中圖分類號(hào)：ＴＮ９２ 文獻(xiàn)標(biāo)志碼：Ａ 開放科學(xué)（資源服務(wù)）標(biāo)識(shí)碼（ＯＳＩＤ）：

文章編號(hào)：１００３－３１１４（２０２４）０４－０６７４－０７

０ 引言

隨著通信技術(shù)的迅猛發(fā)展和通信需求的日益多樣化，傳統(tǒng)的地面通信網(wǎng)絡(luò)在解決覆蓋范圍限制和高昂的設(shè)備鋪設(shè)成本方面力不從心。相比之下，低地球軌道（Ｌｏｗ Ｅａｒｔｈ Ｏｒｂｉｔ，ＬＥＯ）衛(wèi)星網(wǎng)絡(luò)以其低時(shí)延、大容量和高覆蓋率的優(yōu)勢(shì)脫穎而出。與此同時(shí)，航天技術(shù)的進(jìn)步還使衛(wèi)星通信的成本逐漸降低，使衛(wèi)星網(wǎng)絡(luò)成為６Ｇ 移動(dòng)通信技術(shù)研究的一個(gè)新興方向［１－３］。

然而，ＬＥＯ 衛(wèi)星網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)且多變，導(dǎo)致網(wǎng)絡(luò)節(jié)點(diǎn)間的通信鏈路時(shí)斷時(shí)續(xù)。同時(shí)，ＬＥＯ衛(wèi)星網(wǎng)絡(luò)處于電磁開放的空間環(huán)境中，容易受到電磁干擾、物理攻擊或網(wǎng)絡(luò)攻擊的影響，引發(fā)鏈路故障或節(jié)點(diǎn)故障［４－５］。因此，迫切需要研究一種星上自主的快速重路由（Ｆａｓｔ Ｒｅ-Ｒｏｕｔｉｎｇ，ＦＲＲ）機(jī)制，以便在發(fā)生故障時(shí)能夠迅速繞過(guò)故障鏈路或節(jié)點(diǎn)，實(shí)現(xiàn)星間轉(zhuǎn)發(fā)路徑的快速恢復(fù)，確保業(yè)務(wù)流的連續(xù)傳輸，從而增強(qiáng)衛(wèi)星網(wǎng)絡(luò)服務(wù)的魯棒性。

現(xiàn)有的衛(wèi)星網(wǎng)絡(luò)重路由算法雖然借鑒了地面網(wǎng)絡(luò)的相關(guān)機(jī)制，但由于衛(wèi)星節(jié)點(diǎn)的星上計(jì)算資源有限，且網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)隨時(shí)間高度動(dòng)態(tài)變化，這些算法在應(yīng)用于衛(wèi)星網(wǎng)絡(luò)時(shí)可能會(huì)因復(fù)雜度過(guò)高而導(dǎo)致路由無(wú)法收斂［６ － ７］。針對(duì)這些問(wèn)題，本文創(chuàng)新性地提出了一種基于分段路由（Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ，ＳＲ）的衛(wèi)星網(wǎng)絡(luò)輕量化快速重路由（Ｌｉｇｈｔｗｅｉｇｈｔ-Ｆａｓｔ Ｒｅ-Ｒｏｕｔｉｎｇ，Ｌｉｔｅ-ＦＲＲ）算法。該算法基于衛(wèi)星網(wǎng)絡(luò)拓?fù)渲型壒?jié)點(diǎn)間鏈路長(zhǎng)期連通的前提，旨在確保衛(wèi)星網(wǎng)絡(luò)備份路由路徑的高效計(jì)算，并能夠與基于最短路徑優(yōu)先（Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ，ＳＰＦ）的路由協(xié)議有效融合。

１ ＦＲＲ 技術(shù)

針對(duì)衛(wèi)星通信網(wǎng)絡(luò)領(lǐng)域發(fā)生的鏈路和節(jié)點(diǎn)故障，通常通過(guò)迅速調(diào)整衛(wèi)星的物理設(shè)備狀態(tài)來(lái)恢復(fù)底層的傳輸網(wǎng)絡(luò)。然而，這種恢復(fù)手段并非萬(wàn)無(wú)一失，網(wǎng)絡(luò)層面往往需要在故障發(fā)生后重新規(guī)劃路由路徑。在任意兩個(gè)衛(wèi)星節(jié)點(diǎn)通過(guò)星間鏈路傳輸數(shù)據(jù)時(shí)，會(huì)根據(jù)數(shù)據(jù)流量的特性分配相應(yīng)的策略路由。一旦網(wǎng)絡(luò)中的某個(gè)鏈路或節(jié)點(diǎn)發(fā)生故障，路由協(xié)議將啟動(dòng)重路由機(jī)制，為數(shù)據(jù)包提供一條繞過(guò)故障點(diǎn)的路徑［８－９］。因此，為了提升網(wǎng)絡(luò)性能，采用合理的重路由計(jì)算機(jī)制，可以顯著增強(qiáng)網(wǎng)絡(luò)的抗毀損能力，滿足衛(wèi)星網(wǎng)絡(luò)的數(shù)據(jù)通信需求。

借鑒地面網(wǎng)絡(luò)的相關(guān)機(jī)制，重路由方法主要分為被動(dòng)重路由和主動(dòng)重路由兩種。被動(dòng)重路由通常在故障發(fā)生后才啟動(dòng)，以恢復(fù)受影響的流量。這種機(jī)制通常依賴內(nèi)部網(wǎng)關(guān)協(xié)議（Ｉｎｔｅｒｉｏｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏ-ｃｏｌ，ＩＧＰ），例如開放ＳＰＦ（Ｏｐｅｎ ＳＰＦ，ＯＳＰＦ）來(lái)識(shí)別網(wǎng)絡(luò)故障，并等待網(wǎng)絡(luò)節(jié)點(diǎn)收斂至更新后的拓?fù)浣Y(jié)構(gòu)，完成重路由［１０－１１］。被動(dòng)重路由機(jī)制通常需要數(shù)秒甚至數(shù)分鐘的故障探測(cè)和路由收斂時(shí)間，這無(wú)法滿足在故障情況下對(duì)數(shù)據(jù)連續(xù)傳輸?shù)男枨蟆?/p>

相比之下，主動(dòng)重路由在流量建立之初就為其分配了備份資源。路由器通過(guò)檢測(cè)鏈路或相鄰節(jié)點(diǎn)的故障，在故障發(fā)生時(shí)激活備份路徑，繞過(guò)故障鏈路或節(jié)點(diǎn)，并迅速通過(guò)預(yù)先設(shè)定的備份路徑重新路由流量。然而，在主動(dòng)重路由機(jī)制中，只有與故障相鄰的節(jié)點(diǎn)能夠立即感知故障，而不相鄰的節(jié)點(diǎn)則需要依賴ＩＧＰ 的收斂過(guò)程來(lái)識(shí)別故障，導(dǎo)致故障發(fā)現(xiàn)的速度較慢。此外，網(wǎng)絡(luò)中的其他節(jié)點(diǎn)可能仍依據(jù)舊的網(wǎng)絡(luò)狀態(tài)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，這可能導(dǎo)致路由環(huán)路的出現(xiàn)，即無(wú)環(huán)路備份（Ｌｏｏｐ Ｆｒｅｅ Ａｌｔｅｒｎａｔｅ，ＬＦＡ）路徑問(wèn)題。

文獻(xiàn)［７］提出了常用的主動(dòng)重路由方法ＦＲＲ，允許數(shù)據(jù)流通過(guò)本地修復(fù)點(diǎn)（Ｐｏｉｎｔ ｏｆ Ｌｏｃａｌ Ｒｅｐａｉｒｅ，ＰＬＲ）繞過(guò)故障點(diǎn)重新選擇路由路徑。然而，ＰＬＲ 在故障點(diǎn)周圍重新路由時(shí)，可能由于修復(fù)路徑非最優(yōu)而導(dǎo)致路由效率降低，同時(shí)如果相鄰節(jié)點(diǎn)無(wú)法提供ＬＦＡ，還可能出現(xiàn)無(wú)備份路徑的問(wèn)題。

文獻(xiàn)［１２－１３］對(duì)遠(yuǎn)程ＬＦＡ 進(jìn)行了規(guī)定和實(shí)現(xiàn)細(xì)節(jié)的描述，有效彌補(bǔ)了ＦＲＲ 的不足，通過(guò)多協(xié)議標(biāo)簽交換（Ｍｕｌｔｉ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ，ＭＰＬＳ）技術(shù)將數(shù)據(jù)路徑指向一個(gè)遠(yuǎn)程節(jié)點(diǎn)，該節(jié)點(diǎn)到目的地的最短路徑不經(jīng)過(guò)ＰＬＲ，從而計(jì)算備份路徑。然而，遠(yuǎn)程鏈路狀態(tài)通告（Ｌｉｎｋ Ｓｔａｔｅ Ａｄｖｅｒｔｉｓｅｍｅｎｔ，ＬＳＡ）方案在遠(yuǎn)程節(jié)點(diǎn)選擇上存在問(wèn)題，可能沒(méi)有合適的遠(yuǎn)程節(jié)點(diǎn)來(lái)轉(zhuǎn)發(fā)數(shù)據(jù)。文獻(xiàn)［１４－１５］提出了基于ＳＲ的拓?fù)錈o(wú)關(guān)無(wú)環(huán)路備份（Ｔｏｐｏｌｏｇｙ Ｉｎｄｅｐｅｎｄｅｎｔ-ＬｏｏｐＦｒｅｅ Ａｌｔｅｒｎａｔｅ，ＴＩ-ＬＦＡ），以彌補(bǔ)遠(yuǎn)程ＬＳＡ 的不足。利用ＳＲ 路徑，ＰＬＲ 可以將受影響的流量引導(dǎo)至從ＰＬＲ 到目的地的后匯聚路徑，從而恢復(fù)故障，解決了遠(yuǎn)程ＬＳＡ 方案中遠(yuǎn)程節(jié)點(diǎn)選擇的問(wèn)題。ＴＩ-ＬＦＡ算法在解決網(wǎng)絡(luò)故障時(shí)需要為每個(gè)目的網(wǎng)段計(jì)算備份ＳＲ 路徑。對(duì)于大規(guī)模的ＬＥＯ 衛(wèi)星網(wǎng)絡(luò)，節(jié)點(diǎn)數(shù)量通常超過(guò)百顆，而星上載荷的計(jì)算能力相對(duì)較低，為每個(gè)網(wǎng)段計(jì)算備份ＳＲ 路徑的開銷較大，可能會(huì)影響衛(wèi)星節(jié)點(diǎn)處理其他數(shù)據(jù)的力。

文獻(xiàn)［１６］設(shè)計(jì)了一種適用于包含中繼衛(wèi)星的ＬＥＯ 衛(wèi)星網(wǎng)絡(luò)基于ＳＲ 的ＦＲＲ 算法，結(jié)合了集中式和分布式路由的優(yōu)勢(shì)，設(shè)計(jì)了一種無(wú)需全局重新計(jì)算即可更新和維護(hù)備份路徑的解決方案。然而，該算法在拓?fù)鋵用娲嬖谙拗?，需要額外規(guī)劃中繼衛(wèi)星并合理分配計(jì)算衛(wèi)星與轉(zhuǎn)發(fā)衛(wèi)星的角色，計(jì)算衛(wèi)星需要與地面節(jié)點(diǎn)頻繁通信以保證算法的運(yùn)行，且在鏈路或節(jié)點(diǎn)故障時(shí)鏈路的平均時(shí)延較長(zhǎng)。

ＬＥＯ 衛(wèi)星網(wǎng)絡(luò)的重路由算法還需要解決在網(wǎng)絡(luò)故障時(shí)至少計(jì)算一條滿足約束的ＬＦＡ 路徑的問(wèn)題，以確保數(shù)據(jù)包通過(guò)無(wú)故障路徑被轉(zhuǎn)發(fā)至目的地。由于網(wǎng)絡(luò)中各節(jié)點(diǎn)距離故障點(diǎn)的空間位置不同，導(dǎo)致它們對(duì)網(wǎng)絡(luò)全局拓?fù)涞母兄膊煌?shù)據(jù)包在傳輸過(guò)程中，當(dāng)感知到下一個(gè)節(jié)點(diǎn)為故障節(jié)點(diǎn)時(shí)，該節(jié)點(diǎn)會(huì)利用重路由算法計(jì)算出的備份路徑將數(shù)據(jù)包轉(zhuǎn)發(fā)至目的地。然而，備份路徑可能與無(wú)故障情況下的路由路徑重合，從而引發(fā)網(wǎng)絡(luò)環(huán)路，造成鏈路擁塞［１７－２０］-因此，在數(shù)據(jù)傳輸過(guò)程中不會(huì)產(chǎn)生路由環(huán)路是重路由算法的前提。

針對(duì)上述挑戰(zhàn)，本文提出了一種基于ＳＲ 的Ｌｉｔｅ-ＦＲＲ 算法，針對(duì)衛(wèi)星網(wǎng)絡(luò)節(jié)點(diǎn)規(guī)模大、空間環(huán)境中干擾或攻擊導(dǎo)致的鏈路／ 節(jié)點(diǎn)故障頻率高的特點(diǎn)，設(shè)計(jì)了局部衛(wèi)星備份路徑計(jì)算模塊和全局衛(wèi)星備份路徑推導(dǎo)模塊。在分階段計(jì)算衛(wèi)星網(wǎng)絡(luò)中各網(wǎng)段的備份路徑的同時(shí)，確保數(shù)據(jù)包沿ＳＲ 顯式路徑無(wú)環(huán)轉(zhuǎn)發(fā)，實(shí)現(xiàn)衛(wèi)星網(wǎng)絡(luò)在鏈路／ 節(jié)點(diǎn)故障情況下的路由快速收斂。局部衛(wèi)星備份路徑計(jì)算模塊根據(jù)本衛(wèi)星的ＩＧＰ 路由計(jì)算出的最短路徑樹，在其他軌道面上分別選擇與本衛(wèi)星距離最近的衛(wèi)星節(jié)點(diǎn)［ｓａｔｏ１ｉ１，ｓａｔｏ２ｉ２，…，ｓａｔｏｍ－１ｉｎ］，ｍ 為軌道數(shù)，ｉｎ 取值范圍為軌道面上衛(wèi)星個(gè)數(shù)，該節(jié)點(diǎn)數(shù)量即為軌道數(shù)，取值范圍為軌道面上衛(wèi)星的數(shù)量，并在本節(jié)點(diǎn)維護(hù)到這些選定衛(wèi)星的端到端ＳＲ 路徑。全局衛(wèi)星備份路徑計(jì)算模塊則根據(jù)局部計(jì)算結(jié)果，計(jì)算其他軌道面上剩余衛(wèi)星節(jié)點(diǎn)的端到端ＳＲ 路徑，并在本節(jié)點(diǎn)維護(hù)與所有衛(wèi)星的備份路徑。

２ 基于ＳＲ 的Ｌｉｔｅ-ＦＲＲ 算法設(shè)計(jì)

本文提出的基于ＳＲ 的Ｌｉｔｅ-ＦＲＲ 算法核心理念，是通過(guò)局部衛(wèi)星備份路徑計(jì)算模塊和全局衛(wèi)星備份路徑推導(dǎo)模塊，預(yù)先計(jì)算并確定備用路徑。該算法將端到端的ＳＲ 路徑中每個(gè)網(wǎng)段視作一個(gè)由主用路徑和備用路徑構(gòu)成的受保護(hù)路徑。

總體而言，Ｌｉｔｅ-ＦＲＲ 算法利用雙向轉(zhuǎn)發(fā)檢測(cè)（Ｂｉｄｉｒｅｃｔｉｏｎａｌ Ｆｏｒｗａｒｄｉｎｇ Ｄｅｔｅｃｔｉｏｎ，ＢＦＤ）協(xié)議構(gòu)建故障探測(cè)機(jī)制，以確得ＰＬＲ 對(duì)鏈路狀態(tài)的快速和高效檢測(cè)。當(dāng)鏈路或節(jié)點(diǎn)故障發(fā)生時(shí)，ＰＬＲ 能夠迅速利用預(yù)先計(jì)算的備用路徑替代原有的主用路徑，從而避免了因ＩＧＰ 對(duì)鏈路狀態(tài)感知的延遲而導(dǎo)致的長(zhǎng)時(shí)間路由中斷問(wèn)題。

局部衛(wèi)星備份路徑計(jì)算模塊承擔(dān)的主要任務(wù)是依據(jù)ＩＧＰ 協(xié)議計(jì)算出的最短路徑信息，在模擬目的地網(wǎng)段輸出接口不可用的情形下，計(jì)算出備用路徑。在節(jié)點(diǎn)選擇上，該模塊遵循軌道面劃分的原則，確保每個(gè)軌道面上僅針對(duì)一個(gè)衛(wèi)星節(jié)點(diǎn)計(jì)算備用路徑。

而全局衛(wèi)星備份路徑推導(dǎo)模塊，則在局部模塊計(jì)算結(jié)果的基礎(chǔ)上，根據(jù)同軌節(jié)點(diǎn)間鏈路的穩(wěn)定性，推導(dǎo)出軌道面內(nèi)所有其他節(jié)點(diǎn)的備用路徑。這一全局視角的模塊設(shè)計(jì)，旨在實(shí)現(xiàn)更高效、更穩(wěn)定的衛(wèi)星網(wǎng)絡(luò)重路由策略，以適應(yīng)衛(wèi)星網(wǎng)絡(luò)在面對(duì)鏈路或節(jié)點(diǎn)故障時(shí)的動(dòng)態(tài)需求。局部衛(wèi)星備份路徑計(jì)算與全局衛(wèi)星備份路徑推導(dǎo)模塊計(jì)算范圍如圖１ 所示。

２． １ 局部衛(wèi)星備份路徑計(jì)算模塊設(shè)計(jì)

局部衛(wèi)星備份路徑計(jì)算模塊負(fù)責(zé)計(jì)算出到達(dá)網(wǎng)絡(luò)內(nèi)其他各個(gè)軌道面距離最近節(jié)點(diǎn)的備份路徑，當(dāng)發(fā)生節(jié)點(diǎn)或鏈路故障時(shí)，源節(jié)點(diǎn)經(jīng)逐跳轉(zhuǎn)發(fā)路徑到達(dá)感知到故障的節(jié)點(diǎn)，該節(jié)點(diǎn)將報(bào)文經(jīng)備份路徑轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)。

局部衛(wèi)星備份路徑計(jì)算模塊沿用ＴＩ-ＬＦＡ 中Ｐ 空間、Ｑ 空間、拓展Ｐ 空間等定義，基于ＩＧＰ 的計(jì)算結(jié)果構(gòu)建ＦＲＲ 計(jì)算集合，將節(jié)點(diǎn)的計(jì)算范圍含蓋至遠(yuǎn)端節(jié)點(diǎn)，而不僅限于鄰居節(jié)點(diǎn)，保證了衛(wèi)星環(huán)境中備份路徑計(jì)算的成功概率。Ｐ 空間、Ｑ 空間、拓展Ｐ 空間具體定義及ＰＱ 節(jié)點(diǎn)選擇規(guī)則如下：

① Ｐ 空間：以保護(hù)鏈路源端為根節(jié)點(diǎn)建立ＳＰＦ樹，所有從根節(jié)點(diǎn)不經(jīng)過(guò)保護(hù)鏈路／ 節(jié)點(diǎn)可達(dá)的節(jié)點(diǎn)集合稱為Ｐ 空間。

② Ｑ 空間：以保護(hù)鏈路末端為根節(jié)點(diǎn)建立反向ＳＰＦ 樹，所有從根節(jié)點(diǎn)不經(jīng)過(guò)保護(hù)鏈路可達(dá)的節(jié)點(diǎn)集合稱為Ｑ 空間。

③ 拓展Ｐ 空間：當(dāng)Ｐ 空間和Ｑ 空間沒(méi)有交集，無(wú)法選出ＰＱ 節(jié)點(diǎn)時(shí)，需計(jì)算Ｐ 擴(kuò)展空間，以保護(hù)鏈路源端的所有鄰居為根節(jié)點(diǎn)分別建立ＳＰＦ 樹，所有從根節(jié)點(diǎn)不經(jīng)過(guò)保護(hù)鏈路可達(dá)的節(jié)點(diǎn)集合稱為拓展Ｐ 空間。

ＰＱ 節(jié)點(diǎn)選擇規(guī)則：ＰＱ 節(jié)點(diǎn)在Ｐ 空間／ 拓展Ｐ空間、Ｑ 空間的交集中選擇，當(dāng)交集中包含多個(gè)節(jié)點(diǎn)時(shí)，選擇離源節(jié)點(diǎn)最近的節(jié)點(diǎn)為ＰＱ 節(jié)點(diǎn)。

在ＩＧＰ 中會(huì)針對(duì)每一個(gè)網(wǎng)段計(jì)算最短路徑，為降低局部衛(wèi)星備份路徑計(jì)算模塊計(jì)算層面的復(fù)雜度，會(huì)有效利用計(jì)算出的最短路徑信息。以源節(jié)點(diǎn)ｓ 為根，在ＩＧＰ 維護(hù)的網(wǎng)絡(luò)全局ＳＰＦ 樹上剪切掉故障節(jié)點(diǎn)或鏈路生成新的ＳＰＦ 樹，ＳＰＦ 樹上節(jié)點(diǎn)的集合記為Ｐ 空間；以目的節(jié)點(diǎn)ｔ 為根，利用ＩＧＰ 維護(hù)的網(wǎng)絡(luò)拓?fù)湫畔⑸傻竭_(dá)源節(jié)點(diǎn)ｓ 的逆向ＳＰＦ 樹，在ＳＰＦ 樹上剪切掉故障節(jié)點(diǎn)或鏈路生成新的ＳＰＦ 樹，ＳＰＦ 樹上節(jié)點(diǎn)的集合記為Ｑ 空間。

局部衛(wèi)星備份路徑計(jì)算模塊可實(shí)現(xiàn)ＬＦＡ 路徑計(jì)算，包括以下兩個(gè)過(guò)程的迭代：① 當(dāng)ＰＱ 空間有交集時(shí)，則交集空間內(nèi)的節(jié)點(diǎn)（記為ＰＱ 節(jié)點(diǎn)）到達(dá)源節(jié)點(diǎn)ｓ 與目的節(jié)點(diǎn)ｔ 的路徑均為最短路徑，由此得到數(shù)據(jù)報(bào)文在故障節(jié)點(diǎn)的轉(zhuǎn)發(fā)時(shí)的最短路徑為源節(jié)點(diǎn)ｓ—ＰＱ 節(jié)點(diǎn)—目的節(jié)點(diǎn)ｔ。因此最短路徑的計(jì)算可以等效為ＰＱ 節(jié)點(diǎn)的計(jì)算。② 若ｓ 節(jié)點(diǎn)無(wú)法計(jì)算出ＰＱ 空間，則以ｓ 節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)為新的ｓ 節(jié)點(diǎn)，計(jì)算拓展Ｐ 空間并搜索ＰＱ 節(jié)點(diǎn)。重復(fù)此步驟直至搜索出ＰＱ 節(jié)點(diǎn)。

將該軌道內(nèi)所有節(jié)點(diǎn)的備份路徑計(jì)算過(guò)程聚合為單個(gè)節(jié)點(diǎn)的備份路徑計(jì)算過(guò)程，只需計(jì)算出軌道內(nèi)一個(gè)節(jié)點(diǎn)的備份路徑，并將該節(jié)點(diǎn)視為軌道內(nèi)其余節(jié)點(diǎn)計(jì)算備份路徑過(guò)程中的ＰＱ 節(jié)點(diǎn)，從而簡(jiǎn)化備份路徑計(jì)算過(guò)程中最為復(fù)雜的ＰＱ 節(jié)點(diǎn)搜索過(guò)程。

由此可以獲得最短路徑構(gòu)成：若僅搜索Ｐ 空間就已獲得ＰＱ 節(jié)點(diǎn)，則備份路徑由［ｓ，ＰＱ，ｔ］構(gòu)成，其中ｓ 為源節(jié)點(diǎn)，ｔ 為目的節(jié)點(diǎn)，ＰＱ 為Ｐ 空間與Ｑ 空間的交集節(jié)點(diǎn)；若ＰＱ 節(jié)點(diǎn)由拓展Ｐ 空間搜索獲得，則備份路徑由［ｓ，ｓ′，ＰＱ，ｔ］構(gòu)成。

為解決引言所述的路由環(huán)路問(wèn)題，算法采用ＳＲ技術(shù)，利用顯式路徑傳輸方案，將報(bào)文傳輸過(guò)程分割為由多個(gè)ＳＲ 標(biāo)簽分割的子域，在每一個(gè)子域內(nèi)報(bào)文的傳輸路徑都是最短路徑。局部衛(wèi)星備份路徑計(jì)算方法如算法１ 所示。

２． ２ 全局衛(wèi)星備份路徑推導(dǎo)模塊設(shè)計(jì)

地面網(wǎng)絡(luò)的復(fù)雜性在于其拓?fù)浣Y(jié)構(gòu)呈現(xiàn)出不規(guī)則的網(wǎng)狀，這使得從算法層面難以有效利用網(wǎng)絡(luò)拓?fù)鋬?nèi)部的已知信息。相對(duì)而言，衛(wèi)星網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)則呈現(xiàn)出規(guī)律性的網(wǎng)狀，具有普遍的連通性特點(diǎn)。在衛(wèi)星網(wǎng)絡(luò)中，往往存在多條到達(dá)目的節(jié)點(diǎn)且成本相近的轉(zhuǎn)發(fā)路徑。特別是，在連通性未受損的情況下，同軌衛(wèi)星之間的路由路徑通常是最優(yōu)的選擇。

基于這一特性，全局衛(wèi)星備份路徑推導(dǎo)模塊在局部衛(wèi)星備份路徑計(jì)算模塊已確定每個(gè)軌道面內(nèi)最近節(jié)點(diǎn)的備份路徑之后，進(jìn)一步利用同軌節(jié)點(diǎn)間的連通性優(yōu)勢(shì)。該模塊策略性地設(shè)置，使源節(jié)點(diǎn)通往同一軌道上其余各節(jié)點(diǎn)的備份路徑均經(jīng)由該最近節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。通過(guò)這種方法，算法２ 能夠高效地計(jì)算出軌道上其他所有節(jié)點(diǎn)的備份路徑，從而為衛(wèi)星網(wǎng)絡(luò)中的ＦＲＲ 提供堅(jiān)實(shí)的路徑基礎(chǔ)。

設(shè)局部衛(wèi)星備份路徑計(jì)算模塊在該軌道選取的節(jié)點(diǎn)為Ｒ，則全局衛(wèi)星備份路徑推導(dǎo)模塊推導(dǎo)出到該軌道面內(nèi)其余節(jié)點(diǎn)ｔ 的備份路徑，［ｓ，ＰＱ，Ｒ，ｔ］，其中ｓ 為源節(jié)點(diǎn)，ｔ 為其余節(jié)點(diǎn)，ＰＱ 為Ｐ 空間與Ｑ 空間的交集節(jié)點(diǎn)，Ｒ 為局部衛(wèi)星備份路徑計(jì)算模塊在該軌道選取的節(jié)點(diǎn)。全局衛(wèi)星備份路徑推導(dǎo)方法如算法２ 所示。

若衛(wèi)星網(wǎng)絡(luò)內(nèi)同軌道面節(jié)點(diǎn)的連通性被破壞，即存在同軌鏈路故障，則本節(jié)提出的計(jì)算方案不能有效覆蓋這一場(chǎng)景，因此需要重新選?。?節(jié)點(diǎn)的計(jì)算，選取的Ｒ 節(jié)點(diǎn)應(yīng)為到該軌道面內(nèi)經(jīng)由同軌鏈路能夠正確轉(zhuǎn)發(fā)的數(shù)量最多的節(jié)點(diǎn)。其余節(jié)點(diǎn)依照局部衛(wèi)星備份路徑計(jì)算模塊中提出的方法計(jì)算。

此外，在ＳＲ 中，端到端路徑中的分段數(shù)量受限于可編碼為源路由的段列表長(zhǎng)度。這個(gè)限制被稱為ＳＲ 網(wǎng)絡(luò)的段列表深度（Ｓｅｇｍｅｎｔ Ｌｉｓｔ Ｄｅｐｔｈ，ＳＬＤ）。在本文提出的全局衛(wèi)星備份路徑推導(dǎo)模塊中，ＳＬＤ起著重要作用，能在一定程度上規(guī)避多鏈路故障導(dǎo)致的路由中斷、降低故障情況下衛(wèi)星網(wǎng)絡(luò)的帶寬壓力。如果某個(gè)分段內(nèi)的主路徑發(fā)生故障，則只需要將該分段流量切換到備份路徑，在這種情況下，備份路徑長(zhǎng)度的增加值可能較小，因?yàn)橹挥胁糠侄说蕉寺窂綇闹髀窂角袚Q到備份路徑。此外，當(dāng)分段較多時(shí)，多鏈路／ 節(jié)點(diǎn)故障導(dǎo)致流量中斷的可能性較小，而在端到端僅存在一個(gè)分段的情況下，多鏈路／ 節(jié)點(diǎn)故障導(dǎo)致的流量中斷可能性較大。例如，ＳＬＤ 僅為１，整個(gè)端到端路徑就必須被視為單一分段，在這種情況下，主路徑上的任何故障都會(huì)要求端到端流量切換到備份路徑，若備份路徑上同時(shí)存在ＰＬＲ 未感知到的故障，仍會(huì)導(dǎo)致路由中斷；但如果ＳＬＤ 為３，則流量的端到端路徑可分為３ 個(gè)分段，每個(gè)分段的路徑長(zhǎng)度均小于主路徑長(zhǎng)度，ＰＬＲ 對(duì)于分段內(nèi)鏈路狀態(tài)變化的感知更加靈敏，當(dāng)發(fā)生多鏈路／ 節(jié)點(diǎn)故障時(shí)，ＰＬＲ 提供可靠備份路徑的可能性更高。本文提出的ＬｉｔｅＦＲＲ 算法從設(shè)計(jì)層面保證了ＳＬＤ 至少為３，即從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由過(guò)程中，備份路徑被ＳＲ 分割為３ 個(gè)分段，在一定程度上保證了多鏈路故障時(shí)備份路徑的可用性。

３ 實(shí)驗(yàn)與結(jié)果分析

為了驗(yàn)證所提Ｌｉｔｅ-ＦＲＲ 算法的有效性，本文對(duì)算法運(yùn)行時(shí)間、備份路徑跳數(shù)對(duì)比、路由中斷時(shí)間３ 個(gè)指標(biāo)進(jìn)行驗(yàn)證。為了使驗(yàn)證結(jié)果更具有普遍性，本文采用了兩種不用規(guī)模的衛(wèi)星網(wǎng)絡(luò)測(cè)試算法計(jì)算時(shí)間，分別為１０８ 顆星的傾斜軌星座（星座－１０８）、４３２ 顆星的傾斜軌星座（星座－４３２），各星座詳細(xì)軌道參數(shù)如表１ 所示。

３． １ 備份路徑計(jì)算時(shí)間對(duì)比實(shí)驗(yàn)

本文設(shè)計(jì)的Ｌｉｔｅ-ＦＲＲ 算法與ＴＩ-ＬＦＡ 算法的求解時(shí)間相比，在兩種衛(wèi)星網(wǎng)絡(luò)仿真環(huán)境下隨機(jī)選擇源節(jié)點(diǎn)、目的節(jié)點(diǎn)，求解出主路徑和備份路徑并記錄備份路徑計(jì)算時(shí)間。比較結(jié)果如圖２ 所示，可以看出，隨著網(wǎng)絡(luò)規(guī)模的增加，傳統(tǒng)ＴＩ-ＬＦＡ 算法與所提Ｌｉｔｅ-ＦＲＲ 算法計(jì)算時(shí)間均有增加趨勢(shì)，但所提Ｌｉｔｅ-ＦＲＲ 算法重路由機(jī)制在計(jì)算時(shí)間層面優(yōu)于ＴＩ-ＬＦＡ算法，計(jì)算開銷較小，在星座－４３２ 的傾斜軌衛(wèi)星星座場(chǎng)景下計(jì)算時(shí)間小于８０ ｍｓ，優(yōu)于ＴＩ-ＬＦＡ 算法的１． ６ ｓ 計(jì)算時(shí)間，并且隨著網(wǎng)絡(luò)規(guī)模的增加，兩種算法計(jì)算開銷的差距有上升趨勢(shì)。

３． ２ 重路由跳數(shù)對(duì)比實(shí)驗(yàn)

所提Ｌｉｔｅ-ＦＲＲ 算法與ＴＩ-ＬＦＡ 算法的重路由路徑跳數(shù)進(jìn)行比較，在兩種衛(wèi)星網(wǎng)絡(luò)仿真環(huán)境下隨機(jī)選擇源節(jié)點(diǎn)、目的節(jié)點(diǎn)，求解出主路徑和備份路徑并記錄備份路徑計(jì)算結(jié)果。將跳數(shù)評(píng)價(jià)指標(biāo)設(shè)置為重路由路數(shù)／ 原始跳步數(shù)之比，比較結(jié)果如圖３ 所示。

隨著網(wǎng)絡(luò)規(guī)模的增加，衛(wèi)星網(wǎng)絡(luò)中各節(jié)點(diǎn)之間的可選鏈路數(shù)目也逐漸上升。從圖３ 可以看出，所提Ｌｉｔｅ-ＦＲＲ 算法相比現(xiàn)有ＴＩ-ＬＦＡ 算法的跳數(shù)評(píng)價(jià)指標(biāo)更小。且當(dāng)衛(wèi)星網(wǎng)絡(luò)規(guī)模增加時(shí)，基于時(shí)空信息的Ｌｉｔｅ-ＦＲＲ 算法跳數(shù)更趨近于主路徑跳數(shù)，而ＴＩ-ＬＦＡ 算法的跳數(shù)評(píng)價(jià)指標(biāo)也與網(wǎng)絡(luò)規(guī)模呈負(fù)相關(guān)趨勢(shì)。

３． ３ 路由中斷時(shí)間對(duì)比實(shí)驗(yàn)

與ＴＩ-ＬＦＡ 算法的鏈路中斷時(shí)間進(jìn)行比較，測(cè)試丟包時(shí)間的方案為網(wǎng)際報(bào)文控制協(xié)議（ＩｎｔｅｒｎｅｔＣｏｎｔｒｏｌ Ｍｅｓｓａｇｅ Ｐｒｏｔｏｃｏｌ，ＩＣＭＰ）報(bào)文探測(cè)法，統(tǒng)計(jì)當(dāng)前鏈路上的最大傳輸時(shí)延ｔ，設(shè)置報(bào)文超時(shí)時(shí)間Δｔ略大于ｔ。以２０ ｍｓ 為間隔連續(xù)發(fā)送ＩＣＭＰ 報(bào)文，并正確設(shè)置超時(shí)時(shí)間，連續(xù)測(cè)試一段時(shí)間，統(tǒng)計(jì)報(bào)文丟失數(shù)量ｋ，得到丟包時(shí)間為ｋ×２０ ｍｓ。在兩種衛(wèi)星網(wǎng)絡(luò)仿真環(huán)境下隨機(jī)選擇源節(jié)點(diǎn)、目的節(jié)點(diǎn)，在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間以２０ ｍｓ 為間隔傳輸１ ０００ 個(gè)ＩＣＭＰ報(bào)文，在報(bào)文的傳輸過(guò)程中模擬鏈路故障，求解出成功轉(zhuǎn)發(fā)至目的節(jié)點(diǎn)的ＩＣＭＰ 報(bào)文個(gè)數(shù)，比較結(jié)果如圖４ 所示。

可以看出，當(dāng)算法啟用ＢＦＤ 協(xié)議且設(shè)置鏈路超時(shí)間隔為３ 次３００ ｍｓ，隨著網(wǎng)絡(luò)規(guī)模的增加，ＴＩ-ＬＦＡ算法與所提Ｌｉｔｅ-ＦＲＲ 算法計(jì)算路由中斷時(shí)間均有增加趨勢(shì)，且兩種算法的路由中斷時(shí)間相近，去除探測(cè)鏈路故障的９００ ｍｓ 時(shí)間間隔，路由協(xié)議將流量由主路徑導(dǎo)向備份路徑的時(shí)間約為５００ ｍｓ。

４ 結(jié)束語(yǔ)

本文基于ＳＲ 的衛(wèi)星網(wǎng)絡(luò)Ｌｉｔｅ-ＦＲＲ 算法以鏈路跳數(shù)為主要度量指標(biāo)，利用衛(wèi)星網(wǎng)絡(luò)中同軌道面衛(wèi)星節(jié)點(diǎn)空間相對(duì)位置穩(wěn)定的前提設(shè)計(jì)重路由算法，可以有效降低重路由計(jì)算復(fù)雜度。從軌道面內(nèi)單節(jié)點(diǎn)備份路徑計(jì)算、同軌道面內(nèi)節(jié)點(diǎn)備份路徑推導(dǎo)兩個(gè)方面進(jìn)行詳細(xì)設(shè)計(jì)。依據(jù)本文設(shè)計(jì)的重路由算法，在典型規(guī)模的星座場(chǎng)景下隨機(jī)選取多對(duì)源節(jié)點(diǎn)和目的節(jié)點(diǎn)，對(duì)備份路徑計(jì)算時(shí)間、備份路徑跳數(shù)與主路徑跳數(shù)之比、路由中斷時(shí)間３ 個(gè)指標(biāo)進(jìn)行驗(yàn)證，實(shí)驗(yàn)結(jié)果表明，所提Ｌｉｔｅ-ＦＲＲ 具有運(yùn)算開銷較小、備份路徑跳數(shù)接近主路徑的優(yōu)勢(shì)。

［１］ 盧勇，趙有健，孫富春，等． 衛(wèi)星網(wǎng)絡(luò)路由技術(shù)［Ｊ］． 軟件學(xué)報(bào)，２０１４，２５（５）：１０８５－１１００．

［２］ 虞志剛，馮旭，黃照祥，等． 通信、網(wǎng)絡(luò)、計(jì)算融合的天地一體化信息網(wǎng)絡(luò)體系架構(gòu)研究［Ｊ］． 電信科學(xué)，２０２２，３８（４）：１１－２９．

［３］ 楊丹，劉江，張然，等． 基于ＳＤＮ 的衛(wèi)星通信網(wǎng)絡(luò)：現(xiàn)狀、機(jī)遇與挑戰(zhàn)［Ｊ］． 天地一體化信息網(wǎng)絡(luò)，２０２０，１（２）：３４－４１．

［４］ 董超穎，續(xù)欣，羅新華，等． 支持ＱｏＳ 的低軌衛(wèi)星星座網(wǎng)絡(luò)重路由方法［Ｊ］． 通信技術(shù)，２０２１，５４ （８ ）：１９０３－１９０９．

［５］ 張勝東，孫力娟，周劍，等． 面向ＧＥＯ／ ＬＥＯ 雙層衛(wèi)星網(wǎng)絡(luò)的抗毀路由策略［Ｊ］． 南京郵電大學(xué)學(xué)報(bào)（自然科學(xué)版），２０１８，３８（２）：１－７．

［６］ 高？，王亞瓊，曾駿杰，等． 天基自組織網(wǎng)絡(luò)分布式抗毀路由算法設(shè)計(jì)與研究［Ｊ］． 兵工學(xué)報(bào)，２０２２，４３（增刊２）：１２６－１３２．

［７］ ＡＴＬＡＳ Ａ，ＺＩＮＩＮ Ａ． Ｂａｓｉｃ Ｓｐｅｃｉｆｉｃａｔｉｏｎ ｆｏｒ ＩＰ Ｆａｓｔ Ｒｅｒｏｕｔｅ：Ｌｏｏｐｆｒｅｅ Ａｌｔｅｒｎａｔｅｓ［Ｊ］． ＲＦＣ，２００８，５２８６：１－３１．

［８］ ＣＨＥＮ Ｘ，ＣＨＥＮ Ｚ，ＣＨＡＮＧ Ｘ，ｅｔ． ａｌ． Ｆａｓｔ Ｒｅｒｏｕｔｅ Ａｌｇｏｒｉｔｈｍｓ ｆｏｒ Ｓａｔｅｌｌｉｔｅ Ｎｅｔｗｏｒｋ ｗｉｔｈ Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ［Ｊ］．ＩＥＥＥ Ａｃｃｅｓｓ，２０２３，１１：１３３５０９－１３３５２０．

［９］ ＳＩＮＧＨ Ｊ Ａ，ＳＡＣＨＩＮ Ｋ Ｍ Ｒ，ＳＨＵＳＨＲＵＴＨＡ Ｋ Ｓ． Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｏｆ Ｔｏｐｏｌｏｇｙ Ｉｎｄｅｐｅｎｄｅｎｔ Ｌｏｏｐ Ｆｒｅｅ Ａｌｔｅｒｎａｔｅｗｉｔｈ Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ Ｔｒａｆｆｉｃ［Ｃ］∥２０２１ １２ｔｈ ＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｐｕｔｉｎｇ Ｃｏｍｍｕｎｉｃａｔｉｏｎ ａｎｄ ＮｅｔｗｏｒｋｉｎｇＴｅｃｈｎｏｌｏｇｉｅｓ （ＩＣＣＣＮＴ）． Ｋｈａｒａｇｐｕｒ：ＩＥＥＥ，２０２１：１－５．

［１０］ＸＨＯＮＮＥＵＸ Ｍ，ＢＯＮＡＶＥＮＴＵＲＥ Ｏ． Ｆｌｅｘｉｂｌｅ ＦａｉｌｕｒｅＤｅｔｅｃｔｉｏｎ ａｎｄ Ｆａｓｔ Ｒｅｒｏｕｔｅ Ｕｓｉｎｇ ｅＢＰＦ ａｎｄ ＳＲｖ６［Ｃ］∥２０１８ １４ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｎｅｔｗｏｒｋ ａｎｄ ＳｅｒｖｉｃｅＭａｎａｇｅｍｅｎｔ （ＣＮＳＭ）． Ｒｏｍｅ：ＩＥＥＥ，２０１８：４０８－４１３．

［１１］ＥＲＡＭＯ Ｖ，ＬＡＶＡＣＣＡ Ｆ Ｇ，ＣＡＴＥＮＡ Ｔ，ｅｔ ａｌ． Ｅｆｆｅｃｔｉｖｅｎｅｓｓ ｏｆ Ｓｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ Ｔｅｃｈｎｏｌｏｇｙ ｉｎ Ｒｅｄｕｃｉｎｇ ｔｈｅＢａｎｄｗｉｄｔｈ ａｎｄ Ｃｌｏｕｄ Ｒｅｓｏｕｒｃｅｓ Ｐｒｏｖｉｓｉｏｎｉｎｇ Ｔｉｍｅｓ ｉｎＮｅｔｗｏｒｋ Ｆｕｎｃｔｉｏｎ Ｖｉｒｔｕａｌｉｚａｔｉｏｎ Ａｒｃｈｉｔｅｃｔｕｒｅｓ［Ｊ］． ＦｕｔｕｒｅＩｎｔｅｒｎｅｔ，２０１９，１１（３）：１－２０．

［１２］ＳＡＲＫＡＲ Ｐ，ＨＥＧＤＥ Ｓ，ＢＯＷＥＲＳ Ｃ，ｅｔ ａｌ． ＲｅｍｏｔｅＬＦＡＮｏｄｅ Ｐｒｏｔｅｃｔｉｏｎ ａｎｄ Ｍａｎａｇｅａｂｉｌｉｔｙ［Ｊ］． ＲＦＣ，２０１７，８１０２：１－２２．

［１３］ＣＳＩＫＯＲ Ｌ，Ｒ？ＴＶ？ＲＩ Ｇ． Ｏｎ Ｐｒｏｖｉｄｉｎｇ Ｆａｓｔ Ｐｒｏｔｅｃｔｉｏｎｗｉｔｈ Ｒｅｍｏｔｅ Ｌｏｏｐｆｒｅｅ Ａｌｔｅｒｎａｔｅｓ［Ｊ］． ＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍｓ，２０１５，６０（４）：４８５－５０２．

［１４］ＳＵＺＵＫＩ Ｋ． Ａｎ Ｅｆｆｉｃｉｅｎｔ Ｃａｌｃｕｌａｔｉｏｎ ｆｏｒ ＴＩＬＦＡ ＲｅｒｏｕｔｉｎｇＰａｔｈ［Ｊ］． ＩＥＩＣＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，２０２２，１０５（２）：１９６－２０４．

［１５］ＳＥＴＴＡＷＡＴＣＨＡＲＡＷＡＮＩＴ Ｔ，ＣＨＩＡＮＧ Ｙ Ｈ，ＳＵＰＰＡＫＩＴＰＡＩＳＡＲＮ Ｖ，ｅｔ ａｌ． Ａ Ｃｏｍｐｕｔａｔｉｏｎｅｆｆｉｃｉｅｎｔ Ａｐｐｒｏａｃｈ ｆｏｒＳｅｇｍｅｎｔ Ｒｏｕｔｉｎｇ Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ［Ｊ］． ＩＥＥＥ Ａｃｃｅｓｓ，２０１９，７：１６０４０８－１６０４１７．

［１６］ＭＡＲＫＯＶＩＴＺ Ｏ，ＳＥＧＡＬ Ｍ． Ａｄｖａｎｃｅｄ Ｒｏｕｔｉｎｇ Ａｌｇｏｒｉｔｈｍｓｆｏｒ Ｌｏｗ Ｏｒｂｉｔ Ｓａｔｅｌｌｉｔｅ Ｃｏｎｓｔｅｌｌａｔｉｏｎｓ［Ｃ］∥ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ． Ｍｏｎｔｒｅａｌ：ＩＥＥＥ，２０２１：１－６．

［１７］虞志剛，丁熙浩，戴天，等． 基于集中式分布式相結(jié)合的天基組網(wǎng)路由方法及設(shè)備：ＣＮ２０２１１０９３０９７５． ４［Ｐ］．２０２３－０９－０８．

［１８］周宇，尹增山，王龍． 基于局部洪泛優(yōu)化的低軌星座分布式路由算法［Ｊ］． 上海航天（中英文），２０２４，４１ （１）：７７－８３．

［１９］徐小濤，趙國(guó)鋒，韓珍珍，等． 面向６Ｇ 通信的多層低軌衛(wèi)星網(wǎng)絡(luò)路由算法［Ｊ］． 移動(dòng)通信，２０２４，４８ （１）：５６－６４．

［２０］朱琳，任智源，國(guó)曉博，等． 基于穩(wěn)態(tài)化的衛(wèi)星網(wǎng)絡(luò)低時(shí)延路由策略［Ｊ］． 無(wú)線電通信技術(shù)，２０２１，４７ （５）：６０３－６１０．

作者簡(jiǎn)介：

丁春旭 男，（１９９８—），碩士研究生。主要研究方向：衛(wèi)星通信網(wǎng)絡(luò)。

丁熙浩 男，（１９９３—），碩士，工程師。主要研究方向：衛(wèi)星通信網(wǎng)絡(luò)。

徐志平 男，（１９７８—），碩士，工程師。主要研究方向：衛(wèi)星通信網(wǎng)絡(luò)。

丁文慧 女，（１９８７—），博士，高級(jí)工程師。主要研究方向：衛(wèi)星通信網(wǎng)絡(luò)。

（*通信作者）虞志剛 男，（１９８９—），博士，高級(jí)工程師。主要研究方向：衛(wèi)星通信網(wǎng)絡(luò)。

陸 洲 男，（１９７０—），碩士，研究員。主要研究方向：衛(wèi)星通信網(wǎng)絡(luò)。

基金項(xiàng)目：國(guó)家重點(diǎn)研發(fā)計(jì)劃（２０２２ＹＦＢ２９０２７００）；國(guó)家自然科學(xué)基金（６２２０１５３４，６１９３１０１７）