集群心跳检测方法、系统及装置与流程

本发明涉及计算机通信技术领域，尤其涉及一种集群心跳检测方法、系统及装置。

背景技术：

在大规模的集群或者服务监控系统中，心跳是检测集群内节点是否正常在线的重要手段。

目前集群心跳检测的典型方法是采用星型心跳结构的检测方法，即存在一个监视节点，该监视节点负责与所有的其他被检测数据节点进行心跳通信，一旦监视节点与被检测数据节点的通信中断，监视节点将这个数据节点标记为故障节点。

这种方案很简单，但是存在一个问题：监视节点需要与大量的数据节点进行心跳通信，当监视节点繁忙的时候，可能无法响应来自数据节点的心跳消息，导致数据节点超时误判，进而可能引起集群崩溃。

技术实现要素：

为了解决现有技术的问题，本发明实施例提供了一种集群心跳检测方法、系统及装置。所述技术方案如下：

一方面，提供了一种集群心跳检测方法，包括如下步骤：

监视节点预生成多边形拓扑结构，并根据所述多边形拓扑结构创建配置文件，并将所述配置文件发送至数据节点；

所述数据节点根据所述配置文件，对其相邻数据节点周期性进行心跳查询，并将生成的异常心跳查询结果上报至所述监视节点；

所述监视节点根据所述异常心跳查询结果和上报所述异常心跳查询结果的所述数据节点总个数确定故障节点，其中，所述上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点。

进一步的，所述根据所述多边形拓扑结构创建配置文件的步骤具体包括：

所述监视节点将所述多边形拓扑结构的顶点节点的ID值分配至所述数据节点；

所述监视节点根据分配至所述数据节点的ID值及所述多边形拓扑结构的所述顶点节点间的相邻关系，创建所述配置文件。

进一步的，所述多边形拓扑结构为蜂巢六边形拓扑结构。

进一步的，所述配置文件至少包括心跳查询间隔时间、应答超时时间、心跳查询方式、相邻数据节点的ID值。

进一步的，所述数据节点根据所述配置文件，对相邻数据节点周期性进行心跳查询，并将生成的异常心跳查询结果上报至所述监视节点的步骤具体包括：

所述数据节点每隔所述心跳查询间隔时间，按照所述心跳查询方式对所述配置文件中所述相邻数据节点进行心跳查询；

如果所述数据节点在所述应答超时时间内，对所述配置文件中所述相邻数据节点心跳查询失败，则生成异常心跳查询结果，并将所述异常心跳查询结果上报至所述监视节点。

进一步的，所述异常心跳查询结果至少包括上报异常心跳查询结果的所述数据节点的ID值和心跳查询失败的异常数据节点的ID值。

进一步的，所述监视节点根据所述异常心跳查询结果和上报所述异常心跳查询结果的所述数据节点总个数确定故障节点，其中，所述上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点的步骤具体为：

所述监视节点统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数达到设定个数并且小于所述异常数据节点的相邻数据节点总个数时，所述监视节点向所述异常数据节点发起故障查询，判断所述异常数据节点是否为所述故障节点；

所述监视节点统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数等于所述异常数据节点的相邻数据节点总个数时，判断所述异常数据节点为所述故障节点。

另一方面，提供了一种心跳检测系统，包括监视节点和数据节点，所述监视节点包括拓扑模块、配置模块、判断模块；所述数据节点包括查询模块、结果生成模块；其中，

所述拓扑模块，用于预生成多边形拓扑结构；

所述配置模块，用于根据所述多边形拓扑结构创建配置文件，并将所述配置文件发送至所述数据节点；

所述查询模块，用于根据所述配置文件，对其相邻数据节点周期性进行心跳查询；

所述结果生成模块，用于将生成的异常心跳查询结果上报至所述监视节点；

所述判断模块，用于根据所述异常心跳查询结果和上报所述异常心跳查询结果的所述数据节点总个数确定故障节点，其中，所述上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点。

