Перечисленные выше проблемы являются типичными для большинства регионов (областей) Российской Федерации.
В направление развития концепции РСХД, разработки и реализации единых правил, принципов и стандартов по формированию и ведению первичных информационных ресурсов на муниципальном и областном уровнях управления, появляется необходимость в разработке экономически и математически обоснованных моделей, методов и методик эффективного проектирования региональных систем передачи, обработки и хранения социально-экономической информации в условиях использования разнородных каналов связи. Они, в свою очередь, станут единой основой для разработки соответствующих проектов формирования информационного пространства регионов РФ.
1.3 Обзор математических методов проектирования распределенных вычислительных сетей
Проектирование РСХД является сложной и комплексной задачей, решение которой можно разбить на следующие основные этапы (рис. 6):
– Обследование.
– Составление и утверждение технического задания.
– Технический проект.
– Рабочий проект.
– Монтаж оборудования.
– Опытное функционирование или тестирование работы аппаратно-программных комплексов.
– Приемочные испытания.
– Обучение и поддержка (сервис).
– Эксплуатация.
– Оптимизация и модернизация.
Одним из наиболее значимых этапов является этап технического проекта (ТП). Полученные результаты в ходе его разработки (анализа и синтеза исходных данных, определение топологии, построение модели, оценка показателей эффективности и т.д.) являются ключевыми при проектировании и создании РСХД. Количество подэтапов ТП должны быть четко описаны и жестко регламентированы в техническом задании (ТЗ), так окончание каждого из них является логическим началом следующего, а завершение технического проекта является началом рабочего проекта.
Рисунок 6. Основные этапы и алгоритм проектирования региональной распределенной вычислительной сети
После анализа факторов, определяющих выбор аппаратно-программного обеспечения и нацеленных на повышение эффективности функционирования, выполняется определение и выбор топологии РСХД. В результате чего должна быть создана структура, обеспечивающая оптимальную передачу заданных потоков информации по всем направлениям информационного обмена. Сложность этой задачи для региональной сети заключается не только в значительном объеме вычислений, но и в ограниченных возможностях определения исходных объемов передаваемой информации, потоки которой возрастают в ходе эксплуатации сети [[39 - .Дрогсет Д. В поисках истинных причин сетевых проблем. М: LAN, 2001, №6, С.28—34],[40 - .Кульгин М. Маршрутизация и сигнализация. М: LAN, 1998, №7—8, С.19—21],[41 - .Крейнес А. Вычислительные сети – без проводов. М: LAN, 1996, №6, С.27—28],[42 - .Савельев А. Современные протоколы маршрутизации. М: LAN, 1998, №12, С.38],[43 - .Олифер В., Олифер Н. Искусство оптимизации трафика. М: LAN, 2001, №12, С.18—21]].
Наиболее часто используемый подход к решению данной проблемы заключается в теоретическом разбиении имеющейся сети на более простые структурные образования – структуру минимальной сети, анализе каждого из них и получении агрегированных характеристик сети композицией показателей простых структур [[44 - .Шварц М. Сети ЭВМ. Анализ и проектирование. —М.: Радио и связь, 1981. -336 с.]].
Как известно топология сети существенно влияет на надежность, гибкость, пропускную способность, стоимость сети и передаваемого по ней трафика, время ответа, и определяется способом соединения ее узлов каналами связи. На практике используются четыре базовые топологии: шинная, кольцевая, звездообразная, древовидная (иерархическая).
В работе [[45 - .Заби З. К. Многокритериальная оптимизация построения и развития распределенных сетей. Автореф. дис… канд. технич. наук. Киев.:КПИ,1990.-17с.]] применение методов многокритериальной оптимизации, теории нечетких множеств (при совместном учете показателей количественного и качественного характера), алгоритмов дискретного математического программирования, основанные на точных методах позволяют построить топологические схемы распределительных сетей и выбрать оптимальное решение для конкретной задачи. Они выбираются по нескольким критериям. При этом решение локально-оптимальное по любому из названных критериев принадлежит области Парето.
Настоящий алгоритм обеспечивает отыскание оптимального числа линий, отходящих от источника питания при учете ряда ограничений. При этом процесс оптимизации может начинаться из любого узла сети.
Автором подчеркивается, что получаемые по частным критериям схемы являются локально-оптимальными вариантами построения распределительных сетей. В общем случае указанные варианты не охватывают все альтернативы, принадлежащие области Парето. В связи с этим возникает необходимость «размножения» вариантов схем распределительных сетей. Для этой цели используются следующие подходы:
– формирование схем распределительных сетей осуществляется экспертом или в результате применения существующих традиционных алгоритмов выбора конфигурации сетей;
– формирование схем распределительных сетей осуществляется исходя из учета объективно существующей неопределенности исходной информации.
Последние варианты также должны принадлежать области Парето, т.е. необходима их проверка принадлежности к этой области. Для выбора окончательного решения в работе предлагается два взаимно дополняющих друг друга пути анализа.
Первый из них ориентирован на формирование и анализ модели однокритериального выбора среди схем, равноценных по показателям надежности электроснабжения и качества электроэнергии.
Второй подход связан с построением и анализом модели многокритериального выбора, обеспечивающего учет показателей как количественного, так и качественного характера.
Использование данного математического аппарата позволило автору решить следующие задачи:
– провести критический анализ существующих проблем проектирования и реконструкции распределительных электрических сетей среднего напряжения;
– разработать адекватную математическую модель для оценки и оптимизации надежности распределительных электрических сетей;
– провести анализ формальных и неформальных методов дискретной оптимизации и дать рекомендации о целесообразности использования для целей оптимизации надежности эвристических методов;
– разработать методы и алгоритмы для оптимизации как однородных, так и неоднородных средств повышения надежности в воздушных распределительных электрических сетях;
– разработать методы и алгоритмы комплексной многокритериальной оптимизации схем распределительных электрических сетей с учетом различных количественных и качественных критериев;
– реализовать возможность учета при выборе схем распределительных электрических сетей неопределенности целей и исходной информации.
Сложность синтеза вычислительных сетей с учетом всего диапазона взаимосвязанных вопросов такова, что оптимизация по одному комплексному критерию практически не возможна или приводит к неоправданным вычислениям и временным затратам. И как следствие, применение подхода комплексной оптимизации параметров вычислительной сети для проектирования РСХД на сегодняшний день неоправданно.
Вы ознакомились с фрагментом книги.
Для бесплатного чтения открыта только часть текста.
Приобретайте полный текст книги у нашего партнера:
