[发明专利]寻找可追溯网络中源故障节点的方法和系统

说明书

技术领域

本发明涉及信息处理领域，更具体地说，涉及寻找可追溯网络中源故障节点的方法和系统。

背景技术

在信息或物质单向流动的网络中，可以通过可追溯网络以跟踪信息或物质。例如，通过电子签名、电子印章等技术，可以构建用于信息流动的可追溯网络；通过RFID等技术，可以构建用于物质流动的可追溯网络。可以把信息和物质统称为产品。理想的可追溯网络记载了从产品的创建直到产品的消费所经历的各个环节，每个环节对应于可追溯网络的一个节点，接近产品消费的环节或节点称为下游，远离产品消费的环节或节点称为上游环节或上游节点。图1(A)是一个简单的可追溯网络，其只包括一个创建环节和两个传送环节。对于一个包含多个组成部分的产品来说，其对应的可追溯网络可能包括很多节点，因为不仅该产品会至少经历创建和传送环节，该产品所包括的各组成部分也都分别经历了创建和传送环节，而这些组成部分可能是由更小的组成部分所组成的。图1(B)是包括多个组成部分的产品的可追溯网络的一个例子。

不同的产品所对应的可追溯网络彼此之间会有重合，例如，可能有多种产品包括某种组成部分，或者某个环节影响多种组成部分。这样，各产品的可追溯网络的组合成为更加复杂的可追溯网络。图1(C)示出了这样一种组合后的可追溯网络，其中越右边的节点表示越下游的环节。由图1(C)可见，一个上游环节可能影响到多个下游环节。

如果在可追溯网络中的某一个环节出现异常，例如在物质网络中发现质量问题或者在信息网络中发现数据被破坏，一种显而易见的想法是出现异常的环节的所有下游环节都会受到该异常的影响。问题是，通常无法确定该异常是由该环节本身的故障引起的，还是由该环节的上游环节的故障引起的。在后一种情况下，该上游环节的所有下游节点都会受到影响。如果在产品消费处出现异常，即在处于可追溯网络最下游的环节或可追溯网络的叶节点处出现异常，就更加难以确定该异常的影响范围。因此，有必要根据可追溯网络中提供的信息来寻找源故障节点。源故障节点指的是这样一个故障点，其上游节点都没有故障，而其下游节点都有故障。显然，找到源故障节点以后，就可以确定该故障所影响的范围，进而采取后续处理。

发明内容

有鉴于此，本发明提供了寻找可追溯网络中源故障节点的方法和系统。

所述方法包括：根据出现异常的叶节点，确定可能源故障节点，所述可能源故障节点是最可能造成所述异常的节点；选择目标节点以接收对应于所述目标节点的调查结果，其中所述调查结果指示所述目标节点是否存在同样异常；接收对应于所述目标节点的调查结果，并根据所述调查结果更新可追溯网络；和在根据更新后的可追溯网络无法验证所述可能源故障节点就是源故障节点的情况下返回所述确定可能源故障节点的步骤。

所述系统包括：可能源故障节点确定模块，配置为根据出现异常的叶节点，确定可能源故障节点，所述可能源故障节点是最可能造成所述异常的节点；目标节点选择模块，配置为选择目标节点以接收对应于所述目标节点的调查结果，其中所述调查结果指示所述目标节点是否存在同样异常；可追溯网络更新模块，配置为接收对应于所述目标节点的调查结果，并根据所述调查结果更新可追溯网络；和源故障节点验证模块，配置为在根据更新后的可追溯网络无法验证所述可能源故障节点就是源故障节点的情况下返回确定可能源故障节点。

采用根据本发明实施例的技术方案，可以快速地发现源故障节点。在确定源故障节点后，一方面，可以对源故障节点进行维护，以便排除故障。另一方面，由于源故障节点影响其所有的后代节点，从而可以快速确定出现相同异常的节点，对这些节点的产品进行相应的处理，避免造成进一步的影响。

附图说明

所附权利要求中阐述了被认为是本发明的特点的创造性特征。但是，通过参照附图阅读下面对说明性实施例的详细说明可更好地理解发明本身以及其优选使用模式、目标、特征以及优点，在附图中：

图1(A)——图1(C)示出可追溯网络的例子；

图2是根据本发明实施例的寻找源故障节点的方法流程图。

图3是根据本发明实施例的寻找源故障节点的系统框图。

具体实施方式