The technology developed at Saint Petersburg State University of Aerospace Instrumentation will help to increase the speed and security of on-board networks
St. Petersburg State University of Aerospace Instrumentation (SUAI) has taken an important step towards implementing the concept of Seamless Sky by developing a methodology for optimal single-path worm network routing and its software implementation. This network technology, characterized by high speed and relatively low cost of equipment, is used in on-board systems of autonomous ground and aircraft (including spacecraft). The new technique is aimed at solving two problems: the problem of deadlocks — when one or more data packets are in a state of waiting for resources occupied by other processes, and the problem of choosing one main route for each data flow.
— The task is complicated by the peculiarities of networks that use wormhole routing technology. The buffers of intermediate devices in these networks are small, which means that data packets pass through nodes without intermediate buffering, and if they do not find a free port for further transmission, they have to «wait» until a port becomes available. For tasks of this type, the optimal solution can only be found by exhaustively searching through all possible solutions, which is not feasible in a reasonable amount of time, especially in situations where maximum efficiency is required, such as emergency maneuvers for aircraft or ground vehicles. According to the research conducted, there were no universal solutions to such problems until now,» explains Alexander Karandashev, a senior lecturer at SUAI Department of Aerospace Computer and Software Systems.
The developed mathematical model ensures an even distribution of the network load, which indirectly affects the minimization of delay and maximization of throughput. The technique has been successfully tested experimentally through software implementation, which allowed to confirm the correctness and effectiveness of the proposed approach to solving the problem.
The developed method can become the main tool for building configurations of both main and backup auxiliary routes.
