Естественные и технические науки, № 1, 2014 Радиотехника и связь Системы, сети и устройства телекоммуникаций Духан И.В., аспирант Московского института электроники и математики Национального исследовательского университета «Высшая школа экономики» ДЕКОМПОЗИЦИЯ СЛОЖНЫХ СЕТЕЙ Данная статья является продолжением статьи «Проблемы конвергенции сетей». <...> В ней освещены проблемы декомпозиции сложных сетей. <...> THE COMPLEX’S NETWORKS DECOMPOSITION This article is a continuation of the "Problems of network convergence. <...> It is devoted to the problems of complex networks decomposition. <...> ВВЕДЕНИЕ Хорошо известно, что локальные или глобальные сети большого объёма представляют собой структуру с ячеистой топологией [1]. <...> Такая топология характеризуется чрезвычайно сложными алгоритмами управления. <...> В данной ситуации очевидным решением проблемы является декомпозиция сложных сетей. <...> Определим декомпозицию как научный метод, использующий структуру задачи и позволяющий заменить решение одной большой задачи решением серии меньших задач, пусть и взаимосвязанных, но более простых [2, 3]. <...> Декомпозиция, как процесс расчленения, позволяет рассматривать любую исследуемую систему как сложную, состоящую из отдельных взаимосвязанных подсистем, которые, в свою очередь, также могут быть расчленены на части. <...> В качестве систем могут выступать не только материальные объекты, но и процессы, явления и понятия. <...> Ярким примером декомпозиций сетей является модель взаимодействия открытых систем (Open System Interconnection, OSI), которая определяет различные уровни взаимодействия систем в сетях с коммутацией пакетов, даёт им стандартные имена, какие функции должен выполнять каждый уровень. <...> Для решения задач управления сложными сетями предложим две разновидности их декомпозиции. <...> ДЕКОМПОЗИЦИЯ ТОПОЛОГИИ СЕТЕЙ Приведём некоторую гипотетическую структуру сложной сети с ячеистой топологией (см. Рис. <...> Данная топология предполагает очень громоздкие, порой неосуществимые алгоритмы управления, так как для управления сетью <...>