CN113271226B - 电力通信网关键链路识别方法及其保护方法 - Google Patents

电力通信网关键链路识别方法及其保护方法 Download PDF

Info

Publication number
CN113271226B
CN113271226B CN202110546761.7A CN202110546761A CN113271226B CN 113271226 B CN113271226 B CN 113271226B CN 202110546761 A CN202110546761 A CN 202110546761A CN 113271226 B CN113271226 B CN 113271226B
Authority
CN
China
Prior art keywords
link
network
power communication
reliability
communication network
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
CN202110546761.7A
Other languages
English (en)
Other versions
CN113271226A (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.)
Hunan Jingyan Electric Power Design Co ltd
Economic and Technological Research Institute of State Grid Hunan Electric Power Co Ltd
Original Assignee
Hunan Jingyan Electric Power Design Co ltd
Economic and Technological Research Institute of State Grid Hunan Electric Power 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 Hunan Jingyan Electric Power Design Co ltd, Economic and Technological Research Institute of State Grid Hunan Electric Power Co Ltd filed Critical Hunan Jingyan Electric Power Design Co ltd
Priority to CN202110546761.7A priority Critical patent/CN113271226B/zh
Publication of CN113271226A publication Critical patent/CN113271226A/zh
Application granted granted Critical
Publication of CN113271226B publication Critical patent/CN113271226B/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/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Electricity, gas or water supply
    • 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/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Abstract

本发明公开了一种电力通信网关键链路识别方法，包括对待分析的电力通信网建模得到加权网络模型并获取网络中任意两点之间的最短路径集；计算得到未进行链路保护时的网络可靠性参数；依次保护网络中的每一条链路并得到进行链路保护时的网络可靠性参数；计算得到网络中各个链路的综合重要度；进行电力通信网的关键链路识别。本发明还公开了一种包括所述电力通信网关键链路识别方法的保护方法。本发明方法不仅能够对电力通信网的关键链路识别并提供保护，而且可靠性高、准确性好且效率较高。

Description

