Система коммутации

 

Изобретение относится к вычислительной технике, обеспечивает связь между абонентами и решает задачу уменьшения среднего времени восстановления связности системы. Система коммутации коммутаторы 1, соединенные между собой и с абонентами 2 информационными шинами 3, устройства 4 управления обменом, связанные с коммутаторами 1 магистралями 5 управления и с распределителем 6 магистралями 7 опроса. Введение в каждое устройство управления обменом 4 памяти номеров отказавших магистралей позволяет сохранить в памяти номер отказавшей магистрали, определенный после фиксации первого отказа информационной шины в блоке контроля и восстановления. Поэтому на повторные восстановления этого же маршрута дополнительного времени не потребуется. 1 п. ф-лы, 4 ил.

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

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

РЕСПУБЛИК (н)5 G 06 F 15/16

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1403071 (21) 4744521/24 (22) 14.08.89 (46) 30.07.91. Бюл. ЬЬ 28 (72) В.В.Михайлов, Н.Д.Сердюк, С.П.Полковников и Е.И.Петров (53) 681.325.08.88 (088.8) (56) Авторское свидетельство СССР

М 1403071, кл. G 06 F 15/16, 1988. (54) СИСТЕМА КОММУТАЦИИ (57) Изобретение относится к вычислительной технике, обеспечивает связь между абонентами и решает задачу уменьшения среднего времени восстановления связности системы. Система коммутации содержит,, SU 1667095 А2 коммутаторы 1, соединенные между собой и с абонентами 2 информационными шинами

3, устройства 4 управления обменом, связанные с коммутаторами 1 магистралями 5 управления и с распределителем 6 магистралями 7 опроса, Введение в каждое устройство управления обменом 4 памяти номеров отказавших магистралей позволяет сохранить в памяти номер отказавшей магистрали, определенный после фиксации первого отказа информационной шины в блоке контроля и восстановления. Поэтому на повторные восстановления этого же маршрута дополнительного времени не потребуется. 1 и. ф-лы, 4 ил. 1 табл.

1667095

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

Цель изобретения — сокращение среднего времени восстановления связности системы.

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

Система коммутации. (фиг.1) содержит

М ккооммммууттааттоорроов в 11, соединенных между со бой и с Н абонентами 2 информационными шинами 3. Устройства 4 управления обменом соединены с коммутаторами 1 магистралями 5 управления, число P которых равно числу информационных шин 3. Распределитель 6 импульсов соединен магистралями 7 опроса с устройствами 4 управления обменом. Блоки 8 контроля и восстановления, включенные в разрыв информационных шин 3, соединяющих коммутаторы 1 и абоненты 2, соединены магистралями 9 запрета с абонентами 2, которые подключены адресными шинами 10 к устройствам 4 управления обменом. Последние связаны с блоками 8 шинами 11 записи и шиной 12 считывания. Устройство 4 управления обменом (фиг.2) содержит память 13 маршрутов, схему 14 сравнения, триггер 15,. первую и вторую группы 16 и 17 элементов И, первые и вторые элементы ИЛИ 18 и 19, первый и второй 20 и 21 элементы И, память 22 номеров отказавших магистралей.

Блок 8 контроля и восстановления (фиг.3) содержит мультиплексор 23, селектор 24, группу 25 элементов И, узел 26 контроля, синхронизатор 27, первый 28 и второй 29 формирователи, элемент 30 ИЛИ, группу 31 элементов ИЛИ, регистр 32 и счетчик 33. К выходу мультиплексора 23 подключена резервная магистраль 34. Сигнальные магистрали 35 и 35 2 входят в состав каждой из подшин Зк, 3 2 предназначенных к,1 к,2 для передачи информации во взаимно противоположных направлениях в информационной шине Зк.

Коммутатор 1 (фиг.4) содержит элементы И 36, элементы И вЂ” ИЛИ 37 (мультиплексоры), Система коммутации работает следующим образом.

В Исходном состоянии в память 13 маршрутов всех устройств 4 управления обменом записаны коды маршрутов. В памяти 22

50 номеров отказавших магистралей все ячейки обнулены. Элементы памяти в устройствах 4 и блоках 8 установлены в нуль, Распределитель 6 начинает вырабатывать импульсы, поступающие по магистралям 7 опроса последовательно в устройства 4 упдавления обменом.

