CN114422338B - 故障影响分析方法以及装置 - Google Patents

Abstract

本说明书实施例提供故障影响分析方法以及装置，其中，故障影响分析方法包括：获取故障项目数据的数据信息，根据该数据信息，在预先构建的数据链路图中确定故障源节点，基于预设节点集，在数据链路图中查找故障源节点的相关节点，基于查找到的相关节点，查询预先建立的节点影响表，确定受故障项目数据影响的目标项目数据。在确定故障项目数据对应的故障节点后，可以基于预设节点集直接查询该节点影响的下游节点，进而确定受故障项目数据影响的目标项目数据，不用反复遍历所有下游节点再判断，不但提升了判断效率，而且可以及时排查故障，进而提升故障排查的及时性。

Description

故障影响分析方法以及装置

技术领域

本说明书实施例涉及数据处理技术领域，特别涉及一种故障影响分析方法。

背景技术

随着通信技术和存储技术的发展，网络结构中的数据流通，实现了数据共享，极大改变了人们生产生活的面貌。

根据数据之间的流通，可以构建出表征数据流通的数据链路图，数据链路图中各节点之间的流向表示数据的流转和变化，但在这样的频繁数据流转中，一旦在某个节点上出现数据故障，会导致大量节点记录的数据对应发生数据故障。

因而，基于发生数据故障的源节点，对下游节点的数据是否受到影响进行排查，可以及时避免数据故障带来更广泛的影响，然而通过对数据链路图遍历的方式对每个节点是否受到影响一一进行排查，排查效率不足，难以做到及时避免更广泛的影响。亟需一种可以更高效及时排查下游节点的数据是否受到影响的方案。

发明内容

有鉴于此，本说明书实施例提供了一种故障影响分析方法。本说明书一个或者多个实施例同时涉及一种故障影响分析装置，一种计算设备，一种计算机可读存储介质以及一种计算机程序，以解决现有技术中存在的技术缺陷。

根据本说明书实施例的第一方面，提供了一种故障影响分析方法，包括：

获取故障项目数据的数据信息，根据该数据信息，在预先构建的数据链路图中确定故障源节点；

基于预设节点集，在数据链路图中查找故障源节点的相关节点，其中，预设节点集包括受故障影响的各目标节点，相关节点为故障源节点下游临近的目标节点；

基于相关节点，查询预先建立的节点影响表，确定受故障项目数据影响的目标项目数据，其中，节点影响表记录各目标节点与各目标节点的下游目标节点的对应关系。

根据本说明书实施例的第二方面，提供了一种故障影响分析装置，包括：

确定模块，被配置为获取故障项目数据的数据信息，根据该数据信息，在预先构建的数据链路图中确定故障源节点；

查找模块，被配置为基于预设节点集，在数据链路图中查找故障源节点的相关节点，其中，预设节点集包括受故障影响的各目标节点，相关节点为故障源节点下游临近的目标节点；

查询模块，基于相关节点，查询预先建立的节点影响表，确定受故障项目数据影响的目标项目数据，其中，节点影响表记录各目标节点与各目标节点的下游目标节点的对应关系。

根据本说明书实施例的第三方面，提供了一种计算设备，包括：

存储器和处理器；

存储器用于存储计算机可执行指令，处理器用于执行计算机可执行指令，该计算机可执行指令被处理器执行时实现上述故障影响分析方法的步骤。

根据本说明书实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，该指令被处理器执行时实现上述故障影响分析方法的步骤。

根据本说明书实施例的第五方面，提供了一种计算机程序，当计算机程序在计算机中执行时，令计算机执行上述故障影响分析方法的步骤。

本说明书的一个或多个实施例中，获取故障项目数据的数据信息，根据该数据信息，在预先构建的数据链路图中确定故障源节点，基于预设节点集，在数据链路图中查找故障源节点的相关节点，基于查找到的相关节点，查询预先建立的节点影响表，确定受故障项目数据影响的目标项目数据。通过建立预设节点集，用于记录各目标节点与各目标节点的下游目标节点的对应关系；在确定故障项目数据对应的故障节点后，可以基于预设节点集直接查询该节点影响的下游节点，进而确定受故障项目数据影响的目标项目数据，不用反复遍历所有下游节点再判断，不但提升了判断效率，而且可以及时排查故障，进而提升故障排查的及时性。

附图说明

图1是本说明书一个实施例提供的一种故障影响分析方法的流程图；

图2是本说明书一个实施例提供的一种故障影响分析方法中的数据链路图；

图3是本说明书一个实施例提供的一种故障影响分析方法的处理过程流程图；

图4是本说明书一个实施例提供的一种故障影响分析装置的结构示意图；

图5是本说明书一个实施例提供的一种计算设备的结构框图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本说明书。但是本说明书能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本说明书内涵的情况下做类似推广，因此本说明书不受下面公开的具体实施的限制。

在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本说明书一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本说明书一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

首先，对本说明书一个或多个实施例涉及的名词术语进行解释。

数据链路：记录所有数据向（源表A->目标表B）的网状或树形结构。

