一种基于复杂网络的集群系统脆性测评方法技术方案

本发明专利技术提供一种基于复杂网络的集群系统脆性测评方法，主要包含以下步骤：步骤A：分析测评对象构建系统网络模型，发掘脆弱节点；步骤B：设置脆性指标；步骤C：设置蓄意攻击策略；步骤D：实施攻击，监控记录系统性能指标；步骤E：汇总性能指标的变化趋势，分析集群系统的脆性性能。本发明专利技术在考虑到集群系统多种复杂特性的前提下，采用本发明专利技术的测评方法对集群系统进行脆弱节点搜寻，然后针对脆弱节点进行蓄意攻击，采用本发明专利技术提出的脆性指标对攻击后的集群系统进行脆性定量分析和脆性趋势分析，便于系统设计人员发现系统脆弱节点，并根据测评结果针对脆弱节点以及网络结构进行优化改进，进而提高系统的脆性性能。

【技术实现步骤摘要】
一种基于复杂网络的集群系统脆性测评方法
本专利技术提出了一种基于复杂网络的集群系统脆性测评方法，它涉及一种基于复杂网络的集群系统脆性测评方法，属于复杂性科学领域以及可靠性领域。
技术介绍
集群系统应用广泛，通过对低性能的个体进行组合，个体间进行局部作用，在系统层次上可以涌现出远超单体性能的智慧，具有全新性、连贯性、动态性、以及灵活性，故可以低成本、高分散的形式解决任务。无人机器人集群系统可以应用在灾区搜索、仓储物流、军事对抗等多方面，具有很好的发展前景；传感器集群系统可以态势感知等方面。集群系统常常有三个层面：感知层、传输层和计算层，是多层耦合的非线性系统，在鲁棒性上优于传统的简单系统。系统的脆弱性，简称脆性，是一种系统的属性，用于发现系统在运行中容易使系统受到破坏、性能降级乃至整体崩溃的薄弱节点和环节，并衡量薄弱节点对系统的影响。对于一个系统来说，当薄弱环节即使受到一个低强度的攻击或者扰动，也很可能产生严重的后果，所以如何发现薄弱节点并对薄弱节点的影响加以衡量显得尤为重要。集群系统耦合了计算、网络、物理环境等多层结构，使得系统相比简单系统而言，当受到随机干扰和攻击时具有较好的鲁棒性，但正是由于结构复杂，当集群系统的薄弱节点受到蓄意攻击时，故障会沿着网络扩散到整个系统，集群系统因此会很容易崩溃。为了使系统具备在蓄意攻击下尽大可能维持正常运行的能力，集群系统的脆性性能需要有所提升。现有的脆性测评常采用单一指标对系统的脆性进行测评，没有综合地从全局、中心性以及局部等多方面对系统的脆性进行测评。本专利技术针对于以上的问题及趋势提出了一种有效的解决方案。本方案主要将复杂网络的相关概念引入集群系统的脆性性能测评中来，采用复杂网络中“最大连通子团”这一指标作为集群系统的脆性指标，对复杂网络中“度”、“紧密度”和“介数”三个指标进行加权，以加权后的指标为依据来发掘集群系统的脆弱节点，通过评判向集群系统的脆弱节点发起蓄意攻击后集群系统的“最大连通子团”规模的变化趋势来衡量系统的脆性性能。本专利技术采用的基于复杂网络的动态测量的方案，解决了现有的脆性测量方法对于集群系统这种复杂结构系统度量效果差的问题。
技术实现思路
本专利技术主要应用于提供一种集群系统的脆性度量以及测评方法。由于集群系统内部的结构十分复杂，节点间的耦合程度高，在具备高鲁棒性的同时也存在着很多脆弱节点，这些脆弱节点受到较小的蓄意攻击就可能导致系统大范围的崩溃，发生级联失效。现有的方法多从单方面考虑节点在网络模型中的脆弱性，没有从全局、中心性以及局部同时评判一个节点是否脆弱。于是我们构建出一种可以有效的体现集群系统的脆性性能的脆性测评方法。针对以上的技术问题以及本专利技术的目的，本文提出了一种基于复杂网络的集群系统脆性测评方法，方案包括如下部分：(一)专利技术目的针对现有技术中存在的缺陷，本专利技术的目的在于提供一种基于复杂网络的集群系统脆性测评方法，在考虑到集群系统多种复杂特性的前提下，采用本专利技术的测评方法对集群系统进行脆弱节点搜寻，然后针对脆弱节点进行蓄意攻击，采用本专利技术提出的脆性指标对攻击后的集群系统进行脆性定量分析和脆性趋势分析，便于系统设计人员发现系统脆弱节点，并根据测评结果针对脆弱节点以及网络结构进行优化改进，进而提高系统的脆性性能。(二)技术方案为了实现上述目的，本专利技术的方法所采用的技术方案是：一种基于复杂网络的集群系统脆性测评方法。本专利技术一种基于复杂网络的集群系统脆性测评方法，其步骤如下：步骤A：分析测评对象构建系统网络模型，发掘脆弱节点；步骤B：设置脆性指标；步骤C：设置蓄意攻击策略；步骤D：实施攻击，监控记录系统性能指标；步骤E：汇总性能指标的变化趋势，分析集群系统的脆性性能。其中，步骤A中所述的“系统网络模型”，其具体含义为：一个具体的集群系统可以抽象为一个点集V和一个边集E组成的图G，即：G＝(V,E)；抽象后的网络模型可以清晰体现各个节点之间的调用关系，并方便对系统进行脆性性能分析；根据系统的调用关系的不同，该图可以为有向图或无向图，图的存储形式可以为矩阵或者链表的形式；步骤A“分析测评对象构建系统网络模型”，包括以下步骤：步骤A1：分析抽取集群系统的节点分布情况，构建系统网络模型的点集V；步骤A2：分析抽取各个节点之间的调用关系，构建系统网络模型的边集E；步骤A3：构建系统网络模型G；其中，步骤A中所述的“发掘脆弱节点”，其具体方法如下：引入复杂网络中“度”、“紧密度”和“介数”三个指标，并对三个指标进行加权，采用加权后的指标对集群系统网络模型进行分析，进而发掘出脆弱节点；“度”指标用于衡量某节点在集群系统网络模型中节点局部的脆弱性；度(Degree)指与某节点关联的边的数量，即其他节点与该节点的连通情况，当该节点的度越大，则意味着与该节点相连接的节点数量越多，则该节点在局部上为一个脆弱节点；对于有向图来说，节点的度包括入度和出度两者之和为度ki，本专利仅对度进行考虑，采用度来计算该节点的局部脆弱性：对于一个拥有N个节点的图G中的节点vi来说，其节点的度指标：即该节点的度除以该节点最大可能的度(N-1)，通过遍历图中所有节点，可以得到每个节点的度指标的值；“紧密度”指标用于衡量某节点在集群网络模型中趋于网络中心的脆弱性；紧密度(Closeness)指某节点在在网络模型中居于中心的程度，是衡量节点脆性的一个重要指标；定义dij为节点i到节点j的最短路径所需要经历的边的数量，则对于一个拥有N个节点的连通图G中的节点vi来说，其紧密度为：即表示节点vi到其他节点最短路径所需要经历的边的数量之和的倒数乘以节点数量，值越大则意味着该节点位于网络的中心，该节点的崩溃则会影响到其他节点；对于非连通图，上述计算方法无法计算分别属于两个连通子团下的节点的紧密度，则对于非连通图，可以采用如下的指标计算紧密度：此时，对于两个非连通节点，dij＝∞，而解决了连通图下计算方式的不足；“介数”指标用于衡量某节点在集群系统网络模型中全局的脆弱性；节点的介数(Betweenness)指全局所有节点中任意两个节点之间的最短路径通过某节点的比例，即：其中Bi为节点vi的介数，Njl(i)为通过节点vi的节点vj和节点vl之间最短路径的数量，Njl为节点vj和节点vl之间最短路径的总数；由于为了保证系统的信息流、能量流的传递效率，在集群系统内部，我们假设所有的信息流、能量流通过最短路径进行相互传递，而某节点的介数可以有效的体现出该节点对于全局的流量传递效率的影响，当介数数值大的节点发生故障，系统内部最短传递路径将会发生断裂，传输效率受到影响；采用介数中心度来衡量该节点的全局脆弱性：对于一个拥有N个节点的图G中的节点vi来说，其节点的介数中心性：即该节点的介数除以图中最多可能的节点对数通过遍历图中所有节点，可以得到每个节点的介数中心性的值；以上三个指标分别从局部、中心性以及全局流量三个方面对集群系统网络模型脆弱节点进行分析；为了更全面地评判一个节点是否为脆弱节点，本专利技术首先将度、紧密度和介数中心度三个指标进行加权生成新的脆弱节点判断指标CM(vi)，采用加权后的指标从全局和局部对集群系统网络模型的脆弱节点进行发掘，即：CM(vi)＝αDCD(vi)+αCCC(vi)+αBCB(vi)本文档来自技高网...

