HIGH TECH IN EARTH SPACE RESEARCH

Principles of routing table formation based on optimizing the distribution of flows in a data network

Chudnov A. M., Kurashev Z. V.

The aim of the work is to investigate the possibility of increasing the efficiency of the data transmission system based on randomized routing algorithms. Routing algorithms using randomized routing tables are studied.

The formation of randomized tables is carried out on the basis of the optimal flows’ distribution along the routes of the data transmission network. Analysis and optimization are carried out on a formalized model that allows to take into account the carrying capacity of communication lines and repeaters, indexes of switching centers, as well as the information load in the information directions of the system.

An algorithm for the optimal distribution of flows along the routes has been developed. It allows the use of various options for specifying the efficiency index, on the basis of which a system of generally randomized routing tables is formed, that implements the optimal flows’ distribution along the network routes in accordance with the specified proximity indicator. An example of the algorithm of optimal flows’ distribution for a network with five switching centers providing the maximization of the probability of messages’ timely delivery is given. Examples of tables of non-randomized (classical) and randomized routing are presented. When randomized routing tables based on the optimal allocation of flows are used, the estimated value of the system performance indicator is guaranteed.

The developed methods and algorithms for the generation of routing tables are supposed to be used to automate the management of the message packets’ routing in the data transmission network when its state and operating conditions change.

Keywords: data communication network; packet routing; randomized routing; flow distribution; probability of messages’ timely delivery.

The subject of published articles on the nomenclature of specialties

2.2.15 Systems, networks and telecommunications (technical sciences)

2.3.1 System analysis, management and processing of information (technical sciences)

2.3.5 Mathematical and software of computing systems, complexes and computer networks (technical sciences)

2.3.6 Methods and information protection systems, information security (technical sciences)

2.5.13 Design, design and production of aircraft (technical sciences)

2.5.16 Dynamics, ballistics, the movement of aircraft (technical sciences)

Editorial board

Bobrowsky V.I.
(Ph.D., Associate Professor, Head of Department of "INTELTEH")

Borisov V.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Professor, Department of Computer Science of MPEI)

Budko P.A.
(Ph.D., Professor, Department of Technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Budnikov S.A.
(Ph.D., associate professor, Actual Member of the Academy of Education Informatization, Head of the automated control systems Department in Russian Air Force Military Educational and Scientific Center “Air Force Academy named after Professor N.E. Zhukovsky and Y.A. Gagarin”)

Verhova G.V.
(Ph.D., Professor, Head of Department of Automation communication companies In the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Goncharevsky V.S.
(Ph.D., Professor, Honored Worker of Science and Technology of the Russian Federation, Professor of technologies and technical support and maintenance of the automated control systems in Military Space Academy of A.F. Mozhaysky)

Komashinskiy V.I.
(Ph.D., Professor, professor of processing and transmission discrete messages in the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Kirpanev A.V.
(Ph.D., Associate Professor, Head of JSC "Scientific Production Enterprise "Radar MMS")

Kurnosov V.I.
(Ph.D., Professor, Academician of Academy of Sciences of the Arctic, Academician of the International Academy of Informatization, International Academy of defense, security, law and order, corresponding member of the Academy of Natural Sciences, Senior Researcher" Open Joint Stock Company "Scientific Research Institute "Rubin")

Manuilov Y.S.
(Ph.D., Professor, Department of automated control systems space complexes in Military Space Academy of A.F. Mozhaysky)

Morozov A.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Head of the Department of automated command and control systems in Military Аcademy of troops of antiaircraft defense)

Moshak N.N.
(Ph.D., Associate Professor, head of the department of "INTELTEH")

Prorok V.Y.
(Ph.D., Professor, professor of automatic control systems in Military Space Academy of A.F. Mozhaysky)

Semenov S.S.
(Ph.D., associate professor, professor of technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Sinicyn E.A.
(Ph.D., Professor, Head of the Research Department of JSC "The All-Russian research institute of radio equipment")

Shatrakov Y.G.
(Ph.D., Professor, Honored Worker of Science, Scientific Secretary of JSC "The All-Russian research institute of radio equipment")