CN110166381A - 一种分配电力通信网资源的计算机装置、设备及方法 - Google Patents

Abstract

本申请公开了一种分配电力通信网资源的计算机装置、设备、方法及计算机可读存储介质，该方案能够获取电力通信网的历史分配数据，进而根据历史分配数据分别确定电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度，最终按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至需求节点集合中全部需求节点分配完毕，得到资源分配结果。可见，该方案挖掘了电力通信网和电网业务流的网络特征，在实际的资源分配过程中，能够根据电网业务流的需求程度为其分配满足其需求且资源特征相匹配的通信网资源，显著提升了电力通信网资源分配过程的可靠性和分配效率。

Description

一种分配电力通信网资源的计算机装置、设备及方法

技术领域

本申请涉及通信领域，特别涉及一种分配电力网资源的计算机装置、设备、方法及计算机可读存储介质。

背景技术

随着电力通信网的快速发展和应用，电网业务的正常运营对电力通信网的资源提出了更多的需求。如何充分利用好电力通信网的现有资源，为电力业务提供资源服务，已成为智能电网业务快速发展急需解决的问题。

可见，在智能电网业务流量快速增长的背景下，为充分利用好电力通信网的现有资源，提高智能电网业务的稳定运营，急需一种合理的通信资源的分配方案，以避免由于电力通信网资源分配不合理而导致网络拥塞的问题。

发明内容

本申请的目的是提供一种分配电力网资源的计算机装置、设备、方法及计算机可读存储介质，用以解决目前缺少合理的通信资源分配方案，导致电力通信网因资源分配不合理而导致网络拥塞的问题。具体方案如下：

第一方面，本申请提供了一种分配电力通信网资源的计算机装置，包括：

历史分配数据获取模块：用于获取电力通信网的历史分配数据；

特征参数确定模块：用于根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；

分配模块：用于按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

优选的，还包括：

无向图构建模块：用于构建电力通信网的带权无向图，其中，所述带权无向图包括网络节点和网络链路，所述网络节点的属性包括CPU属性，所述网络链路的属性包括带宽属性。

优选的，所述特征参数确定模块包括：

矩阵构建单元：用于根据所述历史分配数据，分别构建节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵；

归一化单元：用于分别对所述节点资源重要性矩阵、所述节点资源可靠性矩阵、所述链路资源重要性矩阵的矩阵数值进行归一化；

综合特征矩阵确定单元：用于根据归一化后的节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵，确定综合特征矩阵，其中，所述综合特征矩阵的对角线元素表示网络节点的重要程度和可靠程度，所述综合特征矩阵的对角线元素表示网络节点与另一网络节点的关联程度。

优选的，所述历史分配数据获取模块具体用于：

获取电力通信网中业务分配数量在预设范围内的历史分配数据。

优选的，还包括：

需求链路分配模块：用于根据最短路径法，为所述电网业物流的需求链路集合中的各需求链路分配所述电力通信网的网络链路。

优选的，还包括：

需求重要程度确定模块：用于根据需求重要程度目标函数，确定电网业务流的需求节点集合中各需求节点的需求重要程度，其中，所述需求重要程度目标函数为： 表示需求节点，表示需求节点的CPU属性，表示需求节点的链路资源，表示需求节点跳数。

第二方面，本申请提供了一种分配电力通信网资源的设备，包括：

存储器：用于存储计算机程序；

处理器：用于执行所述计算机程序以实现以下步骤：

获取电力通信网的历史分配数据；根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

第三方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时用于实现以下步骤：

获取电力通信网的历史分配数据；根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

第四方面，本申请提供了一种分配电力通信网资源的方法，包括：

获取电力通信网的历史分配数据；

根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；

按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

可见，本申请提供了一种分配电力通信网资源的计算机装置、设备、方法及计算机可读存储介质，该方案能够获取电力通信网的历史分配数据，进而根据历史分配数据分别确定电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度，最终按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，目标网络节点为网络节点集合中未分配的且重要程度、可靠程度和关联程度之和最大的网络节点。可见，该方案挖掘了电力通信网和电网业务流的网络特征，在实际的资源分配过程中，能够根据电网业务流的需求程度为其分配满足其需求且资源特征相匹配的通信网资源，显著提升了电力通信网资源分配过程的可靠性和分配效率。

附图说明

为了更清楚的说明本申请实施例或现有技术的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请所提供的一种分配电力通信网资源的计算机装置实施例一的结构示意图；

图2为本申请所提供的一种分配电力通信网资源的计算机装置实施例二的结构示意图；

