通信学报2017，Vol.38Issue(8)：9-18,10.DOI:10.11959/j.issn.1000-436x.2017159
基于比较模型的扩展立方体网络的(t,k)-诊断度研究
Research on (t, k)-diagnosability for augmented cube network under the comparison model
摘要
Abstract
Aiming at the problem of fault diagnosis in the augmented cube network,a (t,k)-fault diagnosis method based on the comparison model was proposed.The important properties of the n-dimensional augmented cube network (AQn) by the method of graph theory were sketched.Then algorithm based on the comparison model to locate the largest fault component in the network was presented.Furthermore,the (t,k)-diagnosability of the augmented cube network was calculated by using the largest fault component obtained.Finally,it is proved that the n-dimensional augmented cube network (AQn) is (t,2n-1)-diagnosable.The result shows that the (t,2n-1)-diagnosability of AQn is 2n-1(2n-2)1b(2n-3)/(2n-3)2,which is much larger than 6n-17,the conditional diagnosability of AQn.And the latter is still larger than 2n-1,the ordinary diagnosability of AQn.关键词
扩展立方体网络/(t,k)-诊断度/比较模型/PMC模型/故障组件Key words
augmented cube network/(t, k)-diagnosability/comparison model/PMC model/fault component分类
信息技术与安全科学引用本文复制引用
梁家荣,陈秒江..基于比较模型的扩展立方体网络的(t,k)-诊断度研究[J].通信学报,2017,38(8):9-18,10.基金项目
国家自然科学基金资助项目(No.61363002) （No.61363002）
广西自然科学基金资助项目(No.2016GXNSFAA380134)The National Natural Science Foundation of China (No.61363002),The Natural Science Foundation of Guangxi Zhuang Autonomous Region of China (No.2016GXNSFAA380134) （No.2016GXNSFAA380134）
