基于拓?fù)渥兓A(yù)計(jì)算的多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議*

李洪鑫，李世民，王坤

(總參工程兵科研三所，河南洛陽(yáng) 471023)

0 引言

基于星間鏈路的多層衛(wèi)星網(wǎng)絡(luò)由位于不同軌道高度的多種類(lèi)型的衛(wèi)星所組成，這些衛(wèi)星通過(guò)星間鏈路進(jìn)行互聯(lián)互通，構(gòu)成多層衛(wèi)星網(wǎng)絡(luò)。與單層衛(wèi)星網(wǎng)絡(luò)相比，多層衛(wèi)星網(wǎng)絡(luò)具有抗毀性強(qiáng)、應(yīng)用范圍廣的特點(diǎn)，是未來(lái)衛(wèi)星網(wǎng)絡(luò)的一個(gè)發(fā)展趨勢(shì)［1-4］。

在多層衛(wèi)星網(wǎng)絡(luò)中，路由是一個(gè)重要的問(wèn)題，它在很大程度上決定了整個(gè)衛(wèi)星網(wǎng)絡(luò)通信資源的分配。目前，對(duì)于多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議已有較多的研究，典型的多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議包括HSRP(hierarchical satellite routing protocol)［5］，MLSR(multilayered satellite routing)［6］，TDRP(time-slot division QoS routing protocol)［7-8］等。這些協(xié)議的具體過(guò)程存在著較大差異，但基本思想是一致的:低層衛(wèi)星向高層衛(wèi)星報(bào)告鏈路狀態(tài)，高層衛(wèi)星匯總?cè)W(wǎng)的鏈路狀態(tài)，最后衛(wèi)星網(wǎng)絡(luò)完成路由計(jì)算。本文基于這種路由設(shè)計(jì)思想，以GEO/MEO/LEO(geostationary orbit/medium earth orbit/low earth orbit)三層衛(wèi)星網(wǎng)絡(luò)為例，設(shè)計(jì)一種新型的基于拓?fù)渥兓A(yù)先計(jì)算的多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議。

1 基于拓?fù)渥兓A(yù)計(jì)算的多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議

本文充分利用多層衛(wèi)星網(wǎng)絡(luò)自身的特點(diǎn)，設(shè)計(jì)了一種基于拓?fù)渥兓A(yù)計(jì)算的路由協(xié)議，總體過(guò)程如下:衛(wèi)星網(wǎng)絡(luò)事先根據(jù)各衛(wèi)星運(yùn)行規(guī)律進(jìn)行拓?fù)渥兓A(yù)計(jì)算;在每次衛(wèi)星網(wǎng)絡(luò)拓?fù)浒l(fā)生變化前，各低層衛(wèi)星將各自的鏈路狀態(tài)信息報(bào)告給GEO衛(wèi)星，GEO衛(wèi)星之間對(duì)收到的鏈路狀態(tài)信息進(jìn)行交換和匯總，得到整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，進(jìn)而計(jì)算并下發(fā)各個(gè)節(jié)點(diǎn)的路由表。協(xié)議過(guò)程如圖1所示。

圖1 基于拓?fù)渥兓A(yù)先計(jì)算的多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議Fig.1 Routing protocol for multilayer satellite networks based on topology precomputation

1.1 拓?fù)渥兓A(yù)計(jì)算

