电子学报 ›› 2014, Vol. 42 ›› Issue (12): 2536-2542.DOI: 10.3969/j.issn.0372-2112.2014.12.029

• 科研通信 • 上一篇    

面向数据中心网络的分层式故障诊断算法

宣恒农1, 张润驰1, 左苗2, 刘田田1   

  1. 1. 南京财经大学信息工程学院, 江苏南京 210046;
    2. 国家计算机网络应急技术处理协调中心安徽分中心, 安徽合肥 230041
  • 收稿日期:2014-01-24 修回日期:2014-07-14 出版日期:2014-12-25 发布日期:2014-12-25
  • 作者简介:宣恒农 男,1958年11月出生,江苏淮安人,二级教授,现为南京财经大学信息工程学院副院长,江苏省软件人才培养教指委委员,江苏省重点学科负责人.主要从事系统级故障诊断、未来网络、符号计算等方面的研究工作. E-mail:hnxuan@21cn.com;张润驰 男,1990年3月出生,江苏南京人,现为南京财经大学信息工程学院在读硕士研究生,主要从事系统级故障诊断、数据挖掘、量化交易方向的学习和研究. E-mail:zhangrunchi@aliyun.com左 苗 男,1989年1月出生,安徽合肥人,2013年毕业于南京财经大学,获工学硕士学位.现在国家计算机网络应急技术处理协调中心安徽分中心工作,主要从事网络系统故障诊断等方向的研究. E-mail:675641679@qq.com刘田田 女,1990年6月出生,山东济宁人,现为南京财经大学信息工程学院在读硕士研究生,主要从事系统级故障诊断、未来网络等方向的学习和研究. E-mail:liutianliurong@163.com
  • 基金资助:

    国家自然科学基金重大研究计划资助项目(No.90718008);国家自然科学基金重点项目(No.61133015);江苏省自然科学基金项目(No.2004119)

A Hierarchical Fault Diagnosis Algorithm for Data Center Networks

XUAN Heng-nong1, ZHANG Run-chi1, ZUO Miao2, LIU Tian-tian1   

  1. 1. School of Information Engineering, Nanjing University of Finance and Economics, Nanjing, Jiangsu 210046, China;
    2. National Computer Network Emergency Response Technical Team/Coordination Center of China, Hefei, Anhui 230041, China
  • Received:2014-01-24 Revised:2014-07-14 Online:2014-12-25 Published:2014-12-25

摘要:

首次提出一种面向数据中心网络的分层式故障诊断算法---HFD(Hierarchical Fault Diagnosis)算法.算法根据数据中心网络的结构特点,将网络系统分为两个逻辑层.在第一层,通过对"基本单元组"进行多次最简测试,将其划分为"相对故障单元组"与"相对正常单元组"两大类;在第二层,结合本文首次提出的"正-反关联性"思想和笔者曾经提出的"绝对故障基"思想,设计出AD-FAFD算法进行各单元间的相互测试与诊断.仿真实验结果表明,HFD算法在保持良好的诊断精确度的同时,有效降低了时间复杂度.

关键词: 系统级故障诊断, 数据中心网络, HFD算法, 正-反关联性, FAFD算法

Abstract:

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 layer,we perform multiple simplest tests on the "basic unit groups",which will be divided into "relative fault unit groups" and "relative 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.

Key words: system-level fault diagnosis, data center network, HFD algorithm, positive-negative correlation, FAFD algorithm

中图分类号: