一种基于介数中心性的卫星网络备份路由计算方法及系统
基本信息
| 申请号 | 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 | 分类 | 电通信技术; |
| 发明人 | 张琦;周蓉;陶滢;张伟;陈东;刘晔祺;李怡嫱;李姗姗;曹桂兴;沈宇飞;刘情嫄 | 申请（专利权）人 | 中国空间技术研究院 |
| 代理机构 | 北京方圆嘉禾知识产权代理有限公司 | 代理人 | 王月松 |
| 地址 | 100088北京市海淀区西土城路10号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及一种基于介数中心性的卫星网络备份路由计算方法及系统，方法包括：构建无权图；所述无权图的节点为卫星网络中的卫星节点，所述无权图的边为所述卫星节点之间的通信链路；利用介数中心性计算各所述卫星节点的重要程度，获得重要节点；利用蚁群算法计算所述卫星节点中的源卫星节点和目的卫星节点之间的最短延时路径；判断所述最短延时路径中是否包含所述重要节点；若所述最短延时路径中包含所述重要节点，则为所述最短延时路径对应的源卫星节点和目的卫星节点计算备份路由。本发明根据介数中心性计算卫星节点的重要程度，只针对含有重要节点的最短延时路径计算备份路由，在有效提高卫星网络抗毁性能的同时，降低了路由计算的时间开销。 |
