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

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

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

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.