[发明专利]一种基于核度积的卫星信息系统拓扑结构优化方法

摘要

一种基于核度积的卫星信息系统拓扑结构优化方法，首先将卫星信息系统抽象得到其对应的有向图，再引入广义度的概念并计算有向图中各个节点的广义度，然后计算有向图中各个节点的节点核度积及链路的重要性，最后依次比对有向图中所有节点的节点核度积与设定节点核度积阈值、有向图中两节点之间的所有最短链路重要性与设定链路重要性阈值，得到拓扑结构中待优化节点并进行优化。本发明方法与现有技术相比，通过引入广义度来区分各个节点的重要性，不仅考虑各个节点的度或介度，还考虑节点和链路在拓扑结构中的重要性，能够更准确全面的对整个拓扑结构进行优化。

主权项

一种基于核度积的卫星信息系统拓扑结构优化方法，其特征在于包括如下步骤：(1)将卫星信息系统中的功能单元作为节点，将卫星信息系统中功能单元之间的链路作为边，得到卫星信息系统对应的有向图；(2)计算有向图中各个节点的广义度为k＝(1‑ε)ka+kc，其中，ka为在有向图中与该节点连接的边的个数，kc＝εK，K是有向图中所有节点的节点度的最大值，ε＝εf+εm+εt，ϵt=α6·nchildΣNnchild]]>其中，nchild表示当前节点作为根节点时在有向图中的子节点数，是有向图中各个节点分别作为根节点时在有向图中子节点数的和，N为有向图中的节点总数，α1,α2,α3,α4,α5,α6∈[0,1]且α1+α2+α6＝1且α1>α2>α3,α4>α5，主控节点为控制各节点之间进行信息交互的节点，备用节点为主控节点的备份，其余节点为普通节点；(3)计算有向图中各个节点的节点核度积Ti=SG-Vi-SGSG-Vi×(lG-lG-Vi)]]>其中，SG为有向图中所有节点相互通信的最短路径长度，为节点i被孤立后有向图中所有节点相互通信的最短路径长度，lG是有向图中边的总数，是节点i被孤立后有向图中边的总数，i＝1，2，3，，，N；(4)计算有向图中节点i与节点j之间的最短路径eij的重要性为Ilink(i,j)=Σu=1NΣv=u+1NWij(u,v)W(u,v)]]>其中，i＝1，2，3，，，N，j＝1，2，3，，，N且i≠j，W(u,v)为节点u与节点v之间的路由权重总量，R表示从节点u到节点v最短路径上的所有节点集合，Wij(u,v)表示在从节点i到节点j之间的最短路径eij失效时从节点u到节点v的路由权重总量；(5)如果节点的节点核度积小于设定节点核度积阈值，则该节点为短板节点，否则该节点为正常节点，遍历有向图中的所有节点得到短板节点的集合并记为D1；依次将有向图中两节点之间的所有最短路径重要性与设定路径重要性阈值比对，如果路径的重要性小于设定路径重要性阈值，则该路径为短板路径，否则该路径为正常路径，遍历有向图中所有两点之间的最短路径后得到短板路径的集合后，提取所有短板路径中的节点，并得到集合D2；(6)将集合D1、集合D2都包含的节点作为待优化节点，在每一个待优化节点附近添加一个备用节点，并将备用节点分别连接至当前待优化节点的相邻节点；所述相邻节点为在有向图中通过边与当前节点相连的节点。