Введение
1. Коммуникационные процессы и устройства в современной вычислительной технике и системах управления 10
1.1. Значение и виды коммуникационных процессов 10
1.2. Организация коммуникационных устройств и систем 16
1.3. Реализация коммуникационных процессов в условиях наличия отказов и дефектов 21
Выводы 30
2. Принципы организации и алгоритм распределенного отказоустойчивого вещания сообщений 31
2.1.Особенности класса рассматриваемых многопроцессорных систем 31
2.2. Организация межмодульного информационного обмена в рассматриваемых системах. Вещание сообщений 33
2.3. Процедура отказоустойчивого вещания с групповой индексацией приемников сообщения 35
2.3.1. Содержательная характеристика процедуры вещания. Принцип групповой индексации приемников сообщения 35і
2.3.2. Формализованное представление процедуры вещания 39
2.3.3. Структура широковещательного сообщения 41
2.4. Алгоритм отказоустойчивого вещания. Правила обхода отказов 43
Выводы 49
3. Организация устройства отказоустойчивого вещания-сообщений 50
3.1. Принципы организации и архитектура устройства вещания
3.2. Структурная организация устройства вещания 52
3.2.1. Организация входного тракта устройства 65
3.2.2. Организация блока анализа ситуаций 69
3.2.3; Организация блока модификации маршрутных кодов 78
3.2.4. Синхронизация работы блоков устройства 86
3.3. Процесс функционирования устройства вещания 88
3.3.1. Исходное состояние 88
3.3.2. Запуск устройства 90
3.3.3. Вещание сообщений при отсутствии отказов 93
3.3.4. Фаза отклонения 95
3.3.5. Фаза компенсации 97
3.3.6. Фаза возврата 99
3.3.7. Иллюстративный пример 101
Выводы 112
4. Исследование функциональной эффективности алгоритма и устройства отказоустойчивого вещания 113
4.1. Задачи и методика исследования функциональной эффективности 113
4.1.1. Задачи исследования функциональной эффективности 113
4.1.2. Методика оценки среднего времени передачи сообщений 114
4.1.3. Методика оценки вероятности успешной маршрутизации сообщений 116
4.1.4. Методика оценки аппаратной сложности устройства 117
4.2. Организация и результаты имитационного моделирования 118
4.2.1. Архитектура инструментальных программных средств имитационного моделирования 118
4.2.2. Организация вычислительного эксперимента. Синтез имитационной модели 126
4.2.3. Результаты оценки среднего времени передачи сообщений 129
4.2.4. Результаты оценки вероятности успешной маршрутизации сообщения 131
4.3. Результаты оценки аппаратной сложности устройства 133
Выводы 137
Заключение 138
Библиографический список 140
