一種基于介數(shù)中心性的衛(wèi)星網(wǎng)絡備份路由計算方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN202011516824.6 申請日 -
公開（公告）號 CN112702107B 公開（公告）日 2021-10-19
申請公布號 CN112702107B 申請公布日 2021-10-19
分類號 H04L12/707（2013.01）I;H04L12/727（2013.01）I;H04B7/185（2006.01）I 分類 電通信技術;
發(fā)明人 張琦;周蓉;陶瀅;張偉;陳東;劉曄祺;李怡嬙;李姍姍;曹桂興;沈宇飛;劉情嫄 申請（專利權）人 中國空間技術研究院
代理機構 北京方圓嘉禾知識產(chǎn)權代理有限公司 代理人 王月松
地址 100088北京市海淀區(qū)西土城路10號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于介數(shù)中心性的衛(wèi)星網(wǎng)絡備份路由計算方法及系統(tǒng)，方法包括：構建無權圖；所述無權圖的節(jié)點為衛(wèi)星網(wǎng)絡中的衛(wèi)星節(jié)點，所述無權圖的邊為所述衛(wèi)星節(jié)點之間的通信鏈路；利用介數(shù)中心性計算各所述衛(wèi)星節(jié)點的重要程度，獲得重要節(jié)點；利用蟻群算法計算所述衛(wèi)星節(jié)點中的源衛(wèi)星節(jié)點和目的衛(wèi)星節(jié)點之間的最短延時路徑；判斷所述最短延時路徑中是否包含所述重要節(jié)點；若所述最短延時路徑中包含所述重要節(jié)點，則為所述最短延時路徑對應的源衛(wèi)星節(jié)點和目的衛(wèi)星節(jié)點計算備份路由。本發(fā)明根據(jù)介數(shù)中心性計算衛(wèi)星節(jié)點的重要程度，只針對含有重要節(jié)點的最短延時路徑計算備份路由，在有效提高衛(wèi)星網(wǎng)絡抗毀性能的同時，降低了路由計算的時間開銷。