-
公开(公告)号:CN117118817A
公开(公告)日:2023-11-24
申请号:CN202310853158.2
申请日:2023-07-12
Applicant: 福建师范大学
IPC: H04L41/0677 , H04L41/12 , H04L41/14 , H04L43/08
Abstract: 本发明公开一种基于部件模块的星图网络中节点异常检测方法,其包括以下步骤S1,计算星图网络在互测试模型下的g部件可检测度;S2,构造星图网络的拓扑并基于互测试模型在节点间进行测试以生成症候群;S3,由症候群生成的带权星图通过删边操作生成由多个部件组成的子图;S4,通过广度优先搜索算法获得子图的所有部件模块;S5,计算每个部件模块的节点个数并将部件模块按节点个数降序排序;S6,将最大部件模块的所有节点检测为无异常并加入无异常节点集;S7,检测星图网络中除无异常节点集之外剩余的节点,最终确定出无异常节点集和异常节点集。本发明利用星图网络的网络容错特性,在大规模处理机系统中检测效果较好。