电力信息物理融合系统结构脆弱性分析

2018-10-09 06:08谭阳红罗研彬谭鑫蒋鹏
湖南大学学报·自然科学版 2018年8期
关键词:复杂网络

谭阳红 罗研彬 谭鑫 蒋鹏

摘 要:为了识别电力信息物理融合系统(Cyber Physical Power System,CPPS)脆弱性并制定相应脆弱性防控策略,从结构的角度,建立电力网为IEEE118节点系统、双星型信息网和网型信息网2种具有不同子网络结构的CPPS相依网络模型.提出一种相依节点对重要度综合指标,该指标可以辨识对CPPS结构脆弱性产生重大影响的相依节点对,克服单层网络指标的局限性.基于相依网络连锁故障模型,分别采用随机攻击策略和蓄意攻击策略,分析2种CPPS的结构脆弱性,并研究关键节点保护策略对2种CPPS结构脆弱性的影响.仿真结果表明,随机攻击策略下,网型信息网CPPS的结构比双星型信息网CPPS更加脆弱.蓄意攻击策略下,优先攻击相依节点对对网络连通性的破坏程度更大.合理选取关键节点保护策略的保护节点可以改善系统的结构脆弱性.

关键词:电力信息物理融合系统;相依网络;复杂网络;连锁故障;结构脆弱性;关键节点保护策略

中图分类号:TM73 文献标志码:A

Abstract: To identify the vulnerabilities of Cyber Physical Power System (CPPS) and formulate the corresponding prevention and control strategy, the models of two kinds of CPPS interdependent networks with different subnetworks were presented, in which IEEE 118 bus system was chosen as Power Grid and cyber networks adopted two typical structures: doublestar and mesh, respectively. An index of comprehensive importance on interdependent pairs of nodes was proposed, and it was used to identify the key pairs of interdependent nodes causing large influence on CPPS structural vulnerabilities, which overcomed the limitations of singlelayer network indicators. Based on the model of cascading failures in interdependent network, CPPS structural vulnerabilities were analyzed by using two extreme attack strategy: randomly attack and deliberately attack. The effect on CPPS structural vulnerabilities of Key Node Protection Strategy was considered. Simulation results indicate that, compared with doublestar cyber network CPPS, the structure of mesh cyber network CPPS is more vulnerable under randomly attack. Under deliberately attack strategy, prior attacking pairs of interdependent nodes can cause more damage to network connectivity. CPPS structural vulnerabilities can be improved with selecting proper nodes of Key Node Protection Strategy.

Key words:cyber physical power system;interdependent network;complex networks;cascading failures;structural vulnerabilities;key node protection strategy

電力一次侧和信息技术的深度融合是能源互联网背景下智能电网的发展趋势.电力信息物理融合系统是通过3C(Computation,Communication,Control)技术将计算、通信和物理环境融为一体的二元复杂交互式系统[1].一方面,信息和通信技术(Information and Communications Technology,ICT)[2]的应用改善了CPPS中电力网的可控范围和精度,提高了系统的可靠性.另一方面,2015年乌克兰大停电事故[3]的调查分析指出信息环节的功能失效同样能诱发物理环节的风险,信息网和电力网的协调运行和交互影响带来新的脆弱因素.CPPS脆弱性是引起不确定性大停电事故的根源,研究如何分析、识别CPPS脆弱性并建立CPPS脆弱性评估模型具有十分重要的理论价值与现实意义.

复杂网络理论的兴起为复杂系统安全性研究提供新的思路[4-6].文献[4]克服单一指标对电网节点脆弱性评估的片面性,提出一种基于效用风险熵权和模糊综合评判的节点脆弱性评估模型.文献[5-6]从结构的角度对比分析华中电力通信网在随机攻击和蓄意攻击下的脆弱性.但是,对电力网、信息网的割裂研究无法计及两种网络间的交互影响.电力领域已有学者尝试从CPS的角度研究电力系统[7-11].文献[8-9]基于直流潮流模型建立一种电力网和信息网之间的交互影响模型,并分析内在相似性的影响.文献[7,11]提出一种基于信息能量流的CPS融合建模方法,可以通过矩阵运算进行量化求解.文献[10]分析监视和控制功能失效导致电力系统事故蔓延情况并提出一种可靠性评估方法.