电力通信网关键链路识别方法及其保护方法
技术领域
本发明属于通信技术领域，具体涉及一种电力通信网关键链路识别方法及其保护方法。
背景技术
随着经济技术的发展和人们生活水平的提高，电能已经成为了人们生产和是生活中必不可少的二次能源，给人们的生产和生活带来了无尽的便利。因此，电力系统的稳定可靠运行，就成为了电力系统最重要的任务之一。
电网互联和智能化，提高了电力系统的规模和运行效率，但与此同时也增加了电力系统运行的不确定性，从而使我国电网发生大面积停电事故的风险大大增加。大面积停电事故会严重影响工厂生产及机器运行，给经济发展带来不可预估的损失。防止大面积停电事故，不仅要防止由于自然灾害造成的停电影响，更要防止由于电网内部运行失稳造成的停电事故以及人为操作不当造成的损失。连锁故障是引发大停电事故的重要原因之一。停电事故中，连锁故障的相继性与某些脆弱环节有密切关系。当这些脆弱环节因系统潮流转移退出运行，会加剧电力系统功率的不平衡性，进而导致电力系统失稳引发大停电事故。因此，在电力系统当前运行状态中，有必要及时准确辨识出脆弱环节，以给出针对性的预防控制措施，改善电力系统的运行状态，提高电网承载能力，减少大停电事故的发生，为电网的安全稳定运行提供有价值的参考数据。
电网系统汇总，现有的关键线路辨识方法可分为两类，第一类是基于电网的复杂网络特性，第二类是基于电网运行特性对复杂网络理论进行改进，进而进行线路辨识。电网具有典型的小世界特性，其拓扑统计中的脆弱线路故障对网络鲁棒性将造成较大影响，因而可基于线路拓扑统计特性辨识脆弱线路。结合复杂网络理论中边的方向以及权重，基于算法对有向加权网络进行关键线路辨识。目前，通用的辨识指标主要包括全局性指标和局部性指标。基于复杂网络理论的脆弱环节研究，主要从结构脆弱性与状态脆弱性两方面展开。有研究从网络脆弱性角度出发，将网络脆弱性理论中边韧性度的概念应用到电网的脆弱线路识别。还有研究提出采用线路电抗值反映衡量电网脆弱性的介数值。结合线路长期统计平均故障率建立线路可靠性指标，综合线路脆弱度值建立脆弱线路评价模型。
但是以上研究仅从复杂网络的角度分析电网脆弱性，建立的电网拓扑结构模型目前仅考虑电网拓扑结构的特征参数，未考虑电网实际运行特性，电力通信网络及外部因素影响使得复杂网络理论辨识结果与电网实际有较大出入，辨识的准确性和可靠性均较低。
发明内容
本发明的目的之一在于提供一种可靠性高、准确性好且效率较高的电力通信网关键链路识别方法。
本发明的目的之二在于提供一种包括了所述电力通信网关键链路识别方法的保护方法。
本发明提供的这种电力通信网关键链路识别方法，包括如下步骤：
S1.对待分析的电力通信网进行建模，得到加权网络模型，并获取网络中任意两点之间的最短路径集；
S2.根据步骤S1得到的加权网络模型和最短路径集，计算得到未进行链路保护时的网络可靠性参数；
S3.依次保护网络中的每一条链路，并计算得到进行链路保护时的网络可靠性参数；
S4.针对步骤S1得到的加权网络模型，根据任意节点对之间的通信参数，计算得到网络中各个链路的综合重要度；
S5.根据步骤S4得到的各个链路的综合重要度，进行电力通信网的关键链路识别。
步骤S1所述的对待分析的电力通信网进行建模，得到加权网络模型，并获取网络中任意两点之间的最短路径集，具体为采用如下步骤建模并计算：
A.将待分析的电力通信网中的所有节点和链路用序号进行标注，并用变量eij表示节点i和节点j之间的链路的实际距离；
B.采用现有技术计算得到任意两个节点之间的最短路径，从而得到最短路径集。
步骤S2所述的根据步骤S1得到的加权网络模型和最短路径集，计算得到未进行链路保护时的网络可靠性参数，具体为采用如下步骤计算得到未进行链路保护时的网络可靠性参数：
a.设定每一条链路的失效概率fk；
b.采用如下算式计算从源节点s到目的节点d的路径可靠性A(s,d)：
Figure BDA0003073793400000031
式中n为从源节点s到目的节点d的最短路径的条数；PR(s,d)为从源节点s到目的节点d的最短路径集合；fk为对应的从源节点s到目的节点d的路径的失效概率；mk为0-1变量，且取值为
Figure BDA0003073793400000041
c.采用如下算式计算整个网络的可靠性A(G)：
Figure BDA0003073793400000042
式中
Figure BDA0003073793400000043
为对于任意的从源节点s到目的节点d的路径；V为网络节点集；|V|为网络节点集V的节点个数。
步骤S3所述的依次保护网络中的每一条链路，并计算得到进行链路保护时的网络可靠性参数，具体为采用如下步骤计算网络可靠性参数：
依次保护网络中的每一条链路，并采用如下算式计算各个链路对网络可靠性的贡献值Δek：
Figure BDA0003073793400000044
式中Δek为第k条链路对网络可靠性的贡献值；
Figure BDA0003073793400000045
为第k条链路被保护后，整个网络的可靠性；A(G)为第k条链路被保护前，整个网络的可靠性。
步骤S4所述的针对步骤S1得到的加权网络模型，根据任意节点对之间的通信参数，计算得到网络中各个链路的综合重要度，具体为从采用如下步骤计算网络中各个链路的综合重要度：
(1)设定链路k上运行x1类业务，其中第i类业务si的业务数量为ci，第i类业务si的业务重要度为ri，采用如下算式计算链路k上运行的业务的业务综合重要度Ik为
Figure BDA0003073793400000046
(2)设定链路k上运行x2类流量，其中第j类流量ssj的流量总量为ccj，第j类流量ssj的流量重要度为rrj，采用如下算式计算链路k上运行的流量的流量综合重要度Tk为
Figure BDA0003073793400000051
(3)采用如下算式计算链路k的综合重要度Pk：
Pk＝Δek*Ik*Tk
式中Δek为第k条链路对网络可靠性的贡献值。
步骤S5所述的根据步骤S4得到的各个链路的综合重要度，进行电力通信网的关键链路识别，具体为按照步骤S4得到的各个链路的综合重要度，综合重要度越高，则表明该链路在电力通信网中越关键。
本发明还提供了一种包括所述电力通信网关键链路识别方法的保护方法，还包括如下步骤：
S6.获取电力通信网的可靠性要求值；
S7.根据步骤S5得到的电力通信网的关键链路识别结果，选取一条链路进行保护，并计算该条链路保护后的电力通信网的可靠性值；
S8.比较步骤S7得到的链路保护后的电力通信网的可靠性值和步骤S6得到的电力通信网的可靠性要求值：
若链路保护后的电力通信网的可靠性值大于或等于电力通信网的可靠性要求值，则电力通信网的保护工作完成；
若链路保护后的电力通信网的可靠性值小于电力通信网的可靠性要求值，则增加保护链路的数量，直至链路保护后的电力通信网的可靠性值大于或等于电力通信网的可靠性要求值，完成电力通信网的保护工作。
本发明提供的这种电力通信网关键链路识别方法及其保护方法，分析电力通信网的拓扑结构，提出链路可靠性的定义，以保护链路前后网络的可靠性的增益的大小得出链路的重要度排序；不仅根据网络的复杂特性分析链路的可靠性，还结合网络中的电力通信业务和链路承载的流量综合得出链路的重要度，考虑因素更加全面合理；最后还提出了一种保护方法，能够保证电力通信网的保护效果和可靠性；因此，本发明方法不仅能够对电力通信网的关键链路识别并提供保护，而且可靠性高、准确性好且效率较高。
附图说明
图1为本发明的识别方法的方法流程示意图。
图2为本发明的保护方法的方法流程示意图。
图3为本发明方法的实施例的电力通信网结构示意图。
具体实施方式
如图1所示为本发明的识别方法的方法流程示意图：本发明提供的这种电力通信网关键链路识别方法，包括如下步骤：
S1.对待分析的电力通信网进行建模，得到加权网络模型，并获取网络中任意两点之间的最短路径集；具体为采用如下步骤建模并计算：
A.将待分析的电力通信网中的所有节点和链路用序号进行标注，并用变量eij表示节点i和节点j之间的链路的实际距离；
B.采用现有技术计算得到任意两个节点之间的最短路径，从而得到最短路径集；
S2.根据步骤S1得到的加权网络模型和最短路径集，计算得到未进行链路保护时的网络可靠性参数；具体为采用如下步骤计算得到未进行链路保护时的网络可靠性参数：
a.设定每一条链路的失效概率fk；
b.采用如下算式计算从源节点s到目的节点d的路径可靠性A(s,d)：
Figure BDA0003073793400000071
式中n为从源节点s到目的节点d的最短路径的条数；PR(s,d)为从源节点s到目的节点d的最短路径集合；fk为对应的从源节点s到目的节点d的路径的失效概率；mk为0-1变量，且取值为
Figure BDA0003073793400000072
其中，待分析的电力通信网中，可能已经存在保护链路；
c.采用如下算式计算整个网络的可靠性A(G)：
Figure BDA0003073793400000073
式中
Figure BDA0003073793400000074
为对于任意的从源节点s到目的节点d的路径；V为网络节点集；|V|为网络节点集V的节点个数；
S3.依次保护网络中的每一条链路，并计算得到进行链路保护时的网络可靠性参数；具体为采用如下步骤计算网络可靠性参数：
依次保护网络中的每一条链路，并采用如下算式计算各个链路对网络可靠性的贡献值Δek：
Figure BDA0003073793400000075
式中Δek为第k条链路对网络可靠性的贡献值；
Figure BDA0003073793400000076
为第k条链路被保护后，整个网络的可靠性；A(G)为第k条链路被保护前，整个网络的可靠性；
S4.针对步骤S1得到的加权网络模型，根据任意节点对之间的通信参数，计算得到网络中各个链路的综合重要度；具体为从采用如下步骤计算网络中各个链路的综合重要度：
(1)设定链路k上运行x1类业务，其中第i类业务si的业务数量为ci，第i类业务si的业务重要度为ri，采用如下算式计算链路k上运行的业务的业务综合重要度Ik为
Figure BDA0003073793400000081
(2)设定链路k上运行x2类流量，其中第j类流量ssj的流量总量为ccj，第j类流量ssj的流量重要度为rrj，采用如下算式计算链路k上运行的流量的流量综合重要度Tk为
Figure BDA0003073793400000082
(3)采用如下算式计算链路k的综合重要度Pk：
Pk＝Δek*Ik*Tk
式中Δek为第k条链路对网络可靠性的贡献值；
S5.根据步骤S4得到的各个链路的综合重要度，进行电力通信网的关键链路识别；具体为按照步骤S4得到的各个链路的综合重要度，综合重要度越高，则表明该链路在电力通信网中越关键。
如图2所示，为本发明提供的包括所述电力通信网关键链路识别方法的保护方法，包括如下步骤：
S1.对待分析的电力通信网进行建模，得到加权网络模型，并获取网络中任意两点之间的最短路径集；具体为采用如下步骤建模并计算：
A.将待分析的电力通信网中的所有节点和链路用序号进行标注，并用变量eij表示节点i和节点j之间的链路的实际距离；
B.采用现有技术计算得到任意两个节点之间的最短路径，从而得到最短路径集；
S2.根据步骤S1得到的加权网络模型和最短路径集，计算得到未进行链路保护时的网络可靠性参数；具体为采用如下步骤计算得到未进行链路保护时的网络可靠性参数：
a.设定每一条链路的失效概率fk；
b.采用如下算式计算从源节点s到目的节点d的路径可靠性A(s,d)：
Figure BDA0003073793400000091
式中n为从源节点s到目的节点d的最短路径的条数；PR(s,d)为从源节点s到目的节点d的最短路径集合；fk为对应的从源节点s到目的节点d的路径的失效概率；mk为0-1变量，且取值为
Figure BDA0003073793400000092
c.采用如下算式计算整个网络的可靠性A(G)：
Figure BDA0003073793400000093
式中
Figure BDA0003073793400000096
为对于任意的从源节点s到目的节点d的路径；V为网络节点集；|V|为网络节点集V的节点个数；
S3.依次保护网络中的每一条链路，并计算得到进行链路保护时的网络可靠性参数；具体为采用如下步骤计算网络可靠性参数：
依次保护网络中的每一条链路，并采用如下算式计算各个链路对网络可靠性的贡献值Δek：
Figure BDA0003073793400000094
式中Δek为第k条链路对网络可靠性的贡献值；
Figure BDA0003073793400000095
为第k条链路被保护后，整个网络的可靠性；A(G)为第k条链路被保护前，整个网络的可靠性；
S4.针对步骤S1得到的加权网络模型，根据任意节点对之间的通信参数，计算得到网络中各个链路的综合重要度；具体为从采用如下步骤计算网络中各个链路的综合重要度：
(1)设定链路k上运行x1类业务，其中第i类业务si的业务数量为ci，第i类业务si的业务重要度为ri，采用如下算式计算链路k上运行的业务的业务综合重要度Ik为
Figure BDA0003073793400000101
(2)设定链路k上运行x2类流量，其中第j类流量ssj的流量总量为ccj，第j类流量ssj的流量重要度为rrj，采用如下算式计算链路k上运行的流量的流量综合重要度Tk为
Figure BDA0003073793400000102
(3)采用如下算式计算链路k的综合重要度Pk：
Pk＝Δek*Ik*Tk
式中Δek为第k条链路对网络可靠性的贡献值；
S5.根据步骤S4得到的各个链路的综合重要度，进行电力通信网的关键链路识别；具体为按照步骤S4得到的各个链路的综合重要度，综合重要度越高，则表明该链路在电力通信网中越关键；
S6.获取电力通信网的可靠性要求值；
S7.根据步骤S5得到的电力通信网的关键链路识别结果，选取一条链路进行保护，并计算该条链路保护后的电力通信网的可靠性值；
S8.比较步骤S7得到的链路保护后的电力通信网的可靠性值和步骤S6得到的电力通信网的可靠性要求值：
若链路保护后的电力通信网的可靠性值大于或等于电力通信网的可靠性要求值，则电力通信网的保护工作完成；
若链路保护后的电力通信网的可靠性值小于电力通信网的可靠性要求值，则增加保护链路的数量，直至链路保护后的电力通信网的可靠性值大于或等于电力通信网的可靠性要求值，完成电力通信网的保护工作。
以下结合一个实施例，对本发明方法进行进一步说明：
如图3所示，为实施例的电力通信网模型示意图。该模型为10个节点，13条链路组成的骨干网网络拓扑。
链路序号后面的数字表示为节点间加权路径距离，其中5号节点为地区中调，10号节点为220kV变电站，其余节点均为500kV变电站。每条链路所承担业务的种类以及数量如表1所示。
表1链路业务量分布示意表
链路 s<sub>1</sub> s<sub>2</sub> s<sub>3</sub> s<sub>4</sub> s<sub>5</sub> s<sub>6</sub> s<sub>7</sub> s<sub>8</sub> s<sub>9</sub> s<sub>10</sub> s<sub>11</sub>
e<sub>1</sub> 1 0 1 1 3 0 5 3 7 6 3
e<sub>2</sub> 1 0 0 3 1 3 6 2 2 8 1
e<sub>3</sub> 1 0 1 4 2 10 9 5 3 7 9
e<sub>4</sub> 1 0 1 10 4 8 7 6 8 1 6
e<sub>5</sub> 0 0 2 14 6 20 11 6 5 3 8
e<sub>6</sub> 1 0 0 12 5 14 9 8 4 4 2
e<sub>7</sub> 1 0 1 10 3 14 6 7 7 3 1
e<sub>8</sub> 1 0 0 9 2 9 8 5 2 6 3
e<sub>9</sub> 1 0 1 12 5 8 12 9 3 6 4
e<sub>10</sub> 0 1 2 3 4 3 1 5 2 3 3
e<sub>11</sub> 1 0 1 2 3 2 8 3 1 6 5
e<sub>12</sub> 1 0 2 1 1 4 3 4 7 4 2
e<sub>13</sub> 1 0 0 1 2 3 1 6 5 3 2
上述分析中的电力通信业务的类型及其对应的业务重要度如表2所示：
表2电力通信网业务类型及重要度示意表
标号 电力通信网业务 业务重要度
s<sub>1</sub> 500kV继电保护 0.9672
s<sub>2</sub> 220kV继电保护 0.9561
s<sub>3</sub> 安全稳定控制系统 0.9448
s<sub>4</sub> 调度电话 0.8550
s<sub>5</sub> 调度自动化 0.9161
s<sub>6</sub> 保护管理信息系统 0.6480
s<sub>7</sub> 广域相量测量系统 0.8236
s<sub>8</sub> 雷电定位监测系统 0.4651
s<sub>9</sub> 变电站视频监控业务 0.3755
s<sub>10</sub> 视频会议系统 0.5490
s<sub>11</sub> 行政电话 0.4739
根据上述两个表格结合链路的业务重要度公式可知，用I表示为：
I＝(18.3728,17.8810,32.6167,34.2626,51.4821,40.6587,35.2290,30.7074,42.3217,17.9879,21.6894,17.3234,13.6849)
假设链路故障概率fk为定值0.1(实际场景中应以真实故障概率为准)，利用本发明方法计算出剩余每条链路对网络可靠性的贡献值，计算结果如表3所示。
表3各链路对网络可靠性的贡献值示意表
Figure BDA0003073793400000131
查阅相关资料，上述业务对应的流量为s1,s2对应的业务流量为0.03；s3对应的业务流量为0.08；s4,s5,s7对应的业务流量为0.02；s6,s9,s10对应的业务流量为0.52；s8,s11对应的业务流量为0.14；结合链路承载的流量公式可知，用T表示：
T＝(7.89,7.41,12.77,11.05,17.30,13.39,14.09,10.37,11.35,5.63,6.17,8.93,6.95)
结合上述链路的业务重要度、链路对可靠性的贡献值、链路上承载的业务流量由公式可得出每条链路的重要度并对其进行排序，如表4所示。
表4链路重要度及排序示意表
链路标号 链路重要度值 链路重要度排序
e<sub>9</sub> 15.03500 1
e<sub>4</sub> 14.62160 2
e<sub>5</sub> 13.73367 3
e<sub>6</sub> 8.50384 4
e<sub>3</sub> 6.10611 5
e<sub>8</sub> 3.12704 6
e<sub>11</sub> 2.71394 7
e<sub>12</sub> 2.04820 8
e<sub>2</sub> 1.94242 9
e<sub>7</sub> 1.10196 10
e<sub>13</sub> 0.57256 11
e<sub>1</sub> 0.32181 12
e<sub>10</sub> 0.22482 13
由上表可知：e9,e4,e5链路重要度排序靠前，5号节点为地区中调，而三条链路都与此中调相连，e9与e4链路对网络可靠性的贡献值较大，表明在未运行业务的情况下，其在网络拓扑中相对于其它链路更为重要，并且链路上运行的业务重要度很大，因而链路的业务综合重要度很大，并且链路承载的流量值较大，所以由拓扑、业务及流量共同决定的链路重要度是排在第一第二位的；链路e5对网络可靠性贡献值虽然不太明显，但是该链路运行的业务的种类较多，而每种业务的重要度也较大，因而此条链路的业务综合重要度较大，业务数量较多时，链路承载的流量就大，弥补了它们对网络可靠性贡献值较低的不足，综合网络结构、业务及流量这三种因素得到的链路重要度排名较为靠前。
假设给定的网络可靠性N为0.8284，则由链路保护模型可知达到该可靠性要求的保护链路如表5所示。
表5满足可靠性N＝0.8284的链路保护方案示意表
链路保护策略 链路保护标号 网络可靠性 链路重要度排序值
策略1 e<sub>4</sub> 0.83582 2
策略2 e<sub>9</sub> 0.82842 1
由上表可知，达到该可靠性要求的链路保护策略有两种，结合链路重要度排序结果可知，这两条链路中e9的链路重要度最大，所以有链路保护模型可知应该优先保护链路e9，即选择策略2。

