Резервируемое устройство Советский патент 1992 года по МПК H05K10/00 G06F11/18 

(Л

С

Изобретение относится к области цифровой вычислительной техники и может быть использовано при построении высоконадежных устройств на основе однотипных резервируемых блоков. Цель изобретения - повышение надежности устройства путем перехода исходной STRATUS -структуры в структуру 2 из 3 при отказе первого резервируемого блока, переход структуры 2 из 3 к дублированной структуре при отказе второго резервируемого блока. Цель изобретения достигается введением узла задания конфигурации, выходного регистра, регистра состояния, счетчика, выходного коммутатора, четырех коммутаторов сравнения, триггера, первого и второго элементов ИЛИ, первого и второго элементов И. 3 ил.

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

Известно устройство для контроля вычислительных машин, содержащее два резервируемых блока, элемент сравнения, триггер, коммутатор, элементы И, ИЛИ.

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

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

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

ч со

|Ю

ел о ел

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

Цель изобретения - повышение надежности устройства путем обеспечения перехода исходной STRATUS -структуры в структуру 2 из 3 при отказе первого резер- вируемого блока, перехода структуры 2 из 3 к дублированной структуре при отказе второго резервируемого блока

Сущность изобретения состоит в увеличении надежности путем организации воз- можности функционирования устройства как STRATUS -структуры при отсутствии отказавших резервируемых блоков; обеспечения возможности маскирования первого отказавшего блока на основе STRATUS - структуры и переход после этого к структуре 2 из 3, используя оставшиеся три исправных блока, обеспечивая маскирования второго отказавшего блока на основе алгоритма 2 из 3 и переход после этого к дублированной структуре, которая обеспечивает работоспособное состояние устройства в целом до отказа третьего резервируемого блока из четырех.

Введение коммутаторов сравнения и обусловленных ими связей позволяет коммутировать на каждый вход каждого элемента сравнения выход одного из двух резервируемых блоков

Введение регистра состояния и обус- ловленных им связей необходимо для запоминания структуры, реализуемой в данный момент времени: STRATUS, 2 из 3 или Дублирование, а также для коммутации выхода исправного блока на вход выходно- го регистра и коммутации выходов резервируемых блоков на соответствующий вход элемента сравнения в зависимости от реализуемой структуры.

Узел задания конфигурации и обуслов- ленные им связи необходимы для того, чтобы выдавать соответствующие управляющие сигналы на вход регистра состояния в зависимости от состояния (исправен-неисправен) резервируемых блоков.

Первый и второй элементы И. первый и второй элементы ИЛИ, триггер, счетчик и обусловленные ими связи необходимы для формирования сигнала о ложном определении отказавшего блока при работе устрой- ства по алгоритму STRATUS -структуры.

На фиг. 1 представлена функциональная схема резервируемого устройства; на фиг. 2 - таблица соответствия входов-выходов узла задания конфигурации и комментарии по каждому состоянию; на фиг. 3 - временная диаграмма работы устройства.

Устройство содержит первый-четвер- тый резервируемые блоки 1-4, узел 5 задания конфигурации, выходной регистр 6, регистр 7 состояния, счетчик 8, выходной коммутатор 9, первый коммутатор 10 сравнения, второй коммутатор 11 сравнения, третий коммутатор 12 сравнения, четвертый коммутатор 13 сравнения, первый элемент 14срэвнения, второйэлемент 15сравнения, триггер 16, первый элемент ИЛИ 17, второй элемент ИЛИ 18, второй элемент И 19, первый элемент И 20, вход 21 синхронизации резервируемых блоков устройства, вход 22 синхронизации Контроля устройства, вход 23 синхронизации данных устройства, выход 24 данных устройства, выход 25 состояния первого резервируемого блока устройства, выход 26 состояния второго резервируемого блока устройства, выход 27 состояния третьего резервируемого блока устройства, выход 28 состояния четвертого резервируемого блока устройства, выход 29 Отказ системы устройства.

Первый 1 - четвертый 4 резервируемые блоки предназначены для синхронной выдачи требуемых данных по тактовым импульсам, поступающих с первого входа синхронизации устройства. В случае исправности блоков данные на их входах идентичны.

Узел 5 задания конфигурации предназначен для выработки управляющих воздействий, управляющих работой схемы, в зависимости от исправности (или неисправности) того или иного резервируемого блока. Он может быть выполнен в виде ПЗУ на основе микросхемы, например, РТ416, РЕ 149 и др, серий 155, 500 (таблица кодирования приведена на фиг. 2).

Выходной регистр 6 предназначен для временного хранения выдаваемых устройством данных, регистр 7 состояния - для хранения управляющих сигналов, выдаваемых узлом 5 задания конфигурации, счетчик 8 - для отсчета времени, в течение которого может быть выдан сигнал о ложном определении отказавшего блока при появлении первого отказа в системе, выходной коммутатор 9 - для коммутации выходов любого из резервируемых блоков на информационный вход выходного регистра 6.

Коммутаторы 10-13 сравнения предназначены для коммутации соответственно на входы первого 14 и второго 15 элементов сравнения выходов первого 1 или третьего 3. второго 2 или четвертого 4, третьего 3 или второго 2, четвертого 4 или первого 1 резервируемых блоков в зависимости от сигналов, поступающих на их адресные входы.

Первый 14 и второй 15 элементы сравнения предназначены для выявления наличия отказов в резервируемых блоках путем сравнения данных на их выходах.

Элемент ИЛИ 18 и триггер 16 предназначены для запуска счетчика 8 после появления первого отказавшего блока.

Кроме того, элемент И/IV118 и элементы ИЛИ 17 и И 20 предназначены для формирования сигнала о ложном определении первого отказавшего резервируемого блока.

Элемент И 19 предназначен для установки счетчика в состояние, при котором только старший (К-й) разряд находится в единичном состоянии, а остальные - в нулевом, в случае появления сигнала о ложном определении отказавшего блока. Тем самым исключается возможность повторного появления этого сигнала, так как, во-первых, на всех входах элемента ИЛИ 17 находятся нули, что приводит к появлению нуля на выходе элемента И 20, и во-вторых, единица с выхода второго разряда, поступая на инверсный управляющий вход счетчика, исключает возможность изменения его состо- яния под воздействием тактовых импульсов.

Устройство работает следующим образом.

В исходном состоянии оба регистра 6 и 7, счетчик 8 и триггер 16 находятся в нулевом состоянии, т.е. во всех разрядах записаны нули. По первому тактовому импульсу. поступающему на вход 21 синхронизации резервируемых блоков устройства, все четыре 1-4 резервируемые блоки выдают данные (фиг. 3). Так как в регистре 7 состояния записаны только нули, выходной коммутатор 9 коммутирует на D-вход выходного регистра 6 выход первого резервируемого блока 1 (фиг. 2). А коммутаторы 10-13 сравнения коммутируют на первый и второй входы элемента 14 сравнения и первый и второй выходы элемента 15 сравнения выходы первого 1, второго 2. третьего 3 и четвертого 4 резервируемых блоков (далее просто блоки) соответственно. Таким образом, происходит попарное сравнение данных с выходом первого и второго, третьего и четвертого блоков (STRATUS -структура). В случае, если несовпадение не обнаружено, на выходах элементов сравнения - нули. Таким образом, на всех семи входах узла 5 задания конфигурации находятся нулевые потенциалы: на первом входе - нуль, поступающий с выхода закрытого элемента И 20, на втором и третьем - с выхода элементов

сравнения, на четвертом - седьмом находятся нули, поступающие с выходов перво- го-четвертого разрядов регистра 7 состояния. Узел 5 задания конфигурации находится в нулевом состоянии (фиг. 2} в зоне I Все исправно, на его выходах - только нули.

По первому тактовому импульсу, поступающему на вход 22 синхронизации контроля устройства, эти нули запишутся в регистр

0 7 состояния, ничего в нем не меняя. Очередной тактовый импульс, поступающий на вход 23 синхронизации данных устройства, запишет данные с выхода первого блока 1 в выходной регистр 6. Данные поступают на

5 выход 24 данных устройства. В таком состоянии устройство находится до появления первого отказа одного из блоков.

В случае появления отказавшего блока (первый отказ) на выходе первого 14 или

0 второго 15 элементов сравнения появится единица. Допустим, отказал первый блок 1. Тогда на выходе первого элемента сравнения появляется единица, которая поступает на третий вход узла 5 задания конфигура5 ции. последний переходит в состояние 2 зоны II Отказ первого канала (фиг. 2). На втором и шестом выходах узла 5 задания конфигурации появляются единицы, которые по заднему фронту очередного тактово0 го импульса (фиг. 3), поступающего с входа 22 синхронизации устройства, записываются в первый и пятый разряды регистра 7 состояния. Единица с первого выхода регистра 7 состояния поступает на выход 25 со5 стояния резервируемого устройства, сигнализируя об отказе первого блока 1. Кроме того, она поступает на адресный вход первого коммутатора 10 сравнения, коммутируя на первый вход первого элемента 14

0 сравнения вместо выхода первого блока 1 выход третьего блока 3. Единица пятого выхода регистра 7 состояния поступает на адресный вход А1 выходного коммутатора 9, коммутируя тем самым на D-вход выходного

5 регистра 6 выход третьего блока 3 (фиг. 2).

Выбор первого блока 1 отказавшим сделан условно, так как неизвестно, какой блок из первого канала ЗТРАТи5 -структуры, состоящий из блоков 1 и2, отказал. Поэтому

0 на выход устройства коммутируется выход блока.З из второго канала 5ТРАТу5 -струк- туры, который является заведомо исправным.

Если выбор отказавшего блока оказался

5 правильным, то единица на выходе элемента 14 сравнения исчезнет и за время Т ни разу не появится. В этом случае к моменту прихода очередного тактового импульса на вход 22 синхронизации контроля устройства единица с третьего выхода узла 5 задания

конфигурации исчезнет, а появится на четвертом входе. Узел 5 задания конфигурации переходит в режим 5 (фиг. 2), комбинация на его выходе не изменяется. Очередной тактовый выход с выхода 22 синхронизации контроля устройства вновь запишет ее в регистр 7 состояния.

Если выбор был ошибочным, то единица на выходе элемента 14 не исчезнет, но это произойдет не в любом случае. Например, если произошел отказ на одном из п-выхо- дов блока типа константного нуля (единицы), то в случае, когда и в рабочей информации в этом разряде нуль (единица), неисправность проявляться не будет. Тогда устройство будет работать, как описано выше. Но при появлении первого отказа запускается счетчик 8, который отсчитывает время Т, которое выбирается таким, что отказ проявится. Запуск счетчика 8 осуществляется при появлении первой же единицы на выходе одного из элементов сравнения.

Единичный сигнал, пройдя через элемент ИЛИ 18, поступает на l-вход триггера и по заднему фронту импульса, который записал состояние с узла 5 задания конфигурации в регистр 7 состояния. Триггер 16 переходит в единичное состояние, деблокируя тем самым счетчик 8. Теперь и на его прямой управляющий вход поступает единица. Очередной тактовый импульс с входа 22 переводит этот счетчик в состояние 00...01, на выходе ИЛИ 17 появляется единица, которая с выхода ИЛИ 17 поступает на вход И 20, открывая последний. Теперь, в случае, если выбор отказавшего блока был сделан неверно, единица с выхода элемента сравнения (в данном случае с элемента 14 сравнения) поступает через элемент ИЛИ 18 на вход теперь открытого элемента И 20, с выхода которого - на первый вход узла 5 задания конфигурации (состояние 3, фиг. 2). 8 этом случае единица на первом выходе узла 5 задания конфигурации исчезает, а появляется на втором выходе. Это состояние будет зафиксировано в регистре 7 состояния по очередному тактовому импульсу с входа 22 синхронизации контроля устройства, К моменту прихода очередного импульса с выхода 23 синхронизации данных устройства коммутатор 10 сравнения вновь скоммутирует на вход элемента 14 сравнения выход блока 1, оказавшегося исправным, а коммутатор 11 сравнения подключит на второй вход элемента 14 сравнения выход блока 4, отключив отказавший блок 2. Кроме того, единица с выхода элемента И 20 поступает и на вход элемента И 19, на второй вход которого поступают импульсы с входа 23 синхронизации данных устройства. Таким образом, после записи состояния

3в регистр 7 состояния по первому же тактовому импульсу, поступающему с входа 23 синхронизации данных устройства, счетчик

8 будет переведен в состояние 100...О путем подачи единичного потенциала на его установочные входы SK, R(K-1)R2, R1,RO. тем

самым исключается появление единицы на выходе элемента И 20 в дальнейшем. После

правильного выбора отказавшего блока единица на выходе элемента 14 сравнения исчезнет. Переход счетчика 8 в состояние 10...00 означает переход устройства от STRATUS -структуры к структуре 2 из 3.

Аналогичные действия происходят при появлении един ицы при первом отказе на выходе второго элемента 15 сравнения. В этом случае узел 5 задания конфигурации переходит в состояния, объединяемые зоной III Отказ второго канала (фиг. 2).

Переход устройства к структуре 2 из З ь определяется следующим. В устройстве есть три исправных блока, выходы этих блоков контролируются двумя элементами

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

отказавший блок (зона IV Второй отказ, фиг. 2).

Рассмотрим работу устройства на примере. Пусть первым был признан отказавшим блок 1. Следовательно, к моменту появления второго отказа на выходах элементов 14 и 15 сравнения была следующая комбинация. К входам элемента 14 сравнения были подключены выходы третьего 3 и

второго 2 блоков, а к входам элемента 15 сравнения - выходы третьего 3 и четвертого

4блоков (состояние 5, фиг. 2). Допустим, произошел отказ четвертого блока 4. Тогда на выходе второго элемента 15 сравнения

появится единица, а на выходе первого элемента 14 сравнения по-прежнему будет нуль, так как сравнивает он выходы двух исправных блоков 2 и 3. Узел 5 задания конфигурации переходит в состояние 11

(фиг. 2). Это состояние фиксируется в регистре 7 состояния очередным импульсом, поступающим с второго входа 22 синхронизации. Тем самым на D-вход выходного регистра б коммутируется выход исправного

блока 3, а на второй вход второго элемента сравнения - выход первого блока 1. Кроме того, узел 5 задания конфигурации переходит в состояние 4 зоны V Дублирование. Устройство перешло к структуре дублирования.

Осталось два исправных блока 2 и 3 (для рассматриваемого примера), к входам первого элемента 14 сравнения подключены выходы третьего 3 и второго 2 блоков, а к входам второго элемента 15 сравнения - выходы третьего 3 и первого 1 блоков. Так как к одному из входов второго элемента 15 сравнения подключен выход заведомо неисправного блока, то выход этого элемента сравнения из рассмотрения исключается, он теперь не оказывает влияния не работу узла 5 задания конфигурации, состояния его выхода безразлично (звездочка на фиг. 2).

Таким образом, устройство находится в режиме дублирования и гарантировано вы- дает верные данные на выход 24 данных до возникновения третьего отказавшего блока. Момент возникновения третьего отказа определяется появлением единицы на выходе (для данного примера) первого элемен- та 14 сравнения. Узел заданной конфигурации переходит в состояние 30, это состояние фиксируется в регистре 7 состояния. На выходе 0 регистре состояния появляется единица, которая, поступая на инверсный управляющий вход этого же регистра, блокирует возможностью дальнейшего изменения его состояния и поступает на выход 29 Отказ системы устройства. Устройство прекращает дальнейшую работу. В регист- ре состояния хранится информация о двух точно известных отказавших блоках, что может пригодиться при необходимости отыскания тертьего отказавшего блока в случае ремонта. При появлении тертьего отказа си- стеме безразлично, такой, выход из блоков 1-4 будет скоммутирован на D-вход выходного регистра, так как невозможно точно определить исправный блок.

Формула изобретения

Резервируемое устройство, содержащее четыре резервируемых блока два блока сравнения и выходнцй коммутатор, первый- четвертый информационные входы которого подключены к информационным выходам одноименных резервируемых блоков, входы синхронизации которых подключены к входу синхронизации резервируемых блоков устройства, отличающееся тем, что, с целью повышения надежности уст- ройства, в него введены первый-четвертый коммутаторы сравнения, узел задания конфигурации, выходной регистр, регистр состояния, счетчик времени, триггер запуска, два элемента ИЛИ и два элемента И, причем выход первого элемента И подключен к первому входу второго элемента И и к входу восстановления узла задания конфигурации, первый и второй входы которого подключены к выходам одноименных блоков сравнения, выходы которых соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого подключен к информационному входу триггера запуска и к первому входу первого элемента И, к второму входу которого подключен выход второго элемента ИЛИ входы которого подключены к информационным выходам счетчика времени, выход переполнения которого подключен к инверсному входу строба счетчика времени, к прямому входу строба которого подключен выход триггера запуска, а к входу установки - выход второго элемента И, второй вход которого соединен с входом синхронизации выходного регистра и подключен к входу синхронизации дан- ных устройства, вход синхронизации контроля устройства соединен с входами синхронизации триггера запуска, счетчика времени и регистра состояния, информационный вход которого соединен с информационным выходом узла задания конфигурации, первый-четвертый разряды информационного выхода регистра состояния являются одноименными выходами отказа устройства и подключены к управляющим входам одноименных коммутаторов сравнения и к одноименным входам состояния резервируемых блоков узла задания конфигурации, пятый и шестой разряды информационного выхода регистра состояния подключены соответственно к первому и второму управляющим входам выходного коммутатора, а седьмой разряд информационного выхода регистра состояния является выходом отказа устройства и подключен к инверсному входу строба регистра состояния, информационный выход выходного коммутатора подключен к одноименному входу выходного регистра, выход которого является информационным входом устройства, информационные выходы первого-чет- вертого резервируемых блоков подключены к первым информационным входам одноименных коммутаторов сравнения и к вторым информационным входам четвертого, третьего, первого и второго коммутаторов сравнения соответственно, выходы которых подключены соответственно к первому и второму информационным входам второго и первому и второму информационным входам первого блока сравнения.

tfj

я

/рШМ75р| tfWIM ) J/jMZJJ -Й/|ХЛ7 ГГГГМ

BQ)1№33A1AO

п

Я оп

Ло-4

тттттп

/234 56 7

1234561

1Q ---D4- 36

7

1 г J 4 56

НЛП

п

йие/

(Риг. г