CPPS脆弱性可以从网络结构和运行状态两方面分析,其中,网络结构决定电力网承载负荷和传输潮流的能力以及信息网传输信息流的能力.基于系统论的结构脆弱性分析方法对系统整体加以研究,可以弥补传统基于还原论的分析方法在揭示系统整体动态行为方面的局限性.Buldyrev等[12]在Nature杂志上提出相依网络的概念及相依网络连锁故障模型,以研究相依网络中不同于单侧网络的渗流特性.文献[13]将相依网络相关研究成果应用于华中地区CPPS的结构脆弱性评估,并提出低度数节点加边分配策略以改善系统的脆弱性.据笔者所知,国内外对相依网络在CPPS结构脆弱性评估方面的研究较少,很少涉及不同子网络结构类型CPPS结构脆弱性分析.

因此,本文基于相依网络已有的研究成果,首先,运用图论数学工具对电力网为IEEE118节点系统、信息网分别为双星型和网型的具有两种不同子网络结构的CPPS进行一体化结构建模,并以此为研究对象.其次,提出一种重要度综合指标,对CPPS中相依节点对的重要程度进行定量评估.最后,基于相依网络连锁故障模型,采用随机攻击和蓄意攻击两种不同的攻击策略对两种不同信息网结构的CPPS进行动态结构脆弱性分析,并研究关键节点保护策略对两种CPPS结构脆弱性的影响.

1 CPPS相依网络建模

CPPS作为信息网与电力网深度耦合且高度相依的二元复杂网络,建立能够反映CPPS中信息网与电力网交互影响演化过程的一体化网络模型具有重要的研究意义.

1.1 CPPS相依网络数学模型

為了对CPPS进行定量分析和研究,本文在对电力网、信息网建模时做出如下假设:

1)电力网和信息网只考虑输电网及其对应的信息网;

2)将电力网中的发电站和变电站分别抽象为发电站节点和变电站节点;将信息网中各级调度中心和各电力站点对应的信息系统分别等效为调度中心节点以及各电力站点对应的信息节点;

3)将输电线路抽象为电力网的边,将通信线路抽象为信息网的边,忽略线路的差异且认为所有边都是无向边,不考虑多重边和自环.

运用图论数学工具,CPPS的电力网、信息网作为单侧网络,可分别抽象为两个无权无向图.

1.2 CPPS电力网、信息网建模

文献[14]以实际的电力调度数据网为蓝本,构造双星型和网型2种典型的信息网结构.为了研究网络结构对CPPS结构脆弱性的影响,本文考虑电力网为IEEE118节点系统、信息网分别为双星型和网型的2种不同结构类型的CPPS.其中,双星型信息网是典型的无标度网络,网型信息网是典型的小世界网络[14].本文采用文献[15]提出的BA无标度网络演化算法构造双星型信息网,采用文献[16]提出的WS小世界网络演化算法构造网型信息网,电力网、双星型信息网和网型信息网网络结构如图1所示.

由图1可以看出,双星型信息网具有少数的高度数节点,而IEEE118节点系统电力网和网型信息网度数分布相对均匀.表1进一步给出这3种网络的统计特征参数对比,常用的统计特征参数指标有度数、边数、平均度数、特征路径长度、聚集系数等,具体的参数定义可以参考文献[13],在此不再赘述.小世界网络的判据公式[16]为:

由表1可知,IEEE118节点系统电力网满足公式(3),与网型信息网同为小世界网络.因此,网型信息网CPPS具有相同的子网络结构,双星型信息网CPPS具有不同的子网络结构.

1.3 CPPS电力网、信息网相依关系建模

电力网和信息网的相依策略反映两个孤立网络间的耦合方式.信息系统是服务于电力一次系统的二次系统,配备数据采集与监视控制系统(Supervisory Control and Data Acquisition,SCADA)、同步相量测量单元(Phasor Measurements Units,PMU)、计算分析设备以及高可靠性的通信系统等,依靠先进的能量管理系统(Energy Management System,EMS),满足电力网的信息需求[17].电力网为信息网提供电能,维持信息设备的正常运行.

