<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Cybersecurity Providing in Information and Telecommunication Systems, October</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Method of Connectivity Automated Calculation for Heterogeneous Telecommunication Network</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Pavlo Anakhov</string-name>
          <email>anakhov@i.ua</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Viktoriia Zhebka</string-name>
          <email>viktoria_zhebka@ukr.net</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nataliia Korshun</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alina Tushych</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Tymur Dovzhenko</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Borys Grinchenko Kyiv University</institution>
          ,
          <addr-line>18/2 Bulvarno-Kudriavska str., Kyiv, 04053</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>National power company “Ukrenergo</institution>
          ,”
          <addr-line>25 S. Petliuri str., Kyiv, 01032</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>State University of Telecommunications</institution>
          ,
          <addr-line>7 Solomenskaya str., Kyiv, 03110</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2021</year>
      </pub-date>
      <volume>26</volume>
      <issue>2021</issue>
      <fpage>282</fpage>
      <lpage>287</lpage>
      <abstract>
        <p>The main principles of activity, which provide the ability to establish communication between consumers of the telecommunication network, include ensuring its stability, which is to maintain the functioning in case of failure of some facilities. Among the possible areas of activity in this direction, considering the variability of the modern natural and anthropogenic environment, the improvement of systems for collecting, processing and using metrological information on the sustainability of the network is considered promising. The article concentrates on the creation and study of the methods for calculating the connectivity of the path, taking into account the failures of the means of communication. The main parameters of the network stability have been studied. The main factors of stability of the communication means have been defined: reliability; selection of routes for laying and suspension, ensuring the safety of the cable communication lines; automatic inclusion of a reserve; maintenance procedures. Network reliability is studied in automatically calculate the connectivity of a heterogeneous telecommunication network, which will allow real-time monitoring of network stability. Heterogeneous telecommunication network, reliability, stability, connectivity.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>Generally, heterogeneous telecommunication networks include networks, whose reliability
characteristics change, for example, due to the changes in the load on the network or its elements,
modification of the network structure, the presence of the network elements downtime, changes in the
conditions of the network operation, etc.</p>
      <p>These networks are networks with reconfiguration of their structure. Modifications in the network
can occur both at constant and variable intervals; they can be deterministic or random, periodic and
non-periodic. The structure of the network may change due to the changes in the functions, performed
by the system, as well as in order to increase its functional stability.</p>
      <p>The main issues of the heterogeneous telecommunication networks analysis are the development of
the models and methods for calculating the characteristics of their functional stability, as well as
managing the process of modifications in order to obtain the greatest functional stability of the network
according to selected criteria.</p>
      <p>
        Ensuring some standardized values of the readiness, reliability, maintainability and maintenance
includes
measures that
characterize
the
stability
of the
telecommunication
network
and
telecommunication facilities. The list of such measures is included in ITU Recommendation E.862
“Telecommunication Network Reliability Planning” and includes [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]:
      </p>
      <p>2022 Copyright for this paper by its authors.
1. Availability performance.
2. Reliability performance.
3. Maintainability performance, which are characterized by the certain time intervals tm.</p>
      <p>To ensure the functional stability of the network, a methodology for automated calculation of
telecommunications network connectivity has been developed.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Stability of a Heterogeneous Telecommunication Network</title>
      <p>
        Dangerous events generate destabilizing factors (DF), which are characterized by the physical,
