Routing Model by the Criterion of Reliability in a Distributed Data Transmission System

Abstract

The paper presents a model of forming routes for delivering messages to end subscribers in a distributed data transmission system by the reliability criterion using the example of a radio communication system in the HF range. Due to the nature of signal propagation, fluctuations in the parameters of the transmitting medium, natural and artificial phenomena, the presence of “silence zones”, and the difficult interfering environment of a communication system in the HF range, they are characterized by unsteady physical channels and the complexity of information exchange. With the interaction of nodes of the type “adhoc”, a distributed data transmission system is formed with a dynamic multi-pole topology. Delivery of messages to remote sites is performed by means of routing along the main and backup routes. Therefore, the issues of developing methods for generating message delivery routes based on reliability criteria are relevant, including: collecting and processing statistical data on the quality of received signals, determining patterns of changes in interference levels and periods of their influence, predicting the state of physical channels and adaptive management of their use, forming lines communications as data exchange systems with reliability exceeding the reliability of physical channels.

To solve the problem of delivering messages to end subscribers, a model of data routing reliability was obtained, methods for generating routes were determined, expressions for estimating the reliability of the message delivery route and the objective function of choosing the best route were obtained. The structure of the communication line as an element of the route is developed. Functional dependences of the reliability of the communication line and its components are obtained taking into account the features of the physical and channel levels of the model and the data transmission system under study.