本文中的GEO/MEO/LEO三層衛(wèi)星網(wǎng)絡(luò)的體系結(jié)構(gòu)與目前大多數(shù)文獻(xiàn)中的多層衛(wèi)星網(wǎng)絡(luò)相同［6，9-10］:整個(gè)衛(wèi)星網(wǎng)絡(luò)可以實(shí)現(xiàn)全球覆蓋，各層衛(wèi)星均采用Walker星座;網(wǎng)絡(luò)中的每顆衛(wèi)星與同一軌道內(nèi)前后相鄰的2顆衛(wèi)星建立軌內(nèi)鏈路，與同層中相鄰2個(gè)軌道中的2顆衛(wèi)星建立同層軌間鏈路;此外，各衛(wèi)星還與不同層的衛(wèi)星建立層間鏈路。為了化簡(jiǎn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)以及考慮實(shí)際通信需求，假定一顆低層衛(wèi)星在一個(gè)時(shí)刻只與同種類(lèi)型的一顆高層衛(wèi)星建立星間鏈路，如每顆LEO衛(wèi)星在一個(gè)時(shí)刻只與一顆MEO衛(wèi)星、一顆GEO衛(wèi)星建立星間鏈路。整個(gè)多層衛(wèi)星網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可以用無(wú)向圖G(t)=(S，L(t)，W(t))表示，節(jié)點(diǎn)S是衛(wèi)星網(wǎng)絡(luò)中所有衛(wèi)星的集合，L(t)是星間鏈路的集合，W(t)則是鏈路權(quán)值的集合，反映了t時(shí)刻各鏈路的狀態(tài)信息。

在多層衛(wèi)星網(wǎng)絡(luò)中，各衛(wèi)星節(jié)點(diǎn)處于高速運(yùn)動(dòng)狀態(tài)，導(dǎo)致衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不斷發(fā)生變化。但這種變化是有規(guī)律的，因?yàn)槊款w衛(wèi)星的軌道固定，整個(gè)衛(wèi)星網(wǎng)絡(luò)是一個(gè)拓?fù)浣Y(jié)構(gòu)變化可預(yù)知的動(dòng)態(tài)網(wǎng)絡(luò)。如果把衛(wèi)星網(wǎng)絡(luò)運(yùn)行周期劃分為一系列長(zhǎng)度足夠小的時(shí)隙，則可以認(rèn)為在各時(shí)隙內(nèi)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)固定。當(dāng)衛(wèi)星網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)發(fā)生了變化時(shí)，網(wǎng)絡(luò)中至少有一條星間鏈路發(fā)生了通斷變化。由于建立軌內(nèi)鏈路的2顆衛(wèi)星之間相對(duì)位置保持不變，因此軌內(nèi)鏈路是永久鏈路，它不會(huì)對(duì)衛(wèi)星網(wǎng)絡(luò)拓?fù)渥兓斐捎绊?。?duì)于一顆衛(wèi)星而言，只有同層衛(wèi)星的軌間鏈路和層間鏈路通斷會(huì)影響網(wǎng)絡(luò)拓?fù)渥兓?/p>

文獻(xiàn)［11］研究了Walker星座的拓?fù)渥兓?guī)律，給出了Walker星座中衛(wèi)星軌間鏈路通斷情況的計(jì)算方法。文獻(xiàn)［12］研究了多層衛(wèi)星網(wǎng)絡(luò)層間鏈路的建立策略，根據(jù)這些策略可以確定任意時(shí)刻各層衛(wèi)星間的鏈路建立情況。根據(jù)以上文獻(xiàn)中提供的方法，可以計(jì)算出在系統(tǒng)周期T內(nèi)任意一顆衛(wèi)星Si的軌間鏈路和層間鏈路發(fā)生通斷變化的時(shí)刻，從而可以將衛(wèi)星網(wǎng)絡(luò)運(yùn)行周期T劃分為一系列時(shí)隙，各時(shí)隙的分隔點(diǎn)即為拓?fù)浒l(fā)生變化的時(shí)刻，由此可以得到衛(wèi)星Si引起的時(shí)隙分隔點(diǎn)集合Γi。用同樣的方法可以得到其余所有衛(wèi)星引起的時(shí)隙分隔點(diǎn)集合，對(duì)這些集合求并集，可以預(yù)先計(jì)算得到整個(gè)衛(wèi)星網(wǎng)絡(luò)的時(shí)隙分隔點(diǎn)集合，如圖2所示。

圖2 拓?fù)渥兓A(yù)先計(jì)算示意圖Fig.2 Sketch map of topology precomputation

1.2 鏈路狀態(tài)報(bào)告

通過(guò)拓?fù)渥兓A(yù)計(jì)算可以確定多層衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖G(t)中的和，對(duì)于各鏈路的權(quán)值則需要通過(guò)鏈路狀態(tài)報(bào)告得到。

