一种用于确定故障的方法和装置制造方法

一种用于确定故障的方法和装置制造方法
【专利摘要】本发明公开了一种确定机器故障的方法和装置，该方法包括：在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，每一节点包括特征集和对应的故障集，每一连接路径从起点节点连接到目标节点，并对应于目标节点的特征集相对于起点节点的特征集所附加的至少一个特征；以当前节点为起点节点，确定至少一个备选连接路径；基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径；利用所选连接路径来确定故障。所述装置所上述方法对应。利用上述方法和装置，可以基于故障与特征之间的关系，以较低的成本和较高的效率快速确定出故障。
【专利说明】一种用于确定故障的方法和装置

【技术领域】
[0001]本发明涉及故障的诊断，更具体而言，涉及确定故障的方法和装置。

【背景技术】
[0002]随着技术的发展，人们越来越多地使用各种机器、工具、服务等来使得生活更加简单和方便。以上所述的机器可以包括各种实体机械装置，例如电脑、移动通信装置、各种家用电器等；以上所述的工具除了包括实体工具，还包括通过软件形式实现的虚拟工具，例如各种电子装置上承载的系统和软件等；以上所述的服务包括具有各种流程、步骤的多种服务类型。在使用机器、工具、服务的过程中，不可避免地会出现一些故障。因此，希望能够快速确定或诊断出故障，从而便于后续的故障修复。
[0003]如本领域技术人员所知，一般来说，一种故障可以呈现出一项或多项特征，因此可以通过这些特征来定义相应的故障。相应地，在工作出现异常的情况下，为了确定出故障，就需要对所有可能故障所具有的所有可能特征进行一一测试，以确定存在哪些特征，并基于这些特征识别出存在的故障。例如，对于电脑来说，内存溢出的故障往往具有以下三项特征-.CPU使用率超过90%，内存使用率超过90%，以及垃圾回收频率小于5ms每次。而锁争夺(lock content1n)的故障则具有以下两项特征:垃圾回收频率小于5ms每次，以及线程被挂起。其他电脑故障会具有其他的特征。在电脑出现死机等工作异常的时候，为了确定出哪种故障导致了工作异常，就需要对以上列出的以及其他可能的特征一一进行测试。通过测试，可以确定出电脑存在哪些故障特征，然后基于这些特征可以确定出最终的故障。
[0004]尽管以上的方式可以确定出故障，然而，随机地对各种特征一一进行测试的方式耗时较长，效率不高，难以实现故障的快速诊断。因此，希望对现有技术的方法进行改进，从而快速地确定出故障。


【发明内容】

[0005]鉴于以上提出的问题，提出本发明，旨在更加高效地确定出机器故障。
[0006]根据本发明一个实施例，提出了一种确定机器故障的方法，包括:在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征；以所述当前节点为起点节点，确定至少一个备选连接路径；基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径；利用所选连接路径来确定故障。
[0007]根据另一实施例，提出了一种确定机器故障的装置，包括:当前节点确定单元，配置为在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征；备选路径确定单元，配置为以当前节点为起点节点，确定至少一个备选连接路径；连接路径选择单元，配置为至少基于所述至少一个备选连接路径各自的成本和收益，选择连接路径；故障确定单元，配置为利用所选连接路径来确定故障。
[0008]利用上述方法和装置，可以基于故障与特征之间的关系，在故障关联结构中以较低的成本和较高的效率快速确定出机器故障，从而改善现有的故障确定方式。
[0009]明附图说
[0010]通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。
[0011]图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图；
[0012]图2示出根据本发明一个实施例的确定机器故障的方法的流程图；
[0013]图3示出根据一个实施例形成故障关联结构的流程图；
[0014]图4不出故障与特征之间的关系的一个例子；
[0015]图5A和5B分别示出所形成的故障关联结构的具体例子；
[0016]图6示出根据一个实施例选择连接路径的子步骤；
[0017]图7示出根据一个实施例的更新步骤250的子步骤；
[0018]图8示出根据一个实施例的确定机器故障的流程图；
[0019]图9A-9C示出确定故障的过程的具体例子；以及
[0020]图10示出根据本发明一个实施例的确定机器故障的装置的框图。

