Введение
Глава 1. Технологии распределенного моделирования .. 10
1.1. Аналитический обзор архитектур распределенного моделирования 10
1.1.1. Развитие архитектур распределенного моделирования 10
1.1.2. Отечественные разработки в области распределенного моделирования 16
1.1.3.Сравнение архитектуры с HLA cDISuALSP. 17
1.2. Архитектура распределенного моделирования hla и формирование требований по ее доработке 20
1.2.1. Общая структура системы на базе архитектуры высокого уровня. Основные понятия и определения 21
1.2.4. Система исполнения 29
1.2.5. Механизм управления обменом данными 34
1.2.4.2 Механизм управления ходом времени в процессе моделирования 38
1.3. Задачи по доработке архитектуры высокого уровня 44
Выводы по главе 1 46
Глава 2 Модернизация механизма управления обмена данными в ходе распределенного моделирования 49
2.1 . Аппроксимация информационных полей и сигнатур ограничивающими объемами 53
2.2.Формальная постановка задачи аппроксимации 54
2.3.Аппроксимации сложных пространственных объемов параллелепипедом с минимальным объемом 57
2.4.Эффективный алгоритм аппроксимации 58
2.4.1 .Аппроксимация диаметра 58
2.4.2.Вычисление аппроксимирующего параллелепипеда 60
2.4.4.Алгоритм для вычисления Bopl(S) 65
2.4.5.Алгоритм аппроксимации множества точек ограничивающим параллелепипедом с минимальным объемом 67
2.5.Алътернативный реализованный алгоритм 67
2.5.1. Алгоритм расчета ограничивающего параллелепипеда по методу сетки 72
2.6. Экспериментальные исследования разработанного механизма аппроксимации 72
2.7. Эксперименты, демонстрирующие преимущества от использования модернизированного метода представления областей подписки и обновления по сравнению со стандартной службой ddm 78
Выводы по главе 2 80
Глава 3. Оптимизация групп многоточечной рассылки в системах распределенного моделирования 82
3.1 . Методы представления соединений в ходе распределенного моделирования 84
3.2.Формальная постановка задачи опимизации 87
3.2.1 Схожесть задачи с «проблемой упаковки рюкзака» 89
3.2.2. Описание задачи 90
3.2.3. Анализ применимости различных методов оптимизации 90
3.2.4. Функция затрат 92
3.3 .Вычисление времени простоя сообщения в очереди и передачи сообщения по сети 95
3.4 Различные ситуации, возникающие при группировке 99
3.5. Алгоритм замера производительности 102
3.6.Алгоритмы группировки 107
3.6.1.Алгоритм наибольшего исходящего соединения (НИС) 108
3.6.2. Алгоритм наибольшего исходящего соединения с ограничением на входе (НИСОВ) 115
3.6.3.Результаты, показывающие эффективность НИС и НИСОВ 116
Выводы по главе 3 123
Глава 4. Механизм синхронизации хода времени в различных программно-аппаратных реализациях 125
4.1. Анализ архитектур синхронизации времени 125
4.2. Синхронизация времени в ходе распределенного моделирования на основе протокола ntp 127
4.2.1. Сетевой протокол времени NTP. 127
4.2.2. Архитектура системы синхронизации времени 128
4.2.3. Реализация модели синхронизации времени 130
4.2.4.Конфигурации сети 737
4.2.5.Форматы данных 132
4.2.6. Временная шкала NTP и ее хронометрия 133
4.2.7. Первичная частота и стандарты времени 133
4.2.8. Передача времени ичастоты 135
4.2.9. Определение частоты 137
4.3. Эксперимент по применению предложенной архитектуры временной синхронизации 137
Выводы по главе 4 139
Заключение 140
Список литературы 142
Приложение 1 149
Приложение 2 150
Приложение 3 154
