Разработка отказоустойчивой операционной системы реального времени для вычислительных систем с максимальным рангом отказоустойчивости
Категория реферата: Рефераты по информатике, программированию
Теги реферата: курсовые работы бесплатно, украинские рефераты
Добавил(а) на сайт: Silin.
Предыдущая страница реферата | 9 10 11 12 13 14 15 16 17 18 19 | Следующая страница реферата
После обмена результатами голосования, во всех узлах может оказаться информация, представленная таблицей 2.13.
Таблица 2.13
|Данные |Возможная причина |Вывод |Консолидированное |
|голосования |неисправности | |решение |
|от ПЭ № |ПЭ № или | | |
| |Линк № | | |
|1 | 4 | | |
| |4-1 | | |
|2 | Нет | | |
| |неисправности | | |
|3 | Нет | | |
| |неисправности | | |
| 4 Вариант |«мусор» | Неисправность ПЭ4 |Неисправность ПЭ4 |
|1 | | | |
| 4 Вариант | 4 | | |
|2 |4-3 , 4-2 | | |
|5 | 4 | | |
| |5-4 | | |
Вариант 1: Сообщение от ПЭ4, содержит «мусор», что говорит о неисправности
ПЭ4 или его каналов связи. Однако ПЭ1 и ПЭ5 приняли решение о неисправности
ПЭ4 или каналов связи 5-4, 4-1. Поскольку отказ сразу всех каналов связи
ПЭ4 и отказ ПЭ4 события равнозначные, принимается решение об неисправности
ПЭ4.
Вариант 2: Сообщение ПЭ4 подтверждает результаты голосования в тройке ПЭ4,
ПЭ5, ПЭ1 и принимается решение об отказе ПЭ4.
После двух отказов (линка 3-1 и ПЭ4) ВС имеет вид (рис. 2.6)
[pic]
Рис.2.6. Топология ВС после 2-х отказов
Таблица связности, измененная реконфигуратором, представлена таблицей 2.14.
Обмен результатами счета теперь осуществляется следующим образом:
1. ПЭ1 -> ПЭ2 и ПЭ3;
2. ПЭ2 -> ПЭ3 и ПЭ5;
3. ПЭ3 -> ПЭ5 и ПЭ1;
4. ПЭ5 -> ПЭ1 и ПЭ2;
Таблица 2.14
Обновленная таблица связности
| |№/№ |1 |2 |3 |4 |5 |
| |1 |-1 |0 |-1 |-1 |3 |
| |2 |3 |-1 |0 |-1 |2 |
| |3 |-1 |3 |-1 |-1 |1 |
| |4 |-1 |-1 |-1 |-1 |-1 |
| |5 |0 |1 |2 |-1 |-1 |
Рассмотрим дальнейший процесс деградации системы. Отказ ПЭ5 аналогично легко диагностируется, благодаря связям с каждым ПЭ в системе. Предположим теперь, что произошел отказ канала связи 2-3. Напомним, что связь ПЭ1 и ПЭ3 осуществляется через ПЭ2.
Таким образом, в результате в узлах сети фиксируются следующие факты несовпадения результатов счета, представленные в таблице 2.15.
Таблица 2.15
|№ ПЭ |Получены |Данные от |Не совпадают с |Возможная причина: |
| |данные от |ПЭ № |данными от ПЭ № |Неисправность |
| |ПЭ № | | |ПЭ № или Линк №|
|1 |3,5 |3 |1 , 5 |2 или 3 2-1 |
| | | | |или 2-3 |
|2 |1,5 | | |Нет неисправности |
|3 |1,2 | |Нет совпадений |Недостаточно данных |
|5 |2,3 | | |Нет неисправности |
После обмена результатами голосования, в узлах может оказаться информация, представленная таблицей 2.16.
Таблица 2.16
|ПЭ|Данные |Возможная причина|Вывод |Консолидированное|
|№ |голосования |неисправности | |решение |
| |от ПЭ № |ПЭ № или Линк| | |
| | |№ | | |
| |1 |2 или 3 | | |
| | |2-1 или 2-3 | | |
| |2 | Нет | | |
| | |неисправности | | |
|1 |3 | "мусор"| Неисправен | |
| | | |Линк 2-3 | |
| |5 | Нет | | |
| | |неисправности | | |
| |1 |2 или 3 | | |
| | |2-1 или 2-3 | | |
| |2 |Нет неисправности| | |
|2 |3 | | Неисправен | |
| | |"мусор" |Линк 2-3 | |
| |5 | Нет | |Неисправен Линк |
| | |неисправности | |2-3 |
| |1 | | | |
| | |"мусор" | | |
| |2 | | | |
| | |"мусор" | | |
|3 |3 |Недостаточно | Неисправен Линк| |
| | |данных |2-3 | |
| |5 | Нет | | |
| | |неисправности | | |
| |1 |2 или 3 | | |
| | |2-1 или 2-3 | | |
| |2 | Нет | | |
| | |неисправности | | |
|5 |3 | Недостаточно | Неисправен | |
| | |данных |Линк 2-3 | |
| |5 | Нет | | |
| | |неисправности | | |
Анализ ПЭ1, ПЭ2 и ПЭ5 возможных причин неисправности, показывает:
1. Результаты голосования от ПЭ2 подтверждают работоспособность ПЭ1,
ПЭ5, каналов 2-1 и 2-5.
2. Результаты голосования от ПЭ5 подтверждают работоспособность ПЭ3,
ПЭ2, каналов 3-5 и 2-5.
3. Данные ПЭ5 от ПЭ3 говорят о исправности канала связи 3-5.
Таким образом ПЭ1,ПЭ2 и ПЭ5 делают вывод о неисправности канала 2-3, маскируя неисправности по данным от ПЭ1.
Анализ ПЭ3 возможных причин неисправности, показывает:
1. Результаты голосования от ПЭ5 подтверждают работоспособность ПЭ3,
Рекомендуем скачать другие рефераты по теме: российская федерация реферат, изложение.
Предыдущая страница реферата | 9 10 11 12 13 14 15 16 17 18 19 | Следующая страница реферата