Система коммутации Советский патент 1987 года по МПК G06F13/36 

1

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

Цель изобретения - сокращение врмени восстановления системы при отказах линий информационных шин.

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

Система коммутации (фиг.1) содержит К коммутаторов 1, соединенных меладу собой и с Н абонентами 2 по

средством Р информационных шин З.Уст-20 дами к входам элемента ИЛИ-НЕ. Вхоройства 4 управления обменом обеспечивают установление соединения между абонентами 2 выдачей сигналов на определенные линии 5 управления. Каждой информационной шине 3 соответствует м-я линия управленияj наличие сигнала на которой означает занятость информационной шины З.Для упорядочения процесса установления соединений между разными парами абонентов 2 все устройства 4 управления обменом соединены замкнутой в кольцо линией 6 опроса, по которой передается импульс, разрешающий устройству 4 управлять коммутацией. ч

Абонент 2 соединен с устройством 4 управления обменом адресной пмной 7 и цепью 8 запроса, которые служат для выдачи адреса абонента 2 адресата и запроса на установление соединения.

Блок 9 восстановления, подключенный к коммутаторам 1 линиями 10 индикации отказов, обеспечивает определение номера отказавшей в некоторой информационной шине 3 линии и подключение вместо нее резервной линии. Сигнал в цепи 11 сброса вызывает разрушение соединений между абонентами 2 на время восстановления. Блок 12 пуска осуществляет формирование импульса, который начинает циркулировать в линии опроса.

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

30

35

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

Триггер 16 обеспечивает вьщачу кода маршрута через группу 17 элементов И на линии 5 управления. Элемент И 15 цозволяет- установить триггер 16 в 1 с приходом сигналов от схемы 14 сравнения по цепи 8 запро- саипо линии 6 опроса.Сброс триггера 16 осуществляется при пропадании сиг нала в цепи 8 запроса либо при появлении сигнала в цепи 11 сброса. Цепь 8 запроса подключается к инверсному установочному в нуль входу триггера 16. Элемент 18 задержки предназначен для задержки сигнала в линии опроса на время переходных процессов в элементах системы.

Блок восстановления (фиг.З) содержит регистр 19, сумматор 20 ошибок, четыре триггера 21 - 21 , шифратор 22, четыре элемента И , четыре элемента 24 -- 24 задержки, три элемента ИЛИ 25 - 25, группу 26 элементов И, группу 27 элементов ИЛИ, узел 28 памяти маршрутов, узел 29 запрета, мультиплексор 30.

Регистр 19 подключен счетными вхо дами к информационной шине 3 Р , свя зывающей блок 9 восстановления с ком

40

45

50

Устройство 4 управления обменом (фиг.2) содержит память 13 маршрутов, схему 14 сравнения, элемент И 15, триггер 16, группу 17 элементов Hf. элемент 18 задержки. В памяти 13 маршрутов хранятся позиционные коды маршрутов от данного абонента 2 ко всем остальным абонентам 2. Единица в п-й позиции с-й ячейки означает, что информационная шина З вхо-- дит в маршрут от абонента 2 к абоненту f . Обращение к памяти 13 маршрутов производится по адресу, установленному на адресной шине 7, и при наличии сигнала в цепи 8 запроса.

Схема 14 сравнения определяет возможность захвата маршрута. Она содержит элементы И, подключенные выхо0

5

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

Триггер 16 обеспечивает вьщачу кода маршрута через группу 17 элементов И на линии 5 управления. Эле мент И 15 цозволяет- установить триггер 16 в 1 с приходом сигналов от схемы 14 сравнения по цепи 8 запро- саипо линии 6 опроса.Сброс триггера 16 осуществляется при пропадании сигнала в цепи 8 запроса либо при появлении сигнала в цепи 11 сброса. Цепь 8 запроса подключается к инверсному установочному в нуль входу триггера 16. Элемент 18 задержки предназначен для задержки сигнала в линии опроса на время переходных процессов в элементах системы.