“部分一一对应”的相依网络模型[13,18]考虑信息网中不仅包含各电力节点所对应的信息节点,还包含各级调度中心节点,这些调度中心节点配备有备用发电机组,在主供电失效的情况下仍可正常运行一定时间,所以可将各级调度中心视为“自治节点[19]”,如图2所示.文献[20]中通过研究指出现实世界中相依网络并不是随机相依,节点之间的相依关系存在一定的规律,即内在相似性.文献[21]分析指出内在相似性有利于提高电力信息耦合网络的鲁棒性,介数度数(BD)耦合效果最佳.

因此,本文在“部分一一对应”的相依网络模型的基础上,采用介数度数相依策略,即将1.2节生成的电力网按介数从小到大排序,而信息网按度数从小到大排序,考虑到信息网中业务流向以纵向为主,横向业务较少,调度中心承载的业务流较多,所以将高度数节点作为“自治”的调度节点,其他节点根据排序结果一一对应,作为相依节点对并对其进行编号,从而建立CPPS电力网、信息网间的相依关系.

2 CPPS相依网络节点重要度评估

基于复杂网络理论和相依网络理论,可以采用静态和动态分析方法研究CPPS结构脆弱性在电力网和信息网交互作用中的影响.其中,静态分析方法主要是通过提取网络拓扑的结构特征参数,反映网络中节点的重要程度,例如,在网络拓扑结构完整的前提下,计算节点在网络中的中心性指标,进行节点的重要程度评估,节点的中心性越强,节点就越重要.

2.1 复杂网络中心性指标

复杂网络理论作为当前的研究热点,通过提取网络的统计特征参数,从结构的角度分析单侧网络脆弱性.本文主要介绍两个复杂网络中心性指标,具体的指标定义如下:

1)介数中心性.介数中心性在图论中的定义是指基于最短路径算法对图中节点或边中心程度的量测,具体的最短路径介数中心性的算法可以参考文献[22].其中节点介数中心性的定义是经过该节点的最短路径数目占最短路径总数的比例,该指标反映了节点在最短路径下的负荷水平,它的计算公式为:

基于上述计算方法,采用等权重设置,即取α、αP、αC都为0.5,对前文所述的两种CPPS进行相依节点对重要度综合指标进行排序,排序结果对比如图3所示.

由图3可知,2种CPPS的重要度综合指标排序结果呈现的趋势基本一致,但网型信息网CPPS重要度综合指标数值上普遍大于双星型信息网CPPS,这是由于网型结构中节点度数和介数分布均匀,而双星型结构中仅有少数节点具有高度数或高介数,大部分节点的度数和介数较低.表2进一步对比2种CPPS重要度综合指标前10的相依节点对.其中,编号G80表示IEEE118节点系统中编号为80的发电站节点及其对应的信息节点构成的相依节点对,编号T68表示IEEE118节点系统中编号为68的变电站节点及其对应的信息节点构成的相依节点对.表2中2种CPPS相依节点对在前10中同时存在的有8组,但排列顺序不同.

3 CPPS动态结构脆弱性分析

动态分析方法主要是在不同的攻击策略下,通过反复移除节点触发连锁故障,通过网络降低的性能指标来反映网络的结构脆弱性.通常采用连通性脆弱指标G,即存活的最大连通子集规模所占比例来量化结构脆弱程度:

3.1 动态结构脆弱性分析流程

与传统电网相比,针对CPPS的攻击手段更加多样,除了直接攻击电力节点,亦可通过攻击信息节点,破坏其通信系统的正常运行,例如,通过拒绝服务攻击(Denial of Service,DoS),从而使信息节点失去对电网的监视与控制功能.本文以具有相同电力网、不同信息网两种类型的CPPS为研究对象,从结构连通性的视角,基于相依网络连锁故障模型[12,18],采用随机攻击和蓄意攻击两种不同的攻击策略,比较2种CPPS在受到攻击时连通性脆弱指标G的变化趋势.

作为两种极端的攻击方式,随机攻击就是随机性地移除节点,由于调度中心节点在电网中的重要地位,本文考虑以下两种蓄意攻击方式:

1)优先攻击调度中心节点,按照调度中心节点在单侧网络重要度综合指标排序确定先后攻击顺序;

2)优先攻击相依节点对,按照相依节点对重要度综合指标排序确定先后攻击顺序.

根据文献[12],相依网络连锁故障模型中节点的存活条件为:1)该节点在初始攻击下存活;2)节点处于所在单侧网络的最大连通子集中;3)除“自治节点”外,节点存活的前提是其相依节点存活.如节点不满足存活条件,则认为该节点失效.

具体的动态结构脆弱性分析流程图如图4所示.

3.2 仿真分析

根据图4所示流程图,对双星型信息网CPPS和网型信息网CPPS进行动态脆弱性分析对比.

图5中,按照随机攻击策略攻击网络中的节点,每种初始失效节点个数下的初始失效节点集都随机生成,并进行相依网络连锁故障仿真,重复进行10 000次求取平均值,得到每种初始失效节点个数下两种CPPS的连通性脆弱指标G.由图5可知,随机攻击下,网型信息网CPPS的结构比双星型信息网CPPS更加脆弱.这是由CPPS网络结构决定的,网型信息网CPPS中电力网和信息网都为典型的小世界网络,其聚集系数C高、特征路径长度L小的特点在随机攻击下连锁故障蔓延中起到了推波助澜的作用.而双星型信息网CPPS中信息网为典型的无标度网络,具有少数的“核心”节点以及较多的低度數节点,这使得它在面对随机攻击时维持较好的连通水平.

关键节点保护策略是通过提高站点安全设计标准、扩大关键设备的冗余、改进应急处理预案和流程等措施,降低站点遭受攻击的概率.各级调度中心站点因其在电网中的重要地位而受到高度重视,调度中心站点作为“自治节点”,配备有备用供电系统以防止主供电系统失效导致调度中心无法正常工作.各级调度中心站点通常作为关键节点进行保护.因此,图5(a)和图5(b)给出了初始失效节点是否考虑调度节点两种情况下两种CPPS结构脆弱性比较.从图5可以看出,当初始失效节点个数少于20个时,两种情况下双星型CPPS和网型CPPS的连通水平下降趋势基本一致,且连通水平都下降了20%以上,在初始失效节点不考虑调度中心节点情况下,连通水平几乎下降了30%.这说明,仅把调度中心站点作为关键节点进行保护在初始失效节点较少时并没有改善反而加剧了CPPS的结构脆弱性,尤其对网型信息网CPPS.对曲线进一步分析可以看出,当初始失效节点个数继续增加时,这种保护策略减缓了CPPS连通水平的下降趋势,双星型信息网CPPS连通水平得到明显改善.这意味着该保护策略在初始失效节点个数大于一定数量时可以改善CPPS的结构脆弱性,尤其是对双星型信息网CPPS.

图6采用蓄意攻击策略攻击网络中的节点,由图6(a)可以看出,按照方式1)攻击CPPS中的节点时,网型信息网CPPS的结构要明显优于双星型信息网CPPS,当初始失效节点个数达到20个时,双星型信息网CPPS连通性脆弱指标G已基本接近于0,而网型信息网CPPS仍维持在85%以上.而图6(b)中,按照方式2)进行蓄意攻击时,小规模攻击情况下,两条曲线相差不大.初始失效节点规模较大时,双星型信息网CPPS结构要优于网型信息网CPPS.

进一步对比图6(a)和(b)不难发现,采用蓄意攻击策略时,方式2)比方式1)对网络连通性的破坏程度更大,相比而言,网型信息网CPPS受蓄意攻击方式影响更大.由此可知,CPPS中重要度高的相依节点对比调度中心节点在结构上具有更加重要的地位.因此,关键节点保护策略在选取保护节点时除了调度中心节点还需考虑重要度高的相依节点对.

图7给出2种攻击策略下关键节点保护策略相依节点对保护比例p=5%时2种CPPS结构脆弱性曲线.分别对比图5(b)和图7(a)、图6(b)和图7(b)可知,当相依节点对保护比例p为5%时,两种攻击策略下两种CPPS的结构脆弱性都得到了改善.蓄意攻击策略下,关键节点保护策略对双星型信息网CPPS改善效果明显,但无法消除网型信息网CPPS出现的急剧下降,只是相对推迟了它的出现.

