Разработка отказоустойчивой операционной системы реального времени для вычислительных систем с максимальным рангом отказоустойчивости
Категория реферата: Рефераты по информатике, программированию
Теги реферата: курсовые работы бесплатно, украинские рефераты
Добавил(а) на сайт: Silin.
Предыдущая страница реферата | 10 11 12 13 14 15 16 17 18 19 20 | Следующая страница реферата
ПЭ2, каналов 3-5 и 2-5.
2. “Мусор” от ПЭ1 может означать, что неисправен ПЭ1 или ПЭ2, или канал 1-2, или канал 2-3.
3. “Мусор” от ПЭ2 может означать неисправность ПЭ2 или канала 2-3.
Из условия ординарности потока отказов, одновременная неисправность ПЭ1 и
ПЭ2 невозможна, как невозможно и сочетание 1-2 и 2-3. Таким образом из
пунктов 2 и 3 следует отказ либо ПЭ2, либо канала 2-3. Пункт 1 опровергает
отказ ПЭ2. Делается вывод об отказе канала 2-3.
Конфигурация, изображенная на рис. 2.6 является в какой-то мере
критичной, поскольку используется транзитная связь через ПЭ2. Рассмотрим
отказ ПЭ2 в этой же топологии. При этом, интерфейс обмена таков, что ПЭ2 в
случае фатального отказа не передаст транзитную информацию (передаст
«мусор»), в противном случае передаст ее без изменений.
В результате обмена результатами счета, в узлах сети могут фиксироваться следующие факты несовпадения, представленные в таблице 2.17.
Таблица 2.17
|№ ПЭ |Получены|Данные |Не совпадают с |Возможная причина: |
| |данные |от |данными от ПЭ № |Неисправность |
| |от ПЭ № |ПЭ № | |ПЭ № или Линк |
| | | | |№ |
|1 Вариант |3,5 |3 |1 , 5 | 2 или 3 2-1 |
|1 | | | |или 2-3 |
|1 Вариант |3,5 | | |Нет неисправности |
|2 | | | | |
|2 Вариант |1,5 | | |«мусор» |
|1 | | | | |
|2 Вариант |1,5 |2 |1 , 5 | 2 |
|2 | | | |1-2, 1-5 |
|3 Вариант |1,2 | |Нет совпадений |Недостаточно данных |
|1 | | | | |
|3 Вариант |1,2 |2 |1 , 3 | 2 |
|2 | | | |2-3 |
|5 |2,3 |2 |3 , 5 | 2 |
| | | | |2-5 |
После обмена результатами голосования в зависимости от степени отказа ПЭ2, в работоспособных узлах может оказаться информация, представленная таблицей
2.18.
Таблица 2.18
|ПЭ№ |Данные |Возможная причина|Вывод |Консолидирован|
| |голосов|неисправности | |ное решение |
| |ания от|ПЭ № или Линк| | |
| |ПЭ № |№ | | |
| |1 |2 или 3 | | |
| | |2-1 или 2-3 | | |
|1 Вариант|2 |"мусор" | | |
|1 | | | | |
| |3 |"мусор" | | |
| |5 | 2 | | |
| | |2-5 | | |
| |1 |Нет неисправности| Неисправен | |
| | | |ПЭ2 | |
|1 Вариант|2 |2 | | |
|2 | |1-2, 2-5 | | |
| |3 |2 | | |
| | |2-3 | | |
| |5 |2 | | |
| | |2-5 | | |
| |1 |"мусор" | | |
|3 Вариант|2 |"мусор" | | |
|1 | | | | |
| |3 |Недостаточно | | |
| | |данных | | |
| |5 |2 | |Неисправен |
| | |2-5 | |ПЭ2 |
| |1 |Нет неисправности|Неисправен | |
| | | |ПЭ2 | |
|3 Вариант|2 | 2 | | |
|2 | |1-2, 2-5 | | |
| |3 | 2 | | |
| | |2-3 | | |
| |5 | 2 | | |
| | |2-5 | | |
| |1 | 2 или 3 | | |
| | |2-1 или 2-3 | | |
|5 Вариант|2 |"мусор" | | |
|1 | | | | |
| |3 |Недостаточно | | |
| | |данных | | |
| |5 |2 | | |
| | |2-5 | | |
| |1 |Нет неисправности| | |
|5 Вариант|2 |2 | Неисправен | |
|2 | |1-2, 2-5 |ПЭ2 | |
| |3 |2 | | |
| | |2-3 | | |
| |5 |2 | | |
| | |2-5 | | |
Рассмотрим процесс принятия решения ПЭ1:
Вариант 1: «Мусор» от ПЭ3 и данные ПЭ2 говорят о неисправности ПЭ2 или
линка 2-1. Диагноз ПЭ5 подтверждает неисправность ПЭ2. Таким образом каждая
запись в ПЭ1 прямо или косвенно говорит о неисправности ПЭ2 или его связей.
В силу ординарности потока отказов принимается решение об отказе ПЭ2.
Вариант 2: Один противоречивый результат маскируется тремя подтверждениями
неисправности ПЭ2, так как одновременный отказ всех линков трактутся также
как и отказ всего ПЭ2.
Аналогично в ПЭ3 и ПЭ5 в любом случае оказывается минимум два сообщения об отказе ПЭ2 или его связей. Как было отмечено выше вероятность отказа одновременно нескольких каналов связи существенно меньше вероятности отказа ПЭ, и вследствие предположения об ординарности потока отказов, делается вывод об отказе ПЭ2.
Рассмотрим деградацию системы после отказа линка 2-3. Топология системы представлена на рис. 2.7.
[pic]
Рис. 2.7. Топология ВС после отказа линка 2-3.
Маршрутизатором были определены новые статические маршруты, для связи ПЭ1 и
ПЭ3 и ПЭ2 через ПЭ5. В данном случае отказ ПЭ3 или линка 3-5 обнаруживается
легко с помощью ПЭ5. Аналогично обнаруживаются отказы ПЭ1 и ПЭ2.
Рассмотрим отказ ПЭ5. В результате обмена результатами счета, в узлах сети могут фиксироваться следующие факты несовпадения, представленные в таблице 2.19.
Таблица 2.19
|№ ПЭ |Получены|Данные |Не совпадают с |Возможная причина: |
| |данные |от |данными от ПЭ № |Неисправность |
| |от ПЭ № |ПЭ № | |ПЭ № или Линк |
| | | | |№ |
|1 Вариант |3,5 |5 |1 , 3 |5 |
|1 | | | |1-5 |
|1 Вариант |3,5 | |Нет совпадений | Недостаточно данных|
|2 | | | | |
|2 |1,5 |5 |1 , 2 |5 |
| | | | |2-5 |
|3 Вариант |1,2 | | |Нет неисправности |
|1 | | | | |
|3 Вариант |1,2 | |Нет совпадений |Недостаточно данных |
|2 | | | | |
|5 Вариант |2,3 |5 |2 , 3 |5 |
|1 | | | |1-5, 3-5 |
|5 Вариант |2,3 | | |“мусор” |
|2 | | | | |
После обмена результатами голосования в зависимости от степени отказа ПЭ5, в работоспособных узлах может оказаться информация, представленная таблицей
2.20.
Таблица 2.20
|ПЭ№ |Данные |Возможная причина|Вывод |Консолидирован|
| |голосова|неисправности | |ное решение |
| |ния от |ПЭ № или Линк| | |
| |ПЭ № |№ | | |
| |1 | Недостаточно | | |
| | |данных | | |
|1 Вариант|2 |5 | | |
|1 | |2-5 | | |
| |3 |"мусор" | | |
| |5 |"мусор" | | |
| |1 |5 | Неисправен | |
| | |1-5 |ПЭ5 | |
|1 Вариант|2 |5 | | |
|2 | |2-5 | | |
| |3 |Нет неисправности| | |
| |5 |5 | | |
| | |1-5, 3-5 | | |
| |1 |Недостаточно | | |
| | |данных | | |
|2 Вариант|2 |5 | | |
|1 | |2-5 | | |
| |3 |"мусор" | | |
| |5 |"мусор" | |Неисправен |
| | | | |ПЭ5 |
| |1 |5 |Неисправен | |
| | |1-5 |ПЭ5 | |
|2 Вариант|2 |5 | | |
|2 | |2-5 | | |
| |3 |Нет неисправности| | |
| |5 |5 | | |
| | |1-5, 3-5 | | |
| |1 |"мусор" | | |
|3 Вариант|2 |"мусор" |Недостаточно | |
|1 | | | | |
| |3 |Недостаточно |данных | |
| | |данных | | |
| |5 |"мусор" | | |
| |1 |5 | | |
| | |1-5 | | |
|3 Вариант|2 |5 | Неисправен | |
|2 | |2-5 |ПЭ5 | |
| |3 |Нет неисправности| | |
| |5 |5 | | |
| | |1-5, 3-5 | | |
Анализ работоспособными узлами причин отказа показывает:
1. При полном отказе ПЭ5:
. Анализ ПЭ1 и ПЭ2: “мусор” от ПЭ3 и ПЭ5 говорит о неисправности ПЭ5 или канала 1-5, а данные ПЭ2 однозначно говорят об отказе ПЭ5.
. Анализ ПЭ3: “мусор” от ПЭ2, ПЭ3 и ПЭ5 говорит о неисправности ПЭ5 или канала 3-5. В данном случае это уже не важно, так как результатами голосования ПЭ3 обменяться ни с кем не сможет. В случае возникновения такой ситуации ПЭ анализирует – сколько узлов остается в системе, кроме него самого. Если больше двух, то он самостоятельно прекращает выдачу данных.
2. При отказе ПЭ5, с сохранением способности обмена, информации для его диагностирования хватает с избытком.
После обмена окончательными выводами ПЭ1 и ПЭ2 принимают решение об
отключении ПЭ5. После реконфигурации, маршрутизатор обнаруживает
изолированность ПЭ3 и посылает сигнал реконфигуратору об отключении ПЭ3.
Рассмотрим теперь функционирование ВС в составе трех ПЭ. Пусть остались функционировать ПЭ1, ПЭ2 и ПЭ5.
[pic]
Рассмотрим отказ связи 2-5. В результате в узлах сети фиксируются
следующие факты несовпадения результатов счета, представленные в таблице
2.21.
Таблица 2.21
|№ ПЭ |Получены |Данные от |Не совпадают с |Возможная причина: |
| |данные от |ПЭ № |данными от ПЭ № |Неисправность |
| |ПЭ № | | |ПЭ № или Линк |
| | | | |№ |
|1 |2,5 | | |Нет неисправности |
|2 |1,5 |5 |1 , 2 |5 |
| | | | |2-5 |
|5 |1,2 |2 |1 , 5 |2 |
| | | | |2-5 |
Рекомендуем скачать другие рефераты по теме: российская федерация реферат, изложение.
Предыдущая страница реферата | 10 11 12 13 14 15 16 17 18 19 20 | Следующая страница реферата