Блок восстановления (фиг.З) содержит регистр 19, сумматор 20 ошибок, четыре триггера 21 - 21 , шифратор 22, четыре элемента И , четыре элемента 24 -- 24 задержки, три элемента ИЛИ 25 - 25, группу 26 элементов И, группу 27 элементов ИЛИ, узел 28 памяти маршрутов, узел 29 запрета, мультиплексор 30.

Регистр 19 подключен счетными входами к информационной шине 3 Р , связывающей блок 9 восстановления с ком0

5

0

25

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

Первый 2V и второй 21 триггеры служат для фиксации факта устранимого 20 либо неустранимого отказа. Первый элемент И 23 в случае только устранимого отказа позволяет выдать номер или адрес отказавшей линии из шифратора 22 через группу 26 элементов И, через группу 27 элементов ИЛИ в информационную шину , связывающую блок 9 восстановлении с коммутатором 1. Одновременно с выхода элемента И 23 в линию информаV- Ы-

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

Узел 28 памяти маршрутов предназначен для хранения кодов маршрутов от блока 9 восстановления, проходящих через различные коммутаторы 1 и заканчивающихся в блоке 9. Каждый маршрут позволяет передать тестовую информацию через элементы системы коммутации, включаюшрие отказавшую шину 3. Номер отказавшей шины 3 поступает по линиям 10 индикации отка-, зов на вход узла 28. Код маршрута восстановления хранится в узле 28 в той же форме, что и в памяти 13 маршрутов .

Наличие единицы на линии 10 индикации отказов означает необходимость восстановления. Элемент ИЛИ 25 позволяет перевести систему в режим восстановления: его выход подключен к цепи 11 сброса и к селектору из

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

,установочный вход ко выходом элемента выходом

Триггер 21

торого соединен с

ИЛИ 25 , а вход сброса - с

элемента 24 задержки , предназначен

для управления мультиплексором 30.

15 В режиме восстановления на выход ryл типлексора 30 передается код маршрута восстановления из узла 28, а в ре жиме нормального функционирования - код из узла 29 запрета.

Узел 29 запрета позволяет блокировать передачу данных по тем информационным шинам 3, в которых произошел отказ не одной, а нескольких линий. Первый, второй и третий входы узла 29 запрета соединены соответственно с линиями 10 индикации отказов, с выходами элементов Ш1И 25 и И 23. Он содержит регистр, в котором у каждого триггера установоч30 ный вход и вход синхронизации сброса подключены к соответствующему разряду первого входа узла 29, вход синхронизации установки - к второму, а вход сброса - к третьему входам узла 29 запрета.

Триггер 21 обеспечивает выдачу

Л -1

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

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

Коммутатор 1 (фиг.4) содержит бло управления, состоящий из элементов И 31, первую группу 32 мультиплексоров, группу 33 демультиплексоров, вторую группу 34 мультиплексоров и блоки 35 контроля. К входам каждого эле35

40

45

50

элементов И 23 и 23 непосредствен- мента И 31 подключена пара линий 5 но и через инвертор -соответственно. управления, инверсный выход его со- Четвертый элемент И 23 служит для единён-с входами тех элементов И 31,

к которым подключена любая из линий

передачи импульса опроса через элемент ИЛИ 25 на выход блока 9, а

5 данной пары. Это позволяет исклю7834

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

,установочный вход ко- выходом элемента выходом

Триггер 21

торого соединен с

ИЛИ 25 , а вход сброса - с

элемента 24 задержки , предназначен

для управления мультиплексором 30.

В режиме восстановления на выход ryль- типлексора 30 передается код маршру, та восстановления из узла 28, а в режиме нормального функционирования - код из узла 29 запрета.

Узел 29 запрета позволяет блокировать передачу данных по тем информационным шинам 3, в которых произошел отказ не одной, а нескольких линий. Первый, второй и третий входы узла 29 запрета соединены соответственно с линиями 10 индикации отказов, с выходами элементов Ш1И 25 и И 23. Он содержит регистр, в котором у каждого триггера установочный вход и вход синхронизации сброса подключены к соответствующему разряду первого входа узла 29, вход синхронизации установки - к второму, а вход сброса - к третьему входам узла 29 запрета.