有向拓扑图：若干有序排列的节点，节点之间通过有方向的边连接，且每条有方向的边都从排序靠上的节点指向排序靠下的顶点，经过拓扑排序后的有向图，可以表征数据链路网络的结构特征和数据传输功能特征。

表集群：实际应用场景中指定的一系列表的集合。

传统的故障分析方法，是基于发生数据故障的源节点，对下游节点的数据是否受到影响进行排查，可以及时避免数据故障带来更广泛的影响，然而通过对数据链路图遍历的方式对每个节点是否受到影响一一进行排查，排查效率不足，难以做到及时避免更广泛的影响。

在本说明书中，提供了一种故障影响分析方法，本说明书同时涉及一种故障影响分析装置，一种计算设备，以及一种计算机可读存储介质，在下面的实施例中逐一进行详细说明。

参见图1，图1示出了根据本说明书一个实施例提供的一种故障影响分析方法的流程图，具体包括以下步骤。

步骤102：获取故障项目数据的数据信息，根据该数据信息，在预先构建的数据链路图中确定故障源节点。

故障项目数据为针对特定项目的出现了故障的数据，可以为针对特定项目进行数据采集时出现故障的采集数据、针对特定项目进行数据统计时出现故障的统计数据、针对特定项目进行数据清洗时出现故障的数据、针对特定项目进行数据处理时出现故障的数据、针对特定项目进行数据传输时出现故障的数据等，在此不作限定。

数据链路图是根据数据链路网络中的节点连接结构和各个节点之间的数据传输方向确定的多条数据链路建立的可以反映数据传输路径的有向拓扑图。其中，节点连接的结构可以为网状结构、星状结构或者树状结构，在此不作限定。如图2所示，图2示出了本说明书的一个实施例提供的一种故障影响分析方法中的数据链路图，各节点之间表征了不同的数据链路，即节点1-3-6-9-10组成一条数据链路；节点1-4-7-9-10组成一条数据链路；节点2-4-7-9-10组成一条数据链路；节点2-5-8-10组成一条数据链路。

故障源节点为将故障项目数据引入该数据链路网络的节点。

数据链路图中的每个节点都对应了具体的项目数据，项目数据可以是集合的形式或者是表格的形式记录，一般地，可以利用项目数据的数据信息来标注该节点，数据信息可以是数据标识、数据表标识、数据集合标识等可以唯一表征项目数据的标识信息。

获取故障项目数据的数据信息，可以为接收用户发送的关于数据链路图中任意一个节点中故障项目数据的故障报告，其中，故障报告包含故障项目数据的数据信息；也可以为在遍历数据链路图中所有节点的项目数据后，确定项目数据中包含的故障项目数据，得到故障项目数据的数据信息；还可以为记录数据链路图中的数据链的属性信息。

获取故障项目数据的数据信息，根据数据信息，在预先构建的数据链路图中确定故障源节点，为后续可以进一步根据故障源节点和数据链路图确定故障源节点的相关节点，奠定了源节点基础。

步骤104：基于预设节点集，在数据链路图中查找故障源节点的相关节点，其中，预设节点集包括受故障影响的各目标节点，相关节点为故障源节点下游临近的目标节点。

预设节点集为预先设置的记录了受故障影响的各目标节点的节点集合，一般情况下，哪些数据易受故障影响，是可以根据历史情况分析出来的，因此，可以根据节点记录数据的数据特征或者人工根据历史分析结果，对节点进行划分，得到预设节点集。

相关节点为下游临近的目标节点，故障源节点直接影响的节点。例如，两条数据链路1-2-4和1-3，其中，1、2、3、4为数据链路图上的4个节点，两条数据链路都按照数据传输的方向排布，即1的数据传输给2，2的数据传输给4，1的数据传输给3。而节点2、4为受影响的目标节点，则可以确定故障源节点1直接连接并产生影响的节点有2，2为1的相关节点。当然，下游临近的目标节点在此不做具体的限定，可以是故障源节点下游距离最近的一跳受影响的目标节点，也可以是故障源节点下游预设跳数的受影响的多个目标节点，还可以是故障源节点各分支中下游第一个受影响的目标节点。

基于预设节点集，在数据链路图中查找故障源节点的相关节点，为后续确定受故障影响的所有受影响的目标节点确定了上游节点参考，另外，基于预设节点集直接查找得到故障源节点的相关节点，而无需对数据链路图中的所有节点进行遍历判断，实现了精准的、有针对性的查询，提升了查询的效率。

步骤106：基于相关节点，查询预先建立的节点影响表，确定受故障项目数据影响的目标项目数据，其中，节点影响表记录各目标节点与各目标节点的下游目标节点的对应关系。

预先建立的节点影响表为记录了各目标节点与各目标节点的下游目标节点的对应关系的查询索引表。继续上述例子，步骤104中确定的目标节点和该目标节点对应的下游目标节点，在两条数据链路1-2-4和1-3中，节点4即为目标节点2的下游目标节点，其可以在节点影响表中对应记录。

目标项目数据为故障源节点上的故障项目数据可以影响到的所有目标节点上的项目数据。

在确定故障项目数据对应的故障节点后，可以基于预设节点集直接查询该节点影响的下游节点，进而确定受故障项目数据影响的目标项目数据，不用反复遍历所有下游节点再判断，不但提升了判断效率，而且可以及时排查故障，进而提升故障排查的及时性。

