(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211520137.0 (22)申请日 2022.11.30 (71)申请人 季华实验室 地址 528200 广东省佛山市南海区桂城街 道环岛南路28号 (72)发明人 陈胜俭　林才纺　 (74)专利代理 机构 佛山市海融科创知识产权代 理事务所(普通 合伙) 44377 专利代理师 陈志超 (51)Int.Cl. H04L 41/0631(2022.01) H04L 41/147(2022.01) H04L 67/10(2022.01) H04L 67/12(2022.01) (54)发明名称 分布式故障节点预测方法、 装置、 电子设备 及存储介质 (57)摘要 本申请涉及工业物联网故障评估技术领域， 提供了一种分布式故障节点预测方法、 装置、 电 子设备及存储介质， 其中， 方法包括以下步骤： S1.获取每个节点对应的邻近节点集合和远亲节 点集合； S2.根据所述邻近节点集合和所述远亲 节点集合确定每个所述节点对应的故障节点集 合； S3.根据每个所述节点对应的所述故障节点 集合获取潜在故障节点。 本发明具有预测结果准 确和预测高效的有益效果。 权利要求书3页 说明书17页 附图2页 CN 115550144 A 2022.12.30 CN 115550144 A 1.一种分布式故障节点预测方法， 用于对分布式系统的潜在故障节点进行预测， 所述 分布式系统包括多个以分布式的网络拓扑进行数据 交换的节点； 其特征在于， 包括以下步 骤： S1.获取每 个节点对应的邻近节点 集合和远亲节点 集合； S2.根据所述邻 近节点集合和所述远亲节点集合确定每个所述节点对应的故障节点集 合； S3.根据每 个所述节点对应的所述故障节点 集合获取潜在故障节点； 步骤S2包括依次以各 所述节点 为中心节点， 并执 行以下步骤： S201.令所述中心节点向所述邻近节点集合中的每个邻近节点发送第二探测数据包， 以获取每 个所述邻近节点和所述中心 节点之间的第一 通信时长； S202.令每个所述邻近节点向所述远亲节点集合中的同一个远亲节点发送第三探测数 据包， 以获取 各所述邻近节点经 所述远亲节点到所述中心 节点的第二 通信时长； S203.根据所述第一通信时长和所述第二通信时长分别计算所述中心节点对应的第一 通信时间方差和第二 通信时间方差； S204.根据所述第一通信时间方差和所述第二通信时间方差判断所述远亲节点是否为 候选故障节点； S205.若是， 则根据所述第一通信时间方差和所述第二通信时间方差计算所述候选故 障节点对应的故障度， 执 行步骤S20 6； 若否， 直接执 行步骤S20 6； S206.选取未被判断是否为候选故障节点的远亲节点作为所述远亲节点集合中的下一 个远亲节点， 重复执行步骤S201 ‑步骤S205以判断所述远亲节点集合中的下一个远亲节点 是否为候选故障节点， 直到将所述远亲节点 集合中的所有远亲节点判断完毕； S207.获取 所有所述 候选故障节点， 以作为所述中心 节点对应的所述故障节点 集合。 2.根据权利要求1所述的分布式故障节点预测方法， 其特征在于， 步骤S1包括依次以每 个节点为中心节点， 并执 行以下步骤： S101.以所述中心 节点以外的其 余节点作为第一节点； S102.令所述中心节点向每个所述第一节点发送第一探测数据包， 以获取每个所述第 一节点和所述中心 节点之间的数据往返时间； S103.重复执行步骤S102若干次， 以计算每个所述第一节点和所述中心节点之间的平 均数据往返时间； S104.根据每个所述第一节点对应的所述平均数据往返时间对所述第 一节点进行升序 排序； 所述平均数据往返时间越短， 所述第一节点的序号越靠前； S105.对排序完毕的所有所述第一节点进行划分， 以获取所述中心节点的所述邻近节 点集合和所述远亲节点 集合。 3.根据权利要求1所述的分布式故障节点预测方法， 其特征在于， 步骤S205中， 所述候 选故障节点对应的故障度的计算公式如下：权　利　要　求　书 1/3 页 2 CN 115550144 A 2其中， 为所述候选故障节点对应的故障度； 为所述第一通信时间方差； 为所述第二 通信时间方差； 为第三预设 常数， 且 大于0。 4.根据权利要求1所述的分布式故障节点预测方法， 其特 征在于， 步骤S3包括： S301.获取各个所述中心节点对应的所述故障节点集合的各候选故障节点的所述故障 度； S302.根据所述故障节点集合的各候选故障节点的所述故障度计算每个所述候选故障 节点对应的平均故障度； S303.获取所述平均故障度高于第一预设阈值对应的所述候选故障节点， 以作为所述 潜在故障节点。 5.根据权利要求1所述的分布式故障节点预测方法， 其特 征在于， 步骤S3之后包括： 每隔第一预设时间段将每个所述节点对应的所述邻 近节点集合、 所述远亲节点集合和 所述故障节点 集合进行清空， 并重新执 行步骤S1 ‑步骤S3。 6.一种分布式故障节点预测装置， 用于对分布式系统的潜在故障节点进行预测， 所述 分布式系统包括多个以分布式的网络拓扑进行数据 交换的节点； 其特征在于， 所述分布式 故障节点预测装置包括以下模块： 第一获取模块： 用于获取每 个节点对应的邻近节点 集合和远亲节点 集合； 计算模块： 用于根据 所述邻近节点集合和所述远亲节点集合确定每个所述节点对应的 故障节点 集合； 第二获取模块： 用于根据每 个所述节点对应的所述故障节点 集合获取潜在故障节点； 计算模块在根据所述邻近节点集合和所述远亲节点集合确定每个所述节点对应的故 障节点集合的时候， 依次以各 所述节点 为中心节点， 执行以下步骤： S201.令所述中心节点向所述邻近节点集合中的每个邻近节点发送第二探测数据包， 以获取每 个所述邻近节点和所述中心 节点之间的第一 通信时长； S202.令每个所述邻近节点向所述远亲节点集合中的同一个远亲节点发送第三探测数 据包， 以获取 各所述邻近节点经 所述远亲节点到所述中心 节点的第二 通信时长； S203.根据所述第一通信时长和所述第二通信时长分别计算所述中心节点对应的第一 通信时间方差和第二 通信时间方差； S204.根据所述第一通信时间方差和所述第二通信时间方差判断所述远亲节点是否为 候选故障节点； S205.若是， 则根据所述第一通信时间方差和所述第二通信时间方差计算所述候选故 障节点对应的故障度， 执 行步骤S20 6； 若否， 直接执 行步骤S20 6； S206.选取未被判断是否为候选故障节点的远亲节点作为所述远亲节点集合中的下一 个远亲节点， 重复执行步骤S201 ‑步骤S205以判断所述远亲节点集合中的下一个远亲节点权　利　要　求　书 2/3 页 3 CN 115550144 A 3