[发明专利]一种宕机检测方法及设备

权利要求书

1.一种宕机检测方法，由宕机检测节点执行，其特征在于，所述方法包括：

获得被检测节点的历史心跳时间间隔，所述历史心跳时间间隔为接收到的所述被检测节点的相邻心跳消息的接收时刻的时间间隔；

获得所述被检测节点的误判概率上限值，所述误判概率上限值为将所述被检测节点误判为宕机的概率上限值；

根据所述误判概率上限值和所述历史心跳时间间隔计算所述被检测节点的心跳超时时长；

如果在所述心跳超时时长内未收到来自所述被检测节点的心跳消息，判定所述被检测节点宕机；

所述获得所述被检测节点的误判概率上限值包括：

获得接收到所述被检测节点的心跳消息的次数的预测值；

获得与所述预测值对应的将所述被检测节点误判为宕机的次数的上限值；

根据所述预测值和所述将所述被检测节点误判为宕机的次数的上限值获得所述被检测节点的误判概率上限值。

2.根据权利要求1所述的宕机检测方法，其特征在于，所述根据所述预测值和所述将所述被检测节点误判为宕机的次数的上限值获得所述被检测节点的误判概率上限值包括：

将所述被检测节点的误判概率上限值设置为所述将所述被检测节点误判为宕机的次数的上限值与所述预测值的比值。

3.根据权利要求1或2所述的宕机检测方法，其特征在于，所述预测值为一段有效期内接收到所述被检测节点的心跳消息的次数的预测值，所述获得接收到所述被检测节点的心跳消息的次数的预测值包括：

获得所述被检测节点的单次心跳时间间隔和所述预测值的有效期的时长；

根据所述有效期的时长与所述单次心跳时间间隔的比值获得所述预测值。

4.根据权利要求3所述的宕机检测方法，其特征在于，所述获得与所述预测值对应的将所述被检测节点误判为宕机的次数的上限值包括：

获得所述被检测节点的误判最大时长和所述被检测节点的单次中断时长，所述误判最大时长为所述预测值的有效期内由所有误判造成的业务中断时长之和的上限，所述单次中断时长为所述被检测节点单次宕机造成的业务中断时长；

将所述将所述被检测节点误判为宕机的次数的上限值设置为所述误判最大时长与所述单次中断时长的比值。

5.根据权利要求1或2或4所述的宕机检测方法，其特征在于，所述根据所述误判概率上限值和所述历史心跳时间间隔计算所述被检测节点的心跳超时时长包括：

根据所述历史心跳时间间隔获得所述被检测节点的心跳时间间隔的概率分布，所述心跳时间间隔为来自所述被检测节点的相邻心跳消息的接收时刻的时间间隔；

根据所述误判概率上限值和所述心跳时间间隔的概率分布获得所述心跳超时时长。

6.根据权利要求5所述的宕机检测方法，其特征在于，所述根据所述误判概率上限值和所述心跳时间间隔的概率分布获得所述心跳超时时长包括：

根据如下数学方程计算所述心跳超时时长：

其中，Φ为所述误判概率上限值，t为所述心跳超时时长，f(x)为所述心跳时间间隔的概率分布的函数，x为所述心跳时间间隔。

7.根据权利要求6所述的宕机检测方法，其特征在于，所述根据所述历史心跳时间间隔获得所述被检测节点的心跳时间间隔的概率分布包括：

使用所述被检测节点的历史心跳时间间隔获得f(x)的系数的值，从而获得表示所述被检测节点的心跳时间间隔的概率分布的函数。