在本说明书实施例的一种实现方式中，步骤106之前，还包括如下具体步骤：

针对任一目标节点，遍历数据链路图，确定任一目标节点的所有下游目标节点；

构建节点影响表，在节点影响表中记录各目标节点与各目标节点的下游目标节点的对应关系。

遍历方法为深度遍历法，即从第一个节点开始，确定该任意一个节点的一个下游节点，再确定该下游节点的下游节点，直到无法再确定下游节点，返回开始遍历的第一个节点，继续按照上述步骤确定，直到完成对所有节点的确定。其中，第一个节点可以为数据链路图中的任意一个节点。

以图2的数据链路图为例，预先设置有预设节点集{2、4、6、8、10}，也就是说，节点2、4、6、8、10为受故障影响的目标节点，从节点1开始依次识别每个节点是否为目标节点，然后针对目标节点遍历数据链路图中的所有节点，根据目标节点所有下游节点的节点类型，构建节点影响表。从节点1开始识别确定节点2、4、6、8、10为目标节点，则从节点2开始遍历，经过遍历可知其下游的目标节点包括节点4、8、10，则可以将其记录至如表1所示的节点影响表中；再从节点4开始遍历，经过遍历可知其下游的目标节点包括节点10，则可以将其记录至表1所示的节点影响表中；再从节点6开始遍历，经过遍历可知其下游的目标节点包括节点10，则可以将其记录至表1所示的节点影响表中；再从节点8开始遍历，经过遍历可知其下游的目标节点包括节点10，则可以将其记录至表1所示的节点影响表中；直到节点10，其无下游节点，则结束节点影响表的记录，确定最终的节点影响表。

表1 节点影响表

受故障影响的目标节点	目标节点和下游目标节点的对应关系
		2	|，4,8,10|
4	|，10|
		6	|，10|
8	|，10|
		10	| |

更进一步地，在增加了新的节点或新的数据链路后，根据数据链路图和新的节点在数据链路图中和其他节点的对应关系，或者，新的数据链路中各个节点和其他节点的对应关系，更新节点影响表。

可见，对于节点数量较少的数据链路图，通过节点遍历的方式即可确定节点影响表，在后续查询故障项目数据可以影响的目标节点时，不用重复遍历数据链路图中的各个节点，判断是否收到故障项目数据的影响，提升了判断效率。

在本说明书实施例的另一种实现方式中，步骤106之前，还包括如下具体步骤：

遍历数据链路图，确定各目标节点以及各目标节点的上游目标节点；

构建上游映射表，在上游映射表中记录各目标节点与各目标节点的上游目标节点的对应关系；

基于上游映射表，确定各目标节点的下游目标节点；

构建节点影响表，在节点影响表中记录各目标节点与各目标节点的下游目标节点的对应关系。

目标节点的上游目标节点为数据链路图中与数据传输方向相反的上游方向上的节点，目标节点的上游目标节点会将数据传输给目标节点。

上游映射表为记录了各目标节点与各目标节点的上游目标节点的对应关系的查询索引表。在实际应用中，为了确定故障项目数据会影响的多各目标节点，可以对上游映射表进行关键字查询，例如，使用sql like语句对上游映射表中的各目标节点和上游目标节点的对应关系中，包含故障源节点的关键字进行查询：

SELECT * FROM ‘上游映射表’

WHERE ‘各目标节点和上游目标节点的对应关系’LIKE ‘故障源节点的关键字%’

遍历方法为深度遍历法，即从任一个受故障影响的目标节点开始，确定该节点的一个上游节点，再确定该上游节点的上游节点，直到无法再确定上游节点，返回开始遍历的第一个节点，继续按照上述步骤确定，直到完成对所有节点的确定。

具体地，遍历数据链路图中所有节点，确定各目标节点以及各目标节点的上游目标节点，构建上游映射表，在上游映射表中记录各目标节点与各目标节点的上游目标节点的对应关系，基于上游映射表，确定各目标节点的下游目标节点，构建1节点影响表，在节点影响表中记录各目标节点与各目标节点的下游目标节点的对应关系。

表2示出了本说明书的一个实施例提供的一种上游映射表。

以图2的数据链路图为例，遍历数据链路图中所有节点，确定各目标节点以及各目标节点的上游目标节点，构建上游映射表，在上游映射表中记录各目标节点与各目标节点的上游目标节点的对应关系，如下表2所示，例如，目标节点4的上游节点为1、2，受故障影响的上游目标节点为2，目标节点4的受故障影响的目标节点的对应关系为|，2，4|，同理，目标节点10的上游节点为1、2、3、4、5、6、7、8、9，受故障影响的上游目标节点为2、4、6、8，目标节点10的受故障影响的目标节点的对应关系为|，2,4,6,8,10|。基于上游映射表，确定各目标节点的下游目标节点，构建节点影响表，在节点影响表中记录各目标节点与各目标节点的下游目标节点的对应关系，如表1所示的节点影响表。

表2 上游映射表

受故障影响的目标节点	目标节点的上游目标节点的对应关系
		2	|，2|
