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

A Fault Identification Algorithm for Satellite Networks Based on System Level Diagnosis

作　　者：侯霞[1] 范植华[1] 胡刚[1] 李磊[1] 

机构地区：[1]中国科学院软件研究所,北京100080

出　　处：《软件学报》2006年第3期388-395,共8页Journal of Software

基　　金：国家高技术研究发展计划(863)~~

摘　　要：提高卫星网络的容错性是一项具有挑战性的工作,故障识别是其中一项根本措施.在采用双层节点图对卫星网络建模的基础上,提出一种基于PMC测试无效模型的卫星网络故障识别算法,并证明了算法的正确性.通过大量仿真实验,对算法在不同类型的卫星网络中的性能进行了对比与分析.实验结果表明,算法能够适用于多种网络拓扑,并具有良好的鲁棒性.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.

关 键 词：系统级诊断 卫星网络 双层节点图 故障识别 

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