一种基于超立方体网络的高效故障诊断并行算法

摘要：

超立方网络是一种重要的网络拓扑结构.针对现有的超立方网络故障诊断算法复杂度高的问题,引入故障扇的概念,采用并行深度优先搜索策略设计算法,通过算法寻找超立方体网络中的故障扇,确定该网络的故障节点,以便替换或修复,为增强网络的可靠性提供了一条重要的新途径.最后对所提算法的复杂性进行了分析,证明了该算法的时间复杂度不超过O(N),远优于现有复杂度超过平方级的算法.

关键词：超立方网络、故障诊断、故障扇、系统级诊断

所属期刊栏目：46

分类号：TP373(计算技术、计算机技术)

资助基金：国家自然科学基金项目61363002;广西自然科学基金项目2016GXNSFAA380134

在线出版日期：2019-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-76