[發(fā)明專利]適用于受限衛(wèi)星網(wǎng)絡(luò)的路由方法

有效

• 申請?zhí)枺?/td>: 201410452446.8
• 申請日: 2014-09-09
• 公開（公告）號: CN104185241B
• 公開（公告）日: 2017-11-24
• 發(fā)明（設(shè)計(jì)）人: 盧寧寧
• 申請（專利權(quán)）人: 中國電子科技集團(tuán)公司第五十四研究所
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/24;H04W84/06
• 代理公司: 河北東尚律師事務(wù)所13124
• 代理人: 王文慶

1.一種適用于受限衛(wèi)星網(wǎng)絡(luò)的路由方法，其特征在于，所述方法的具體步驟是：

①源衛(wèi)星節(jié)點(diǎn)向目的衛(wèi)星節(jié)點(diǎn)發(fā)送分組時，接收到該分組的第一衛(wèi)星節(jié)點(diǎn)在緩存中存儲該分組并攜帶該分組按照自身的軌跡移動；設(shè)定第一衛(wèi)星節(jié)點(diǎn)為當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)；

②當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)使用受限衛(wèi)星網(wǎng)絡(luò)轉(zhuǎn)發(fā)算法選擇出下一跳衛(wèi)星節(jié)點(diǎn)，并在當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)同下一跳衛(wèi)星節(jié)點(diǎn)相遇的時刻，當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)將該分組轉(zhuǎn)發(fā)給下一跳衛(wèi)星節(jié)點(diǎn)；

③如果該下一跳衛(wèi)星節(jié)點(diǎn)為目的衛(wèi)星節(jié)點(diǎn)，則完成分組傳輸；否則，將該下一跳衛(wèi)星節(jié)點(diǎn)設(shè)定為當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)并轉(zhuǎn)入步驟②；

所述的步驟②中，使用受限衛(wèi)星網(wǎng)絡(luò)轉(zhuǎn)發(fā)算法選擇下一跳衛(wèi)星節(jié)點(diǎn)的具體步驟是：

21在預(yù)設(shè)周期內(nèi)，當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)根據(jù)初始拓?fù)浣Y(jié)構(gòu)和轉(zhuǎn)發(fā)統(tǒng)計(jì)信息為它的每個出口鏈路生成鏈路狀態(tài)度量值，進(jìn)而使用鏈路狀態(tài)分發(fā)方法將該鏈路狀態(tài)度量值擴(kuò)散到整個受限衛(wèi)星網(wǎng)絡(luò)；

22當(dāng)需要選擇下一跳時，該當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)由接收到的鏈路狀態(tài)度量值集合，拼接出衛(wèi)星網(wǎng)絡(luò)拓?fù)湟晥D，然后使用Dijkstra算法在該拓?fù)湟晥D上計(jì)算得到下一跳衛(wèi)星節(jié)點(diǎn)；

所述的步驟21中，在預(yù)設(shè)周期內(nèi)當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)根據(jù)初始拓?fù)浣Y(jié)構(gòu)和轉(zhuǎn)發(fā)統(tǒng)計(jì)信息為每個出口鏈路生成鏈路狀態(tài)度量值的具體步驟是：

2101當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)按預(yù)設(shè)周期，在初始拓?fù)浣Y(jié)構(gòu)的基礎(chǔ)上，結(jié)合自身記錄的分組轉(zhuǎn)發(fā)情況，計(jì)算若干轉(zhuǎn)發(fā)統(tǒng)計(jì)參數(shù)，對所述若干轉(zhuǎn)發(fā)統(tǒng)計(jì)參數(shù)進(jìn)行賦權(quán)相加得到并更新各出口鏈路的轉(zhuǎn)發(fā)統(tǒng)計(jì)信息；

2102當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)將轉(zhuǎn)發(fā)統(tǒng)計(jì)信息輸入負(fù)指數(shù)函數(shù)得到各出口鏈路的鏈路狀態(tài)度量值。

2.如權(quán)利要求1所述的適用于受限衛(wèi)星網(wǎng)絡(luò)的路由方法，其特征在于，所述的步驟21中的初始拓?fù)浣Y(jié)構(gòu)是衛(wèi)星節(jié)點(diǎn)從地面站獲得的，該初始拓?fù)浣Y(jié)構(gòu)由衛(wèi)星節(jié)點(diǎn)各出口鏈路處于打開狀態(tài)的時間段組成。

3.如權(quán)利要求1所述的適用于受限衛(wèi)星網(wǎng)絡(luò)的路由方法，其特征在于，所述若干轉(zhuǎn)發(fā)統(tǒng)計(jì)參數(shù)包括鏈路連通概率、鏈路傳輸能力、鏈路平均等待時間和鏈路指向衛(wèi)星的能量值。

4.如權(quán)利要求1所述的適用于受限衛(wèi)星網(wǎng)絡(luò)的路由方法，其特征在于，所述的步驟21中，使用鏈路狀態(tài)分發(fā)方法將鏈路狀態(tài)度量值擴(kuò)散到受限衛(wèi)星網(wǎng)絡(luò)具體步驟是：

2111當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)將鏈路狀態(tài)度量值封裝成鏈路狀態(tài)信息，并以鏈路狀態(tài)信息為表項(xiàng)生成鏈路狀態(tài)表；

2112當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)和網(wǎng)絡(luò)中的其它衛(wèi)星節(jié)點(diǎn)相遇時，它們立即交換各自的鏈路狀態(tài)表；

2113當(dāng)前攜帶分組的衛(wèi)星節(jié)點(diǎn)根據(jù)接收到的鏈路狀態(tài)表，更新自身的鏈路狀態(tài)表。

5.如權(quán)利要求4所述的適用于受限衛(wèi)星網(wǎng)絡(luò)的路由方法，其特征在于，所述的步驟2111中的鏈路狀態(tài)信息包括序列號、鏈路起始衛(wèi)星的節(jié)點(diǎn)標(biāo)識、鏈路終止衛(wèi)星的節(jié)點(diǎn)標(biāo)識和鏈路狀態(tài)度量值。

6.如權(quán)利要求4所述的適用于受限衛(wèi)星網(wǎng)絡(luò)的路由方法，其特征在于，所述的步驟2113具體步驟是：

211301如果接收到的鏈路狀態(tài)表中存在自身鏈路狀態(tài)表中未出現(xiàn)的星間鏈路，那么需要將該鏈路對應(yīng)的鏈路狀態(tài)表項(xiàng)，添加到自身的鏈路狀態(tài)表中；

211302如果接收到的鏈路狀態(tài)表中某些鏈路的鏈路狀態(tài)表項(xiàng)，較自身鏈路狀態(tài)表中相同鏈路的鏈路狀態(tài)表項(xiàng)為新，那么需要使用新的鏈路狀態(tài)表項(xiàng)替代自身鏈路狀態(tài)表中的對應(yīng)鏈路的鏈路表項(xiàng)；

211303如果接收到的鏈路狀態(tài)表中，即不存在新出現(xiàn)的星間鏈路，鏈路狀態(tài)表項(xiàng)也不新，那么直接丟棄接收到的鏈路狀態(tài)表。