一种改进的卫星网络故障诊断算法及其评估  

Improved Fault Diagnosis Algorithm for Satellite Networks and its Evaluation

作　　者：侯霞[1] 杨鸿波[2] 范植华[3] 

机构地区：[1]北京机械工业学院计算机及自动化系,北京100085 [2]北京信息工程学院信息与通信工程系,北京100101 [3]中科院软件所,北京100080

出　　处：《系统仿真学报》2006年第11期3172-3175,3179,共5页Journal of System Simulation

摘　　要：星际链路的加入提高了卫星网络的连通性和自治性,也使得整个网络更为复杂。故障检测与诊断是保证此类网络容错性的一项重要措施。在前面工作的基础上,提出一种改进的基于系统级诊断的卫星网络故障诊断算法,并给出诊断正确性的证明。通过仿真对算法在一种双层LEO/MEO网络中的通信开销和诊断完全率(诊断出状态的网络节点数在网络节点总数中所占百分比)进行深入分析。结果表明,改进后的算法比原来的算法具有更好的通用性和诊断完全率。Inter-satellites links increase the complexity of satellite networks while upgrading the connectivity and autonomy. Fault detection and diagnosis is crucial to support the fault-tolerance of these networks. An improved fault diagnosis algorithm based on system-level diagnosis for satellite networks was proposed and its correctness was proved. Moreover, the communication overhead and the percentage of complete diagnosis （the ratio of the number of ports with diagnosed state to all ports） of the algorithm in a LEO/MEO satellite network were evaluated by simulation. The results illustrate that the improved algorithm is more general and has higher percentage of complete diagnosis.

关 键 词：卫星网络 故障检测 故障诊断 系统级诊断 

分 类 号：TP306[自动化与计算机技术—计算机系统结构]