【技术保护点】
1.一种基于复杂网络的集群系统脆性测评方法，其特征在于：其步骤如下：步骤A：分析测评对象构建系统网络模型，发掘脆弱节点；步骤B：设置脆性指标；步骤C：设置蓄意攻击策略；步骤D：实施攻击，监控记录系统性能指标；步骤E：汇总性能指标的变化趋势，分析集群系统的脆性性能；其中，步骤A中所述的“系统网络模型”，其具体含义为：一个具体的集群系统可以抽象为一个点集V和一个边集E组成的图G，即：G＝(V,E)；抽象后的网络模型可以清晰体现各个节点之间的调用关系，并方便对系统进行脆性性能分析；根据系统的调用关系的不同，该图可以为有向图或无向图，图的存储形式可以为矩阵或者链表的形式；其中，步骤A所述的“分析测评对象构建系统网络模型”，包括以下步骤：步骤A1：分析抽取集群系统的节点分布情况，构建系统网络模型的点集V；步骤A2：分析抽取各个节点之间的调用关系，构建系统网络模型的边集E；步骤A3：构建系统网络模型G；其中，步骤A中所述的“发掘脆弱节点”，其具体作法如下：引入复杂网络中“度”、“紧密度”和“介数”三个指标，并对三个指标进行加权，采用加权后的指标对集群系统网络模型进行分析，进而发掘出脆弱节点；其中，步骤B所述的“设置脆性指标”，其具体含义为：根据所需测量的集群系统的性能，设置接下来进行的脆性指标；包含以下三个步骤：步骤B1：确定所需分析的系统性能类型；步骤B2：量化所需分析的性能参数；步骤B3：构建系统的脆性指标；其中，步骤B1所述的“确定所需分析的系统性能类型”，其具体做法如下：根据测试的具体要求，确定所要分析的系统性能类型；由于评判一个系统的性能有很多个维度，各个维度的评判标准与评判方法各不相同，故在对系统建立脆性指标之前需要根据测试要求确定所要分析系统的性能类型；以集群机器人系统为例，可以对集群物流机器人系统的各个子机器人之间的通讯能力、子机器人之间传感器感知能力诸多维度进行脆性测试；其中，步骤B2所述的“量化所需分析的性能参数”，其具体做法如下：根据性能类型的特点，量化性能参数；首先找到该节点在所测试的性能类型下的最大承受能力的临界值，即该节点崩溃前所承受的最大压力；以集群机器人系统的机器人之间的通讯能力为例，设其通讯正常时两个机器人之间的丢包率为pk，当受到电磁干扰后，丢包率增加；当丢包率增长为正常的α倍后，即pk1＝αpk，认为发生故障，两个机器人之间通讯中断，此时系统网络模型中这两个机器人对应的节点之间的连边被打断；其中，步骤B3所述的“构建系统的脆性指标”，其具体做法如下：运用复杂网络中的最大连通子团的概念构建系统的脆性指标，包括以下的步骤：步骤B31：计算初始状态下的系统网络模型的最大连通子团的规模；步骤B32：以初始状态下的最大连通子团作为基础，构建脆性测评指数；其中，步骤C所述的“设置蓄意攻击策略”，其具体作法如下：选择被攻击脆弱节点，设置攻击强度和攻击方式；包含以下步骤：C1：选择被攻击脆弱节点；C2：设置攻击策略；其中，步骤C1所述的“选择被攻击节点”，具体作法如下：根据步骤A所找到的脆弱节点序列，从中选择前10％的脆弱节点设置为被攻击节点；由于系统具有冗余性，仅仅攻击单一脆弱节点并不能有效衡量系统整体的脆性，故选取其中一部分的节点进行攻击；其中，步骤C2所述的“设置攻击策略”，具体作法如下：1.注入：选择被攻击节点后，设置初始攻击强度，初始攻击强度不宜过大，过大无法有效衡量系统真实的脆性性能；2.观察：攻击实施后，观察整个系统的崩溃情况；3.重置：若系统未发生崩溃，则系统归位，继续并向这些节点逐渐加大故障注入强度；重复上述“注入‑观察‑重置”的过程，直至系统崩溃，在崩溃时注入的故障强度为集群系统的脆性强度；根据实际使用情况下，设置对集群系统注入的攻击的指标，如：对集群系统的通讯抗压的脆性性能进行测试时，根据实际需求设置注入时最大通讯压力Pmax；其中，步骤D所述的“实施扰动，监控记录系统脆性指标”，其具体作法如下：根据步骤C所确定的攻击策略对集群系统实施攻击，通过软件监控及硬件监控的方式监控每次攻击时集群系统所有节点在攻击实施前、攻击实施中以及攻击实施后三个阶段性能降级、性能恢复的参数，根据步骤B2所量化的性能参数，判断节点间是否发生故障，并将性能参数以及判断后的故障信息进行记录，以供下一步进行分析；其中，步骤E所述的“汇总性能指标的变化趋势”，其具体作法如下：提取每次攻击时，整个集群系统所有节点在步骤D所记录的性能指标以及故障信息，汇总每次攻击时的最大连通子团的数据；其中，步骤E所述的“分析集群系统的脆性性能”，其具体作法如下：对汇总的每次攻击时的最大连通子团数据依据步骤B3进行分析，能得出本次攻击下的脆性指标，以脆性指标为纵轴，以攻击强度为横轴，构建线形图，即能清楚的观察该系统的脆性变化趋势；通过以上步骤，本...

