RUS  ENG
Полная версия
ЖУРНАЛЫ // Информационные технологии и вычислительные системы // Архив

ИТиВС, 2013, выпуск 2, страницы 27–39 (Mi itvs113)

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

Применение метода агрегации данных в задаче нахождения узлов с дополнительной функциональностью

Я. Р. Гринбергa, И. И. Курочкинa, А. В. Корхab, Р. М. Алыгулиевc, М. А. Гашимовc

a Центр Грид-технологий и распределенных вычислений
b Московский физико-технический институт
c Институт информационных технологий НАН Азербайджана

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

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



© МИАН, 2024