【理论】一种基于信息熵的体系流程脆弱性分析方法_风闻
Science_北京-不惧过往,不畏将来!2019-08-23 13:36

**体系在执行任务过程中面临来自外部、内部的各种破坏、干扰或威胁等风险,当风险发生时体系受到影响的程度表现为体系脆弱性,体系流程的脆弱性是影响体系能否完成任务的一个重要方面。****本文提出一种基于信息熵的体系流程脆弱性分析方法:****首先,面向体系面临的风险事件及其流程结构特征建立体系流程结构脆弱性分析过程;****其次,将体系流程转化为有向图模型,基于信息熵构建了体系流程中各个节点的脆弱度计算模型;****最后,将复杂体系流程有向图模型简化为串联、并联和混合3种基本结构,建立了3种基本结构的脆弱度计算模型,进而即可计算体系流程的脆弱度。**通过案例说明了该方法的有效性。

“体系”(system-of-systems,SoS)的概念已经出现很长时间[1],许多不同领域的学者和组织也从他们各自的领域背景和角度提出了体系的定义,然而目前没有一个被普遍接受的定义。体系是系统的联接,在系统联接的体系中允许系统间进行相互协同与协作,如信息化战场的
(command,control,computers,communi⁃cations,information)与ISR(intelligence,surveillancere⁃connaissance)系统。体系是系统的综合,系统综合以系统的演化发展、协同与优化为目的,最终达到提高整体效能的宗旨。体系是相互协作的系统的集成,这些组成系统具备两种附加特性,即运作的自主性与管理的自主性。美国国防部指出“互相依赖的系统组合链接,提供的能力远大于这些系统的能力之和”。从上这些体系定义上看,体系由分布在不同位置的成员系统通过网络链接起来形成复杂的有机整体。从网络结构上看,各个成员构成了网络中各个节点。
体系在执行任务过程中将面临来自外部和内部的各种风险、干扰或威胁,给任务的完成造成影响。例如海上编队体系在实施作战过程中,装备成员不仅面临着电磁压制、攻击和干扰的软对抗威胁,而且面临受到导弹、炮弹、鱼雷等的硬杀伤威胁,或者体系内部可能存在的可靠性、安全性等事件,导致武器装备体系网络链接中断或者成员故障、损伤等退出体系的风险,导致体系整体作战能力和效能受到极大影响。当体系发生各种风险、干扰或威胁(统称为风险事件,如攻击、破坏或故障等)时体系受到的影响程度,称为体系的脆弱度。在体系执行任务的过程中,从体系面临的风险事件入手,对体系流程的脆弱性进行分析,找出流程中的脆弱点,并计算出流程整体的脆弱度,以便有效采取各种预案与应对措施,确保体系具有极强的健壮性与生命力。由于体系在执行任务的过程中,不仅面临十分复杂的外部环境因素的影响,而且面临体系内部网络中断、节点故障和成员退出等风险事件,导致体系流程脆弱性分析具有明显的模糊性和不确定性。为此,提出一种基于信息熵的体系流程脆弱性分析方法。
1体系流程结构脆弱性分析过程模型
目前脆弱性在不同的领域有不同含义[7-9]。体系在执行任务过程中将面临来自外部环境的各种破坏、干扰或威胁等风险因素,同时在内部存在体系成员的故障、失效或网络中断等潜在隐患因素,当这些情况发生时(即形成风险事件),会作用于体系,可能会导致体系执行任务效果降低,甚至致使任务中断,此时体系表现出它的脆弱性。为了使体系具有极强的健壮性与生命力,需要在分析度量体系脆弱性的基础上,根据影响因素的作用方式,采取相应的预案和措施等对策,并实施于体系开发或使用阶段,以便满足体系完成任务的需求。体系脆弱性分析的因素关系如图1所示。

