[发明专利]一种电力通信网资源分配方法及装置

权利要求书

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

步骤S1，计算当前业务节点的度数、跳数以及当前业务节点的度数、跳数的权重值，并根据所述当前业务节点的度数、跳数以及当前业务节点的度数、跳数的权重值计算各个业务节点的最终节点影响力，按降序排列；

步骤S2，根据网络节点的故障次数、网络节点承载的业务节点的数量计算网络节点的可靠性；

步骤S3，从网络节点集合中选择满足业务节点CPU属性要求，且可靠性取值最大的网络节点分配CPU资源；

步骤S4，使用最短路径法，依次为最终节点影响力排名靠前的两个业务节点分配网络链路资源。

2.根据权利要求1所述的电力通信网资源分配方法，其特征在于，所述步骤S1计算当前业务节点的度数的方式为：

其中，k_i为业务节点的度数，

并使用下述公式对业务节点的度数k_i进行归一化处理，其中N表示业务节点的总数：

3.根据权利要求2所述的电力通信网资源分配方法，其特征在于，所述步骤S1计算当前业务节点的跳数的方式为：

其中，t_i为业务节点的跳数，为当前业务节点到其它所有业务节点的链路数量；

并使用下述公式对业务节点的跳数t_i进行归一化处理：

4.根据权利要求1所述的电力通信网资源分配方法，其特征在于，所述步骤S1中计算当前业务节点的度数、跳数的权重值的方式为：

其中，m表示业务节点的指标数量，由各个指标权重构成的权重向量使用W＝[w₁,...,w_j,...w_m]表示，每个权重值满足0≤w_j≤1，的约束条件；N表示业务节点的数量，r_ij表示由所有业务节点构成的规范决策矩阵R中的值，其中的元素r_ij∈R表示业务节点的第j个指标的取值，e_j为指标j的熵值。

5.根据权利要求4所述的电力通信网资源分配方法，其特征在于，所述步骤S1中计算各个业务节点的最终节点影响力的方式为：

其中，q_i为各个业务节点的最终节点影响力，w_z、w_u分别是根据熵权法确定的业务节点的度数和跳数的权重值；z_i表示业务节点的度数k_i进行归一化处理的结果；z_j表示业务节点的度数k_j进行归一化处理的结果；u_i表示对业务节点的跳数t_i进行归一化处理的结果；u_j表示对业务节点的跳数t_j进行归一化处理的结果。

6.根据权利要求1所述的电力通信网资源分配方法，其特征在于，步骤S2中计算网络节点的可靠性的方式为：

其中，FT(n_i)表示网络节点n_i∈N_P的失效次数，PR(n_i)表示网络节点n_i∈N_P上已使用资源的百分比，N_P表示由网络节点n_i∈N_P构成的节点集合，k表示当前网络节点已经承载的业务节点的数量。

7.根据权利要求1所述的电力通信网资源分配方法，其特征在于，所述步骤S3还包括：

如果没有满足业务节点CPU属性要求的网络节点，资源分配失败；否则，继续为下一个业务节点分配资源，直到为所有业务节点都分配资源。