进一步的，所述配置模块还用于将所述多边形拓扑结构的顶点节点节点的ID值分配至所述数据节点，并根据所述分配至所述数据节点的ID值及所述多边形拓扑结构的所述顶点节点间的相邻关系，创建所述配置文件。

进一步的，所述多边形拓扑结构为蜂巢六边形拓扑结构。

进一步的，所述配置文件至少包括心跳查询间隔时间、应答超时时间、心跳查询方式、相邻数据节点的所述ID值；

所述查询模块还用于每隔所述心跳查询间隔时间，按照所述心跳查询方式对所述配置文件中所述相邻数据节点进行心跳查询；

所述结果生成模块，还用于在所述应答超时时间内，所述查询模块对所述配置文件中所述相邻数据节点心跳查询失败时，生成异常心跳查询结果。

进一步的，所述异常心跳查询结果至少包括上报异常心跳查询结果的所述数据节点的ID值和心跳查询失败的异常数据节点的ID值。

进一步的，所述判断模块还用于：

统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数达到设定个数并且小于所述异常数据节点的相邻数据节点总个数时，向所述异常数据节点发起故障查询，判断所述异常数据节点是否为所述故障节点；

统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数等于所述异常数据节点的相邻数据节点总个数时，判断所述异常数据节点为所述故障节点。

再一方面，提供了一种心跳检测装置，包括监视节点，所述监视节点包括：

拓扑模块，用于预生成多边形拓扑结构；

配置模块，用于根据所述多边形拓扑结构创建配置文件，并将所述配置文件发送至数据节点；

判断模块，用于根据所述数据节点执行所述配置文件后上报的异常心跳查询结果以及上报所述异常心跳查询结果的所述数据节点总个数确定故障节点，其中，所述上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点。

进一步的，所述多边形拓扑结构为蜂巢六边形拓扑结构。

进一步的，所述判断模块还用于：

统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数达到设定个数并且小于所述异常数据节点的相邻数据节点总个数时，向所述异常数据节点发起故障查询，判断所述异常数据节点是否为所述故障节点；

统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数等于所述异常数据节点的相邻数据节点总个数时，判断所述异常数据节点为所述故障节点。

本发明实施例提供的技术方案带来的有益效果是：

本发明通过数据节点与其相邻数据节点互相进行心跳检测，进而得到异常心跳查询结果并上报至监视节点，监视节点根据异常心跳查询结果以及上报同一异常数据节点的相邻数据节点个数确定故障节点，进而大幅度降低监视节点的负载，同时，由于每个数据节点的相邻数据节点很少，进而每个数据节点的负载都极低，提升了数据节点间心跳检测的稳定性和准确性。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的集群心跳检测方法的流程图；

图2是本发明实施例一中步骤S101的详细子步骤流程图；

图3是本发明实施例一提供的蜂巢六边形拓扑结构示意图；

图4是本发明实施例一中步骤S102的详细子步骤流程图；

图5是本发明实施例一中步骤S103的详细子步骤流程图；

图6是本发明实施例二提供的心跳检测系统的结构示意图；

图7是本发明实施例三提供的心跳检测装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例一

本发明实施例提供了一种集群心跳检测方法，参见图1，包括如下步骤：

S101：监视节点预生成多边形拓扑结构，并根据所述多边形拓扑结构创建配置文件，并将所述配置文件发送至数据节点。

在本实施例中，该监视节点是一个特殊的数据节点，能够与所有的数据节点进行通信，包括心跳通信。

在本实施例中，所述根据所述多边形拓扑结构创建配置文件的步骤具体包括S1011-S1012两个子步骤，如图2所示。

S1011：监视节点将所述多边形拓扑结构的顶点节点的ID(Identity，身份)值分配至所述数据节点。

