PMC模型下网络故障的节点可诊断研究

来源：计算机应用研究杂志2019年第11期北京时间：

作者：刘峰,梁家荣,郭杨,谢敏,莫海淼,

单位：1.广西大学计算机与电子信息学院,南宁530004；2.广西多媒体通信与网络技术重点实验室,南宁530004；

摘要：传统故障诊断研究大多忽略了系统局部特征。PMC模型下，针对于这一问题，引入了节点可诊断的概念，并通过节点可诊断方法的研究得到了节点可诊断度的充分条件和t-可诊断新算法STFDA。最后，对n维超立方网络和n维星状网络从节点可诊断的角度进行了分析，验证了所得充分条件的正确性，并将算法应用到这两种网络中进行故障诊断。其中，充分条件和STFDA算法的实现借助了新的结构ST。STFDA算法的时间复杂度为O(Nδ)，δ为网络中节点的最大度。相比于其他算法，算法的时间复杂度得到显著降低。

关键词：系统级故障诊断,PMC模型,节点可诊断,ST结构,t-可诊断算法,

基金资助：国家自然科学基金资助项目(61363002)；广西自然科学基金资助项目(2016GXNSFAA380134)；；