基于系统级诊断理论的卫星网络故障识别算法 - CiteSeerX.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.3, March 2006, pp .388−395 http://www.j DOI: 10. 1360/jos170388 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 基于系统级诊断理论的卫星网络故障识别算法 + 侯 霞 , 范植华, 胡 刚, 李 磊 ( 中国科学院 软件研究所,北京 100080) A Fault Identification Algorithm for Satellite Networks Based on System Level Diagnosis + HOU Xia , FAN Zhi-Hua, HU Gang, LI Lei (Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: +86-10ext 112, E-mail: helenhou0927@, Hou X, Fan ZH, Hu G, Li L. A fault identification algorithm for satellite networks based on system level diagnosis. Journal of Software, 2006,17(3):388−395. /1000-9825/17/388.htm Abstract: It is a challenge to support the fault tolerance for satellite networks, in which fault identification is primary. After modeling satellite networks with two-level-node graph, a fault identification algorithm based on PMC test invalidation model is presented and proved to be correct. The effectiveness of the algorithm in different types of satellite networks is compared and studied by simulations. The results of experiments illustrate that the algorithm adapts to arbitrary network topology and has robustness. Key words: system level diagnosis; satellite network; two-level-node graph; fault identification 摘 要: 提高卫星网络的容错性是一项具有挑战性的工作,故障识别是其中一项根本措施.在采用双层节点图 对卫星网络建模的基础上,提出一种基于PMC 测试无效模型的卫星网络故障识别算法,并证明了算法的正确性. 通过大量仿真实验,对算法在不同类型的卫星网络中的性能进行了对比与分析.实验结果表明,算法能够适用于 多种网络拓扑,并具有良好的鲁棒性. 关键词: 系统级诊断;卫星网络;双层节点图;故障识别