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

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.基于所述待测告警时间信息，确定直接关联的两个待测告警信息之间的第二时间差；
34.基于所述第二时间差，在所述候选拓扑图中进行连接边的属性信息匹配，以确定目标拓扑图。
35.在本公开的一种示例性实施例中，基于前述方案，所述方法还包括：
36.根据所述目标拓扑图确定对应的目标节点故障事件；
37.基于所述目标节点故障事件，确定待测告警序列信息的故障根源位置和故障根源类型。
38.根据本公开的第二方面，提供了一种网络故障确定装置，包括：
39.引发模块，用于基于通信网络结构，确定节点故障事件引发的序列告警信息，所述序列告警信息包括与故障节点关联的多组告警信息及其告警顺序；
40.构建模块，用于根据所述多组告警信息及其告警顺序，构建所述节点故障事件对应的告警树；所述告警树的根节点为节点故障引发的第一个告警信息；
41.信息添加模块，用于基于历史故障告警信息，对所述告警树中的连接边添加时间差属性信息，以获得告警关联拓扑图；所述告警关联拓扑图与所述节点故障事件一一对应；
42.匹配模块，用于获取待测告警序列信息，并将所述待测告警序列信息与所述告警关联拓扑图进行匹配，确定所述待测告警序列信息对应的目标节点故障事件。
43.根据本公开的第三方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的方法。
44.根据本公开的第四方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的方法。
45.本公开示例性实施例可以具有以下部分或全部有益效果：
46.在公开示例实施方式所提供的网络故障确定方法中，可以基于通信网络结构，确定节点故障事件引发的序列告警信息；根据序列告警信息中的多组告警信息及其告警顺序，构建节点故障事件对应的告警树；基于历史故障告警信息，对所述告警树中的连接边添加时间差属性信息，以获得告警关联拓扑图；获取待测告警序列信息，并将所述待测告警序列信息与所述告警关联拓扑图进行匹配，确定所述待测告警序列信息对应的目标节点故障事件。一方面可以基于告警关联拓扑图快速确定待测告警序列信息的目标节点故障事件，实现告警的快速定位，从而提高网络故障运维效率。另一方面可以通过提前生成告警关联拓扑图，将部分故障排查过程提前完成，简化故障发生时的故障排查过程，进一步提高运维效率，提升用户体验。
47.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
48.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据
这些附图获得其他的附图。
49.图1示出了可以应用本公开实施例的一种网络故障确定方法及装置的示例性系统架构的示意图；
50.图2示意性示出了根据本公开的一个实施例的网络故障确定方法的流程图；
51.图3示意性示出了根据本公开的一个实施例中节点停电构建的第一告警关联分析图；
52.图4示意性示出了根据本公开的一个实施例中传输设备故障构建的第二告警关联分析图；
53.图5示意性示出了根据本公开的一个实施例中传输设备端口故障或光缆故障构建的第三告警关联分析图；
54.图6示意性示出了根据本公开的一个实施例中待测告警与告警关联拓扑图进行匹配的实现过程示意图；
55.图7示意性示出了根据本公开的一个实施例中网络故障确定方法的实现过程流程图；
56.图8示意性示出了根据本公开的一个实施例中的告警关联拓扑图；
57.图9示意性示出了根据本公开的一个实施例中网络故障确定装置的结构框图；
58.图10示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图。
具体实施方式
59.现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
60.此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
61.图1示出了可以应用本公开实施例的一种网络故障确定方法及装置的示例性应用环境的系统架构100的示意图。如图1所示，图1示出了可以应用本公开实施例的一种故障确定方法及装置的示例性应用环境的系统架构100的示意图。如图1所示，系统架构100可以包括终端设备101、102、103中的一个或多个，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于台式计算机、便携式计算机、智能手机和平板电脑等等。应该理解，图
1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。
62.本公开实施例所提供的故障确定方法可以在服务器105执行，相应地，故障确定装置一般设置于服务器105中，服务器105可以是网络的运维监控系统的服务器，也可以是告警系统的服务器，本公开对此不作限定。本公开实施例所提供的故障确定方法也可以由终端设备101、102、103执行，相应的，故障确定装置也可以设置于终端设备101、102、103中。
63.网络故障已经随着网络的普及和网络线路的扩展，成为不可避免的问题。当前的网络运维监控主要依赖设备厂家提供的北向接口进行告警监控，当网络异常或设备厂家接口自身发生异常后，无法及时发现故障，故障产生后，也无法快速定位分析故障根本原因，主要依靠数据驱动和人工经验去实现运维关联分析。
64.目前的这种运维方式主要存在以下几个问题：1)完全是靠运维经验总结，当底层实体发生变化后，无法快速的发现问题和自动升级；2)被动的运维监控，主动性、自动化、智能化能力不足。
65.以下对本公开实施例的技术方案进行详细阐述：
66.参考图2所示，本公开提供的一种示例实施方式的网络故障确定方法可以包括以下步骤：
67.步骤s210，基于通信网络结构，确定节点故障事件引发的序列告警信息，所述序列告警信息包括与故障节点关联的多组告警信息及其告警顺序。
68.在本示例实施方式中，对于一个通信网络来讲，其所处的通信网络结构是确定的，通信网络结构中可以将每个传输设备(传输网元)和基站等通信设备作为一个网络节点，网络中的一个节点故障就会引发处于同一传输链或传输环上的其他节点的告警。
69.本示例实施方式中，节点故障事件可以包括各种原因引起的任一网络节点故障，例如，某节点停电引起的该节点及该节点所在传输链上其他节点的故障。故障原因可以包括停电、传输设备故障或端口故障等。在通信网络中，节点故障就会触发相应的告警信息。序列告警信息可以是某节点故障引起的关联传输链上一系列的故障告警信息。序列告警信息可以包括传输链上的多组告警信息及其告警顺序，每组告警信息可以包括告警设备标识和告警类型信息，告警类型信息可以根据告警原因来确定。
70.在本示例实施方式中，可以在通信网络中设置任一节点或任意多个节点发生故障，然后确定该节点故障事件引发的序列告警信息。可以重复进行多次故障节点设置，以获得通信网络中任一节点故障对应的序列告警信息。相邻节点故障事件之间互不影响。
71.步骤s220，根据所述多组告警信息及其告警顺序，构建所述节点故障事件对应的告警树；所述告警树的根节点为节点故障事件引发的第一个告警信息。
72.在本示例实施方式中，多组告警信息是按告警顺序逐渐引发产生的，故将该多组告警信息生成对应的树结构即告警树。可以将介电故障事件引发的第一个告警信息作为树结构的根节点。每个节点故障事件对应得到一个告警树。
73.步骤s230，基于历史故障告警信息，对所述告警树中的连接边添加时间差属性信息，以获得告警关联拓扑图；所述告警关联拓扑图与所述节点故障事件一一对应。
74.在本示例实施方式中，在实际通信网络中，不同告警信息的产生时间是不同的，也就是说不同告警信息之间存在时间差。为了将告警树与实际告警情况相对应，根据历史故
障告警信息，获得不同告警信息之间的时间差，然后将时间差添加为告警树的两个节点之间的连接边的属性信息，进而得到与实际告警的设备和时间信息相符的告警关联拓扑图。
75.在本示例实施方式中，历史故障告警信息可以是告警类型相同、告警节点相同的实际告警信息，可以是当前时间点往前几个月(如三个月)时间内发生的实际告警信息。该时间差可以取同类型故障告警的平均时间差，也可以将同类型故障告警中出现最多次的时间差作为告警树中对应连接边的时间差。
76.步骤s240，获取待测告警序列信息，并将所述待测告警序列信息与所述告警关联拓扑图进行匹配，确定所述待测告警序列信息对应的目标节点故障事件。
77.在本示例实施方式中，待测告警序列信息可以包括待测告警信息及其对应告警时间。将待测告警信息与告警关联拓扑图的节点进行匹配，同时将相邻待测告警信息的时间差与告警关联拓扑图的连接边属性相匹配，告警信息、告警顺序和告警时间差均匹配的拓扑图为目标告警关联拓扑图，目标告警关联拓扑图对应的节点故障事件为目标节点故障事件。
78.在本示例实施方式所提供的网络故障确定方法中，可以基于通信网络结构，确定节点故障事件引发的序列告警信息；根据序列告警信息中的多组告警信息及其告警顺序，构建节点故障事件对应的告警树；基于历史故障告警信息，对所述告警树中的连接边添加时间差属性信息，以获得告警关联拓扑图；获取待测告警序列信息，并将所述待测告警序列信息与所述告警关联拓扑图进行匹配，确定所述待测告警序列信息对应的目标节点故障事件。一方面可以基于告警关联拓扑图快速确定待测告警序列信息的目标节点故障事件，实现告警的快速定位，从而提高网络故障运维效率。另一方面可以通过提前生成告警关联拓扑图，将部分故障排查过程提前完成，简化故障发生时的故障排查过程，进一步提高运维效率，提升用户体验。
79.下面，在另一实施例中，对上述步骤进行更加详细的说明。
80.一些实施例中，所述基于通信网络结构，确定节点故障事件引发的序列告警信息，包括：
81.当所述节点故障事件为节点停电时，基于所述通信网络结构和电源接入情况，构建第一告警关联分析图。
82.在本示例实施方式中，节点停电可以触发该节点的储电池(电源)供电从而引发动环告警，经一次下电备电时长，引发该节点的无线基站告警，经二次下电备电时长，触发该节点的传输设备告警。然后基于通信网络结构，触发该传输设备所在的归属环链和下挂环链中所关联的传输设备告警，还可以触发归属环链的下联传输网元及其基站告警，还可以触发关联传输设备的上联传输网元告警。以上的节点停电关联的节点、无线基站和传输设备组成第一告警关联分析图，如图3所示。
83.基于所述第一告警关联分析图，确定第一序列告警信息，所述第一序列告警信息包含动环故障告警、故障节点基站告警、故障节点传输设备告警、故障节点传输设备的归属环的关联传输节点告警、故障节点传输设备的归属链的下联传输网元告警及其基站告警、故障节点传输设备的归属链的上联传输网元告警；所述动环告警由电源接入引发。
84.当所述节点故障事件为传输设备故障时，基于所述通信网络结构，构建第二告警关联分析图。
85.在本示例实施方式中，参考图4，传输设备故障引发告警，然后基于通信网络结构，触发该传输设备所在的归属环链和下挂环链中所关联的传输设备告警，还可以触发归属环链的下联传输网元及其基站告警，还可以触发关联传输设备的上联传输网元告警。以上的传输设备故障及其无线基站和关联传输设备组成第二告警关联分析图，如图4所示。
86.基于所述第二告警关联分析图，确定第二序列告警信息，所述第二序列告警信息包含故障传输设备告警、故障传输设备的基站告警、故障传输设备的归属环的关联传输节点告警、故障传输设备的归属链的下联传输网元告警及其基站告警、故障传输设备的归属链的上联传输网元告警。
87.当所述节点故障事件为传输设备端口故障或光缆故障时，基于所述通信网络结构和故障端口类型，构建第三告警关联分析图；所述故障端口类型包含支路端口和主路端口。
88.在本示例实施方式中，参考图5，基于不同的故障端口类型，当故障端口为支路端口时，对应支路口的本站传输网元告警及其无线基站告警。当故障端口为主路端口，本站网元成环、成链的关联传输网元告警及其无线基站告警。基于不同故障端口类型的本站网元及其关联传输网元组成第三告警关联分析图，如图5所示。
89.基于所述第三告警关联分析图，确定第三序列告警信息；当故障端口类型为支路端口时，所述第三序列告警信息包含支路口节点传输网元告警及传输网元的基站告警；当所述故障端口类型为主路端口时，所述第三告警序列信息包含主路口节点传输网元告警及其基站告警，主路口节点归属环的关联传输网元告警及其基站告警，主路口节点归属链的关联传输网元告警及其基站告警。
90.一些实施例中，所述根据所述多组告警信息及其告警顺序，构建所述节点故障事件对应的告警树，包括：
91.首先，将所述第一告警信息作为根节点；并将由该告警信息直接引发的其他组告警信息作为根节点的子节点；依次类推，直到所有告警信息添加至告警树中；再将每个节点与其子节点连接形成连接边；最后基于所有节点和连接边，构建节点故障事件对应的告警树。
92.一些实施例中，所述将所述待测告警序列信息与所述告警关联拓扑图进行匹配，包括：
93.首先，基于待测告警序列信息，确定对应的待测告警信息和待测告警顺序。再按照所述待测告警顺序将所述待测告警信息与所述告警关联拓扑图进行匹配。
94.一些实施例中，参考图6，所述待测告警信息包含待测告警设备信息、待测告警类型信息和待测告警时间信息；所述按照所述待测告警顺序将所述待测告警信息与所述告警关联拓扑图进行匹配，包括：
95.步骤s610，在所述告警关联拓扑图中查找与第一个待测告警信息的待测告警设备和待测告警类型相同的根节点。
96.在本示例实施方式中，告警关联拓扑图的根节点可以是节点故障事件引发的第一个告警信息，因此，从根节点开始查找，逐渐将待测告警信息与告警关联拓扑图匹配。在一个实施例中，查找根节点与第一个待测告警信息的待测告警设备和待测告警类型相同的拓扑图。
97.步骤s620，按照所述待测告警顺序，依次查找与其余待测告警信息的待测告警设
备和待测告警类型相同的子节点。
98.在本示例实施方式中，按照待测告警顺序，查找第二个待测告警、第三个待测告警，直到所有待测告警信息都匹配到同一个告警关联拓扑图。
99.步骤s630，当在一个告警关联拓扑图中查找到所有待测告警信息的对应节点，则确定该告警关联拓扑图为候选拓扑图。
100.在本示例实施方式中，在一个告警关联拓扑图中查找到所有待测告警信息，可以认为该告警关联拓扑图与待测告警信息初步匹配。当告警关联拓扑图中有部分节点(告警树末端节点)没有与待测告警信息相匹配，仍然认为两者初步匹配。
101.步骤s640，基于所述待测告警时间信息，确定直接关联的两个待测告警信息之间的第二时间差。
102.在本示例实施方式中，利用每个待测告警信息的待测告警时间信息，计算相邻两个待测告警信息(直接关联的两个待测告警信息)之间的时间差，即第二时间差。直接关联的两个待测告警信息可以是由一个待测告警信息可以直接引发另一个待测告警信息的两个告警。如图3中的本站(故障节点)无线基站告警与本站(故障节点)传输设备告警就属于直接关联的两个告警。
103.步骤s650，基于所述第二时间差，在所述候选拓扑图中进行连接边的属性信息匹配，以确定目标拓扑图。
104.在本示例实施方式中，将第二时间差与候选拓扑图中的连接边的属性信息进行匹配，当第二时间差与某候选拓扑图按顺序完全匹配时，即第二时间差与拓扑图对应连接边的属性值相同或两者之差在允许的误差范围之内(例如
±
3分钟)，则确定该候选拓扑图为目标拓扑图。
105.一些实施例中，所述方法还包括：
106.根据所述目标拓扑图确定对应的目标节点故障事件；再基于所述目标节点故障事件，确定待测告警序列信息的故障根源位置和故障根源类型。
107.在本示例实施方式中，每个拓扑图对应一个节点故障事件，在确定目标拓扑图后就可以确定对应的节点故障事件，从而确定该节点故障事件的故障根源位置和故障根源类型。故障根源位置可以包含故障节点标识和故障设备标识。故障根源类型可以包括停电、传输设备故障和传输设备端口故障或光缆故障。
108.举例而言，如图7所示，通过一个具体实施例说明本公开的网络故障确定过程。
109.步骤s701，针对某通信网络结构，设置节点故障事件，以生成告警关联拓扑图数据库。
110.步骤s702，对于任一节点故障事件，根据通信网络结构中的节点连接关系，确定节点故障事件引发的序列告警信息。本示例中，所述序列告警信息包括与故障节点关联的多组告警信息及其告警顺序。
111.步骤s703，根据所述多组告警信息及其告警顺序，构建所述节点故障事件对应的告警树。
112.本示例中，可以将节点故障事件引发的第一个告警信息作为告警树的根节点。
113.步骤s704，基于历史故障告警信息，对所述告警树中的连接边添加时间差属性信息，
114.步骤s705，获得告警关联拓扑图。
115.在本示例中，所述告警关联拓扑图与所述节点故障事件一一对应，告警关联拓扑图如图8所示。
116.步骤s706，获取待测告警序列信息。
117.在本实施例中，假如在实际的网络中某次故障事件产生的告警有：a、b、c、d、e、f、g、h、i、j、k、l等告警信息。经过故障处理分析，将相互关联的告警信息作为一组待测告警信息，设a、b、c、d、e、f、g、h为一组待测告警信息，a、b、c、d、e、f、g、h的告警时间分别为ta、tb、tc、td、te、tf、tg、th。
118.步骤s707，在所述告警关联拓扑图中查找与第一个待测告警信息的待测告警设备和待测告警类型相同的根节点。
119.步骤s708，按照所述待测告警顺序，依次查找与其余待测告警信息的待测告警设备和待测告警类型相同的子节点。
120.步骤s709，判断告警关联拓扑图si中查找到所有待测告警信息的对应节点，是则转至步骤s710；否则，更换告警关联拓扑图后，转至步骤s707。
121.步骤s710，确定该告警关联拓扑图si为候选拓扑图。本示例中，候选拓扑图可以是一个图或者多个图。
122.步骤s711，基于所述待测告警时间信息，确定直接关联的两个待测告警信息之间的第二时间差。
123.步骤s712，基于所述第二时间差，在所述候选拓扑图中进行连接边的属性信息匹配，以确定目标拓扑图。
124.在本示例中，关联拓扑匹配：系统自动根据告警时间与故障告警关联拓扑图进行匹配，匹配方式可以为告警关联拓扑图中包含a、b、c、d、e、f、g、h告警信息，同时a、b、c、d、e、f、g、h中必须有一个为根节点，如图8所示，告警a为根节点，同时匹配的关联拓扑中告警的关联关系必须与告警时间先后顺序匹配，如图8中，a关联b、a关联c，则实际的告警时间ta早于tb和tc。
125.当告警信息与告警关联拓扑图匹配后，相邻的告警发生时间之差即为告警时间差。如图8中，告警b与告警a的告警时差为tb-ta＝10分钟，告警c与告警a的告警时差为tc-ta＝30分钟，将得到的告警时差与告警关联拓扑图的连接边属性进行对比，当两者处于预设误差范围内，则认为匹配成功。
126.步骤s713，根据所述目标拓扑图确定对应的目标节点故障事件。
127.步骤s714，基于所述目标节点故障事件，确定待测告警序列信息的故障根源位置和故障根源类型。
128.本公开提供的网络故障确定方法，本公开可以事先设置通信网络中的任一节点故障，然后形成对应的告警关联拓扑图，通过设置不同的节点故障，得到不同的告警关联拓扑图，从而形成告警关联拓扑图数据库。当通信网络发生故障告警之后，只需要将告警信息与数据库中的告警关联拓扑图进行匹配，当告警信息全部落入某一告警关联拓扑图，且相邻告警时间差与对应连接边的属性信息在允许的误差范围之内，则认为两者匹配，确定目标拓扑图。由于每个拓扑图对应一个节点故障事件，故可以确定目标节点故障事件，从而实现故障根源位置和故障根源原因的快速定位，提高网络运维效率和用户体验。
129.进一步的，本示例实施方式中，还提供了一种网络故障确定装置900。该网络故障确定装置900可以应用于一网络运维服务器。参考图9所示，该网络故障确定装置900可以包括:
130.引发模块910，可以用于基于通信网络结构，确定节点故障事件引发的序列告警信息，所述序列告警信息包括与故障节点关联的多组告警信息及其告警顺序。
131.构建模块920，可以用于根据所述多组告警信息及其告警顺序，构建所述节点故障事件对应的告警树；所述告警树的根节点为节点故障引发的第一个告警信息。
132.信息添加模块930，可以用于基于历史故障告警信息，对所述告警树中的连接边添加时间差属性信息，以获得告警关联拓扑图；所述告警关联拓扑图与所述节点故障事件一一对应。
133.匹配模块940，可以用于获取待测告警序列信息，并将所述待测告警序列信息与所述告警关联拓扑图进行匹配，确定所述待测告警序列信息对应的目标节点故障事件。
134.在本公开的一种示例性实施例中，所述节点故障事件包含节点停电、传输设备故障以及传输设备端口故障或光缆故障；引发模块910还可以用于：
135.当所述节点故障事件为节点停电时，基于所述通信网络结构和电源接入情况，构建第一告警关联分析图；
136.基于所述第一告警关联分析图，确定第一序列告警信息，所述第一序列告警信息包含动环故障告警、故障节点基站告警、故障节点传输设备告警、故障节点传输设备的归属环的关联传输节点告警、故障节点传输设备的归属链的下联传输网元告警及其基站告警、故障节点传输设备的归属链的上联传输网元告警；所述动环告警由电源接入引发；
137.当所述节点故障事件为传输设备故障时，基于所述通信网络结构，构建第二告警关联分析图。
138.基于所述第二告警关联分析图，确定第二序列告警信息，所述第二序列告警信息包含故障传输设备告警、故障传输设备的基站告警、故障传输设备的归属环的关联传输节点告警、故障传输设备的归属链的下联传输网元告警及其基站告警、故障传输设备的归属链的上联传输网元告警。
139.当所述节点故障事件为传输设备端口故障或光缆故障时，基于所述通信网络结构和故障端口类型，构建第三告警关联分析图；所述故障端口类型包含支路端口和主路端口。
140.基于所述第三告警关联分析图，确定第三序列告警信息；当故障端口类型为支路端口时，所述第三序列告警信息包含支路口节点传输网元告警及传输网元的基站告警；当所述故障端口类型为主路端口时，所述第三告警序列信息包含主路口节点传输网元告警及其基站告警，主路口节点归属环的关联传输网元告警及其基站告警，主路口节点归属链的关联传输网元告警及其基站告警。
141.在本公开的一种示例性实施例中，构建模块920包括：
142.节点构建子模块，可以用于将所述第一告警信息作为根节点；并将由该告警信息直接引发的其他组告警信息作为根节点的子节点；依次类推，直到所有告警信息添加至告警树中。
143.连接边构建子模块，可以用于将每个节点与其子节点连接形成连接边。
144.告警树构建子模块，可以用于基于所有节点和连接边，构建节点故障事件对应的
告警树。
145.在本公开的一种示例性实施例中，所述告警信息包含告警设备信息，信息添加模块930包括：
146.获取模块，可以用于基于连接边两端的告警信息，获取与该告警信息具有相同告警设备信息的历史故障告警信息，所述历史故障告警信息包括历史告警设备信息和历史告警时间信息。
147.第一时间差确定模块，可以用于基于所述历史告警设备信息和历史告警时间信息，确定该连接边两端的告警信息的第一时间差。
148.属性添加模块，可以用于将所述第一时间差作为对应连接边的属性信息。
149.在本公开的一种示例性实施例中，匹配模块940包括：
150.根节点查找模块，可以用于在所述告警关联拓扑图中查找与第一个待测告警信息的待测告警设备和待测告警类型相同的根节点。
151.子节点查找模块，可以用于按照所述待测告警顺序，依次查找与其余待测告警信息的待测告警设备和待测告警类型相同的子节点。
152.候选拓扑图确定模块，可以用于当在一个告警关联拓扑图中查找到所有待测告警信息的对应节点，则确定该告警关联拓扑图为候选拓扑图。
153.第二时间差确定模块，可以用于基于所述待测告警时间信息，确定直接关联的两个待测告警信息之间的第二时间差。
154.连接边匹配模块，可以用于基于所述第二时间差，在所述候选拓扑图中进行连接边的属性信息匹配，以确定目标拓扑图。
155.在本公开的一种示例性实施例中，装置900还包括：
156.故障事件确定模块，可以用于根据所述目标拓扑图确定对应的目标节点故障事件。
157.故障根源确定模块，可以用于基于所述目标节点故障事件，确定待测告警序列信息的故障根源位置和故障根源类型。
158.上述网络故障确定装置中各模块或单元的具体细节已经在对应的网络故障确定方法中进行了详细的描述，因此此处不再赘述。
159.作为另一方面，本技术还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如下述实施例中所述的方法。例如，所述的电子设备可以实现如图2～8所示的各个步骤等。
160.需要说明的是，本公开所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程
序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、rf等等，或者上述的任意合适的组合。
161.图10示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图。
162.需要说明的是，图10示出的电子设备的计算机系统1000仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
163.如图10所示，计算机系统1000包括中央处理单元(cpu)1001，其可以根据存储在只读存储器(rom)1002中的程序或者从存储部分1008加载到随机访问存储器(ram)1003中的程序而执行各种适当的动作和处理。在ram 1003中，还存储有系统操作所需的各种程序和数据。cpu 1001、rom 1002以及ram 1003通过总线1004彼此相连。输入/输出(i/o)接口1005也连接至总线1004。
164.以下部件连接至i/o接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至i/o接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。
165.特别地，根据本公开的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(cpu)1001执行时，执行本技术的方法和装置中限定的各种功能。
166.附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
167.需要说明的是，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤
才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等，均应视为本公开的一部分。
168.应可理解的是，本说明书公开和限定的本公开延伸到文中和/或附图中提到或明显的两个或两个以上单独特征的所有可替代组合。所有这些不同的组合构成本公开的多个可替代方面。本说明书的实施方式说明了已知用于实现本公开的最佳方式，并且将使本领域技术人员能够利用本公开。