CAJ | 학술논문

首次提出一种面向数据中心网络的分层式故障诊断算法---HFD（Hierarchical Fault Diagnosis）算法。算法根据数据中心网络的结构特点，将网络系统分为两个逻辑层。在第一层，通过对“基本单元组”进行多次最简测试，将其划分为“相对故障单元组”与“相对正常单元组”两大类；在第二层，结合本文首次提出的“正-反关联性”思想和笔者曾经提出的“绝对故障基”思想，设计出AD-FAFD算法进行各单元间的相互测试与诊断。仿真实验结果表明，HFD算法在保持良好的诊断精确度的同时，有效降低了时间复杂度。
수차제출일충면향수거중심망락적분층식고장진단산법---HFD（Hierarchical Fault Diagnosis）산법。산법근거수거중심망락적결구특점，장망락계통분위량개라집층。재제일층，통과대“기본단원조”진행다차최간측시，장기화분위“상대고장단원조”여“상대정상단원조”량대류；재제이층，결합본문수차제출적“정-반관련성”사상화필자증경제출적“절대고장기”사상，설계출AD-FAFD산법진행각단원간적상호측시여진단。방진실험결과표명，HFD산법재보지량호적진단정학도적동시，유효강저료시간복잡도。
We first propose the hierarchical fault diagnosis algorithm-HFD algorithm for data center network.According to the structural characteristics of data center network,the algorithm divides the network system into two logical layers. On the first lay-er,we perform multiple simplest tests on the”basic unit groups”,which will be divided into”relative fault unit groups”and”rela-tive fault-free unit groups”.On the second layer,combining the“positive-negative correlation”idea firstly proposed in this paper and the“absolute fault base”idea previously proposed by the authors,we design the AD-FAFD algorithm for mutual test and diagnosis among units. The simulation result shows that HFD algorithm reduces the time complexity effectively while keeping good diagnosis accuracy.