Алгоритмы расчета надежности крупномасштабных сетей связи

Резюме: Надежность сети связи является одной из основных ее технических характеристик. Определение данной характеристики предусматривает решение каскада подзадач, выбор которых зависит от условий эксплуатации сети, возможных требований к погрешности оценки и имеющихся вычислительных и временных ресурсов. Поскольку получение точной ее оценки является NP сложной задачей, а современные сети связи становятся все более разветвленными и масштабными, это стимулирует совершенствование методик ее расчета. Данная статья содержит различные алгоритмы определения надежности сети связи с описанием условий их эффективного использования. В частности, рассматривается, какие алгоритмы будет наиболее целесообразно использовать при канальной и пакетной коммутации. Кроме того, в развитие разработанного метода оценки надежности с учетом зависимых путей предложена адаптация метода с учетом различных показателей надежности элементов сети связи.

Ключевые слова: сеть связи, надежность сети связи, граф сети связи.

Yu.Yu. Terentyeva

Algorithms for calculation of reliability of large-scale communication networks

Summary: The reliability of the communication network is one of its main technical characteristics. The definition of this characteristic provides for the solution of a cascade of subtasks, the choice of which depends on the operating conditions of the network, the possible requirements for the estimation error, and the available computational and time resources. Since obtaining an accurate estimate of it is NP a difficult task, and modern communication networks are becoming more ramified and large-scale, this stimulates the improvement of methods for its calculation. This article contains various algorithms for determining the reliability of a communication network with a description of the conditions for their effective use. In particular, it is considered which algorithms will be most expedient to use for channel and packet switching. In addition, in the development of the developed method for assessing reliability taking into account dependent paths, an adaptation of the method is proposed taking into account various indicators of reliability of communication network elements.

Keywords: communication network, communication network reliability, communication network graph.

DOI:10.34219/2078-8320-2021-12-6-171-175