(1)鏈路權(quán)值的計(jì)算

鏈路狀態(tài)是反映網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的重要參數(shù)，它會(huì)在很大程度上影響網(wǎng)絡(luò)中路由的選擇，因此選取的鏈路狀態(tài)應(yīng)該能夠反映星間鏈路的特點(diǎn)，體現(xiàn)出不同鏈路的差異。在本文中選取的鏈路狀態(tài)信息包括3個(gè)，分別是鏈路時(shí)延D、誤碼率BER和可用帶寬B。鏈路的時(shí)延包括發(fā)送時(shí)延和傳播時(shí)延，其中傳播時(shí)延起決定作用，反映了衛(wèi)星之間距離的大小;誤碼率則與鏈路的損耗和功率等因素有關(guān);可用帶寬反映了鏈路中負(fù)載的大小。

在本文的路由協(xié)議中通過(guò)鏈路權(quán)值來(lái)反映各鏈路的狀態(tài)。由于鏈路狀態(tài)的3種指標(biāo)數(shù)值大小表示的意義不同，比如大的時(shí)延和大的誤碼率意味著鏈路的質(zhì)量較低，而大的可用帶寬卻意味著鏈路質(zhì)量較高，并且它們的取值完全不在同一個(gè)數(shù)量級(jí)上，因此為了計(jì)算最終的鏈路權(quán)值，需要將它們的值進(jìn)行統(tǒng)一。將每種指標(biāo)的取值進(jìn)行量化，量化結(jié)果的范圍為10個(gè)值:1～10，令在該項(xiàng)指標(biāo)的影響下鏈路質(zhì)量最好時(shí)，量化結(jié)果為1，而質(zhì)量最差時(shí)量化結(jié)果為10，下面以時(shí)延為例進(jìn)行說(shuō)明。

假設(shè)所有星間鏈路中時(shí)延最大值和最小值分別為 Dmax，Dmin，將 ［Dmin，Dmax］劃分為 10 個(gè)區(qū)間:［D0，D1)，［D1，D2)，…，［D9，D10］，其中 D0=Dmin，D10=Dmax。

定義函數(shù) f:當(dāng) D∈［Di-1，Di)時(shí)，f(D)=i，1≤i≤10，且 f(Dmax)=10。

通過(guò)函數(shù)f可以把時(shí)延對(duì)鏈路質(zhì)量的影響統(tǒng)一為1～10的10個(gè)值，同理，分別針對(duì)誤碼率、可用帶寬定義函數(shù)p和函數(shù)q，將它們對(duì)鏈路質(zhì)量的影響也統(tǒng)一為1～10的10個(gè)值。鏈路權(quán)值的計(jì)算公式為

式中:α，β，γ為3種指標(biāo)量化結(jié)果的系數(shù)，代表了各種指標(biāo)對(duì)鏈路狀態(tài)的影響程度，并且滿足α+β+γ=1。

(2)鏈路狀態(tài)報(bào)告內(nèi)容

低層衛(wèi)星所報(bào)告的信息為下一時(shí)隙它所建立鏈路的狀態(tài)信息，如圖3所示，其中目標(biāo)衛(wèi)星是指與該衛(wèi)星建立星間鏈路的衛(wèi)星。每條報(bào)告中最多包括6條鏈路狀態(tài)信息，如當(dāng)LEO衛(wèi)星與GEO衛(wèi)星存在星間鏈路時(shí)，它需要報(bào)告2條軌內(nèi)鏈路、2條軌間鏈路、1條與MEO層衛(wèi)星的層間鏈路和1條與GEO衛(wèi)星的層間鏈路的狀態(tài)信息。

圖3 鏈路狀態(tài)報(bào)告內(nèi)容Fig.3 Content of link status reporting

(3)鏈路狀態(tài)報(bào)告時(shí)機(jī)與方式

