Методы формирования множеств состояний телекоммуникационных сетей для различных мер связности

Задачи анализа надежности, живучести и устойчивости характерны не только для телекоммуникаций, но и для систем, чьи компоненты подвержены одному или нескольким видам отказов, например транспортные, энергетические, механические системы, интегральные цепи и даже программное обеспечение. Логический подход предполагает декомпозицию системы на ряд небольших функциональных элементов, и в рамках телекоммуникационных сетей они обычно представляют собой отдельные сетевые устройства (коммутаторы, маршрутизаторы, терминалы и т. п.), а также линии связи между ними (медножильные, оптоволоконные, коаксиальные кабели, беспроводная среда и другие среды передачи). Функциональные взаимосвязи задают и логические соотношения между отказами отдельных элементов и отказом сети в целом. Также используется допущение, что отказы устройств являются сравнительно менее вероятными, чем отказы линий связи, что подразумевает использование предположения об абсолютной устойчивости (надежности, живучести) данных устройств. Модель телекоммуникационной сети представлена в виде обобщенной модели Эрдеша – Реньи. В контексте устойчивости телекоммуникационной сети под анализируемым свойством понимается связность сети в той или иной форме. Основываясь на представлении понятия стохастической связности сети как соответствия некоторого случайного графа свойства связности заданному набору вершин, традиционно выделяют три меры связности: двухполюсная, многополюсная и всеполюсная. Представлены процедуры формирования для сетей произвольной структуры множеств путей, деревьев и, как их обобщение, многополюсных деревьев. Отмечено, что многополюсные деревья являются наиболее общим понятием относительно простых цепей и остовых деревьев. Решение подобных задач позволит в дальнейшем перейти к вычислению вероятности связности графов для различных мер связности

Методы формирования множеств состояний телекоммуникационных сетей для различных мер связности

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.Задачи анализа надежности, живучести и устойчивости характерны не только для телекоммуникаций, но и для систем, чьи компоненты подвержены одному или нескольким видам отказов, например транспортные, энергетические, механические системы, интегральные цепи и даже программное обеспечение. Логический подход предполагает декомпозицию системы на ряд небольших функциональных элементов, и в рамках телекоммуникационных сетей они обычно представляют собой отдельные сетевые устройства (коммутаторы, маршрутизаторы, терминалы и т. п.), а также линии связи между ними (медножильные, оптоволоконные, коаксиальные кабели, беспроводная среда и другие среды передачи). Функциональные взаимосвязи задают и логические соотношения между отказами отдельных элементов и отказом сети в целом. Также используется допущение, что отказы устройств являются сравнительно менее вероятными, чем отказы линий связи, что подразумевает использование предположения об абсолютной устойчивости (надежности, живучести) данных устройств. Модель телекоммуникационной сети представлена в виде обобщенной модели Эрдеша – Реньи. В контексте устойчивости телекоммуникационной сети под анализируемым свойством понимается связность сети в той или иной форме. Основываясь на представлении понятия стохастической связности сети как соответствия некоторого случайного графа свойства связности заданному набору вершин, традиционно выделяют три меры связности: двухполюсная, многополюсная и всеполюсная. Представлены процедуры формирования для сетей произвольной структуры множеств путей, деревьев и, как их обобщение, многополюсных деревьев. Отмечено, что многополюсные деревья являются наиболее общим понятием относительно простых цепей и остовых деревьев. Решение подобных задач позволит в дальнейшем перейти к вычислению вероятности связности графов для различных мер связности

Формирование сечений телекоммуникационных сетей для анализа их устойчивости с различными мерами связности

