PMC模型下网络故障的节点可诊断研究

传统故障诊断研究大多忽略了系统局部特征。PMC模型下,针对于这一问题,引入了节点可诊断的概念,并通过节点可诊断方法的研究得到了节点可诊断度的充分条件和t-可诊断新算法STFDA。最后,对n维超立方网络和n维星状网络从节点可诊断的角度进行了分析,验证了所得充分条件的正确性,并将算法应用到这两种网络中进行故障诊断。其中,充分条件和STFDA算法的实现借助了新的结构ST。STFDA算法的时间复杂度为O(Nδ),δ为网络中节点的最大度。相比于其他算法,算法的时间复杂度得到显著降低。

扭立方连接网络的故障诊断分析

容错性对于互联网络来说极为重要,这是因为网络规模的扩大会导致一些元器件的脆弱性.为维持多处理机系统的高可靠性能有必要将故障处理机识别和替换下来,这一过程通常称为故障诊断分析.通过对扭立方连接网络TN n的容错性分析,确定了其在PMC诊断模型下的条件诊断度,并给出简易的t/t-诊断算法.