4	|，2,4|
		6	|，6|
8	|，2,8|
		10	|，2,4,6,8,10|

先遍历数据链路图，确定各目标节点以及各目标节点的上游目标节点，进而构建上游映射表，只需要对数据链路图中的所有节点进行上游目标节点统计，而无需从第一个节点开始对每条数据链路进行统计，保证可以快速构建出上游映射表，再基于上游映射表构建节点影响表，提升了构建节点影响表的速度。具体地，由于节点影响表中记录的是各目标节点与各目标节点的下游目标节点的对应关系，而上游映射表记录的是各目标节点与各目标节点的上游目标节点的对应关系，可见，通过元素查询的方式，即可基于上游映射表构建出节点影响表。

在本说明书实施例的一种实现方式中，上游映射表按照键值对的方式记录各目标节点与各目标节点的上游目标节点的对应关系，其中，各目标节点作为关键字，各目标节点的上游目标节点作为值；

基于上游映射表，确定各目标节点的下游目标节点，具体通过如下步骤实现：针对任一目标节点，确定上游映射表中包括任一目标节点的目标值；查找目标值对应的目标关键字作为任一目标节点的下游目标节点。

上游映射表如上面示出的表2所示，针对各个目标节点和上游目标节点的对应关系，例如，目标节点4和上游目标节点的对应关系|，2,4|中，目标节点4作为关键字，上游目标节点2作为值；目标节点8和上游目标节点的对应关系|，2,8|中，目标节点8作为关键字，上游目标节点2作为值，目标节点10和上游目标节点的对应关系|，2,4,6,8,10|中，目标节点10作为关键字，上游目标节点2、4、6、8作为值，通过这样的设置，在确定各目标节点2的下游目标节点时，只需要查找目标值2对应的多个目标关键值4、8、10作为下游目标节点。

通过这样的查找方法，可以将上游映射表转换为节点影响表，因为上游映射表中的对应关系是包含关键值和关键字的内容，只通过查找关键字就可以确定对应的关键字，对应确定下游目标节点，进而构建节点影响表，而不需要去遍历每条节点进行数据传输的数据链路，来获得下游目标节点来构建节点影响表，在提升了查找效率的基础上，可以提升了节点影响表的构建效率。

在本说明书实施例的一种实现方式中，步骤104之前，还包括如下具体步骤：

获取数据链路图中各节点对应项目数据的数据特征；

对各节点对应项目数据的数据特征进行分析，确定各节点的节点类型；

基于节点类型为受故障影响的目标节点，构建预设节点集。

项目数据的数据特征可以为数据的数据标识、数据对象、数据类型、数据维度等特征，数据标识特征为标明数据的来源信息，数据对象特征为标明数据描述对象的信息，数据类型特征包括了数据位数、字符类型、字符格式等特征，数据维度为数据的向量维度特征。项目数据的数据特征也可以为直接包含了项目数据是否易受故障影响的信息标识特征，例如，项目数据的统计发布方是信用度较低的机构，可以对包含该机构统计的项目数据标注易受故障影响的信息标识特征。

若项目数据的数据特征为数据的数据标识、数据对象、数据类型、数据维度等特征，对各节点对应项目数据的数据特征的对应特征类型进行分析，判断项目数据的数据特征是否和各节点相匹配，如果不匹配，确定各节点的节点类型。

例如，项目数据为A统计机构发布的项目数据，项目数据中包含数据标识“fromA”,对应节点若为A的项目数据表，则两者匹配，节点类型为不受故障影响的节点，若两者不匹配，节点类型为受故障影响的节点。

项目数据为销售量N，项目数据对象为“销售量”，对应节点若为某电商平台的销售量统计表，则两者匹配，节点类型为不受故障影响的节点，若两者不匹配，节点类型为受故障影响的节点。

项目数据为19位证件号码，数据类型为“19位包含英文字符和数字字符的字符串”，对应节点若为证件发出机构的发出证件登记表，则两者匹配，节点类型为不受故障影响的节点，若两者不匹配，节点类型为受故障影响的节点。

项目数据为考生考试成绩，考试包括9门课程，数据维度为“9”，对应节点若为考生考试成绩公布机构的公布成绩表，则两者匹配，节点类型为不受故障影响的节点，若两者不匹配，节点类型为受故障影响的节点。

若项目数据的数据特征为直接包含了项目数据是否易受故障影响的信息标识特征，基于该信息标识特征，确定各节点的节点类型。

统计各节点中节点类型为不受故障影响的节点和受故障影响的节点，基于统计结果，构建预设节点集。

通过对获取数据链路图中各节点对应项目数据的数据特征，对各节点对应项目数据的数据特征进行分析，确定各节点的节点类型，基于节点类型为受故障影响的目标节点，构建预设节点集，利用各节点对应的项目数据的数据特征确定各节点的节点类型，使得确定出来的节点类型更加精准，进而使得构建出来的预设节点集可以清楚地区分出受故障影响的目标节点。

在本说明书实施例的一种实现方式中，对各节点对应项目数据的数据特征进行分析，确定各节点的节点类型，具体可以通过如下步骤实现：