4 结 论

脆弱性是复杂系统的潜在威胁,相比于传统电网,电力信息物理融合系统将电力系统与信息系统深度融合,拥有比以往更多的脆弱之处.本文建立IEEE118节点系统分别与双星型信息网、网型信息网的两种CPPS相依网络模型,采用相依节点对重要度综合指标辨识关键节点,并分析了2种CPPS在随机攻击和蓄意攻击下的结构脆弱性,得出了以下结论:

1)随机攻击策略下,网型信息网CPPS的结构比双星型信息网CPPS更加脆弱;

2)蓄意攻击策略下,重要度综合指标排序靠前的相依节点比自治节点具有更高的结构重要性;

3)合理选取关键节点保护策略的保护节点可以改善系统的结构脆弱性,相比之下,双星型信息网CPPS在关键节点保护策略下改善效果更好.

本文对电力信息物理融合系统规划和设计具有一定的指导意义,如何综合考虑网络结构和运行状态进行脆弱性评估是进一步的研究方向.

参考文献

[1] 赵俊华,文福拴,薛禹胜,等.电力CPS的架构及其实现技术与挑战[J].电力系统自动化,2010,34(16):1-7.

ZHAO J H,WEN F S,XUE Y S,et al.Cyber physical power systems: architecture,implementation techniques and challenges[J].Automation of Electric Power Systems,2010,34(16):1-7.(In Chinese)

[2] SRIVASTAVA A,MORRIS T,EMSTER T,et al.Modeling cyberphysical vulnerability of the smart grid with incomplete information[J].IEEE Transactions on Smart Grid,2013,4(1):235-244.

[3] 郭庆来,辛蜀骏,王剑辉,等.由乌克兰停电事件看信息能源系统综合安全评估[J].电力系统自动化,2016,40(5): 145-147.

GUO Q L,XIN S J,WANG J H,et al.Comprehensive security assessment for a cyber physical energy system: A lesson from Ukraine's blackout[J].Automation of Electric Power Systems,2016,40(5): 145-147.(In Chinese)

[4] 丁明,过羿,张晶晶,等.基于效用风险熵权模糊综合评判的复杂电网节点脆弱性评估[J].电工技术学报,2015,30(3):214-223.

DING M,GUO Y,ZHANG J J,et al.Node vulnerability assessment for complex power grids based on effect risk entropyweighted fuzzy comprehensive evaluation[J].Transactions of China Electrotechnical Society,2015,30(3):214-223.(In Chinese)

[5] 劉涤尘,冀星沛,王波,等.基于复杂网络理论的电力通信网拓扑脆弱性分析及对策[J].电网技术,2015,39(12): 3615-3621.

LIU D C,JI X P,WANG B,et al.Topological vulnerability analysis and countermeasures of electrical communication network based on complex network theory[J].Power System Technology,2015,39(12): 3615-3621.(In Chinese)

[6] 刘涤尘,冀星沛,陈果,等.基于复杂网络理论的电力通信网加边保护策略[J].电力自动化设备,2016,36(10): 121-126.

LIU D C,JI X P,CHEN G,et al.Link addition strategy based on complex network theory for power communication network[J].Electric Power Automation Equipment,2016,36(10): 121-126.(In Chinese)

[7] 郭庆来,辛蜀骏,孙宏斌,等.电力系统信息物理融合建模与综合安全评估:驱动力与研究构想[J].中国电机工程学报,2016,36(6): 1481-1489.

GUO Q L,XIN S J,SUN H B,et al.Power system cyberphysical modelling and security assessment:Motivation and ideas[J].Proceedings of the CSEE,2016,36(6):1481-1489.(In Chinese)

[8] 張宇栋,曹一家,包哲静.输电线路开断状态信息传输失真对连锁故障的影响[J].电力系统自动化,2012,36(24): 4-9.

ZHANG Y D,CAO Y J,BAO Z J.Impact of transmission distortion of lineoutagestate information on cascading failures[J].Automation of Electric Power Systems,2012,36(24):4-9.(In Chinese)