Триггер 21 обеспечивает выдачу

Л -1

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

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

Коммутатор 1 (фиг.4) содержит блок правления, состоящий из элементов 31, первую группу 32 мультиплексоов, группу 33 демультиплексоров, торую группу 34 мультиплексоров и блои 35 контроля. К входам каждого эле

5 данной пары. Это позволяет исключить соединение новых информационных шин 3 с той парой шин 3, которые ранее были, соединены в коммутаторе 1 . Первая группа 32 мультиплексоров осуществляет соединение информационных шин 3 в соответствии с сигналами от блока управления. Вторая группа 34 мультиплексоров обеспечиматор 36 по модулю два, инверсн выход которого подключен к уста ному входу триггера 37, а входы линиям информационной шины 3, о вибратор 38 и элемент ИЛИ 39. В триггера 37 является выходом ин ции блока 35 контроля, а входы са соединены с одновибратором 3

15

20

30

вает подключение резервной линии с цепью 40 локализации отказа, сто отказавшей основной линии в информационной шине 3. Каждый мультиплексор 34 содержит регистр адреса, соединенный входами с выходами мультиплексора 32, а выходами с входами дешифратора, выходы которого подключены к управляющим входам элемента И-ИПИ. Информационные вхьды элемента И-ИЛИ соединены с выходами мультиплексора 32, а выход - с резервной линией. Вход синхронизации регистра адреса связан с выходом элемента И, первьш вход которого подключен к линии приема, а второй - к управляюш;е- му входу мультиплексора 34, соединенному с соответствующей линией информационной шины 3. По линии приема от блока 9 восстановления поступает сигнал, резрешающий прием адреса.

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

К первым входам элементов И каяадой

пары подключены основная и резервная линии информационной шины 3,

а к вторым входам непосредственно и

через инвертор - соответствующий выход дешифратора., Вход синхронизации, регистра адреса связан с выходом

элемента И, первый вход которого

подключен к линии приема, а второй к управляющему входу демультиплексора 33 и к Соответствующей линии

информационной шины 3. По указанной

линии управляющий сигнал передается

в соседний коммутатор 1, где включает в работу мультиплексор 34.

Управляющий вход демультиппексора 33 связан с выходом индикации

блока 35 контроля, который позволяет

выявить отказ информационной шины 3.

Блок контроля (фиг.5) содержит сумСумматор 36 по модулю два по ляет обнаружить отказ информаци ной шины 3, которая включает, п мо информационных, линию контро ного по нечетности разряда. Три гер 37 фиксирует факт отказа. О вибратор обеспечивает установку гера 37 в исходное состояние; ц 40 совместно с элементами ИЛИ 3 позволяет локализовать отказ с ностью до одной информационной 3. При отсутствии цели 40 отказ ны вызывает установку в 1 геров 37 в блоках контроля 35 , 25 35 и т.д., подключенных к шина 3, З ,..., входящим в маршрут этом последующие блоки контроля фиксируют не отказ, а факт пере искаженного в шине 3 кода. Сиг выхода триггера 37 в блоке 35 троля, распространяющийся по це устанавлива1ет в нуль триггеры 3 остальных блоках, контроля. В ре тате только блок 35 контроля ф рует действительный отказ шины

Цепь 40 локализации отказа и мационной шины 3 подключен разряду признака сброса информа ного выхода блока 9 в осстановле

Система коммутации функциони следующим образом.

Б отсутствии отказов обеспеч ся обмен данными между абонента В памяти 13 маршрутов всех устр 4 управления обменом занесены к маршрутов, устанавливающих соед между абонентами 2. В узле 28 п маршрутов содержатся коды маршр используемых для передачи тесто сле включения системы блок 12 п выдает сигнал, начинающий цирку ровать по линии 6 опроса. Абоне инициатор 2 передает по адресн шине 7 адрес искомого абонента а по цепи З - сигнал запроса, живаемый иа время обмена. Из па 13 маршрутов считывае;тся код ма та, производится анализ возможн его захвата, если она существуе