在本实施例中，该多边形拓扑结构的优选实施方式是蜂巢六边形拓扑结构，每一个子结构为六边形结构，具有六个顶点节点。由于蜂巢六边形拓扑结构的每一个顶点节点最多有三个相邻顶点节点，并且结构稳定，排列整齐，便于按照顶点节点的相邻关系创建配置文件，这就保证了每一个数据节点最多只检测三个相邻数据节点，每一个数据节点的检测负载极低，提升了数据节点间心跳检测的稳定性和准确性。上述多边形拓扑结构也可以是三边形拓扑结构、五边形拓扑结构、七边形拓扑结构，这些拓扑结构也能够完成数据节点间心跳检测，例如三边形拓扑结构，其每一个顶点节点最多有六个相邻顶点节点，进而每一个数据节点最多只检测六个相邻数据节点。针对上述多边形拓扑结构的具体结构，在此不做限定。

待生成该多边形拓扑结构后，监视节点接受数据节点注册，将该多边形拓扑结构顶点节点的ID值分配至每一个数据节点，该ID值具有唯一性，ID值可以是一串数字，也可以是一串字母，对其形式不做限定，例如该多边形拓扑结构某一个顶点节点的ID值为100001。

参见图3，多边形拓扑结构为蜂巢六边形拓扑结构，在蜂巢六边形拓扑结构中，监视节点示例举出A-H共八个数据节点所分配的顶点节点位置，当然，其他未标明字母的顶点节点也分配有数据节点。

S1012：监视节点根据分配至所述数据节点的ID值及所述多边形拓扑结构的所述顶点节点间的相邻关系，创建所述配置文件。

在本实施例中，在该多边形拓扑结构中，每一个顶点节点均有若干个相邻的顶点节点，也就是说，每一个顶点节点对应的数据节点均有若干个相邻的数据节点，这些相邻的数据节点，称为该数据节点的相邻数据节点。例如当该多边形拓扑结构为蜂巢六边形拓扑结构时，每一个数据节点都和三个或者两个相邻数据节点，监视节点根据顶点节点间的相邻关系，得出这些顶点节点对应的数据节点的相邻关系，进而创建配置文件。

在本实施例中，所述配置文件至少包括心跳查询间隔时间、应答超时时间、心跳查询方式、相邻数据节点的所述ID值。

具体而言，该配置文件规定了数据节点间相互进行心跳查询的具体查询方式。由于心跳查询是周期性活动，心跳查询间隔时间规定了数据节点周期性进行心跳查询的间隔时间，例如，如果系统性能要求较高，则心跳查询间隔时间设置为6-9s，系统性能要求一般时，心跳查询间隔时间设置为30-40s。应答超时时间为心跳查询的目标数据节点的应答时间，如果目标数据节点在应答超时时间内返回心跳信息，则此次心跳查询成功，如果目标数据节点在应答超时时间内未返回心跳信息，则此次心跳查询失败。心跳查询方式为数据节点间心跳信息的发送和接收方式，其规定了传输方式的类型，例如传输控制协议(Transmission Control Protocol，TCP)传输方式，也规定了数据节点间心跳信息发送接收的具体端口。相邻数据节点的ID值为，和每一个数据节点相邻的数据节点的ID值，同时，这些相邻数据节点也是该数据节点心跳查询的目标数据节点。

进一步的，监视节点预生成多边形拓扑结构，并根据所述多边形拓扑结构创建配置文件，其创建方式可以根据每个数据节点的具体心跳查询方式及其相邻数据节点的所述ID值，为每个数据节点创建相应的配置文件，并将该配置文件发送至对应的数据节点，此时，每一个配置文件的大小会很小，进而该配置文件很容易进行更新。

上述监视节点预生成多边形拓扑结构，并根据所述多边形拓扑结构创建配置文件，还可以通过创建统一的配置文件的方式，此时，该配置文件包含所有数据节点对应的心跳查询方式，并将该配置文件发送至所有的数据节点，很容易得出，该配置文件的大小会很大，进而对该配置文件更新时，会占用更多的资源。

