[發(fā)明專利]基于混合策略的動態(tài)星間網(wǎng)絡(luò)路由規(guī)劃方法

有效

• 申請?zhí)枺?/td>: 201710556487.5
• 申請日: 2017-07-10
• 公開（公告）號: CN107302396B
• 公開（公告）日: 2019-07-09
• 發(fā)明（設(shè)計）人: 劉曉路;姚鋒;張忠山;閆俊剛;賀仁杰;邢立寧;王濤;陳宇寧;呂濟(jì)民;陳成;陳盈果;褚驍庚;何永明
• 申請（專利權(quán)）人: 中國人民解放軍國防科學(xué)技術(shù)大學(xué)
• 主分類號: H04B7/185
• 分類號: H04B7/185;H04L12/721;H04L12/733
• 代理公司: 湖南兆弘專利事務(wù)所(普通合伙) 43008
• 代理人: 譚武藝

1.一種基于混合策略的動態(tài)星間網(wǎng)絡(luò)路由規(guī)劃方法，其特征在于實施步驟包括：

1)以導(dǎo)航衛(wèi)星集合S中的未規(guī)劃衛(wèi)星s為起始星，將起始星加入起始衛(wèi)星集合BS、其他衛(wèi)星均加入目的星集合DS，初始化設(shè)定時隙slot的初始值，設(shè)置星間路由集合臨時路由集合其中為空集；

2)循環(huán)遍歷起始衛(wèi)星集合BS中每顆待規(guī)劃衛(wèi)星bs，在輸入的拓?fù)浣Y(jié)構(gòu)T中搜索時隙slot內(nèi)與待規(guī)劃衛(wèi)星bs有星間鏈路的衛(wèi)星ls；若衛(wèi)星ls不屬于目的星集合DS，表明衛(wèi)星ls的衛(wèi)星路由路徑已經(jīng)找到，繼續(xù)搜索與待規(guī)劃衛(wèi)星bs有星間鏈路的衛(wèi)星ls；若衛(wèi)星ls屬于目的星集合DS，則將衛(wèi)星ls加入此時隙slot內(nèi)的鄰域衛(wèi)星集合LS，在臨時路由集合SR_temp中搜索從衛(wèi)星s到待規(guī)劃衛(wèi)星bs的路由，并與待規(guī)劃衛(wèi)星bs和衛(wèi)星ls之間的鏈路bs→ls合并作為衛(wèi)星s到待規(guī)劃衛(wèi)星ls之間的路由，并加入臨時路由集合SR_temp；

3)循環(huán)遍歷鄰域衛(wèi)星集合LS中每顆衛(wèi)星ls，搜索臨時路由集合SR_temp中在時隙slot下所有到達(dá)衛(wèi)星ls的路由并計算其跳數(shù)，將具有最少跳數(shù)的路由作為衛(wèi)星s到衛(wèi)星ls的路由，加入星間路由集合SR；然后將衛(wèi)星ls加入起始衛(wèi)星集合BS、從目的星集合DS中刪除衛(wèi)星ls；

4)將時隙slot加1；

5)判斷目的星集合DS是否為空，若為空，則跳轉(zhuǎn)執(zhí)行步驟6)；否則跳轉(zhuǎn)執(zhí)行步驟2)；

6)判斷導(dǎo)航衛(wèi)星集合S是否還有未規(guī)劃衛(wèi)星，若有，則跳轉(zhuǎn)執(zhí)行步驟1)；若沒有，則算法結(jié)束，輸出星間路由集合SR。

2.根據(jù)權(quán)利要求1所述的基于混合策略的動態(tài)星間網(wǎng)絡(luò)路由規(guī)劃方法，其特征在于，步驟1)中初始化設(shè)定時隙slot的初始值為1。

3.一種基于混合策略的動態(tài)星間網(wǎng)絡(luò)路由規(guī)劃方法，其特征在于實施步驟包括：

1)以導(dǎo)航衛(wèi)星集合S未規(guī)劃衛(wèi)星s為起始星，將其加入起始衛(wèi)星集合BS、其他衛(wèi)星均加入目的星集合DS，初始化設(shè)定跳數(shù)jump的初始值，初始化設(shè)定星間路由集合臨時路由集合其中為空集；

2)循環(huán)遍歷起始衛(wèi)星集合BS中每顆待規(guī)劃衛(wèi)星bs，在輸入的拓?fù)浣Y(jié)構(gòu)T中搜索所有時隙內(nèi)與待規(guī)劃衛(wèi)星bs有星間鏈路的衛(wèi)星ls；若衛(wèi)星ls不屬于目的星集合DS，表明衛(wèi)星ls的路由路徑已經(jīng)找到，繼續(xù)搜索與待規(guī)劃衛(wèi)星bs有星間鏈路的衛(wèi)星ls；若ls屬于目的星集合DS，則將衛(wèi)星ls加入此跳數(shù)內(nèi)鄰域衛(wèi)星集合LS，在臨時路由集合SR_temp中搜索從衛(wèi)星s到bs的路由，并與待規(guī)劃衛(wèi)星bs和衛(wèi)星ls之間的鏈路bs→ls合并作為衛(wèi)星s到待規(guī)劃衛(wèi)星ls之間的路由，并加入臨時路由集合SR_temp；

3)循環(huán)遍歷鄰域衛(wèi)星集合LS中每顆衛(wèi)星ls，搜索臨時路由集合SR_temp中在跳數(shù)jump內(nèi)所有到達(dá)衛(wèi)星ls的路由，并計算其時間，將具有最短時間的路由作為衛(wèi)星s到ls的路由，加入星間路由集合SR；然后將衛(wèi)星ls加入起始衛(wèi)星集合BS，從目的星集合DS中刪除衛(wèi)星ls；

4)將跳數(shù)jump加1；

5)判斷目的星集合DS是否為空，若為空，則跳轉(zhuǎn)執(zhí)行步驟6)；否則跳轉(zhuǎn)執(zhí)行步驟2)；

6)判斷導(dǎo)航衛(wèi)星集合S是否還有未規(guī)劃衛(wèi)星，若有，則跳轉(zhuǎn)執(zhí)行步驟1)；若沒有，則算法結(jié)束，輸出星間路由集合SR。

4.根據(jù)權(quán)利要求3所述的基于混合策略的動態(tài)星間網(wǎng)絡(luò)路由規(guī)劃方法，其特征在于，步驟1)中初始化設(shè)定跳數(shù)jump的初始值為1。