图3为本申请所提供的一种分配电力通信网资源的计算机装置实施例三的结构示意图；

图4为本申请所提供的对比实验的资源分配成功率的对比图；

图5为本申请所提供的对比实验的电力通信网收益的对比图；

图6为本申请所提供的一种分配电力通信网资源的设备实施例的结构示意图；

图7为本申请所提供的一种分配电力通信网资源的方法实施例的实现流程图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面结合附图和具体实施方式对本申请作进一步的详细说明。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

目前，随着智能电网业务流量的快速增长，急需一种合理的通信资源的分配方案，以避免由于电力通信网资源分配不合理而导致网络拥塞的问题。针对上述问题，本申请提供一种分配电力通信网资源的计算机装置、设备、方法及计算机可读存储介质，通过挖掘电力通信网和电网业务流的网络特征，根据电网业务流的需求程度为其分配满足其需求且资源特征相匹配的通信网资源，提升了电力通信网资源分配过程的可靠性和分配效率。

下面对本申请提供的一种分配电力通信网资源的计算机装置实施例一进行介绍，参见图1，实施例一包括：

历史分配数据获取模块101：用于获取电力通信网的历史分配数据；

本实施例所涉及的资源分配问题，主要是指根据电网业务流的资源需求，从电力通信网络的资源中选择满足业务流资源请求的资源分配给业务流的过程。具体的，上述历史分配数据是指在电力公司的长期运营过程中，所积累的大量的网络信息和资源分配信息。其中，网络信息包括资源利用率、故障率、可靠性等；资源分配信息包括需求信息、资源分配信息等。

特征参数确定模块102：用于根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；

具体的，节点的重要程度主要指节点CPU资源的重要程度，具体指某个时间段,当前节点分配给业务流的CPU资源的数量之和；节点的可靠程度具体指某个时间段内节点的可靠性大小；节点与另一节点的关联程度，主要依据这两个节点所在链路的重要程度来确定。

分配模块103：用于按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

具体的，本实施例预先确定了电网业务流中需求节点集合的各个需求节点的需求重要程度，并按照需求重要程度从大到小的顺序对需求节点集合的需求节点进行重新排列，得到新的需求节点集合。在实际的分配过程中，按照需求重要程度从大到小的顺序为需求节点分配资源即可。具体的，为需求重要程度高的需求节点分配所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

此外，在分配需求节点的同时，可以为需求链路分配电力通信网的链路资源，具体可以按照最短路径法实现链路资源的分配过程，此处不再详细介绍。

本实施例所提供一种分配电力通信网资源的计算机装置，包括历史分配数据获取模块101、特征参数确定模块102、分配模块103，能够获取电力通信网的历史分配数据，进而根据历史分配数据分别确定电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度，最终按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，目标网络节点为网络节点集合中未分配的且重要程度、可靠程度和关联程度之和最大的网络节点。可见，该方案挖掘了电力通信网和电网业务流的网络特征，在实际的资源分配过程中，能够根据电网业务流的需求程度为其分配满足其需求且资源特征相匹配的通信网资源，显著提升了电力通信网资源分配过程的可靠性和分配效率。

下面开始详细介绍本申请提供的一种分配电力通信网资源的计算机装置实施例二，实施例二基于上述实施例一实现，并在实施例一的基础上进行了一定程度上的拓展。

参见图2，实施例二具体包括：

无向图构建模块201：用于构建电力通信网的带权无向图，并构建电网业务流的带权无向图；

具体的，为了实现资源分配的最优化，借鉴网络虚拟化的思路，本实施例首先对电力通信网和电网业务流进行形式化描述，具体的，本实施例获取电力通信网的网络结构，并定位电网业务流的所有节点、链路，将电网业务流组成一个需求网络。然后基于电力通信网络的资源情况，为需求网络分配资源。具体的，资源分配包括需求节点资源分配、需求链路资源分配两个阶段。

具体的，在电力通信网络资源的形式化描述方面，网络资源使用带权无向图G_S＝(N_S,E_S)表示，其中表示链路资源，包含带宽属性 表示节点资源，包含CPU属性位置属性在电网业务流的资源需求形式化描述方面，业务流的资源请求使用带权无向图G_R＝(N_R,E_R)表示，其中表示需求链路，包含带宽属性 表示需求节点，包含CPU属性

在确定形式化描述之后，本实施例对分配过程中主要考量的资源的特征参数、需求的特征参数进行介绍：

