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

摘要：

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

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

所属期刊栏目：35

分类号：TP391;TP301.6(计算技术、计算机技术)

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

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

页数：共4页

页码：3322-3325