[发明专利]一种确定卫星异质信息网络节点重要度的方法及装置

说明书

本申请公开了一种确定卫星异质信息网络节点重要度的方法及装置，该方法包括：建立卫星异质信息网络模型，将所述卫星异质信息网络模型进行抽象处理构建多层异质信息关联网络模型；分别计算所述基本信息网络以及所述数据信息网络中每个节点的节点度值以及节点介数，其中，所述节点度值表征所述每个节点直接连接的路径个数，所述节点介数表征经过所述每个节点的最短路径的数目与总的最短路径的数目的比值；根据所述节点度值以及所述节点介数，结合节点重要度关联因子确定卫星异质信息网络中每个节点的重要度。本申请解决了现有技术无法精确衡量卫星异质信息对节点重要度影响程度的技术问题。

技术领域

本申请涉及信息处理技术领域，尤其涉及一种确定卫星异质信息网络节点重要度的方法及装置。

背景技术

卫星网络中各节点的信息类型主要包括卫星状态信息、控制信息以及基于任务的数据信息，例如，卫星状态信息包括相对位置信息、三维姿态信息、相对运行速度以及空间/时间/频率同步信息等，控制信息包括姿态信息或轨道轨位信息等。在卫星网络中节点链路需要通过状态信息或控制信息来维持链路正常连接，将这类信息统称为基础信息，在卫星链路上传输的大容量数据信息是基于不同任务，可称为数据信息，其中，基础信息和数据信息的产生、作用、传输路径均不同，故为两类异质信息。

卫星网络中不同网络节点对网络连通性和吞吐量的影响不同，为了避免卫星网络中关键连通或负载节点失效，导致卫星网络无法正常运行，需要对卫星网络中节点的重要度进行衡量，其中，所述重要度是指节点对网络连通性和/或吞吐量影响的重要程度。在基于任务的卫星信息网络中，只要有物理链路连通，则一定有基础信息的传输，但该链路并不一定传输数据信息，数据信息基于物理链路，随具体任务进行变化。故基础信息会影响网络的连通度，而数据信息会影响网络数据的吞吐量，因此，连接不同基础信息和数据信息的同一个网络节点，对于网络的连通度和吞吐量的影响程度不一定相同，即网络节点的重要度与基础信息和数据信息有关。

目前，通常采用图论方法中的节点度、节点介数等图论参数或采用节点删除法来衡量网络节点对网络连通性影响的重要程度，但是，现有技术仅根据节点度、节点介数等图论参数或采用节点删除法来衡量网络节点对网络连通性影响，并没有提出结合不同异质信息对网络节点重要度的影响来衡量节点重要度，导致确定出的节点重要度的准确性较低。

发明内容

本申请解决的技术问题是：针对现有技术中无法精确衡量卫星异质信息对节点重要度影响程度的技术问题，本申请提供了一种确定卫星异质信息网络节点重要度的方法及装置，本申请实施例所提供的方案中，通过建立多层异质信息关联网络模型将网络中基础信息以及数据信息进行区分，并分别计算不同信息对节点重要度的影响，然后将基础信息和数据信息对节点重要度的影响结合起来确定出卫星异质信息网络中每个节点的重要度，提高了确定出的节点重要度的准确性。

第一方面，本申请实施例提供一种确定卫星异质信息网络节点重要度的方法，该方法包括：

建立卫星异质信息网络模型，将所述卫星异质信息网络模型进行抽象处理构建多层异质信息关联网络模型，其中，所述多层异质信息关联网络模型包括基本信息网络以及数据信息网络，所述基本信息网络以及所述数据信息网络中的节点分别与所述卫星异质信息网络模型中的节点一一对应；

分别计算所述基本信息网络以及所述数据信息网络中每个节点的节点度值以及节点介数，其中，所述节点度值表征所述每个节点直接连接的路径个数，所述节点介数表征经过所述每个节点的最短路径的数目与总的最短路径的数目的比值；

根据所述节点度值以及所述节点介数确定卫星异质信息网络中每个节点的重要度。