當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)，路由也應(yīng)該隨之發(fā)生變化。本文的路由協(xié)議中，低層衛(wèi)星在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化前將鏈路狀態(tài)報(bào)告給GEO衛(wèi)星，以使GEO衛(wèi)星能夠及時(shí)獲取網(wǎng)絡(luò)拓?fù)錉顟B(tài)信息，完成路由的計(jì)算，并在下一時(shí)隙開(kāi)始之前將計(jì)算好的路由信息下發(fā)至各低層衛(wèi)星。本協(xié)議中鏈路狀態(tài)報(bào)告是在下一時(shí)隙開(kāi)始之前進(jìn)行的，但它仍能反映下一時(shí)隙的網(wǎng)絡(luò)狀態(tài)，2.2節(jié)將對(duì)此進(jìn)行詳細(xì)分析。對(duì)于鏈路狀態(tài)報(bào)告提前的時(shí)間量，可以通過(guò)多次仿真實(shí)驗(yàn)得到。

鏈路狀態(tài)信息報(bào)告采取低層衛(wèi)星向GEO衛(wèi)星報(bào)告的方式。MEO衛(wèi)星直接將自身的軌內(nèi)鏈路、軌間鏈路以及與GEO衛(wèi)星層間鏈路的狀態(tài)信息通過(guò)層間鏈路向GEO衛(wèi)星報(bào)告。LEO衛(wèi)星的鏈路狀態(tài)報(bào)告采用自適應(yīng)的報(bào)告方式:當(dāng)LEO衛(wèi)星位于極區(qū)時(shí)，它將無(wú)法與GEO衛(wèi)星建立鏈路，此時(shí)它將自身的鏈路信息發(fā)送給當(dāng)前所接入的MEO衛(wèi)星，由MEO衛(wèi)星轉(zhuǎn)發(fā)給GEO衛(wèi)星;在其他時(shí)刻，LEO衛(wèi)星直接通過(guò)與GEO衛(wèi)星的層間鏈路將鏈路狀態(tài)信息向GEO衛(wèi)星報(bào)告?？梢酝ㄟ^(guò)計(jì)算衛(wèi)星的運(yùn)動(dòng)相位來(lái)判斷其是否位于極區(qū)。

1.3 路由計(jì)算與分發(fā)

各GEO衛(wèi)星收到的僅是其覆蓋范圍內(nèi)衛(wèi)星的鏈路狀態(tài)，還需要和相鄰的2顆GEO衛(wèi)星進(jìn)行交互，將鏈路狀態(tài)信息匯總，才能掌握整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。GEO衛(wèi)星根據(jù)衛(wèi)星網(wǎng)絡(luò)中每2顆衛(wèi)星之間的連接關(guān)系以及鏈路權(quán)值，可以建立當(dāng)前時(shí)刻衛(wèi)星網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖G(t)=(S，L(t)，W(t))。圖中任意兩點(diǎn)之間的最短路徑即為衛(wèi)星網(wǎng)絡(luò)的路由，使用圖論中的最短路徑算法，可以計(jì)算出任意2個(gè)衛(wèi)星之間的最優(yōu)通信路徑，從而可以得到整個(gè)網(wǎng)絡(luò)中每顆衛(wèi)星的路由表。最后，GEO衛(wèi)星將計(jì)算好的路由表通過(guò)層間鏈路發(fā)送給各LEO衛(wèi)星和MEO衛(wèi)星;當(dāng)GEO與LEO之間不存在層間鏈路時(shí)，則通過(guò)MEO衛(wèi)星轉(zhuǎn)發(fā)路由表。

2 路由協(xié)議分析

本文設(shè)計(jì)的基于拓?fù)渥兓A(yù)計(jì)算的路由協(xié)議與已有協(xié)議的最大不同在于路由計(jì)算時(shí)機(jī)與鏈路狀態(tài)報(bào)告方式，本節(jié)將對(duì)其合理性進(jìn)行分析，并分析本文協(xié)議與其他協(xié)議相比的優(yōu)勢(shì)。

2.1 鏈路狀態(tài)報(bào)告方式分析

