故障定界方法及装置、存储介质及电子设备与流程

1.本公开涉及计通信技术领域，具体而言，涉及一种故障定界识别、故障定界装置、计算机可读存储介质及电子设备。


背景技术：

2.在当今社会中，互联网的使用领域越来越广泛，现有的网络链路，通常由多层网络设备组成。在这些网络设备运行的过程中，难免出现一些设备故障，影响用户的使用体验。
3.在相关技术中，当用户的使用体验比较差时，会对相关部门进行投诉，工作人员可以根据网络设备巡检工作中积累的经验进行人工定界，将与投诉用户有关的网络设备进行多级排查，以此确定故障设备。
4.然而，现有的故障定界方案，对人工经验的依赖程度较高，且需要对多个网络设备进行排查，所花费的人力物力成本高，且故障定界的效率低，从而无法及时对相关故障进行处理，进而导致用户更进一步的抱怨。
5.需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。


技术实现要素：

6.本公开的目的在于提供一种故障定界方法及故障定界装置、计算机可读存储介质及电子设备，可以解决故障定界效率较低的问题。
7.本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。
8.根据本公开的第一方面，提供了一种故障定界方法，包括：获取多个设备的拓扑结构信息以及告警设备对应的告警节点，并获取所述告警节点的用户感知指标信息；根据所述告警节点的用户感知指标信息计算所述告警节点的信息熵；根据所述拓扑结构信息以及所述告警节点的信息熵进行故障定界得到故障节点。
9.在本公开的一种示例性实施例中，基于前述方案，所述获取多个设备的拓扑结构信息，包括：获取多个设备的网络结构信息，所述网络结构信息包括设备层级以及关联设备；根据所述多个设备的设备层级以及关联设备生成所述多个设备的拓扑结构信息。
10.在本公开的一种示例性实施例中，基于前述方案，所述用户感知指标信息包括播放优良率指标数据。
11.在本公开的一种示例性实施例中，基于前述方案，所述获取所述告警节点的用户感知指标信息，包括：获取所述告警节点的数据探针；根据所述数据探针获取所述告警节点的播放优良率指标数据。
12.在本公开的一种示例性实施例中，基于前述方案，所述根据所述数据探针获取所述告警节点的播放优良率指标数据，包括：所述数据探针获取所述告警节点的网络传输信息；根据所述告警节点的网络传输信息计算所述告警节点的播放优良率指标数据。
13.在本公开的一种示例性实施例中，基于前述方案，所述根据所述告警节点的用户感知指标信息计算所述告警节点的信息熵，包括：将所述告警节点对应的用户感知指标信息进行离散化分箱得到多个编码分箱；获取各所述编码分箱中的所述用户感知指标信息与所述告警节点的所有用户感知指标信息的占比，并根据所述占比计算所述告警节点的信息熵。
14.在本公开的一种示例性实施例中，基于前述方案，所述根据所述拓扑结构信息以及所述告警节点的信息熵进行故障定界得到故障节点，包括：在所述拓扑结构信息中确定所述告警节点的层级；根据所述告警节点在所述拓扑结构信息中的层级以及所述告警节点的信息熵确定故障节点。
15.在本公开的一种示例性实施例中，基于前述方案，所述根据所述告警节点在所述拓扑结构信息中的层级以及所述告警节点的信息熵确定故障节点，包括：获取所述告警节点的向上推断阈值以及向下推断阈值；在所述告警节点位于所述拓扑结构信息中的最高层级时，根据所述告警节点的信息熵与所述向上推断阈值以及所述向下推断阈值确定故障节点；在所述告警节点位于所述拓扑结构信息中的非最高层级时，根据所述告警节点的信息熵与所述向上推断阈值以及所述向下推断阈值确定故障节点。
16.在本公开的一种示例性实施例中，基于前述方案，所述在所述告警节点位于所述拓扑结构信息中的最高层级时，根据所述告警节点的信息熵与所述向上推断阈值以及所述向下推断阈值确定故障节点，包括：在所述告警节点位于所述拓扑结构信息中的最高层级时，比较所述告警节点的信息熵与所述向上推断阈值的大小；在所述告警节点的信息熵小于所述向上推断阈值时，则告警节点为故障节点；比较所述告警节点的信息熵与所述向下推断阈值的大小；在所述告警节点的信息熵大于所述向下推断阈值时，则故障节点为告警节点的下游节点。
17.在本公开的一种示例性实施例中，基于前述方案，所述在所述告警节点位于所述拓扑结构信息中的非最高层级时，根据所述告警节点的信息熵与所述向上推断阈值以及所述向下推断阈值确定故障节点，包括：在所述告警节点位于所述拓扑结构信息中的非最高层级时，比较所述告警节点的信息熵与所述向上推断阈值的大小；在所述告警节点的信息熵小于所述向上推断阈值时，根据所述告警节点的上游节点确定故障节点；比较所述告警节点的信息熵与所述向下推断阈值的大小；在所述告警节点的信息熵大于所述向下推断阈值时，则故障节点为告警节点的下游节点。
18.在本公开的一种示例性实施例中，基于前述方案，所述根据所述告警节点的上游节点确定故障节点，包括：在所述告警节点的上游节点确定故障节点为下游节点时，则所述告警节点为故障节点；在所述告警节点的上游节点确定故障节点为上游节点或次上游节点时，则根据所述上游节点的判断结果确定故障节点。
19.在本公开的一种示例性实施例中，基于前述方案，获取所述告警节点以及所述故障定界得到的故障节点；根据所述告警节点以及所述故障定界得到的故障节点生成告警工单。
20.在本公开的一种示例性实施例中，基于前述方案，在所述根据所述告警节点以及各所述告警节点对应的定界信息生成多个告警工单之后，还包括：获取所述告警工单对应的告警节点以及所述故障定界得到的故障节点；根据所述告警节点以及所述故障定界得到
的故障节点对所述多个告警工单进行归并处理。
21.在本公开的一种示例性实施例中，基于前述方案，所述根据所述告警节点以及所述故障定界得到的故障节点对所述多个告警工单进行归并处理，包括：获取所述多个告警工单；在所述告警工单中的告警节点对应的故障节点为上游告警节点时，删除所述告警工单。
22.在本公开的一种示例性实施例中，基于前述方案，所述根据所述告警节点以及所述故障定界得到的故障节点对所述多个告警工单进行归并处理，包括：获取所述多个告警工单；在所述告警工单中的告警节点对应的故障节点为下游告警节点时，删除所述告警节点下游的所有告警工单。
23.根据本公开的第二方面，提供了一种故障定界装置，包括：设备数据获取模块，用于获取多个设备的拓扑结构信息以及告警设备对应的告警节点，并获取所述告警节点的用户感知指标信息；信息熵计算模块，用于根据所述告警节点的用户感知指标信息计算所述告警节点的信息熵；故障节点确定模块，用于根据所述拓扑结构信息以及所述告警节点的信息熵进行故障定界得到故障节点。
24.根据本公开的第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如上述实施例中第一方面所述的故障定界方法。
25.根据本公开的第四方面，提供了一种电子设备，包括：
26.处理器；以及
27.存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上述实施例中第一方面所述的故障定界方法。
28.本公开实施例提供的技术方案可以包括以下有益效果：
29.本公开的一种实施例所述提供的故障定界方法中，获取多个设备的拓扑结构信息以及告警设备对应的告警节点，并获取所述告警节点的用户感知指标信息，然后根据所述告警节点的用户感知指标信息计算所述告警节点的信息熵，再根据所述拓扑结构信息以及所述告警节点的信息熵进行故障定界得到故障节点。
30.一方面，可以避免故障定界时对人工经验的依赖性，提升了故障定界的通用性；另一方面，不需要对多个网络进行排查即可快速对故障进行定界，故障定界的效率较高，并且可以降低人力物力成本，从而可以快速的查找故障节点并进行处理，进而提升用户的使用体验。
31.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
32.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
33.图1示意性示出了可以应用本公开实施例的一种故障定界方法的示例性系统架构
的示意图；
34.图2示意性示出本公开示例性实施例中故障定界方法的流程图；
35.图3示意性示出本公开示例性实施例中多个网络设备构建的拓扑结构信息的示意图；
36.图4示意性示出本公开示例性实施例中根据设备层级以及关联设备生成所述多个设备的拓扑结构信息的流程图；
37.图5示意性示出本公开示例性实施例中根据所述数据探针获取所述告警节点的播放优良率指标数据的流程图；
38.图6示意性示出本公开示例性实施例中根据所述告警节点的网络传输信息计算所述告警节点的播放优良率指标数据的流程图；
39.图7示意性示出本公开示例性实施例中对用户感知指标信息进行离散化分箱，获取编码分箱中的所述用户感知指标信息的占比并计算信息熵的流程图；
40.图8示意性示出本公开示例性实施例中多个网络设备构建的拓扑结构信息的示意图；
41.图9示意性示出本公开示例性实施例中根据所述告警节点在所述拓扑结构信息中的层级以及所述告警节点的信息熵确定故障节点的流程图；
42.图10示意性示出本公开示例性实施例中根据推断阈值以及告警节点的信息熵和层级确定故障节点的流程图；
43.图11示意性示出本公开示例性实施例中当告警节点位于所述拓扑结构信息中的最高层级时，根据告警节点的信息熵以及向上推断阈值以及向下推断阈值的关系确定故障节点的流程图；
44.图12示意性示出本公开示例性实施例中当告警节点位于所述拓扑结构信息中的非最高层级时，根据告警节点的信息熵以及向上推断阈值以及向下推断阈值的关系确定故障节点的流程图；
45.图13示意性示出本公开示例性实施例中根据告警节点的上游节点确定故障节点的流程图；
46.图14示意性示出本公开示例性实施例中根据告警节点以及所述故障定界得到的故障节点生成告警工单的流程图；
47.图15示意性示出本公开示例性实施例中根据告警节点以及所述故障定界得到的故障节点对所述多个告警工单进行归并处理的流程图；
48.图16示意性示出本公开示例性实施例中在所述告警工单中的告警节点对应的故障节点为上游告警节点时删除所述告警工单的流程图；
49.图17示意性示出本公开示例性实施例中告警节点对应的故障节点为下游告警节点时删除所述告警节点下游的所有告警工单的流程图；
50.图18示意性示出本公开示例性实施例中通过多个设备的拓扑结构信息以及信息熵确定故障节点，并对告警工单进行归并的流程图；
51.图19示意性示出本公开示例性实施例中一种故障定界装置的组成示意图；
52.图20示意性示出了适于用来实现本公开示例性实施例的电子设备的计算机系统的结构示意图。
具体实施方式
53.现在将参照附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知结构、方法、装置、实现、材料或者操作以避免模糊本公开的各方面。
54.附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个软件硬化的模块中实现这些功能实体或功能实体的一部分，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
55.图1示出了可以应用本公开实施例的故障定界方法的示例性系统架构的示意图。
56.如图1所示，系统架构1000可以包括终端设备1001、1002、1003中的一种或多种，网络1004和服务器1005。网络1004用以在终端设备1001、1002、1003和服务器1005之间提供通信链路的介质。网络1004可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
57.应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器1005可以是多个服务器组成的服务器集群等。
58.用户可以使用终端设备1001、1002、1003通过网络1004与服务器1005交互，以接收或发送消息等。终端设备1001、1002、1003可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、便携式计算机和台式计算机等等。另外，服务器1005可以是提供各种服务的服务器。
59.在一种实施例中，本公开的故障定界方法的执行主体可以是服务器1005的实施例中，服务器1005可以获取由终端设备1001、1002、1003发送的结构拓扑信息及告警节点的用户感知指标信息，并根据本公开的故障定界方法对构拓扑信息及告警节点的用户感知指标信息进行处理，然后将处理后得到的故障节点返回至终端设备1001、1002、1003。此外，还可以通过终端设备1001、1002、1003等执行本公开的故障定界方法，以实现根据结构拓扑信息及告警节点的用户感知信息得到故障节点的过程。
60.此外，本公开的故障定界方法的实现过程还可以由终端设备1001、1002、1003和服务器1005共同实现。例如，终端设备1001、1002、1003可以获取多个设备的拓扑结构信息，并获取告警节点的用户感知指标信息，然后将得到的结构拓扑信息及告警节点用户感知信息发送给服务器1005，以使服务器1005可以根据告警节点的用户感知指标信息计算告警节点的信息熵，再根据拓扑结构信息以及告警节点的信息熵进行故障定界得到故障节点。
61.本公开中故障定界的方案，可以应用于互联网环境中，具有多层级网络设备的系统，需要查找其中的故障节点时，均可以采用本公开的方案。例如在iptv用户体验监测平台
中某一节点可能出现故障，可以应用本公开故障定界的方案获取故障节点；再如，在宽带业务中某一节点可能出现故障，可以应用本公开故障定界的方案获取故障节点；又如，在移动通信业务中某一节点可能出现故障，可以应用本公开故障定界的方案获取故障节点。
62.根据本示例性实施例中所提供的故障定界方法中，当获取到多个设备的拓扑结构信息后，获取告警节点的用户感知指标信息，并根据告警节点的用户感知指标信息计算告警节点的信息熵，然后根据拓扑结构信息以及告警节点的信息熵进行故障定界得到故障节点。如图2所示，该故障定界方法可以包括以下步骤：
63.步骤s210，获取多个设备的拓扑结构信息以及告警设备对应的告警节点，并获取告警节点的用户感知指标信息；
64.步骤s220，根据告警节点的用户感知指标信息计算告警节点的信息熵；
65.步骤s230，根据拓扑结构信息以及告警节点的信息熵进行故障定界得到故障节点。
66.在本示例实施方式所提供的故障定界方法中，一方面，可以避免故障定界时对人工经验的依赖性，提升了故障定界的通用性；另一方面，不需要对多个网络进行排查即可快速对故障进行定界，故障定界的效率较高，并且可以降低人力物力成本，从而可以快速的查找故障节点并进行处理，进而提升用户的使用体验。
67.下面，将结合附图及实施例对本示例性实施例中的故障定界方法的步骤s210～s230进行更详细的说明。
68.步骤s210，获取多个设备的拓扑结构信息以及告警设备对应的告警节点，并获取告警节点的用户感知指标信息；
69.在本公开的一种示例实施例中，设备可以包括多种网络设备，即可以连接到网络中的物理实体。基本的网络设备有：计算机、集线器、交换机、网桥、路由器、网关、网络接口卡、无线接入点、打印机和调制解调器、光纤收发器、光缆、光线路终端、光网络单元、无源光纤、宽带接入服务器等。需要说明的是，本公开对网络设备的类型并不作特殊限定。
70.在本公开的一种示例实施例中，设备可以在网络环境中使用。具体的，网络环境可以分为三类，局域网、城域网、广域网。局域网为某一区域内由多台计算机相互连接形成的计算机网络，覆盖范围为几百米到几千米之间。局域网可以用于小型区域的网络连接，例如可以用于连接公司办公室或工厂中的个人计算机，以便共享资源(例如打印机资源的共享)和交换信息；城域网为大型的局域网，采用和局域网类似的技术。城域网覆盖面积比局域网略广,可以达到几十千米,其传输速率也高于局域网；广域网(远程网)是一种地理范围巨大的网络，可以将分布在不同地区的局域网或计算机系统互连起来，达到资源共享的目的，其覆盖范围可达到几万千米。需要说明的是，本公开对网络环境的具体形式并不做特殊限定。
71.在本公开的一种示例实施例中，拓扑结构信息包括多个设备的拓扑结构。具体的，拓扑结构可以包括设备互相连接的物理布局，可以表示多种网络设备之间的连接关系。拓扑结构可以按照结构进行分类，如环型、总线型、树型、星型和网状型拓扑结构。不同的拓扑结构具有不同的优点。例如，针对星型拓扑结构，可以通过中心节点对网络中的所有通信进行控制；环针对形拓扑结构，可以对节点收尾的信息进行循环，形成闭合的环型线路，提高单项传输的完整性；针对树型拓扑结构，可以保证两节点之间的无回路传输，保证计算机网络拓扑结构扩充的方便性。需要说明的是，本公开对拓扑结构的具体形式并不做特殊限定。
72.在本公开的一种示例实施例中，用户感知可以包括用户与服务系统之间互动时，用户的体验及感受。具体的，用户感知可以受到多种因素的影响，例如服务差异、品质控制、传统系统等。用户感知是决定用户对于服务商或产品的评价标准之一。
73.举例而言，针对于互联网业务中的用户感知(包括正面用户感知和负面用户感知)，是终端用户对于网络提供服务商的综合满意程度，表示终端用户对于业务和网络的体验和感受，并反映了当前业务或网络与用户期望的差距，其评价主体为终端用户，评价对象是业务和支撑业务的网络，可以包括接入类用户感知、保持类用户感知、业务质量类用户感知、覆盖类用户感知。例如卡顿、流畅、断流、缓冲速度慢、信号差等。
74.在本公开的一种示例实施例中，用户感知指标信息可以用于量化用户感知，以具体的数值来表示用户感知的程度。具体的，可以将影响用户感知的设备的相关信息作为用户感知指标信息。举例而言，针对于互联网业务而言，可以将通话因质量差挂断次数作为用户感知指标信息；还可以将用户拥塞接入最大等待时长作为用户感知指标信息；还可以将上下行平衡指数作为用户感知指标信息；还可以将丢包率作为用户感知指标信息。需要说明的是，本公开对用户感知指标信息的具体形式并不作特殊限定。
75.在本公开的一种示例实施例中，可以获取多个设备的拓扑结构信息。具体的，可以使用人工获取或自动获取的方式取得多个设备的拓扑结构信息。举例而言，针对于互联网业务而言，可以采用一些拓扑结构生成软件自动获取多个设备的拓扑结构信息，例如通过snmp监控软件获取拓扑结构信息，或者，以设备的主键id通过hashmap构建拓扑结构信息；也可以通过网络设备的路由协议得到多个网络设备的拓扑结构信息，如根据网络设备接口的ip地址追踪网络设备的路径，以此构建多个网络设备的拓扑结构信息；针对于全网的拓普结构信息，可以获取每个区域的资源树信息，例如该用户所属的pon口，olt(光线路终端)、交换机等，可以根据每个区域的资源树信息建立全网的拓扑结构信息。需要说明的是，本公开对获取多个设备的拓扑结构信息的方式并不做特殊限定。
76.举例而言，如图3所示，为根据多个网络设备构建的拓扑结构信息300，可以包括宽带接入服务器301(broadband access server，bras)、交换机(switch)302、光线路终端303(optical line terminal，olt)、板卡304(印制电路板，pcb板)、端口305(pon口，无源光网络设备的下行接口)。
77.在本公开的一种示例实施例中，可以获取告警设备，若设备告警，则表示该设备本身或者其关联设备发生故障(并非一定与告警设备直接连接)，此时，可以获取在多个设备的拓扑结构信息中查找与该告警设备对应的告警节点，并计算该告警节点的用户感知指标信息。具体的，可以由告警节点本身获取用户感知指标信息，例如，可以在告警节点中内置用户感知指标信息获取模块，以此获取告警节点的用户感知指标信息；还可以由人工获取告警节点的相关数据，计算告警节点的用户感知指标信息，例如，针对于互联网业务而言，所确定的用户感知指标信息为通话因质量差挂断次数，此时，就可以获取记录的通话因质量差挂断的次数并进行汇总得到用户感知指标信息。需要说明的是，本公开对获取告警节点的用户感知指标信息的方式并不做特殊限定。
78.在本公开的一种示例实施例中，可以获取多个设备的网络结构信息，网络结构信息包括设备层级以及关联设备，然后根据多个设备的设备层级以及关联设备生成多个设备的拓扑结构信息。如图4所示，根据设备层级以及关联设备生成多个设备的拓扑结构信息，
manager类获取。
89.步骤s520，根据数据探针获取告警节点的播放优良率指标数据。
90.在本公开的一种示例实施例中，在获取到告警节点的数据探针之后，可以根据数据探针获取对应告警节点的播放优良率指标数据。具体的，数据探针可以包括不同的软件方法，并根据该软件方法获取对应告警节点的播放优良率指标数据。进一步的，数据探针在获取告警节点的播放优良率指标数据时，可以先获取直接数据，再根据直接数据计算播放优良率指标数据。
91.通过上述步骤s510～s520，可以获取告警节点的数据探针，再根据数据探针获取告警节点的播放优良率指标数据。
92.在本公开的一种示例实施例中，数据探针获取告警节点的网络传输信息，再根据告警节点的网络传输信息计算告警节点的播放优良率指标数据。参照图6所示，根据告警节点的网络传输信息计算告警节点的播放优良率指标数据，可以包括以下步骤s610～s620：
93.步骤s610，数据探针获取告警节点的网络传输信息；
94.在本公开的一种示例实施例中，数据探针可以获取告警节点的网络传输信息。具体而言，可以获取告警节点或该告警节点的关联节点的网络传输信息。举例而言，针对于播放优良率指标数据，可以获取该告警节点下的所有用户的网络传输信息，网络传输信息可以包括用户在进行网络活动时的流量数据，可以根据这些流量数据判断用户是否卡顿。
95.步骤s620，根据告警节点的网络传输信息计算告警节点的播放优良率指标数据。
96.在本公开的一种示例实施例中，在获取到告警节点的网络传输信息之后，可以根据网络传输信息计算告警节点的播放优良率指标数据。举例而言，针对于播放优良率指标数据，获取到的网络传输信息可以包括用户在进行网络活动时的流量数据，然后根据这些流量数据判断用户是否卡顿并统计用户的卡顿的次数，再根据卡顿阈值判断用户是否卡顿，当对该告警节点下的所有用户判断完成后，根据卡顿用户计算播放优良率指标数据。
97.通过上述步骤s610～s620，数据探针获取告警节点的网络传输信息，然后根据告警节点的网络传输信息计算告警节点的播放优良率指标数据。
98.步骤s220，根据告警节点的用户感知指标信息计算告警节点的信息熵；
99.在本公开的一种示例实施例中，可以根据用户感知指标信息计算告警节点的信息熵。针对某个随机变量，信息熵可以表示这个随机变量的不确定程度，发生程度越高的事件，其信息熵越低，且信息熵为正数，多随机事件同时发生的总不确定性的量度可以表示为各事件不确定性的量度的和。具体而言，可以将每个告警节点的用户感知指标信息以一定的标准分为多个区间，并以每个区间内的用户感知指标信息的数量计算坐落于该区间内的用户感知指标信息占该告警节点的所有用户感知指标信息的比例，以此确定每个区间内用户感知指标信息的概率，然后通过下式计算节点的信息熵h(x)，p(xi)为随机变量发生的概率(每个区间内用户感知指标信息的概率)，b为常数：
[0100][0101]
在本公开的一种示例实施例中，可以将告警节点对应的用户感知指标信息进行离散化分箱得到多个编码分箱，然后获取各编码分箱中的用户感知指标信息与告警节点的所有用户感知指标信息的占比，并根据占比计算告警节点的信息熵。参照图7所示，对用户感
知指标信息进行离散化分箱，获取编码分箱中的用户感知指标信息的占比并计算信息熵，可以包括以下步骤s710～s720：
[0102]
步骤s710，将告警节点对应的用户感知指标信息进行离散化分箱得到多个编码分箱；
[0103]
在本公开的一种示例实施例中，可以将获取到的告警节点对应的用户感知指标信息进行离散化分箱得到多个编码分箱。具体的，可以设置离散阈值，并根据离散阈值将多个用户感知指标信息进行离散化分箱。举例而言，如图8所示，告警节点为光线路终端(olt)，用户感知指标信息为播放优良率指标数据，与光线路终端关联的板卡1的播放优良率指标数据95.8％、板卡2的播放优良率指标数据89％、板卡3的播放优良率指标数据91％、板卡4的播放优良率指标数据96％，此时，按照95％和90％的离散阈值可将上述4个播放优良率指标数据分为3个编码分箱。
[0104]
步骤s720，获取各编码分箱中的用户感知指标信息与告警节点的所有用户感知指标信息的占比，并根据占比计算告警节点的信息熵。
[0105]
在本公开的一种示例实施例中，在通过上述步骤得到的多个编码分箱之后，可以根据各编码分箱中的用户感知指标信息与告警节点的所有用户感知指标信息的占比，每个占比表示随机变量的概率，此时，可以根据每个编码分箱的概率计算告警节点的信息熵，其表达式如下，p(xi)表示每个编码分箱的概率，h(x)为告警节点的信息熵：
[0106]
h(x)＝sum{p(xi)log(p(xi))}
[0107]
举例而言，通过上述步骤得到了3个编码分箱，分别为：编码分箱0(0％～90％)，其中包括一个播放优良率指标数据；编码分箱1(90％～95％)，其中包括两个播放优良率指标数据；编码分箱2(95％～100％)，其中包括一个播放优良率指标数据。此时，可以计算每个编码分箱的中的播放优良率指标数据与告警节点的所有播放优良率指标数据的占比，编码分箱0的占比为0.25，编码分箱1的占比为0.5，编码分箱2的占比为0.25，然后根据这些占比计算告警节点的信息熵。
[0108]
通过上述步骤s710～s720，可以将告警节点对应的用户感知指标信息进行离散化分箱得到多个编码分箱，然后获取各编码分箱中的用户感知指标信息与告警节点的所有用户感知指标信息的占比，并根据占比计算告警节点的信息熵。
[0109]
步骤s230，根据拓扑结构信息以及告警节点的信息熵进行故障定界得到故障节点。
[0110]
在本公开的一种示例实施例中，在通过上述步骤获取到多个设备的拓扑结构信息以及告警节点的信息熵之后，可以进行故障定界得到故障节点。具体的，可以根据告警节点的信息熵的大小确定故障节点，告警节点的信息熵较小时，表示故障节点的分散程度较低，故障节点为告警节点；告警节点的信息熵较大时，表示故障节点的分散程度较高，故障节点为告警节点的关联节点。由此可以确定故障节点是告警节点还是告警节点的关联节点。
[0111]
在本公开的一种示例实施例中，可以在拓扑结构信息中确定告警节点的层级，并根据告警节点在拓扑结构信息中的层级以及告警节点的信息熵确定故障节点。参照图9所示，根据告警节点在拓扑结构信息中的层级以及告警节点的信息熵确定故障节点，可以包括以下步骤s910～s920：
[0112]
步骤s910，在拓扑结构信息中确定告警节点的层级；
[0113]
在本公开的一种示例实施例中，当获取告警节点之后，可以在多个设备的拓扑结构信息中查找告警节点的位置，并以此确定告警节点的层级。具体的，可以逐层遍历每个层级中的节点，当接触到告警节点之后，获取当前的层级并进行记录。
[0114]
步骤s920，根据告警节点在拓扑结构信息中的层级以及告警节点的信息熵确定故障节点。
[0115]
在本公开的一种示例实施例中，当获取到告警节点的层级之后，可以根据告警节点的层级以及信息熵确定故障节点。具体的，可以根据告警节点的信息熵的大小确定故障节点在本节点还是在与告警节点关联的不同层级的节点。
[0116]
通过上述步骤s910～s920，可以在拓扑结构信息中确定告警节点的层级，并根据告警节点在拓扑结构信息中的层级以及告警节点的信息熵确定故障节点。
[0117]
在本公开的一种示例实施例中，获取告警节点的向上推断阈值以及向下推断阈值；
[0118]
在告警节点位于拓扑结构信息中的最高层级时，可以根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点，在告警节点位于拓扑结构信息中的非最高层级时，然后根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点。参照图10所示，根据推断阈值以及告警节点的信息熵和层级确定故障节点，可以包括以下步骤s1010～s1040：
[0119]
步骤s1010，获取告警节点的向上推断阈值以及向下推断阈值；
[0120]
在本公开的一种示例实施例中，推断阈值可以用于根据告警节点的信息熵推断故障节点的位置。例如，当某告警节点的信息熵为x1时，向下推断阈值为x2，x1大于x2，此时说明故障节点在告警节点的下游节点。具体的，向上推断阈值以及向下推断阈值可以根据业务经验进行总结，也可以通过推断阈值算法进行计算。
[0121]
进一步的，向上推断阈值以及向下推断阈值可以提前设置在多个设备中，在节点出现告警时，直接获取该告警节点的向上推断阈值以及向下推断阈值；也可以设置在服务器中，当节点出现告警时，可以在服务器中获取该告警节点的向上推断阈值以及向下推断阈值。进一步的，针对于不同的节点(设备)，其向上推断阈值以及向下推断阈值，可以相同也可以不相同。需要说明的是，本公开对获取告警节点的向上推断阈值以及向下推断阈值的方式并不做特殊限定。
[0122]
步骤s1020，在告警节点位于拓扑结构信息中的最高层级时，根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点；
[0123]
在本公开的一种示例实施例中，当通过上述步骤获取到向上推断阈值以及向下推断阈值之后，可以获取告警节点位于拓扑结构信息中的层级，当告警节点位于拓扑结构信息中的最高层级时，此时，表示故障节点只能为告警节点或告警节点的下游节点，可以根据告警节点的信息熵与向上推断阈值以及向下推断阈值的关系确定故障节点。
[0124]
步骤s1030，在告警节点位于拓扑结构信息中的非最高层级时，根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点。
[0125]
在本公开的一种示例实施例中，当通过上述步骤获取到向上推断阈值以及向下推断阈值之后，可以获取告警节点位于拓扑结构信息中的层级，当告警节点位于拓扑结构信息中的非最高层级时，此时，表示故障节点只能为告警节点或告警节点的上游节点或告警
节点的下游节点，可以根据告警节点的信息熵与向上推断阈值以及向下推断阈值的关系确定故障节点。
[0126]
通过上述步骤s1010～s1030，在告警节点位于拓扑结构信息中的最高层级时，可以根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点，在告警节点位于拓扑结构信息中的非最高层级时，然后根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点。
[0127]
在本公开的一种示例实施例中，在告警节点位于拓扑结构信息中的最高层级时，比较告警节点的信息熵与向上推断阈值的大小，在告警节点的信息熵小于向上推断阈值时，则告警节点为故障节点，比较告警节点的信息熵与向下推断阈值的大小，在告警节点的信息熵大于向下推断阈值时，则故障节点为告警节点的下游节点。参照图11所示，当告警节点位于拓扑结构信息中的最高层级时，根据告警节点的信息熵以及向上推断阈值以及向下推断阈值的关系确定故障节点，可以包括以下步骤s1110～s1140：
[0128]
步骤s1110，在告警节点位于拓扑结构信息中的最高层级时，比较告警节点的信息熵与向上推断阈值的大小；
[0129]
在本公开的一种示例实施例中，当检测到告警节点位于拓扑结构信息中的最高层级时，表示故障节点为告警节点或告警节点的下游节点，此时，可以将告警节点的信息熵与向上推断阈值进行比较。
[0130]
步骤s1120，在告警节点的信息熵小于向上推断阈值时，则告警节点为故障节点；
[0131]
在本公开的一种示例实施例中，在告警节点位于拓扑结构信息中的最高层级时，当告警节点的信息熵小于向上推断阈值，表示随机变量的分散程度较低，且由于告警节点已经位于最高层级，即此时可以判断故障节点为告警节点。
[0132]
步骤s1130，比较告警节点的信息熵与向下推断阈值的大小；
[0133]
步骤s1140，在告警节点的信息熵大于向下推断阈值时，则故障节点为告警节点的下游节点。
[0134]
在本公开的一种示例实施例中，在告警节点位于拓扑结构信息中的最高层级时，当告警节点的信息熵大于向上推断阈值，表示随机变量的分散程度较高，且由于告警节点位于最高层级，即此时可以判断故障节点为告警节点的下游节点。
[0135]
通过上述步骤s1110～s1140，在告警节点位于拓扑结构信息中的最高层级时，比较告警节点的信息熵与向上推断阈值的大小，在告警节点的信息熵小于向上推断阈值时，则告警节点为故障节点，比较告警节点的信息熵与向下推断阈值的大小，在告警节点的信息熵大于向下推断阈值时，则故障节点为告警节点的下游节点。
[0136]
在本公开的一种示例实施例中，在告警节点位于拓扑结构信息中的非最高层级时，比较告警节点的信息熵与向上推断阈值的大小，在告警节点的信息熵小于向上推断阈值时，根据告警节点的上游节点确定故障节点，比较告警节点的信息熵与向下推断阈值的大小，在告警节点的信息熵大于向下推断阈值时，则故障节点为告警节点的下游节点。参照图12所示，当告警节点位于拓扑结构信息中的非最高层级时，根据告警节点的信息熵以及向上推断阈值以及向下推断阈值的关系确定故障节点，可以包括以下步骤s1210～s1240：
[0137]
步骤s1210，在告警节点位于拓扑结构信息中的非最高层级时，比较告警节点的信息熵与向上推断阈值的大小；
[0138]
在本公开的一种示例实施例中，当检测到告警节点位于拓扑结构信息中的非最高层级时，表示故障节点为告警节点或告警节点的上游节点或告警节点的下游节点，此时，可以将告警节点的信息熵与向上推断阈值进行比较。
[0139]
步骤s1220，在告警节点的信息熵小于向上推断阈值时，根据告警节点的上游节点确定故障节点；
[0140]
在本公开的一种示例实施例中，在告警节点位于拓扑结构信息中的非最高层级时，告警节点的信息熵小于向上推断阈值，此时表示随机变量的分散程度较低，故障节点大概率为告警节点，也有可能为上游节点，此时，则需要根据告警节点的上游节点的推断结果确定故障节点的具体位置。
[0141]
步骤s1230，比较告警节点的信息熵与向下推断阈值的大小；
[0142]
步骤s1240，在告警节点的信息熵大于向下推断阈值时，则故障节点为告警节点的下游节点。
[0143]
在本公开的一种示例实施例中，在告警节点位于拓扑结构信息中的非最高层级时，告警节点的信息熵大于向下推断阈值，此时表示随机变量的分散程度较高，则故障节点为告警节点的下游节点。需要说明的是，本公开中的上游/下游节点可以为直接上游/下游节点，也可以为间接上游/下游节点。
[0144]
通过上述步骤s1210～s1240，在告警节点位于拓扑结构信息中的非最高层级时，比较告警节点的信息熵与向上推断阈值的大小，在告警节点的信息熵小于向上推断阈值时，根据告警节点的上游节点确定故障节点，比较告警节点的信息熵与向下推断阈值的大小，在告警节点的信息熵大于向下推断阈值时，则故障节点为告警节点的下游节点。
[0145]
在本公开的一种示例实施例中，在告警节点的上游节点确定故障节点为下游节点时，则告警节点为故障节点，在告警节点的上游节点确定故障节点为上游节点或次上游节点时，则根据上游节点的判断结果确定故障节点。参照图13所示，根据告警节点的上游节点确定故障节点，可以包括以下步骤s1310～s1320：
[0146]
步骤s1310，在告警节点的上游节点确定故障节点为下游节点时，则告警节点为故障节点；
[0147]
在本公开的一种示例实施例中，在告警节点的信息熵小于向上推断阈值时，需要根据告警节点的上游节点确定故障节点。当告警节点的上游节点也是告警节点，且计算了上游节点的信息熵之后，根据上游节点的信息熵和在网络拓扑信息中的层级确定上游节点的故障节点为下游节点，则此时，告警节点为故障节点。
[0148]
步骤s1320，在告警节点的上游节点确定故障节点为上游节点或次上游节点时，则根据上游节点的判断结果确定故障节点。
[0149]
在本公开的一种示例实施例中，当告警节点的上游节点也是告警节点，且计算了上游节点的信息熵之后，根据上游节点的信息熵和在网络拓扑信息中的层级确定上游节点的故障节点为上游节点本身或次上游节点，此时，说明故障节点在告警节点的上游节点，需要根据上游节点的判断结果确定故障节点。
[0150]
通过上述步骤s1310～s1320，在告警节点的上游节点确定故障节点为下游节点时，则告警节点为故障节点，在告警节点的上游节点确定故障节点为上游节点或次上游节点时，则根据上游节点的判断结果确定故障节点。
[0151]
在本公开的一种示例实施例中，可以获取告警节点以及故障定界得到的故障节点，并根据告警节点以及故障定界得到的故障节点生成告警工单。参照图14所示，根据告警节点以及故障定界得到的故障节点生成告警工单，可以包括以下步骤s1410～s1420：
[0152]
步骤s1410，获取告警节点以及故障定界得到的故障节点；
[0153]
步骤s1420，根据告警节点以及故障定界得到的故障节点生成告警工单。
[0154]
在本公开的一种示例实施例中，在进行故障定界之后，可以获取故障定界得到的故障节点以及告警节点，并根据故障节点以及告警节点生成告警工单。具体的，告警工单的主要标的为告警节点，即告警工单是以告警节点为单位发出的，其中附带了该告警工单具体的故障节点。需要说明的是，本公开对告警工单的具体形式并不作特殊限定，只要能够在告警工单中获取告警节点及故障节点的相关信息即可。
[0155]
通过上述步骤s1410～s1420，可以获取告警节点以及故障定界得到的故障节点，并根据告警节点以及故障定界得到的故障节点生成告警工单，通过告警工单可以使得维修人员清楚的了解到告警节点和故障节点，方便根据告警工单中的信息及时处理相关故障。
[0156]
在本公开的一种示例实施例中，在获得告警工单之后，可以获取告警工单对应的告警节点以及故障定界得到的故障节点，并根据告警节点以及故障定界得到的故障节点对多个告警工单进行归并处理。参照图15所示，根据告警节点以及故障定界得到的故障节点对多个告警工单进行归并处理，可以包括以下步骤s1510～s1520：
[0157]
步骤s1510，获取告警工单对应的告警节点以及故障定界得到的故障节点；
[0158]
步骤s1520，根据告警节点以及故障定界得到的故障节点对多个告警工单进行归并处理。
[0159]
在本公开的一种示例实施例中，当通过上述步骤得到告警工单之后，可以获取告警工单中的告警节点和故障节点信息，并对多个告警工单进行归并处理。具体的，针对同一个网络链路，可能同时存在多个告警节点，根据上述步骤就会获得多个告警工单。然而，出现多个告警节点，可能因为同一个节点的故障而引发的。此时，就可以根据告警节点以及故障定界得到的故障节点对多个告警工单进行归并处理。举例而言，当多个告警工单中所指示的故障节点相同时，则可以将这些告警工单进行归并处理。
[0160]
通过上述步骤s1510～s1520，可以获取告警工单对应的告警节点以及故障定界得到的故障节点，并根据告警节点以及故障定界得到的故障节点对多个告警工单进行归并处理，能够大量减少告警工单的数量，提高处理故障的效率。
[0161]
在本公开的一种示例实施例中，可以获取多个告警工单，在告警工单中的告警节点对应的故障节点为上游告警节点时，删除告警工单。参照图16所示，在告警工单中的告警节点对应的故障节点为上游告警节点时删除告警工单，可以包括以下步骤s1610～s1620；
[0162]
步骤s1610，获取多个告警工单；
[0163]
步骤s1620，在告警工单中的告警节点对应的故障节点为上游告警节点时，删除告警工单。
[0164]
在本公开的一种示例实施例中，当通过上述步骤得到多个告警工单之后，可以获取各告警工单中的告警节点和故障节点信息，当告警工单中的故障节点在告警节点的下游时，表示故障节点不在告警节点，因此，可以将本条告警工单删除以降低告警工单的数量。
[0165]
通过上述步骤s1610～s1620，可以获取多个告警工单，在告警工单中的告警节点
对应的故障节点为上游告警节点时，删除告警工单，可以将故障节点不是告警节点的告警工单删除，以降低告警工单的数量。
[0166]
在本公开的一种示例实施例中，可以获取多个告警工单，在告警工单中的告警节点对应的故障节点为下游告警节点时，删除告警节点下游的所有告警工单。参照图17所示，告警节点对应的故障节点为下游告警节点时删除告警节点下游的所有告警工单，可以包括以下步骤s1710～s1720：
[0167]
步骤s1710，获取多个告警工单；
[0168]
步骤s1720，在告警工单中的告警节点对应的故障节点为下游告警节点时，删除告警节点下游的所有告警工单。
[0169]
在本公开的一种示例实施例中，当通过上述步骤得到多个告警工单之后，可以获取各告警工单中的告警节点和故障节点信息，当告警工单中的告警节点对应的故障节点为下游告警节点时，表示故障节点在告警工单对应的告警节点的下游，此时，通过该告警工单就可以向处理人员提供完整信息，所以，可以删除告警工单对应的告警节点下游的所有告警工单。
[0170]
通过上述步骤s1710～s1720，可以获取多个告警工单，在告警工单中的告警节点对应的故障节点为下游告警节点时，删除告警节点下游的所有告警工单，可以通过少量的告警工单体现故障信息，从而降低告警工单的数量，提升处理故障的效率。
[0171]
在本公开的一种示例实施例中，可以获取多个设备的拓扑结构信息以及信息熵，进行故障定界生成告警工单并进行归并处理。如图18所示，通过多个设备的拓扑结构信息以及信息熵确定故障节点，并对告警工单进行归并，可以包括以下步骤s1810～s1860：
[0172]
步骤s1810，读取多个设备的拓扑结构信息以及多个节点的用户感知指标信息；步骤s1820，遍历所有拓扑结构信息中的所有节点，并计算信息熵；步骤s1830，输入本日未进行故障定界的原始告警节点；步骤s1840，根据多个节点的信息熵进行故障定界；步骤s1850，生成附带故障节点的多个告警工单；步骤s1860，对多个告警工单进行归并处理。
[0173]
在本公开的一种示例实施例中，可以获取多个设备的拓扑结构信息，并获取多个设备的用户感知指标信息；根据多个设备的用户感知指标信息计算拓扑结构信息中各节点的信息熵；根据多个节点的信息熵进行故障定界得到告警节点。一方面，可以避免故障定界时对人工经验的依赖性，提升了故障定界的通用性；另一方面，不需要对多个网络进行排查即可快速对故障进行定界，故障定界的效率较高，并且可以降低人力物力成本，从而可以快速的查找故障节点并进行处理，进而提升用户的使用体验。
[0174]
此外，本方案的通用性较强，对于存在拓扑结构信息的设备故障定界场景，只需要确定根据用户感知指标信息计算告警节点的信息熵，即可以此判断不同场景下的故障节点。
[0175]
需要注意的是，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。
[0176]
此外，在本公开的示例性实施方式中，还提供了一种故障定界装置。参照图19所示，一种故障定界装置1900包括：设备数据获取模块1910，信息熵计算模块1920、故障节点确定模块1930。
[0177]
其中，设备数据获取模块1910，用于获取多个设备的拓扑结构信息以及告警设备对应的告警节点，并获取告警节点的用户感知指标信息；信息熵计算模块1920，用于根据告警节点的用户感知指标信息计算告警节点的信息熵；故障节点确定模块1930，用于根据拓扑结构信息以及告警节点的信息熵进行故障定界得到故障节点。
[0178]
在本公开的一种示例性实施例中，基于前述方案，获取多个设备的拓扑结构信息，包括：获取多个设备的网络结构信息，网络结构信息包括设备层级以及关联设备；根据多个设备的设备层级以及关联设备生成多个设备的拓扑结构信息。
[0179]
在本公开的一种示例性实施例中，基于前述方案，用户感知指标信息包括播放优良率指标数据。
[0180]
在本公开的一种示例性实施例中，基于前述方案，获取告警节点的用户感知指标信息，包括：获取告警节点的数据探针；根据数据探针获取告警节点的播放优良率指标数据。
[0181]
在本公开的一种示例性实施例中，基于前述方案，根据数据探针获取告警节点的播放优良率指标数据，包括：数据探针获取告警节点的网络传输信息；根据告警节点的网络传输信息计算告警节点的播放优良率指标数据。
[0182]
在本公开的一种示例性实施例中，基于前述方案，根据告警节点的用户感知指标信息计算告警节点的信息熵，包括：将告警节点对应的用户感知指标信息进行离散化分箱得到多个编码分箱；获取各编码分箱中的用户感知指标信息与告警节点的所有用户感知指标信息的占比，并根据占比计算告警节点的信息熵。
[0183]
在本公开的一种示例性实施例中，基于前述方案，根据拓扑结构信息以及告警节点的信息熵进行故障定界得到故障节点，包括：在拓扑结构信息中确定告警节点的层级；根据告警节点在拓扑结构信息中的层级以及告警节点的信息熵确定故障节点。
[0184]
在本公开的一种示例性实施例中，基于前述方案，根据告警节点在拓扑结构信息中的层级以及告警节点的信息熵确定故障节点，包括：获取告警节点的向上推断阈值以及向下推断阈值；在告警节点位于拓扑结构信息中的最高层级时，根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点；在告警节点位于拓扑结构信息中的非最高层级时，根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点。
[0185]
在本公开的一种示例性实施例中，基于前述方案，在告警节点位于拓扑结构信息中的最高层级时，根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点，包括：在告警节点位于拓扑结构信息中的最高层级时，比较告警节点的信息熵与向上推断阈值的大小；在告警节点的信息熵小于向上推断阈值时，则告警节点为故障节点；比较告警节点的信息熵与向下推断阈值的大小；在告警节点的信息熵大于向下推断阈值时，则故障节点为告警节点的下游节点。
[0186]
在本公开的一种示例性实施例中，基于前述方案，在告警节点位于拓扑结构信息中的非最高层级时，根据告警节点的信息熵与向上推断阈值以及向下推断阈值确定故障节点，包括：在告警节点位于拓扑结构信息中的非最高层级时，比较告警节点的信息熵与向上推断阈值的大小；在告警节点的信息熵小于向上推断阈值时，根据告警节点的上游节点确定故障节点；比较告警节点的信息熵与向下推断阈值的大小；在告警节点的信息熵大于向下推断阈值时，则故障节点为告警节点的下游节点。
[0187]
在本公开的一种示例性实施例中，基于前述方案，根据告警节点的上游节点确定故障节点，包括：在告警节点的上游节点确定故障节点为下游节点时，则告警节点为故障节点；在告警节点的上游节点确定故障节点为上游节点或次上游节点时，则根据上游节点的判断结果确定故障节点。
[0188]
在本公开的一种示例性实施例中，基于前述方案，获取告警节点以及故障定界得到的故障节点；根据告警节点以及故障定界得到的故障节点生成告警工单。
[0189]
在本公开的一种示例性实施例中，基于前述方案，在根据告警节点以及各告警节点对应的定界信息生成多个告警工单之后，还包括：获取告警工单对应的告警节点以及故障定界得到的故障节点；根据告警节点以及故障定界得到的故障节点对多个告警工单进行归并处理。
[0190]
在本公开的一种示例性实施例中，基于前述方案，根据告警节点以及故障定界得到的故障节点对多个告警工单进行归并处理，包括：获取多个告警工单；在告警工单中的告警节点对应的故障节点为上游告警节点时，删除告警工单。
[0191]
在本公开的一种示例性实施例中，基于前述方案，根据告警节点以及故障定界得到的故障节点对多个告警工单进行归并处理，包括：获取多个告警工单；在告警工单中的告警节点对应的故障节点为下游告警节点时，删除告警节点下游的所有告警工单。
[0192]
由于本公开的示例实施例的故障定界装置的各个功能模块与上述故障定界方法的示例实施例的步骤对应，因此对于本公开装置实施例中未披露的细节，请参照本公开上述的故障定界方法的实施例。
[0193]
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
[0194]
此外，在本公开的示例性实施例中，还提供了一种能够实现上述故障定界方法的电子设备。
[0195]
所属技术领域的技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施例、完全的软件实施例(包括固件、微代码等)，或硬件和软件方面结合的实施例，这里可以统称为“电路”、“模块”或“系统”。
[0196]
下面参照图20来描述根据本公开的这种实施例的电子设备2000。图20显示的电子设备2000仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
[0197]
如图20所示，电子设备2000以通用计算设备的形式表现。电子设备2000的组件可以包括但不限于：上述至少一个处理单元2010、上述至少一个存储单元2020、连接不同系统组件(包括存储单元2020和处理单元2010)的总线2030、显示单元2040。
[0198]
其中，存储单元存储有程序代码，程序代码可以被处理单元2010执行，使得处理单元2010执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施例的步骤。例如，处理单元2010可以执行如图2中所示的步骤s210，获取多个设备的拓扑结构信息以及告警设备对应的告警节点，并获取告警节点的用户感知指标信息；步骤s220，根据告警节点的用户感知指标信息计算告警节点的信息熵；步骤s230，根据拓扑结构信息以及告警
节点的信息熵进行故障定界得到故障节点。
[0199]
又如，电子设备可以实现如图2所示的各个步骤。
[0200]
存储单元2020可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(ram)2021和/或高速缓存存储单元2022，还可以进一步包括只读存储单元(rom)2023。
[0201]
存储单元2020还可以包括具有一组(至少一个)程序模块2025的程序/实用工具2024，这样的程序模块2025包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
[0202]
总线2030可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
[0203]
电子设备2000也可以与一个或多个外部设备2070(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备2000交互的设备通信，和/或与使得该电子设备2000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口2050进行。并且，电子设备2000还可以通过网络适配器2060与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。如图所示，网络适配器2060通过总线2030与电子设备2000的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备2000使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。
[0204]
通过以上的实施例的描述，本领域的技术人员易于理解，这里描述的示例实施例可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是cd-rom，u盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施例的方法。
[0205]
在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施例中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施例的步骤。
[0206]
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
[0207]
可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。
[0208]
可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算
设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
[0209]
此外，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。
[0210]
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本技术旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。