一种基于介数中心性的卫星网络备份路由计算方法及系统

    公开(公告)号:CN112702107A

    公开(公告)日:2021-04-23

    申请号:CN202011516824.6

    申请日:2020-12-21

    摘要: 本发明涉及一种基于介数中心性的卫星网络备份路由计算方法及系统,方法包括:构建无权图;所述无权图的节点为卫星网络中的卫星节点,所述无权图的边为所述卫星节点之间的通信链路;利用介数中心性计算各所述卫星节点的重要程度,获得重要节点;利用蚁群算法计算所述卫星节点中的源卫星节点和目的卫星节点之间的最短延时路径;判断所述最短延时路径中是否包含所述重要节点;若所述最短延时路径中包含所述重要节点,则为所述最短延时路径对应的源卫星节点和目的卫星节点计算备份路由。本发明根据介数中心性计算卫星节点的重要程度,只针对含有重要节点的最短延时路径计算备份路由,在有效提高卫星网络抗毁性能的同时,降低了路由计算的时间开销。