论文研究 PMC诊断模型下的网络条件可诊断度研究.pdf

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