Claims (3)

1.一种电力通信网关键链路识别方法，包括如下步骤：
S1. 对待分析的电力通信网进行建模，得到加权网络模型，并获取网络中任意两点之间的最短路径集；
S2. 根据步骤S1得到的加权网络模型和最短路径集，计算得到未进行链路保护时的网络可靠性参数；具体为采用如下步骤计算得到未进行链路保护时的网络可靠性参数：
a. 设定每一条链路的失效概率f k ；
b. 采用如下算式计算从源节点s到目的节点d的路径可靠性
Figure DEST_PATH_IMAGE002
：
Figure DEST_PATH_IMAGE004
式中n为从源节点s到目的节点d的最短路径的条数；
Figure DEST_PATH_IMAGE006
为从源节点s到目的节点d的最短路径集合；f k 为对应的从源节点s到目的节点d的路径的失效概率；m k 为0-1变量，且取值为
Figure DEST_PATH_IMAGE008
；
c. 采用如下算式计算整个网络的可靠性
Figure DEST_PATH_IMAGE010
：
Figure DEST_PATH_IMAGE012
式中
Figure DEST_PATH_IMAGE014
为对于任意的从源节点s到目的节点d的路径；V为网络节点集；
Figure DEST_PATH_IMAGE016
为网络节点集V的节点个数；
S3. 依次保护网络中的每一条链路，并计算得到进行链路保护时的网络可靠性参数；具体为采用如下步骤计算网络可靠性参数：
依次保护网络中的每一条链路，并采用如下算式计算各个链路对网络可靠性的贡献值
Figure DEST_PATH_IMAGE018
：
Figure DEST_PATH_IMAGE020
式中
Figure 138882DEST_PATH_IMAGE018
为第k条链路对网络可靠性的贡献值；
Figure DEST_PATH_IMAGE022
为第k条链路被保护后，整个网络的可靠性；
Figure DEST_PATH_IMAGE023
为第k条链路被保护前，整个网络的可靠性；
S4. 针对步骤S1得到的加权网络模型，根据任意节点对之间的通信参数，计算得到网络中各个链路的综合重要度；具体为从采用如下步骤计算网络中各个链路的综合重要度：
（1）设定链路k上运行x1类业务，其中第i类业务s i 的业务数量为c i ，第i类业务s i 的业务重要度为r i ，采用如下算式计算链路k上运行的业务的业务综合重要度I k 为
Figure DEST_PATH_IMAGE025
；
（2）设定链路k上运行x2类流量，其中第j类流量ss j 的流量总量为cc j ，第j类流量ss j 的流量重要度为rr j ，采用如下算式计算链路k上运行的流量的流量综合重要度T k 为
Figure DEST_PATH_IMAGE027
；
（3）采用如下算式计算链路k的综合重要度P k ：
Figure DEST_PATH_IMAGE029
式中
Figure 134651DEST_PATH_IMAGE018
为第k条链路对网络可靠性的贡献值；
S5. 根据步骤S4得到的各个链路的综合重要度，进行电力通信网的关键链路识别；具体为按照步骤S4得到的各个链路的综合重要度，综合重要度越高，则表明该链路在电力通信网中越关键。
2.根据权利要求1所述的电力通信网关键链路识别方法，其特征在于步骤S1所述的对待分析的电力通信网进行建模，得到加权网络模型，并获取网络中任意两点之间的最短路径集，具体为采用如下步骤建模并计算：
A. 将待分析的电力通信网中的所有节点和链路用序号进行标注，并用变量e ij 表示节点i和节点j之间的链路的实际距离；
B. 采用现有技术计算得到任意两个节点之间的最短路径，从而得到最短路径集。
3.一种包括权利要求1或2所述的电力通信网关键链路识别方法的保护方法，其特征在于还包括如下步骤：
S6. 获取电力通信网的可靠性要求值；
S7. 根据步骤S5得到的电力通信网的关键链路识别结果，选取一条链路进行保护，并计算该条链路保护后的电力通信网的可靠性值；
S8. 比较步骤S7得到的链路保护后的电力通信网的可靠性值和步骤S6得到的电力通信网的可靠性要求值：
若链路保护后的电力通信网的可靠性值大于或等于电力通信网的可靠性要求值，则电力通信网的保护工作完成；
若链路保护后的电力通信网的可靠性值小于电力通信网的可靠性要求值，则增加保护链路的数量，直至链路保护后的电力通信网的可靠性值大于或等于电力通信网的可靠性要求值，完成电力通信网的保护工作。
CN202110546761.7A 2021-05-19 2021-05-19 电力通信网关键链路识别方法及其保护方法 Active CN113271226B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110546761.7A CN113271226B (zh) 2021-05-19 2021-05-19 电力通信网关键链路识别方法及其保护方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110546761.7A CN113271226B (zh) 2021-05-19 2021-05-19 电力通信网关键链路识别方法及其保护方法