对各节点对应项目数据的数据特征进行特征识别，识别数据特征是否包含指定特征，其中，指定特征表征项目数据易受故障影响；

若数据特征包含指定特征，则确定数据特征对应节点的节点类型为受故障影响。

指定特征可以表征项目数据易受故障影响，例如，项目数据为账户密码，指定特征为账户密码位数，若账户密码位数为6位数，可以认定项目数据（账户密码）易受故障影响，若账户密码位数为15位数，可以认定项目数据（账户密码）不易受故障影响。当项目数据中包含指定特征，即账户密码为6位数，则确定数据特征对应节点的节点类型为受故障影响。

通过识别特征数据是否包含指定特征，即可却对数据特征对应的节点，其节点类型为受故障影响，这样的判断节点的节点类型的方法，不需要在对多个数据特征进行详细地分析，只需要通过指定特征，即可确定对应节点的节点类型，提升了节点类型的判断效率，进而提升了预设节点集的构建效率。

在本说明书实施例的一种实现方式中，步骤106中，基于相关节点，查询预先建立的节点影响表，确定受故障项目数据影响的目标项目数据，具体可以通过如下步骤实现：

基于相关节点，查询预先建立的节点影响表，确定相关节点的下游目标节点；

根据相关节点和相关节点的下游目标节点，确定故障源节点的所有受影响目标节点；

聚合故障源节点的所有受影响目标节点对应的项目数据，获得受故障项目数据影响的目标项目数据。

在实际应用中，根据节点影响表中记录的相关节点和相关节点的下游目标节点的对应关系，确定故障源节点的所有受影响目标节点。根据图2所示，结合上表1示出了本说明书一个实施例提供的一种节点影响表，故障源节点为2，故障项目数据为DATA_2，相关节点为4，8，相关节点4，8和下游目标节点的对应关系为|， 10|，确定故障源节点的所有受影响的目标节点为4,10。聚合故障源节点2的所有受影响目标节点对应的项目数据DATA_4,DATA_10。获得受故障项目数据DATA_2影响的目标项目数据为[DATA_4, DATA_10]。

通过更进一步地对受影响的目标节点上的项目数据的确定，并聚合得到目标项目数据，可以更清楚地给用户呈现出受影响的目标项目数据，使得用户可以根据聚合得到的目标项目数据，做针对处理，提升了目标项目数据的确定效率，使得处理的及时性得到提升。

在本说明书实施例的一种实现方式中，步骤102中，根据数据信息，在预先构建的数据链路图中确定故障源节点，具体可以通过如下步骤实现：

根据数据信息，查找针对故障项目数据所属的数据链预先构建的数据链路图；

在数据链路图中，确定记录有数据信息的节点作为故障源节点。

数据信息为数据的传输路径信息，在数据传输给过程中会对需要传输的数据进行封装，得到数据包，数据包中包含有数据的传输协议和传输靶节点的信息，传输靶节点的信息包含有物理地址信息和虚拟地址信息。

具体地，解析数据包中的物理地址信息和虚拟地址信息构成的传输路径信息，得到项目数据在数据链路图中进行数据传输的多条数据链路，通传输路径信息，查找针对故障项目数据所属的数据链预先构建的数据链路图，并在数据链路图中，确定记录有传输路径信息的节点作为故障源节点。

在实际应用中，例如，数据信息，即传输路径信息为{192.168.0.2；18-31-BA-09-EA-6C}，通过传输路径信息{192.168.0.2；18-31-BA-09-EA-6C}，确定数据链路图中在同一数据链路图中的节点{192.168.0.2；18-31-BA-09-EA-6C}，该节点上记录有同一子网的传输路径信息{192.168.0.2；18-31-BA-09-EA-6C}。确定该节点为故障源节点。

根据数据信息，查找针对故障项目数据所属的数据链预先构建的数据链路图，在数据链路图中确定记录有数据信息的节点作为故障源节点，快速准确地定位了数据源节点，为后续确定目标节点奠定了源节点基础的同时，提升了故障分析的效率。

下述结合图2、表1、表2、图3，以本说明书提供的故障影响分析方法在故障影响分析的应用为例，对故障影响分析方法进行进一步说明。其中，图3示出了本说明书一个实施例提供的一种故障影响分析方法的处理过程流程图，具体包括以下步骤。

步骤302：遍历数据链路图，确定各目标节点以及各目标节点的上游目标节点。

根据图2示出的本说明书的一个实施例提供的一种数据链路图的示意图。确定各目标节点2、4、6、8、10以及各目标节点的上游目标节点4-2,8-2,10-2,4,6,8。

步骤304：构建上游映射表，在上游映射表中记录各目标节点与各目标节点的上游目标节点的对应关系。

根据表2示出的本说明书一个实施例提供的一种上游映射表。构建上游映射表，在上游映射表中记录各目标节点与各目标节点的上游目标节点的对应关系|，2 |；|，2,4|；|，6|；|，2,8|；|，2,4,6,8,10|。

步骤306：基于上游映射表，确定各目标节点的下游目标节点。

基于上游映射表，确定各目标节点的下游目标节点2-4,8，10；4-10；6-10；8-10。

步骤308：构建节点影响表，在节点影响表中记录各目标节点与各目标节点的下游目标节点的对应关系。

