交换超立方网络的（t,k）故障诊断度研究.pdf

第 37卷第 3期 通 信 学 报 Vbl3‘7 No-3 2016年 3月 Jouma1onCommunications March2016 doi：10．11959~．issn．1000-436x．2016067 交换超立方网络的(，故障诊断度研究 熊茜，梁家荣，马强 (广西大学计算机与电子信息学院，广西 南宁530004) 摘 要：故障诊断是网络系统修复的一个重要环节，PMC诊断模型是一种简单、易于理解的故障诊断模型。通过对以 交换超立方网EH(s，P)(1≤ ≤P)为拓扑模型的多处理器系统进行结构分析，给出了该网络系统的一般化的故障诊 厂 + l 、 断方法—．_(七)诊断方法，证明了在PMC模型下交换超立方网络E (，P)(1≤ ≤P)是l2 ，s+1I可诊断的，且 ／ ， ，、 十 十1 ，、 ． 、 +D--l 是条件l—— ，2sl可诊断的。结果表明，交换超立方网的 诊断度2：大于其传统诊断度s+l，条件(f，诊断 P+J ／ ，十p+l ，’ 度 ——兰 大于其传统条件诊断度4 3。这些结果为交换超立方网络的故障诊断提供了重要的理论依据。 p+l 关键词：交换超立方网；(f，诊断度；条件(f，妙诊断度；PMC模型 中图分类号：TP393 文献标识码：A ’ Researchon(f， 一diagnosabilityforexchangedhypercubenetwork XIONGXi，LIANGJia-rong，MAQiang (SchoolofComputerandElectronicInformation，GuangxiUniversity,Nanning530004，China) Abstract：Faultdiagnosiswasanimportantpartintheprocessingofnetworksystem repair．PMC wasadiagnosismodel whichwassimpleandeasytobeunderstood．Throughanalysisofthestructureofexchangedhypercube，ageneralization measureoffaultdiagnosisforthenetworksystemwasprovided，called(妨一faultdiagnosismethod．Bycomputing，itis shownthatEli( -dis一 [ ]_di…e，wner Theresultshowsthatthe( 一diagnosabilityofEH(s，p)is2 ，whichisbiggerthna itsordinarydiagnosabilitys+l， andtheconditional( ．diagnosabilityis — ，whichisbiggerthna itsordinaryconditionaldiagnosability4s一3． Aboveresultspresenttheimportnattheorybasisofrfaultdiagnosisofexchangedhy