Файл: Пакулов, Н. И. Мажоритарный принцип построения надежных узлов и устройств ЦВМ.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 24.10.2024

Просмотров: 85

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Г л а в а 3

НАДЕЖНОСТЬ МНОГОКАНАЛЬНЫХ МАЖОРИТАРНЫХ СИСТЕМ

3.1. СТРУКТУРА м н о г о к а н а л ь н о й м а ж о р и т а р н о й

СИСТЕМЫ

Многоканальная мажоритарная система (ММС) стро­ ится по мажоритарному способу резервирования; она содержит нечетное количество идентичных каналов, вы­ ходы которых объединяются с помощью мажоритарных элементов, играющих роль восстанавливающих органов. Отказы и сбои, наблюдаемые в ( т —1)/2 каналах ММС, не оказывают влияния на работоспособность системы в целом. Поэтому работоспособность отдельных каналов ММС можно восстанавливать без прерывания ее работы по основной программе. Последнее обстоятельство позво­ ляет значительно увеличить коэффициент готовности ММС, под которым будем понимать вероятность того, что ММС будет работоспособна в произвольно выбран­ ный момент времени. Однако при мажоритарном спосо­ бе резервирования требуется большое количество обору­ дования и поэтому данный способ можно использовать для повышения надежности наиболее ответственных устройств, вероятности безотказной и бессбойной работы которых должны быть очень высокими. К таким устрой­ ствам, в первую очередь, относятся различного рода кон­ трольные устройства.

Во второй главе был произведен синтез одноканального контрольного устройства ЦВМ, надежность которо­ го оказалась ниже требуемой. С целью повышения на­ дежности рассмотренного контрольного устройства ис­ пользуем мажоритарный способ резервирования.

На рис. 3.1 и 3.2 приведены структурная и функцио­ нальная схемы трехканальной мажоритарной системы

151

п

з

контроля (МСК), каждый

 

 

капал которой представляет

 

 

собой контрольное устройст­

 

 

во, показанное на рис. 2.57.

 

 

Выходы каналов МСК объ­

— I

£ 1----

единены

с помощью

одного

Рис. 3.1.

Структурная схема

МЭ. В данной системе вы­

трехканалыюй мажоритарной

ход из строя одного из трех

системы контроля (МСК).

каналов не приводит к иска­

 

 

жению

выходного

сигнала

(ф). Использование мажори­ тарного способа резервирования позволяет достаточно просто обнаружить неисправный капал. Если в канале произошел сбой или отказ, то сигнал на его выходе бу­ дет отличаться от выходных сигналов двух других кана­ лов. Этот признак используется для построения простых по своей структуре индикаторов отказов и сбоев.

Заметим, что надежность трехканальной МСК при одном отказавшем канале снижается до величины Р20),

Рис. 3.2. Функциональная схема трехканальной мажоритарной си­ стемы контроля (МСК).

152


где P(t) — вероятность безотказной работы одного кана­ ла. В особо ответственных системах, где постоянно тре­ буется поддерживать высокую надежность, при отказе одного из каналов желательно повысить надежность си­ стемы в период восстановления до величины P(t), а по­ сле замены неисправного канала — до первоначальной величины.

Таким образом, при отказе одного из каналов мажо­ ритарной системы необходимо определить отказавший канал, автоматически произвести переключение каналов в такое состояние, при котором работал бы один исправ­ ный канал. После этого можно заменить неисправный канал исправным и установить элементы памяти пере­ ключателя в первоначальное состояние.

Для выполнения поставленных задач МСК (рис. 3.2) содержит индикатор отказов с автоматическим переклю­ чением каналов, состоящий из узлов анализа и переклю­ чения каналов. На входы узла анализа из каналов А, В, и С поступает идентичная информация (SA, S B, Sc), ко­ торая представляет собой аварийные сигналы останова.

На выходах узла анализа

формируются сигналы

сбоя

Ра , Рв, Рс согласно следующим соотношениям:

 

V A V W c .

 

^ = W c V W c -

