星型网络的几种故障诊断度研究  

Research on some diagnosabilities of the star networks

作　　者：谢春萍[1] 梁家荣[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《广西大学学报（自然科学版）》2015年第3期699-704,共6页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(61363002);教育部"新世纪优秀人才支持计划"专项基金资助项目(NCET-06-0756)

摘　　要：针对星型网络的故障诊断问题,利用集合论、图论等方法对星型网络的结构特性进行研究,给出了星型互连网络在PMC故障模式下的几种诊断度,包括:一步故障诊断度,t1/t1-诊断度,局部故障诊断度。对于一个n维星型网络(n≥3),其一步故障诊断度、t1/t1-诊断度策略和局部故障诊断度分别为n-1,2n-4和n-1,这些诊断度的提出,对星型互连网络的可靠性和容错性的研究具有重要的意义。Aiming at the of problems of fault diagnosis of star networks, the methods of set theory and graph are employed to study the structure characteristics of star networks, and several diagnos-abilities are studied under PMC fault model, including one step fault diagnosability, t1/t1 fault diag-nosability and local fault diagnosability. The one step fault diagnosability, the t1/t1 fault diagnos-ability and the local fault diagnosability of a n-dimensional （ n≥3 ） star network is n - 1 , 2 n - 4 and n -1, respectively. The presented diagnosabilities have important significance for the research on the reliability and fault -tolerance of the star networks.

关 键 词：星型网络 一步故障诊断度 t1/t1-故障诊断度 局部故障诊断度 PMC故障模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]