chemical and biological activities or manifestations that are determined or expressed by the relevant
parameters [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>Network resilience consists of Robustness, Self-organization, Learning, Redundancy, Flexibility
and Diversity, Rapidity, Scale.</p>
      <p>Robustness refers to the network’s ability to maintain its performance in the conditions of
environmental shocks and fluctuations. It includes the ability to mitigate the risks and consequences of
climate change in order to maintain the efficiency of the sector.</p>
      <p>Self-organization means the ability of a network to rearrange its functions independently and
processes in the conditions of external disturbances in order to resist, bounce back and adapt to its
influences.</p>
      <p>Learning means the ability of a sector to acquire or create knowledge, as well as to strengthen skills
and abilities. It is closely linked to the processes of experimentation, discovery and innovation.</p>
      <p>Redundancy refers to the extent to which functions, services and components in the sector are
interchangeable; for example, in case of disturbance or degradation.</p>
      <p>Flexibility and diversity relate to the sector’s ability to take different actions with its determinants,
while innovation and the use of opportunities may arise from the changes.</p>
      <p>Rapidity is the speed with which gives access or activates assets to effectively achieve the goals of
the sector, especially in the event of shocks.</p>
      <p>Scale refers to the breadth of the assets that a network can access to effectively overcome, bounce
back, or adapt to the effects of disturbances.</p>
      <p>
        Resistance of the separate resources of a heterogeneous telecommunication network to action of
destabilizing factors is provided on condition of the emergence of boundary condition prevention [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]:
S r, t   F r, t  ,
(1)
(2)
where S  r, t  is the value of the resistance criterion to the destabilizing factor (DF), r is the radius
vector of the DF field point; t is time; F  r, t  – DF value.
      </p>
      <p>
        Network objects must comply with the principle of redundancy, which allows reconfiguration of the
telecommunication network [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>Using the redundancy of the communication lines due to the alternative technologies, for example,
optical transmission technology over fiber-optic communication line (FOC) and in free space,
highfrequency communication over power lines, radio-relay communication is proposed.</p>
      <p>
        Network resources are n-dimensional stations and nodes, which are a set of the vertices of the graph
of the telecommunication network iV, and the communication channels between them are described
by a set of the edges eijE. The network topology is determined by the graph G(V,E), described by the
connectivity matrix [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]:
1, eij  E;
A  aij , i, j  1, n , aij  
0, eij  E.
      </p>
      <p>
        The stability of the network, which combines many individual resources, is determined under the
following conditions [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]:
where (G) is the number of the vertex connectivity (the smallest number of the vertices, the removal
of which together with the incident edges leads to an incoherent or single-vertex graph); (G) is the
number of edge connectivity (the smallest number of the edges, the removal of which leads to an
incoherent graph); Pij(t) is the probability of connectivity (the probability that the message from the
node i to the node j will be transmitted in a time not exceeding t).
      </p>
      <p>The ability to reconfigure the network is provided by increasing the vertex connectivity, edge
connectivity, the probability of connectivity.</p>
      <p>
        Four main factors determine the stability of the communications are reliability; selection of the
routes for laying and suspension, ensuring the safety of the cable communication lines; automatic
inclusion of a reserve; maintenance procedures [
        <xref ref-type="bibr" rid="ref6 ref7">6, 7</xref>
        ].
      </p>
      <p>
        The reliability of the measures describes the time between failures tr [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>
        The stability of the cable line can be determined from the characteristics of the reliability of the cable
and its operating conditions. The reasons for refusal are as follows [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]:
      </p>
      <p>- vandalism (mainly in case of the underground cables with metal elements detected by metal
detectors and overhead cables);
- hidden manufacturing defects;
- low-quality construction or installation work;
- design errors (incorrect choice of the cable type, inappropriate fittings, non-compliance with
technical requirements of operating conditions).</p>
      <p>
        Network failures and shutdowns should be automatically detected and neutralized by duplicating the
most important nodes and stations and, if possible, by reconfiguration [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>
        Maintenance and repair of the resources is carried out in accordance with the:
1. Rules of technical operation of the primary network of the Unified National Communication
System Guideline 45-112-99 [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ].
      </p>
      <p>
        2. Rules of technical operation of the electrical installations of telecommunication enterprises of
Ukraine (from 29.10.1996 № 232) [
        <xref ref-type="bibr" rid="ref11 ref12">11, 12</xref>
        ].
      </p>
      <p>
        3. Rules of technical operation of power plants and networks Industry Guidance Document
34.20.507-2003 [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
      <p>Maintenance and repair of the resources should include operational control of the technical condition
of linear structures and the implementation of periodic, scheduled maintenance and current work for
maintaining their efficiency and serviceability, damage prevention, detection and timely elimination.</p>
    </sec>
    <sec id="sec-3">
      <title>3. Method of Automated Calculation Connectivity</title>
      <p>On the basis of the conducted researches the developed technique is intended for the automated
calculation of connectivity:
1. Collect the following data from the network:
 The time during which the system is in working condition tr.

</p>
      <p>The time interval from failure to its detection tm01  [tm0 , tm1 ) .</p>
      <sec id="sec-3-1">
        <title>Maintenance time interval tm12  [tm1 , tm2 ) .</title>
        <p></p>
      </sec>
      <sec id="sec-3-2">
        <title>Repair time interval tm23  [tm2 , tm3 ] .</title>
        <p>Calculation the total recovery time in the general case, which is:
tm  tm01  tm12  tm23 .
(4)
3. When assessing the reliability of the telecommunication channel, its resistance to threats is
determined by the readiness factor of the channel, which is calculated by the formula:
where tm is recovery time interval, tr is the time during which the system is in working condition.
l</p>
        <p>Failure of the roads connectivity leads to the failure of telecommunications. The connectivity  ij of
the kilj lth path from the list of all chains ij is the common probability of good condition of all edges
and vertices that form this chain.</p>
        <p>Calculate the connectivity  ilj of the kilj l th path
where ka is the coefficient of readiness of the ath element of the sequence of the edges and vertices
l
belonging to the path  ij .</p>
        <p>5. Calculate the probability of the path kij connectivity between nodes i and j (the probability of
a good state of at least one circuit of all possible circuits)
k </p>
        <p>tr
tr  tm
kilj </p>
        <p>
ailj ka ,
kij  kimjax  1 </p>
        <p>
iljij
1  kilj  .</p>
        <p>(5)
(6)
(7)
(8)</p>
        <p>The coefficient of the readiness of a network fragment, created by parallel-connected means of
telecommunications (Fig. 2) is determined by the formula
k  1  1  k1   1  k2  
 1  ki  </p>
        <p>n
 1  kn   1   1  ki  ,
i1
6. In real conditions, chains are often interdependent, i.e. have common edges and vertices. The
probability of connectivity, calculated by the previous formula, has higher value. The true value will be
obtained if, in the calculations after opening the brackets, all members with exponents greater than one
are replaced by unit, which corresponds to the exclusion of the event of multiple consideration of the
readiness factor of one edge or one vertex. This action is denoted by the symbol E and is called
absorption. The formula for calculating connectivity takes the following form.</p>
        <p>kij  E kimjax  1   1  kilj  . (9)</p>
        <p> iljij 
Fig. 1 presents a block diagram of the method of automated calculation of the network connectivity:
Beginning</p>
        <p>tr ;
While l=1, n</p>
        <p>Deduce kij</p>
        <p>End
Figure 2: Algorithm for calculating the connectivity of the path</p>
        <p>286</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Conclusions</title>
      <p>Thus, the stability of a heterogeneous telecommunication network has been studied in the paper; a
method of its constant control due to the automated calculation of its connectivity, taking into account
the failures of communications has been proposed.</p>
      <p>Developments on monitoring the stability of the heterogeneous telecommunications network and its
protection against hazards can be considered for use in other network structures: electric and sewerage
networks, water supply systems, gas supply, pipeline transport of gas, oil, petroleum products supply
systems.</p>
    </sec>
    <sec id="sec-5">
      <title>5. References</title>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>ITU-T Recommendation E.862</surname>
          </string-name>
          <article-title>Dependability planning of telecommunication networks</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <source>[2] State Standard 22.0</source>
          .
          <fpage>02</fpage>
          -94 Safety in emergencies.
          <source>Terms and definitions of basic concepts.</source>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>V. M.</given-names>
            <surname>Shobotov</surname>
          </string-name>
          , Civil Defense, Center for Educational Literature,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>I.</given-names>
            <surname>Bogachuk</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Sokolov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Buriachok</surname>
          </string-name>
          ,
          <article-title>Monitoring subsystem for wireless systems based on miniature spectrum analyzers</article-title>
          , in: 2018
          <source>International Scientific-Practical Conference Problems of Infocommunications. Science and Technology</source>
          (
          <year>2018</year>
          ). https://doi.org/10.1109/infocommst.
          <year>2018</year>
          .
          <volume>8632151</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>State</given-names>
            <surname>Standard</surname>
          </string-name>
          53111
          <article-title>-2008 Sustainability of the public communication network</article-title>
          .
          <source>Requirements and verification methods.</source>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>ITU-T Recommendation</surname>
          </string-name>
          G.602
          <article-title>Transmission media characteristics. Reliability and availability of analogue cable transmission systems and associated equipments</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>F.</given-names>
            <surname>Kipchuk</surname>
          </string-name>
          , et al.
          <source>Investigation of Availability of Wireless Access Points based on Embedded Systems</source>
          , in: 2019 IEEE International Scientific-Practical Conference Problems of Infocommunications,
          <source>Science and Technology (PICST)</source>
          ,
          <year>2019</year>
          . https://doi.org/10.1109/ picst47496.
          <year>2019</year>
          .9061551
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <source>[8] IGD 34.20</source>
          .507
          <article-title>-2003 Technical operation of power plants and networks</article-title>
          .
          <source>Rules, AsElEnergo Scientific and Technical Training and Consulting Center Publishing House</source>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>E. I. Komarnitskiy</surname>
          </string-name>
          ,
          <article-title>Reliability of operation of fiber-optic communication networks and prompt elimination of accidents, 4</article-title>
          ,
          <fpage>37</fpage>
          -
          <lpage>43</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          <source>[10] UNCSG 45-112-99</source>
          <article-title>Rules of technical exploitation of the primary hedge of the Single National System and Communication. Part 3. Rules for the technical operation of line equipment of the primary hedge of a Single National System and Communication</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>V.</given-names>
            <surname>Buriachok</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Sokolov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Skladannyi</surname>
          </string-name>
          ,
          <article-title>Security rating metrics for distributed wireless systems</article-title>
          ,
          <source>in: Workshop of the 8th International Conference on "Mathematics. Information Technologies. Education": Modern Machine Learning Technologies and Data Science (MoMLeT and DS)</source>
          , vol.
          <volume>2386</volume>
          ,
          <fpage>222</fpage>
          -
          <lpage>233</lpage>
          ,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <article-title>Rules of technical operation of electrical installations of telecommunication enterprises of Ukraine</article-title>
          ,
          <volume>232</volume>
          ,
          <year>1996</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>