CN109981326A - 家庭宽带感知故障定位的方法及装置 - Google Patents

Abstract

本发明实施例公开一种家庭宽带感知故障定位的方法及装置，能提高家庭宽带故障定位的效率。方法包括：获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类；根据聚类的结果以及预设的告警关联规则，定位故障源；根据所述故障源定位家庭宽带故障。

Description

家庭宽带感知故障定位的方法及装置

技术领域

本发明实施例涉及互联网领域，具体涉及一种家庭宽带感知故障定位的方法及装置。

背景技术

现有技术中，图形化的宽带故障端到端诊断方法，包括宽带接入设备连接关系的图形化展现、接入设备和连接线路的运行状态展示和故障场景对应的排障处理建议展示。该技术从用户维度入手，结合富客户端技术Flex，依托装维人员的一线维护经验，提供一种快速诊断方法，具体技术方法如下：

1、以资源系统中的数据为基础，按用户维度为起点，汇总用户上网终端和宽带接入服务器之间的拓扑关系；

2、以告警系统中的数据为基础，汇总拓扑中各级设备的活动告警信息，包括ONT、分光器、OLT、汇聚交换机、BRAS和Radius服务；

3、对活动告警数据进行分类处理，关联对应的故障处理模板；

4、用Flex技术展示用户端到Radius认证服务器端的设备拓扑结构；

5、以用户宽带账号为入口，向上级联获取设备信息在拓扑上展现；

6、根据设备关联活动告警信息，在拓扑上展示需要呈现的故障点；

7、根据告警信息，匹配对应的故障处理模板，在前段展示。

但是，现有技术存在如下缺点：互联网家庭宽带感知故障发生后，告警信息全面，网络拓扑结构及网管资源清晰明确，需要对每台设备各种告警进行一一比对、分析，定位时间较长，效率低下。

发明内容

针对现有技术存在的缺陷，本发明实施例提供一种家庭宽带感知故障定位的方法及装置。

一方面，本发明实施例提出一种家庭宽带感知故障定位的方法，包括：

获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；

确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；

根据聚类的结果以及预设的告警关联规则，定位故障源；

根据所述故障源定位家庭宽带故障。

另一方面，本发明实施例提出一种家庭宽带感知故障定位的装置，包括：

确定单元，用于获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；

聚类单元，用于确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；

故障源定位单元，用于根据聚类的结果以及预设的告警关联规则，定位故障源；

故障定位单元，用于根据所述故障源定位家庭宽带故障。

第三方面，本发明实施例提供一种电子设备，包括：处理器、存储器、总线及存储在存储器上并可在处理器上运行的计算机程序；

其中，所述处理器，存储器通过所述总线完成相互间的通信；

所述处理器执行所述计算机程序时实现上述方法。

第四方面，本发明实施例提供一种非暂态计算机可读存储介质，所述存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述方法。

本发明实施例提供的家庭宽带感知故障定位的方法及装置，通过获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点；确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类；根据聚类的结果以及预设的告警关联规则，定位故障源；根据所述故障源定位家庭宽带故障，相较于需要对每台设备各种告警进行一一比对、分析的现有故障定位技术，本方案能提高家庭宽带故障定位的效率。

附图说明

图1为本发明实施例家庭宽带感知故障定位的方法一实施例的流程示意图；

图2为本发明实施例家庭宽带感知故障定位的装置一实施例的结构示意图；

图3为本发明实施例提供的一种电子设备的实体结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明实施例保护的范围。

参看图1，本实施例公开一种家庭宽带感知故障定位的方法，包括：

S1、获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；

可以理解的是，根据现网架构，家庭宽带网络设备包括：OLT(optical lineterminal，光线路终端)、LSW(交换机)、BRAS(Broadband Remote Access Server，宽带远程接入服务器)、CR(Core Router，核心路由器)、CDN(Content Delivery Network，内容分发网络)、网络和内容源。在确定数据对象点的指标分量前，需要确定各种家庭宽带网络设备的告警关键指标，对于每一种家庭宽带网络设备，其告警关键指标的确定过程为：根据专家决策确定该种家庭宽带网络设备的告警分类(比如，对于BRAS，其告警分类可以包括设备异常告警、链路中断告警、协议路由告警和链路负荷告警)；对于每一告警分类，通过剔重方法筛选关键指标，则得到的各个告警分类的关键指标即为该种家庭宽带网络设备的告警关键指标。举例来说，假设一告警信息属于家庭宽带网络设备A的告警关键指标Y，则该告警信息对应的数据对象点中对应A的指标分量为Y，而该告警信息对应的数据对象点中对应其它设备的指标分量为空值。