根据表1示出的本说明书一个是实力提供的一种节点影响表。构建节点影响表，在节点影响表中记录各目标节点与各目标节点的下游目标节点的对应关系|，2，4,8,10|；|，10|；| |；|，10|；| |。

步骤310：获取故障项目数据的数据信息，根据数据信息，在预先构建的数据链路图中确定故障源节点。

获取故障项目数据DATA_N的数据信息为{192.168.0.2；18-31-BA-09-EA-6C}，根据数据信息在预先构建的数据链路图中确定与数据信息匹配的故障源节点{192.168.0.2；18-31-BA-09-EA-6C}为节点2。

步骤312：基于预设节点集，在数据链路图中查找故障源节点的相关节点，其中，预设节点集包括受故障影响的各目标节点，相关节点为故障源节点下游临近的目标节点。

基于预设节点集{2,4,6,8,10}，在数据链路图中查找故障源节点2的相关节点为4。

步骤314：基于相关节点，查询预先建立的节点影响表，确定相关节点的下游目标节点。

基于相关节点4，查询节点影响表，确定相关节点的下游目标节点为节点10。

步骤316：根据相关节点和相关节点的下游目标节点，确定故障源节点的所有受影响目标节点。

根据相关节点4和相关节点的下游目标节点10，确定故障源节点所有受影响的目标节点为节点4和节点10。

步骤318：聚合故障源节点的所有受影响目标节点对应的项目数据，获得受故障项目数据影响的目标项目数据。

聚合故障源节点2的所有受影响目标节点4、10对应的项目数据DATA_4、DATA_10，获得受故障项目数据DATA_N影响的目标项目数据[DATA_4,DATA_10]。

首先，通过遍历数据链路图，确定各目标节点以及各目标节点的上游目标节点，进而构建上游映射表，只需要对数据链路图中的所有节点进行上游目标节点统计，而无需从第一个节点开始对每条数据链路进行统计，保证可以快速构建出上游映射表，再基于上游映射表计算得到节点影响表，提升了构建节点影响表的速度。其次，在确定故障项目数据对应的故障节点后，可以基于预设节点集直接查询该节点影响的下游节点，进而确定受故障项目数据影响的目标项目数据，不用反复遍历所有下游节点再判断，不但提升了判断效率，而且可以及时排查故障，进而提升故障排查的及时性。最后，通过更进一步地对受影响的目标节点上的项目数据的确定，并聚合得到目标项目数据，可以更清楚地给用户呈现出受影响的目标项目数据，使得用户可以根据聚合得到的目标项目数据，做针对处理，提升了目标项目数据的确定效率，使得处理的及时性得到提升。

与上述方法实施例相对应，本说明书还提供了故障影响分析装置实施例，图4示出了本说明书一个实施例提供的一种故障影响分析装置的结构示意图。如图4所示，该装置包括：

确定模块402，被配置为获取故障项目数据的数据信息，根据该数据信息，在预先构建的数据链路图中确定故障源节点；

查找模块404，被配置为基于预设节点集，在数据链路图中查找故障源节点的相关节点，其中，预设节点集包括受故障影响的各目标节点，相关节点为故障源节点下游临近的目标节点；

查询模块406，基于相关节点，查询预先建立的节点影响表，确定受故障项目数据影响的目标项目数据，其中，节点影响表记录各目标节点与各目标节点的下游目标节点的对应关系。

可选地，该装置还包括第一构建模块；

第一构建模块，被配置为针对任一目标节点，遍历数据链路图，确定任一目标节点的所有下游目标节点；构建节点影响表，在节点影响表中记录各目标节点与各目标节点的下游目标节点的对应关系。

可选地，该装置还包括第二构建模块；

第二构建模块，被配置为遍历数据链路图，确定各目标节点以及各目标节点的上游目标节点；构建上游映射表，在上游映射表中记录各目标节点与各目标节点的上游目标节点的对应关系；基于上游映射表，确定各目标节点的下游目标节点；构建节点影响表，在节点影响表中记录各目标节点与各目标节点的下游目标节点的对应关系。

可选地，上游映射表按照键值对的方式记录各目标节点与各目标节点的上游目标节点的对应关系，其中，各目标节点作为关键字，各目标节点的上游目标节点作为值；

对应地，第二构建模块，进一步被配置为针对任一目标节点，确定上游映射表中包括任一目标节点的目标值；查找目标值对应的目标关键字作为任一目标节点的下游目标节点。

可选地，装置还包括第三构建模块；

第三构建模块，被配置为获取数据链路图中各节点对应项目数据的数据特征；对各节点对应项目数据的数据特征进行分析，确定各节点的节点类型；基于节点类型为受故障影响的目标节点，构建预设节点集。

可选地，第三构建模块，进一步被配置为对各节点对应项目数据的数据特征进行特征识别，识别数据特征是否包含指定特征，其中，指定特征表征项目数据易受故障影响；若数据特征包含指定特征，则确定数据特征对应节点的节点类型为受故障影响。