[9] CAI Y,LI Y,CAO Y,et al.Modeling and impact analysis of interdependent characteristics on cascading failures in smart grids[J].International Journal of Electrical Power & Energy Systems,2017,89:106-114.

[10]郭嘉,韩宇奇,郭创新,等.考虑监视与控制功能的电网信息物理系统可靠性评估[J].中国电机工程学报,2016,36(8):2123-2130.

GUO J,HAN Y Q,GUO C X,et al.Reliability assessment of cyber physical power system considering monitoring function and control function[J].Proceedings of the CSEE,2016,36(8):2123-2130.(In Chinese)

[11]XIN S,GUO Q,SUN H,et al.Informationenergy flow computation and cyberphysical sensitivity analysis for power systems[J].IEEE Journal on Emerging & Selected Topics in Circuits & Systems,2017,7(2):329-341.

[12]BULDYREV S V,PARSHANI R,PAUL G,et al.Catastrophic cascade of failures in interdependent networks[J].Nature,2009,464(7291): 1025-1028.

[13]冀星沛,王波,董朝阳,等.电力信息物理相互依存网络脆弱性评估及加边保护策略[J].电网技术,2016,40(6): 1867-1873.

JI X P,WANG B,DONG Z Y,et al.Vulnerability evaluation and link addition protection strategy research of electrical cyberphysical interdependent networks[J].Power System Technology,2016,40(6): 1867-1873.(In Chinese)

[14]胡娟,李智欢,段献忠.电力调度数据网结构特性分析[J].中国电机工程学报,2009,29(4): 53-59.

HU J,LI Z H,DUAN X Z.Structural feature analysis of the electric power dispatching data network[J].Proceedings of the CSEE,2009,29(4):53-59.(In Chinese)

[15]BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.

[16]WATTS D J,STROGATZ S H.Collective dynamics of 'smallworld' networks[J].Nature,1998,393(6684):440-442.

[17]刘东,盛万兴,王云,等.电网信息物理系统的关键技术及其进展[J].中国电机工程学报,2015,35(14): 3522-3531.

LIU D,SHENG W X,WANG Y,et al.Key Technologies and trends of cyber physical system for power grid[J].Proceedings of the CSEE,2015,35(14):3522-3531.(In Chinese)

[18]冀星沛,王波,刘涤尘,等.相依网络理论及其在电力信息物理系统结构脆弱性分析中的应用综述[J].中国电机工程学报,2016,36(17): 4521-4533.

JI X P,WANG B,LIU D C,et al.Review on interdependent networks theory and its applications in the structural vulnerability analysis of electrical cyberphysical system[J].Proceedings of the CSEE,2016,36(17):4521-4533.(In Chinese)

[19]ZHOU D,GAO J,STANLEY H E,et al.Percolation of partially interdependent scalefree networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2013,87(5):052812.

[20]PARSHANI R,ROZENBLAT C,IETRI D,et al.Intersimilarity between coupled networks[J].Europhys Lett,2010(92):68002-68006.

[21]董政呈,方彦军,田猛.不同耦合方式和耦合强度对电力通信耦合网络的影响[J].高电压技术,2015,41(10): 3464-3469.

DONG Z C,FANG Y J,TIAN M.Influences of various coupled patterns and coupling strength on powercommunication coupled networks[J].High Voltage Engineering,2015,41(10):3464-3469.(In Chinese)

[22]BRANDES U.On variants of shortestpath betweenness centrality and their generic computation[J].Social Networks,2008,30(2):136-145.

猜你喜欢
复杂网络
基于复杂网络节点重要性的链路预测算法
基于复杂网络视角的海关物流监控网络风险管理探索
基于图熵聚类的重叠社区发现算法
基于复杂网络理论的通用机场保障网络研究
一种新的链接预测方法在复杂网络中的应用
城市群复合交通网络复杂性实证研究
小世界网络统计量属性分析
对实验室搭建复杂网络环境下的DHCP 服务及安全防护的思考
基于蚁群优化的多目标社区检测算法
基于复杂网络构建面向主题的在线评论挖掘模型