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

张小菲;王丽丹;刘文军;韩月娟;林政宽

【期刊名称】《计算机应用研究》

【年(卷),期】2018(035)011

【摘要】可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力.可诊断度作为确保互连网络的可靠性的重要指标,避兔了信息遗失、数据错误、传递延迟等事件的发生.PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻节点相互测试的诊断结果,判断所有节点是否故障.针对基于PMC诊断模型的互连网络,在每个节点都有一个无故障邻居节点的条件下进行了研究,证明当δE(G)≥15 且δ(G)≥5时,无K3子图的图GδE+1 条件可诊断;当δE(G)≥7且δ(G)≥3时,二部图GδE+1 条件可诊断.针对其他诊断模型的条件可诊断度还需进一步研究.

【总页数】4页(3322-3325)

【关键词】条件可诊断度;PMC诊断模型;无K3子图的图;二部图;互连网络【作者】张小菲;王丽丹;刘文军;韩月娟;林政宽

【作者单位】苏州大学计算机科学与技术学院,江苏苏州215006;苏州大学计算机科学与技术学院,江苏苏州215006;苏州工业职业技术学院软件与服务外包学院,江苏苏州215004;苏州大学计算机科学与技术学院,江苏苏州215006;苏州大学计算机科学与技术学院,江苏苏州215006

【正文语种】中文

【中图分类】TP391;TP301.6

【相关文献】