METHODS FOR SELECTING THE OPTIMAL CONFIGURATION OF DEADLOCK-FREE ROUTES IN ON-BOARD SPACEWIRE NETWORKS

Abstract

This paper discusses the problem of choosing the best combination of deadlock-free routes of the Up/Down routing algorithm in the framework of the SANDS software. The software is designed specifically for design and simulation of SpaceWire on-board networks. The second component of SANDS allows you to set deadlock-free routes for information flows and select a configuration to present to the user. The document not only sets out the tasks and problems of this area, but also provides an overview of various solutions. In addition, an algorithm is presented that allows you to choose the best combination of deadlock-free routes. Alternative directions for further research are also indicated.