具体的，在分配资源时，本实施例将节点n_i的链路资源作为衡量节点提供资源能力的重要维度，并使用AL(n_i)表示节点n_i的链路资源，链路资源具体的计算方法如式(1)所示：

其中E(n_i)表示节点n_i相邻的所有链路的集合。

在智能电网业务流的网络特征形式化描述方面，本实施例通过对电网业务流的属性进行分析，主要描述节点跳数、节点重要度两个网络特征。其中，节点跳数是指当前节点到其它所有节点的跳数之和的倒数，用来衡量各个节点作为业务流网络核心节点的可能性；节点重要度是指业务流中节点承载的业务量规模与作为核心节点可能性的综合评价。本实施例中节点跳数使用表示，根据公式(2)确定；

其中hops(n_i,n_j)表示需求节点到需求节点的跳数，从公式(2)可知,的值越大，表示当前节点到其它节点的距离越近，越可能作为整个需求网络的核心节点。

节点重要度使用表示，根据用公式(3)确定：

其中表示需求节点的链路资源，从公式(3)可知，的值越大，表示当前节点在业务流网络中的重要性越大。

在电力通信网络资源的网络特征形式化描述方面，本实施例通过对电力通信网的属性进行分析，主要描述节点跳数、节点可靠度两个网络特征。其中，节点跳数是指需求节点的可选节点到该业务流已分配的所有节点的跳数；节点可靠度是指节点的可靠程度。具体的，节点跳数使用表示，根据公式(4)确定：

其中，表示该业务流已分配的所有节点，表示节点到该业务流已分配的所有节点的跳数。的取值越小，则跳数越少，占用的链路资源越少，从而提高了链路资源的利用率。

节点可靠度使用表示，使用公式(5)确定：

公式(5)包括前后两个部分，分别表示资源方面的可靠性、性能方面的可靠性，相关指标包括节点的故障率、资源利用率。其中,节点故障率使用表示，节点故障率越高，节点可靠度越低；节点资源利用率使用表示，节点资源利用率越高,越容易发生拥塞或性能下降，导致节点可靠度降低。

历史分配数据获取模块202：用于获取电力通信网的历史分配数据；

在电力公司的长期运营过程中，积累了大量的网络信息、资源分配信息。其中，网络信息包括资源利用率、故障率、可靠性等；资源分配信息包括需求信息、资源分配信息等。本实施例中的历史分配数据主要指上述网络信息和资源分配信息。

特征参数确定模块203：用于根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；

基于历史分配数据，本实施例创建节点CPU资源的重要度矩阵、链路资源的重要度矩阵、节点可靠性的重要度矩阵。其中，节点CPU资源的重要度矩阵是指某个时间段,当前节点分配给业务流的CPU资源的数量之和；链路资源的重要度矩阵是指某个时间段，某条路径为请求分配的链路值除以的跳数，表示从到的路径；节点可靠性的重要度矩阵是指某个时间段内节点的可靠性。

具体的，在本实施例中节点CPU资源的重要度矩阵使用a_ii∈M_CPU表示，矩阵元素值越大，表示新的需求越可能使用当前节点的CPU资源；链路资源的重要度矩阵使用b_ij∈M_LINK表示，矩阵元素值越大,表示新的需求越可能使用当前的链路资源；节点可靠性的重要度矩阵使用c_ii∈M_RELIAB表示，矩阵元素值越大，表示当前节点的可靠性越高。

获得节点CPU资源的重要度矩阵、链路资源的重要度矩阵、节点可靠性的重要度矩阵的取值之后，作为一种具体的实施方式，本实施例采用min-max方法对上述三个矩阵的数值进行归一化处理，然后将归一化后的三个矩阵相加，得到综合特征矩阵M。综合特征矩阵的对角线元素表示节点的重要程度和可靠程度，非对角线元素表示两个节点的关联程度，例如非对角线元素m_ij∈M表示给提供资源时,的相邻节点由分配资源的可能性，也就是说，m_ij∈M取值越大，表明使用节点给业务流分配资源的优势越大。

综上，在实际应用场景中，所述特征参数确定模块203具体可以包括：

矩阵构建单元：用于根据所述历史分配数据，分别构建节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵；

归一化单元：用于分别对所述节点资源重要性矩阵、所述节点资源可靠性矩阵、所述链路资源重要性矩阵的矩阵数值进行归一化；

综合特征矩阵确定单元：用于根据归一化后的节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵，确定综合特征矩阵，其中，所述综合特征矩阵的对角线元素表示网络节点的重要程度和可靠程度，所述综合特征矩阵的对角线元素表示网络节点与另一网络节点的关联程度。