(3-D

^ c = W

c V W c-

 

Соотношения (3.1) составлены в предположении, что одновременный отказ или сбой двух каналов маловероя­ тен. Однократные сбои (сигналы Р а , Р в или Р с) не представляют опасности, так как с помощью выходного МЭ МСК производится автоматическая коррекция оди­ ночных ошибок.

Если в одном из каналов МСК следуют k сигналов сбоя подряд, фиксируется отказ данного канала и про­ изводится переключение системы на работу с одним исправным каналом (в МСК, показанной на рис. 3.2, k принято равным 2). Для подсчета сигналов сбоя слу­

жит

счетчик, а

для переключения каналов — коммута­

тор,

состоящий

из элементов ИЛИ — НЕ. Если количе­

ство следующих подряд сигналов сбоя меньше k, то счетчик к началу следующей серии сигналов сбоя сбра­ сывается в исходное состояние первым из серии сигна-

Ц -703 153


лов слоя, задержанным на k7 г такта следования си г ­ налов Ра, Рв, Рс. Если в одном из каналов следует k '.игналов сбоя подряд, то счетчик переключается в со­ стояние, соответствующее отказу этого канала. Для со­ хранения отказового состояния счетчика на период вос­ становления поступление сигналов сбоя на его вход запрещается, для чего предусмотрена обратная связь с выхода счетчика на вход элемента И. Сигналы отказов (Кл, К в, К с) с выходов счетчиков используются для переключения каналов и индикации их состояний.

После восстановления МСК необходимо все счетчики индикаторов отказов поставить в исходное состояние, в результате чего надежность системы достигнет перво­ начальной величины. С целью ускорения процесса обна­ ружения отказавшего канала на входы узлов анализа необходимо подавать не сигналы S a , Sn, Sc, а выход­ ные сигналы сумматоров (SM). В этом случае период

следования сигналов Р а , Р в

и Р с сократится в п

раз,

где п — количество разрядов

в числе (команде),

пере­

даваемом по каналу связи.

Произведем анализ и оценку основных показателей надежности многоканальных мажоритарных систем; за­ тем на основании полученных соотношений определим основные параметры надежности трехканальной МСК как частного случая ММС.

3.2. НАДЕЖНОСТЬ МНОГОКАНАЛЬНОЙ МАЖОРИТАРНОЙ

СИСТЕМЫ БЕЗ ВОССТАНОВЛЕНИЯ

Надежность мажоритарной системы без восстанов­ ления может быть определена как надежность системы со скользящим резервом при $ = ( т —1)/2 резервных ка­ налах, где т — количество каналов в системе. Отказы каналов считаем независимыми. Указанное предположе­ ние позволяет определить вероятность безотказной рабо­ ты мажоритарной системы без восстановления из извест­ ного соотношения [37]

т — 1

2

Л* ( 0 = 2 Cl D4t)P™-'{t),

(3.2)

г= о

 

где С1т— число сочетаний из т элементов по /; P(t)-~ вероятность безотказной работы одного канала в тече1Щ£

154


бремени t; fo(i) ■— вероятность отказа

одного

канала

в течение времени t. Из соотношения

(3.2) для

т = 3,

т = Ъ и т = '1 получаем:

 

(3.3)

Ps(t)=P2(i)i-2P(t)+ S\,

 

P5(i) = P 3(t) [6 ^ (0 -1 5 P (i) +10],

(3.3а)

P^t) = P^t)[-2QP3(t) +70P*(t)—84P(t) +35].

(3.36)

Полученные соотношения не учитывают надежности вос­ станавливающего органа (BU), в качестве которого ис­ пользуется МЭ. Если в системе используется один МЭ (рис. 3.1), выход его из строя приводит к выходу из строя всей системы. Надежность трехканальной мажори­ тарной системы с учетом надежности МЭ определяется из следующего соотношения:

р \ = Р м ь т р * и ) - 2 р зш ,

(з.4)

где Р[лъО) — вероятность безотказной работы ВО в те­

чение времени t.

Недостатком рассмотренной системы является высо­ кие требования, предъявляемые к надежности ВО. Эти требования можно значительно снизить, если ВО вклю­ чить в систему по мажоритарному способу по три МЭ на систему (рис. 3.3). В этом случае ВО откажет только тогда, когда откажут все три МЭ. Вероятность безотказ­

ной работы мажоритарной системы в последнем

случае

можно определить из следующего выражения:

 

Р " г (0 = 13Р2 (0 -

