• Стр. 18-30

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

Я.Р. Гринберг, И.И. Курочкин, А.В. Корх

Аннотация

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

Ключевые слова

сеть, маршрутизация, суперпир, бинаризация, функция разгруженности