需求重要程度确定模块204：用于根据需求重要程度目标函数，确定电网业务流的需求节点集合中各需求节点的需求重要程度。

具体的，为业务流节点分配资源，包括下面三个子过程，分别为：计算业务流节点的重要性；对业务流节点按重要性，从高到低进行排序；逐个对每个业务流节点选择满足CPU需求、综合特征矩阵中元素取值最大的网络节点分配资源。其中，对于业务流节点的重要程度的计算过程，依据前述公式(3)确定业务流的每个需求节点的重要程度即可，上述重要程度目标函数即前述公式(3)，在此不再展开介绍。

节点分配模块205：用于按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果。

具体的，在确定各个需求节点的需求重要程度之后，按照降序排序原始的业务流节点集合，得到按照重要程度降序排序的业务流节点集合N'_R，然后按照从前到后的顺序为N'_R中的每个业务流节点分配资源。具体的，确定满足需求，且综合特征矩阵对角线元素m_ii∈M与非对角线元素m_ij∈M之和最大的可用资源节点分配给当前节点。如果没有满足的网络节点，则确定分配失败，结束分配过程。

需求链路分配模块206：用于根据最短路径法，为所述电网业物流的需求链路集合中的各需求链路分配所述电力通信网的网络链路。

作为一种具体的实施方式，本实施例使用最短路径法给业务流链路分配满足其约束条件的链路资源。具体的，为E_R中的每条业务流链路分配资源，对每条业务流链路使用最短路径法查找满足链路约束的网络链路为分配资源。如果分配失败，则确定分配失败，结束分配过程。

综上，本实施例提供的一种分配电力通信网资源的计算机装置，方案具体包括以下过程：确定CPU资源的重要度矩阵、链路资源的重要度矩阵、节点可靠性的重要度矩阵，并根据三者综合特征矩阵；为业务流节点分配资源，具体包括计算业务流节点的重要性，将业务流节点按重要性从高到低的顺序进行排序，逐个对每个业务流节点分配满足CPU需求、综合特征矩阵中对应元素取值最大的网络节点；使用最短路径法给业务流链路分配满足其约束条件的链路资源。

可见，本实施例提供的一种分配电力通信网资源的计算机装置，通过对历史数据进行分析，选取了合适的特征参数，以便于为电网业务流分配合理的电力通信网资源，显著提升了电力通信网资源分配过程的可靠性和分配效率。

下面开始详细介绍本申请提供的一种分配电力通信网资源的计算机装置实施例三，实施例三基于上述实施例一实现，并在实施例一的基础上进行了一定程度上的拓展。

参见图3，实施例三具体包括：

历史分配数据获取模块301：用于获取电力通信网中业务分配数量在预设范围内的历史分配数据；

本实施例考虑到历史分配数据规模对方案的实施效果影响较大，因此通过比较历史分配数据规模对方案性能的影响，确定了能够使得本方案的实施效果较优的历史分配数据的范围，即上述预设范围，具体的范围大小可以依据实际使用需求来确定。

特征参数确定模块302：用于根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；

分配模块303：用于按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

下面对本实施例的对比试验进行介绍：

具体的，本实施例使用不同的业务流分配数量(number of network request,N-NR)构建矩阵，将N-NR的取值分别设置为100、500、1000、1500、2000，并采用GT-ITM生成电力通信网的网络拓扑和业务流分配请求，其中电力通信网的网络拓扑包含100个网络节点，链路带宽和CPU资源都服从[50,80]的均匀分布。业务流分配请求的网络拓扑的网络节点服从[5,15]的均匀分布,链路带宽和CPU资源都服从[3,15]的均匀分布。为了分析算法性能，本实施例从分配成功率、电力通信网的收益两个维度进行分析。其中，分配成功率是指某时间段T内成功分配的业务流数量除以总的业务流数量，电力通信网的收益是指某一时刻t成功分配的业务流的节点资源与链路资源之和。

实验结果图4和图5展示了不同历史数据规模下分配成功率、电力通信网收益的性能。从图4和图5可知,当业务流分配的历史数据的数量增加到1500个时,分配成功率、电力通信网收益的性能都比较稳定,趋于最优值。所以，实验结果表明，电力通信网为电网业务流分配资源的数量对方案的实施效果存在一定影响，在本次对比实验中，分配资源的数量为1500时方案的实施效果较优。特别说明的是，本实施例不限定上述预设范围的大小，预设范围的大小具体依据在实际应用场景中的需求确定即可。

