Проектирование и перепроектирование конфигурации оборудования коммуникационной сети

Предлагается подход к задачам проектирования и перепроектирования (upgrade) коммуникационных сетей на основе многокритериального выбора конфигурации оборудования при размещении сетевой аппаратуры (c учетом предварительной группировки сетевых узлов). В качестве базовых оптимизационных “блоков” используются задача многокритериального ранжирования, задача кластеризации и блочная задача о рюкзаке (multiple choice problem). Анализ оборудования и проектирование сетей базируется на системах требований/критериев (четыре группы: эффективность, управляемость, надежность, другие характеристики и требования). В качестве ресурсного ограничения используются затраты. Для блочной задача о рюкзаке рассмотрены различные алгоритмические схемы: (i) схема динамического программирования, (ii) эвристика (“жадный” алгоритм) и (iii) приближенная алгоритмическая схема, включая использование “решетки качества” составных решений. В работе приведены численные расчеты для примера реалистичной корпоративной сети (задачи проектирования и перепроектирования).