Введение к работе
Актуальность Tew. Прогресс в области информатики привс— : к созданию мультисегмонтшх локальных вычислительных се-t (ЩЗС), характеризующихся следующими варьируемыми парамот-га:
сонфигурацией структура, объединяющей отдельные сегменты ШС,
[Спользованием различных методов доступа в разных сегментах ВС,
гепользованием шлюзов - специализированных коммуникационно— [нтерфейсных ЭВМ для связи различию: сегментов ЛВС.
Наличие таких параметров ставит перед разработчиком ШТОС на этапе эскизного проектирования взаимосвязанные задачи: налнза характеристик функционирования компонентов сети, ыбора конфигурации ШШС.
Автоматизация процесса разработки требует построения сбойного алгоритма решения задач проектирования. Этот алгоритм sen использовать зависимости между параметрами, внутренними нешними характеристиками 1,'ЛВС, которое составляют математику» модель, описывающую информационное взаимодействие в про-ируемой МЛВС.
Как показал анализ существующих методов, наиболее полно н ективно специфику процессов и особенности структуры МЛВС Зражает аппарат сетей массового обслуживания (СеМО).
Однако известные модели СеМО не позволяют непосредственно зйти к расчету ШІВС .для вывода обобщенного алгоритма из-за: элъшого числа разнообразных квазинезависимых информационных
гобходимости расчета сетей смешанных типов, ножной топологии многоуровневого типа, 13ЛЛЧНЫХ методов доступа к среде связи, граничений на величину буфера сетевых адаптеров ЭВМ.
В связи с невозможностью непосредственного использования эствуших моделей для проектировали МЛВС необходима разра-са нових или модификация наиболее подходящих аналитических і леи.
_ 4 -
Цель работы. Цель» диссертационной работы является:
разработка аналитической модели ШШС на основе модификации метода контуров,
постановка задач анализа и разработка методики для их решения с помощью разработанной модели, ...
постановка задач выбора оптимального состава оборудования и размещения средств вычислительной техники по сегментам ЫЛЗС и разработка методики для их решения на основе разработаь ной модели,
- разработка обобщенного алгоритма решения задач проекти!
1 вания ШШС,
разработка на основе обобщенного алгоритма расчета МЛВС пакета прикладных программ для автоматизации процесса решения задач проектирования МЛВС,
использование разработанного пакета прикладных програш для решения конкретных задач.
Методы исследования. Метода, используемые в диссертационной работе, основываются на теории систем массового обслуживания, теории потоков в сетях, комбинаторном анализе, теории множеств, методах множителей Лагранжа.
Научная новизна. Научная новизна диссертационной работы определяется следушими результатами, полученными лично автором:
- математически строго сформулированы три группы задач
проектирования, которые включают в себя:
а) задачи определеїшя функциональных характеристик разомкнуты:
и диалоговых МЛВС заданной структуры при изменении варьиру
емых параметров,
б) задачи многовариантного анализа состава компонентов ШШС с
целью нахождения требуемых значений внешних функциональных
характеристик,
в) задачи выбора оптимальных параметров МЛВС.
модифицирован метод контуров для учета ограниченности буферов компонентов ШШС, дефекта потока в замкнутых диалоговых СеЮ, выведены новые соотношения для модели
разработаны основанные на модифицированном методе кон-
дики расчЗта функциональных характеристик и выбора оптимальних параметров ШШС,
- предложена двухступенчатая процедура итеративного решения расширенной системы нелинейных уравнений баланса модифицированного метода контуров и определены условия сходимости процедуры.
Практическая ценность. Результаты, приведенные в диссертации, получены в процессо работа над заданиями целевой комплексной программы ПШТ СССР , Основными направлениями научно-технической деятельности Московского энергетического института.
Внедрение результатов работы позволяет значительно сокращать время проектирования мультисегментных локальных вычислительных сетей, снизать затраты на создание и эксплуатацию сетей и обеспечивать высокуи оффоктиввость функционирования ШШС.
Внедрение результатов исследования. Результаты работы использованы в хоздоговорных и госбюджетных работах, выполненных па кафодре системотехники и в научно-исследовательском отдела вычислительной техники Московского энергетического института.
Пакет прикладных программ расчЭта мультисегментных локальных вычислительных сетей и методика анализа функциональных характеристик ШШС приняты к внедрению в двух организациях г.Москвы, что подтверждено соответствущими документами.
Использование разработанной методики анализа ІіПЗС и определения оптимальных значений параметров локальных вычислительных сетей позволяет при решении задач этапа проектирования сетей достигать огвгодной экономии порядка 50 тысяч рублей.
Ллробация работ и публикации. Основные результаты диссертационной работы докладывались и обсуздались на конференции "Л0КСЕТЬ-Є6" в ИЭВТ АН Латвийской ССР (г.Рига,1986). на шестом Всесоюзном симпозиуме по модульным инфорлацпопно-ничислитель-ным системам в АН Литовской ССР (г.Вильнюс, 1987).
Основные результата работы опубликованы в трЗх печатных работах. Материалы диссертации обсувдены па семинарах кафедра СТ.
Объем и структура диссертации. Диссертация состоит из введения, пяти глав л заключения. Общий объем работы 205 с, 20 рисунков, 9 таблиц. Список литературы включает 127 наименований.