【具体实施方式】
[0021]在附图中显示了本公开的一些优选实施方式，下面将参照附图更详细地描述这些优选实施方式。然而，可以以各种形式实现本公开，其不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0022]所属【技术领域】的技术人员知道，本发明可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即:可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。
[0023]可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是一但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPR0M或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0024]计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
[0025]计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括一但不限于一无线、电线、光缆、RF等等，或者上述的任意合适的组合。
[0026]可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言一诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言一诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络一包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
[0027]下面将参照本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，这些计算机程序指令通过计算机或其它可编程数据处理装置执行，产生了实现流程图和/或框图中的方框中规定的功能/操作的装置。
[0028]也可以把这些计算机程序指令存储在能使得计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令就产生出一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instruct1nmeans)的制造品(manufacture)。
[0029]也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机或其它可编程装置上执行的指令能够提供实现流程图和/或框图中的方框中规定的功能/操作的过程。
[0030]图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0031]如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于:一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
[0032]总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
[0033]计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
[0034]系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图2中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如⑶-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
[0035]具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
[0036]计算机系统/服务器12也可以与一个或多个外部设备14 (例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口 22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
[0037]下面结合附图描述本发明的各个实施例。在这些实施例中，为了确定出故障，首先将故障和特征的关联关系映射到故障关联结构中。在该故障关联结构中，用节点表示具有特定特征集的故障集，用两个节点之间的连接路径表示这两个节点之间的差异特征。在此基础上，以当前节点为起点，考虑各个备选连接路径的成本和收益，基于此来选择连接路径。相应地，与所选连接路径对应的特征就可以确定为接下来应该进行测试的特征。因此，就可以利用所选连接路径来确定故障。
[0038]现在参看图2，其示出根据本发明一个实施例的确定故障的方法的流程图。如图所示，该实施例中确定故障的方法包括以下步骤:步骤210，在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征；步骤220，确定以当前节点为起点节点的至少一个备选连接路径；步骤230，基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径；步骤240，利用所选连接路径来确定故障。下面结合具体例子描述以上各个步骤的执行方式。
[0039]首先，为了执行以上的步骤210，需要获取故障关联结构。为此，在一个实施例，本发明的方法还包括形成故障关联结构的步骤200 (在图2中用虚线示出)。具体地，在步骤200，可以基于故障与特征之间的关系，来形成所述故障关联结构。图3示出根据一个实施例形成故障关联结构的流程图。如图3所示，首先在步骤201，基于故障与特征之间的关系，形成上述的多个节点。具体地，每个节点包括特征集和具有该特征集中所有特征的故障集。以上所述的特征集可以包括任意数目的特征，也可以是空集。相应地，故障集可以包括任意数目的特征，并且也可以是空集。同一节点中的故障集中的每个故障需要至少具有该节点的特征集中的全部特征。在一个实施例中，在步骤201，分层级地形成上述多个节点，使得第i层级的每个节点均具有由i个特征构成的特征集。例如，最高层级对应于i=0的情况，该层级仅包含一个节点，该节点的特征集为空集(O个特征)，对应的故障集为所有可能故障。在接下来的第一层级，i=l，相应地，该层级的每个节点的特征集仅包含一个特征。类似地，在i=2，3，4的层级，每个节点的特征集分别由2，3，4个特征构成。将节点分层级布置可以更清楚地示出节点之间的继承和关联。
[0040]接着，在步骤203，在所述多个节点中，以任意节点作为起点节点来确定目标节点，从起点节点到目标节点添加连接路径，以形成所述多个连接路径。具体地，如前所述，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的特征。可以理解，起点节点和目标节点是相对而言的，只要目标节点的特征集相对于起点节点的特征集包含附加特征，就可以形成起点节点和目标节点的对。一个起点节点可以具有多个目标节点，也可能不具有目标节点。在上述多个节点分层级布置的实施例中，对于位于第i层级的起点节点，在一个例子中，可以在第(i+Ι)层级中确定其目标节点，使得连接路径对应于一个附加特征。在另一例子中，也可以跨层级地确定目标节点。在这样的情况下，连接路径对应于目标节点相对于起点节点所附加的多个特征。通过以每个节点作为起点节点来确定目标节点并添加连接路径，在步骤203可以形成多个连接路径，每个连接路径用于连接特征集之间具有附加特征的两个节点并对应于该附加特征。步骤201所形成的多个节点连同步骤203所形成的多个连接路径，共同构成了所需的故障关联结构。下面结合具体例子描述以上故障关联结构的形成。
[0041]图4用表格的形式示出故障与特征之间的关系的一个例子。在图4的表格中，行表示特征，列表示故障，“ X”表示故障与特征之间具有关联，也就是某个故障具有某项特征。更具体地，在图4的例子中，示出了多种电脑故障及其具有的特征。例如，内存溢出的故障(简写为故障O)具有以下三项特征:CPU使用率超过90% (简写为特征C)，垃圾回收频率小于5ms每次(简写为特征g)，内存使用率超过90% (简写为特征m)。而锁争夺的故障(简写为故障L)具有特征g，以及线程被挂起的特征(简写为特征t)。另外，还示出了故障C和故障F与上述特征c,特征g,特征m和特征t的关系。
[0042]可以基于图4所示的故障和特征的关系，根据图3所示的步骤，形成故障关联结构。具体地，首先在步骤201形成多个节点,每个节点包括由特征c, g, m, t中的一项或多项的组合或空集构成的特征集，以及具有该特征集中全部特征的故障集，故障集可以是故障0，C，L，B, F中的一项或多项的组合，也可能是空集。接着，在步骤203，以任意节点作为起点节点，确定特征集比起点节点的特征集具有附加特征的目标节点，从起点节点到目标节点添加连接路径，从而形成多个连接路径。
[0043]图5A示出根据一个实施例所形成的故障关联结构的一个例子。在图5A的例子中，分层级地形成和布置多个节点。具体地，在i=0的最高层级，形成节点501，该节点的特征集为空集，并对应地包含由全部故障0，C，L，B，F构成的故障集。在i=l的层级，形成节点511-514，其中每个节点包含由一个特征构成的特征集以及对应的故障集。例如，节点511的特征集仅包含特征c，相应的故障集包含0，C，B, F，因为这四种故障均具有特征C。类似地，在i=2的层级，形成节点521-525，其中每个节点包含由两个特征构成的特征集以及对应的故障集。随着层级的增加，在i=4的层级，形成节点541，该节点的特征集包含所有4个特征，对应的故障集为空集。尽管在图4和图5A的例子中，与全部特征相对应的故障集为空集，使得节点541似乎没有为故障的确定提供有用信息，但这并不是必然的。在有些例子中，有可能存在某种故障具有所有可能的特征。
[0044]进一步地，图5A还示出了节点之间的多个连接路径。具体地，在图5A的例子中，每个连接路径都是从第i层级的节点连接到第i+Ι层级的节点，因此对应于所连接的两个节点之间相差的那一个特征。图5A中的位于5个层级中的节点以及节点之间的连接路径共同构成与图4对应的故障关联结构。
[0045]图5B示出另一个故障关联结构的例子。相比于图5A的例子，图5B的故障关联结构省去了 i=2层级的节点521-525。相应地，连接路径从i=l层级的起点节点直接连接到i=3层级的目标节点，并对应于目标节点的特征集相对于起点节点的特征集所附加的两个特征。图5B中的位于4个层级中的节点以及节点之间的连接路径共同构成与图4对应的故障关联结构。
[0046]此外，可以理解，尽管在图5A和图5B的例子中，分层级地布置形成的各个节点，然而这并不是必须的，也不会影响在节点之间形成的连接路径。
[0047]以上结合具体例子描述了故障关联结构的形成，即图2中的步骤200。尽管图4和图5A，5B以电脑故障为例示出了故障关联结构的形成，但是可以理解，其他故障，例如软件工具的故障，服务故障等等，都可以应用上述方法和步骤。在一个实施例中，上述步骤200作为本发明的方法的一部分，在步骤210之前执行。在另一实施例中，上述步骤200可以预先执行从而提供所需的故障关联结构。相应地，本发明的方法基于已经形成的故障关联结构，从步骤210开始执行。下面回到图2，结合图5的故障关联结构的例子描述步骤210到步骤240的执行。
[0048]在获取了故障关联结构的基础上，在步骤210，在故障关联结构中确定当前节点。当前节点可以是故障关联结构中的任意节点。在没有对任何特征进行测试的情况下，初始地，故障关联结构中涉及的所有故障都是可能的故障，因而当前节点是包含所有可能故障的节点，例如图5A和图5B中的节点501。在已知存在至少一个特征的情况下，当前节点可以确定为，特征集为该至少一个特征的节点。
[0049]接着，在步骤220，确定以当前节点为起点节点的至少一个备选连接路径。在没有对任何特征进行测试的情况下，源自起点节点的任意连接路径均可以作为备选连接路径。例如，在当前节点为图5A中的节点501的情况下，以节点501为起点节点，存在4个连接路径，这4个连接路径即为备选连接路径。
[0050]接着，在步骤230，基于各个备选连接路径的成本和收益中的至少一项，选择一连接路径。图6示出根据一个实施例选择连接路径的子步骤。具体地，如图6所示，在步骤231，确定一特定备选连接路径的成本。该特定备选连接路径可以是步骤220确定的至少一个备选连接路径中的任意一个。在一个实施例中，将该特定备选连接路径的成本确定为，针对与该特定备选连接路径对应的至少一个特征进行测试的测试成本。相应地，步骤231包括，确定与该特定备选连接路径对应的至少一个特征，然后，确定对上述至少一个特征进行测试的测试成本。如前所述，故障关联结构中的每一连接路径对应于该连接路径所连接的两个节点的差异特征。通过连接路径的这一属性，可以容易地确定出备选连接路径对应的至少一个特征。接着需要确定对上述至少一个特征进行测试的测试成本。对于每个特征，在一个例子中，将其测试成本确定为，对该特征进行测试所花费的时间成本。在另一例子中，将测试成本确定为，对该特征进行测试所花费的经济成本，例如，测试需要使用的仪器的价格、测试人员的管理成本等。在一个例子中，将上述测试成本确定为以上时间成本和经济成本的组合。在其他例子中，还可以进一步考虑与测试有关的其他因素来确定上述测试成本。在备选连接路径对应于多个特征的情况下，可以如上所述地分别获得各个特征的测试成本，并对这些成本进行组合(例如，求和、加权求和等)，进而确定出备选连接路径的成本。
[0051]此外，在步骤232，确定上述特定备选连接路径的收益。备选连接路径的收益用于衡量，执行该备选连接路径对于确定出机器故障的贡献。在一个实施例中，将备选连接路径的收益确定为，执行该备选连接路径，也就是，针对该备选连接路径对应的特征进行测试，所能够排除的故障数目。可以理解，根据故障关联结构的特性，备选连接路径从一起点节点连接到目标节点，并且目标节点的特征集相比于起点节点的特征集增加至少一个附加特征。由于目标节点的特征集包含更多的特征，相应地，目标节点的故障集相比于起点节点的故障集具有更少数目(个别情况下相同数目)的可能故障。这意味着，如果备选连接路径所对应的特征的测试结果为正面结果，或称为测试通过，那么可能的故障就从起点节点的故障集缩窄到目标节点的故障集。目标节点的故障集相对于起点节点的故障集所减少的故障数目就是通过执行备选连接路径所排除的故障数目。因此，在一个实施例中，将备选连接路径的收益确定为，该备选连接路径所连接的目标节点的故障集相对于起点节点的故障集所减少的故障数目。例如，参看图5A的故障关联结构，以节点501为起点节点存在4个备选连接路径，分别对应于特征c，m, g，t。对应于特征c的备选连接路径(I)连接到目标节点511，该目标节点的故障集由4个特征{0，C，B，F}构成，相对于起点节点501的由全部5个特征构成的故障集，目标节点511减少了一个故障。因此，可以将备选连接路径(I)的收益确定为I。类似地，与特征m对应的备选连接路径(2)连接到目标节点512，该目标节点的故障集包含2个特征。因此，与特征m对应的备选连接路径(2)的收益为3。在某些情况下，备选连接路径的起点节点和目标节点可能具有相同的故障集。为了避免收益为O为后续计算带来的不便，在一个实施例中，将备选连接路径的收益确定为，在目标节点相对于起点节点的故障集所减少的故障数目的基础上，添加一常数。在其他实施例中，还可以通过其他方式确定备选连接路径的收益。
[0052]可以理解，为了高效地确定出机器故障，希望所选择的连接路径具有尽量低的成本和尽量高的收益。为此，在步骤233，基于以上确定的成本和收益，计算上述特定备选连接路径的成本与收益的比例。类似地，对于各个备选连接路径，都可以执行上述步骤来确定其成本与收益的比例。于是，在步骤234，可以基于各个备选连接路径的成本与收益的比例，选择连接路径。
[0053]具体地，在一个实施例中，在步骤233，将一备选连接路径的成本与收益的比例R确定为:R=C/G，其中C为步骤231确定的该备选连接路径的成本，G为步骤232确定的该备选连接路径的收益。接着，在步骤234，选择成本与收益的比例R最小的备选连接路径作为连接路径。当然，也可以将成本与收益的比例R定义为R=G/C，并在步骤234选择成本与收益的比例最大的备选连接路径。
[0054]如前所述，备选连接路径的收益G对应于，在与该路径对应的特征通过测试的情况下，所能够排除的故障数目。然而，与备选连接路径相对应的特征的测试结果并不总是为正，也就是说，并不总是能够通过执行备选连接路径来获得收益G。因此，可以在计算成本与收益的比例的过程中进一步考虑上述测试结果为正的概率，从而优化计算结果。具体地，在一个实施例中，在步骤233，将备选连接路径的成本与收益的比例R确定为:R=C/(G*Pr)，其中先验概率Pr为该备选连接路径所对应的至少一个特征的测试结果为正的概率。在另一例子中，同样地在成本与收益的比例R中引入先验概率Pr，不过将先验概率Pr更精确地定义为，在已经存在备选连接路径的起点节点的特征集中全部特征的情况下，对该备选连接路径所对应的至少一个特征进行测试的测试结果为正的概率。以上的先验概率Pr可以基于对各种特征进行测试的历史数据来获得。
[0055]可以理解，尽管在图6中将确定成本的步骤231示出为在确定收益的步骤232之前，但是，步骤231也可以在步骤232之后执行，或者两者可以并行执行。此外，还可以在确定成本、收益，以及计算成本与收益的比例的过程中考虑更多的因素，引入更多的参数，从而利用变体方式来进行连接路径的选择。
[0056]另一方面，尽管在图6的例子中，同时考虑了备选连接路径的成本和收益，然而可以理解，在简化的实施方式中，也可以仅基于成本，或者仅基于收益，来进行连接路径的选择。此外，在图6的例子中，在步骤233计算出备选连接路径的成本和收益的比例，并基于该比例来选择连接路径。然而，在其他例子中，也可以基于成本和收益进行其他运算，并基于运算结果选择连接路径。例如，在一个例子中，可以用收益减去成本以获得“净收益”，并基于该“净收益”来选择连接路径。在另一例子中，可以首先对所有备选连接路径的成本和/或收益进行归一运算，以获得各个备选连接路径的相对成本和/或相对收益。然后，基于相对成本和相对收益进行运算，例如计算相对成本和相对收益的比例，计算相对收益减去相对成本所得到的“净收益”，等等。在以上列举的例子的基础上，本领域技术人员还可能基于备选连接路径的成本和收益进行其他组合和运算，以用于连接路径的选择。
[0057]以上结合图6描述了在步骤230中选择连接路径的过程。在选择了连接路径的基础上，在步骤240，利用所选连接路径来确定故障。如前所述，故障关联结构中的每一连接路径对应于该连接路径所连接的两个节点的差异特征。因此，在步骤230中选择出一连接路径就相当于选择了有待测试的特征(如果所选的连接路径对应于多个特征，则意味着要对这多个特征同时进行测试)。利用所选连接路径，也就是，利用所选的特征，就可以进行故障特征测试，从而缩窄可能故障的范围，以便于进行故障的确定。如果反复执行图2所示的方法步骤，就可以依次选择出连接路径的序列，该序列对应于有待进行测试的特征的序列。相比于现有技术中随机地对各种特征一一进行测试的方式，图2的实施例的方法考虑了各个连接路径的成本和/或收益而选择出特定特征序列，该特定特征序列能够以较低的成本和/或较高的收益，更加有效地进行故障的确定。
[0058]图7示出根据一个实施例利用所选连接路径确定故障的子步骤，即以上步骤240的子步骤。如图7所示，首先，在步骤250，获取与所选连接路径对应的测试结果。具体地，步骤250包括，确定与所选连接路径相对应的至少一个特征，获取针对该至少一个特征进行测试的测试结果。测试结果可能是正面结果，即表示与所选连接路径对应的特征全部同时存在，也可能是负面结果，即表示与所选连接路径对应的特征并不同时存在。
[0059]接下来，在步骤260，基于获取的测试结果，在故障关联结构中至少更新当前节点。图7在虚线框中示出了根据一个实施例的更新步骤260的子步骤。如图7所示，在步骤261，判断测试结果是否为正面结果。在步骤262，响应于正面测试结果，将所选连接路径的目标节点作为当前节点，也就是沿着所选的连接路径，将当前节点从起点节点移动到目标节点。另一方面，在步骤263，响应于负面测试结果，更新当前节点的故障集，从中排除所选连接路径的目标节点的故障集中的故障。
[0060]在一个实施例中，在测试结果为负面结果的情况下，还执行步骤264 (虚线示出)，更新整个故障关联结构。更具体地，在一个实施例中，步骤264中的更新故障关联结构包括，将与所选连接路径具有相同的对应特征的连接路径确定为不可达连接路径。这有助于将测试结果更充分地应用于后续连接路径的选择。在一个实施例中，步骤264中的更新关联结构还包括，从不可达连接路径的起点节点的故障集中排除目标节点的故障集中的故障。这有助于利用已有测试结果在故障关联结构中快速排除不可能的故障。
[0061]可以理解，在正面测试结果的情况下，在步骤262更新了当前节点的位置，使得当前节点前进至下一层级的节点。由于下一层级的节点的特征集具有更多特征，相应地，其故障集具有相同或更少的故障。另一方面，在负面测试结果的情况下，在步骤253更新了当前节点的故障集，从中排除了不可能的故障。因此，不管测试结果为正面结果还是负面结果，通过步骤262和263，总是可以一定程度地缩窄当前节点的故障集的范围。如果通过缩窄故障集的范围，使得当前节点的故障集仅包含一个故障，那么在步骤290，就可以将该仅有故障确定为机器故障，从而实现故障的确定。另一方面，在一个实施例中，如果当前节点的故障集的故障数目不为1，则进行重复处理，直到在步骤290确定出最终故障。
[0062]图8示出根据一个实施例的确定故障的流程图。图8中的步骤210-260分别与图2和图7所示相同；但是相比于图2和图7，图8更详细地示出了在更新步骤260之后的处理过程。具体地，如图8所示，在更新了当前节点的步骤260之后，在步骤270，判断当前节点的故障集中的故障数目。如前所述，在故障数目为I的情况下，执行上述步骤290。然而，如果故障数目大于1，也就是当前节点的故障集仍然包含多个故障，那么返回到步骤220，基于当前节点重复执行步骤220到260，直到在步骤290确定出最终故障。另一方面，也有可能通过之前的故障排除，当前节点的故障集变为空集。此时，执行步骤280，沿着所选连接路径逆向回溯，将遇到的故障集不是空集的节点作为当前节点。更有利地，在步骤280，将逆向回溯遇到的第一个故障集不是空集的节点作为当前节点。然后返回到步骤270，继续判断当前节点的故障集的故障数目。通过以上的重复处理，总是可以收敛到步骤290，从而确定出最终故障。
[0063]在如前所述通过执行步骤264而更新整个故障关联结构的情况下，基于负面测试结果在故障管理结构中确定出了不可达的连接路径。基于此，当如图8所示重复执行步骤220时，将当前节点的备选连接路径确定为，以当前节点为起点节点、以故障集为非空集合的节点为目标节点的可达的连接路径。相应地，在步骤230仅需要对有效的、可达的连接路径进行成本和收益的确定。由此，排除了不可达的连接路径和无效的节点，避免了不必要的判断和计算，快速缩窄了可能故障的范围。因此，步骤264中对整个故障关联结构的更新可以避免后续对同一特征的重复测试，更好地利用已有的测试结果。然而，该步骤的执行并不是必须的。在不执行该步骤的情况下，也可以通过沿着所选连接路径逐步进行测试而确定出最终故障(但是有可能出现对同一特征的多次测试)。
[0064]下面结合图2，图7和图8的流程图以及图5A的故障关联结构的例子描述确定故障的示例性过程。如前所述，初始地，在步骤210确定当前节点为节点501，在步骤220确定当前节点具有4个备选连接路径。
[0065]在第一例子中，假定在步骤230，通过计算各个备选连接路径的成本和收益，在第一次路径选择中选择了与特征m对应的连接路径(2)，并且在步骤250获得了针对特征m进行测试的正面测试结果。于是，在步骤260，可以将当前节点更新为节点512。由于节点512的故障集为10，B}，也就是，仍然包含多个故障，因此以节点512为当前节点重复执行步骤220到260。具体地，在步骤220，确定当前节点具有2个备选连接路径，分别对应于特征c和g。假定在第二次路径选择中选择了与特征g对应的连接路径。在第一例子的第一情况中，对特征g的测试结果为正面结果。那么在步骤260，进一步将当前节点更新为节点524。由于节点524的故障集包含唯一的特征0，因此，可以在步骤290将故障O确定为机器故障。图9A示出上述第一例子的第一情况的确定过程，其中用加粗的实线示出所执行的连接路径。另一方面，在第一例子的第二情况中，对特征g的测试结果为负面结果。那么在步骤260，更新当前节点512的故障集，从中排除目标节点524的故障集中的故障O。此时，更新后的当前节点512的故障集仅包含故障B。因此，可以在步骤290将该仅有的故障B确定为机器故障。图9B示出该第一例子的第二情况的确定过程，其中用加粗的虚线示出测试结果为负面结果的连接路径。
[0066]在第二例子中，假定在第一次路径选择中选择了与特征m对应的连接路径(2)，但是在步骤250获得了针对特征m进行测试的负面测试结果。于是在步骤260，从当前节点501的故障集中排除连接路径(2)的目标节点512的故障集{0，B}。于是，更新后的当前节点501的故障集包含剩余的故障{C，L，F}。进一步地，通过更新故障关联结构，将所有对应于特征m的连接路径标注为不可达的连接路径。由于更新后的当前节点的故障集仍然包含多个故障，因此，基于当前节点501再次执行步骤220-260。在执行步骤220时，不同的是，由于连接路径(2)已经被标注为不可达的连接路径，因此仅仅将剩余的连接路径(1)，(3)和(4)作为备选连接路径，继续执行剩余的步骤。并且在后续路径选择时，避免选择不可达路径。
[0067]图9C示出在第三例子中确定故障的过程。在该第三例子中，假定在第一次路径选择中选择了与特征t对应的连接路径(4)，并且接着在步骤250获得了针对特征t进行测试的正面测试结果。于是，在步骤260，将当前节点更新为节点514。由于节点514的故障集包含多个故障，因此，继续以节点514为当前节点执行步骤220-260。节点514具有2个备选连接路径。假定在步骤230的第二次路径选择中选择了与特征g对应的连接路径，该连接路径的目标节点为525。假定接着在步骤250获取了针对特征g进行测试的负面测试结果。于是，在步骤260，根据特征g的负面测试结果，更新当前节点514，从其故障集中排除目标节点525的故障集中的故障。然而，可以看到，实际上，作为起点节点的当前节点514与目标节点525具有相同的故障集。因此通过该排除，当前节点514的故障集变为空集。因此，在步骤280，沿已选择的连接路径向前回溯，回到初始的节点501，将该节点501作为当前节点。另一方面，在步骤260还对整个故障关联结构进行了更新，将其中与特征g对应的连接路径均标注为不可达路径(用虚线示出)，并从各个不可达路径的起点节点的故障集中排除其目标节点的故障集中的故障。通过这样的更新，同样对应于特征g的连接路径(3)也被标注为不可达路径，并且，从该连接路径(3)的起点节点501的故障集中排除目标节点513的故障集中的故障O，L和F。因此，此时，节点501中的剩余故障为B和C。由于当前节点501的故障集仍然包含多个故障，因此，再次基于当前节点501执行步骤220-260。不同的是，在确定备选连接路径时，由于连接路径(3)为不可达路径，连接路径(4)指向故障集为空集的节点，因此，仅仅将连接路径(I)和(2)作为备选连接路径。通过继续选择连接路径并进行测试，可以从剩余故障B和C中确定出最终的故障。
[0068]以上结合多个例子和多个情况描述了在故障关联结构中确定故障的过程。在这些例子中，通过考虑备选连接路径的成本和收益，来选择接下来要执行的连接路径，也就是选择接下来要进行的特征测试。利用所选的连接路径或利用对应的特征进行测试，可以逐步缩小可能故障的范围，直到最后确定出最终故障。在以上过程中，由于连接路径的选择考虑了各个备选连接路径的成本和收益，因此，所选择出的连接路径的序列，或者说，特征测试的序列，具有较小的成本和较高的收益，由此提高了确定故障的总体效率。
[0069]基于同样的发明构思，本发明还提供一种用于确定故障的装置。图10示出根据本发明一个实施例的确定机器故障的装置的框图。如图所示，用于确定机器故障的装置总体上标注为1000。具体地，装置1000包括:当前节点确定单元110，配置为在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征；备选路径确定单元120，配置为以当前节点为起点节点，确定至少一个备选连接路径；连接路径选择单元130，配置为基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径；以及故障确定单元140，配置为利用所选连接路径来确定故障。
[0070]根据一个实施例，装置1000还包括结构形成单元100(虚线示出)，配置为:基于故障与特征之间的关系，形成所述多个节点；在所述多个节点中，以任意节点作为起点节点来确定目标节点，从起点节点到目标节点添加连接路径，从而形成所述多个连接路径。
[0071]根据一个实施例，上述连接路径选择单元130包括(未示出):成本确定模块，配置为确定所述至少一个备选连接路径中一特定备选连接路径的成本；收益确定模块，配置为确定该特定备选连接路径的收益；计算模块，配置为至少基于以上确定的成本和收益，计算该特定备选连接路径的成本与收益的比例；以及选择模块，配置为基于所述至少一个备选连接路径各自的成本收益比，选择连接路径。
[0072]根据一个实施例，上述成本确定模块配置为:确定与所述特定备选连接路径对应的至少一个特定特征；将所述特定备选连接路径的成本确定为，对该至少一个特定特征进行测试的测试成本，所述测试成本包括以下中的一个或多个:对所述至少一个特定特征进行测试所花费的时间成本，以及对所述至少一个特定特征进行测试所花费的经济成本。
[0073]根据一个实施例，上述收益确定模块配置为，将该特定备选连接路径的收益确定为，该特定备选连接路径所连接的目标节点的故障集相对于起点节点的故障集所减少的故障数目。
[0074]在一个实施例中，上述计算模块配置为，基于所确定的特定备选连接路径的成本、收益以及先验概率来计算成本与收益的比例，其中所述先验概率为所述特定备选连接路径所对应的至少一个特征的测试结果同时为正的概率。
[0075]在一个实施例中，上述故障确定单元140包括(未示出):测试结果获取模块，配置为获取针对与所选连接路径相对应的至少一个特征进行测试的测试结果；更新模块，配置为根据所述测试结果，在所述故障关联结构中至少更新当前节点；以及确定模块，配置为，响应于当前节点的故障集中仅包含一个故障，将该故障确定为最终故障。
[0076]在一个实施例中，上述更新模块配置为:判断测试结果是否为正面结果；响应于正面测试结果，将当前节点更新为所选连接路径的目标节点；响应于负面测试结果，更新当前节点的故障集，从中排除所选连接路径的目标节点的故障集中的故障。
[0077]根据一个实施例，上述更新模块还配置为，更新所述故障关联结构，其中更新所述故障关联结构包括:将与所选连接路径具有相同的对应特征的连接路径确定为不可达连接路径；从所述不可达连接路径的起点节点的故障集中排除目标节点的故障集中的故障。
[0078]根据一个实施例，上述备选路径确定单元120配置为:将当前节点的备选连接路径确定为，以当前节点为起点节点、以故障集为非空集合的节点为目标节点的可达的连接路径。
[0079]在一个实施例中，响应于所述当前节点的故障集包含多个故障，所述备选路径确定单元120、连接路径选择单元130、故障确定单元140重复执行；并且所述故障确定单元还包括回溯模块，配置为响应于所述当前节点的故障集为空集，沿着所选连接路径逆向回溯，将遇到的故障集不是空集的节点作为当前节点。
[0080]可以理解，图10中的各个单元是以功能进行划分的，因此各个单元可以位于相同或者不同的物理平台上。并且图10中各个单元的具体执行方式对应于结合具体例子对各个步骤的描述，在此不再赘述。
[0081]利用以上描述的实施例的方法和装置，可以基于故障与特征之间的关系，在故障关联结构中以较低的成本和较高的效率快速确定出故障，从而改善现有的故障确定方式。
[0082]附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0083]以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本【技术领域】的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本【技术领域】的其它普通技术人员能理解本文披露的各实施例。
【权利要求】
1.一种用于确定故障的方法，包括: 在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征； 以所述当前节点为起点节点，确定至少一个备选连接路径； 基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径； 利用所选连接路径来确定故障。
2.根据权利要求1的方法，还包括，形成所述故障关联结构，其包括: 基于故障与特征之间的关系，形成所述多个节点； 在所述多个节点中，以任意节点作为起点节点来确定目标节点，从起点节点到目标节点添加连接路径，以形成所述多个连接路径。
3.根据权利要求1的方法，其中所述选择连接路径包括: 确定所述至少一个备选连接路径中一特定备选连接路径的成本； 确定该特定备选连接路径的收益； 至少基于以上确定的成本和收益，计算该特定备选连接路径的成本与收益的比例； 基于所述至少一个备选连接路径各自的成本与收益的比例，选择连接路径。
4.根据权利要求3的方法，其中确定特定备选连接路径的成本包括: 确定与所述特定备选连接路径对应的至少一个特定特征； 将所述特定备选连接路径的成本确定为，对该至少一个特定特征进行测试的测试成本，所述测试成本包括以下中的一个或多个:对所述至少一个特定特征进行测试所花费的时间成本，以及对所述至少一个特定特征进行测试所花费的经济成本。
5.根据权利要求3的方法，其中所述确定该特定备选连接路径的收益包括:将该特定备选连接路径的收益确定为，该特定备选连接路径所连接的目标节点的故障集相对于起点节点的故障集所减少的故障数目。
6.根据权利要求3-5中任一项的方法，其中计算该特定备选连接路径的成本与收益的比例包括:基于所确定的特定备选连接路径的成本、收益以及先验概率来计算成本与收益的比例，其中所述先验概率为所述特定备选连接路径所对应的至少一个特征的测试结果为正的概率。
7.根据权利要求1的方法，其中所述利用所选连接路径来确定故障包括: 获取针对与所选连接路径相对应的至少一个特征进行测试的测试结果； 根据所述测试结果，在所述故障关联结构中至少更新所述当前节点； 响应于所述当前节点的故障集中仅包含一个故障，将该故障确定为最终故障。
8.根据权利要求7的方法，其中在所述故障关联结构中至少更新所述当前节点包括: 判断测试结果是否为正面结果； 响应于正面测试结果，将当前节点更新为所选连接路径的目标节点； 响应于负面测试结果，更新当前节点的故障集，从中排除所选连接路径的目标节点的故障集中的故障。
9.根据权利要求8的方法，其中在所述故障关联结构中至少更新所述当前节点还包括:响应于负面测试结果，更新所述故障关联结构，其中更新所述故障关联结构包括:将与所选连接路径具有相同的对应特征的连接路径确定为不可达连接路径；从所述不可达连接路径的起点节点的故障集中排除目标节点的故障集中的故障。
10.根据权利要求9的方法，其中确定至少一个备选连接路径包括:将当前节点的备选连接路径确定为，以当前节点为起点节点、以故障集为非空集合的节点为目标节点的可达的连接路径。
11.根据权利要求7的方法，所述利用所选连接路径来确定故障还包括: 响应于所述当前节点的故障集包含多个故障，返回到确定至少一个备选连接路径的步骤；响应于所述当前节点的故障集为空集，沿着所选连接路径逆向回溯，将遇到的故障集不是空集的节点作为当前节点。
12.一种用于确定故障的装置，包括: 当前节点确定单元，配置为在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征； 备选路径确定单元，配置为以当前节点为起点节点，确定至少一个备选连接路径； 连接路径选择单元，配置为基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径； 故障确定单元，配置为利用所选连接路径来确定故障。
13.根据权利要求12的装置，还包括结构形成单元，配置为: 基于故障与特征之间的关系，形成所述多个节点； 在所述多个节点中，以任意节点作为起点节点来确定目标节点，从起点节点到目标节点添加连接路径，从而形成所述多个连接路径。
14.根据权利要求12的装置，其中所述连接路径选择单元包括: 成本确定模块，配置为确定所述至少一个备选连接路径中一特定备选连接路径的成本； 收益确定模块，配置为确定该特定备选连接路径的收益； 计算模块，配置为至少基于以上确定的成本和收益，计算该特定备选连接路径的成本与收益的比例；以及 选择模块，配置为基于所述至少一个备选连接路径各自的成本收益比，选择连接路径。
15.根据权利要求14的装置，其中所述成本确定模块配置为: 确定与所述特定备选连接路径对应的至少一个特定特征； 将所述特定备选连接路径的成本确定为，对该至少一个特定特征进行测试的测试成本，所述测试成本包括以下中的一个或多个:对所述至少一个特定特征进行测试所花费的时间成本，以及对所述至少一个特定特征进行测试所花费的经济成本。
16.根据权利要求14的装置，其中所述收益确定模块配置为:将该特定备选连接路径的收益确定为，该特定备选连接路径所连接的目标节点的故障集相对于起点节点的故障集所减少的故障数目。
17.根据权利要求14-16中任一项的装置，其中所述计算模块配置为:基于所确定的特定备选连接路径的成本、收益以及先验概率来计算成本与收益的比例，其中所述先验概率为所述特定备选连接路径所对应的至少一个特征的测试结果为正的概率。
18.根据权利要求12的装置，其中所述故障确定单元包括: 测试结果获取模块，配置为获取针对与所选连接路径相对应的至少一个特征进行测试的测试结果； 更新模块，配置为根据所述测试结果，在所述故障关联结构中至少更新当前节点；以及 确定模块，配置为，响应于当前节点的故障集中仅包含一个故障，将该故障确定为最终故障。
19.根据权利要求18的装置，其中所述更新模块配置为:判断测试结果是否为正面结果；响应于正面测试结果，将当前节点更新为所选连接路径的目标节点；响应于负面测试结果，更新当前节点的故障集，从中排除所选连接路径的目标节点的故障集中的故障。
20.根据权利要求19的装置，其中所述更新模块还配置为:更新所述故障关联结构，其中更新所述故障关联结构包括:将与所选连接路径具有相同的对应特征的连接路径确定为不可达连接路径；从所述不可达连接路径的起点节点的故障集中排除目标节点的故障集中的故障。
21.根据权利要求20的装置，其中所述备选路径确定单元配置为:将当前节点的备选连接路径确定为，以当前节点为起点节点、以故障集为非空集合的节点为目标节点的可达的连接路径。
22.根据权利要求18的装置，其中，响应于所述当前节点的故障集包含多个故障，所述备选路径确定单元、连接路径选择单元、故障确定单元重复执行；并且所述故障确定单元还包括回溯模块，配置为响应于所述当前节点的故障集为空集，沿着所选连接路径逆向回溯，将遇到的故障集不是空集的节点作为当前节点。
【文档编号】G06F11/22GK104424060SQ201310373560
【公开日】2015年3月18日 申请日期:2013年8月23日 优先权日:2013年8月23日
【发明者】俞益琴, 孙行智, 徐林昊, 张硕 申请人:国际商业机器公司