PMC诊断模型下的网络条件可诊断度研究  

Research on conditional diagnosability of network under PMC model

作　　者：张小菲 王丽丹 刘文军[2] 韩月娟[1] 林政宽 Zhang Xiaofei;Wang Lidan;Liu Wenjun;Han Yuejuan;Lin Zhengkuan(School of Computer Science&Technology,Soochow University,Suzhou Jiangsu 215006,China;School of Software&Service Outsour-cing,Suzhou Institute of Industrial Technology,Suzhou Jiangsu 215004,China)

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]苏州工业职业技术学院软件与服务外包学院,江苏苏州215004

出　　处：《计算机应用研究》2018年第11期3322-3325,共4页Application Research of Computers

基　　金：苏州市科技计划资助项目(SYG201653);国家自然科学基金青年基金资助项目(61602333)

摘　　要：可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力。可诊断度作为确保互连网络的可靠性的重要指标,避免了信息遗失、数据错误、传递延迟等事件的发生。PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻节点相互测试的诊断结果,判断所有节点是否故障。针对基于PMC诊断模型的互连网络,在每个节点都有一个无故障邻居节点的条件下进行了研究,证明当δ_E(G)≥15且δ(G)≥5时,无K_3子图的图Gδ_E+1条件可诊断;当δ_E(G)≥7且δ(G)≥3时,二部图Gδ_E+1条件可诊断。针对其他诊断模型的条件可诊断度还需进一步研究。The diagnosability was the ability to quickly and accurately locate the faulty nodes in the network when the nodes of the network failed.As an important indicator to ensure the reliability of the interconnection network,the diagnosability was to avoid the loss of information,data errors,transmission delay and other events.PMC model was a traditional system diagnosis mo-del,analysis of any two adjacent nodes in the network test the results of mutual testing to determine whether all nodes were faulty.Aiming at the interconnection network based on the PMC model,this paper studied the condition of each node with a faulty neighbor node.WhenδE(G)≥15 andδ(G)≥5,it could diagnose the K 3-free graph GδE+1 condition;whenδE(G)≥7 andδ(G)≥3,it could diagnose the bipartite graph GδE+1 condition.The diagnosability for other diagnostic models need further study.

关 键 词：条件可诊断度 PMC诊断模型 无K3子图的图 二部图 互连网络 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]