2 Р 3(0] [Рмэ (0 ~

3/Змэ (0 + З^мэ (01 =

= [3 F - ( 0

- 2 Р 3 ( 0 1 [ ( Р м э ( 0

- I ) 3 + 1].

(3 .5 )

Расчетные соотношения для вероятности безотказной ра­ боты пяти- и семиканальных мажоритарных систем, в ко­ торых ВО включены по мажоритарному способу, имеют следующий вид:

Р ' \ (0 - P\t) [6Р 2(0 -

15Р (0 + 10J К^мэ (о - О5+11,

Р ' \ (0 = Р 4 (0 [— 20Р3(0 + 70Р 3(0 —

(3.5а)

 

 

-

84Р (0 +

35J К*мэ (0 -

1У + Ч-

(3-56)

Пример. Пусть

P(t) =0,98,

P M3(t) =0,999 при /=100

ч.

Под­

ставляя исходные

данные

в

выражения

(3.5), получаем:

а)

при

т=3 P"z(t) =0,9988, т. е. надежность мажоритарной системы в этом

случае

оказалась намного

выше надежности одного канала; б) при

т = 5

Р"5 (/) =0,9998, в )

при т = 7

( /) = 0,9999.

11*

 

 

155


Мл приведенных соотношений и йрнмера вНДПЭ, йМ трехканальная мажоритарная система обладает высокой надежностью и может удовлетворить требованиям во мно­ гих практических случаях. Кроме того, в трехканальной системе по сравнению с пяти- и семиканальной система­ ми используется намного меньше оборудования.

Рис. 3.3. Структурная схема грехканальной мажоритарной системы с тремя восстанавли­ вающими органами.

Мажоритарный способ резервирования без восстанов­ ления можно применять для повышения надежности ЦВМ, ремонт которых в процессе функционирования не производится.

3.3. НАДЕЖНОСТЬ МНОГОКАНАЛЬНОЙ МАЖОРИТАРНОЙ СИСТЕМЫ С ВОССТАНОВЛЕНИЕМ

Для повышения надежности управляющих ЦВМ наи­ больший практический интерес представляет мажоритар­ ный способ резервирования с восстановлением. При оцен­ ке надежности системы с восстановлением обычно пред­ полагают, что интервалы времени между отказами и время восстановления элементов распределены по экс­ поненциальному закону. При таком допущении поведение системы с восстановлением описывается однородным марковским процессом.

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

где Pk(t) — вероятность того, что в системе неисправно ровно k каналов. В таком случае система дифференци­ альных уравнений сводится к системе алгебраических

156

Уравнении, решение которой дасф значение [37]

Гк

й

•* • l^ h )

*

(3.6)

Г> _ ( * . * 1

— l ) / ( i J'l i a'2

 

 

S о*

л=о

где Я,/1=1/7'о/4— суммарная интенсивность отказов систе­ мы для £-го состояния, а Ток — наработка на отказ; рь = = \/Твк — суммарная интенсивность восстановления для 6-го состояния системы, a TBk — среднее время восста­ новления; гп+ 1— максимальное число возможных со­ стояний (под состоянием системы будем понимать коли­ чество неисправных в данный момент каналов).

Ьк (Яо^Яд ... Яй_,)/(РчР'аН'з ••*P'ft)»

 

60= 1, A = l ,

(3.7)

Вероятность безотказной работы мажоритарной си­ стемы с восстановлением зависит от количества резерв­ ных каналов #■= —1)./2; она может быть определена

из следующих соотношений:

 

 

Рейс, =

3 ^ 1

(3.8)

 

/г—О

 

ИЛИ

 

 

 

т

 

РСис,= 1 -

2 Р*’

М

&

k=^&+ 1

 

 

система

где ^ Рь — суммарная вероятность того, что

к

с восстановлением будет иметь не более & неисправных

 

т

 

 

 

 

каналов;

^

Рь— суммарная вероятность того, что

си-

к~ЬЧ*1

 

 

 

стема с восстановлением будет неисправной.

 

Рассмотрим наиболее характерные случаи для мажоритарной

системы с восстановлением, которые

могут встречаться на практике.

1. Допустим, что система состоит нз /г рабочих и # резервных

каналов, число ремонтных единиц

(бригад) 1’^Л+О'. В этом случае

суммарная интенсивность отказов

и суммарная интенсивность вос­

становления

Нл

определяются из

следующих соотношений:

 

 

 

Ял= (/г+й1—6) Я,

рл = 6р,

 

где Я, р — интенсивности отказов

и

восстановления отдельных

ка­

налов соответственно.

 

 

 

157