Publications (2)

Publication Number Publication Date
CN113271226A CN113271226A (zh) 2021-08-17
CN113271226B true CN113271226B (zh) 2022-06-24

Family

ID=77232135

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110546761.7A Active CN113271226B (zh) 2021-05-19 2021-05-19 电力通信网关键链路识别方法及其保护方法

Country Status (1)

Country Link
CN (1) CN113271226B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115865740B (zh) * 2023-03-02 2023-05-12 中国人民解放军国防科技大学 一种基于网络结构的关键链路识别方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107147539A (zh) * 2017-07-14 2017-09-08 北京邮电大学 软件定义网络中判定关键链路提供快速故障恢复的方法及装置
CN110474806A (zh) * 2019-08-19 2019-11-19 国网甘肃省电力公司经济技术研究院 一种电力通信网关键节点识别方法
CN112637006A (zh) * 2020-12-15 2021-04-09 深圳供电局有限公司 一种电力通信网关键节点及影响域分析方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103828477B (zh) * 2011-09-15 2018-05-22 费希尔-罗斯蒙特系统公司 跨越使用不兼容网络路由协议的通信网络传送数据帧

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107147539A (zh) * 2017-07-14 2017-09-08 北京邮电大学 软件定义网络中判定关键链路提供快速故障恢复的方法及装置
CN110474806A (zh) * 2019-08-19 2019-11-19 国网甘肃省电力公司经济技术研究院 一种电力通信网关键节点识别方法
CN112637006A (zh) * 2020-12-15 2021-04-09 深圳供电局有限公司 一种电力通信网关键节点及影响域分析方法

