SPATIAL DECOMPOSITION METHOD OF INTEGRATION AND COMMUNICATION SPACE TO BUILD NETWORK STREAMS
Authors: Байчорова А.Н. , Эльканова Л.М. 
Published: July 2024

Развитие научнотехнического прогресса приводит к стремительному увеличению размерности различных сетей, инфотелекоммуникационных, электрических, сети маршрутов и т.д., что приводит к накоплению очень большого объема как структурированных, так и неструктурированных данных (Big data), которые требуют анализа и обработки. В работе рассмотрен метод моделировании оптимальной декомпозиции монтажнокоммутационного пространства инструментами теории предфрактальных графов. В отличии от всех известных методов в данном подходе совместного решения задач размещения и трассировки магистраль (канал) представляет собой часть плоскости (пластины). Предложен способ рекурсивного деления монтажнокоммутационного пространства с созданием активнопассивной графовой модели. Важную роль в монтажнокоммутационной декомпозиции играют стенки между пространственными фрагментами, а также расположение на стенках транзитных точек, разрешающих проведение через них связей (проводников). Появляется возможность более гибкого распределения ресурса стенок , определяются потоки связей через пропускные способности стенок , при этом проводники не фиксируются на стенках , зато используют понятие пучков , связок , потоков связей и математический аппарат потоков в сетях, графовых или предфрактально графовых. Полученный дуальный граф такой декомпозиции назван конвертграфом , имеет много интересных аналитических свойств. Для решения задачи синтеза такого графа (сети), в котором поток существует и удовлетворяет всем введённым извне ограничениям, предложен алгоритм вертушечного деления МКП на зоны, оценка времени решения для которого меняется от O(Q2.33) до O(Q3).

Development of scientific and technological progress leads to a rapid increase in dimensionality various networks, info telecommunication, electrical networks, routes, etc., which leads to the accumulation of a very large amount of both structured and unstructured data (Big) that require analysis and processing. The paper considers the method of modeling the optimal installation and breakdown of switching space tools predfraktalnyh theory graphs. Unlike all known methods of this joint approach in solving the tasks of posting and trace Highway (channel) is a part of the plane (plates). A method of recursive Division switching space mountingwith the creation of activepassive graph model. An important role in assembling and switching play breakdown wall between the spatial slices, as well as location on the walls of the transit points for authorizing the holding through them links (conductors). There is a possibility of a more flexible resource allocation walls, identifies linkages through Streams crossing ability walls and are not conductors walls, but use the notion of beams, ligaments, streams of links and the mathematical apparatus of flows in networks, graph or prefractal graph. The resulting dual graph of such a decomposition is called envelopeEarl has a lot of interesting analytic properties. To solve the problem of synthesis of this graph (network), in which the thread exists and satisfies all the input from the outside restrictions, the algorithm vertushechnogo Division INC on estimating the time zone for which the solution varies from O(Q2.33) to O(Q3).