S2、确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；

本实施例中，在确定数据对象点所属的矩形单元格前，需要对7维告警关键指标空间划分成有限个互不相交的矩形单元格，具体划分方法为：对于7维告警关键指标空间的每一维，将该维划分成相同的多个区间，所述多个区间的数量为该维对应的家庭宽带网络设备的告警关键指标数量。

S3、根据聚类的结果以及预设的告警关联规则，定位故障源；

S4、根据所述故障源定位家庭宽带故障。

本发明实施例提供的家庭宽带感知故障定位的方法，通过获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点；确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类；根据聚类的结果以及预设的告警关联规则，定位故障源；根据所述故障源定位家庭宽带故障，相较于需要对每台设备各种告警进行一一比对、分析的现有故障定位技术，本方案能提高家庭宽带故障定位的效率。

在前述方法实施例的基础上，所述确定所述数据对象点所属的矩形单元格，可以包括：

采用遍历算法确定所述数据对象点所属的矩形单元格。

本实施例中，在采用遍历算法时，首先遍历所有数据来确定一维情况下的稠密矩形单元格，凡是存在数据的单元均为候选集，当没有新的候选集生成时，算法便终止。

在前述方法实施例的基础上，所述对所述稠密矩形单元格进行聚类，可以包括：

每次选择一个未用序号标记的稠密矩形单元格，找出所有与该稠密矩形单元格连通的稠密矩形单元格，将该稠密矩形单元格，以及所有与该稠密矩形单元格连通的稠密矩形单元格作为一个聚类，并用一个序号标记该聚类中的所有稠密矩形单元格，其中，每次标记所使用的序号不同。

本实施例中，聚类过程的输入是前述实施例确定出的稠密矩形单元格，输出是多个聚类，每一个聚类包括至少一个稠密矩形单元格，如果某一个聚类中的稠密矩形单元格的数量大于1，则该聚类中的稠密矩形单元格是相互连接在一块的，或者说是连通的，同时，没有任何两个来自不同聚类的稠密矩形单元格是连接的。聚类过程具体可以为：从一个稠密矩形单元格开始，找出所有与它连通的稠密矩形单元格，并且以序号1标记(表示它们第一个被遍历过)，然后随机选择一个没有被标记的稠密矩形单元格继续进行探索，按照上一个序号升序进行标记(比如以序号2标记)，直到所有稠密矩形单元格都有自己的序号。

在前述方法实施例的基础上，所述根据聚类的结果以及预设的告警关联规则，定位故障源，可以包括：

对于每一个聚类，根据所述告警关联规则，并利用除该聚类包含的稠密矩形单元格外的其它稠密矩形单元格将该聚类扩展为一个最大覆盖区域，其中，所述最大覆盖区域中的稠密矩形单元格是连通的，除所述最大覆盖区域中的稠密矩形单元格外的、与所述最大覆盖区域中的稠密矩形单元相邻的其它稠密矩形单元格中的数据对象点，与所述最大覆盖区域中外围的稠密矩形单元格中的数据对象点不具有所述告警关联规则；

对于每一个最大覆盖区域，根据所述告警关联规则确定该最大覆盖区域中主告警及次告警，并去除次告警所属的稠密矩形单元格，将去除次告警所属的稠密矩形单元格后的该最大覆盖区域作为故障源。

本实施例中，对于每一个聚类，该聚类的最大覆盖区域的扩展过程为：每次寻找一个不属于该聚类，且与该聚类中某一稠密矩形单元格相邻、与该稠密矩形单元格具有所述告警关联规则的稠密矩形单元格加入该聚类，直至找不到新的稠密矩形单元格为止。

参看图2，本实施例公开一种家庭宽带感知故障定位的装置，包括：

确定单元1，用于获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；

聚类单元2，用于确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；

故障源定位单元3，用于根据聚类的结果以及预设的告警关联规则，定位故障源；

