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

(19) И 1) 1) 4 С 06 Р 15 1 ОСУДАРСТНЕННЫЙ КОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ Е ИЗОБРЕТЕНИЯСВИДЕТЕЛЬСТВУ ОРСК/24-24 68, Бюл. Р 27 йдаров, С.П 048 0607. абонентами 2 информацион 3, устройства 6 управлен связанные с абонентами 2 запроса на обмен и адрес 5, между собой в , линией с коммутаторами 1 - лини ления. В систему введ 1 О выдачи маршрутов п возможных приоритетов связанные с приоритетн 12 и с устройствами ния обменом, что позв полнять процедуру устано нения по низкоприоритет при наличии необслуженнь ритетных запросов в сл маршруты не содержат обш онных шин. 6 ил..325(088.8)орское свидетельство СССРкл. С 06 Р 15/16, 1971.ское свидетельство СССР9, кл, С 06 Г 15/16, 1985.ТЕМА КОММУТАЦИИбретение относится к вычистехнике и решает задачу поопускной способности систеии за счет уменьшения времна низкоприоритетные запрокоммутации содержит коммутоединенные между собой и с вления соеди ным запросами высокоприоучае, когда их реакцииСистематор 1,ы,х ин ормациОПИ САНИ(57) Изотельнойшения пркоммута) ными шинами ия обменом, линиями 4 ными шинами 7 опроса, а ями 9 управены блоки о числу запросов, ой схемой 6 управлеоляет выИзобретение относится к вычислительной технике и может быть использовано при построении системы обменаинформацией между ЭВМ или между Функциональными модулями многопроцессор 5ных вычислительных комплексов .Цель изобретения - увеличение пропускной способности системы.На Фиг, 1 представлена структурная схема системы коммутации; чаФиг. 2 - Функциональная. схема устройства управления обменом; на фиг, ЭФункциональная схема блока выдачи1марырута на фиг, 4 - функциональная, управления, Ь блоков 10 выдачи мар" 25шрута, группу 11 элементов ИЛИ, при-.оритетнуюю схему.12, кодовую шину 13,шину 14 запрета, шину.15 занесения,приоритетные линии 16 линии 17 за несения, линии 18 доступности маршрутовлинии 1 9 Выбора аКаждое устройство 6 управленияобменом (Фиг, 2) содержит блок 20памяти маршрутов, элемент ИЛИ 21,первую группу 22 элементов И, схему23 сравнения, вторую группу 24 элементов И, триггер 25, третью группу26 элементов, элемент 27 задержки.Каждый блок 10 выдачи маршрута(Фиг, 3) содержит элемент 28 задержки, регистр 29, группу 30 элементовИ, схему 31 сравнения, группу 32 элементов ИЛИ,Приоритетная схема 12 (фиг. 4) содержит узел 33 приоритета, группу 34элементов НЕ и группу 35 элементов И.Каждая схема 31 сравнения (Фиг. 5)содержит Р двухвходовых элементовИ 36, элемент ИЛИ-НЕ 37 на Р входови элемент ИЛИ-НЕ 38 на (Р + 1) вход.Каждый коммутатор 1 (Фиг6) содержит элементы И 39 с прямым и инверсным выходами и группы 40 элементов И-ИЛИ.Система коммутации Функционируетследующим образом,Для организации объема абонентинициатор выставляет код адреса абонента-получателя на адресную шину 5 и возбуждает одну из линий 4 запросана обмен в соответствии с приоритетом генерируемого запроса. Блок 20 памяти маршрутов, закрепленный за абонентом-инициатором ус т ройс тв а 6 управления обменом, получив адрес абонента-получателя, устанавливает на своих выходах код маршрута. С приходом импульса по линии 7 опроса код маршрута исигнал запроса на обмен с помощьюгрупп 22 и 24 элементов И передаются на шину 15 занесения и одну изприоритетных линий 16 в соответствиис приоритетом запроса. Код маршрутастановится доступным всем блокам 10выдачи маршрута. Однако прием кодаосуществлен лишь в один блок 10, определяемый сигналом на одной из линий 17занесения, возбуждение которого осуществляет группа 11 элементов ИЛИ.По сигналу на линии 17 код маршрутазаписывается в регистр 29 выбранногоблока 10 выдачи маршрута. С выхода ререгистра 29 код маршрута поступаетна схему 31 сравнения, где определяется его занятость с учетом кода нашине 14 запрета. Если маршрут свободен, то на выходе схемы 31 формируется сигнал логической единицы, который по соответствуюйей линии 18доступности маршрутов поступает навход приоритетной схемы 12. В общемслучае линии 18 одновременно могутвозбудить несколько блоков 10. Схема12 определяет наиболее приоритетныйзапрос, поступивший .на ее вход, ивозбуждает единственный выход, сигнал с которого по одноименной линиипоступает в блок 10. В этом блокесигнал линии 19 открывает группу 30элементов И, в результате чего кодмаршрута из регистра 29 переписывает-.ся на кодовую шину 13 и становитсядоступным всем устройствам 6 управления обменом, поступая на вторыевходы схемы 23 сравнения каждого устройства 6. Схемы 23 сравнивают поступивший код с кодом, считанным иэблока 20 памяти маршрутов, В результате сравнения только одна схема23 опознает маршрут и Формирует насвоем выходе сигнал логической единицы. Этот сигнал устанавливает триг"гер 25 в единичное состоянив, чтоявляется признаком захвата маршрута,Сигнал с прямого выхода триггера 25открывает группу 26 элементов И, кодмаршрута из блока 20 памяти перепи 314сывается на линии 9 управления. Возбуждение линий 9 приводит к срабатыванию коммутаторов 1, инцидентных шинам 3, составляющих дачный маршрут,и в результате - к установлению соединения между абонентами 2 инициатором и получателем. По истечении времени, необходимого для установлениясоединения, сигнал линии 19 посредством элемента 28 задержки сбрасывает регистр 29, освобождая его дляприема следуюшего кода. Снятие абонентом-инициатором сигнала запросапо окончании обмена приводит к сбросу триггера 25 и разрушению установленного соединения,Сигнал на линии 7 опроса задерживается элементом 27 задержки в устройстве 6 управления обменбм на время, необходимое для выявления занятости маршрута и его захвата в случае, когда маршрут свободен, послечего передается следуюшему устройству 6. Все описанные действия вновьповторяются.В случае, если схема сравненияблока 10 выдачи маршрута обнаружилазанятость маршрута, линия 18 не возбуждается и регистр 29 не сбрасывается. Содержимое регистра 29 дизъюнктивно накладывается на код шины 14запрета в группе 32 элементов ИЛИ ипередается в соседний справа блок 10,эапрешая менее приоритетному запросузахватывать те информационные шины3, на которые претендует запрос, кодмаршрута которого записан в данномтболее приоритетном) блоке 10.Пробегая остальные устройства 6 .управления обменом импульс на линии7 опроса каждый раз переписывает нашину 15 занесения код маршрута, если в соответствуюшем устройстве 6зафиксирован запрос на обмен от закрепленного абонента. При этом менее(более) приоритетные по отношению к.данному запросы записывают коды своихмаршрутов в менее тболее) приоритетные блоки 10. Запрос равного сданным приоритетом замещает в блоке10 код маршрута новым кодом.Таким образом, записанный в регистр 29 код маршрута может находиться в нем либо в течение времени, требуемом для захвата маршрута (когдамаршрут свободен), либо в течениецикла опроса всех устройств 6 управления обменом (когда запросы всех11767 10 20 30 35 40 Формула изобретения Система коммутации, содержашая М коммутаторов, блок опроса, приоритетную схему,Н устройств управления обменом, вход адреса и вход запроса каждого из которых являются Н-м входом адреса и Н-м входом запроса системы, где Н - номер соответствующего абонента, первые информационные входы-выходы Н из М тН ( М) коммутаторов являются ш-ми тш = 1,Н) информационными входами-выходами системы, остальные информационные входы-выходы 50 55 сстальных устройств 6 имеют отличный от данного приоритет), либо до момента считывания из какого-либо устройства 6 запроса того же приоритета, Однако всякий раз с приходом импульса по линии 7 опроса код данного маршрута заносится в выбранный блок 1 О. Такое циклическое занесение кода маршрута в блок 10 повторяется, пока не выполнены все условия захвата маршрута. Как только захват маршрутапроисходит, т,е. триггер 25 устройства 6 управления обменом устанавливается в единицу, сигнал с инверсного выхода триггера 25 закрывает группы 22 и 24 элементов И и запрещает выдачу в блоки 10 кода маршрута,Поскольку моменты времени разрушения установленных соединений не синхронизированы, то динамика смены состояний линий 9 управления, а следовательно, и шины 14 запрета может быть произвольной, поэтому возможны ситуации, когда в процессе установления соединения по данному запросу оказались выполненными условия захвата по более приоритетному запросу, чей код маршрута уже записан в одном из блоков 10. С целью исключения взаимных помех запросы, возникаюшие на линиях 18 доступности маршрутов, имеют относительные приоритеты, что обеспечивается приоритетной схемой. Схема 12, возбудив один из выходов, поддерживает на нем сигнал логической единицы, пока не окончится про- . цесс захвата маршрута, что индуцируется снятием сигнала на выходе схемы 31 сравнения соответствуюшего блока 10. Снятие сигнала происходит, как только код маршрута не переписан на линии 9 управления, а следовательно, и шину 14 запрета.5М коммутаторов соединены между собой,выходы управления Н устройств управления обменом поразрядно объединеныи подключены через шину управленияк входам управления М коммутаторов,5 вход и выход блока опроса подключены к выходу опроса Н"го и входу опросапервого устройств управления обменом соответственно, выход опроса К-го (К1, Н " 1) устройства управления обменом подключен к входу опроса (К + 1)-го устройства управления обменом, каждое устройство управленияобменом содержит блок памяти маршрутов схему сравнения, триггер, первую , группу элементов И, элемент задержки,причем адресный вход устройства управленин обменом соединен.с входом адресаблока памяти маршрутов, разряды выходакоторого соединены с соответствующими разрядами первого входа схемы сравнения и первыми входами элементов И первой группы, выходы которых образуют выход управления устройства уп- р 5 равления обменом, выход признака равенства схемы сравнения подключен к установочному входу триггера, прямой выход которого соединен с вторыми.входами элементов И первой группы, вход опроса устройства управления обменом сосединен с входом элемента эедержки, выход которого является выходом опроса устройства управленияобменом, о т л и ч а ю щ а я с я тем, что, с целью увеличения пропускной способности, в нее введены Ь блоков выдачи маршрута и группа элементов ИЛИ, при этом выход кода маршрута каждого устройства управления обменом соединен через шину занесения с одноименными входами всех блоков выдачи маршрута, выходы кода выбранного маршрута которых соединены с одноименными входами всех устройств управ 45 ления обменом выходы управления Н устройств управления обменом поразрядно объединены и подключены к вхо" ду запрета первого блока выдачи маршрута, выход запрета 1-го блока выдачи маршрута (1 = 1.Ь - 1) подключен к входу запрета (1 + 1)-гоблока выдачи маршрута, выходы приоритета каждого устройства управления обменом соединены с входами соответствующего элемента ИЛИ группы, вы 55 ходы которых подключены к входам приоритета соответствующих блоков выдачи маршрута, выход признака дос 14117 б 7Фтупности маршрута каждого блока выдачи маршрута соединен с соответствующим входом приоритетной схемы, выходы которой соединены с входами выбора соответствующих блоков выдачимаршрута, причем каждый блок выдачимаршрута содержит элемент задержки,регистр, группу элементов И, схемусравнения, группу элементов ИЛИ, причем вход кода маршрута блока выдачимаршрута соединен с информационнымвходом регистра, разряды выходакоторого подключены к первым входамсоответствующих элементов И группы иэлементов ИЛИ группы и к разрядампервого вхбда схемы сравнения, входприоритета блока выдачи маршрутасоединен с входом синхронизации регистра и стробирующим входом схемысравнения, выход которой является выходом признака доступности маршрутаблока выдачи маршрута, вход выбора блока выдачи маршрута подключен квторым входам элементов И группыи через элемент задержки соединен свходом сброса регистра, разряды входа запрера блока выдачи маршрутаподключены к разрядам второго входасхемы сравнения и вторым входам элементов ИЛИ группы, выходы которыхобразуют выход запрета блока выдачи маршрутаь выходы элементов Игруппы образуют выход кода выбранного маршрута блока выдачи маршру"та, а в каждое устройство управления обменом введены элементИЛИ и две группы элементов И, причем разряды входа запроса устройства управления обменом подключены квходам элемента ИЛИ и к первым входам элементов И третьей группы, выхо"ды которых являются выходами приоритета устройства управления обменом,выход элемента ИЛИ соединен с входомсброса триггера, инверсный выход ко"торого соединен с третьими входамиэлементов И второй и третьей групп,разряды выхода блока памяти маршрутовсоединены с первыми входами элементаИ второй группы, выходы которых образуют выход кода маршрута устройства управления обменом, вход опросакоторого соединен с вторыми входамиэлементов И, второй и третьей групп,вход кода выбранного маршрута устройства управления, обменом соединенс вторым входом схемы сравнения, 14117671411767 Составитель В, СычеРедактор Н. Бобкова Техред М,Дидык орректор Г. Решетн Подписи Заказ 3663/45 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная Тираж 704 ВНИИПИ Государстве по делам изобре 3035, Москва, Ж, ого комитета СССРний и открытийаушская наб., д. 4