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

(н)5 6 06 Р 15/16 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРМ 1403071, кл. 6 06 Е 15/16, 1988.(57) Изобретение относится к вычислительной технике, обеспечивает связь между абонентами и решает задачу уменьшениясреднего времени восстановления связности системы, Система коммутации содержит 50, 1667095 А 2 коммутаторы 1, соединенные между собой и с абонентами 2 информационными шинами 3, устройства 4 управления обменом, связанные с коммутаторами 1 магистралями 5 управления и с распределителем б магистралями 7 опроса, Введение в каждое устройство управления обменом 4 памяти номеров отказавших магистралей позволяет сохранить в памяти номер отказавшей магистрали, определенный после фиксации первого отказа информационной шины в блоке контроля и восстановления. Поэтому на повторные восстановления этого же маршрута дополнительного времени не потребуется. 1 и, ф-лы, 4 ил. 1 табл.Изобретение относится к вычислительной технике и может быть использовано припостроении систем обмена информацией в. многопроцессорных вычислительных комплексах и является усовершенствованием устройства по авт,св. М 1403071,Цель изобретения - сокращение среднего времени восстановления связности системы.На фиг.1 представлена структурная схе, ма системы коммутации; на фиг,2-4-схемыустройства управления обменом, блока кон- .троля и восстановления, коммутатора соответственно.Система коммутации (фиг.1) содержит 15М коммутаторов 1, соединенных между со бой и с Н абонентами 2 информационнымишинами 3. Устройства 4 управления обменом соединены с коммутаторами 1 магистралями 5 управления, число Р которых 20равно числу информационных шин 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 контроля и восстановления 40(фиг,З) содержит мультиплексор 23, селектор 24, группу 25 элементов И, узел 26.контроля, синхронизатор 27, первый 28 ивторой 29 формирователи, элемент 30 ИЛИ,группу 31 элементов ИЛИ, регистр 32 и счетчик 33. К выходу мультиплексора 23 подключена резервная магистраль 34. Сигнальныемагистрали 35и 35 2 входят в состав каждой из подшин З, Зк 2 предназначенныхдля передачи информации во взаимно противоположных направлениях в информационной шине Зк.Коммутатор 1 (фиг.4) содержит элементы И 36, элементы И - ИЛИ 37 (мультиплексорь 1), 55Система коммутации работает следующим образом.В Исходном состоянии в память 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онк 1 передается в блок 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 и счетчиком ЗЗ, подключают резервную магистраль вместо отказавшей. Маршрут вновь готов к обмену,С выхода регистра 32 номер отказавшей магистрали поступает по первой подшине шины 11 записи в устройство 4 управления обменом, где заносится в память 22 номеров отказавших магистралей в первое поле ячейки с номером С, равным адноесу, установленному на адресной шине 10 . Режим записи для памяти 22 устанавливается сигналов с выхода элемента ИЛИ 19. Процесс восстановления закончен, пропадает сигнал на первом выходе синхронизатора 27, на магистралях 9 запрета снимается блокировка обмена. Возобновляется обмен, по его завершении формирователи 28 сбрасывают в нуль регистр 32 и счетчик 33 в блоках 8 и 8, Они подготовлены к работе вдругих маршрутах.При повторном захвате того же маршрута номер отказавшей в этом маршруте магистрали будет считан из памяти 22 номеров отказавших магистралей и поступит в блоки 8. Занесение номера произойдет только в регистр 32 блока 8" и в счетчик 33 блока 8, так как только в указанных блоках в этот момент сработают формирователи 28 и будет включена резервная магистраль, Обмен станет возможным сразу же после установления соединения. Поскольку запись номера отказавшей магистрали в памяти 22 осуществляется в процессе обмена после первоговосстановления, а считывание номера отказавшей магистрали из памяти 22 осуществляется одновременно со считыванием кода маршрута из памяти 13, то дополнительного.времени на установление соединения в случае 5 10 15 20 25 30 35 40 45 50 использования памяти 22 номеров отказавших магистралей не потребуется.Формула изобретения Система коммутации по авт.св. М 1403071, о т л и ч а ю щ а я с я тем, что, с целью сокращения среднего времени восстановления связности системы, в каждое устройство управления обменом введена память номеров отказавших магистралей, второй элемент ИЛИ, вторая группа элементов И, второй элемент И, причем адресный вход памяти номеров отказавших магистралей подключен к адресному входу устройства управления обменом, информационный вход памяти номеров отказавших магистралей и вход второго элемента ИЛИ соединен с входом номера отказавшей магистрали и устройства управления обменом, информационный выход памяти номеоов отказавших магистралей подключен к первым входам элементов И второй группы, выходы которых являются выходом номера отказавшей магистрали устройства управления обменом, ворые входы элементов И второй группы соединены с входом опроса устройства управления обменом выход первого элемента ИЛИ подключен к прямому входу второго элемента И, выход котооого соединен с входом управления чтением памяти номеров отказавших магистралей, выход второго элемента ИЛИ подключен к инверсному входу второго элемента И и к входу управления записью памяти номеров отказавших магистралей, вход номеоа отказавшей магистрали каждого блока контроля и восстановления подключен к инфоомационным входам соответствующих разрядов регистра и счетчика, а выход номера отказавшей магистрали блока контроля восстановления соединен с выходами соответствующих разрядов регистра и элементов И группы, при этом вход номера отказавшей магистрали 1-го устройства управления обменом ( = 1 Н Н - число абонентов) соединен с одноименным выходом 1-го блока контроля и восстановления, а выход номера отказавшей магистрали каждого устройства управления обменом через шину считывания соединен с входом номера отказавшей магистрали всех блоков контроля и восстановления.Фиг.4 оставитель В.Сычев ехред М. Моргентал Тира веиного к 113035, М