Резервируемое устройство

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

)Сд

1

Q1 (21) 4811736/24 (22) 09.04.90 (46) 07.05.92. Бюл. hh 17, (72) В.С. Харченко, В.Г, Литвиненко, Г,Н.

Тимонькин, А.Е. Коваль и С,Н.Ткаченко (53) 681.3(088.8) (56) Авторское свидетельство СССР

N 1494763, кл, G 06 F 11/20, 1988.

Патент США

М 4356550, кл. G 06 F 11/20, опублик. 1984.

Каган Б.M., Мкртумян И.Б; Основы эксплуатации ЭВМ М. Энергоатомиздат, 1988, с. 118, рис. 4.17. (54) РЕЗЕРВИРУЕМОЕ УСТРОЙСТВО (57) Изобретение относится к области цифИзобретение относится к цифровой вычислительной технике и автоматике и может быть использовано при построении высоконадежных устройств на основе однотипных резервируемых блоков.

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

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

Наиболее близким по технической сущности и достигаемому положительному эффекту является устройство, содержащее первый-четвертый резервируемые блоки, первый и второй элементы сравнения, коммутатор, причем выход первого резервиру(sa)s Н 05 К 10/00, G 06 F 11/18 ровой вычислительной техники и может быть использовано при построении высоконадежных устройств на основе однотипных резервируемых блоков. Цель изобретения— повышение надежности устройства путем перехода исходной "STRATUS"-структуры в структуру "2 из 3" при отказе первого резервируемого блока, переход структуры "2 из 3" к дублированной структуре при отказе второго резервируемого блока. Цель изобретения достигается введением узла задания конфигурации, выходного регистра, регистра состояния, счетчика, выходного коммутатора, четырех коммутаторов сравнения, триггера, первого и второго элементов ИЛИ, первого и второго элементов И. 3 ил. емого блока соединен с первым входом первого элемента сравнения, выход которого соединен с первым управляющим входом коммутатора, выход которого является выходом данных устройства, выход второго резервируемого блока соединен с первым входом второго элемента сравнения, выход которого соединен с вторым управляющим входом коммутатора, выход третьего резервируемого блока соединен с вторым входом первого элемента сравнения и первым информационным входом коммутатора, выход четвертого резервируемого блока соединен с вторым входом второго элемента сравнения и вторым информационным входом коммутатора.

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

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

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

Сущность изобретения состоит в увели10

15 чении надежности путем организации возможности функционирования устройства как "STRATUS"-структуры при отсутствии отказавших резервируемых блоков; обеспечения воэможности маскирования первого отказавшего блока на основе "STRATUS"20 структуры и переход после этого к структуре

"2 из 3", используя оставшиеся три исправных блока, обеспечивая маскирования второго отказавшего блока на основе алгоритма "2 из 3" и переход после этого к

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

Введение коммутаторов сравнения и

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

Введение регистра состояния и обус35 ловленных им связей необходимо для запоминания структуры, реализуемой в данный момент времени: "STRATUS", "2 из 3" или

"Дублирование", а также для коммутации выхода исправного блока на вход выходно40

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

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

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

Устройство содержит первый-четвертый резервируемые блоки 1 — 4, узел 5 задания конфигурации, выходной регистр б, рЕгиСтр 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 резер1732505 вируемых блоков в зависимости от сигналов, поступающих на их адресные входы, Первый 14 и второй 15 элементы сравнения предназначены для выявления наличия отказов в резервируемых блоках путем сравнения данных на их выходах.

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

Кроме того, элемент ИЛИ 18 и элементы

ИЛИ 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, на втором и третьем — с выхода элементов

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

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

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

20 второго 15 элементов сравнения появится

30

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

55 правильным. то единица на выходе элемен40

45 сравнения, на четвертом — седьмом находятся нули, поступающие с выходов первого-четвертого разрядов регистра 7 состояния. Узел 5 задания конфигурации находится в нулевом состоянии (фиг. 2) в зоне! "Bce исправно", на его выходах — только нули.

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

7 состояния, ничего в нем не меняя. Очередединица. Допустим, отказал первый блок 1

Тогда на выходе первого элемента сравнения появляется единица, которая поступает на третий вход узла 5 задания конфигурации. последний переходит в состояние 2 зоны И "Отказ первого канала" (фиг. 2). На втором и шестом выходах узла 5 задания конфигурации появляются единицы, которые по заднему фронту очередного тактового импульса (фиг, 3), поступающего с входа