35

40

45

50

55

матор 36 по модулю два, инверсный выход которого подключен к установочному входу триггера 37, а входы - к линиям информационной шины 3, одно- вибратор 38 и элемент ИЛИ 39. Выход триггера 37 является выходом индикации блока 35 контроля, а входы сбро-, са соединены с одновибратором 38 и

5

0

0

с цепью 40 локализации отказа,

Сумматор 36 по модулю два позво- ляет обнаружить отказ информационной шины 3, которая включает, помимо информационных, линию контрольного по нечетности разряда. Триггер 37 фиксирует факт отказа. Одно- вибратор обеспечивает установку триггера 37 в исходное состояние; цепь 40 совместно с элементами ИЛИ 39 позволяет локализовать отказ с точностью до одной информационной шины 3. При отсутствии цели 40 отказ ши- ны вызывает установку в 1 триггеров 37 в блоках контроля 35 , 35 , 5 35 и т.д., подключенных к шинам 3, 3, З ,..., входящим в маршрут. При этом последующие блоки контроля зафиксируют не отказ, а факт передачи искаженного в шине 3 кода. Сигнал с выхода триггера 37 в блоке 35 контроля, распространяющийся по цепи 40, устанавлива1ет в нуль триггеры 37 в остальных блоках, контроля. В результате только блок 35 контроля фиксирует действительный отказ шины З .

Цепь 40 локализации отказа информационной шины 3 подключена к разряду признака сброса информационного выхода блока 9 в осстановления.

Система коммутации функционирует следующим образом.

Б отсутствии отказов обеспечивается обмен данными между абонентами 2. В памяти 13 маршрутов всех устройств 4 управления обменом занесены коды маршрутов, устанавливающих соединение между абонентами 2. В узле 28 памяти маршрутов содержатся коды маршрутов, используемых для передачи тестов. После включения системы блок 12 пуска выдает сигнал, начинающий циркулировать по линии 6 опроса. Абонент- инициатор 2 передает по адресной шине 7 адрес искомого абонента 2, а по цепи З - сигнал запроса, удерживаемый иа время обмена. Из памяти 13 маршрутов считывае;тся код маршрута, производится анализ возможности его захвата, если она существует.

5

0

5

0

55

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

20

в блок 9 восстановления. По цепи 11 сброса из блока 9 выдается сигнал, сбрасывающий триггеры 16 во всех уст- g щих шину ройствах 4 управления обменом. Временно разрушаются все маршруты. С приходом импульса по линии 6

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

Прокладка кольцевого маршрута осуществляется выдачей кода маршрута из узла 28 памяти через мультиплексор 30 после установки в 1 триггера 21. Одновременно сбрасываются регистр 19 и триггеры 21 и 21.Коммутаторы t производят соединение информационных шин 3 в соответствии с кодом на линиях 5 управления. Маршрут

.Восстановление отказавшей шины 3 производится включением резервной линии. Для этого блок 9 восстановления с выходов шифратора 22 выдает адрес отказавшей линии, который передается по маршруту и заносится в регистры адреса мультиплексора 34 и де- мультиплексора 33, находящихся в смежных коммутаторах 1 и охватываю3. Занесение возможно, так как на их управляющие входы поступает сигнал с выхода индикации блока 35 контроля. Прекращение использования шины 3 осуществляется после установки триггера 21, что препятствует сбросу регистра в узле 29 запрета. Поэтому в нем сохраняется единица, занесенная с линии 10

25

30

индикации отказов. По завершении цикла восстановления .эта единица выдается через мультиплексор 30 на линию 5 управления, что указывает на невозможность захвата информационной шиоМ

ны 3 .

Появление единицы на выходе элемента 24 задержки позволяет вьщать сигнал сброса по маршруту восстановв нуль триггер 37 Цикл восстановления закончен. Импульс в линии 6

ления и установить в блоке 35 контроля

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

4 управления обменом. Соединения между абонентами 2 восстанавливаются, и обмен продолжается.

40

изобретения