图1体系的脆弱性因素关系
Fig.1FactorsrelationshipofSoSvulnerability
体系通过其流程的实施来完成任务,因此需要分析体系流程的脆弱度界定相关影响因素和风险事件对体系完成任务的影响程度。流程将各个节点组织成为有机的整体,从网络结构上看,体系流程是由多个成员节点连接构成的复杂有向图(directedgraph),根据有向图的性质,体系流程的脆弱度不仅受到流程中各节点脆弱度的影响,同时也与体系流程结构相关。因此,在度量评价体系流程的脆弱度时需要从节点的脆弱度和流程结构的脆弱度两个方面进行综合分析。体系流程脆弱度的分析过程如图2所示。

图2体系流程脆弱度分析过程模型
Fig.2SoSflowvulnerabilityanalysisprocessmodel
图2中,对于节点脆弱度的分析,首先根据风险事件发生概率和风险事件发生后产生的影响后果,建立节点脆弱度计算模型;计算过程中需要确定风险事件发生概率及其后果的影响因素集,由于这些影响因素对于风险事件发生及其后果的影响作用具有模糊性和不确定性,利用模糊评价法建立影响因素对风险概率及其后果的隶属度矩阵;然后,建立具体的风险事件发生概率和风险事件产生影响后果的计算函数;针对计算函数中需要确定各个影响因素指标的权重向量,采用信息熵进行求解,并代入计算函数中;最后综合计算出节点的脆弱度。对于体系流程脆弱度的分析,以节点脆弱度为基础,建立体系流程有向图模型,并将有向图分解为串联、并联和混合3种基本结构,建立串联结构、并联结构和混合结构的脆弱度计算模型,然后根据实际的体系流程综合计算出其脆弱度。
2基于信息熵的节点脆弱度计算模型
体系流程由各节点组成,为了分析体系流程的脆弱度,需要先分析节点的脆弱度。节点的脆弱度是由作用于该节点的风险事件所引发。风险事件对节点脆弱性的影响从两个方面进行分析,一方面是风险事件发生概率,另一方面是风险事件发生后所产生影响后果。
和
分别表示风险事件未发生与风险事件发生的概率。
和
的分别表示风险事件未发生和发生的影响函数,其域值为区间[0,1]。显然有

节点的脆弱度
是风险事件(P)、风险事件影响后果(C)的似然估计,如下:

从式(3)可以看出,只要求出节点风险事件发生的概率Ps和风险事件发生后产生的影响
,就可以得到节点脆弱度。
体系面临来自外部环境的各种破坏、干扰或威胁等风险因素,同时在内部存在体系成员的故障、失效或网络中断等的潜在隐含因素,风险事件发生概率和风险影响的估计具有一定的模糊性和不确定性。这里采用模糊评价法进行分析。节点风险分析具体步骤如下。
2.1 建立隶属度矩阵R对于节点的风险事件发生概率和风险事件发生后所产生影响,构造影响因素集,设为
。然后构造评判集,设为
,对于体系中节点的风险事件发生概率和风险事件产生的影响,根据它们特性可以设立不同的评判集。
评价者参照评判集V对影响因素集U中的各影响因素进行评价,根据各个不同影响因素特征给出相应的评语,构造模糊映射f∶V→F(V),F(V)是V上的模糊全集,则有
,映射f表示影响因素
对评判集中各评语的支持程度。令影响因素Ui对评判集V的隶属向量为
,i=1,2,…,n,有

于是得到U关于V的隶属度矩阵R。对于节点脆弱性分析来说,影响因素对于风险事件发生概率和风险事件发生后所产生影响的隶属度矩阵,分别设为
和
。
2.2
和
的计算在体系中,计算各个节点的风险事件发生概率时,设各个影响因素的权重向量为

同样对于评判集V,为各评判集成员(指标)赋予相应的权重,得到权重向量

则风险事件发生的概率为

同样,在计算体系各节点风险事件产生后的影响时,设各影响因素相应的权重向量

对评判集V,为各指标赋予相应的权重,得到权重向量

则风险事件产生后的影响为