S102：所述数据节点根据所述配置文件，对其相邻数据节点周期性进行心跳查询，并将生成的异常心跳查询结果上报至所述监视节点。

在本实施例中，所述数据节点根据所述配置文件，对相邻数据节点周期性进行心跳查询，并将生成的异常心跳查询结果上报至所述监视节点的步骤S102具体包括S1021-S1022两个子步骤，如图4所示。

S1021：所述数据节点每隔所述心跳查询间隔时间，按照所述心跳查询方式对所述配置文件中所述相邻数据节点进行心跳查询。

在本实施例中，该数据节点对其相邻数据节点发起心跳查询，该相邻数据节点接收到该心跳查询后，在应答超时时间内做出心跳应答，该数据节点接收到心跳应答后，说明该相邻节点正常在线，因此不需要报告任何信息，此时，进入休眠状态，等待下一个心跳查询间隔时间到来，重新发起心跳请求。同时，该数据节点也会作为其相邻节点进行心跳查询的目标数据节点，该数据节点需要在应答超时时间内做出心跳应答，来表明自身正常在线。

S1022：如果所述数据节点在所述应答超时时间内，对所述配置文件中所述相邻数据节点心跳查询失败，则生成异常心跳查询结果，并将所述异常心跳查询结果上报至所述监视节点。

在本实施例中，如果该数据节点对其相邻数据节点发起心跳查询，未在应答超时时间内接收到心跳应答，表明其相邻数据节点未在应答超时时间内做出心跳应答，即该相邻节点成为异常数据节点，可能已掉线，进而该数据节点对其相邻数据节点心跳查询失败，此时，生成异常心跳查询结果。

进一步的，当下一心跳查询间隔时间到来，上述该数据节点继续对其相邻数据节点发起心跳查询，如果仍未在应答超时时间内接收到心跳应答，此时，有多种处理方式。例如，数据节点可以继续生成异常心跳查询结果，上报至监视节点，进而该异常数据节点被上报多次，但是，在每一个心跳查询间隔时间内，该异常数据节点上报次数至多一次。再例如，数据节点停止生成异常心跳查询结果，或者只生成异常心跳查询结果，不上报监视节点，此时，该异常数据节点上报次数仅为一次，当数据节点检测到该异常数据节点中途暂时恢复正常又继续异常时，该数据节点再次上报异常心跳查询结果。

进一步的，当该异常数据节点能够做出心跳应答，表明该异常数据节点恢复正常，此时，该异常数据节点主动上报心跳信息，表明自身正常在线。

在本实施例中，所述异常心跳查询结果至少包括上报异常心跳查询结果的所述数据节点的ID值和心跳查询失败的异常数据节点的ID值。具体而言，数据节点在查询到异常数据节点时，将查询到的异常数据节点的ID值加入到异常心跳查询结果中，还可以将自身的ID值加入到异常心跳查询结果中，便于对该异常数据节点进行定位和上报次数统计。

需要注意的是，上述异常数据节点还是其他数据节点的相邻节点，此时，其他数据节点同样会发现该异常数据节点，并生成包括该异常数据节点的ID值的异常心跳查询结果。

通过数据节点与其相邻数据节点互相进行心跳检测，能够大幅度降低监视节点的负载，同时，由于每个数据节点的相邻数据节点很少，进而每个数据节点的负载都极低，提升了数据节点间心跳检测的稳定性和准确性。

S103：所述监视节点根据所述异常心跳查询结果和上报所述异常心跳查询结果的所述数据节点总个数确定故障节点，其中，所述上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点。

在本实施例中，所有查询到异常数据节点的数据节点，均会将各自生成的异常心跳查询结果上报至监视节点。本步骤中，上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点，也就是说，上报所述异常心跳查询结果的所述数据节点，均为异常数据节点的相邻数据节点，只有异常数据节点的所有相邻数据节点均上报该异常数据节点时，监视节点确定该异常数据节点为故障节点。