через группу 27 элементов ИЛИ по мар- 7 Формул шруту передается первый тест - едини- система коммутации, содержащая К цы по всем линиям. После сброса триг- коммутаторов, Н устройств управле- гера 21 по маршруту передается вто- обменом, блок пуска, причем п рой тест - нули. Результаты обоих те-- „„формационных входов-выходов коммутаторов (п Н) являются соответствующими информационными входами-выходами системы, подключаемыми к абонентам, остальные информационные вхо50

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

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

5%

ды-выходы коммутаторов соединены между собой, вход адреса и вход запроса Н-го устройства управления обменом (Н 1,...н) являются Н-ми входами адреса и запроса системы от Н-го абонента соответственно, входы- выходда управления устройств управления обменом пррязрядно объединены и подключены через линии управления к соответствующим управл Яощим входам

10

0

g щих шину

линий, то необходимо запретить дальнейшее использование шины , В первом случае сработает триггер 21, а во втором - триггер 21 .

.Восстановление отказавшей шины 3 производится включением резервной линии. Для этого блок 9 восстановления с выходов шифратора 22 выдает адрес отказавшей линии, который передается по маршруту и заносится в регистры адреса мультиплексора 34 и де- мультиплексора 33, находящихся в смежных коммутаторах 1 и охватываю3. Занесение возможно, так как на их управляющие входы поступает сигнал с выхода индикации блока 35 контроля. Прекращение использования шины 3 осуществляется после установки триггера 21, что препятствует сбросу регистра в узле 29 запрета. Поэтому в нем сохраняется единица, занесенная с линии 10

5

0

индикации отказов. По завершении цикла восстановления .эта единица выдается через мультиплексор 30 на линию 5 управления, что указывает на невозможность захвата информационной шиоМ

ны 3 .

Появление единицы на выходе элемента 24 задержки позволяет вьщать сигнал сброса по маршруту восстановв нуль триггер 37 Цикл восстановления закончен. Импульс в линии 6

ления и установить в блоке 35 контроля

опроса вызывает срабатывание устройств

опроса вызывает срабатывание устройств

4 управления обменом. Соединения между абонентами 2 восстанавливаются, и обмен продолжается.

опроса вызывает срабатывание устройс

40

изобретения

7 Формул система коммутации, содержащая К коммутаторов, Н устройств управле- обменом, блок пуска, причем п „„формационных входов-выходов коммутаторов (п Н) являются соответствующими информационными входами-выходами системы, подключаемыми к абонентам, остальные информационные вхо50

5%

ды-выходы коммутаторов соединены между собой, вход адреса и вход запроса Н-го устройства управления обменом (Н 1,...н) являются Н-ми входами адреса и запроса системы от Н-го абонента соответственно, входы- выходда управления устройств управления обменом пррязрядно объединены и подключены через линии управления к соответствующим управл Яощим входам

(

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

ния подключен к информационному вхо- хода блока восстановления, с вторым

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

50

55

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

. 5

15

20

ошибки сумматора ошибок подключены к установочным входам первого и второго триггеров соответственно, прямой выход первого триггера подключен к nep-i вому входу первого элемента И, инверсный выход второго триггера подключен к второму входу первого элемента Ник первому входу второго

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

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

40

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

50

55

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

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

9783

12

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

5

0

,

Т

(риг. 2

фиг. 5

Изобретение относится к вычислительной технике, решает задачу уменьшения времени восстановления системы при отказах информационных шин линий. Система коммутации содержит коммутаторы 1, соединенные между собой и с абонентами 2 информационными шинами, устройства 4 управления обменом, связанные с абонентами 2 адресными шинами, а между собой и с блоком 9 восстановления линией опроса. Сущность изобретения состоит в введении блока 9 восстановления, соединенного с двумя коммутаторами 1 информационными шинами, также соединенного с устройствами 4 управления обменом цепью сброса и линией опроса, а со всеми коммутаторами линиями индикации отказов. Это позволяет реализовать процедуру оперативно- го восстановления любой информационной шины при отказе информационной линии, входящей в состав шины. 5 ил. с jO (Л 00 ел со 00 00 (рие.1