The problem of stability analysis and its components of reliability and survivability is quite popular both in the field of telecommunications and in other industries involved in the development and operation of complex networks. The most suitable network model for this type of problem is a model that uses the postulates of graph theory. At the same time, the assumption of the random nature of failures of individual links of the telecommunications network allows it to be considered in the form of a generalized Erdos–Renyi model. It is well known that the probability of failure of elements can be interpreted in the form of a readiness coefficient and an operational readiness coefficient, as well as in the form of other indicators that characterize the performance of elements of a telecommunications network. Most approaches consider only the case of bipolar connectivity, when it is necessary to ensure the interaction of two end destinations. In modern telecommunications networks, services such as virtual private networks come to the fore, for which multipoint connections are organized that do not fit into the concept of bipolar connectivity. In this regard, we propose to extend this approach to the analysis of multi-pole and all-pole connections. The approach for two-pole connectivity is based on a method that uses the connectivity matrix as a basis, and, in fact, assumes a sequential search of all combinations of vertex sections, starting from the source and drain. This method leads to the inclusion of non-minimal cross-sections in the general composition, which required the introduction of an additional procedure for checking the added cross-section for non-excess. The approach for all-pole connectivity is based on a method that uses the connectivity matrix as a basis, and, in fact, assumes a sequential search of all combinations of vertex sections, not including one of the vertices considered terminal. A simpler solution was to control the added section for uniqueness. The approach for multipolar connectivity is similar to that used in the formation of the set of minimal all-pole sections and differs only in the procedure for selecting the combinations used to form the cross-section matrix, of which only those containing pole vertices are preserved. As a test communication network, the Rostelecom backbone network is used, deployed to form flows in the direction of "Europe-Asia". It is shown that multipolar sections are the most general concept with respect to two-pole and all-pole sections. despite the possibility of such a generalization, in practical applications it is advisable to consider particular cases due to their lower computational complexity.Проблема анализа устойчивости и как ее составных частей надежности и живучести является довольно востребованной как в области телекоммуникаций, так и в других отраслях, занимающихся разработкой и эксплуатацией сложноразветвленных сетей. Наиболее подходящей моделью сети для подобного рода задач оказывается модель, использующая постулаты теории графов. При этом предположение о случайном характере отказов отдельных звеньев телекоммуникационной сети позволяет ее рассматривать в виде обобщенной модели Эрдеша–Реньи. Хорошо известно, что вероятность выхода из строя элементов может трактоваться в форме коэффициента готовности и коэффициента оперативной готовности, а также в виде других показателей, характеризующих работоспособность элементов телекоммуникационной сети. Большинство подходов рассматривают лишь случай двухполюсной связности, когда необходимо обеспечить взаимодействие двух конечных адресатов. В современных телекоммуникационных сетях на первый план выходят услуги типа виртуальных частных сетей, для которых организуются многоточечные соединения, не укладывающиеся в понятие двухполюсной связности. В этой связи в работе предлагается расширить подобный подход для анализа многополюсной и всеполюсной связностей. Так, подход для двухполюсной связности базируется на методе, использующем в качестве основы матрицу связностей, и, по сути, предполагающий последовательный перебор всех сочетаний вершинных сечений, начиная с истока и стока. Данный способ приводит к включению в общий состав сечений не минимальных, что потребовало введения дополнительной процедуры проверки добавляемого сечения на безызбыточность. Подход для всеполюсной связности базируется на методе, использующем в качестве основы матрицу связностей, и, по сути, предполагающий последовательный перебор всех сочетаний вершинных сечений, не включая одну из вершин, считаемую терминальной. Более простым решением оказался контроль добавляемого сечения на уникальность. Подход для многополюсной связности аналогичен использованному при формировании множества минимальных всеполюсных сечений и отличается, лишь процедурой отбора используемых для образования матрицы сечений комбинаций, из всего множества которых сохраняются лишь те, которые содержат полюсные вершины. В качестве тестовой сети связи используется магистральная сеть Ростелеком, развернутая с целью формирования потоков в направлении "Европа – Азия". Показано, что многополюсные сечения являются наиболее общим понятием относительно двухполюсных и всеполюсных. Не смотря на возможность подобного обобщения, в практических приложениях целесообразно рассматривать именно частные случаи вследствие их меньшей вычислительного сложности

Формирование сечений телекоммуникационных сетей для анализа их устойчивости с различными мерами связности

Проблема анализа устойчивости и как ее составных частей надежности и живучести является довольно востребованной как в области телекоммуникаций, так и в других отраслях, занимающихся разработкой и эксплуатацией сложноразветвленных сетей. Наиболее подходящей моделью сети для подобного рода задач оказывается модель, использующая постулаты теории графов. При этом предположение о случайном характере отказов отдельных звеньев телекоммуникационной сети позволяет ее рассматривать в виде обобщенной модели Эрдеша–Реньи. Хорошо известно, что вероятность выхода из строя элементов может трактоваться в форме коэффициента готовности и коэффициента оперативной готовности, а также в виде других показателей, характеризующих работоспособность элементов телекоммуникационной сети. Большинство подходов рассматривают лишь случай двухполюсной связности, когда необходимо обеспечить взаимодействие двух конечных адресатов. В современных телекоммуникационных сетях на первый план выходят услуги типа виртуальных частных сетей, для которых организуются многоточечные соединения, не укладывающиеся в понятие двухполюсной связности. В этой связи в работе предлагается расширить подобный подход для анализа многополюсной и всеполюсной связностей. Так, подход для двухполюсной связности базируется на методе, использующем в качестве основы матрицу связностей, и, по сути, предполагающий последовательный перебор всех сочетаний вершинных сечений, начиная с истока и стока. Данный способ приводит к включению в общий состав сечений не минимальных, что потребовало введения дополнительной процедуры проверки добавляемого сечения на безызбыточность. Подход для всеполюсной связности базируется на методе, использующем в качестве основы матрицу связностей, и, по сути, предполагающий последовательный перебор всех сочетаний вершинных сечений, не включая одну из вершин, считаемую терминальной. Более простым решением оказался контроль добавляемого сечения на уникальность. Подход для многополюсной связности аналогичен использованному при формировании множества минимальных всеполюсных сечений и отличается, лишь процедурой отбора используемых для образования матрицы сечений комбинаций, из всего множества которых сохраняются лишь те, которые содержат полюсные вершины. В качестве тестовой сети связи используется магистральная сеть Ростелеком, развернутая с целью формирования потоков в направлении "Европа – Азия". Показано, что многополюсные сечения являются наиболее общим понятием относительно двухполюсных и всеполюсных. Не смотря на возможность подобного обобщения, в практических приложениях целесообразно рассматривать именно частные случаи вследствие их меньшей вычислительного сложности