可选地，查询模块406进一步被配置为基于相关节点，查询预先建立的节点影响表，确定相关节点的下游目标节点；根据相关节点和相关节点的下游目标节点，确定故障源节点的所有受影响目标节点；聚合故障源节点的所有受影响目标节点对应的项目数据，获得受故障项目数据影响的目标项目数据。

可选地，确定模块402进一步被配置为根据数据信息，查找针对故障项目数据所属的数据链预先构建的数据链路图；在数据链路图中，确定记录有数据信息的节点作为故障源节点。

应用本实施例，获取故障项目数据的数据信息，根据该数据信息，在预先构建的数据链路图中确定故障源节点，基于预设节点集，在数据链路图中查找故障源节点的相关节点，基于查找到的相关节点，查询预先建立的节点影响表，确定受故障项目数据影响的目标项目数据。通过建立预设节点集，其中记录各目标节点与各目标节点的下游目标节点的对应关系；在确定故障项目数据对应的故障节点后，可以基于预设节点集直接查询该节点影响的下游节点，进而确定受故障项目数据影响的目标项目数据，不用反复遍历所有下游节点再判断，不但提升了判断效率，而且可以及时排查故障，进而提升故障排查的及时性。

上述为本实施例的一种故障影响分析装置的示意性方案。需要说明的是，该故障影响分析装置的技术方案与上述的故障影响分析方法的技术方案属于同一构思，故障影响分析装置的技术方案未详细描述的细节内容，均可以参见上述故障影响分析方法的技术方案的描述。

图5示出了根据本说明书一个实施例提供的一种计算设备500的结构框图。该计算设备500的部件包括但不限于存储器510和处理器520。处理器520与存储器510通过总线530相连接，数据库550用于保存数据。

计算设备500还包括接入设备540，接入设备540使得计算设备500能够经由一个或多个网络560通信。这些网络的示例包括公用交换电话网（PSTN，Public SwitchedTelephone Network）、局域网（LAN，Local Area Network）、广域网（WAN，Wide AreaNetwork）、个域网（PAN，Personal Area Network）或诸如因特网的通信网络的组合。接入设备840可以包括有线或无线的任何类型的网络接口（例如，网络接口卡（NIC，NetworkInterface Controller））中的一个或多个，诸如IEEE802.11无线局域网（WLAN，WirelessLocal Area Networks）无线接口、全球微波互联接入（Wi-MAX，World Interoperabilityfor Microwave Access）接口、以太网接口、通用串行总线（USB，Universal Serial Bus）接口、蜂窝网络接口、蓝牙接口、近场通信（NFC，Near Field Communication）接口，等等。

在本说明书的一个实施例中，计算设备500的上述部件以及图5中未示出的其他部件也可以彼此相连接，例如通过总线。应当理解，图5所示的计算设备结构框图仅仅是出于示例的目的，而不是对本说明书范围的限制。本领域技术人员可以根据需要，增添或替换其他部件。

计算设备500可以是任何类型的静止或移动计算设备，包括移动计算机或移动计算设备（例如，平板计算机、个人数字助理、膝上型计算机、笔记本计算机、上网本等）、移动电话（例如，智能手机）、可佩戴的计算设备（例如，智能手表、智能眼镜等）或其他类型的移动设备，或者诸如台式计算机或PC的静止计算设备。计算设备500还可以是移动式或静止式的服务器。

其中，处理器520用于执行如下计算机可执行指令，该计算机可执行指令被处理器执行时实现上述故障影响分析方法的步骤。

本说明书一个实施例通过建立预设节点集，其中记录各目标节点与所述各目标节点的下游目标节点的对应关系；在确定故障项目数据对应的故障节点后，可以基于预设节点集直接查询该节点影响的下游节点，进而确定受故障项目数据影响的目标项目数据，不用反复遍历所有下游节点再判断，不但提升了判断效率，而且可以及时排查故障，进而提升故障排查的及时性。

上述为本实施例的一种计算设备的示意性方案。需要说明的是，该计算设备的技术方案与上述的故障影响分析方法的技术方案属于同一构思，计算设备的技术方案未详细描述的细节内容，均可以参见上述故障影响分析方法的技术方案的描述。

本说明书一实施例还提供一种计算机可读存储介质，其存储有计算机可执行指令，该计算机可执行指令被处理器执行时实现上述故障影响分析方法的步骤。

上述为本实施例的一种计算机可读存储介质的示意性方案。需要说明的是，该存储介质的技术方案与上述的故障影响分析方法的技术方案属于同一构思，存储介质的技术方案未详细描述的细节内容，均可以参见上述故障影响分析方法的技术方案的描述。

本说明书一实施例还提供一种计算机程序，其中，当所述计算机程序在计算机中执行时，令计算机执行上述故障影响分析方法的步骤。

上述为本实施例的一种计算机程序的示意性方案。需要说明的是，该计算机程序的技术方案与上述的故障影响分析方法的技术方案属于同一构思，计算机程序的技术方案未详细描述的细节内容，均可以参见上述故障影响分析方法的技术方案的描述。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

所述计算机指令包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。

需要说明的是，对于前述的各方法实施例，为了简便描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本说明书实施例并不受所描述的动作顺序的限制，因为依据本说明书实施例，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定都是本说明书实施例所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。