在计算
和
的中,需要确定两个部分的权重向量,分别为
和
。根据信息熵理论,由各节点影响因素传递给评价者信息量的大小来确定相应影响因素的权重,反映不同影响因素在评价中所起作用的大小,影响因素所提供的信息量越多,则该影响因素在评价中所起的作用就越大,由信息熵确定的权重就越大;反之,影响因素所提供的有用信息较少,由信息熵确定的权重就越小,说明该因素就越不重要。影响因素信息量的多少和质量的高低决定着评价的精度。由此这里采用信息熵计算
和
。
2.3 基于信息熵计算
和
对构造的影响因素集U,如果某因素
,对于评判集中各指标的支持度
差距越大,则该因素在综合评价中所起的作用越大;如果某因素的各指标支持度全部相等,即评定结果太分散,凝聚力差,则对该因素的评定在综合评价中几乎不起作用。信息熵
表示信息的有序程度。由熵的极值性可知
越接近相等,熵值越大。影响因素对节点脆弱度评估的不确定性就越大。因此,可根据各影响因素对评判集中各指标的支持度
,利用信息熵,计算各因素的权重向量。
影响因素
的相对重要性可由熵来度量

式中,
越接近相等,熵值越大,影响因素
对节点脆弱度评估的不确定越大。当
取值相等时,熵最大:
,用
对式(11)进行归一化处理,就得到衡量影响因素
的相对重要性的熵值

式中,
。当
取值相等时,
,此时熵最大。当熵最大时,此影响因素对节点脆弱度评估的贡献最小,所以确定影响因素Ui的权值可以由
来度量。对其进行归一化得到影响因素
的权值
为

式中,
;
满足:0≤
≤1,
=1。
如果评价者对各影响因素凭借经验有主观的判定权值,设为
,则可以将主观判定和客观判定相结合,得到综合权值

如果没有主观判定,则可以由
直接作为各因素权重。
在体系流程的节点脆弱度计算过程中,根据式(4)计算
和
,通过式(13)、式(14)计算出
和
后,然后将
、
、
和
代入式(7)、式(9),就可以计算出
和
,最后通过式(3)可以计算出节点的脆弱度。在计算各个节点的脆弱度之后,以此为基础,可以进一步分析体系流程的脆弱度。
3体系流程结构脆弱性分析模型
体系中大多数节点一般都分布在不同物理位置,具有行为的自主性、管理的独立性等,通过网络实现信息共享和行为交互,形成能够完成特定任务的流程。体系流程的脆弱性是影响体系能否完成任务的一个重要方面。体系流程结构很复杂,为确保体系具有很强的健壮性和可用性,很多节点采用了冗余容错设计。为了简化体系流程脆弱性的分析,将复杂的流程有向图简化为串联、并联和混合3种基本结构,通过计算这3种基本结构的脆弱度,再进行综合计算出体系流程的脆弱度。
3.1 串联结构流程中的每个节点都没有设置冗余容错节点。如图3所示,流程从a节点开始执行到d节点,来完成一个任务(或子任务)。在该流程结构进行脆弱度计算时,使用串联结构的计算方法。

图3串联结构
Fig.3Seriesstructure
通过式(15)能够求出流程的脆弱度

式中,
为第i个节点的脆弱度;n为流程的节点数。
当该流程的脆弱度低于预设值时,需要对该流程中脆弱度低的节点进行分析,以便采取有效预防措施。
3.2 并联结构在体系中,一些关键路径如无法成功执行会导致非常严重的后果,为了确保这些关键路径在复杂的外部环境下能够顺利执行,通常采用冗余容错设计,如图4所示。这3条路径具有相同的功能,任何一条路径能够正常执行都可以确保体系整体获得正确的结果。

图4并联结构
Fig.4Parallelstructure
如图4所示并联结构,使用式(16)对其脆弱度进行计算

式中,n表示路径中节点的个数;m代表冗余的流程路径数。
3.3 混合结构混合结构是并行结构和串行结构混合在一起,如图5所示。在图5中,节点b和d是容错节点,该流程执行过程中b和d的其中一个节点正常工作,就能确保该流程不会因为b和d中一个节点故障、失效而导致无法执行。

图5混合结构
Fig.5Combinationstructure
对混合结构的脆弱度计算公式如下:

式中,V表示该流程结构执行路径的脆弱度;n表示该路径所使用的节点数;l表示处于i位置容错的节点数量,当n=1时表示该节点没有设置容错节点,只有1个节点;
表示节点i的脆弱度。
复杂体系流程通过上述3种基本流程结构组合后形成,就可以通过采用3种基本结构的脆弱度,进而计算体系流程的脆弱度。
4案例分析
体系流程的脆弱性需要从节点本身面临的风险事件及流程结构特性进行综合分析。本节通过简化的体系反导流程为例说明体系流程脆弱性分析方法的有效性。假设某体系反导的流程如图6所示。

图6体系流程案例
Fig.6CaseofSoSflow
首先以其中一个雷达节点1为例子,计算该节点的脆弱度,详细过程如下。
1)假设雷达节点存在6个影响因素,构造集合U=
,其中
分别表示“节点受到攻击”“操作失误”“响应时间长”“软件错误”“网络链接中断”和“硬件故障”。
2)在构造评判集,对于风险事件概率发生,影响因素U的评判集
,分别代表的概率等级“可忽略”“很低”“低”“中等”“高”“很高”“极高”。由评价者参照评判集对影响因素U进行概率评价,每个评判者对各个影响因素的确定其风险概率为
中的一种。
3)结合各个评价者的评定意见,计算出各影响因素隶属于各个指标的概率,则可得隶属度矩阵

4)各个影响因素的权重向量首先使用式(12)计算
,然后利用
求出
。
5)求评判集各指标向量
。确定评判集中各标准确定评判集中各标准
的权重依次为1/28、2/28、3/28、4/28、5/28、6/28、7/28,即指标向量
=(1/28、2/28、3/28、4/28、5/28、6/28、7/28)。
6)按照式(7),
,计算出风险事件发生的概率为

7)对于风险事件的影响来说,影响因素集U的评判集
,其定义为“可忽略的”“微小”“一般”“较严重”“严重”。对影响因素U进行影响评定,则得到隶属度矩阵

8)各影响因素的权重向量首先使用式(12)计算
,然后利用
求出
。
9)对于评判集各指标向量
。确定评判集中各标准
的权重依次为1/25,3/25,5/25,7/25,9/25,即指标向量
=(1/25,3/25,5/25,7/25,9/25)。
按照式(10),计算出风险事件的影响后果为

11)通过式(3)得
,该值即为雷达节点1的脆弱度。
12)按照上述过程可以计算出其他节点的脆弱度。在图6假设3个雷达节点的脆弱度相同,且其中有一个能够工作,流程就可以继续执行,其他节点出现故障,则整个该流程将无法完成,根据式(17)该体系流程案例的脆弱度为
。
从上述分析结果看,雷达节点的脆弱度和该流程的脆弱度都很高,表明一旦在该流程中风险事件发生,则对该流程所执行的任务将会产生很大的影响,需要采取相应的预案或措施(例如热备份或冷备份等),来降低该流程的脆弱度,使其更具有健壮性与生命力。
5结论
体系在执行任务过程中面临来自外部、内部的各种破坏、干扰或威胁等风险,当风险发生时体系受到影响的程度表现为体系脆弱性,体系流程的脆弱性是影响体系能否完成任务的一个重要方面。通过对体系脆弱性进行分析,可以确定复杂体系流程中脆弱的节点与流程路径,以便有效采取各种预案与应对措施,确保体系具有极强的健壮性与生命力。为了能够对体系流程的脆弱性进行量化分析,面向体系面临的风险事件及其流程结构特征建立体系流程结构脆弱性分析过程,将体系流程转化为有向图模型,利用模糊评价法建立影响因素对风险概率及其后果的隶属度矩阵,基于信息熵构建了体系流程中各个节点的脆弱度计算模型,同时将复杂体系流程有向图模型简化为串联、并联和混合3种基本结构,建立了3种基本结构的脆弱度计算模型,通过3种基本结构脆弱度计算模型的组合就可以计算体系流程的脆弱度。通过计算体系流程的脆弱度,为体系流程设计提供指导,同时可以在体系执行过程中根据流程的脆弱度变化情况,提前采取相应策略与措施,确保体系具有较高的任务执行能力。
参考文献(略)
作者:韦正现 宋敏 童鹏鹏 王红滨
※ ※ ※
创新体系工程基础理论和方法
推动系统工程理论再发展