综上，本实施例提供的一种分配电力通信网资源的计算机装置，在实施例一的基础上，预先设置了电力通信网中业务分配数量在预设范围内，因此，在方案实施过程中，获取电力公司在预设范围内的智能电网业务需求分配资源,并保存分配过程中的数据资源,以便于构建电力通信网的数据矩阵,最终实现了提升本方案的实施效果的目的。

下面对本申请实施例提供的一种分配电力通信网资源的设备进行介绍，下文描述的一种分配电力通信网资源的设备与上文描述的一种分配电力通信网资源的计算机装置可相互对应参照。

参见图6，该设备包括：

存储器601：用于存储计算机程序；

处理器602：用于执行所述计算机程序以实现以下步骤：

获取电力通信网的历史分配数据；根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

本实施例中，所述处理器602执行所述存储器601中保存的计算机子程序时，还可以实现以下步骤：构建电力通信网的带权无向图，其中，所述带权无向图包括网络节点和网络链路，所述网络节点的属性包括CPU属性，所述网络链路的属性包括带宽属性。

本实施例中，所述处理器602执行所述存储器601中保存的计算机子程序时，具体可以实现以下步骤：根据所述历史分配数据，分别构建节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵；分别对所述节点资源重要性矩阵、所述节点资源可靠性矩阵、所述链路资源重要性矩阵的矩阵数值进行归一化；根据归一化后的节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵，确定综合特征矩阵，其中，所述综合特征矩阵的对角线元素表示网络节点的重要程度和可靠程度，所述综合特征矩阵的对角线元素表示网络节点与另一网络节点的关联程度。

本实施例中，所述处理器602执行所述存储器601中保存的计算机子程序时，具体可以实现以下步骤：获取电力通信网中业务分配数量在预设范围内的历史分配数据。

本实施例中，所述处理器602执行所述存储器601中保存的计算机子程序时，还可以实现以下步骤：根据最短路径法，为所述电网业物流的需求链路集合中的各需求链路分配所述电力通信网的网络链路。

本实施例中，所述处理器602执行所述存储器601中保存的计算机子程序时，具体可以实现以下步骤：根据需求重要程度目标函数，确定电网业务流的需求节点集合中各需求节点的需求重要程度，其中，所述需求重要程度目标函数为： 表示需求节点，表示需求节点的CPU属性，表示需求节点的链路资源，表示需求节点跳数。

此外，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时用于实现以下步骤：

获取电力通信网的历史分配数据；根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

在一些具体的实施例中，所述计算机可读存储介质中保存的计算机子程序被处理器执行时，还可以实现以下步骤：构建电力通信网的带权无向图，其中，所述带权无向图包括网络节点和网络链路，所述网络节点的属性包括CPU属性，所述网络链路的属性包括带宽属性。

在一些具体的实施例中，所述计算机可读存储介质中保存的计算机子程序被处理器执行时，还可以实现以下步骤：根据所述历史分配数据，分别构建节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵；分别对所述节点资源重要性矩阵、所述节点资源可靠性矩阵、所述链路资源重要性矩阵的矩阵数值进行归一化；根据归一化后的节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵，确定综合特征矩阵，其中，所述综合特征矩阵的对角线元素表示网络节点的重要程度和可靠程度，所述综合特征矩阵的对角线元素表示网络节点与另一网络节点的关联程度。

在一些具体的实施例中，所述计算机可读存储介质中保存的计算机子程序被处理器执行时，还可以实现以下步骤：获取电力通信网中业务分配数量在预设范围内的历史分配数据。

在一些具体的实施例中，所述计算机可读存储介质中保存的计算机子程序被处理器执行时，还可以实现以下步骤：根据最短路径法，为所述电网业物流的需求链路集合中的各需求链路分配所述电力通信网的网络链路。

在一些具体的实施例中，所述计算机可读存储介质中保存的计算机子程序被处理器执行时，还可以实现以下步骤：根据需求重要程度目标函数，确定电网业务流的需求节点集合中各需求节点的需求重要程度，其中，所述需求重要程度目标函数为：

表示需求节点，表示需求节点的CPU属性，表示需求节点的链路资源，表示需求节点跳数。

最后，本申请还提供了一种分配电力通信网资源的方法，如图7所示，包括：

S701:获取电力通信网的历史分配数据；

S702:根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；

S703:按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

在一些具体的实施例中，在所述获取电力通信网的历史分配数据之前，还包括：

