Evolution Of Network Routing Algorithm Based SpaceWire Bus Technology

The complexity of space missions is increasing, and more and more diverse forms areappearing. At the same time, various types of communication tasks of satellite systems arecontinuing complication, and the requirement of communication rate and the data volumeenhances unceasingly. SpaceWire bus communication standard is a high speed, low-power,upgradable, low-cost serial communication protocol standard designed for space missions, itcan play an important role in solving the problem that the bus bandwidth of the satellite dataprocessing system is lack. The communication rate of SpaceWire bus can reach400Mbps, andthe bus support advanced protocol, flexible topological structure. And the bus has good datatransmission performance and reliability. Therefore, the research of SpaceWire buscommunication standard has great meaning and development space.On the other hand, the working environment of the satellite in space is extremelycomplex, demanding the reliability of the communication network. However, there is stilla lack of fault tolerance to the link failures in the application of SpaceWire buscommunication technology. If there is a link fault happen which can not be re-established inthe star topology of SpaceWire communication network, a part of the communication networkwill be lost, and cause an unpredictable loss. This paper is researching a route evolutionalgorithm for SpaceWire communication network and an associated failure recovery strategybased on the analysis of SpaceWire communication protocol.The research of SpaceWire route evolution algorithm is based on the routing algorithmand the artificial intelligence algorithm in theory. The major objective of the routing algorithmis to re-establish and optimize the route of the whole network when a link fault appears in thecommunication network. And considering the requirement of the evolution for the large-scaleroute network, this paper introduces the artificial intelligence algorithm to optimize the routingalgorithm for higher efficiency.Firstly, this paper discusses and analyses the evolution algorithm in theory. Further up,this paper goes on with the detail design of the algorithm and the proving of the astringency ofthe algorithm. In the end, through the system implementation of a practical project, this paper does the test about failure recovery and the route reconfiguration in the simulation platform.The result of the test shows that the monitoring and evolution system can detect the specificfault location and accomplish the task of reconfiguration and route evolution in the course ofinjecting the link fault several times in the SpaceWire communication network, and it reachthe design objective.