Файл: Пакулов, Н. И. Мажоритарный принцип построения надежных узлов и устройств ЦВМ.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
лов слоя, задержанным на k—7 г такта следования си г налов Ра, Рв, Рс. Если в одном из каналов следует 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