Синтез структуры системного управления маршрутизацией информации в АСУ распределенными объектами

• Автор: Смирнов, Михаил Иванович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ленинград
• Количество страниц: 188 c. : ил

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.

1. МЕТОДИКА СИНТЕЗА СТРУКТУРЫ СИСТЕМНОГО УПРАВЛЕНИЯ МАРШРУТИЗАЦИЕЙ ИНФОРМАЦИИ II

1.1 Особенности системного управления маршрутизацией информации в сетях обмена информацией АСУ распределенными объектами, выбор критерия II

1.2 Описание структуры системного управления

1.3 Методика синтеза структуры системного управления маршрутизацией информации.

В ы в о д ы .

2. СИНТЕЗ ФИЗИЧЕСКОЙ СТРЛТГУРЫ СИСТЕМНОГО УПРАВЛЕНИЯ МАРШРУТИЗАЦИЕЙ ИНФОРМАЦИИ

2.1 Задачи этапа синтеза физической структуры

2.2 Выбор локальных характеристик элементов графа

топологии СОИ.

2.3 Формализованное описание физической структуры
2.4 Алгоритмы синтеза физической структуры
В ы в о д ы .
3. СИНТЕЗ ВЗАИМОДЕЙСТВИЯ ПРОЦЕССОВ СИСТЕМНОГО УПРАВЛЕНИЯ МАРШРУТИЗАЦИЕЙ ИНФОРМАЦИИ
3.1 Задачи синтеза протоколов системного управления маршрутизацией информации
3.2 Отображение протоколов системного управления маршрутизацией сетью абстрактных процессов
3.3 Использование алгебры протокольных выражений для
и оценивания протоколов маршрутизации
3.4 Синтез поведений процессов системного управления
маршрутизацией информации НО
В ы в о д ы
4. ИМИТАЦИЯ ПРОЦЕССА СИСТЕМНОГО УПРАВЛЕНИЯ
МАРШРУТИЗАЦИЕЙ.
4.1 Цели и задачи моделирования, выбор моделей
4.2 Основные свойства предикатнопереходных и
временных сетей Петри .
4.3 Предикатновременные сетевые модели системного управления маршрутизацией
4.4 Экспериментальная оценка оперативности структуры системного управления процессом маршрутизации с использованием метода машинной имитации
В ы в о д ы
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Она является самой динамичной из сетевых функций и именно она совместно с управлением потоком (ограничение нагрузки) определяет загрузку отдельных элементов сети транзитным трафиком, решая задачу распределения потоков [3] . Эта задача является задачей статической маршрутизации и традиционно решается однократно для СОИ в процессе ее проектирования [3,8] . На примере этой задачи хорошо видна терминологическая сложность определения понятия управления в сети. В [] рассматривается децентрализованный способ установления соединения в сети связи путем распределенного вычисления рельефа сети и отмечается, что на неизменной сети понятие управления теряет смысл, так как рельефы могут быть установлены однократно при проектировании сети или в процессе ее эксплуатации. В строгом смысле рассматриваемые в настоящей работе ПСУ тлеют только то отношение к маршрутизации информации, что в качестве объекта управления рассматривается система маршрутизации. Полученные в работе результаты и предлагаемая методика остаются актуальными для любых сетей обмена информацией развитой топологии, работающих по принципу коммутации блоков данных и использующих ненадежные каналы связи, а также для любых сетевых функций реального времени, эффективность выполнения которых зависит от степени информированности о состоянии всей сети. Синтез структуры системного управления возможен при некоторых предположениях о характеристиках управляемого объекта, компонент системы и ее взаимодействия с внешней средой. Выбор в качестве объекта системы маршрутизации основывается на предположении о том, что структура системного управления, удовлетворяющая требованиям самой динамичной сетевой функции, будет и подавно удовлетворять требованиям остальных функций в смысле оперативности реагирования на структурные изменения СОИ. Протокол обновления маршрутной информации алгоритмов базовой системы - это синхронный периодический обмен оценками задержек по исходящим направлениям между узлами сети в пределах непосредственной связности, что также диктуется требованиями местной оптимизации. За счет оптимального выбора цикла этого протокола, т. В качестве элементарной модели информационной базы алгоритмов маршрутизации, достаточной для реагирования на структурные изменения, является матрица связности графа топологии сети. Для сравнения между собой различных вариантов структур системного управления маршрутизацией информации будем пользоваться критерием, минимизирующим среднее для множества рассматриваемых вариантов повреждений время нахождения сети в режиме неоптимального функционирования с точки зрения решения статической задачи маршрутизации, т. В главе 2 будет показано, что увеличение оперативности системного управления связано с усложнением структуры системного управления и ограничивается характеристиками топологии СОИ и "быстродействием” процессов принятия решений на различных уровнях иерархии управления и различного функционального назначения. Пусть некоторая СОИ подвергается воздействию последовательности событий, состоящих в повреждении каналов связи ©4,. СОИ из одного состояния, максимально приближенного к характеристикам соответствующей статической сети, к другому состоянию, вызванному повреждением, в котором сеть также максимально приближена к соответствующему статически-оптимальному состоянию. Степень приближения СОИ, работающей в условиях реального трафика, к статической сети [^ определяется качеством решения задачи динамической маршрутизации и в работе подробно не рассматривается. Л«-ер1«Ь . Определим множество пакетов ПСе. I ? Очевидно, что мощность множества Г1(вЛ является оценкой сверху числа пакетов в сети в течение переходного процесса, вызванного событием 0^ . Я-^Г-т^яЕ^-т,. Т;(? Т[. Необходимо отметить, что критерий (1. С вычислительной точки зрения введенный критерий ориентирован на проведение зависимых имитационных экспериментов и достаточно эффективен с точки зрения необходимых вычислительных ресурсов. Оценка структуры системного управления методом машинной имитации потребует М-Н эксперимента, а с учетом ранжирования элементов графа топологии СОИ, введенном в главе 2, это количество может быть резко уменьшено.