THE USE OF THE BASIC STRUCTURAL CHARACTERISTICS OF THE NETWORK OF UNCERTAIN TOPOLOGY TO ASSESS ITS STRUCTURAL RELIABILITY

Abstract

The article presents that the characteristic features of modern networks are the priority use of wireless access and the introduction of self-organization mechanisms into the network. At the same time, the issues of assessing the structural reliability of networks of uncertain topology, including self-organizing networks, are becoming increasingly relevant. It is noted that the existing methods for assessing structural reliability are focused on applications for networks with a previously known topology and in cases where the structure of the network is constantly changing, these methods are of little use. An approach is proposed that assumes obtaining estimates of the structural reliability of networks of uncertain topology based on taking into account the basic structural characteristics — the network dimensions, the degree of its connectivity, the maximum allowable path rank (rank — the number of branches (sections) that make up the path) used for networks; determining the upper and lower limits of structural reliability. The upper limit of structural reliability is formed on the basis of a variety of paths that can be used to organize connections. The lower limit of structural reliability is formed on the basis of a set of sections that separate the paths used. The set of sections is determined on the basis of obtaining a dual Boolean function relative to the set of paths used, represented in disjunctive normal form. Expressions are presented for determining the number of paths of various ranks that can be used to serve applications coming into the network of uncertain topology, as well as sections that separate paths. Expressions are presented that allow determining the upper and lower limits of structural reliability for each bond. A method for obtaining a weighted average of the structural reliability of a network with an uncertain topology is presented. An example of the implementation of the proposed method for determining the index of structural reliability of a network of uncertain topology has been performed. Directions for further research are identified.