CN110557345B - 一种电力通信网资源分配方法 - Google Patents

一种电力通信网资源分配方法 Download PDF

Info

Publication number
CN110557345B
CN110557345B CN201910765314.3A CN201910765314A CN110557345B CN 110557345 B CN110557345 B CN 110557345B CN 201910765314 A CN201910765314 A CN 201910765314A CN 110557345 B CN110557345 B CN 110557345B
Authority
CN
China
Prior art keywords
node
service
network
nodes
resources
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910765314.3A
Other languages
English (en)
Other versions
CN110557345A (zh
Inventor
莫穗江
李瑞德
王�锋
张欣欣
杨玺
汤铭华
高国华
彭志荣
陈嘉俊
张欣
梁英杰
廖振朝
李伟雄
童捷
张天乙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Power Grid Co Ltd
Jiangmen Power Supply Bureau of Guangdong Power Grid Co Ltd
Original Assignee
Guangdong Power Grid Co Ltd
Jiangmen Power Supply Bureau of Guangdong Power Grid Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Power Grid Co Ltd, Jiangmen Power Supply Bureau of Guangdong Power Grid Co Ltd filed Critical Guangdong Power Grid Co Ltd
Priority to CN201910765314.3A priority Critical patent/CN110557345B/zh
Publication of CN110557345A publication Critical patent/CN110557345A/zh
Application granted granted Critical
Publication of CN110557345B publication Critical patent/CN110557345B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/829—Topology based

Abstract

本发明涉及电力通信网资源分配技术领域，更具体地，涉及一种电力通信网资源分配方法，包括对电力通信网资源和对电力业务资源请求的分析，方法具体包括：定性分析电力业务资源请求中若干业务节点的重要度以及电力通信网资源中若干电力通信网节点的重要度；求解业务节点、电力通信网节点的指标权重，并分别降序排列；对排序后的业务节点指标和电力通信网节点的权重按顺序分配资源。本发明能够为电力业务中的重要业务节点分配可靠的电力通信网资源，提高电力业务重要业务节点的可靠性；且该方法也能够适用于对电力业务稳定性和可靠性要求较高的场景。

Description

一种电力通信网资源分配方法
技术领域
本发明涉及电力通信网资源分配技术领域，更具体地，涉及一种电力通信网资源分配方法。
背景技术
电力通信网实现了电力公司生产、调度、管理等重要数据的承载和传输，是电力公司正常运营的重要通信平台。电力通信网承载的业务主要包括电力公司的电力生产业务和经营管理业务。其中，电力生产业务对电力通信网的时延、可靠性等指标要求较高。如果电力通信网不能满足这些要求，将会对电力公司的正常运营带来较大的风险。因此，如何为网络质量要求高的电力业务分配可靠性高的网络资源已成为一个重要的研究内容。现有的电力通信网的资源分配方法没将电力业务中重要业务节点分配可靠资源作为资源分配策略的因素，从而使方法适用范围较窄；或是缺少对电力通信网的可靠性因素分析，导致电力通信网业务可靠性较低；或是仅将资源利用率作为资源分配的唯一评价指标，不适用于对电力业务稳定性和可靠性要求较高的场景。
发明内容
本发明的目的在于克服现有的资源分配方法可靠性不高的问题，提供一种电力通信网资源分配方法，能够为电力业务中的重要业务节点分配可靠的电力通信网资源，提高电力业务重要业务节点的可靠性；且该方法也能够适用于对电力业务稳定性和可靠性要求较高的场景。
为解决上述技术问题，本发明采用的技术方案是：
提供一种电力通信网资源分配方法，包括对电力通信网资源和对电力业务资源请求的分析，该方法包括以下步骤：
S1.定性分析电力业务资源请求中若干业务节点的重要度；
S2.定性分析电力通信网资源中若干网络节点的重要度；
S3.在步骤S1和S2之后，求解业务节点、网络节点的指标权重，并分别降序排列；
S4.在步骤S3之后，对排序后的业务节点按指标权重顺序分配资源；
S5.在步骤S3之后，对排序后的网络节点按指标权重顺序分配资源；
其中，步骤S1和步骤S2无先后顺序，步骤S4和S5无先后顺序。
本发明为一种电力通信网资源分配方法，分析电力业务资源请求中业务节点的重要度和分析电力通信网资源中网络节点的重要度的设置，使该方法能够考虑两个方面的因素，提高方法的可靠性；对业务节点和网络节点的指标权重进行求解并分别降序排列、再按顺序分配资源的设置，能够提高该方法的稳定性，增加该方法的适用范围。
进一步地，所述电力业务资源请求包括业务节点资源请求和业务链路资源请求，在步骤S1中，使用以下公式表示电力业务资源请求的资源：
GQ＝(NQ,EQ)，
式中，NQ表示由业务节点
Figure GDA0002578555720000021
构成的业务节点集合，EQ表示由业务链路
Figure GDA0002578555720000022
构成的业务链路集合，GQ表示电力业务请求的资源，每个业务节点
Figure GDA0002578555720000023
包含CPU属性，CPU属性表示为
Figure GDA0002578555720000024
每条业务链路包含带宽属性，带宽属性表示为
Figure GDA0002578555720000025
所述电力通信网的网络资源包括网络节点资源和网络链路资源，在步骤S2中，使用以下公式表示电力通信网的网络资源：
GD＝(ND,ED)，
式中，ND表示由网络节点
Figure GDA0002578555720000026
构成的网络节点集合，ED表示由网络链路
Figure GDA0002578555720000027
构成的网络链路集合，GD表示电力通信网的网络资源，每个网络节点
Figure GDA0002578555720000028
包含CPU属性，CPU属性表示为
Figure GDA0002578555720000029
每条网络链路
Figure GDA00025785557200000210
包含带宽属性，带宽属性表示为
Figure GDA00025785557200000211
进一步地，在步骤S1中，通过以下两个指标分析业务节点的重要度：
通过节点拓扑进行分析，所述节点拓扑包括对业务节点的度数分析和业务节点的重要度分析；
通过节点业务特性进行分析。
进一步地，所述业务节点的度数分析使用该业务节点相连的边的数量进行衡量；
单个业务节点的两跳关联性的计算公式为：
Figure GDA0002578555720000031
式中，
Figure GDA0002578555720000032
表示任意两个业务节点，
Figure GDA0002578555720000033
表示与业务节点
Figure GDA0002578555720000034
相连接的节点集合，
Figure GDA0002578555720000035
表示与业务节点
Figure GDA0002578555720000036
相连接的节点集合；当
Figure GDA0002578555720000037
的取值越大，说明两个业务节点的两跳范围内的网络拓扑越相似，则重要度越低；当
Figure GDA0002578555720000038
的取值越小，说明两个业务节点的两跳范围内的网络拓扑越不同，则重要度越高；
每个业务节点的拓扑重要度的计算公式为：
Figure GDA0002578555720000039
式中，
Figure GDA00025785557200000310
表示业务节点
Figure GDA00025785557200000311
的相邻节点，
Figure GDA00025785557200000312
表示单个业务节点的两跳关联性。
进一步地，对于所述通过节点业务特性进行分析，某个业务节点
Figure GDA00025785557200000313
的业务重要性的计算公式为：
Figure GDA00025785557200000314
式中，
Figure GDA00025785557200000315
表示业务节点
Figure GDA00025785557200000316
的业务重要性取值，k表示该业务节点相连接的其它业务节点数量，bj表示与当前业务节点相连接的第j个业务类型的重要值，xj表示第j个业务类型的数量。
进一步地，在步骤S2中，通过以下四个指标分析网络节点的重要度：
节点CPU资源的分析；
节点直连链路资源的分析；
节点中心度的分析；
节点重要度的分析，其中，节点重要度分析包括对影响电网的等级、节点规模、节点负荷等级、节点负荷规模四个维度进行分等级评估。具体地，对于每个维度均分为以下五个等级：非常重要、重要、一般、不重要、特别不重要。
进一步地，在步骤S2中，网络节点
Figure GDA00025785557200000317
的CPU资源的计算公式为：
Figure GDA0002578555720000041
网络节点
Figure GDA0002578555720000042
的直连链路资源的计算公式为：
Figure GDA0002578555720000043
式中，
Figure GDA0002578555720000044
为网络节点
Figure GDA0002578555720000045
的直连链路集合，bw(e)表示链路e的带宽；
网络节点
Figure GDA0002578555720000046
的中心度的计算公式为：
Figure GDA0002578555720000047
式中，
Figure GDA0002578555720000048
表示电力通信网剔除网络节点
Figure GDA0002578555720000049
后的电力通信网网络节点集合，dij表示网络节点
Figure GDA00025785557200000410
到网络节点
Figure GDA00025785557200000411
的距离；
分析节点重要度的计算公式为：
Figure GDA00025785557200000412
式中，
Figure GDA00025785557200000413
表示网络节点
Figure GDA00025785557200000414
的第n个维度的指标等级。
进一步地，在步骤S3中，采用节点多属性层次分析法对节点的属性权重进行分析，对各个指标构建比较矩阵如下：
Figure GDA00025785557200000415
式中，cij表示第i个指标和第j个指标的重要度比较；
构建指标权重判定矩阵如下：
Figure GDA00025785557200000416
式中，m表示指标的维度；
指标权重判定矩阵的元素值的计算公式为：
Figure GDA00025785557200000417
指标i与其它所有指标的比较判定结果之和的计算公式为：
Figure GDA0002578555720000051
n个节点的不同指标之间的权重向量公式如下所示：
Figure GDA0002578555720000052
式中，
Figure GDA0002578555720000053
表示节点的第一个指标的权重，
Figure GDA0002578555720000054
表示节点的第m个指标的权重。
进一步地，在步骤S4中，具体包括以下步骤：
S41.对业务节点按照指标权重进行降序排序后，从网络节点集合中选择满足
Figure GDA0002578555720000055
要求的网络节点作为备选节点集合，再从备选节点集合中选择指标权重最大的网络节点，为业务节点分配CPU资源；
S42.若资源分配成功，则为下一个业务节点分配资源，直到为所有业务节点分配资源；否则分配失败。
进一步地，在步骤S5中，使用最短路径算法，即Dijkstra算法，为业务链路分配链路资源，具体包括以下步骤：
S51.对于每条业务链路，从网络链路集合中选择满足
Figure GDA0002578555720000056
要求的最短路径开始分配链路资源；
S52.若资源分配成功，则为下一条业务链路分配资源；否则分配失败。
与现有技术相比，本发明的有益效果是：
(1)通过分析电力业务资源请求中业务节点和电力通信网资源中网络节点两个方面的重要度，使该方法能够考虑两个方面的因素，提高方法的可靠性。
(2)对业务节点的重要度通过节点拓扑和节点业务特性两个指标进行分析，对网络节点的重要度通过节点CPU资源、节点直连链路资源、节点中心度、节点重要度四个指标进行分析，能够提高方法的稳定性以及可靠性，使资源能够根据重要程度进行分配，保证电力公司的正常运营。
附图说明
图1为本发明一种电力通信网资源分配方法的流程图图。
图2为本发明网络节点资源利用率比较示意图。
图3为本发明网络链路资源利用率比较示意图。
图4为本发明重要业务节点分配的资源性能比较示意图。
具体实施方式
下面结合具体实施方式对本发明作进一步的说明。其中，附图仅用于示例性说明，表示的仅是示意图，而非实物图，不能理解为对本专利的限制；为了更好地说明本发明的实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。
本发明实施例的附图中相同或相似的标号对应相同或相似的部件；在本发明的描述中，需要理解的是，若有术语“上”、“下”、“左”、“右”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此附图中描述位置关系的用语仅用于示例性说明，不能理解为对本专利的限制，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语的具体含义。
实施例1
如图1至图4所示为本发明一种电力通信网资源分配方法的第一实施例，包括对电力通信网资源和对电力业务资源请求的分析，方法包括以下步骤：
S1.定性分析电力业务资源请求中若干业务节点的重要度，其中，电力业务资源请求包括业务节点资源请求和业务链路资源请求；
电力业务资源请求的资源使用以下公式表示：
GQ＝(NQ,EQ)，
式中，NQ表示由业务节点
Figure GDA0002578555720000061
构成的业务节点集合，EQ表示由业务链路
Figure GDA0002578555720000062
构成的业务链路集合，GQ表示电力业务请求的资源，每个业务节点
Figure GDA0002578555720000063
包含CPU属性，CPU属性表示为
Figure GDA0002578555720000064
每条业务链路包含带宽属性，带宽属性表示为
Figure GDA0002578555720000065
具体地，对于电力业务资源请求中业务节点的重要度分析，可通过以下两个指标分析业务节点的重要度：
通过节点拓扑进行分析，节点拓扑包括对业务节点的度数分析和业务节点的重要度分析；
通过节点业务特性进行分析；
进一步地，对于业务节点的度数分析使用该业务节点相连的边的数量进行衡量；
单个业务节点的两跳关联性的计算公式为：
Figure GDA0002578555720000071
式中，
Figure GDA0002578555720000072
表示任意两个业务节点，
Figure GDA0002578555720000073
表示与业务节点
Figure GDA0002578555720000074
相连接的节点集合，
Figure GDA0002578555720000075
表示与业务节点
Figure GDA0002578555720000076
相连接的节点集合；当
Figure GDA0002578555720000077
的取值越大，说明两个业务节点的两跳范围内的网络拓扑越相似，则重要度越低；当
Figure GDA0002578555720000078
的取值越小，说明两个业务节点的两跳范围内的网络拓扑越不同，则重要度越高；
每个业务节点的拓扑重要度的计算公式为：
Figure GDA0002578555720000079
式中，
Figure GDA00025785557200000710
表示业务节点
Figure GDA00025785557200000711
的相邻节点，
Figure GDA00025785557200000712
表示单个业务节点的两跳关联性。
对于通过节点业务特性进行分析，某个业务节点
Figure GDA00025785557200000713
的业务重要性的计算公式为：
Figure GDA00025785557200000714
式中，
Figure GDA00025785557200000715
表示业务节点
Figure GDA00025785557200000716
的业务重要性取值，k表示该业务节点相连接的其它业务节点数量，bj表示与当前业务节点相连接的第j个业务类型的重要值，xj表示第j个业务类型的数量。
S2.定性分析电力通信网资源中若干网络节点的重要度，其中，电力通信网的网络资源包括网络节点资源和网络链路资源；
电力通信网的网络资源使用以下公式表示：
GD＝(ND,ED)，
式中，ND表示由网络节点
Figure GDA0002578555720000081
构成的网络节点集合，ED表示由网络链路
Figure GDA0002578555720000082
构成的网络链路集合，GD表示电力通信网的网络资源，每个网络节点
Figure GDA0002578555720000083
包含CPU属性，CPU属性表示为
Figure GDA0002578555720000084
每条网络链路
Figure GDA0002578555720000085
包含带宽属性，带宽属性表示为
Figure GDA0002578555720000086
具体地，对于电力通信网资源中网络节点的重要度分析，可通过以下四个指标分析网络节点的重要度：
节点CPU资源的分析；
节点直连链路资源的分析；
节点中心度的分析；
节点重要度的分析，其中，节点重要度分析包括对影响电网的等级、节点规模、节点负荷等级、节点负荷规模四个维度进行分等级评估。对于每个维度均分为以下五个等级：非常重要、重要、一般、不重要、特别不重要；
进一步地，网络节点
Figure GDA0002578555720000087
的CPU资源的计算公式为：
Figure GDA0002578555720000088
网络节点
Figure GDA0002578555720000089
的直连链路资源的计算公式为：
Figure GDA00025785557200000810
式中，
Figure GDA00025785557200000811
为网络节点
Figure GDA00025785557200000812
的直连链路集合，bw(e)表示链路e的带宽；
网络节点
Figure GDA00025785557200000813
的中心度的计算公式为：
Figure GDA00025785557200000814
式中，
Figure GDA00025785557200000815
表示电力通信网剔除网络节点
Figure GDA00025785557200000816
后的电力通信网网络节点集合，dij表示网络节点
Figure GDA00025785557200000817
到网络节点
Figure GDA00025785557200000818
的距离；
分析节点重要度的计算公式为：
Figure GDA0002578555720000091
式中，
Figure GDA0002578555720000092
表示网络节点
Figure GDA0002578555720000093
的第n个维度的指标等级。
S3.在步骤S1和S2之后，求解业务节点、网络节点的指标权重，并分别降序排列；
S4.在步骤S3之后，对排序后的业务节点按指标权重顺序分配资源；
S5.在步骤S3之后，对排序后的网络节点按指标权重顺序分配资源。
为验证本发明的性能，在性能分析时使用GT-ITM工具仿真电力通信网环境和电力业务需求环境。在仿真电力通信网环境时，生成由100个网络节点构成的电力通信网络，其网络节点的CPU资源和网络链路的带宽资源规模都服从[40,90]范围内的均匀分布。在仿真电力业务需求环境方面，电力业务需求的生成服从1个时间单位间隔到达1次的泊松分布，每个电力业务的运营时长为20个时间单位，生成的业务节点服从[4,16]范围内的均匀分布，其业务节点的CPU资源需求和业务链路的带宽资源需求规模都服从[4,12]范围内的均匀分布。
从资源利用率、重要业务节点分配的资源性能两个维度，将本发明的方法PCNRAAoHP与不考虑业务重要性的资源分配方法PCNRAA进行了比较。其中，资源利用率从网络节点资源利用率、网络链路资源利用率两个维度进行比较。计算资源利用率时都使用已为电力业务分配的资源在总的电力通信网资源中的占比进行衡量。在重要业务节点分配的资源性能比较方面，使用网络拓扑中重要性评价排名前5％的业务节点作为重要业务节点，将重要业务节点分配的网络节点的重要性之和作为重要业务节点分配的资源性能进行比较。需要说明的是，不考虑业务重要性的资源分配方法PCNRAA是现有的较为通用的做法，如申请号为201710806493.1、名称为“一种QoS驱动的电力通信网效用最大化资源分配方法”的专利申请。
性能分析的结果如图2至图4所示。图2显示了两种算法时网络节点资源利用率的比较。从图2可知，不考虑业务重要性的资源分配方法PCNRAA的网络节点资源利用率略高于方法PCNRAAoHP，但两种算法的网络节点资源利用率相差较小。图3显示了两种算法时网络链路资源利用率的比较。从图3可知，两种算法的网络链路资源利用率相差较小，不考虑业务重要性的资源分配方法PCNRAA的网络链路资源利用率略高于方法PCNRAAoHP。从图4可知，两种方法的重要业务节点分配的资源性能相差较大，其中不考虑业务重要性的资源分配方法PCNRAA的重要业务节点分配的资源性能维持在175左右，而方法PCNRAAoHP的重要业务节点分配的资源性能维持在260左右。说明方法PCNRAAoHP为重要的业务节点分配了性能较高的电力通信网资源，从而提升了电力业务的可靠性。
通过上述与已有算法相比分析可知，本发明在资源利用率不下降的前提下，为重要业务节点分配了性能较好的网络节点资源，显著提升了重要业务节点的可靠性。
实施例2
本实施例与实施例1类似，所不同之处在于，本实施例中，在步骤S3中，采用节点多属性层次分析法对节点的属性权重进行分析，对各个指标构建比较矩阵如下：
Figure GDA0002578555720000101
式中，cij表示第i个指标和第j个指标的重要度比较；
构建指标权重判定矩阵如下：
Figure GDA0002578555720000102
式中，m表示指标的维度；
指标权重判定矩阵的元素值的计算公式为：
Figure GDA0002578555720000103
指标i与其它所有指标的比较判定结果之和的计算公式为：
Figure GDA0002578555720000104
n个节点的不同指标之间的权重向量公式如下所示：
Figure GDA0002578555720000111
式中，
Figure GDA0002578555720000112
表示节点的第一个指标的权重，
Figure GDA0002578555720000113
表示节点的第m个指标的权重。
在步骤S4中，具体包括以下步骤：
S41.对业务节点按照指标权重进行降序排序后，从网络节点集合中选择满足
Figure GDA0002578555720000114
要求的网络节点作为备选节点集合，再从备选节点集合中选择指标权重最大的网络节点，为业务节点分配CPU资源；
S42.若资源分配成功，则为下一个业务节点分配资源，直到为所有业务节点分配资源；否则分配失败。
在步骤S5中，使用最短路径算法，即Dijkstra算法，为业务链路分配链路资源，具体包括以下步骤：
S51.对于每条业务链路，从网络链路集合中选择满足
Figure GDA0002578555720000115
要求的最短路径开始分配链路资源；
S52.若资源分配成功，则为下一条业务链路分配资源；否则分配失败。
显然，本发明的上述实施例仅仅是为清楚地说明本发明所作的举例，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明权利要求的保护范围之内。

Claims (6)

1.一种电力通信网资源分配方法，其特征在于，包括对电力通信网资源和对电力业务资源请求的分析，所述方法包括以下步骤：
S1.定性分析电力业务资源请求中若干业务节点的重要度；
所述电力业务资源请求包括业务节点资源请求和业务链路资源请求，在步骤S1中，使用以下公式表示电力业务资源请求的资源：
GQ＝(NQ,EQ)，
式中，NQ表示由业务节点
Figure FDA0002578555710000011
构成的业务节点集合，EQ表示由业务链路
Figure FDA0002578555710000012
构成的业务链路集合，GQ表示电力业务请求的资源，每个业务节点
Figure FDA0002578555710000013
包含CPU属性，CPU属性表示为
Figure FDA0002578555710000014
每条业务链路包含带宽属性，带宽属性表示为
Figure FDA0002578555710000015
S2.定性分析电力通信网资源中若干网络节点的重要度；
所述电力通信网的网络资源包括网络节点资源和网络链路资源，在步骤S2中，使用以下公式表示电力通信网的网络资源：
GD＝(ND,ED)，
式中，ND表示由网络节点
Figure FDA0002578555710000016
构成的网络节点集合，ED表示由网络链路
Figure FDA0002578555710000017
构成的网络链路集合，GD表示电力通信网的网络资源，每个网络节点
Figure FDA0002578555710000018
包含CPU属性，CPU属性表示为
Figure FDA0002578555710000019
每条网络链路
Figure FDA00025785557100000110
包含带宽属性，带宽属性表示为
Figure FDA00025785557100000111
在步骤S2中，网络节点
Figure FDA00025785557100000112
的CPU资源的计算公式为：
Figure FDA00025785557100000113
网络节点
Figure FDA00025785557100000114
的直连链路资源的计算公式为：
Figure FDA00025785557100000115
式中，
Figure FDA00025785557100000116
为网络节点
Figure FDA00025785557100000117
的直连链路集合，bw(e)表示链路e的带宽；
S3.在步骤S1和S2之后，求解业务节点、网络节点的指标权重，并分别降序排列；
在步骤S3中，采用节点多属性层次分析法对节点的属性权重进行分析，对各个指标构建比较矩阵如下：
Figure FDA0002578555710000021
式中，cij表示第i个指标和第j个指标的重要度比较；
构建指标权重判定矩阵如下：
Figure FDA0002578555710000022
式中，m表示指标的维度；
指标权重判定矩阵的元素值的计算公式为：
Figure FDA0002578555710000023
指标i与其它所有指标的比较判定结果之和的计算公式为：
Figure FDA0002578555710000024
n个节点的不同指标之间的权重向量公式如下所示：
Figure FDA0002578555710000025
式中，
Figure FDA0002578555710000026
表示节点的第一个指标的权重，
Figure FDA0002578555710000027
表示节点的第m个指标的权重；
S4.在步骤S3之后，对排序后的业务节点按指标权重顺序分配资源；
在步骤S4中，具体包括以下步骤：
S41.对业务节点按照指标权重进行降序排序后，从网络节点集合中选择满足
Figure FDA0002578555710000028
要求的网络节点作为备选节点集合，再从备选节点集合中选择指标权重最大的网络节点，为业务节点分配CPU资源；
S42.若资源分配成功，则为下一个业务节点分配资源，直到为所有业务节点分配资源；否则分配失败；
S5.在步骤S3之后，对排序后的网络节点按指标权重顺序分配资源；
在步骤S5中，使用最短路径算法为业务链路分配链路资源，具体包括以下步骤：
S51.对于每条业务链路，从网络链路集合中选择满足
Figure FDA0002578555710000031
要求的最短路径开始分配链路资源；
S52.若资源分配成功，则为下一条业务链路分配资源；否则分配失败；
其中，步骤S1和步骤S2无先后顺序，步骤S4和S5无先后顺序。
2.根据权利要求1所述的一种电力通信网资源分配方法，其特征在于，在步骤S1中，通过以下两个指标分析业务节点的重要度：
通过节点拓扑进行分析，所述节点拓扑包括对业务节点的度数分析和业务节点的重要度分析；
通过节点业务特性进行分析。
3.根据权利要求2所述的一种电力通信网资源分配方法，其特征在于，所述业务节点的度数分析使用该业务节点相连的边的数量进行衡量；
单个业务节点的两跳关联性的计算公式为：
Figure FDA0002578555710000032
式中，
Figure FDA0002578555710000033
表示任意两个业务节点，
Figure FDA0002578555710000034
表示与业务节点
Figure FDA0002578555710000035
相连接的节点集合，
Figure FDA0002578555710000036
表示与业务节点
Figure FDA0002578555710000037
相连接的节点集合；当
Figure FDA0002578555710000038
的取值越大，说明两个业务节点的两跳范围内的网络拓扑越相似，则重要度越低；当
Figure FDA0002578555710000039
的取值越小，说明两个业务节点的两跳范围内的网络拓扑越不同，则重要度越高；
每个业务节点的拓扑重要度的计算公式为：
Figure FDA00025785557100000310
式中，
Figure FDA0002578555710000041
表示业务节点
Figure FDA0002578555710000042
的相邻节点，
Figure FDA0002578555710000043
表示单个业务节点的两跳关联性。
4.根据权利要求2所述的一种电力通信网资源分配方法，其特征在于，对于所述通过节点业务特性进行分析，某个业务节点
Figure FDA0002578555710000044
的业务重要性的计算公式为：
Figure FDA0002578555710000045
式中，
Figure FDA0002578555710000046
表示业务节点
Figure FDA0002578555710000047
的业务重要性取值，k表示该业务节点相连接的其它业务节点数量，bj表示与当前业务节点相连接的第j个业务类型的重要值，xj表示第j个业务类型的数量。
5.根据权利要求1所述的一种电力通信网资源分配方法，其特征在于，在步骤S2中，通过以下四个指标分析网络节点的重要度：
节点CPU资源的分析；
节点直连链路资源的分析；
节点中心度的分析；
节点重要度的分析，其中，节点重要度分析包括对影响电网的等级、节点规模、节点负荷等级、节点负荷规模四个维度进行分等级评估。
6.根据权利要求5所述的一种电力通信网资源分配方法，其特征在于，在步骤S2中，网络节点
Figure FDA0002578555710000048
的中心度的计算公式为：
Figure FDA0002578555710000049
式中，
Figure FDA00025785557100000410
表示电力通信网剔除网络节点
Figure FDA00025785557100000411
后的网络节点集合，dij表示网络节点
Figure FDA00025785557100000412
到网络节点
Figure FDA00025785557100000413
的距离；
分析节点重要度的计算公式为：
Figure FDA00025785557100000414
式中，
Figure FDA00025785557100000415
表示网络节点
Figure FDA00025785557100000416
的第n个维度的指标等级。
CN201910765314.3A 2019-08-19 2019-08-19 一种电力通信网资源分配方法 Active CN110557345B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910765314.3A CN110557345B (zh) 2019-08-19 2019-08-19 一种电力通信网资源分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910765314.3A CN110557345B (zh) 2019-08-19 2019-08-19 一种电力通信网资源分配方法

Publications (2)

Publication Number Publication Date
CN110557345A CN110557345A (zh) 2019-12-10
CN110557345B true CN110557345B (zh) 2020-09-25

Family

ID=68737738

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910765314.3A Active CN110557345B (zh) 2019-08-19 2019-08-19 一种电力通信网资源分配方法

Country Status (1)

Country Link
CN (1) CN110557345B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111160661B (zh) * 2019-12-31 2022-06-21 广东电网有限责任公司 一种电力通信网可靠性优化方法、系统以及设备
CN111541628A (zh) * 2020-05-12 2020-08-14 广东电网有限责任公司电力调度控制中心 一种电力通信网络业务资源分配方法及相关装置
CN112202597A (zh) * 2020-09-10 2021-01-08 广东电网有限责任公司 一种低压台区通信网络节点重要度的评估方法
CN112950046B (zh) * 2021-03-18 2023-03-21 广东电网有限责任公司电力调度控制中心 一种电力市场关键机组与机组群的识别方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011009279A1 (zh) * 2009-07-21 2011-01-27 中兴通讯股份有限公司 一种用户终端归属节点的选择方法及系统
CN104794534A (zh) * 2015-04-16 2015-07-22 国网山东省电力公司临沂供电公司 一种基于改进深度学习模型的电网安全态势预测方法
CN105376156A (zh) * 2015-11-11 2016-03-02 国家电网公司 一种基于多属性决策的电力骨干传输网路由规划方法
CN106982144A (zh) * 2017-04-19 2017-07-25 华北电力大学（保定） 一种电力通信网故障恢复方法
CN107453897A (zh) * 2017-07-03 2017-12-08 北京邮电大学 一种节点重要性评价方法、装置、电子设备及存储介质
CN108270805A (zh) * 2016-12-30 2018-07-10 中国移动通信集团河北有限公司 用于数据处理的资源分配方法及装置
CN109743751A (zh) * 2018-06-26 2019-05-10 国网江苏省电力有限公司南京供电分公司 无线接入网的资源分配方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011009279A1 (zh) * 2009-07-21 2011-01-27 中兴通讯股份有限公司 一种用户终端归属节点的选择方法及系统
CN104794534A (zh) * 2015-04-16 2015-07-22 国网山东省电力公司临沂供电公司 一种基于改进深度学习模型的电网安全态势预测方法
CN105376156A (zh) * 2015-11-11 2016-03-02 国家电网公司 一种基于多属性决策的电力骨干传输网路由规划方法
CN108270805A (zh) * 2016-12-30 2018-07-10 中国移动通信集团河北有限公司 用于数据处理的资源分配方法及装置
CN106982144A (zh) * 2017-04-19 2017-07-25 华北电力大学（保定） 一种电力通信网故障恢复方法
CN107453897A (zh) * 2017-07-03 2017-12-08 北京邮电大学 一种节点重要性评价方法、装置、电子设备及存储介质
CN109743751A (zh) * 2018-06-26 2019-05-10 国网江苏省电力有限公司南京供电分公司 无线接入网的资源分配方法及装置

Also Published As

Publication number Publication date
CN110557345A (zh) 2019-12-10

Similar Documents

Publication Publication Date Title
CN110557345B (zh) 一种电力通信网资源分配方法
CN107770096B (zh) 一种基于负载均衡的sdn/nfv网络动态资源分配方法
CN111131421B (zh) 一种工业互联网现场大数据与云端信息互联互通的方法
CN1956456B (zh) 用于在网格计算系统中呈现资源要求的方法和设备
CN102098684B (zh) 认知无线网络中跨层资源分配系统及方法
CN111130898B (zh) 基于业务特征和节点可靠性的电力通信网故障恢复方法
CN111682962B (zh) 一种电力数据网故障恢复方法、系统及存储介质
CN108076486A (zh) 一种基于负载均衡的动态无线资源分配算法
CN112118176B (zh) 一种面向业务可靠性的综合数据网通道路由负载优化方法
CN105718364A (zh) 一种云计算平台中计算资源能力动态评估方法
CN106059799A (zh) 面向sdn的弹性光网络下的虚拟网络映射方法
CN105978713B (zh) 虚拟网络映射中基于弹性光网络的资源分配方法
CN112636961B (zh) 网络切片下基于可靠性和分流策略的虚拟网资源分配方法
CN105703973B (zh) 一种基于复合量度的电力通信光纤网络可靠性研究方法
CN111756656B (zh) 一种基于可靠性和历史数据的电力通信网资源分配方法
CN106993298A (zh) 一种基于QoS的智能电力通信业务差分调度方法
CN113946436B (zh) 一种基于负载均衡的资源预调度方法
CN106027288A (zh) 一种配电线路信息监测业务通信流量预测方法
CN109039699B (zh) 一种QoS约束的电力OTN通信网服务故障恢复方法
WO2023109068A1 (zh) 一种多云环境下基于用户体验的虚拟机自动迁移决策方法
CN114268548A (zh) 一种基于5g的网络切片资源编排与映射方法
CN112312444A (zh) 一种5g网络切片下资源备份方法
CN109714795A (zh) 一种基于sdn网络切片的资源管理方法、资源管理系统以及装置
CN109639498A (zh) 一种基于sdn与nfv的面向业务质量的资源柔性配置方法
CN111092827A (zh) 一种电力通信网资源分配方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant