论文部分内容阅读
诊断是一种提升互连网络可靠性的常用手段，条件诊断是假设系统中任一节点的所有相邻节点不会同时发生故障，这种诊断大大提高了诊断的有效性。本文提出一种在PMC模型下超立方体的条件诊断算法，该算法通过广度优先搜索（BFS）遍历整个超立方体，在遍历过程中通过相邻节点之间的诊断结果将超立方体节点分成若干个集合，再通过集合之间的关系和集合中所含元素的数量识别出故障集合和无故障集合。在故障节点数不超过 4（ n 2） ＋ 1 （ n≥ 5）的情况下可有效地实现故障的条件诊断。对于n维超立方体，节点数为N，该算法的时间复杂