CN114615184A - 一种电力业务的双路由规划方法、装置及系统 - Google Patents
一种电力业务的双路由规划方法、装置及系统 Download PDFInfo
- Publication number
- CN114615184A CN114615184A CN202210270593.8A CN202210270593A CN114615184A CN 114615184 A CN114615184 A CN 114615184A CN 202210270593 A CN202210270593 A CN 202210270593A CN 114615184 A CN114615184 A CN 114615184A
- Authority
- CN
- China
- Prior art keywords
- power service
- link
- path
- node
- data group
- 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.)
- Granted
Links
- 238000013439 planning Methods 0.000 title claims abstract description 61
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000011156 evaluation Methods 0.000 claims abstract description 68
- 238000004891 communication Methods 0.000 claims abstract description 29
- 238000004364 calculation method Methods 0.000 claims abstract description 15
- 238000013500 data storage Methods 0.000 claims abstract description 10
- 230000009977 dual effect Effects 0.000 claims description 24
- 238000012216 screening Methods 0.000 abstract description 2
- 230000006870 function Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 210000002569 neuron Anatomy 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000010248 power generation Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种电力业务的双路由规划方法、装置及系统。该双路由规划装置包括信息获取单元、计算评估单元以及路径选取单元。该双路由规划系统包括双路由规划模块以及数据存储模块。通过计算待规划电力业务的各个电力业务路径的节点风险数据以及链路风险数据，根据所述节点风险数据以及链路风险数据，计算各个电力业务路径对应的网络均衡评估值，并根据网络均衡评估值筛选出所述待规划电力业务的主路由路径和备用路由路径，从而预防电力网络拥堵的问题，该双路由规划方法、装置及系统有效提高了电力业务在通信网络中的均衡分布情况，提升了网络资源利用率。
Description
技术领域
本发明涉及电力业务的双路由规划领域，涉及一种电力业务的双路由规划方法、装置及系统。
背景技术
电力信息网络近年来得到迅速发展，以高速电力通信网为基础，形成了覆盖各电网企业的一体化国家电力调度数据网络和信息网络。电力通信网已发展成为光纤、数字微波、无线、卫星等多种传输手段并用的干线通信网络，基本覆盖了发电、输电、配电等各个环节。在电力广域互联网络中，用户在任何地方都可以接触到网络。在这种方式下，由于网络的发展趋势越来越趋向于泛在网架构体系，这就要求我们必须找出一种新的全网一体化、协同防护的安全体系，来解决这个网络的现有的和新的安全问题。从这方面，可以看到电力广域互联网络下的安全问题值得我们去研究和探讨。由于承载业务种类繁多，行业跨度大，将网络性能指标量化到业务级别难度大，因而在路由算法设计时重点关注网络连通性、流量特征等指标，采用先来先服务的公平性资源分配方式提供尽力而为的服务，对业务类型及网络特点考虑不足。智能电网通信网主要承载着控制类、运行信息类、管理信息类等具有明显行业特色的电力业务，业务通常从低电压等级站点向高电压等级站点或调度中心集中，具有明显的汇聚性，并且其时延、带宽及实时性等指标需求各异。因此，在以业务为核心的智能电网通信网中，根据业务性能指标需求，探索高可靠的端到端路由算法是实现业务可靠传输的关键。
在现有技术中，大多集中于对智能电网通信网结构、风险均衡及资源分配的某一方面进行考虑，而忽略了多因素联合作用；对电力业务特性、通信网络中站点电压等级、链路等级等因素考虑不足；在网络故障场景下，如何基于业务差异化通信需求设计有效恢复路由的研宄相对缺乏。在传统路由协议中，主要基于一维参数约束，如距离、成本、跳数等进行路由计算并采用相同路由原则进行信息转发。
但是，现有技术仍存在如下缺陷：忽略了业务类型特点，计算方式单一且缺少必要的迂回路由，造成电力网络的负载越来越大。
因此，当前需要一种电力业务的双路由规划方法、装置及系统，从而克服现有技术中存在的上述缺陷。
发明内容
针对现存的上述技术问题，本发明的目的在于提供一种电力业务的双路由规划方法、装置及系统，从而提升网络资源利用率。
本发明提供了一种电力业务的双路由规划方法，所述双路由规划方法包括：获取待规划电力业务以及所述待规划电力业务的电路信息；所述电路信息包括节点信息、链路信息以及多个电力业务路径；根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，并根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值；根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径。
在一个实施例中，根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，具体包括：根据所述节点信息，获取各个节点的第一故障频率数据组，并根据所述链路信息，获取各个链路的第二故障频率数据组以及链路电压等级；根据所述第一故障频率数据组、预设的节点风险函数以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组，并根据所述第二故障频率数据组、所述链路电压等级、预设的链路风险函数以及所述电力业务路径，分别计算各个电力业务路径的链路风险数据组。
在一个实施例中，根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值，具体包括：根据节点风险数据组以及所述链路风险数据组，对应计算各个电力业务路径的平均节点故障系数以及平均链路故障系数，并根据所述平均节点故障系数以及所述平均链路故障系数，计算各个电力业务路径的网络平均风险值；根据多个网络平均风险值，分别计算所述待规划电力业务的各个电力业务路径对应的标准差，并将所述标准差作为所述待规划电力业务的各个电力业务路径的网络均衡评估值。
在一个实施例中，在根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径之后，所述双路由规划方法还包括：根据预设的通信时延要求，判断所述主路由路径和所述备用路由路径是否符合要求；若否，则从电力业务路径中去除所述主路由路径和所述备用路由路径，再根据所述网络均衡评估值，重新选取所述待规划电力业务的第一主路由路径和第一备用路由路径。
本发明还提供了一种电力业务的双路由规划装置，所述双路由规划装置包括信息获取单元、计算评估单元以及路径选取单元，其中，所述信息获取单元用于获取待规划电力业务以及所述待规划电力业务的电路信息；所述电路信息包括节点信息、链路信息以及多个电力业务路径；所述计算评估单元用于根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，并根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值；所述路径选取单元用于根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径。
在一个实施例中，所述计算评估单元还用于：根据所述节点信息，获取各个节点的第一故障频率数据组，并根据所述链路信息，获取各个链路的第二故障频率数据组以及链路电压等级；根据所述第一故障频率数据组、预设的节点风险函数以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组，并根据所述第二故障频率数据组、所述链路电压等级、预设的链路风险函数以及所述电力业务路径，分别计算各个电力业务路径的链路风险数据组。
在一个实施例中，所述计算评估单元还用于：根据节点风险数据组以及所述链路风险数据组，对应计算各个电力业务路径的平均节点故障系数以及平均链路故障系数，并根据所述平均节点故障系数以及所述平均链路故障系数，计算各个电力业务路径的网络平均风险值；根据多个网络平均风险值，分别计算所述待规划电力业务的各个电力业务路径对应的标准差，并将所述标准差作为所述待规划电力业务的各个电力业务路径的网络均衡评估值。
在一个实施例中，所述双路由规划装置还包括判断重选单元，所述判断重选单元用于：根据预设的通信时延要求，判断所述主路由路径和所述备用路由路径是否符合要求；若否，则从电力业务路径中去除所述主路由路径和所述备用路由路径，再根据所述网络均衡评估值，重新选取所述待规划电力业务的第一主路由路径和第一备用路由路径。
本发明还提供了一种电力业务的双路由规划系统，所述双路由规划系统包括双路由规划模块以及数据存储模块，所述数据存储模块用于存储所有数据，所述双路由规划模块用于根据所述数据存储模块中存储的数据，执行如前所述的电力业务的双路由规划方法。
相比于现有技术，本发明实施例具有如下有益效果：
本发明提供了一种电力业务的双路由规划方法、装置及系统，通过计算待规划电力业务的各个电力业务路径的节点风险数据以及链路风险数据，根据所述节点风险数据以及链路风险数据，计算各个电力业务路径对应的网络均衡评估值，并根据网络均衡评估值筛选出所述待规划电力业务的主路由路径和备用路由路径，从而预防电力网络拥堵的问题，该双路由规划方法、装置及系统有效提高了电力业务在通信网络中的均衡分布情况，提升了网络资源利用率。
进一步地，本发明提供的一种电力业务的双路由规划方法、装置及系统还通过对双路由路径进行通信时延条件判断，并根据判断结果确定最终的主路由路径和备用路由路径，从而进一步提升电力业务在通信网络中的均衡分布情况。
附图说明
下文将结合说明书附图对本发明进行进一步的描述说明，其中：
图1示出了根据本发明的一种电力业务的双路由规划方法的一个实施例的流程图；
图2示出了根据本发明的一种电力业务的双路由规划方法的另一实施例的流程图；
图3示出了根据本发明的一种电力业务的双路由规划装置的一个实施例的结构图；
图4示出了根据本发明的一种电力业务的双路由规划系统的一个实施例的结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
具体实施例一
本发明实施例首先描述了一种电力业务的双路由规划方法。图1示出了根据本发明的一种电力业务的双路由规划方法的一个实施例的流程图。
如图1所示，该双路由规划方法包括如下步骤：
S1:获取待规划电力业务以及所述待规划电力业务的电路信息。
所述电路信息包括节点信息、链路信息以及多个电力业务路径。
为了能对待规划电力业务的各条路由路径进行评估，以便后续根据评估结果选择路由路径，对此，本发明实施例首先获取电力通信网络节点信息和链路信息，根据节点信息和链路信息建立无向图，从而梳理出各个电力业务对应的电力业务路径。其中，无向图是根据节点信息和链路信息建立的网络节点建邻接关系矩阵，该矩阵用于分析两两节点之间的链路信息。
S2:根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，并根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值。
在获取待规划电力业务的节点信息、链路信息以及若干个电力业务路径后，即可在电力业务路径中进行筛选，从而筛选出最合适的主路由路径和备用路由路径。
在一个实施例中，根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，具体包括：根据所述节点信息，获取各个节点的第一故障频率数据组，并根据所述链路信息，获取各个链路的第二故障频率数据组以及链路电压等级；根据所述第一故障频率数据组、预设的节点风险函数以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组，并根据所述第二故障频率数据组、所述链路电压等级、预设的链路风险函数以及所述电力业务路径，分别计算各个电力业务路径的链路风险数据组。
在上述过程中，第一故障频率数据组包括节点的第一链路数量、第二路径数量以及节点故障频率，第二故障频率数据组包括链路的第一业务数量、第二链路路径数量以及链路故障频率；其中，节点故障频率为节点故障年频率、节点故障月频率以及节点故障周频率中的最高值；链路故障频率为链路故障年频率、链路故障月频率以及链路故障周频率中的最高值；第一链路数量为节点连接的链路数量；第二路径数量为经过该节点的最短节点路径数量；第一业务数量为链路的经过业务数量；第二链路路径数量为经过链路的最短链路路径数量。
前述预设的节点风险函数具体公式如下：
Vm＝fv*M；
M＝m1*m2；
式中，m1为第一链路数量，m2为第二路径数量，fv为节点故障频率。
前述预设的链路风险函数具体公式如下：
En＝fe*N*a；
N＝n1*n2；
式中，n1为第一业务数量，n2为第二链路路径数量，fe为链路故障频率，a为链路电压等级。
在一个实施例中，根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值，具体包括：根据节点风险数据组以及所述链路风险数据组，对应计算各个电力业务路径的平均节点故障系数以及平均链路故障系数，并根据所述平均节点故障系数以及所述平均链路故障系数，计算各个电力业务路径的网络平均风险值；根据多个网络平均风险值，分别计算所述待规划电力业务的各个电力业务路径对应的标准差，并将所述标准差作为所述待规划电力业务的各个电力业务路径的网络均衡评估值。
其中，网络平均风险值可通过将平均节点故障系数和平均链路故障系数进行相加得到。
S3:根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径。
在获得各个电力业务路径的网络均衡评估值后，即可根据网络均衡评估值从电力业务路径中选取主路由路径和备用路由路径。具体地，本发明实施例将网络均衡评估值中的最小的数值所对应的电力业务路径作为主路由路径；随后，选取网络均衡评估值中第二小的数值所对应的第二电力业务路径，判断该第二电力业务路径与主路由路径的共用系数，并将该共用系数与预设的参照值进行对比，若该共用系数小于参照值，则将该第二电力业务路径作为备用路径；否则，则选取网络均衡评估值中第三小的数值所对应的第三电力业务路径，判断该第三电力业务路径与主路由路径的共用系数，并将该共用系数与预设的参照值进行对比，重复前述步骤并以此类推，直到备用路径被选出。其中，共用系数是指两路径之间的共用节点数量和共用链路数量的和值。
本发明实施例描述了一种电力业务的双路由规划方法，通过计算待规划电力业务的各个电力业务路径的节点风险数据以及链路风险数据，根据所述节点风险数据以及链路风险数据，计算各个电力业务路径对应的网络均衡评估值，并根据网络均衡评估值筛选出所述待规划电力业务的主路由路径和备用路由路径，从而预防电力网络拥堵的问题，该双路由规划方法有效提高了电力业务在通信网络中的均衡分布情况，提升了网络资源利用率。
具体实施例二
更进一步地，本发明实施例还描述了一种电力业务的双路由规划方法。图2示出了根据本发明的一种电力业务的双路由规划方法的另一实施例的流程图。
如图2所示，该双路由规划方法包括如下步骤：
A1:获取待规划电力业务以及所述待规划电力业务的电路信息。
所述电路信息包括节点信息、链路信息以及多个电力业务路径。
为了能对待规划电力业务的各条路由路径进行评估，以便后续根据评估结果选择路由路径，对此，本发明实施例首先获取电力通信网络节点信息和链路信息，根据节点信息和链路信息建立无向图，从而梳理出各个电力业务对应的电力业务路径。其中，无向图是根据节点信息和链路信息建立的网络节点建邻接关系矩阵，该矩阵用于分析两两节点之间的链路信息。
A2:根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，并根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值。
在获取待规划电力业务的节点信息、链路信息以及若干个电力业务路径后，即可在电力业务路径中进行筛选，从而筛选出最合适的主路由路径和备用路由路径。
在一个实施例中，根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，具体包括：根据所述节点信息，获取各个节点的第一故障频率数据组，并根据所述链路信息，获取各个链路的第二故障频率数据组以及链路电压等级；根据所述第一故障频率数据组、预设的节点风险函数以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组，并根据所述第二故障频率数据组、所述链路电压等级、预设的链路风险函数以及所述电力业务路径，分别计算各个电力业务路径的链路风险数据组。
在上述过程中，第一故障频率数据组包括节点的第一链路数量、第二路径数量以及节点故障频率，第二故障频率数据组包括链路的第一业务数量、第二链路路径数量以及链路故障频率；其中，节点故障频率为节点故障年频率、节点故障月频率以及节点故障周频率中的最高值；链路故障频率为链路故障年频率、链路故障月频率以及链路故障周频率中的最高值；第一链路数量为节点连接的链路数量；第二路径数量为经过该节点的最短节点路径数量；第一业务数量为链路的经过业务数量；第二链路路径数量为经过链路的最短链路路径数量。
前述预设的节点风险函数具体公式如下：
Vm＝fv*M；
M＝m1*m2；
式中，m1为第一链路数量，m2为第二路径数量，fv为节点故障频率。
前述预设的链路风险函数具体公式如下：
En＝fe*N*a；
N＝n1*n2；
式中，n1为第一业务数量，n2为第二链路路径数量，fe为链路故障频率，a为链路电压等级。
在一个实施例中，根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值，具体包括：根据节点风险数据组以及所述链路风险数据组，对应计算各个电力业务路径的平均节点故障系数以及平均链路故障系数，并根据所述平均节点故障系数以及所述平均链路故障系数，计算各个电力业务路径的网络平均风险值；根据多个网络平均风险值，分别计算所述待规划电力业务的各个电力业务路径对应的标准差，并将所述标准差作为所述待规划电力业务的各个电力业务路径的网络均衡评估值。
其中，网络平均风险值可通过将平均节点故障系数和平均链路故障系数进行相加得到。
A3:根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径。
在获得各个电力业务路径的网络均衡评估值后，即可根据网络均衡评估值从电力业务路径中选取主路由路径和备用路由路径。具体地，本发明实施例将网络均衡评估值中的最小的数值所对应的电力业务路径作为主路由路径；随后，选取网络均衡评估值中第二小的数值所对应的第二电力业务路径，判断该第二电力业务路径与主路由路径的共用系数，并将该共用系数与预设的参照值进行对比，若该共用系数小于参照值，则将该第二电力业务路径作为备用路径；否则，则选取网络均衡评估值中第三小的数值所对应的第三电力业务路径，判断该第三电力业务路径与主路由路径的共用系数，并将该共用系数与预设的参照值进行对比，重复前述步骤并以此类推，直到备用路径被选出。其中，共用系数是指两路径之间的共用节点数量和共用链路数量的和值。
A4:根据预设的通信时延要求，判断所述主路由路径和所述备用路由路径是否符合要求。
在一个实施例中，当路由路径的通信时延低于0.065时，该路由路径才符合要求。
A5:若否，则从电力业务路径中去除所述主路由路径和所述备用路由路径，再根据所述网络均衡评估值，重新选取所述待规划电力业务的第一主路由路径和第一备用路由路径。
当通信时延要求不符合时，为了进一步提升电力业务在通信网络中的均衡分布情况，保证通信质量，应当从主路由路径和备用路由路径以外的电力业务路径中，重新选择主路由路径和备用路由路径(为使描述清楚，本文中描述为“第一主路由路径和第一备用路由路径”)。
在一个实施例中，该双路由规划方法还包括：在主路由路径和备用路由路径选取完成后，通过神经元学习算法，对主路由路径和备用路由路径进行检测复查，并对没有通过安全检测和峰值检测的路由路径进行进一步的优化。
本发明实施例描述了一种电力业务的双路由规划方法，通过计算待规划电力业务的各个电力业务路径的节点风险数据以及链路风险数据，根据所述节点风险数据以及链路风险数据，计算各个电力业务路径对应的网络均衡评估值，并根据网络均衡评估值筛选出所述待规划电力业务的主路由路径和备用路由路径，从而预防电力网络拥堵的问题，该双路由规划方法有效提高了电力业务在通信网络中的均衡分布情况，提升了网络资源利用率；进一步地，本发明实施例描述的一种电力业务的双路由规划方法还通过对双路由路径进行通信时延条件判断，并根据判断结果确定最终的主路由路径和备用路由路径，从而进一步提升电力业务在通信网络中的均衡分布情况。
具体实施例三
除上述方法外，本发明实施例还描述了一种电力业务的双路由规划装置。图3示出了根据本发明的一种电力业务的双路由规划装置的一个实施例的结构图。
如图所示，该双路由规划装置包括信息获取单元11、计算评估单元12以及路径选取单元13。
其中，信息获取单元11用于获取待规划电力业务以及所述待规划电力业务的电路信息。所述电路信息包括节点信息、链路信息以及多个电力业务路径。
计算评估单元12用于根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，并根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值。
在一个实施例中，所述计算评估单元12还用于：根据所述节点信息，获取各个节点的第一故障频率数据组，并根据所述链路信息，获取各个链路的第二故障频率数据组以及链路电压等级；根据所述第一故障频率数据组、预设的节点风险函数以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组，并根据所述第二故障频率数据组、所述链路电压等级、预设的链路风险函数以及所述电力业务路径，分别计算各个电力业务路径的链路风险数据组。
在一个实施例中，所述计算评估单元12还用于：根据节点风险数据组以及所述链路风险数据组，对应计算各个电力业务路径的平均节点故障系数以及平均链路故障系数，并根据所述平均节点故障系数以及所述平均链路故障系数，计算各个电力业务路径的网络平均风险值；根据多个网络平均风险值，分别计算所述待规划电力业务的各个电力业务路径对应的标准差，并将所述标准差作为所述待规划电力业务的各个电力业务路径的网络均衡评估值。
路径选取单元13用于根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径。
在一个实施例中，所述双路由规划装置还包括判断重选单元，所述判断重选单元用于：根据预设的通信时延要求，判断所述主路由路径和所述备用路由路径是否符合要求；若否，则从电力业务路径中去除所述主路由路径和所述备用路由路径，再根据所述网络均衡评估值，重新选取所述待规划电力业务的第一主路由路径和第一备用路由路径。
本发明实施例描述了一种电力业务的双路由规划装置，通过计算待规划电力业务的各个电力业务路径的节点风险数据以及链路风险数据，根据所述节点风险数据以及链路风险数据，计算各个电力业务路径对应的网络均衡评估值，并根据网络均衡评估值筛选出所述待规划电力业务的主路由路径和备用路由路径，从而预防电力网络拥堵的问题，该双路由规划装置有效提高了电力业务在通信网络中的均衡分布情况，提升了网络资源利用率；进一步地，本发明实施例描述的一种电力业务的双路由规划装置还通过对双路由路径进行通信时延条件判断，并根据判断结果确定最终的主路由路径和备用路由路径，从而进一步提升电力业务在通信网络中的均衡分布情况。
具体实施例四
除上述方法和装置外，本发明还描述了一种电力业务的双路由规划系统。图4示出了根据本发明的一种电力业务的双路由规划系统的一个实施例的结构图。
如图所示，该双路由规划系统包括双路由规划模块1以及数据存储模块2，所述数据存储模块2用于存储所有数据，所述双路由规划模块1用于根据所述数据存储模块2中存储的数据，执行如前所述的电力业务的双路由规划方法。
本发明实施例描述了一种电力业务的双路由规划系统，通过计算待规划电力业务的各个电力业务路径的节点风险数据以及链路风险数据，根据所述节点风险数据以及链路风险数据，计算各个电力业务路径对应的网络均衡评估值，并根据网络均衡评估值筛选出所述待规划电力业务的主路由路径和备用路由路径，从而预防电力网络拥堵的问题，该双路由规划系统有效提高了电力业务在通信网络中的均衡分布情况，提升了网络资源利用率；进一步地，本发明实施例描述的一种电力业务的双路由规划系统还通过对双路由路径进行通信时延条件判断，并根据判断结果确定最终的主路由路径和备用路由路径，从而进一步提升电力业务在通信网络中的均衡分布情况。
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步的详细说明，应当理解，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围。特别指出，对于本领域技术人员来说，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (9)
1.一种电力业务的双路由规划方法，其特征在于，所述双路由规划方法包括：
获取待规划电力业务以及所述待规划电力业务的电路信息；所述电路信息包括节点信息、链路信息以及多个电力业务路径；
根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，并根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值；
根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径。
2.根据权利要求1所述的电力业务的双路由规划方法，其特征在于，根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，具体包括：
根据所述节点信息，获取各个节点的第一故障频率数据组，并根据所述链路信息，获取各个链路的第二故障频率数据组以及链路电压等级；
根据所述第一故障频率数据组、预设的节点风险函数以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组，并根据所述第二故障频率数据组、所述链路电压等级、预设的链路风险函数以及所述电力业务路径，分别计算各个电力业务路径的链路风险数据组。
3.根据权利要求2所述的电力业务的双路由规划方法，其特征在于，根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值，具体包括：
根据节点风险数据组以及所述链路风险数据组，对应计算各个电力业务路径的平均节点故障系数以及平均链路故障系数，并根据所述平均节点故障系数以及所述平均链路故障系数，计算各个电力业务路径的网络平均风险值；
根据多个网络平均风险值，分别计算所述待规划电力业务的各个电力业务路径对应的标准差，并将所述标准差作为所述待规划电力业务的各个电力业务路径的网络均衡评估值。
4.根据权利要求3所述的电力业务的双路由规划方法，其特征在于，在根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径之后，所述双路由规划方法还包括：
根据预设的通信时延要求，判断所述主路由路径和所述备用路由路径是否符合要求；
若否，则从电力业务路径中去除所述主路由路径和所述备用路由路径，再根据所述网络均衡评估值，重新选取所述待规划电力业务的第一主路由路径和第一备用路由路径。
5.一种电力业务的双路由规划装置，其特征在于，所述双路由规划装置包括信息获取单元、计算评估单元以及路径选取单元，其中，
所述信息获取单元用于获取待规划电力业务以及所述待规划电力业务的电路信息；所述电路信息包括节点信息、链路信息以及多个电力业务路径；
所述计算评估单元用于根据所述节点信息、所述链路信息以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组以及链路风险数据组，并根据所述节点风险数据组以及所述链路风险数据组，计算所述待规划电力业务的各个电力业务路径的网络均衡评估值；
所述路径选取单元用于根据所述网络均衡评估值，选取所述待规划电力业务的主路由路径和备用路由路径。
6.根据权利要求5所述的电力业务的双路由规划装置，其特征在于，所述计算评估单元还用于：
根据所述节点信息，获取各个节点的第一故障频率数据组，并根据所述链路信息，获取各个链路的第二故障频率数据组以及链路电压等级；
根据所述第一故障频率数据组、预设的节点风险函数以及所述电力业务路径，分别计算各个电力业务路径的节点风险数据组，并根据所述第二故障频率数据组、所述链路电压等级、预设的链路风险函数以及所述电力业务路径，分别计算各个电力业务路径的链路风险数据组。
7.根据权利要求6所述的电力业务的双路由规划装置，其特征在于，所述计算评估单元还用于：
根据节点风险数据组以及所述链路风险数据组，对应计算各个电力业务路径的平均节点故障系数以及平均链路故障系数，并根据所述平均节点故障系数以及所述平均链路故障系数，计算各个电力业务路径的网络平均风险值；
根据多个网络平均风险值，分别计算所述待规划电力业务的各个电力业务路径对应的标准差，并将所述标准差作为所述待规划电力业务的各个电力业务路径的网络均衡评估值。
8.根据权利要求7所述的电力业务的双路由规划装置，其特征在于，所述双路由规划装置还包括判断重选单元，所述判断重选单元用于：
根据预设的通信时延要求，判断所述主路由路径和所述备用路由路径是否符合要求；
若否，则从电力业务路径中去除所述主路由路径和所述备用路由路径，再根据所述网络均衡评估值，重新选取所述待规划电力业务的第一主路由路径和第一备用路由路径。
9.一种电力业务的双路由规划系统，其特征在于，所述双路由规划系统包括双路由规划模块以及数据存储模块，所述数据存储模块用于存储所有数据，所述双路由规划模块用于根据所述数据存储模块中存储的数据，执行如权利要求1-4任一项所述的电力业务的双路由规划方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210270593.8A CN114615184B (zh) | 2022-03-18 | 2022-03-18 | 一种电力业务的双路由规划方法、装置及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210270593.8A CN114615184B (zh) | 2022-03-18 | 2022-03-18 | 一种电力业务的双路由规划方法、装置及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114615184A true CN114615184A (zh) | 2022-06-10 |
| CN114615184B CN114615184B (zh) | 2024-04-02 |
Family
ID=81864427
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210270593.8A Active CN114615184B (zh) | 2022-03-18 | 2022-03-18 | 一种电力业务的双路由规划方法、装置及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114615184B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115118649A (zh) * | 2022-06-29 | 2022-09-27 | 国网山东省电力公司威海供电公司 | 一种电力通信网继电保护路由自动规划方法 |
| CN115134293A (zh) * | 2022-09-01 | 2022-09-30 | 浪潮通信信息系统有限公司 | 电信路由推荐方法、装置及服务器 |
| CN116232985A (zh) * | 2022-12-23 | 2023-06-06 | 中国联合网络通信集团有限公司 | 一种路由规划方法、装置及存储介质 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2350449A1 (en) * | 2001-06-14 | 2002-12-14 | Tropic Networks Inc. | Methods and apparatus for selecting multiple paths taking into account shared risk |
| US20070180105A1 (en) * | 2006-01-30 | 2007-08-02 | Clarence Filsfils | Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD) |
| CN106506357A (zh) * | 2016-12-06 | 2017-03-15 | 国网河南省电力公司信息通信公司 | 一种电力通信网的双路由配置方法及装置 |
| CN106549779A (zh) * | 2015-09-18 | 2017-03-29 | 中国电力科学研究院 | 一种多约束电力通信业务最大不相交双路由配置方法 |
| CN109038794A (zh) * | 2018-07-11 | 2018-12-18 | 中国电力科学研究院有限公司 | 一种面向QoS控制的特高压电网系统保护业务路径规划方法 |
| CN110290001A (zh) * | 2019-06-26 | 2019-09-27 | 广东电网有限责任公司 | 电力通信网的单链结构优化方法、装置及设备 |
| US20200322383A1 (en) * | 2019-04-04 | 2020-10-08 | Cisco Technology, Inc. | Systems and methods for securing network paths |
| CN112118176A (zh) * | 2020-08-27 | 2020-12-22 | 国网内蒙古东部电力有限公司信息通信分公司 | 一种面向业务可靠性的综合数据网通道路由负载优化方法 |
-
2022
- 2022-03-18 CN CN202210270593.8A patent/CN114615184B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2350449A1 (en) * | 2001-06-14 | 2002-12-14 | Tropic Networks Inc. | Methods and apparatus for selecting multiple paths taking into account shared risk |
| US20070180105A1 (en) * | 2006-01-30 | 2007-08-02 | Clarence Filsfils | Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD) |
| CN106549779A (zh) * | 2015-09-18 | 2017-03-29 | 中国电力科学研究院 | 一种多约束电力通信业务最大不相交双路由配置方法 |
| CN106506357A (zh) * | 2016-12-06 | 2017-03-15 | 国网河南省电力公司信息通信公司 | 一种电力通信网的双路由配置方法及装置 |
| CN109038794A (zh) * | 2018-07-11 | 2018-12-18 | 中国电力科学研究院有限公司 | 一种面向QoS控制的特高压电网系统保护业务路径规划方法 |
| US20200322383A1 (en) * | 2019-04-04 | 2020-10-08 | Cisco Technology, Inc. | Systems and methods for securing network paths |
| CN110290001A (zh) * | 2019-06-26 | 2019-09-27 | 广东电网有限责任公司 | 电力通信网的单链结构优化方法、装置及设备 |
| CN112118176A (zh) * | 2020-08-27 | 2020-12-22 | 国网内蒙古东部电力有限公司信息通信分公司 | 一种面向业务可靠性的综合数据网通道路由负载优化方法 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115118649A (zh) * | 2022-06-29 | 2022-09-27 | 国网山东省电力公司威海供电公司 | 一种电力通信网继电保护路由自动规划方法 |
| CN115118649B (zh) * | 2022-06-29 | 2023-07-11 | 国网山东省电力公司威海供电公司 | 一种电力通信网继电保护路由自动规划方法 |
| CN115134293A (zh) * | 2022-09-01 | 2022-09-30 | 浪潮通信信息系统有限公司 | 电信路由推荐方法、装置及服务器 |
| CN116232985A (zh) * | 2022-12-23 | 2023-06-06 | 中国联合网络通信集团有限公司 | 一种路由规划方法、装置及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114615184B (zh) | 2024-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114615184A (zh) | 一种电力业务的双路由规划方法、装置及系统 | |
| CN101652959B (zh) | 涉及网络管理的设备及方法 | |
| Chu et al. | Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks | |
| Xu et al. | On the complexity of and algorithms for finding the shortest path with a disjoint counterpart | |
| US8862775B2 (en) | Network server and load balancing routing method for networks thereof | |
| CN110913285B (zh) | 一种路由分配方法及装置 | |
| CN112887207B (zh) | 用于电力ip-光通信网络的业务路由分配方法及装置 | |
| WO2014105322A1 (en) | Resilient backhaul network | |
| Lima et al. | Adaptive genetic algorithms for dynamic channel assignment in mobile cellular communication systems | |
| CN114095075B (zh) | 一种基于业务定制需求感知的光网络故障恢复方法 | |
| Jereb | Network reliability: models, measures and analysis | |
| Rafique et al. | An iot-aware vnf placement proof of concept in a hybrid edge-cloud smart city environment | |
| Mei et al. | Load balancing oriented deployment policy for 5g core network slices | |
| Cheng et al. | Routing and spectrum assignment algorithm based on spectrum fragment assessment of arriving services | |
| Cho et al. | Priority assignment algorithms for shared mesh protection switching | |
| CN101227748A (zh) | 微波存取全球互通无线通讯系统中选择接入网网关的方法 | |
| CN114285789A (zh) | 一种电力通信网中自动生成业务疏导方案的方法 | |
| Zhang et al. | A practical traffic control scheme with load balancing based on PCE architecture | |
| Wu et al. | Maximum tolerable-delay redistribution approaches with network resource scheduling in edge-cloud elastic optical networks | |
| US20240223648A1 (en) | Fiwi network load balancing method and system based on edge computing | |
| CN114554324B (zh) | 智能电网通信网中业务容忍时间的拥塞缓解方法 | |
| CN115277447B (zh) | 网络建设效果的评价方法、装置、电子设备及存储介质 | |
| CN114245245B (zh) | 基于多链路失效的电力业务波道资源分配方法及装置 | |
| Kos et al. | Topological planning of communication networks | |
| CN116436806B (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 |