【技术特征摘要】
1.一种基于复杂网络的集群系统脆性测评方法，其特征在于：其步骤如下：步骤A：分析测评对象构建系统网络模型，发掘脆弱节点；步骤B：设置脆性指标；步骤C：设置蓄意攻击策略；步骤D：实施攻击，监控记录系统性能指标；步骤E：汇总性能指标的变化趋势，分析集群系统的脆性性能；其中，步骤A中所述的“系统网络模型”，其具体含义为：一个具体的集群系统可以抽象为一个点集V和一个边集E组成的图G，即：G＝(V,E)；抽象后的网络模型可以清晰体现各个节点之间的调用关系，并方便对系统进行脆性性能分析；根据系统的调用关系的不同，该图可以为有向图或无向图，图的存储形式可以为矩阵或者链表的形式；其中，步骤A所述的“分析测评对象构建系统网络模型”，包括以下步骤：步骤A1：分析抽取集群系统的节点分布情况，构建系统网络模型的点集V；步骤A2：分析抽取各个节点之间的调用关系，构建系统网络模型的边集E；步骤A3：构建系统网络模型G；其中，步骤A中所述的“发掘脆弱节点”，其具体作法如下：引入复杂网络中“度”、“紧密度”和“介数”三个指标，并对三个指标进行加权，采用加权后的指标对集群系统网络模型进行分析，进而发掘出脆弱节点；其中，步骤B所述的“设置脆性指标”，其具体含义为：根据所需测量的集群系统的性能，设置接下来进行的脆性指标；包含以下三个步骤：步骤B1：确定所需分析的系统性能类型；步骤B2：量化所需分析的性能参数；步骤B3：构建系统的脆性指标；其中，步骤B1所述的“确定所需分析的系统性能类型”，其具体做法如下：根据测试的具体要求，确定所要分析的系统性能类型；由于评判一个系统的性能有很多个维度，各个维度的评判标准与评判方法各不相同，故在对系统建立脆性指标之前需要根据测试要求确定所要分析系统的性能类型；以集群机器人系统为例，可以对集群物流机器人系统的各个子机器人之间的通讯能力、子机器人之间传感器感知能力诸多维度进行脆性测试；其中，步骤B2所述的“量化所需分析的性能参数”，其具体做法如下：根据性能类型的特点，量化性能参数；首先找到该节点在所测试的性能类型下的最大承受能力的临界值，即该节点崩溃前所承受的最大压力；以集群机器人系统的机器人之间的通讯能力为例，设其通讯正常时两个机器人之间的丢包率为pk，当受到电磁干扰后，丢包率增加；当丢包率增长为正常的α倍后，即pk1＝αpk，认为发生故障，两个机器人之间通讯中断，此时系统网络模型中这两个机器人对应的节点之间的连边被打断；其中，步骤B3所述的“构建系统的脆性指标”，其具体做法如下：运用复杂网络中的最大连通子团的概念构建系统的脆性指标，包括以下的步骤：步骤B31：计算初始状态下的系统网络模型的最大连通子团的规模；步骤B32：以初始状态下的最大连通子团作为基础，构建脆性测评指数；其中，步骤C所述的“设置蓄意攻击策略”，其具体作法如下：选择被攻击脆弱节点，设置攻击强度和攻击方式；包含以下步骤：C1：选择被攻击脆弱节点；C2：设置攻击策略；其中，步骤C1所述的“选择被攻击节点”，具体作法如下：根据步骤A所找到的脆弱节点序列，从中选择前10％的脆弱节点设置为被攻击节点；由于系统具有冗余性，仅仅攻击单一脆弱节点并不能有效衡量系统整体的脆性，故选取其中一部分的节点进行攻击；其中，步骤C2所述的“设置攻击策略”，具体作法如下：1.注入：选择被攻击节点后，设置初始攻击强度，初始攻击强度不宜过大，过大无法有效衡量系统真实的脆性性能；2.观察：攻击实施后，观察整个系统的崩溃情况；3.重置：若系统未发生崩溃，则系统归位，继续并向这些节点逐渐加大故障注入强度；重复上述“注入-观察-重置”的过程，直至系统崩溃，在崩溃时注入的故障强度为集群系统的脆性强度；根据实际使用情况下，设置对集群系统注入的攻击的指标，如：对集群系统的通讯抗压的脆性性能进行测试时，根据实际需求设置注入时最大通讯压力Pmax；其中，步骤D所述的“实施扰动，监控记录系统脆性指标”，其具体作法如下：根据步骤C所确定的攻击策略对集群系统实施攻击，通过软件监控及硬件监控的方式监控每次攻击时集群系统所有节点在攻击实施前、攻击实施中以及攻击实施后三个阶段性能降级、性能恢复的参数，根据步骤B2所量化的性能参数，判断节点间是否发生故障，并将性能参数以及判断后的故障信息进行记录，以供下一步进行分析；其中，步骤E所述的“汇总性能指标的变化趋势”，其具体作法如下：提取每次攻击时，整个集群系统所有节点在步骤D所记录的性能指标以及故障信息，汇总每次攻击时的最大连通子团的数据；其中，步骤E所述的“分析集群系统的脆性性能”，其具体作法如下：对汇总的每次攻击时的最大连通子团数据依据步骤B3进行分析，能得出本次攻击下的脆性指标，以脆性指标为纵轴，以攻击强度为横轴，构建线形图，即能清楚的观察该系统的脆性变化趋势；通过以上步骤，本方法提出了一种基于复杂网络的集群系统脆性测评方法，解决了现有的方法多从单方面考虑节点在网络模型中的脆弱性，没有从全局、中心性与局部同时考量一个节点是否脆弱，以及对于如集群系统这类内部耦合结构复杂、系统内部节点众多的复杂系统现有的脆性指标和测评方法无法很好的定量分析的问题，具有良好的实际应用价值。2.根据权利要求1所述的一种基于复杂网络的集群系统脆性测评方法，其特征在于：在步骤A中所述的“发掘脆弱节点”，引入复杂网络中的“度”、“紧密度”和“介数”三个指标，其三个指标中的“度”阐述如下：“度”指标用于衡量一节点在集群系统网络模型中节点局部的脆弱性；度(Degree)指与一节点关联的边的数量，即其他节点与该节点的连通情况，当该节点的度越大，则意味着与该节点相连接的节点数量越多，则该节点在局部上为一个脆弱节点；对于有向图来说，节点的度包括入度和出度两者之和为度ki，本专利仅对度进行考虑，采用度来计算该节点的局部脆弱性：对于一个拥有N个节点的...

【专利技术属性】
技术研发人员：孙鹏飞，李大庆，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11