22 синхронизации устройства, записываются в первый и пятый разряды регистра 7 состояния. Единица с первого выхода регистра 7 состояния поступает на выход 25 состояния резервируемого устройства, сигнализируя об отказе первого блока 1.

Кроме того,.она поступает на адресный вход первого коммутатора IO сравнения, коммутируя на первый вход первого элемента 14 сравнения вместо выхода первого блока 1 выход третьего блока 3. Единица пятого выхода регистра 7 состояния поступает на адресный вход А1 выходного коммутатора 9, коммутируя тем самым на 0-вход выходного регистра 6 выход третьего блока 3 (фиг. 2), Выбор первого блока 1 отказавшим сделан условно, так как неизвестно, какой блок из первого канала "STRATUS"-структуры, состоящий из блоков 1 и 2, отказал. Поэтому на выход устройства коммутируется выход блока,3 из второго канала "STRATIJS"-структуры, который является заведомо исправта 14 сравнения исчезнет и за время Т ни разу не появится. В этом случае к моменту прихода очередного тактового импульса на вход.22 синхронизации контроля устройст-. ва единица с третьего выхода узла 5 задания

1732505 с входа 22 синхронизации контроля устройства, К моменту прихода очередного импульса с выхода 23 синхронизации данных 50 устройства коммутатор 10 сравнения вновь скоммутирует на вход элемента 14 сравнения выход блока 1, оказавшегося исправным, а коммутатор 11 сравнения подключит на второй вход элемента 14 сравнения выход блока 4, отключив отказавший блок 2.

Кроме того, единица с выхода элемента И 20 поступает и на вход элемента И 19, на второй вход которого поступают импульсы с входа 23 синхронизации данных устройстконфигурации исчезнет, э появится на четвертом входе, Узел 5 задания конфигурации переходит в режим 5 (фиг. 2), комбинация на его выходе не изменяется, Очередной тактовый выход с выхода 22 синхронизации контроля устройства вновь запишет ее в регистр 7 состояния, Если выбор был ошибочным, то единица на выходе элемента 14 не исчезнет, но это произойдет не в любом случае. Например, если произошел отказ на одном из и-выходов блока типа константного нуля (единицы), то в случае, когда и в "рабочей" информации в этом разряде куль (единица), неисправность проявляться не будет. Тогда устройство будет работать, как описано выше. Но при появлении первого отказа запускается счетчик 8, который отсчитывает время Т, которое выбирается таким, что отказ "проявится". Запуск счетчика 8 осуществляется при появлении первой же единицы на выходе одного из элементов сравнения.

Единичный сигнал, пройдя через элемент ИЛИ 18, поступает на 1-вход триггера и по заднему фронту импульса, который записал состояние с узла 5 задания конфигурации в регистр 7 состояния, Триггер 16 переходит в единичное состояние, деблокируя тем самым счетчик 8, Теперь и на его прямой управляющий вход поступает единица; Очередной тактовый импульс с входа

22 переводит этот счетчик в состояние

00.„01, на выходе ИЛИ 17 появляется единица, которая с выхода ИЛИ 17 поступает нэ вход И 20, открывая последний, Теперь, в случае, если выбор. стказавшего блока был сделан неверно, единица с выхода элемента сравнения (в данном случае с элемента 14 сравнения) поступает через элемент ИЛИ 18 на вход теперь открытого элемента И 20, с выхода которого — на первый вход узла 5 задания конфигурации (состояние 3, фиг, 2), В этом случае единица на первом выходе узла 5 задания конфигурации исчезает, а появляется на втором выходе. Это состояwe будет зафиксировано в регистре 7 состояния по очередному тактовому импульсу

sa, Таким образом, после записи состояния

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

8 будет переведен в состояние 100...0 путем подачи единичного потенциала на его установочные входы SK, R(I — 1), ..., R2, R1, RO, тем самым исключается появление единицы на выходе элемента И 20 в дальнейшем, После правильного выбора отказавшего блока единица на выходе элемента 14 сравнения исчезнет. Переход счетчика 8 в состояние

10...00 означает переход устройства от

"STRATUS"-структуры к структуре "2 из 3".

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

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

4 блоков (состояние 5, фиг. 2). Допустим, произошел отказ четвертого блока 4. Тогда нэ выходе второго элемента 15 сравнения появится единица, а на выходе .первого элемента 14 сравнения по-прежнему будет нуль, так как сравнивает он выходы двух исправных блоков 2 и 3. Узел 5 задания конфигурации переходит в состояние 11 (фиг. 2). Это состояние фиксируется в регистре 7 состояния очередным импульсом, поступающим с второго входа 22 синхронизации. Тем самым на 0-вход выходного регистра 6 коммутируется выход исправного блока 3, а на второй вход второго элемента сравнения — выход первого блока 1, Кроме того, узел 5 задания конфигурации переходит в состояние 4 зоны V "Дублирование", Устройство перешло к структуре дублирования.

