1.一种面向卫星网络动态建链的最小生成树构建方法,其特征在于,包括:以卫星为节点,星间链路为边,星间链路长度为边的权重,建立卫星集群系统对应的无向图;设定最大节点度数;选取无向图的节点集中的一个节点作为初始节点,将初始节点放入第一节点集合;将节点集中的剩余节点放入剩余节点集合;确定剩余节点集合中与第一节点集合距离最近的第一目标节点,以及与第一目标节点距离最近的第一节点集合中的第二目标节点;将第一目标节点从剩余节点集合中移入第一节点集合;将第一目标节点与第二目标节点的边加入目标边集合;将第一目标节点的度和第二目标节点的度分别增加1;判断第二目标节点的度是否等于最大节点度数,若是,将第二目标节点从第一节点集合中移入第二节点集合,并判断剩余节点集合中是否存在节点,若否,判断剩余节点集合中是否存在节点;若剩余节点集合中存在节点,则基于当前处理结果,返回所述的确定剩余节点集合中与第一节点集合距离最近的第一目标节点,以及与第一目标节点距离最近的第一节点集合中的第二目标节点的步骤继续进行处理,若剩余节点集合中不存在节点,则输出目标边集合;其中,所述第一节点集合初始设置为空集,所述剩余节点集合初始设置为空集,节点到第一节点集合的距离为节点与第一节点集合中所有节点的边的权重中的最小值,两个节点之间的距离为两个节点的边的权重,所述目标边集合初始设置为空集,所述第二节点集合初始设置为空集,各个节点的度初始设置为0。
2.根据权利要求1所述的面向卫星网络动态建链的最小生成树构建方法,其特征在于,还包括:根据得到的目标边集合,确定卫星集群系统的星间链路。
3.一种面向卫星网络动态建链的最小生成树构建装置,其特征在于,包括:无向图构建单元,被配置为以卫星为节点,星间链路为边,星间链路长度为边的权重,建立卫星集群系统对应的无向图;最大节点度数设置单元,被配置为设定最大节点度数;初始节点设置单元,被配置为选取无向图的节点集中的一个节点作为初始节点,将初始节点放入第一节点集合;剩余节点设置单元,被配置为将节点集中的剩余节点放入剩余节点集合;目标节点获取单元,被配置为确定剩余节点集合中与第一节点集合距离最近的第一目标节点,以及与第一目标节点距离最近的第一节点集合中的第二目标节点;目标节点处理单元,被配置为将第一目标节点从剩余节点集合中移入第一节点集合;边集合处理单元,被配置为将第一目标节点与第二目标节点的边加入目标边集合;度数处理单元,被配置为将第一目标节点的度和第二目标节点的度分别增加1;度数判断处理单元,被配置为判断第二目标节点的度是否等于最大节点度数,若是,将第二目标节点从第一节点集合中移入第二节点集合,并判断剩余节点集合中是否存在节点,若否,判断剩余节点集合中是否存在节点;节点判断处理单元,被配置为当剩余节点集合中存在节点时,将当前处理结果发送至所述目标节点获取单元,以使所述目标节点获取单元基于当前处理结果,继续执行确定剩余节点集合中与第一节点集合距离最近的第一目标节点,以及与第一目标节点距离最近的第一节点集合中的第二目标节点的过程;以及被配置为当剩余节点集合中不存在节点时,输出目标边集合;存储单元,被配置为存储所述无向图、所述第一节点集合、所述剩余节点集合、所述目标边集合、所述第二节点集合、各个节点的度、以及所述最大节点度数;其中,所述第一节点集合初始设置为空集,所述剩余节点集合初始设置为空集,节点到第一节点集合的距离为节点与第一节点集合中所有节点的边的权重中的最小值,两个节点之间的距离为两个节点的边的权重,所述目标边集合初始设置为空集,所述第二节点集合初始设置为空集,各个节点的度初始设置为0。
4.根据权利要求3所述的面向卫星网络动态建链的最小生成树构建装置,其特征在于,还包括:星间链路确定单元;所述星间链路确定单元被配置为根据得到的目标边集合,确定卫星集群系统的星间链路。