基于SpaceWire总线技术的网络路由演化算法研究

发布时间：2018-05-25 14:16

本文选题：SpaceWire + 路由选择算法　；参考：《首都师范大学》2012年硕士论文

【摘要】：空间任务的复杂度日益增加，形式越来越多样化。同时，卫星系统的各类型通信任务在不断地复杂化，，对通信速率和数据量的需求也在不断地提高。SpaceWire总线通信标准是ESA专为航天任务设计的一种高传输速率、低功耗、可升级、低成本的串行通信协议标准，对解决目前星上数据处理系统的总线带宽不足有重要作用。SpaceWire总线的通信速率可达400Mbps，并支持高级协议，拓扑结构灵活，具有很好的数据传输性能与可靠性。因此，SpaceWire总线通信标准的研究具有很大的研究意义和发展空间。另一方面，由于卫星在太空的工作环境极为复杂，对通信网络的可靠性要求很高，而当前SpaceWire总线通信技术的应用中还存在着对链路故障的容错能力不足的问题。在原有的SpaceWire通信网络的星型拓扑结构中，如果某条链路出现无法重新建立连接的故障，网络通信将出现部分死区，造成不可预料的损失。本文在对SpaceWire通信协议的研究分析的基础上，研究一种SpaceWire通信网络的路由演化算法和相关故障恢复策略。 SpaceWire路由演化算法的研究在理论上主要是基于路由选择算法和人工智能算法开展的。路由选择算法主要目的是当通信网络出现链路故障时，对整个SpaceWire通信网络进行路由重构及优化；而考虑到实际应用中可能存在大规模路由网络的演化需求，引入人工智能算法进行算法优化，以提高效率。本文首先从理论上进行了算法的讨论和分析，进一步进行了算法的详细设计和收敛性验证，最后通过实际项目的系统实现，在仿真平台上进行了故障恢复和路由重构优化的测试。测试结果表明，在SpaceWire通信网络发生若干次链路故障过程中，监控演化系统均能及时检测到具体故障位置，进一步完成了演化重构的任务，达到了路由演化算法的设计目标。
[Abstract]:The complexity of space missions is increasing and the forms are becoming more and more diverse. At the same time, the communication tasks of various types of satellite systems are becoming more and more complicated, and the requirements of communication rate and data volume are also constantly improving. SpaceWire bus communication standard is a kind of high transmission rate, low power consumption and scalable design designed by ESA for space missions. The low cost serial communication protocol standard plays an important role in solving the shortage of bus bandwidth of on-board data processing system. The communication rate of SpaceWire bus can reach 400 Mbps. it also supports advanced protocol and has flexible topology. It has good data transmission performance and reliability. Therefore, the research of SpaceWire bus communication standard has great significance and development space. On the other hand, because the working environment of satellite in space is very complex, the reliability of communication network is very high. However, in the current application of SpaceWire bus communication technology, the fault tolerance of link is insufficient. In the star topology of the original SpaceWire communication network, if a link fails to re-establish the connection, there will be some dead zones in the network communication, resulting in unexpected losses. Based on the research and analysis of SpaceWire communication protocol, a routing evolutionary algorithm and related fault recovery strategy for SpaceWire communication network are studied in this paper. The research of SpaceWire routing evolutionary algorithm is mainly based on routing algorithm and artificial intelligence algorithm. The main purpose of routing algorithm is to reconfigure and optimize the whole SpaceWire communication network when the communication network has a link failure, and considering the evolution needs of large-scale routing network may exist in practical applications. The artificial intelligence algorithm is introduced to optimize the algorithm to improve the efficiency. In this paper, the algorithm is discussed and analyzed theoretically, and the detailed design and convergence verification of the algorithm are carried out. Finally, the system implementation of the actual project is carried out. Fault recovery and route reconfiguration optimization are tested on the simulation platform. The test results show that in the course of several link failures in the SpaceWire communication network, the monitoring and evolution system can detect the specific fault location in time, and further accomplish the task of evolutionary reconfiguration, and achieve the design goal of the routing evolution algorithm.
【学位授予单位】：首都师范大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP336

【参考文献】