在已有的路由協(xié)議中［6-8］，鏈路狀態(tài)信息是由低層衛(wèi)星向高層衛(wèi)星逐層上報(bào)的，即LEO衛(wèi)星先向MEO衛(wèi)星報(bào)告，MEO衛(wèi)星再將自身的鏈路信息及收到的LEO衛(wèi)星鏈路信息向GEO衛(wèi)星報(bào)告。一次路由計(jì)算過(guò)程的路徑為:LEO層衛(wèi)星→MEO層衛(wèi)星→GEO層衛(wèi)星→MEO層衛(wèi)星→LEO層衛(wèi)星。在本文協(xié)議中鏈路狀態(tài)報(bào)告方式是自適應(yīng)的，大部分時(shí)間LEO直接向GEO報(bào)告，不存在層間鏈路時(shí)則通過(guò)MEO衛(wèi)星轉(zhuǎn)發(fā);與之相應(yīng)，路由分發(fā)的方式與已有路由協(xié)議也不相同。

根據(jù)衛(wèi)星之間建立層間鏈路的條件公式［8］，只要LEO衛(wèi)星處于GEO覆蓋范圍內(nèi)、并且LEO衛(wèi)星和GEO滿足最小通信仰角的要求，它們之間便可以建立鏈路。只有當(dāng)LEO衛(wèi)星運(yùn)行到極區(qū)時(shí)，2種衛(wèi)星之間才不存在層間鏈路。根據(jù)計(jì)算，大約在80%的時(shí)間內(nèi)，LEO衛(wèi)星與GEO衛(wèi)星之間都存在層間鏈路，并且在相對(duì)運(yùn)動(dòng)速度及鏈路持續(xù)時(shí)間方面，LEO衛(wèi)星與GEO衛(wèi)星之間鏈路的性能要優(yōu)于LEO衛(wèi)星與MEO衛(wèi)星之間的鏈路。因此，在對(duì)用戶數(shù)據(jù)進(jìn)行路由時(shí)，應(yīng)該根據(jù)總體的性能選取合適的方案，而不應(yīng)該將路由過(guò)程進(jìn)行限制。

本文的路由協(xié)議中，大部分情況下各層衛(wèi)星的鏈路狀態(tài)信息直接報(bào)告給GEO衛(wèi)星，而不經(jīng)過(guò)中間層的轉(zhuǎn)發(fā)，因此本文的方案縮減了一個(gè)過(guò)程，鏈路狀態(tài)收集的效率更高，路由信息匯總的過(guò)程更快，這對(duì)網(wǎng)絡(luò)拓?fù)錉顟B(tài)頻繁發(fā)生變化的多層衛(wèi)星網(wǎng)絡(luò)是非常重要的。同理，路由分發(fā)耗費(fèi)的時(shí)間也比其他路由協(xié)議要小。

2.2 路由計(jì)算時(shí)機(jī)分析

在已有的路由協(xié)議中，HSRP等協(xié)議采用的鏈路狀態(tài)更新方法為周期性更新，但衛(wèi)星網(wǎng)絡(luò)拓?fù)渥兓拈g隔是變長(zhǎng)的，因此更新周期的大小難以確定。當(dāng)選取的周期較小時(shí)，會(huì)帶來(lái)較大的通信負(fù)擔(dān)，周期較大時(shí)又不能適應(yīng)多層衛(wèi)星網(wǎng)絡(luò)拓?fù)渥兓l繁的特點(diǎn)。TDRP等協(xié)議采用的更新方式類(lèi)似于部分地面網(wǎng)絡(luò)路由協(xié)議，為拓?fù)渥兓蟾?，但衛(wèi)星網(wǎng)絡(luò)拓?fù)渥兓芸?，兩次變化間隔時(shí)間很短，這種方式路由收斂較慢，不能及時(shí)反映出網(wǎng)絡(luò)拓?fù)涞淖兓闆r。本文協(xié)議利用衛(wèi)星網(wǎng)絡(luò)拓?fù)渥兓哂兄芷谛院涂深A(yù)知性的特點(diǎn)，事先計(jì)算好網(wǎng)絡(luò)拓?fù)渥兓臅r(shí)刻，在拓?fù)渥兓巴瓿上乱粫r(shí)隙的路由計(jì)算和分發(fā)，從而各衛(wèi)星可以及時(shí)獲得拓?fù)渥兓蟮穆酚?，因此本文協(xié)議具有更高的效率。雖然鏈路狀態(tài)報(bào)告和路由計(jì)算是在拓?fù)渥兓斑M(jìn)行的，但它仍能反映下一時(shí)隙的網(wǎng)絡(luò)拓?fù)錉顟B(tài)，下面對(duì)此進(jìn)行分析。