在本实施例中，所述监视节点根据所述异常心跳查询结果和上报所述异常心跳查询结果的所述数据节点总个数确定故障节点，其中，所述上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点的步骤S103具体包括S1031-S1032两个子步骤，如图5所示。

S1031：所述监视节点统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数达到设定个数并且小于所述异常数据节点的相邻数据节点总个数时，所述监视节点向所述异常数据节点发起故障查询，判断所述异常数据节点是否为所述故障节点。

在本实施例中，判断故障节点的规则是，当数据节点被其不同相邻数据节点上报时，该数据节点成为异常数据节点，当上报该异常数据节点的相邻数据节点个数达到设定个数或者等于相邻数据节点总个数时，进行故障确定。例如，当该异常数据节点的相邻数据节点个数达到相邻数据节点总个数的一半，即设定个数，由于不是所有的相邻数据节点均上报该异常数据节点，此时，监视节点主动向该异常数据节点发起故障查询，进而确定该异常数据节点是否正常在线，若不在线，则说明该异常数据节点为故障节点。

再次参见图3，在蜂巢六边形拓扑结构中，假设异常数据节点为数据节点C，由于数据节点C只有数据节点A、D、H三个相邻数据节点。当数据节点C异常时，数据节点A、D、H均检测到数据节点C是异常数据节点，并均上报至监视节点，由于某种原因，监视节点只接收到数据节点A、D的异常心跳查询结果，此时，监视节点统计得到，数据节点C被其2个不同的相邻数据节点上报，超过数据节点C相邻数据节点总个数3的一半，此时，监视节点对数据节点A进行故障查询。

需要注意的是，上述设定个数是可以设置的，设定原则是，只有当异常数据节点被大多数其相邻数据节点上报时，监视节点才会介入判断该异常数据节点是否为故障节点，有利于节约系统资源。例如，当拓扑结构为蜂巢六边形拓扑结构时，设定个数可以设定为相邻数据节点总个数一半；当拓扑结构为三角形拓扑结构时，由于每个数据节点最多会有六个相邻数据节点，设定个数可以设定为相邻数据节点总个数的三分之二。

S1032：所述监视节点统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数等于所述异常数据节点的相邻数据节点总个数时，判断所述异常数据节点为所述故障节点。

在本实施例中，当异常数据节点被其所有正常在线的相邻数据节点上报时，即表明该异常数据节点故障，该异常数据节点即为故障节点。

需要注意的是，上述相邻数据节点的总个数，是正常在线的相邻数据节点的总个数。

通过对异常心跳查询结果的进一步筛选，提升了确定故障节点的准确性，同时缩小了由监视节点来进一步判断异常节点是否为故障节点的范围，节约了系统资源。

实施例二

参见图6，本发明实施例提供了一种心跳检测系统，可以执行实施例一中提供的集群心跳检测方法，包括监视节点21和数据节点22，其中，监视节点21是一个特殊的数据节点22，其能够与所有的数据节点22进行通信，包括心跳通信。在集群系统中，监视节点21和数据节点22，均是集群中的一台主机。在服务监控系统中，监视节点21和数据节点22，均是系统中的一个进程。

在本实施例中，监视节点21包括拓扑模块211、配置模块212、判断模块213；数据节点22包括查询模块221、结果生成模块222。

拓扑模块211，用于预生成多边形拓扑结构。

配置模块212，用于根据所述多边形拓扑结构创建配置文件，并将所述配置文件发送至数据节点22。

查询模块221，用于根据所述配置文件，对相邻数据节点周期性进行心跳查询。

结果生成模块222，用于将生成的异常心跳查询结果上报至所述监视节点21。

判断模块213，用于根据所述异常心跳查询结果和上报所述异常心跳查询结果的所述数据节点总个数确定故障节点，其中，所述上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点。

