SU1667095A2 - Система коммутации - Google Patents

Abstract

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

Description

з

Ј

О О

VI о о ел

ю

Фм.1

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

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

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

Система коммутации (фиг.1) содержит М коммутаторов 1, соединенных между собой и с Н абонентами 2 информационными шинами 3. Устройства 4 управлени  обменом соединены с коммутаторами 1 магистрал ми 5 управлени , число Р которых равно числу информационных шин 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 контрол  и восстановлени  (фиг.З) содержит мультиплексор 23, селектор 24, группу 25 элементов И, узел 26 контрол , синхронизатор 27, первый 28 и второй 29 формирователи, элемент 30 ИЛИ, группу 31 элементов ИЛИ, регистр 32 и счет- чикЗЗ. К выходу мультиплексора 23 подключена резервна  магистраль 34. Сигнальные магистрали 35К 1 и 35 вход т в состав каждой из подшин Зк 1, Зк 2 предназначенных дл  передачи информации во взаимно про- тивоположных направлени х в информационной шине Зк.

Коммутатор 1 (фиг.4) содержит элементы И 36, элементы И-ИЛИ 37 (мультиплексоры ).

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

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

номеров отказавших магистралей все  чейки обнулены. Элементы пам ти в устройствах 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 триггер, номер которого равен номеру отказавшего в магистрали.

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

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

С выхода регистра32 номер отказавшей магистрали поступает по первой подшине шины 11 записи в устройство 4 управлени  обменом, где заноситс  в пам ть 22 номеров отказавших магистралей в первое поле  чейки с номером С, равным адресу, установленному на адресной шине 10 . Режим записи дл  пам ти 22 устанавливаетс  сигналов с выхода элемента ИЛИ 19. Процесс восстановлени  закончен, пропадает сигнал на первом выходе синхронизатора 27, на магистрал х 9 запрета снимаетс  блокировка обмена. Возобновл етс  обмен, по его завершении формирователи 28 сбрасывают в нуль регистр 32 и счетчик 33 в блоках 8Н и 8е. Они подготовлены к работе в других маршрутах.

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

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

Claims (1)

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

   ФМ.2

   м

   и

   Фиг.З