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

Improved Fault Diagnosis Algorithm for Satellite Networks and its Evaluation

星际链路的加入提高了卫星网络的连通性和自治性,也使得整个网络更为复杂。故障检测与诊断是保证此类网络容错性的一项重要措施。在前面工作的基础上,提出一种改进的基于系统级诊断的卫星网络故障诊断算法,并给出诊断正确性的证明。通过仿真对算法在一种双层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.