故障定位单元4，用于根据所述故障源定位家庭宽带故障。

具体地，所述确定单元1获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；所述聚类单元2确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；所述故障源定位单元3根据聚类的结果以及预设的告警关联规则，定位故障源；所述故障定位单元4根据所述故障源定位家庭宽带故障。

本发明实施例提供的家庭宽带感知故障定位的装置，通过获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点；确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类；根据聚类的结果以及预设的告警关联规则，定位故障源；根据所述故障源定位家庭宽带故障，相较于需要对每台设备各种告警进行一一比对、分析的现有故障定位技术，本方案能提高家庭宽带故障定位的效率。

在前述装置实施例的基础上，所述聚类单元，具体可以用于：

采用遍历算法确定所述数据对象点所属的矩形单元格。

在前述装置实施例的基础上，所述聚类单元，具体可以用于：

每次选择一个未用序号标记的稠密矩形单元格，找出所有与该稠密矩形单元格连通的稠密矩形单元格，将该稠密矩形单元格，以及所有与该稠密矩形单元格连通的稠密矩形单元格作为一个聚类，并用一个序号标记该聚类中的所有稠密矩形单元格，其中，每次标记所使用的序号不同。

本实施例中，聚类过程的输入是前述实施例确定出的稠密矩形单元格，输出是多个聚类，每一个聚类包括至少一个稠密矩形单元格，如果某一个聚类中的稠密矩形单元格的数量大于1，则该聚类中的稠密矩形单元格是相互连接在一块的，或者说是连通的，同时，没有任何两个来自不同聚类的稠密矩形单元格是连接的。

在前述装置实施例的基础上，所述故障源定位单元，具体可以用于：

对于每一个聚类，根据所述告警关联规则，并利用除该聚类包含的稠密矩形单元格外的其它稠密矩形单元格将该聚类扩展为一个最大覆盖区域，其中，所述最大覆盖区域中的稠密矩形单元格是连通的，除所述最大覆盖区域中的稠密矩形单元格外的、与所述最大覆盖区域中的稠密矩形单元相邻的其它稠密矩形单元格中的数据对象点，与所述最大覆盖区域中外围的稠密矩形单元格中的数据对象点不具有所述告警关联规则；

对于每一个最大覆盖区域，根据所述告警关联规则确定该最大覆盖区域中主告警及次告警，并去除次告警所属的稠密矩形单元格，将去除次告警所属的稠密矩形单元格后的该最大覆盖区域作为故障源。

本实施例中，对于每一个聚类，该聚类的最大覆盖区域的扩展过程为：每次寻找一个不属于该聚类，且与该聚类中某一稠密矩形单元格相邻、与该稠密矩形单元格具有所述告警关联规则的稠密矩形单元格加入该聚类，直至找不到新的稠密矩形单元格为止。

本实施例的家庭宽带感知故障定位的装置，可以用于执行前述方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图3示出了本发明实施例提供的一种电子设备的实体结构示意图，如图3所示，该电子设备可以包括：处理器11、存储器12、总线13及存储在存储器12上并可在处理器11上运行的计算机程序；

其中，所述处理器11，存储器12通过所述总线13完成相互间的通信；

所述处理器11执行所述计算机程序时实现上述各方法实施例所提供的方法，例如包括：获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；根据聚类的结果以及预设的告警关联规则，定位故障源；根据所述故障源定位家庭宽带故障。

本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例所提供的方法，例如包括：获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；根据聚类的结果以及预设的告警关联规则，定位故障源；根据所述故障源定位家庭宽带故障。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。术语“上”、“下”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

本发明的说明书中，说明了大量具体细节。然而能够理解的是，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。类似地，应当理解，为了精简本发明公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释呈反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。本发明并不局限于任何单一的方面，也不局限于任何单一的实施例，也不局限于这些方面和/或实施例的任意组合和/或置换。而且，可以单独使用本发明的每个方面和/或实施例或者与一个或更多其他方面和/或其实施例结合使用。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。

Claims (10)

1.一种家庭宽带感知故障定位的方法，其特征在于，包括：

获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；

确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；

根据聚类的结果以及预设的告警关联规则，定位故障源；

根据所述故障源定位家庭宽带故障。