构建电力通信网的带权无向图，其中，所述带权无向图包括网络节点和网络链路，所述网络节点的属性包括CPU属性，所述网络链路的属性包括带宽属性。

在一些具体的实施例中，所述根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度，具体包括：

根据所述历史分配数据，分别构建节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵；

分别对所述节点资源重要性矩阵、所述节点资源可靠性矩阵、所述链路资源重要性矩阵的矩阵数值进行归一化；

根据归一化后的节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵，确定综合特征矩阵，其中，所述综合特征矩阵的对角线元素表示网络节点的重要程度和可靠程度，所述综合特征矩阵的对角线元素表示网络节点与另一网络节点的关联程度。

在一些具体的实施例中，所述获取电力通信网的历史分配数据，具体包括：

获取电力通信网中业务分配数量在预设范围内的历史分配数据。

在一些具体的实施例中，在所述按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点之后，还包括：

根据最短路径法，为所述电网业物流的需求链路集合中的各需求链路分配所述电力通信网的网络链路。

在一些具体的实施例中，在所述按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点之前，还包括：

根据需求重要程度目标函数，确定电网业务流的需求节点集合中各需求节点的需求重要程度，其中，所述需求重要程度目标函数为： 表示需求节点，表示需求节点的CPU属性，表示需求节点的链路资源，表示需求节点跳数。

本实施例的分配电力通信网资源的方法基于前述的分配电力通信网资源的计算机装置实现，因此该方法的具体实施方式可见前文中的分配电力通信网资源的计算机装置的实施例部分，其具体实施方式可以参照相应的各个部分实施例的描述，在此不再展开介绍。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

以上对本申请所提供的方案进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (9)

1.一种分配电力通信网资源的计算机装置，其特征在于，包括：

历史分配数据获取模块：用于获取电力通信网的历史分配数据；

特征参数确定模块：用于根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；

分配模块：用于按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

2.如权利要求1所述的计算机装置，其特征在于，还包括：

无向图构建模块：用于构建电力通信网的带权无向图，其中，所述带权无向图包括网络节点和网络链路，所述网络节点的属性包括CPU属性，所述网络链路的属性包括带宽属性。

3.如权利要求2所述的计算机装置，其特征在于，所述特征参数确定模块包括：

矩阵构建单元：用于根据所述历史分配数据，分别构建节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵；

归一化单元：用于分别对所述节点资源重要性矩阵、所述节点资源可靠性矩阵、所述链路资源重要性矩阵的矩阵数值进行归一化；

综合特征矩阵确定单元：用于根据归一化后的节点资源重要性矩阵、节点资源可靠性矩阵、链路资源重要性矩阵，确定综合特征矩阵，其中，所述综合特征矩阵的对角线元素表示网络节点的重要程度和可靠程度，所述综合特征矩阵的对角线元素表示网络节点与另一网络节点的关联程度。

4.如权利要求3所述的计算机装置，其特征在于，所述历史分配数据获取模块具体用于：

获取电力通信网中业务分配数量在预设范围内的历史分配数据。

5.如权利要求1所述的计算机装置，其特征在于，还包括：

需求链路分配模块：用于根据最短路径法，为所述电网业物流的需求链路集合中的各需求链路分配所述电力通信网的网络链路。

6.如权利要求1-5任意一项所述的计算机装置，其特征在于，还包括：

需求重要程度确定模块：用于根据需求重要程度目标函数，确定电网业务流的需求节点集合中各需求节点的需求重要程度，其中，所述需求重要程度目标函数为： 表示需求节点，表示需求节点的CPU属性，表示需求节点的链路资源，表示需求节点跳数。

7.一种分配电力通信网资源的设备，其特征在于，包括：

存储器：用于存储计算机程序；

处理器：用于执行所述计算机程序以实现以下步骤：

获取电力通信网的历史分配数据；根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时用于实现以下步骤：

获取电力通信网的历史分配数据；根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。

9.一种分配电力通信网资源的方法，其特征在于，包括：

获取电力通信网的历史分配数据；

根据所述历史分配数据，分别确定所述电力通信网的网络节点集合中各网络节点的重要程度、可靠程度、与另一网络节点的关联程度；

按照需求重要程度从大到小的顺序，分别为电网业务流的需求节点集合中各需求节点分配目标网络节点，直至所述需求节点集合中全部需求节点分配完毕，得到资源分配结果，其中，所述目标网络节点为所述网络节点集合中未分配的且所述重要程度、所述可靠程度和所述关联程度之和最大的网络节点。