交换超立方网络的(t,k)故障诊断度研究

摘要：

故障诊断是网络系统修复的一个重要环节,PMC诊断模型是一种简单、易于理解的故障诊断模型.通过对以交换超立方网EH(s,p)(1≤s≤p)为拓扑模型的多处理器系统进行结构分析,给出了该网络系统的一般化的故障诊断方法——(t,k)诊断方法,证明了在PMC模型下交换超立方网络EH(s,p)(1≤s≤p)是(2s+p-1/2,s+1)可诊断的,且是条件(2sp+1-2s/p+1,2s),可诊断的.结果表明,交换超立方网的(t,k)诊断度2s+p-1/2大于其传统诊断度s+1,条件(t,k)诊断度2s+p+1-2s/p+1大于其传统条件诊断度4s-3.这些结果为交换超立方网络的故障诊断提供了重要的理论依据.

关键词：交换超立方网、(t、k)诊断度、条件(t、PMC模型

所属期刊栏目：37

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

资助基金：国家自然科学基金资助项目No.61363002The National Natural Science Foundation of China61363002

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

页数：共9页

页码：190-198