[发明专利]一种基于介数中心性的卫星网络备份路由计算方法及系统有效
申请号: | 202011516824.6 | 申请日: | 2020-12-21 |
公开(公告)号: | CN112702107B | 公开(公告)日: | 2021-10-19 |
发明(设计)人: | 张琦;周蓉;陶滢;张伟;陈东;刘晔祺;李怡嫱;李姗姗;曹桂兴;沈宇飞;刘情嫄 | 申请(专利权)人: | 北京邮电大学;中国空间技术研究院 |
主分类号: | H04L12/707 | 分类号: | H04L12/707;H04L12/727;H04B7/185 |
代理公司: | 北京方圆嘉禾知识产权代理有限公司 11385 | 代理人: | 王月松 |
地址: | 100088 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于介数中心性的卫星网络备份路由计算方法及系统,方法包括:构建无权图;所述无权图的节点为卫星网络中的卫星节点,所述无权图的边为所述卫星节点之间的通信链路;利用介数中心性计算各所述卫星节点的重要程度,获得重要节点;利用蚁群算法计算所述卫星节点中的源卫星节点和目的卫星节点之间的最短延时路径;判断所述最短延时路径中是否包含所述重要节点;若所述最短延时路径中包含所述重要节点,则为所述最短延时路径对应的源卫星节点和目的卫星节点计算备份路由。本发明根据介数中心性计算卫星节点的重要程度,只针对含有重要节点的最短延时路径计算备份路由,在有效提高卫星网络抗毁性能的同时,降低了路由计算的时间开销。 | ||
搜索关键词: | 一种 基于 介数中 心性 卫星网络 备份 路由 计算方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学;中国空间技术研究院,未经北京邮电大学;中国空间技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011516824.6/,转载请声明来源钻瓜专利网。