[发明专利]一种基于折叠超立方体的多处理机网络故障节点诊断方法

摘要

本发明公开一种基于折叠超立方体的多处理机网络故障节点诊断方法，其包括以下步骤：S1，确定由折叠超立方体网络FQn节点间进行测试生成的症状集ω；S2，由FQn的症状集ω生成其0‑比较子网络ω0(FQn)；S3，通过深度优先搜索获得0‑比较子网络ω0(FQn)的最大连通分支CCLargest；S4，将CCLargest中的所有节点诊断为无故障，并将其加入无故障节点集SFault‑free；S5，诊断折叠超立方体网络FQn中除无故障节点集SFault‑free外剩余的节点，获取最终的无故障节点集SFault‑free和故障节点集SFault。本发明利用折叠超立方体网络FQn的网络拓扑结构性质，在误诊少量节点的情形下极大地增强FQn的故障诊断能力。