Введение
ГЛАВА 1. Анализ существующих подходов к отказоустойчивой маршрутизации 11
1.1. Структурная и функциональная организация матричного мультиконтроллера 11
1.2. Методы и алгоритмы отказоустойчивой маршрутизации 14
ГЛАВА 2. Построение оболочки самоорганизации 26
2.1. Среда самоорганизации мультиконтроллера с размещением резерва по периметру 3 26
2.1.1. Функции среды самоорганизации 26
2.1.2. Алгоритм репродуцирования программы поведения мультиконтроллера 39
2.2. Среда самоорганизации мультиконтроллера с гибким размещением столбца резервных элементов 44
2.2.1. Механизм самоорганизации мультиконтроллера 44
2.2.2. Клеточный алгоритм самоорганизации мультиконтроллера 45
2.2.3. Функциональная организация среды самоорганизации мультиконтроллера 50
ГЛАВА 3. Разработка коммуникационной среды самоорганизации обменных взаимодействий 53
3.1. Среда самоорганизации обменных взаимодействий при неизвестном начальном состоянии элементов микроконтроллерной среды 53
3.1.1. Модель конфигурированной среды с отказавшими элементами 53
3.1.2. Содержательное описание поиска при неизвестном начальном состоянии среды 55
3.1.3. Функции маршрутизатора коммуникационной среды 56
3.1.4. Параллельный алгоритм самоорганизации маршрута передачи сообщения в конфигурированной среде 62
3.1.5. Функциональная организация маршрутизатора 73
3.1.6. Пример самоорганизации маршрута при отказах 89
3.2. Среда самоорганизации обменных взаимодействий при известном начальном состоянии элементов микроконтроллерной сети 91
3.2.1. Содержательная характеристика метода поиска 91
3.2.2. Параллельный алгоритм самоорганизации маршрута в конфигурированной среде с отказавшими элементами 95
3.2.3. Пример поиска программного модуля в конфигурированной коммуникационной среде 99
3.3. Алгоритм маршрутизации с локальной информацией об отказах 101
ГЛАВА 4. Моделирование и исследование алгоритмов отказоустойчивой маршрутизации 105
4.1. Исследование маршрутизации при неизвестном начальном состоянии среды 105
4.2. Исследование маршрутизации при известном начальном состоянии среды 111
4.3. Сравнительная оценка характеристик маршрутизации 134
4.4. Выводы к главе 137
Заключение 138
Список использованных источников 139
