Deadlock-Free Routing for SpaceWire On-Board Networks

Abstract

This paper discusses the problem of tracking of deadlock-free routes by using various software tools. A brief overview of existing solutions providing this functionality is provided. A complete overview of the proposed software for building routes for given SpaceWire onboard networks is presented. The paper also discusses the mechanisms of calculating delays and choosing the best route. A brief overview of the methods for choosing the best route according to the provided criteria is given. A new method is proposed for choosing the best route, based on previously known methods and algorithms.