本發(fā)明涉及衛(wèi)星通信
技術(shù)領(lǐng)域：
，特別涉及一種基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法。
背景技術(shù)：
：隨著科技的不斷發(fā)展，衛(wèi)星網(wǎng)絡(luò)因其能夠?qū)崿F(xiàn)全球覆蓋以及提供較寬帶寬，已經(jīng)應(yīng)用于環(huán)境科學(xué)、應(yīng)急救援、軍事控制等各種
技術(shù)領(lǐng)域：
。在衛(wèi)星網(wǎng)絡(luò)中，確定出高效、可靠和靈活的路由是影響衛(wèi)星網(wǎng)絡(luò)通信性能的重要方面?；谛l(wèi)星網(wǎng)絡(luò)的路由確定方法通常包括：獲取衛(wèi)星網(wǎng)絡(luò)中各衛(wèi)星的地址信息；根據(jù)所獲取的地址信息，計(jì)算各衛(wèi)星之間的路由信息。應(yīng)用上述方案，如果衛(wèi)星網(wǎng)絡(luò)出現(xiàn)擁塞或者節(jié)點(diǎn)故障，需要重新獲取衛(wèi)星的地址信息，重新計(jì)算各衛(wèi)星之間的路由信息。也就是說(shuō)，即使一個(gè)衛(wèi)星的地址信息變更，也要重新計(jì)算衛(wèi)星網(wǎng)絡(luò)中的全部路由信息，計(jì)算量大。技術(shù)實(shí)現(xiàn)要素：本發(fā)明實(shí)施例的目的在于提供一種基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法，以降低確定路由信息的計(jì)算量。為達(dá)到上述目的，本發(fā)明實(shí)施例公開(kāi)了一種基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法，應(yīng)用于衛(wèi)星網(wǎng)絡(luò)，所述方法包括：所述衛(wèi)星網(wǎng)絡(luò)中的源衛(wèi)星根據(jù)目的衛(wèi)星的地址，為N個(gè)測(cè)試數(shù)據(jù)包設(shè)置初始轉(zhuǎn)移概率，并按照所述初始轉(zhuǎn)移概率，將所述N個(gè)測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星；其中，所述N大于1，所述轉(zhuǎn)移概率包括測(cè)試數(shù)據(jù)包到達(dá)各個(gè)下一跳衛(wèi)星的概率；接收到測(cè)試數(shù)據(jù)包的每個(gè)下一跳衛(wèi)星根據(jù)所述目的衛(wèi)星的地址，為所接收到的測(cè)試數(shù)據(jù)包設(shè)置新的轉(zhuǎn)移概率，并按照所述新的轉(zhuǎn)移概率，將所接收到的測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星，直至達(dá)到所述目的衛(wèi)星；所述目的衛(wèi)星根據(jù)每個(gè)測(cè)試數(shù)據(jù)包所記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻，確定所述測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值；根據(jù)所確定的每條路徑及其適應(yīng)度值，確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息。可選的，所述目的衛(wèi)星根據(jù)每個(gè)測(cè)試數(shù)據(jù)包所記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻，確定所述測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值的步驟，可以包括：所述目的衛(wèi)星根據(jù)每個(gè)測(cè)試數(shù)據(jù)包所記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻、以及所述每個(gè)下一跳衛(wèi)星及目的衛(wèi)星對(duì)應(yīng)的鏈路剩余帶寬，確定所述測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值?？蛇x的，所述目的衛(wèi)星根據(jù)所確定的每條路徑及其適應(yīng)度值，確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息的步驟，可以包括：所述目的衛(wèi)星根據(jù)路徑的適應(yīng)度值，對(duì)所確定的各條路徑進(jìn)行排序；根據(jù)排序結(jié)果，選擇M條目標(biāo)路徑，所述M條目標(biāo)路徑組成從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息；其中，所述M小于所確定的路徑的數(shù)量?？蛇x的，所述目的衛(wèi)星確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息的步驟，可以包括：所述目的衛(wèi)星判斷所確定的每條路徑中，是否存在交叉衛(wèi)星；如果是，將所述交叉衛(wèi)星對(duì)應(yīng)的至少兩條路徑進(jìn)行重組，得到至少一條新路徑；確定所述新路徑的適應(yīng)度值；針對(duì)所述交叉衛(wèi)星對(duì)應(yīng)的每條路徑，判斷其適應(yīng)度值是否小于所述新路徑的適應(yīng)度值；如果是，將該路徑替換為所述新路徑。可選的，在所述目的衛(wèi)星確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息的步驟之后，還可以包括：所述目的衛(wèi)星將接收到的測(cè)試數(shù)據(jù)包確定為反向測(cè)試數(shù)據(jù)包，并根據(jù)所述源衛(wèi)星的地址，發(fā)送所述反向測(cè)試數(shù)據(jù)包；每個(gè)下一跳衛(wèi)星或者源衛(wèi)星接收到所述反向測(cè)試數(shù)據(jù)包后，根據(jù)所述反向測(cè)試數(shù)據(jù)包中攜帶的所述路由信息，更新自身存儲(chǔ)的路由信息?？蛇x的，所述目的衛(wèi)星根據(jù)所述源衛(wèi)星的地址，發(fā)送所述反向測(cè)試數(shù)據(jù)包的步驟，可以包括：所述目的衛(wèi)星確定一個(gè)第一隨機(jī)數(shù)值；當(dāng)所述第一隨機(jī)數(shù)值小于第一預(yù)設(shè)值時(shí)，根據(jù)所述路由信息，確定下一跳衛(wèi)星的地址，將所述反向測(cè)試數(shù)據(jù)包發(fā)送至所確定的地址；當(dāng)所述第一隨機(jī)數(shù)值大于等于所述第一預(yù)設(shè)值時(shí)，確定反向測(cè)試數(shù)據(jù)包對(duì)應(yīng)的轉(zhuǎn)移概率，按照所對(duì)應(yīng)的轉(zhuǎn)移概率，發(fā)送所述反向測(cè)試數(shù)據(jù)包；每個(gè)下一跳衛(wèi)星接收到所述反向測(cè)試數(shù)據(jù)包后，確定一個(gè)第二隨機(jī)數(shù)值；當(dāng)所述第二隨機(jī)數(shù)值小于第二預(yù)設(shè)值時(shí)，根據(jù)所述路由信息，確定下一跳衛(wèi)星的地址，將所述反向測(cè)試數(shù)據(jù)包發(fā)送至所確定的地址；當(dāng)所述第二隨機(jī)數(shù)值大于等于所述第二預(yù)設(shè)值時(shí)，確定反向測(cè)試數(shù)據(jù)包對(duì)應(yīng)的轉(zhuǎn)移概率，按照所對(duì)應(yīng)的轉(zhuǎn)移概率，發(fā)送所述反向測(cè)試數(shù)據(jù)包。可選的，在所述目的衛(wèi)星確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息的步驟之后，還可以包括：所述源衛(wèi)星確定待傳輸數(shù)據(jù)對(duì)應(yīng)的目標(biāo)路由信息；根據(jù)預(yù)設(shè)的約束條件，在所述目標(biāo)路由信息中選擇傳輸路徑；其中，所述約束條件包括：路徑的適應(yīng)度值、路徑的鏈路剩余帶寬、路徑的時(shí)延中至少一種；利用所述傳輸路徑，傳輸所述待傳輸數(shù)據(jù)。為達(dá)到上述目的，本發(fā)明實(shí)施例還公開(kāi)了一種衛(wèi)星網(wǎng)絡(luò)，包括源衛(wèi)星、下一跳衛(wèi)星和目的衛(wèi)星，其中，所述源衛(wèi)星，用于根據(jù)目的衛(wèi)星的地址，為N個(gè)測(cè)試數(shù)據(jù)包設(shè)置初始轉(zhuǎn)移概率，并按照所述初始轉(zhuǎn)移概率，將所述N個(gè)測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星；其中，所述N大于1，所述轉(zhuǎn)移概率包括測(cè)試數(shù)據(jù)包到達(dá)各個(gè)下一跳衛(wèi)星的概率；所述下一跳衛(wèi)星，用于在接收到測(cè)試數(shù)據(jù)包后，根據(jù)所述目的衛(wèi)星的地址，為所接收到的測(cè)試數(shù)據(jù)包設(shè)置新的轉(zhuǎn)移概率，并按照所述新的轉(zhuǎn)移概率，將所接收到的測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星，直至達(dá)到所述目的衛(wèi)星；所述目的衛(wèi)星，用于根據(jù)每個(gè)測(cè)試數(shù)據(jù)包所記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻，確定所述測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值；根據(jù)所確定的每條路徑及其適應(yīng)度值，確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息。應(yīng)用本發(fā)明實(shí)施例，源衛(wèi)星發(fā)送N個(gè)測(cè)試數(shù)據(jù)包至目的衛(wèi)星，目的衛(wèi)星根據(jù)接收到的、測(cè)試數(shù)據(jù)包記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻，確定測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值；根據(jù)所確定的每條路徑及其適應(yīng)度值，確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息。由此可見(jiàn)，應(yīng)用本方案，在衛(wèi)星網(wǎng)絡(luò)出現(xiàn)擁塞或者節(jié)點(diǎn)故障時(shí)，不需要重新計(jì)算衛(wèi)星網(wǎng)絡(luò)中的全部路由信息，降低了確定路由信息的計(jì)算量。當(dāng)然，實(shí)施本發(fā)明的任一產(chǎn)品或方法必不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。附圖說(shuō)明為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的一種衛(wèi)星網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖2為本發(fā)明實(shí)施例提供的基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法的第一種流程示意圖；圖3為本發(fā)明實(shí)施例提供的基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法的第二種流程示意圖；圖4為本發(fā)明實(shí)施例提供的基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法的第三種流程示意圖。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為了解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供了一種基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法，該方法可以應(yīng)用于該衛(wèi)星網(wǎng)絡(luò)。衛(wèi)星網(wǎng)絡(luò)可以如圖1所示，包含多個(gè)衛(wèi)星：衛(wèi)星101、衛(wèi)星102……衛(wèi)星X。下面首先對(duì)本發(fā)明實(shí)施例提供的一種基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法進(jìn)行詳細(xì)說(shuō)明。圖2為本發(fā)明實(shí)施例提供的基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法的第一種流程示意圖，包括：S201：衛(wèi)星網(wǎng)絡(luò)中的源衛(wèi)星根據(jù)目的衛(wèi)星的地址，為N個(gè)測(cè)試數(shù)據(jù)包設(shè)置初始轉(zhuǎn)移概率，并按照所述初始轉(zhuǎn)移概率，將所述N個(gè)測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星。其中，所述N大于1，所述轉(zhuǎn)移概率包括測(cè)試數(shù)據(jù)包到達(dá)各個(gè)下一跳衛(wèi)星的概率。假設(shè)需要確定圖2中衛(wèi)星101—衛(wèi)星306的路由信息，則衛(wèi)星101為源衛(wèi)星，衛(wèi)星306為目的衛(wèi)星。衛(wèi)星101可以預(yù)先獲取衛(wèi)星網(wǎng)絡(luò)中其他衛(wèi)星的地址，并根據(jù)所獲取的各衛(wèi)星的地址，確定從衛(wèi)星101到衛(wèi)星306的跳轉(zhuǎn)次數(shù)。假設(shè)確定出多條路徑，比如，路徑1：衛(wèi)星101—衛(wèi)星102—衛(wèi)星202—衛(wèi)星302—衛(wèi)星306；路徑2：衛(wèi)星101—衛(wèi)星201—衛(wèi)星301—衛(wèi)星306；路徑3：衛(wèi)星101—衛(wèi)星304—衛(wèi)星306……路徑1中，從衛(wèi)星101到衛(wèi)星306的跳轉(zhuǎn)次數(shù)為4；路徑2中，從衛(wèi)星101到衛(wèi)星306的跳轉(zhuǎn)次數(shù)為3；路徑3中，從衛(wèi)星101到衛(wèi)星306的跳轉(zhuǎn)次數(shù)為2。可以根據(jù)算式1，確定轉(zhuǎn)移概率：其中，i表示當(dāng)前衛(wèi)星，k表示下一跳衛(wèi)星，pik表示從當(dāng)前衛(wèi)星i到達(dá)下一跳衛(wèi)星k的轉(zhuǎn)移概率，hopkd表示從下一跳衛(wèi)星k到達(dá)目的衛(wèi)星d的跳轉(zhuǎn)次數(shù)，{n1，n2，n3，n4}表示當(dāng)前衛(wèi)星i的全部下一跳衛(wèi)星的集合。對(duì)于衛(wèi)星101來(lái)說(shuō)，將其確定的轉(zhuǎn)移概率稱(chēng)之為初始轉(zhuǎn)移概率。為了簡(jiǎn)化說(shuō)明，假設(shè)只確定出上述3條路徑，計(jì)算初始轉(zhuǎn)移概率：路徑1中的下一跳衛(wèi)星為衛(wèi)星102，從當(dāng)前衛(wèi)星i(衛(wèi)星101)到達(dá)下一跳衛(wèi)星k(衛(wèi)星102)的轉(zhuǎn)移概率＝(1/3)/(1/3+1/2+1/1)＝2/11；路徑2中的下一跳衛(wèi)星為衛(wèi)星201，從當(dāng)前衛(wèi)星i(衛(wèi)星101)到達(dá)下一跳衛(wèi)星k(衛(wèi)星201)的轉(zhuǎn)移概率＝(1/2)/(1/3+1/2+1/1)＝3/11；路徑3中的下一跳衛(wèi)星為衛(wèi)星304，從當(dāng)前衛(wèi)星i(衛(wèi)星101)到達(dá)下一跳衛(wèi)星k(衛(wèi)星304)的轉(zhuǎn)移概率＝(1/1)/(1/3+1/2+1/1)＝6/11。在本實(shí)施例中，可以利用蜂群優(yōu)化策略，衛(wèi)星101發(fā)送N個(gè)前向蜜蜂，也就是N個(gè)測(cè)試數(shù)據(jù)包。具體的，可以按照衛(wèi)星101計(jì)算出的初始轉(zhuǎn)移概率，將這N個(gè)測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星。舉個(gè)簡(jiǎn)單的例子，假設(shè)N＝11，則可以將2個(gè)測(cè)試數(shù)據(jù)包發(fā)送給衛(wèi)星102，將3個(gè)測(cè)試數(shù)據(jù)包發(fā)送給衛(wèi)星201，將6個(gè)測(cè)試數(shù)據(jù)包發(fā)送給衛(wèi)星304。需要說(shuō)明的是，衛(wèi)星101按照初始轉(zhuǎn)移概率發(fā)送N個(gè)前向蜜蜂可以是隨機(jī)的，也就是說(shuō)，該2、3、6都是約數(shù)。在本實(shí)施例中，可以為前向蜜蜂(也就是測(cè)試數(shù)據(jù)包)設(shè)定生存時(shí)長(zhǎng)，如果前向蜜蜂在達(dá)到該生存時(shí)長(zhǎng)之前，未能到達(dá)下一跳衛(wèi)星，則該前向蜜蜂自動(dòng)銷(xiāo)毀。另外，前向蜜蜂中可以攜帶路由表，該路由表中可以如表1所示，需要說(shuō)明的是，表1可以?xún)H為路由表中的部分內(nèi)容，并不對(duì)前向蜜蜂攜帶的信息構(gòu)成限定。比如，前向蜜蜂中還可以攜帶有離開(kāi)及到達(dá)各個(gè)衛(wèi)星的時(shí)刻等其他信息。表1S202：接收到測(cè)試數(shù)據(jù)包的每個(gè)下一跳衛(wèi)星根據(jù)所述目的衛(wèi)星的地址，為所接收到的測(cè)試數(shù)據(jù)包設(shè)置新的轉(zhuǎn)移概率，并按照所述新的轉(zhuǎn)移概率，將所接收到的測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星，直至達(dá)到所述目的衛(wèi)星。延續(xù)上述例子，下一跳衛(wèi)星102、201、304都可能接收到衛(wèi)星101發(fā)送的測(cè)試數(shù)據(jù)包。以衛(wèi)星201(路徑2)為例進(jìn)行說(shuō)明：衛(wèi)星201接收到測(cè)試數(shù)據(jù)包后，可以根據(jù)測(cè)試數(shù)據(jù)包中攜帶的目的衛(wèi)星的地址，為其設(shè)置新的轉(zhuǎn)移概率。仍根據(jù)上述算式1進(jìn)行計(jì)算，這里假設(shè)衛(wèi)星201的下一跳衛(wèi)星集合中包括衛(wèi)星301、衛(wèi)星302和衛(wèi)星303，從衛(wèi)星201(當(dāng)前衛(wèi)星i)到達(dá)衛(wèi)星301、衛(wèi)星302和衛(wèi)星303(下一跳衛(wèi)星k)的轉(zhuǎn)移概率分別為1/7、2/7、4/7。這里將下一跳衛(wèi)星確定的轉(zhuǎn)移概率稱(chēng)之為新的轉(zhuǎn)移概率。這樣，前向蜜蜂(測(cè)試數(shù)據(jù)包)中攜帶的路由表可以增加如下內(nèi)容：表2衛(wèi)星201將所接收到的前向蜜蜂發(fā)送至再下一跳衛(wèi)星。具體的，可以按照衛(wèi)星201計(jì)算出的新的轉(zhuǎn)移概率，將這些測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星。舉例來(lái)說(shuō)，假設(shè)接收到7個(gè)測(cè)試數(shù)據(jù)包，則可以將1個(gè)測(cè)試數(shù)據(jù)包發(fā)送給衛(wèi)星301，將2個(gè)測(cè)試數(shù)據(jù)包發(fā)送給衛(wèi)星302，將4個(gè)測(cè)試數(shù)據(jù)包發(fā)送給衛(wèi)星303。需要說(shuō)明的是，衛(wèi)星201按照新的轉(zhuǎn)移概率發(fā)送前向蜜蜂可以是隨機(jī)的，也就是說(shuō)，該1、2、4都是約數(shù)。也就是說(shuō)，測(cè)試數(shù)據(jù)包每到達(dá)一個(gè)下一跳衛(wèi)星，該下一跳衛(wèi)星為其設(shè)置新的轉(zhuǎn)移概率，并按照新的轉(zhuǎn)移概率發(fā)送這些測(cè)試數(shù)據(jù)包，直至測(cè)試數(shù)據(jù)包到達(dá)目的衛(wèi)星。S203：目的衛(wèi)星根據(jù)每個(gè)測(cè)試數(shù)據(jù)包所記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻，確定所述測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值；根據(jù)所確定的每條路徑及其適應(yīng)度值，確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息。需要說(shuō)明的是，測(cè)試數(shù)據(jù)包每到達(dá)一個(gè)衛(wèi)星時(shí)，記錄到達(dá)該衛(wèi)星的時(shí)刻，每離開(kāi)一個(gè)衛(wèi)星時(shí)，記錄離開(kāi)該衛(wèi)星的時(shí)刻。假設(shè)上述路徑1中的測(cè)試數(shù)據(jù)包記錄的內(nèi)容包括：離開(kāi)衛(wèi)星101的時(shí)刻：2016年12月20日10：00；到達(dá)衛(wèi)星102的時(shí)刻：2016年12月20日10：01；離開(kāi)衛(wèi)星102的時(shí)刻：2016年12月20日10：02；到達(dá)衛(wèi)星202的時(shí)刻：2016年12月20日10：03；離開(kāi)衛(wèi)星202的時(shí)刻：2016年12月20日10：04；到達(dá)衛(wèi)星302的時(shí)刻：2016年12月20日10：05；離開(kāi)衛(wèi)星302的時(shí)刻：2016年12月20日10：06；到達(dá)衛(wèi)星306的時(shí)刻：2016年12月20日10：07。假設(shè)上述路徑2中的測(cè)試數(shù)據(jù)包記錄的內(nèi)容包括：離開(kāi)衛(wèi)星101的時(shí)刻：2016年12月20日10：00；到達(dá)衛(wèi)星201的時(shí)刻：2016年12月20日10：01；離開(kāi)衛(wèi)星201的時(shí)刻：2016年12月20日10：02；到達(dá)衛(wèi)星301的時(shí)刻：2016年12月20日10：03；離開(kāi)衛(wèi)星301的時(shí)刻：2016年12月20日10：05；到達(dá)衛(wèi)星306的時(shí)刻：2016年12月20日10：06。假設(shè)上述路徑3中的測(cè)試數(shù)據(jù)包記錄的內(nèi)容包括：離開(kāi)衛(wèi)星101的時(shí)刻：2016年12月20日10：00；到達(dá)衛(wèi)星304的時(shí)刻：2016年12月20日10：01；離開(kāi)衛(wèi)星304的時(shí)刻：2016年12月20日10：02；到達(dá)衛(wèi)星306的時(shí)刻：2016年12月20日10：03。根據(jù)上述時(shí)刻信息，目的衛(wèi)星便可以確定出測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑：路徑1：衛(wèi)星101—衛(wèi)星102—衛(wèi)星202—衛(wèi)星302—衛(wèi)星306；路徑2：衛(wèi)星101—衛(wèi)星201—衛(wèi)星301—衛(wèi)星306；路徑3：衛(wèi)星101—衛(wèi)星304—衛(wèi)星306。目的衛(wèi)星計(jì)算每條路徑的時(shí)延，具體的，可以根據(jù)算式2，計(jì)算路徑的時(shí)延：Delaypath(s,d)＝∑i∈path(s,d)delay(i,i+1)，其中，path(s，d)表示從源衛(wèi)星s到目的衛(wèi)星d的路徑，Delaypath(s，d)表示從源衛(wèi)星s到目的衛(wèi)星d的路徑的時(shí)延，delay(i，i+1)表示從當(dāng)前衛(wèi)星到當(dāng)前衛(wèi)星的下一跳衛(wèi)星的時(shí)延。另外，本實(shí)施例中的時(shí)延可以包括傳播時(shí)延和排隊(duì)時(shí)延，還可以根據(jù)算式3，計(jì)算路徑的時(shí)延：其中，Pd(i，i+1)表示從當(dāng)前衛(wèi)星到當(dāng)前衛(wèi)星的下一跳衛(wèi)星的傳播時(shí)延，Qdi表示等待下一跳衛(wèi)星接收或處理該測(cè)試數(shù)據(jù)包的排隊(duì)時(shí)延。作為一種實(shí)施方式，可以根據(jù)路徑的時(shí)延，確定路徑的適應(yīng)度值，具體的，可以根據(jù)算式4，計(jì)算路徑的適應(yīng)度值：fitpath(s，d)＝1/Delaypath(s，d)其中，path(s，d)表示從源衛(wèi)星s到目的衛(wèi)星d的路徑，Delaypath(s，d)表示從源衛(wèi)星s到目的衛(wèi)星d的路徑的時(shí)延，fitpath(s，d)表示從源衛(wèi)星s到目的衛(wèi)星d的路徑的適應(yīng)度值?；蛘撸鳛榱硪环N實(shí)施方式，目的衛(wèi)星可以根據(jù)每個(gè)測(cè)試數(shù)據(jù)包所記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻、以及所述每個(gè)下一跳衛(wèi)星及目的衛(wèi)星對(duì)應(yīng)的鏈路剩余帶寬，確定所述測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值。也就是說(shuō)，可以結(jié)合路徑的時(shí)延及路徑的鏈路剩余帶寬，計(jì)算路徑的適應(yīng)度值。路徑中包含的每一跳子路徑(比如路徑3中，從衛(wèi)星101到衛(wèi)星304，從衛(wèi)星304到衛(wèi)星306都可以理解為一跳子路徑)對(duì)應(yīng)一個(gè)剩余帶寬，也可以稱(chēng)之為衛(wèi)星對(duì)應(yīng)的鏈路剩余帶寬。也就是說(shuō)，從衛(wèi)星101到衛(wèi)星304這一跳子路徑對(duì)應(yīng)的剩余帶寬，也可以稱(chēng)之為衛(wèi)星304對(duì)應(yīng)的鏈路剩余帶寬。路徑的鏈路剩余帶寬可以由路徑中包含的最小的鏈路剩余帶寬決定，具體的，可以利用算式5，確定路徑的鏈路剩余帶寬：bik＝min{j∈path(s，i)|bj，j+1}其中，bik表示從當(dāng)前衛(wèi)星i到下一跳衛(wèi)星k的鏈路剩余帶寬，path(s，i)表示從源衛(wèi)星s到當(dāng)前衛(wèi)星i的路徑，j表示從源衛(wèi)星s到當(dāng)前衛(wèi)星i的路徑中任一衛(wèi)星，bj，j+1表示從衛(wèi)星j到衛(wèi)星j的下一跳衛(wèi)星j+1的鏈路剩余帶寬?？梢岳斫獾氖牵窂竭m應(yīng)度值可以反應(yīng)路徑質(zhì)量，本實(shí)施例中，路徑適應(yīng)度值越高，路徑質(zhì)量越好，或者也可以相反，具體不做限定。作為一種實(shí)施方式，目的衛(wèi)星可以根據(jù)路徑的適應(yīng)度值，對(duì)所確定的各條路徑進(jìn)行排序；根據(jù)排序結(jié)果，選擇M條目標(biāo)路徑，所述M條目標(biāo)路徑組成從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息；其中，所述M小于所確定的路徑的數(shù)量。舉例來(lái)說(shuō)，假設(shè)上述3條路徑中，路徑1的適應(yīng)度值為40，路徑2的適應(yīng)度值為50，路徑3的適應(yīng)度值為90，對(duì)這3條路徑進(jìn)行排序，具體的，可以按照適應(yīng)度值從大到小的順序進(jìn)行排序，或者，也可以相反，具體不做限定。如果按照適應(yīng)度值從大到小的順序進(jìn)行排序，可以選擇排在前面的M條路徑作為目標(biāo)路徑。M可以為全部路徑數(shù)量的一半，也就是說(shuō)，可以選擇排在前面的一半路徑作為目標(biāo)路徑，或者，M也可以為其他，比如全部路徑數(shù)量的1/3等，具體不做限定。該M條目標(biāo)路徑組成從源衛(wèi)星到達(dá)目的衛(wèi)星的路由信息，這樣便獲得了從衛(wèi)星101到衛(wèi)星306的路由信息。應(yīng)用本發(fā)明圖2所示實(shí)施例，源衛(wèi)星發(fā)送N個(gè)測(cè)試數(shù)據(jù)包至目的衛(wèi)星，目的衛(wèi)星根據(jù)接收到的、測(cè)試數(shù)據(jù)包記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻，確定測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值；根據(jù)所確定的每條路徑及其適應(yīng)度值，確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息。由此可見(jiàn)，應(yīng)用本方案，在衛(wèi)星網(wǎng)絡(luò)出現(xiàn)擁塞或者節(jié)點(diǎn)故障時(shí)，不需要重新計(jì)算衛(wèi)星網(wǎng)絡(luò)中的全部路由信息，降低了確定路由信息的計(jì)算量。另外，在圖1所示實(shí)施例中，結(jié)合路徑中包含的跳轉(zhuǎn)次數(shù)、路徑時(shí)延、鏈路剩余帶寬，可以確定出更高質(zhì)量的路由信息。作為一種實(shí)施方式，目的衛(wèi)星確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息的具體流程可以如圖3所示，包括：S301：目的衛(wèi)星判斷所確定的每條路徑中，是否存在交叉衛(wèi)星。如果是，執(zhí)行S302。根據(jù)上面描述，目的衛(wèi)星可以根據(jù)測(cè)試數(shù)據(jù)包中攜帶的時(shí)刻信息，確定出測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑。假設(shè)目的衛(wèi)星確定出的路徑包括路徑4和路徑5，路徑4：衛(wèi)星101—衛(wèi)星102—衛(wèi)星202—衛(wèi)星302—衛(wèi)星303—衛(wèi)星304—衛(wèi)星404—衛(wèi)星405—衛(wèi)星406—衛(wèi)星306；路徑5：衛(wèi)星101—衛(wèi)星201—衛(wèi)星301—衛(wèi)星401—衛(wèi)星402—衛(wèi)星302—衛(wèi)星303—衛(wèi)星304—衛(wèi)星305—衛(wèi)星306。其中，路徑4和路徑5中存在交叉衛(wèi)星302，執(zhí)行S302：將所述交叉衛(wèi)星對(duì)應(yīng)的至少兩條路徑進(jìn)行重組，得到至少一條新路徑。將路徑4和路徑5進(jìn)行重組，具體的，可以為交叉衛(wèi)星為分界點(diǎn)，將每條路徑切分為兩個(gè)路徑片段，也就是得到了4個(gè)路徑片段，將得到的這4個(gè)路徑片段進(jìn)行重組，可以得到一條新的路徑：衛(wèi)星101—衛(wèi)星102—衛(wèi)星202—衛(wèi)星302—衛(wèi)星303—衛(wèi)星304—衛(wèi)星305—衛(wèi)星306。path(s，d)_4S：101102202302303304404405406D：306path(s，d)_5S：101201301401402302303304305D：306path(s，d)_new：S：101102202302303304305D：306S303：確定所述新路徑的適應(yīng)度值。具體的，可以利用上述算式4計(jì)算該新路徑的適應(yīng)度值。S304：針對(duì)所述交叉衛(wèi)星對(duì)應(yīng)的每條路徑，判斷其適應(yīng)度值是否小于所述新路徑的適應(yīng)度值；如果是，執(zhí)行S305。S305：將該路徑替換為所述新路徑。假設(shè)路徑4的適應(yīng)度值為60，路徑5的適應(yīng)度值為70，計(jì)算得到該新路徑的適應(yīng)度值為80；該新路徑的適應(yīng)度值大于路徑4和路徑5的適應(yīng)度值，將該新路徑替換掉路徑4和路徑5。也就是說(shuō)，在確定的從衛(wèi)星101到衛(wèi)星306的路由信息中，將路徑4和路徑5刪除，并增加該新路徑。應(yīng)用本發(fā)明圖3所示實(shí)施例，在所確定出的路徑中進(jìn)行重組篩選，能夠確定出高質(zhì)量的路由信息。圖4為本發(fā)明實(shí)施例提供的基于衛(wèi)星網(wǎng)絡(luò)的路由確定方法的第三種流程示意圖，本發(fā)明圖4所示實(shí)施例在本發(fā)明圖2所示實(shí)施例的基礎(chǔ)上，在S203之后，增加如下步驟：S204：目的衛(wèi)星將接收到的測(cè)試數(shù)據(jù)包確定為反向測(cè)試數(shù)據(jù)包，并根據(jù)所述源衛(wèi)星的地址，發(fā)送所述反向測(cè)試數(shù)據(jù)包。S205：每個(gè)下一跳衛(wèi)星或者源衛(wèi)星接收到所述反向測(cè)試數(shù)據(jù)包后，根據(jù)所述反向測(cè)試數(shù)據(jù)包中攜帶的所述路由信息，更新自身存儲(chǔ)的路由信息。利用蜂群優(yōu)化策略，前向蜜蜂到達(dá)目的衛(wèi)星后，目的衛(wèi)星將接收到的前向蜜蜂作為反向蜜蜂發(fā)送回源衛(wèi)星。反向蜜蜂中攜帶目的衛(wèi)星確定出的路由信息，反向蜜蜂每到達(dá)一個(gè)衛(wèi)星，該衛(wèi)星根據(jù)反向蜜蜂攜帶的路由信息更新自身存儲(chǔ)的路由信息。這樣，衛(wèi)星網(wǎng)絡(luò)中的衛(wèi)星能夠及時(shí)更新路由信息。作為一種實(shí)施方式，目的衛(wèi)星可以在確定出的路由信息中選擇路徑，對(duì)反向蜜蜂進(jìn)行路徑設(shè)定，使反向蜜蜂按照為目的衛(wèi)星為其確定的路徑返回源衛(wèi)星。應(yīng)用這種實(shí)施方式，可能導(dǎo)致多個(gè)反向蜜蜂到達(dá)同一個(gè)下一跳衛(wèi)星，進(jìn)而導(dǎo)致網(wǎng)絡(luò)擁堵。因此，也可以采用另一種實(shí)施方式：目的衛(wèi)星確定一個(gè)第一隨機(jī)數(shù)值；當(dāng)所述第一隨機(jī)數(shù)值大于等于第一預(yù)設(shè)值時(shí)，根據(jù)所述路由信息，確定下一跳衛(wèi)星的地址，將所述反向測(cè)試數(shù)據(jù)包發(fā)送至所確定的地址；當(dāng)所述第一隨機(jī)數(shù)值小于所述第一預(yù)設(shè)值時(shí)，確定反向測(cè)試數(shù)據(jù)包對(duì)應(yīng)的轉(zhuǎn)移概率，按照所對(duì)應(yīng)的轉(zhuǎn)移概率，發(fā)送所述反向測(cè)試數(shù)據(jù)包；每個(gè)下一跳衛(wèi)星接收到所述反向測(cè)試數(shù)據(jù)包后，確定一個(gè)第二隨機(jī)數(shù)值；當(dāng)所述第二隨機(jī)數(shù)值大于等于第二預(yù)設(shè)值時(shí)，根據(jù)所述路由信息，確定下一跳衛(wèi)星的地址，將所述反向測(cè)試數(shù)據(jù)包發(fā)送至所確定的地址；當(dāng)所述第二隨機(jī)數(shù)值小于所述第二預(yù)設(shè)值時(shí)，確定反向測(cè)試數(shù)據(jù)包對(duì)應(yīng)的轉(zhuǎn)移概率，按照所對(duì)應(yīng)的轉(zhuǎn)移概率，發(fā)送所述反向測(cè)試數(shù)據(jù)包。為了區(qū)分描述，這里將目的衛(wèi)星確定的隨機(jī)數(shù)值稱(chēng)為第一隨機(jī)數(shù)值，將下一跳衛(wèi)星確定的隨機(jī)數(shù)值稱(chēng)為第二隨機(jī)數(shù)值，將第一隨機(jī)數(shù)值對(duì)應(yīng)的預(yù)設(shè)值稱(chēng)為第一預(yù)設(shè)值，將第二隨機(jī)數(shù)值對(duì)應(yīng)的預(yù)設(shè)值稱(chēng)為第二預(yù)設(shè)值。舉例來(lái)說(shuō)，假設(shè)目的衛(wèi)星接收到前向蜜蜂(測(cè)試數(shù)據(jù)包)A，前向蜜蜂A從源衛(wèi)星到達(dá)目的衛(wèi)星的路徑為：衛(wèi)星101—衛(wèi)星304—衛(wèi)星306。目的衛(wèi)星將前向蜜蜂A確定為反向蜜蜂(反向測(cè)試數(shù)據(jù)包)A1。目的衛(wèi)星確定第一預(yù)設(shè)數(shù)值為常數(shù)R0，目的衛(wèi)星確定第一隨機(jī)數(shù)值為R：如果R<R0，則目的衛(wèi)星根據(jù)前向蜜蜂A從源衛(wèi)星到達(dá)目的衛(wèi)星的路徑，確定反向蜜蜂A1的下一跳衛(wèi)星的地址為衛(wèi)星304的地址，將反向蜜蜂A1發(fā)送至該地址，也就是發(fā)送至衛(wèi)星304。如果R≥R0，則目的衛(wèi)星確定反向蜜蜂A1對(duì)應(yīng)的轉(zhuǎn)移概率，也就是前向蜜蜂A中攜帶的轉(zhuǎn)移概率，根據(jù)該轉(zhuǎn)移概率，發(fā)送反向蜜蜂A1。假設(shè)衛(wèi)星304接收到反向蜜蜂A1，衛(wèi)星304確定第二預(yù)設(shè)數(shù)值為常數(shù)P0，衛(wèi)星304確定第二隨機(jī)數(shù)值為P：如果P<P0，則衛(wèi)星304根據(jù)前向蜜蜂A從源衛(wèi)星到達(dá)目的衛(wèi)星的路徑，確定反向蜜蜂A1的下一跳衛(wèi)星的地址為衛(wèi)星101的地址，也就是源衛(wèi)星的地址，將反向蜜蜂A1發(fā)送至該地址，也就是發(fā)送至源衛(wèi)星101。如果P≥P0，則衛(wèi)星304確定反向蜜蜂A1對(duì)應(yīng)的轉(zhuǎn)移概率，也就是前向蜜蜂A中攜帶的轉(zhuǎn)移概率，根據(jù)該轉(zhuǎn)移概率，發(fā)送反向蜜蜂A1。應(yīng)用這種實(shí)施方式，可以避免多個(gè)反向蜜蜂到達(dá)同一個(gè)下一跳衛(wèi)星，也就避免了網(wǎng)絡(luò)擁堵。應(yīng)用上述實(shí)施例確定出路由信息后，可以利用確定出的路由信息進(jìn)行數(shù)據(jù)傳輸：源衛(wèi)星確定待傳輸數(shù)據(jù)對(duì)應(yīng)的目標(biāo)路由信息；根據(jù)預(yù)設(shè)的約束條件，在所述目標(biāo)路由信息中選擇傳輸路徑；其中，所述約束條件包括：路徑的適應(yīng)度值、路徑的鏈路剩余帶寬、路徑的時(shí)延中至少一種；利用所述傳輸路徑，傳輸所述待傳輸數(shù)據(jù)?？梢岳斫獾氖?，應(yīng)用上述實(shí)施例，可以確定出各衛(wèi)星之間的路由信息，假設(shè)現(xiàn)在需要將數(shù)據(jù)從衛(wèi)星101傳輸至衛(wèi)星306，確定待傳輸數(shù)據(jù)對(duì)應(yīng)的目標(biāo)路由信息，也就是從衛(wèi)星101到衛(wèi)星306的路由信息。根據(jù)上面描述，路由信息中包括多條路徑。從這多條路徑中選擇傳輸路徑。約束條件可以包括路徑的適應(yīng)度值、路徑的鏈路剩余帶寬、路徑的時(shí)延中至少一種，這里假設(shè)包含這三種，作為一種實(shí)施方式，約束條件可以如算式7所示：max{fitpath(s，d)}Delaypath(s，d)≤Dthmin{i∈path(s，d)|Bw(i，i+1)}≥Bth算式7表示，選擇的傳輸路徑要滿足三個(gè)條件：1、在目標(biāo)路徑信息的所有路徑中，適應(yīng)度值最大；2、時(shí)延小于等于預(yù)設(shè)值Dth，Dth可以根據(jù)實(shí)際情況進(jìn)行設(shè)定，比如，可以為可容忍的最大時(shí)延；3、鏈路剩余帶寬大于等于預(yù)設(shè)值Bth，Bth可以根據(jù)實(shí)際情況進(jìn)行設(shè)定，比如，可以為進(jìn)行數(shù)據(jù)傳輸所需的最小帶寬。利用選擇出的傳輸路徑，將待傳輸數(shù)據(jù)從衛(wèi)星101傳輸至衛(wèi)星306。應(yīng)用本方案，在衛(wèi)星網(wǎng)絡(luò)出現(xiàn)擁塞或者節(jié)點(diǎn)故障時(shí)，不需要重新計(jì)算衛(wèi)星網(wǎng)絡(luò)中的全部路由信息，降低了確定路由信息的計(jì)算量。另外，在本方案中，結(jié)合路徑中包含的跳轉(zhuǎn)次數(shù)、路徑時(shí)延、鏈路剩余帶寬，可以確定出更高質(zhì)量的路由信息。本發(fā)明實(shí)施例還提供一種衛(wèi)星網(wǎng)絡(luò)，如圖1所示，包含多個(gè)衛(wèi)星：衛(wèi)星101、衛(wèi)星102……衛(wèi)星X。假設(shè)需要確定圖2中衛(wèi)星101-衛(wèi)星306的路由信息，則衛(wèi)星101為源衛(wèi)星，衛(wèi)星306為目的衛(wèi)星。源衛(wèi)星，用于根據(jù)目的衛(wèi)星的地址，為N個(gè)測(cè)試數(shù)據(jù)包設(shè)置初始轉(zhuǎn)移概率，并按照所述初始轉(zhuǎn)移概率，將所述N個(gè)測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星；其中，所述N大于1，所述轉(zhuǎn)移概率包括測(cè)試數(shù)據(jù)包到達(dá)各個(gè)下一跳衛(wèi)星的概率。下一跳衛(wèi)星，用于在接收到測(cè)試數(shù)據(jù)包后，根據(jù)所述目的衛(wèi)星的地址，為所接收到的測(cè)試數(shù)據(jù)包設(shè)置新的轉(zhuǎn)移概率，并按照所述新的轉(zhuǎn)移概率，將所接收到的測(cè)試數(shù)據(jù)包發(fā)送至各自對(duì)應(yīng)的下一跳衛(wèi)星，直至達(dá)到所述目的衛(wèi)星；目的衛(wèi)星，用于根據(jù)每個(gè)測(cè)試數(shù)據(jù)包所記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻，確定所述測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值；根據(jù)所確定的每條路徑及其適應(yīng)度值，確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息。在本實(shí)施例中，目的衛(wèi)星，還可以用于根據(jù)每個(gè)測(cè)試數(shù)據(jù)包所記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻、以及所述每個(gè)下一跳衛(wèi)星及目的衛(wèi)星對(duì)應(yīng)的鏈路剩余帶寬，確定所述測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值。在本實(shí)施例中，目的衛(wèi)星，還可以用于根據(jù)路徑的適應(yīng)度值，對(duì)所確定的各條路徑進(jìn)行排序；根據(jù)排序結(jié)果，選擇M條目標(biāo)路徑，所述M條目標(biāo)路徑組成從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息；其中，所述M小于所確定的路徑的數(shù)量。在本實(shí)施例中，目的衛(wèi)星，還可以用于判斷所確定的每條路徑中，是否存在交叉衛(wèi)星；如果是，將所述交叉衛(wèi)星對(duì)應(yīng)的至少兩條路徑進(jìn)行重組，得到至少一條新路徑；確定所述新路徑的適應(yīng)度值；針對(duì)所述交叉衛(wèi)星對(duì)應(yīng)的每條路徑，判斷其適應(yīng)度值是否小于所述新路徑的適應(yīng)度值；如果是，將該路徑替換為所述新路徑。在本實(shí)施例中，目的衛(wèi)星，還可以用于將接收到的測(cè)試數(shù)據(jù)包確定為反向測(cè)試數(shù)據(jù)包，并根據(jù)所述源衛(wèi)星的地址，發(fā)送所述反向測(cè)試數(shù)據(jù)包；下一跳衛(wèi)星或者源衛(wèi)星，還用于接收到所述反向測(cè)試數(shù)據(jù)包后，根據(jù)所述反向測(cè)試數(shù)據(jù)包中攜帶的所述路由信息，更新自身存儲(chǔ)的路由信息。在本實(shí)施例中，目的衛(wèi)星，還可以用于確定一個(gè)第一隨機(jī)數(shù)值；當(dāng)所述第一隨機(jī)數(shù)值小于第一預(yù)設(shè)值時(shí)，根據(jù)所述路由信息，確定下一跳衛(wèi)星的地址，將所述反向測(cè)試數(shù)據(jù)包發(fā)送至所確定的地址；當(dāng)所述第一隨機(jī)數(shù)值大于等于所述第一預(yù)設(shè)值時(shí)，確定反向測(cè)試數(shù)據(jù)包對(duì)應(yīng)的轉(zhuǎn)移概率，按照所對(duì)應(yīng)的轉(zhuǎn)移概率，發(fā)送所述反向測(cè)試數(shù)據(jù)包；下一跳衛(wèi)星，還可以用于在接收到所述反向測(cè)試數(shù)據(jù)包后，確定一個(gè)第二隨機(jī)數(shù)值；當(dāng)所述第二隨機(jī)數(shù)值小于第二預(yù)設(shè)值時(shí)，根據(jù)所述路由信息，確定下一跳衛(wèi)星的地址，將所述反向測(cè)試數(shù)據(jù)包發(fā)送至所確定的地址；當(dāng)所述第二隨機(jī)數(shù)值大于等于所述第二預(yù)設(shè)值時(shí)，確定反向測(cè)試數(shù)據(jù)包對(duì)應(yīng)的轉(zhuǎn)移概率，按照所對(duì)應(yīng)的轉(zhuǎn)移概率，發(fā)送所述反向測(cè)試數(shù)據(jù)包。在本實(shí)施例中，源衛(wèi)星，還可以用于確定待傳輸數(shù)據(jù)對(duì)應(yīng)的目標(biāo)路由信息；根據(jù)預(yù)設(shè)的約束條件，在所述目標(biāo)路由信息中選擇傳輸路徑；其中，所述約束條件包括：路徑的適應(yīng)度值、路徑的鏈路剩余帶寬、路徑的時(shí)延中至少一種；利用所述傳輸路徑，傳輸所述待傳輸數(shù)據(jù)。應(yīng)用本發(fā)明圖1所示實(shí)施例，源衛(wèi)星發(fā)送N個(gè)測(cè)試數(shù)據(jù)包至目的衛(wèi)星，目的衛(wèi)星根據(jù)接收到的、測(cè)試數(shù)據(jù)包記錄的到達(dá)每個(gè)下一跳衛(wèi)星及目的衛(wèi)星的時(shí)刻，確定測(cè)試數(shù)據(jù)包經(jīng)過(guò)的路徑及路徑的適應(yīng)度值；根據(jù)所確定的每條路徑及其適應(yīng)度值，確定從所述源衛(wèi)星到達(dá)所述目的衛(wèi)星的路由信息。由此可見(jiàn)，應(yīng)用本方案，在衛(wèi)星網(wǎng)絡(luò)出現(xiàn)擁塞或者節(jié)點(diǎn)故障時(shí)，不需要重新計(jì)算衛(wèi)星網(wǎng)絡(luò)中的全部路由信息，降低了確定路由信息的計(jì)算量。另外，在圖1所示實(shí)施例中，結(jié)合路徑中包含的跳轉(zhuǎn)次數(shù)、路徑時(shí)延、鏈路剩余帶寬，可以確定出更高質(zhì)量的路由信息。需要說(shuō)明的是，在本文中，諸如第一和第二等之類(lèi)的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施方式中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可以存儲(chǔ)于計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，這里所稱(chēng)得的存儲(chǔ)介質(zhì)，如：ROM/RAM、磁碟、光盤(pán)等。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。當(dāng)前第1頁(yè)1 2 3