以上公开的本说明书优选实施例只是用于帮助阐述本说明书。可选实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施方式。显然，根据本说明书实施例的内容，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本说明书实施例的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本说明书。本说明书仅受权利要求书及其全部范围和等效物的限制。

Claims (11)

1.一种故障影响分析方法，包括：

获取故障项目数据的数据信息，根据所述数据信息，在预先构建的数据链路图中确定故障源节点，其中，所述数据链路图是根据数据链路网络中的节点连接结构和各个节点之间的数据传输方向确定的多条数据链路建立的、反映数据传输路径的有向拓扑图；

基于预设节点集，在所述数据链路图中查找所述故障源节点的相关节点，其中，所述预设节点集包括受故障影响的各目标节点，所述相关节点为所述故障源节点下游临近的目标节点；

基于所述相关节点，查询预先建立的节点影响表，确定受所述故障项目数据影响的目标项目数据，其中，所述节点影响表记录各目标节点与所述各目标节点的下游目标节点的对应关系。

2.根据权利要求1所述的方法，在所述基于所述相关节点，查询预先建立的节点影响表，确定受所述故障项目数据影响的目标项目数据之前，还包括：

针对任一目标节点，遍历所述数据链路图，确定所述任一目标节点的所有下游目标节点；

构建节点影响表，在所述节点影响表中记录各目标节点与所述各目标节点的下游目标节点的对应关系。

3.根据权利要求1所述的方法，在所述基于所述相关节点，查询预先建立的节点影响表，确定受所述故障项目数据影响的目标项目数据之前，还包括：

遍历所述数据链路图，确定各目标节点以及所述各目标节点的上游目标节点；

构建上游映射表，在所述上游映射表中记录所述各目标节点与所述各目标节点的上游目标节点的对应关系；

基于所述上游映射表，确定所述各目标节点的下游目标节点；

构建节点影响表，在所述节点影响表中记录所述各目标节点与所述各目标节点的下游目标节点的对应关系。

4.根据权利要求3所述的方法，所述上游映射表按照键值对的方式记录所述各目标节点与所述各目标节点的上游目标节点的对应关系，其中，所述各目标节点作为关键字，所述各目标节点的上游目标节点作为值；

所述基于所述上游映射表，确定所述各目标节点的下游目标节点，包括：

针对任一目标节点，确定所述上游映射表中包括所述任一目标节点的目标值；

查找所述目标值对应的目标关键字作为所述任一目标节点的下游目标节点。

5.根据权利要求1所述的方法，在所述基于预设节点集，在所述数据链路图中查找所述故障源节点的相关节点之前，还包括：

获取数据链路图中各节点对应项目数据的数据特征；

对所述各节点对应项目数据的数据特征进行分析，确定所述各节点的节点类型；

基于节点类型为受故障影响的目标节点，构建预设节点集。

6.根据权利要求5所述的方法，所述对所述各节点对应项目数据的数据特征进行分析，确定所述各节点的节点类型，包括：

对所述各节点对应项目数据的数据特征进行特征识别，识别所述数据特征是否包含指定特征，其中，所述指定特征表征项目数据易受故障影响；

若所述数据特征包含所述指定特征，则确定所述数据特征对应节点的节点类型为受故障影响。

7.根据权利要求1-6任一项所述的方法，所述基于所述相关节点，查询预先建立的节点影响表，确定受所述故障项目数据影响的目标项目数据，包括：

基于所述相关节点，查询预先建立的节点影响表，确定所述相关节点的下游目标节点；

根据所述相关节点和所述相关节点的下游目标节点，确定所述故障源节点的所有受影响目标节点；

聚合所述故障源节点的所有受影响目标节点对应的项目数据，获得受所述故障项目数据影响的目标项目数据。

8.根据权利要求1所述的方法，所述根据所述数据信息，在预先构建的数据链路图中确定故障源节点，包括：

根据所述数据信息，查找针对所述故障项目数据所属的数据链预先构建的数据链路图；

在所述数据链路图中，确定记录有所述数据信息的节点作为故障源节点。

9.一种故障影响分析装置，包括：

确定模块，被配置为获取故障项目数据的数据信息，根据所述数据信息，在预先构建的数据链路图中确定故障源节点，其中，所述数据链路图是根据数据链路网络中的节点连接结构和各个节点之间的数据传输方向确定的多条数据链路建立的、反映数据传输路径的有向拓扑图；

查找模块，被配置为基于预设节点集，在所述数据链路图中查找所述故障源节点的相关节点，其中，所述预设节点集包括受故障影响的各目标节点，所述相关节点为所述故障源节点下游临近的目标节点；

查询模块，基于所述相关节点，查询预先建立的节点影响表，确定受所述故障项目数据影响的目标项目数据，其中，所述节点影响表记录各目标节点与所述各目标节点的下游目标节点的对应关系。

10.一种计算设备，包括：

存储器和处理器；

所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令，所述计算机可执行指令被所述处理器执行时实现权利要求1至8任意一项所述故障影响分析方法的步骤。

11.一种计算机可读存储介质，其存储有计算机可执行指令，所述计算机可执行指令被处理器执行时实现权利要求1至8任意一项所述故障影响分析方法的步骤。

Images