摘要
本发明属于监督,监控或测试装置技术领域,公开了一种基于拨测数据的数据中心网络故障节点诊断方法及系统,依据现有的故障探测信息生成动态广度优先生成树作为节点间的探测路径;基于给定的先验概率p分析拨测数据来初步确定网络成员的故障概率;通过分析概率分配函数选择一个合理的阈值来识别故障节点,将可疑节点集分类为故障节点集和正常节点集。与HFD算法相比,HBFD算法在检测数量和诊断精度方面都有更好的性能。在不同规模的网络拓扑中都能在较低的探测次数下准确识别网络中的故障节点。为了诊断网络中的恶意节点或其他类型的故障,将新方法引入HBFD也具有一定的研究价值。
- 单位