Для обмена данными абонент 2 инициатор выдает в смежное устройство 4 управления обменом адрес абонента 2 адресата.

Производится считывание кода маршрута из памяти 13, схема 14 выявляет возможность его захвата, т.е. незанятость всех информационных шин 3, входящих в него.

Если все они свободны, то с приходом импульса по магистрали 7 опроса устанавливается в единицу триггер 15, и код маршрута выдается на магистрали 5 управления. Коммутаторы выполняют соединение шин 3, входящих в маршрут, Абоненты 2 осуществляют обмен данными, после чего абонент инициатор снимает адрес с адресной шины

10. Сбрасывает в нуль триггер 15, выключаются элементы И 16, пропадают сигналы на соответствующих магистралях 5 управления, и коммутаторы 1 разрушают соединение, Если в процессе обмена между абонентами 2" и 2 узел контроля в блоке 8 контс Г роля и восстановления зафиксирует отказ, то синхронизатор 27 переводит пару блоков

8С и 8, охватывающих маршрут, в режим восстановления и появляется потенциальный сигнал на первом выходе синхронизатора 27. По сигнальной магистрали 35 он передается в блок 8, абонентам выдаются блокирующие обмен сигналы по магистралям 9 запрета, одновременно открываются входы счетчика 33, соединенные с подшиной Зк 2, В блоке 8 срабатывает формирователь

29, и через группу 31 элементов ИЛИ в информационную шину 3 выдаются тест-единицы по всем магистралям, Спустя время, достаточное для распространения сигналов по шинам 3, входящим в маршрут, и фиксацииреэультата проверки в счетчике 33 блока 8, формирователь 29 прекращает выдачу сигнала, Это эквивалентно поступлению в шину 3 нового теста (нули по всем магистралям).

В счетчике 33 блока 8 на счетные входы поступает сигнал с второго выхода синхронизатора 27 и инвертирует содержимое каждого триггера. Через время, досточное для фиксации результатов второго теста (все нули), в счетчике 33 останется в состоянии

"1" триггер, номер которого равен номеру отказавшего в магистрали.

1667095

В таблице представлено состояние счетчика 33 при локализации отказа, в примере это номер два.

По сигналу на третьем выходе синхронизатора 27 этот номер передается через группу элементов И 25, ИЛИ 31 на шину 3 и далее по маршруту в блок 8, где заносится в регистр 32, для чего формирователь 29 вырабатывает синхросигнал на втором своем выходе. Мультиплексор 23 в блоке 8 и селектор 24 в блоке 8, управляемые регистром 32 и счетчиком 33, подключают резервную магистраль вместо отказавшей.

Маршрут вновь готов к обмену, С выхода регистра 32 номер отказавшей магистрали поступает по первой подшине шины 11 записи в устройство 4 управления обменом, где заносится в память 22 номеров отказавших магистралей в первое поле ячейки с номером С, равным адресу, установленному на адресной шине t0 . Режим записи для памяти 22 устанавливается сигналов с выхода элемента ИЛИ 19. Процесс восстановления закончен, пропадает сигнал на первом выходе синхронизатора

27, на магистралях 9 запрета снимается блокировка обмена. Возобновляется обмен, по его завершении формирователи 28 сбрасывают в нуль регистр 32 и счетчик 33 в блоках

8 и8 . Они подготовлены к работе вдругих маршрутах.

При повторном захвате того же маршрута номер отказавшей в этом маршруте магистрали будет считан из памяти 22 номеров отказавших магистралей и поступит в блоки

8. Занесение номера произойдет только в регистр 32 блока 8" и в счетчик 33 блока 8, так как только в указанных блоках в этот момент сработают формирователи 28 и будет включена резервная магистраль, Обмен станет возможным сразу же после установления соединения.

Поскольку запись номера отказавшей магистрали в памяти 22 осуществляется в процессе обмена после первого восстановления, а считывание номера отказавшей магистрали из памяти 22 осуществляется одновременно со считыванием кода маршрута из памяти 13, то дополнительного.времени на установление соединения в случае

50 использования памяти 22 номеров отказавших магистралей не потребуется.

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

Система коммутации по авт.св. М

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

1667095 уль"

:та "все счетны

:та "все иницы"

:та "все счетны

:та "все

1667095 .

3,2

Составитель В.Сычев

Техред M. Моргентал

Корректор M.Ïoæo

Редактор С.Лисина

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

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

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

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