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

Разработка отказоустойчивой операционной системы реального времени для вычислительных систем с максимальным рангом отказоустойчивости

сравнения.

После принятия окончательного решения об отказе связи 3-1, инициируется реконфигуратор, вносящий соответствующие изменения в таблицу связности (см таблицу 2.11).

Таблица 2.11


№/№

1

2

3

4

5


1

-1

0

-1

2

3


2

3

-1

0

1

2


3

-1

3

-1

0

1


4

1

2

3

-1

0


5

0

1

2

3

-1


Далее реконфигуратор проводит проверку на нарушение связности в рабочей сети. В данном случае изменяются статические маршруты ПЭ и связь между ПЭ1 и ПЭ3 осуществляется через ПЭ2.

Предположим теперь, что отказал ПЭ4. При этом ПЭ4 может вести себя двояко: либо наступил фатальный отказ и ПЭ не выдает результатов, либо выдает искаженные результаты. Во втором случае так же может быть два варианта: ПЭ сохраняет способность правильно осуществлять обмен и голосование. В этом случае ПЭ способен диагностировать собственную ошибку. В противном случае считается, что сбойный узел выдает результаты, не несущие информативной нагрузки (“мусор”). Проиллюстрируем все случаи.

После этапа сравнения информации, в системе может оказаться следующая информация (таблица 2.12).


Таблица 2.12

№ ПЭ Получены данные от ПЭ №

Данные от

ПЭ №

Не совпадают с данными от ПЭ №

Возможная причина:

Неисправность

ПЭ № или Линк №

1

4 , 5 4 1 , 5 4 1-4

2

5 , 1

Нет неисправности

3

1 , 2

Нет неисправности

4 Вариант 1

2 , 3

«мусор»

4 Вариант 2

2 , 3

4 2 , 3 4 4-3 , 4-2

5

3 , 4 4 3 , 5 4 5-4

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

Таблица 2.13

Данные голосования от ПЭ №

Возможная причина неисправности ПЭ № или Линк №

Вывод

Консолидированное решение

1

4 4-1



2

Нет неисправности



3

Нет неисправности



4 Вариант 1

«мусор»

Неисправность ПЭ4

Неисправность ПЭ4

4 Вариант 2

4 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)

Рис.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, ПЭ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 Вариант 1

3,5 3 1 , 5 2 или 3 2-1 или 2-3

1 Вариант 2

3,5

Нет неисправности

2 Вариант 1

1,5

«мусор»

2 Вариант 2

1,5 2 1 , 5 2 1-2, 1-5

3 Вариант 1

1,2
Нет совпадений Недостаточно данных

3 Вариант 2

1,2 2 1 , 3 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 Вариант 1

2

"мусор"




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 Вариант 1

2

"мусор"




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 Вариант 1

2

"мусор"




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.

Рис. 2.7. Топология ВС после отказа линка 2-3.

Маршрутизатором были определены новые статические маршруты, для связи ПЭ1 и ПЭ3 и ПЭ2 через ПЭ5. В данном случае отказ ПЭ3 или линка 3-5 обнаруживается легко с помощью ПЭ5. Аналогично обнаруживаются отказы ПЭ1 и ПЭ2.

Рассмотрим отказ ПЭ5. В результате обмена результатами счета, в узлах сети могут фиксироваться следующие факты несовпадения, представленные в таблице 2.19.

Таблица 2.19

№ ПЭ Получены данные от ПЭ №

Данные от

ПЭ №

Не совпадают с данными от ПЭ №

Возможная причина:

Неисправность

ПЭ № или Линк №

1 Вариант 1

3,5 5 1 , 3 5 1-5

1 Вариант 2

3,5
Нет совпадений Недостаточно данных

2

1,5 5 1 , 2 5 2-5

3 Вариант 1

1,2

Нет неисправности

3 Вариант 2

1,2
Нет совпадений Недостаточно данных

5 Вариант 1

2,3 5

2 , 3

5 1-5, 3-5

5 Вариант 2

2,3

“мусор”

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

Таблица 2.20

ПЭ№

Данные голосования от ПЭ №

Возможная причина неисправности ПЭ № или Линк №

Вывод

Консолидированное решение


1

Недостаточно данных



1 Вариант 1

2 5 2-5


3

"мусор"




5

"мусор"




1

5 1-5

Неисправен ПЭ5


1 Вариант 2

2

5 2-5


3

Нет неисправности




5

5 1-5, 3-5


1

Недостаточно данных

2 Вариант 1

2 5 2-5


3

"мусор"




5

"мусор"


Неисправен ПЭ5


1

5 1-5

Неисправен ПЭ5


2 Вариант 2

2

5 2-5


3

Нет неисправности




5

5 1-5, 3-5


1

"мусор"



3 Вариант 1

2

"мусор"

Недостаточно



3

Недостаточно данных

данных



5

"мусор"




1

5 1-5

3 Вариант 2

2

5 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 обменяться ни с кем не сможет. В случае возникновения такой ситуации ПЭ анализирует – сколько узлов остается в системе, кроме него самого. Если больше двух, то он самостоятельно прекращает выдачу данных.

  1. При отказе ПЭ5, с сохранением способности обмена, информации для его диагностирования хватает с избытком.

После обмена окончательными выводами ПЭ1 и ПЭ2 принимают решение об отключении ПЭ5. После реконфигурации, маршрутизатор обнаруживает изолированность ПЭ3 и посылает сигнал реконфигуратору об отключении ПЭ3.

Рассмотрим теперь функционирование ВС в составе трех ПЭ. Пусть остались функционировать ПЭ1, ПЭ2 и ПЭ5.

Рассмотрим отказ связи 2-5. В результате в узлах сети фиксируются следующие факты несовпадения результатов счета, представленные в таблице 2.21.

Таблица 2.21

№ ПЭ Получены данные от ПЭ №

Данные от

ПЭ №

Не совпадают с данными от ПЭ №

Возможная причина:

Неисправность

ПЭ № или Линк №

1

2,5

Нет неисправности

2

1,5 5 1 , 2

5

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: