Abstract
Reliability, survivability, and stability analysis tasks are typical not only for telecommunications, but also for systems whose components are subject to one or more types of failures, such as transport, power, mechanical systems, integrated circuits, and even software. The logical approach involves the decomposition of the system into a number of small functional elements, and within telecommunications networks they are usually separate network devices (switches, routers, terminals, etc.), as well as communication lines between them (copper-core, fiber-optic, coaxial cables, wireless media, and other transmission media). Functional relationships also define logical relationships between the failures of individual elements and the failure of the network as a whole. The assumption is also used that device failures are relatively less likely than communication line failures, which implies using the assumption of absolute stability (reliability, survivability) of these devices. Model of a telecommunication network in the form of the generalized model of Erdos–Renyi is presented. In the context of the stability of the telecommunications network, the analyzed property is understood as the connectivity of the network in one form or another. Based on the concept of stochastic connectivity of a network, as the correspondence of a random graph of the connectivity property between a given set of vertices, three connectivity measures are traditionally distinguished: two-pole, multi-pole, and all-pole. The procedures for forming an arbitrary structure of sets of paths and trees for networks are presented, as well as their generalization of multipolar trees. It is noted that multipolar trees are the most common concept of relatively simple chains and spanning trees. Solving such problems will allow us to proceed to calculating the probability of connectivity of graphs for various connectivity measures.
Highlights
The logical approach involves the decomposition of the system into a number of small functional elements, and within telecommunications networks they are usually separate network devices, as well as communication lines between them
The assumption is used that device failures are relatively less likely than communication line failures, which implies using the assumption of absolute stability of these devices
It is noted that multipolar trees are the most common concept of relatively simple chains and spanning trees
Summary
Методы формирования множеств состояний телекоммуникационных сетей для различных мер связности. В качестве основного результата можно выделить формализованное описание методов формирования наиболее часто используемых структур при анализе устойчивости сетей (взаимодействие между парой или всеми узлами) и обобщение данных методов на случай произвольного количества узлов, основывающихся на представлении сети как модели случайного графа Эрдеша – Реньи.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call