Метод построения топологической структуры уровня доступа инфокоммуникационной сети с распределенной структурой
Аннотация
В статье предлагается метод построения топологической структуры сети доступа информационно-коммуникационной сети (ИКС), имеющей распределенную структуру. Суть метода сводится к тому, что первоначально регион разбивается на зоны, далее в каждой зоне формируется звездообразный граф с вершиной в одной из возможных точек размещения коммутатора. При формировании структуры подсети в следующей зоне фиксированному набору терминальных систем добавляется точка, где расположен коммутатор предыдущей зоны. Такой подход позволяет при построении топологии подсети в зонах параллельно формировать одну связанную (основную) топологию магистральной сети между зонами. В следующем этапе строится топология искомой К-связанной структуры распределенной сети доступа ИКС. Задача решена при использовании разделов доминирующих множеств и Р-медианы теории графа.
The article proposes a method for constructing the topological structure of the access network of the information and communication network (ICN), which has a distributed structure. The essence of the method is reduced to the fact that initially the region is divided into zones, then in each zone a star-shaped graph with a vertex in one of the possible locations of the switch is formed. When forming the subnet structure in the next zone, a fixed set of terminal systems adds the point where the switch of the previous zone is located. This approach allows, in the construction of a subnet topology in zones, to simultaneously form one connected (core) topology of the backbone network between the zones. In the next stage, the topology of the desired K-connected structure of the distributed access network of the ICN is constructed. The problem is solved by using sections of dominant sets and P-medians of graph theory.
The article proposes a method for constructing the topological structure of the access network of the information and communication network (ICN), which has a distributed structure. The essence of the method is reduced to the fact that initially the region is divided into zones, then in each zone a star-shaped graph with a vertex in one of the possible locations of the switch is formed. When forming the subnet structure in the next zone, a fixed set of terminal systems adds the point where the switch of the previous zone is located. This approach allows, in the construction of a subnet topology in zones, to simultaneously form one connected (core) topology of the backbone network between the zones. In the next stage, the topology of the desired K-connected structure of the distributed access network of the ICN is constructed. The problem is solved by using sections of dominant sets and P-medians of graph theory.