一种基于超立方体网络的故障诊断方法

本发明涉及网络故障诊断方法技术领域，具体涉及一种基于超立方体网络的故障诊断方法，包括：确定超立方体网络Qn所有节点间进行相互测试生成的症状集σ；由Qn的症状集σ得到初步的故障节点集F以及任意节点v的计数器值C(v)；通过冒泡排序算法对所有节点的计数器值进行降序排序，得到有序序列C；将计数器值有序序列C排在最前的部分节点诊断为故障节点，将其加入故障点集F，Qn剩余未被诊断的节点加入无故障点集FF；本发明利用超立方体网络Qn的网络拓扑结构性质以及诊断策略的测试性质，在很少误诊故障节点的情况下，极大地增强了超立方体网络Qn的故障诊断能力，本发明的故障诊断方法效率高。