[发明专利]分布式故障节点预测方法、装置、电子设备及存储介质

权利要求书

1.一种分布式故障节点预测方法，用于对分布式系统的潜在故障节点进行预测，所述分布式系统包括多个以分布式的网络拓扑进行数据交换的节点；其特征在于，包括以下步骤：

S1.获取每个节点对应的邻近节点集合和远亲节点集合；

S2.根据所述邻近节点集合和所述远亲节点集合确定每个所述节点对应的故障节点集合；

S3.根据每个所述节点对应的所述故障节点集合获取潜在故障节点；

步骤S2包括依次以各所述节点为中心节点，并执行以下步骤：

S201.令所述中心节点向所述邻近节点集合中的每个邻近节点发送第二探测数据包，以获取每个所述邻近节点和所述中心节点之间的第一通信时长；

S202.令每个所述邻近节点向所述远亲节点集合中的同一个远亲节点发送第三探测数据包，以获取各所述邻近节点经所述远亲节点到所述中心节点的第二通信时长；

S203.根据所述第一通信时长和所述第二通信时长分别计算所述中心节点对应的第一通信时间方差和第二通信时间方差；

S204.根据所述第一通信时间方差和所述第二通信时间方差判断所述远亲节点是否为候选故障节点；

S205.若是，则根据所述第一通信时间方差和所述第二通信时间方差计算所述候选故障节点对应的故障度，执行步骤S206；

若否，直接执行步骤S206；

S206.选取未被判断是否为候选故障节点的远亲节点作为所述远亲节点集合中的下一个远亲节点，重复执行步骤S201-步骤S205以判断所述远亲节点集合中的下一个远亲节点是否为候选故障节点，直到将所述远亲节点集合中的所有远亲节点判断完毕；

S207.获取所有所述候选故障节点，以作为所述中心节点对应的所述故障节点集合。

2.根据权利要求1所述的分布式故障节点预测方法，其特征在于，步骤S1包括依次以每个节点为中心节点，并执行以下步骤：

S101.以所述中心节点以外的其余节点作为第一节点；

S102.令所述中心节点向每个所述第一节点发送第一探测数据包，以获取每个所述第一节点和所述中心节点之间的数据往返时间；

S103.重复执行步骤S102若干次，以计算每个所述第一节点和所述中心节点之间的平均数据往返时间；

S104.根据每个所述第一节点对应的所述平均数据往返时间对所述第一节点进行升序排序；所述平均数据往返时间越短，所述第一节点的序号越靠前；

S105.对排序完毕的所有所述第一节点进行划分，以获取所述中心节点的所述邻近节点集合和所述远亲节点集合。

3.根据权利要求1所述的分布式故障节点预测方法，其特征在于，步骤S205中，所述候选故障节点对应的故障度的计算公式如下：

其中，为所述候选故障节点对应的故障度；为所述第一通信时间方差；为所述第二通信时间方差；为第三预设常数，且大于0。

4.根据权利要求1所述的分布式故障节点预测方法，其特征在于，步骤S3包括：

S301.获取各个所述中心节点对应的所述故障节点集合的各候选故障节点的所述故障度；

S302.根据所述故障节点集合的各候选故障节点的所述故障度计算每个所述候选故障节点对应的平均故障度；

S303.获取所述平均故障度高于第一预设阈值对应的所述候选故障节点，以作为所述潜在故障节点。

5.根据权利要求1所述的分布式故障节点预测方法，其特征在于，步骤S3之后包括：

每隔第一预设时间段将每个所述节点对应的所述邻近节点集合、所述远亲节点集合和所述故障节点集合进行清空，并重新执行步骤S1-步骤S3。