1732505

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

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

"Отказ системы" устройства, Устройство прекращает дальнейшую работу. В регистре состояния хранится информация о двух точно известных отказавших . блоках, что может пригодиться при необходимости отыскания тертьего отказавшего блока в случае ремонта. При появлении тертьего отказа системе безразлично, такой, выход из блоков

1 — 4 будет скоммутирован íà D-вход выходного регистра, так как невозможно точно определить исправный блок.

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

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

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

5 сравнения, выходы которых соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого подключен к информационному входу триггера запуска и к первому входу первого элемента

10 И, к второму. входу которого подключен выход второго элемента ИЛИ. входы которого подключены к информационным выходам счетчика времени, выход переполнения которого подключен к инверсному входу стро15 ба счетчика времени, к прямому входу строба которого подключен выход триггера запуска, а к входу установки — выход второго элемента И, второй вход которого соединен с входом синхронизации выходного регист20 ра и подключен к входу синхронизации данных устройства, вход синхронизации контроля устройства соединен с входами синхронизации триггера запуска, счетчика времени и регистра состояния, информаци25 онный вход которого соединен с информационным выходом узла задания . конфигурации, первый — четвертый разряды информационного выхода регистра состояния являются одноименными выходами от30 каза устройства и подключены к управляющим входам одноименных коммутаторов сравнения и к одноименным входам состояния резервируемых блоков узла задания конфигурации, пятый и шестой разряды

35 информационного выхода регистра состояния подключены соответственно к первому и второму управляющим входам выходного коммутатора, а седьмой разряд информаци1732505

23

Л

N г7

1732505 аьааА|х

< 0 ooiooo о а О О О

g 0 0 0 f 1 О пюви 1

Oi O 0 1 0! f О и/7щ73 г

gl0 0 f 0 f g птюз 2

Oi 0 g 0 f f O пиал f

Х ф

0 О f 0 О О Î заказ 3

0 1 О 00iо Опща з 4

0 О 1 О Oi g О дррауз 3

О 1 О О gi O О йпказ 4

В

22

83

Л

25 гб

27 пт. 1,Z

OtTte, 1,3

g E,4

gmg. Zp3 пав 2,4 овк 34

28

0

РМ

g з

11

f2

О

ы

f6

17

1д

Ю г

Г1

Ж Ф Чженеослр

44 Ф3 Г дхады .г/У

123i765 4

О О f ОOОO

flofI0o0f

О!О 0 0 О 10

olo0l0o 0 f

О f glg goo

1lf 0l0f go

olg oi01 0 О

0>0 0 10 0 0

О О fig 0 0 f

0 1 О О О 01

gilf fig Îo1

О О f g 010

Oi1 glO 010

0 1 fig 0f 0

0 01 010 О

Оi10lg f 0 0 а 11 1 (О 1 0 0

ola1lf О О О

olf 011Î ОО

О 11 10 Оа

0ig g 0011

olg ig f gf

0ly0lf Оgf

giy g iIo f f 0

010» 10 f 0

0I0glf f o 0

gIf 110 01 1

0lf Ф 01 0 f

0 110 01

0 1 01 10

01t)f 010

0 f 1 if 1 О О

Улаю&М Ю У

sic S 21%, f5 452!б7

0 0 д 1 fif О

0 1 О О ilf 0

OiO 1 а 1 1

OiO О 11iif о

0 011 0 00

Oi10 1gif g

0)01 g fl f 1

0111 00 00

OlO1 f olQ g

0110 1010

О «О 0100

Ol1O O11О

0 0 01 fi10

ol0 f o 1l1 f

OI1 О 01i10

О О 1 1 0 00

Oi1 01 0 1 0

О f 1 ОО ОО атк /+2 пли. f+4

orna 1+

1ии 2 1 пл7к. 2+3 пои. 2+

gèè. 5+f пди 3+4 паж. 3 паж 4>Z пав 4+3 при АР1 п апипз д йЬ67м b3 блуа umжюж|хЮ ,и/ ф3 е

Г а/ячй7" лЮюа

ИЯреэердируемьц

5локобскоыиулк иайоды

1732505 х 6 v

Составитель B,Ëèòâèíåíêî

Техред M.Ìîðãåíòàë Корректор М.Максимишинец

Редактор H.Tóïèöà

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 1591 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5