2.根据权利要求1所述的方法，其特征在于，所述确定所述数据对象点所属的矩形单元格，包括：

采用遍历算法确定所述数据对象点所属的矩形单元格。

3.根据权利要求2所述的方法，其特征在于，所述对所述稠密矩形单元格进行聚类，包括：

每次选择一个未用序号标记的稠密矩形单元格，找出所有与该稠密矩形单元格连通的稠密矩形单元格，将该稠密矩形单元格，以及所有与该稠密矩形单元格连通的稠密矩形单元格作为一个聚类，并用一个序号标记该聚类中的所有稠密矩形单元格，其中，每次标记所使用的序号不同。

4.根据权利要求3所述的方法，其特征在于，所述根据聚类的结果以及预设的告警关联规则，定位故障源，包括：

对于每一个聚类，根据所述告警关联规则，并利用除该聚类包含的稠密矩形单元格外的其它稠密矩形单元格将该聚类扩展为一个最大覆盖区域，其中，所述最大覆盖区域中的稠密矩形单元格是连通的，除所述最大覆盖区域中的稠密矩形单元格外的、与所述最大覆盖区域中的稠密矩形单元相邻的其它稠密矩形单元格中的数据对象点，与所述最大覆盖区域中外围的稠密矩形单元格中的数据对象点不具有所述告警关联规则；

对于每一个最大覆盖区域，根据所述告警关联规则确定该最大覆盖区域中主告警及次告警，并去除次告警所属的稠密矩形单元格，将去除次告警所属的稠密矩形单元格后的该最大覆盖区域作为故障源。

5.一种家庭宽带感知故障定位的装置，其特征在于，包括：

确定单元，用于获取家庭宽带故障告警信息，确定出所述家庭宽带故障告警信息对应的数据对象点，其中，每一个数据对象点包括7个指标分量，每一个指标分量对应一种家庭宽带网络设备的告警关键指标；

聚类单元，用于确定所述数据对象点所属的矩形单元格，将所述数据对象点所属的矩形单元格作为稠密矩形单元格，并对所述稠密矩形单元格进行聚类，其中，所述矩形单元格互不相交，所述矩形单元格组成7维告警关键指标空间，每一维告警关键指标空间对应一种家庭宽带网络设备；

故障源定位单元，用于根据聚类的结果以及预设的告警关联规则，定位故障源；

故障定位单元，用于根据所述故障源定位家庭宽带故障。

6.根据权利要求5所述的装置，其特征在于，所述聚类单元，具体用于：

采用遍历算法确定所述数据对象点所属的矩形单元格。

7.根据权利要求6所述的装置，其特征在于，所述聚类单元，具体用于：

每次选择一个未用序号标记的稠密矩形单元格，找出所有与该稠密矩形单元格连通的稠密矩形单元格，将该稠密矩形单元格，以及所有与该稠密矩形单元格连通的稠密矩形单元格作为一个聚类，并用一个序号标记该聚类中的所有稠密矩形单元格，其中，每次标记所使用的序号不同。

8.根据权利要求7所述的装置，其特征在于，所述故障源定位单元，具体用于：

对于每一个聚类，根据所述告警关联规则，并利用除该聚类包含的稠密矩形单元格外的其它稠密矩形单元格将该聚类扩展为一个最大覆盖区域，其中，所述最大覆盖区域中的稠密矩形单元格是连通的，除所述最大覆盖区域中的稠密矩形单元格外的、与所述最大覆盖区域中的稠密矩形单元相邻的其它稠密矩形单元格中的数据对象点，与所述最大覆盖区域中外围的稠密矩形单元格中的数据对象点不具有所述告警关联规则；

对于每一个最大覆盖区域，根据所述告警关联规则确定该最大覆盖区域中主告警及次告警，并去除次告警所属的稠密矩形单元格，将去除次告警所属的稠密矩形单元格后的该最大覆盖区域作为故障源。

9.一种电子设备，其特征在于，包括：处理器、存储器、总线及存储在存储器上并可在处理器上运行的计算机程序；

其中，所述处理器，存储器通过所述总线完成相互间的通信；

所述处理器执行所述计算机程序时实现如权利要求1-4中任一项所述的方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述存储介质上存储有计算机程序，该计算机程序被处理器执行时实现如权利要求1-4中任一项所述的方法。