Предыдущая страница реферата | 12  13  14  15  16  17  18  19  20  21  22 | Следующая страница реферата

7. Если такое значение есть, то соответствующий элемент признается отказавшим, иначе принимается решение об отсутствии оказов.
Данный алгоритм создан так, что в матрице состояний после его завершения, не окажется больше двух минимальных отрицательных значений, причем эти значения не будут принадлежать одинаковым функциональным элементам (то есть одновременно 2-м ПЭ или 2-м каналам связи). В случае присутствия одинаковых минимальных значений, делается выбор в пользу отказа канала связи.

Проиллюстрируем его на примере ВС, изображенной на рис. 2.7, и отказа
ПЭ5 в этой конфигурации. Обмен для голосования в сети осуществляется следующим образом:

ПЭ1->ПЭ2, ПЭ3;

ПЭ2->ПЭ3, ПЭ5;

ПЭ3->ПЭ5, ПЭ1;

ПЭ5->ПЭ1, ПЭ2.
Обмен результатами голосования для принятия консолидированного решения – по всей ВС. Приведем логику анализа неисправности с точки зрения выбранной эвристики.

Вариант 1: ПЭ5 продолжает функционирование, обмен и голосование, но функциональная задача выполняется неверно. Таким образом, сигналов о неисправности от модулей коммуникации ПЭ сети поступать не будет.

В таблице 2.23 представлены записи от всех ПЭ, расшифрованные в соответствии с выбранной логикой.

Таблица 2.23

|ПЭ№ |Данные |Информация от |Возможная причина |Вывод |
| |голосования|модуля |неисправности | |
| |от ПЭ № |коммуникации |ПЭ № или Линк | |
| | | |№ | |
| |1 |Нет |5 | |
| | | |1-5 | |
|1 |2 |Нет |5 |Неисправен |
| | | |2-5 |ПЭ5 |
| |3 |Нет |Нет неисправности | |
| |5 |Нет |5 | |
| | | |1-5, 3-5 | |
| |1 |Нет |5 | |
| | | |1-5 | |
|2 |2 |Нет |5 |Неисправен |
| | | |2-5 |ПЭ5 |
| |3 |Нет |Нет неисправности | |
| |5 |Нет |5 | |
| | | |1-5, 3-5 | |
| |1 |Нет |5 | |
| | | |1-5 | |
|3 |2 |Нет |5 | Неисправен |
| | | |2-5 |ПЭ5 |
| |3 |Нет |Нет неисправности | |
| |5 |Нет |5 | |
| | | |1-5, 3-5 | |

Составим матрицу состояния ВС, получившуюся у ПЭ1 (см. таблицу 2.24).

Таблица 2.24

|№/№ |1 |2 |3 |5 |
|1 |2 |1 |2 |-1 |
|2 |1 |2 |2 |0 |
|3 |2 |2 |2 |0 |
|5 |-1 |0 |0 |-2 |

Таким образом, делается вывод о неисправности ПЭ5. Аналогичный вывод, судя по таблице 1, делают и ПЭ1 и ПЭ2.

Вариант 2: Наступил фатальный отказ ПЭ5, при котором он прекращает обмен с ВС, либо выдает неинформативные данные.

Таблица 2.25 содержит расшифровку записей всех ПЭ в этом случае.

Таблица 2.25

|ПЭ№ |Данные |Информация от |Возможная причина |Вывод |
| |голосования|модуля |неисправности | |
| |от ПЭ № |коммуникации |ПЭ № или Линк № | |
| |1 |Нет | 1 или 3 или 5 | |
| | | |3-5 или 1-5 | |
|1 |2 |Нет |5 |Неисправен |
| | | |2-5 |ПЭ5 |
| |3 |Тайм-аут или | 3 или 5 | |
| | |КС |3-5 или 1-5 | |
| |5 |Тайм-аут или |5 | |
| | |КС |1-5 | |
| |1 |Нет | 1 или 3 или 5 | |
| | | |3-5 или 1-5 | |
|2 |2 |Нет |5 |Неисправен |
| | | |2-5 |ПЭ5 |
| |3 |Тайм-аут или | 3 или 5 | |
| | |КС |3-5 или 2-5 | |
| |5 |Тайм-аут или |5 | |
| | |КС |2-5 | |
| |1 |Тайм-аут или |1 или 5 3-5 или | |
| | |КС |1-5 | |
|3 |2 |Тайм-аут или |2 или 5 |Неисправен |
| | |КС |3-5 или 2-5 |3-5 |
| |3 |Нет |1 или 2 или 3 или 5 | |
| | | |3-5 или 1-5 или 2-5 | |
| |5 |Тайм-аут или |5 | |
| | |КС |3-5 | |

Таким образом :

. В ПЭ1 оказывается 4 голоса против ПЭ5 и 3 голоса против канала связи 1-5. Решение – отказ ПЭ5.

. В ПЭ2 оказывается 4 голоса против ПЭ5 и 3 голоса против канала связи 2-5. Решение – отказ ПЭ5.

. В ПЭ3 оказывается 4 голоса против ПЭ5 и 4 голоса против канала связи 3-5. Решение – отказ канала связи 3-5.
Ситуация, аналогичная наступившей в ПЭ3, возникает, когда у ПЭ остается лишь один канал связи. После его утраты ПЭ становится изолированным и отключается.

2.6. Оценка надежностных характеристик отказоустойчивой ВС

Выбранная концепция построения специализированной распределенной операционной системы реального времени позволит однородной системе функционировать при возникновении N -1 отказа ПЭ в системе.

Если не учитывать вероятность отключения работоспособных процессорных модулей, то можно провести оптимистическую оценку вероятности отказа всей системы за определенный период функционирования и среднего времени наработки на отказ системы.

Рекомендуем скачать другие рефераты по теме: российская федерация реферат, изложение.





Предыдущая страница реферата | 12  13  14  15  16  17  18  19  20  21  22 | Следующая страница реферата