在本实施例中，配置模块212还用于将多边形拓扑结构的顶点节点的ID值分配至所述数据节点，并根据分配至所述数据节点的ID值及所述多边形拓扑结构的所述顶点节点间的相邻关系，创建配置文件，并将所述配置文件发送至数据节点22。

上述多边形拓扑结构为蜂巢六边形拓扑结构，每一个子结构为六边形结构，具有六个顶点节点。上述多边形拓扑结构也可以是三边形拓扑结构、五边形拓扑结构、七边形拓扑结构，在此不做限定。待生成该多边形拓扑结构后，监视节点21接受数据节点22注册，将该多边形拓扑结构顶点节点的ID值分配至每一个数据节点22。

在本实施例中，所述配置文件至少包括心跳查询间隔时间、应答超时时间、心跳查询方式、相邻数据节点的所述ID值。该配置文件规定了数据节点22间相互进行心跳查询的具体查询方式。

在本实施例中，查询模块221还用于每隔所述心跳查询间隔时间，按照所述心跳查询方式对所述配置文件中所述相邻数据节点进行心跳查询。

在本实施例中，结果生成模块222还用于在所述应答超时时间内，所述查询模块221对所述配置文件中所述相邻数据节点心跳查询失败时，生成异常心跳查询结果。

在本实施例中，所述异常心跳查询结果至少包括上报异常心跳查询结果的所述数据节点的ID值和心跳查询失败的异常数据节点的ID值。

通过数据节点22与其相邻数据节点互相进行心跳检测，能够大幅度降低监视节点21的负载，同时，由于每个数据节点22的相邻数据节点很少，进而每个数据节点22的负载都极低，提升了数据节点22间心跳检测的稳定性和准确性。

在本实施例中，所述判断模块213还用于，统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数达到设定个数并且小于所述异常数据节点的相邻数据节点总个数时，向所述异常数据节点发起故障查询，判断所述异常数据节点是否为所述故障节点。

在本实施例中，所述判断模块213还用于，统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数等于所述异常数据节点的相邻数据节点总个数时，判断所述异常数据节点为所述故障节点。

通过对异常心跳查询结果的进一步筛选，提升了确定故障节点的准确性，同时缩小了由监视节点来进一步判断异常节点是否为故障节点的范围，节约了系统资源。

实施例三

参见图7，本发明实施例提供了一种心跳检测装置，包括监视节点31，所述监视节点31包括：

拓扑模块311，用于预生成多边形拓扑结构；

配置模块312，用于根据多边形拓扑结构创建配置文件，并将所述配置文件发送至数据节点；

判断模块313，用于根据所述数据节点执行所述配置文件后上报的异常心跳查询结果以及上报所述异常心跳查询结果的所述数据节点总个数确定故障节点，其中，所述上报所述异常心跳查询结果的所述数据节点均有同一相邻数据节点。

现有技术中，监视节点31需要与每一个数据节点进行心跳通信，来对每一个数据节点进行检测，在本实施例中，监视节点31采用以下方式对数据节点进行心跳检测。监视节点31通过接收数据节点提供的异常心跳查询结果，对筛选出来的异常数据节点重点检测，进而在异常数据节点中确定最终的故障节点，这就缩小了检测范围，大大降低了监视节点31的负载。

在本实施例中，多边形拓扑结构为蜂巢六边形拓扑结构。

在本实施例中，判断模块313还用于统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数达到设定个数并且小于所述异常数据节点的相邻数据节点总个数时，向所述异常数据节点发起故障查询，判断所述异常数据节点是否为所述故障节点。

在本实施例中，判断模块313还用于统计所述异常心跳查询结果中，所述异常数据节点被其不同相邻数据节点上报的相邻数据节点个数，当所述相邻数据节点个数等于所述异常数据节点的相邻数据节点总个数时，判断所述异常数据节点为所述故障节点。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。