在網(wǎng)絡(luò)拓?fù)渥兓臅r(shí)刻，衛(wèi)星網(wǎng)絡(luò)中至少有一條鏈路發(fā)生了通斷變化。對(duì)于一顆衛(wèi)星SAT_A而言，所有的時(shí)隙分隔點(diǎn)可以分為2類(lèi):一類(lèi)是分隔點(diǎn)前后SAT_A的鏈路狀態(tài)不發(fā)生變化，即此時(shí)隙分隔點(diǎn)的形成是由其他衛(wèi)星的接入切換引起的，如圖4中的ti時(shí)刻;第2類(lèi)時(shí)隙分隔點(diǎn)前后SAT_A的鏈路狀態(tài)發(fā)生了變化，即此分隔點(diǎn)是由于衛(wèi)星SAT_A的接入切換引起的，如圖4中的tj時(shí)刻。

圖4 鏈路狀態(tài)報(bào)告時(shí)機(jī)Fig.4 Moment of link status reporting

對(duì)于多層衛(wèi)星網(wǎng)絡(luò)中的一顆衛(wèi)星，大部分的時(shí)隙分隔點(diǎn)都是第1類(lèi)時(shí)隙分隔點(diǎn)?？梢哉J(rèn)為在第1類(lèi)時(shí)隙分隔點(diǎn)前后SAT_A的鏈路狀態(tài)不變，因此在時(shí)隙分隔點(diǎn)前的ti-ε時(shí)刻，衛(wèi)星可以將鏈路狀態(tài)信息發(fā)送給GEO衛(wèi)星，用于計(jì)算下一時(shí)隙的路由。對(duì)于第2類(lèi)時(shí)隙分隔點(diǎn)，SAT_A在其前后分別與不同的衛(wèi)星建立了鏈路，因此在tj-ε時(shí)刻，SAT_A不能獲取下一時(shí)隙的鏈路狀態(tài)。此時(shí)，SAT_A可以根據(jù)下一時(shí)隙所接入衛(wèi)星的位置和自身的位置計(jì)算得到二者之間的距離，從而可以計(jì)算得到通信時(shí)延D;因?yàn)殒溌愤€未建立，因此下一時(shí)隙鏈路的可用帶寬B即為鏈路的最大帶寬;對(duì)于鏈路誤碼率，可以根據(jù)經(jīng)驗(yàn)給出一個(gè)估計(jì)值，在下一次鏈路狀態(tài)報(bào)告時(shí)可以給出此鏈路誤碼率的精確值。從而低層衛(wèi)星可以得到所有的鏈路狀態(tài)信息，并將該信息發(fā)送給GEO衛(wèi)星。

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

多層衛(wèi)星網(wǎng)絡(luò)存在著巨大的優(yōu)勢(shì)和廣闊的發(fā)展空間，同時(shí)也面臨著諸多挑戰(zhàn)。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)頻繁變化使得多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議的設(shè)計(jì)比其他網(wǎng)絡(luò)更為復(fù)雜。本文深入分析多層衛(wèi)星網(wǎng)絡(luò)的結(jié)構(gòu)特點(diǎn)，充分利用了網(wǎng)絡(luò)拓?fù)渥兓深A(yù)知的規(guī)律，設(shè)計(jì)了一種基于網(wǎng)絡(luò)拓?fù)渥兓A(yù)計(jì)算的路由協(xié)議。與其他多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議相比，本文的協(xié)議更能適應(yīng)多層衛(wèi)星網(wǎng)絡(luò)拓?fù)渥兓l繁的特點(diǎn)。在下一步的研究工作中，應(yīng)該在本文協(xié)議的基礎(chǔ)上，研究支持QoS的多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議，以更好地適應(yīng)衛(wèi)星網(wǎng)絡(luò)多種應(yīng)用業(yè)務(wù)的不同需求。

