分层立方体网络的容错性分析  

Analysis of fault tolerance on Hierarchical cubic network

作　　者：范伟[1] 周书明[1,2] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]福建师范大学网络安全与密码技术重点实验室,福建福州350007

出　　处：《高校应用数学学报（A辑）》2013年第2期200-210,共11页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(61072080);福建省教育厅A类项目(JA12073);福建省自然基金项目-网络系统故障诊断与定位分析

摘　　要：通过分层立方网络HCN_n(n≥3)的容错性分析,从理论上探讨了分层立方网络基于比较模型的条件诊断度,并证明其条件诊断度为t_c(HCN_n)=3n-2,大约是传统诊断度(t(HCN_n)=n+1)的3倍.Through the analysis of fault tolerance on hierarchical cubic network HCN_n（n≥3）, the conditional diagnosability of HCN_n under the comparison model is explored theoretically.It establishes that the conditional diagnosability is t_c（HCN_n） = 3n - 2,which is about three times of its traditional diagnosability t（HCN_n） = n ＋ 1.

关 键 词：分层立方网络 容错性 比较诊断模型 条件诊断度 

分 类 号：O157.5[理学—数学]