Tools for Analysis and Tracking of Deadlock-Free Routes in On-Board SpaceWire 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.

Keywords

• on-board networks
• networks design
• latency calculation
• deadlock-free routes
• sands