МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Алгоритм кластеризации элементов сетей передачи данных

Я. Р. Гринберг^a, И. И. Курочкин^a, А. В. Корх<sup>ab

a</sup> Центр Грид-технологий и распределенных вычислений
^b МФТИ

Аннотация: В данной работе решается задача нахождения в телекоммуникационных сетях узлов с дополнительной функциональностью, для организации двухуровневой маршрутизации. Для нахождения таких узлов решается задача введения характеристик, по которым множество узлов телекоммуникационной сети можно разделить на множество узлов с дополнительной функциональностью и на оставшиеся узлы. Рассматривается задача присоединения оставшихся узлов к узлам с дополнительной функциональностью, то есть кластеризация узлов.

Ключевые слова: сеть, маршрутизация, суперпир, бинаризация, функция разгруженности.