［1］ ILCEV S D.Hybrid Satellite Orbits(HSO)for Global Coverage［C］∥ Microwave and Telecommunication Technology(CriMiCo)2010，2010:404-405.

［2］ YIN Zhi-zhong.On-Demand QoS Multicast Routing for Triple-Layered LEO/HEO/GEO Satellite IP Networks［J］.Journal of Communications，2010，6(6):495-508.

［3］ LONG Fei，SUN Fu-chun.A Novel Routing Algorithm Based on Multi-Objective Optimization for Satellite Networks［J］.Journal of Networks，2011，6(2):238-246.

［4］ Durga Shankar Dasha，Arjan Durresi，Raj Jain.Routing of VoIP Traffic in Multi-Layered Satellite Networks［C］∥Proceedings of SPIE，2003:65-75.

［5］ LEE J，KANG S.Satellite over Satellite(SOS)Network:A Novel Concept of Hierarchical Architecture and Routing in Satellite Network［C］∥IEEE 2000 Conference on Local Computer Networks，2000:392-399.

［6］ Ian F Akyildiz，Eylem Ekici，Michael D Bender.MLSR:A Novel Routing Algorithm for Multilayered Satellite IP Networks［J］.IEEE/ACM Transactions on Networking，2002，10(3):411-424.

［7］ 周云暉.衛(wèi)星網(wǎng)絡(luò)QoS路由協(xié)議及其優(yōu)化理論研究［D］.北京:清華大學(xué)，2007.ZHOU Yun-hui.A Novel QoS Routing Protocol for Satellite Networks and Its Optimization［D］.Beijing:Tsinghua University.2007.

［8］ 周云暉，孫富春，張鈸，等.一種基于時(shí)隙劃分的三層衛(wèi)星網(wǎng)絡(luò)QoS路由協(xié)議［J］.計(jì)算機(jī)學(xué)報(bào)，2006，29(10):1814-1822.ZHOU Yun-hui，SUN Fu-chun，ZHANG Bo，et al.A Time-Division QoS Routing Protocol for Three-Layered Satellite Networks［J］.Chinese Journal of Computer，2006，29(10):1814-1822.

［9］ 洪志國(guó)，吳鳳鴿，范植華，等.基于PETRI網(wǎng)模型的LEO/MEO/GEO三層衛(wèi)星網(wǎng)絡(luò)的性能分析［J］.電子學(xué)報(bào)，2005，33(2):334-357.HONG Zhi-guo，WU Feng-ge，F(xiàn)AN Zhi-hua，et al.A Petri Net-Based Performance Analysis of a Triple-Layered LEO/MEO/GEO Satellite Network［J］.Acta Electronic Sinica，2005，33(2):334-357.

［10］ YUE Gao-feng;EKICI E，AKYILDIZ I F.A New Multicast Routing Algorithm in Hierarchical Satellite Networks［C］∥Globecom ＇02.IEEE，2002:2925-2929.

［11］ 佘春東，王俊峰，劉立祥，等.Walker星座衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)性分析［J］.通信學(xué)報(bào)，2006，27(8):46-51.SHE Chun-dong，WANG Jun-feng，LIU Li-xiang，et al.Topological Dynamics Analysis of Walkerconstellation Satellite Networks［J］.Journal on Communications.2006，27(8):46-51.

［12］ 吳廷勇，吳詩(shī)其.LEO/MEO雙層衛(wèi)星網(wǎng)絡(luò)層間星際鏈路建立策略的性能研究［J］.電子與信息學(xué)報(bào)，2008，30(1):67-71.WU Ting-yong，WU Shi-qi.Performance Analysis of the Inter-Layer Inter-Satellite Link Establishment Strategies in Two-tier LEO/MEO Satellite Networks［J］.Journal of Electronics＆ Information Technology，2008，30(1):67-71.