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

权利要求书

1.一种电力通信网资源分配方法，其特征在于，包括对电力通信网资源和对电力业务资源请求的分析，所述方法包括以下步骤：

S1.定性分析电力业务资源请求中若干业务节点的重要度；

所述电力业务资源请求包括业务节点资源请求和业务链路资源请求，在步骤S1中，使用以下公式表示电力业务资源请求的资源：

G_Q＝(N_Q,E_Q)，

式中，N_Q表示由业务节点构成的业务节点集合，E_Q表示由业务链路构成的业务链路集合，G_Q表示电力业务请求的资源，每个业务节点包含CPU属性，CPU属性表示为每条业务链路包含带宽属性，带宽属性表示为

S2.定性分析电力通信网资源中若干网络节点的重要度；

所述电力通信网的网络资源包括网络节点资源和网络链路资源，在步骤S2中，使用以下公式表示电力通信网的网络资源：

G_D＝(N_D,E_D)，

式中，N_D表示由网络节点构成的网络节点集合，E_D表示由网络链路构成的网络链路集合，G_D表示电力通信网的网络资源，每个网络节点包含CPU属性，CPU属性表示为每条网络链路包含带宽属性，带宽属性表示为

在步骤S2中，网络节点的CPU资源的计算公式为：

网络节点的直连链路资源的计算公式为：

式中，为网络节点的直连链路集合，bw(e)表示链路e的带宽；

S3.在步骤S1和S2之后，求解业务节点、网络节点的指标权重，并分别降序排列；

在步骤S3中，采用节点多属性层次分析法对节点的属性权重进行分析，对各个指标构建比较矩阵如下：

式中，c_ij表示第i个指标和第j个指标的重要度比较；

构建指标权重判定矩阵如下：

式中，m表示指标的维度；

指标权重判定矩阵的元素值的计算公式为：

指标i与其它所有指标的比较判定结果之和的计算公式为：

n个节点的不同指标之间的权重向量公式如下所示：

式中，表示节点的第一个指标的权重，表示节点的第m个指标的权重；

S4.在步骤S3之后，对排序后的业务节点按指标权重顺序分配资源；

在步骤S4中，具体包括以下步骤：

S41.对业务节点按照指标权重进行降序排序后，从网络节点集合中选择满足要求的网络节点作为备选节点集合，再从备选节点集合中选择指标权重最大的网络节点，为业务节点分配CPU资源；

S42.若资源分配成功，则为下一个业务节点分配资源，直到为所有业务节点分配资源；否则分配失败；

S5.在步骤S3之后，对排序后的网络节点按指标权重顺序分配资源；

在步骤S5中，使用最短路径算法为业务链路分配链路资源，具体包括以下步骤：

S51.对于每条业务链路，从网络链路集合中选择满足要求的最短路径开始分配链路资源；

S52.若资源分配成功，则为下一条业务链路分配资源；否则分配失败；

其中，步骤S1和步骤S2无先后顺序，步骤S4和S5无先后顺序。

2.根据权利要求1所述的一种电力通信网资源分配方法，其特征在于，在步骤S1中，通过以下两个指标分析业务节点的重要度：

通过节点拓扑进行分析，所述节点拓扑包括对业务节点的度数分析和业务节点的重要度分析；

通过节点业务特性进行分析。