Also Published As

Publication number Publication date
CN113271226A (zh) 2021-08-17

Similar Documents

Publication Publication Date Title
CN110474806B (zh) 一种电力通信网关键节点识别方法
CN105376156B (zh) 一种基于多属性决策的电力骨干传输网路由规划方法
CN105207213B (zh) 一种考虑分段负荷转移的配电网n‑1校验方法
CN111697566B (zh) 一种考虑信息失效的主动配电网信息物理系统可靠性评估方法
CN106527394B (zh) 一种考虑多重信息因素的ecps连锁故障风险评估方法
CN101588263A (zh) 一种评估电力通信网可靠性的方法
CN106887839B (zh) 考虑信息环节数据传输有误影响的配电终端布点优化方法
CN107622360A (zh) 一种综合考虑主客观因素的关键线路识别方法
CN113271226B (zh) 电力通信网关键链路识别方法及其保护方法
CN105741016B (zh) 一种用于中期电网规划的静态可靠性概率指标获取方法
CN109375050A (zh) 一种基于初始故障线路割集的电力系统关键断面辨识方法
CN112003734A (zh) 一种基于改进结构熵的信息物理系统关键节点辨识方法
CN115545479A (zh) 一种配电网重要节点或重要线路的确定方法及装置
CN113328437B (zh) 一种智能配电网cps拓扑构建方法及故障恢复方法
CN111900720B (zh) 一种基于双层网页排序算法的输电网脆弱线路辨识方法
CN114977185A (zh) 一种基于ap聚类算法的电网分区与电网关键断面识别方法
CN106451444B (zh) 一种考虑甩负荷及耦合性的电网连锁故障事故链搜索方法
CN109932617A (zh) 一种基于深度学习的自适应电网故障诊断方法
CN115983634A (zh) 一种配电网运行风险评估方法及装置
Ji et al. Comprehensive vulnerability assessment and optimisation method of power communication network
CN115577292A (zh) 基于抽象对偶网络和连锁故障超网络的脆弱线路辨识方法
CN115224687A (zh) 220千伏以下输变电设备停电检修安全校核方法及系统
CN113541092A (zh) 基于强化学习算法的配电网继电保护人工智能整定方法
CN113408921A (zh) 一种基于网络依存关系的连锁故障风险评估方法
CN109149666B (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