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

Abstract

В работе рассмотрена маршрутизации в иерархическом пространстве на основе принципа жадного продвижения. Для того, чтобы исключить перегрузку иерархического дерева предложено учитывать горизонтальные каналы связи на основе кластерного принципа. Введено понятие кластера и метрика для описания уровня межкластерного перехода. The work considers routing in a hierarchical space based on the principle of greedy forwarding. In order to avoid overloading the hierarchical tree, it is suggested to take into account horizontal communication channels based on the cluster principle. The notion of a cluster and the metric for describing the level of the intercluster transition are introduced.