Децентрализованная система коммутации

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН Оп 2 А(57) Изобретение относилительной технике, решауменьшения времени устадинения по запросам выс СТЕМА КОМтся ычисет зада новлени риокого и ОСУДАРСТВЕННЫЙ КОМИТЕТ СССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(56) Авторское свидеМ 557358, кл, С 06 ГС 06 Р 15/16, 1973.Авторское свидетельУ 1228110, кл, С 06 Р тета, Система содержит коммутаторы 1,соединенные между собой и с абонентами 2 информационными шинами 3,устройства 7 управления обменом, связанные с абонентами 2 адресными шинами, с коммутаторами - линиями управления, а между собой - линией опроса.Сущность изобретения состоит во введении блока 4 дешифрации приоритетного запроса и коммутаторов запросов,соединенных линиями 5 запроса на об-мен с абонентами 2 и подключенных густройствам 7 управления обменом,что позволяет каждому абоненту устанавливать необходимый приоритет запросов на обмен и достигать снижениявремени обслуживания запроса с увеличением его приоритета, 1 з.п. ф-лы.128214Изобретение относится к вычислительной технике и может быть использовано при построении систем обменаинформацией между ЭВМ или между функциональными модулями многопроцессорных вычислительных комплексов.Цель изобретения - уменьшение времени обслуживания высокоприоритетныхзапросов.На фиг. 1 представлена структурнаясхема децентрализованной системы коммутации; на Фиг, 2 - схема блока дешифрации приоритетного запроса; нафиг, 3 и 4 - схема коммутатора запросов и устройства управления обменомсоответственно; на фиг. 5 - схемасравнения; на фиг. 6 - коммутатор сподключенными к нему информационнымишинами (индексы даны в соответствиис фиг. 1); на фиг. 7 - блок управления коммутатором, подключенный своимивыходами к управляющим входам комму-,татора,Децентрализованная система коммутации (фиг, 1) содержит М коммута 25торов 1, И абонентов 2, Я информационных шин 3, блок 4 дешифрацииприоритетного запроса, линии 5 запроса на обмен, линии 6 захвата маршрута, Н устройств 7 управления обменом, линии 8 селекции приоритетов,И коммутаторов 9 запросов, линии 10селекции запросов, адресные шины 11линию 12 опроса, М блоков 13 управления коммутаторами 1, шину 14 управления, элемент ИЛИ 15 и генератор 16одиночных импульсов, составляющиеузел начального запуска.Блок 4 (Фиг. 2) содержит Н элементов НЕ 17 для инвертирования сигна- флов на линиях 6 захвата маршрута каж"дого абонента, и групп по И элементов И 18, и элементов ИЛИ 19 и ивходовой приоритетный узел 20.Приоритетный узел 20 построен по 45принципу выделения левой единицыи предназначен для возбуждения только одного, самого приоритетного выхода 8.(=1,2 п) при наличиинескольких входных сигналов. 50Каждый коммутатор 9 (фиг.3) содержит первый элемент ИЛИ-НЕ 21, группыэлементов И 22, элемент ИЛИ 23, триггер 24, элемент ИЛИ-НЕ 25.Устройство 7 управления обменом 55(фиг. 4) содержит элемент 26 задержки импульса опроса, линии 2 кодамаршрута, память 28 маршрутов. схе 9 2му 29 сравнения, элемент И 30, триггер 31 и группу элементов И 32.Схема 29 сравнения (фиг, 5) содержит Я элементов И 33, объединенных элементов ИЛИ-НЕ 34. Единица на выходе Формируется, если на выходах всех элементов И нуль. Для этого хотя бы на один из входов каждого -го элемента И должен поступать нуль.Такое состояние возможно, если либо -я информационная шина не входит в назначенный маршрут (нуль в -й позиции кода назначенного маршрута), либо -я информационная шина не занята (нуль на -й линии 14 управления).Назначение элементов, представленных на фиг, 6 и 7, следующее: мультиплексор 35, элемент И 36, элемент НЕ 37.Децентрализованная система коммутации функционирует следующим образом.В исходном состоянии в память 28 маршрутов каждого устройства 7 управления обменом заносятся коды назначенных маршрутов от абонента 2 к остальным абонентам. От генератора 16 одиночных импульсов производится запуск системы и по линии 12 опроса начинает сканировать импульс опроса, последовательно обходя все устройства 7 управления обменом.Для организации обмена абонент- инициатор выдает запрос требуемого приоритета по линии 5 и адрес абонента-получателя по шине 11. Запрос поступает в блок 4, в котором через элементы И 18 и ИЛИ 19 поступает на узел 20 приоритета. Последний возбуждает сигнал на одном из входов 8, соответствующем наиболее приоритетному из всех необслуженных запросов (для которых сигнал захвата маршрута отсутствует). Пусть возбужден сигнал на линии 8, соответствующей приоритету рассматриваемого запроса, С вы- . хода блока 4 сигнал поступает на вторые входы коммутаторов 9. На линии 10 селекции запросов сигнал появится только в том коммутаторе 9, в который поступил запрос по линии 5 приоритетов запросов, В коммутаторе 9 запрос через элементы И 22 и ИЛИ 23 подается на вход установки в единицу триггера 24 и устанавливает его в единичное состояние (при этом на обоих входах установки в нуль триггера низкий потенциал). С выхода триггера 24 сиг 3 12821нал по линии 10 поступает в устройство 7 управления обменом, котороес приходом импульса опроса по линии 12 выполняет процедуру захватамаршрута, 5В ожидании сигнала опроса по линии 12 возможна выдача одним из або -кентов более приоритетного запроса,В этом случае блок 4 перебросит единицу на более приоритетный выход 8, 10триггер 24 коммутатора 9 сброситсяпо второму входу установки в нуль иснимется готовность устройства 7 к попытке захвата маршрута.После обслуживания всех более приоритетных запросов вновь повторятсядействия по установке триггера 24 вединичное состояние. С приходом сигна.ла опроса по линии 12 будет вновь осу.ществлена попытка захвата маршрута. 20Если маршрут занят, осуществляется переход в режим "Ожидание , так кактриггер 24 остается в единичном состоянии.Если в период ожидания не воэника ет новьк, более приоритетных или равньк по приоритету, но расположенныхближе к сигналу опроса запросов, то сочередным сигналом на линии 12 попытка захвата маршрута повторится. Успеш 30ная попытка позволяет устройству 7управления обменом сформировать сигнал на линии 6 захвата маршрута, который запретит сброс триггера 24 повторому входу установки в нуль (по 35первому вход этого не произойдет,так как одна из линий 5 запроса возбуждена и на выходе элемента ИЛИ-НЕ21 низкий потенциал), дгже еслиблок 4 смесит возбужденный выход иисчезнет сигнал на входе установкив единицу тригера 24,Сигнал на линии 6 захвата маршрута иэ устройства 7 управления обменом в результате инвертирования в . 45элементе НЕ 17 запретит прохождениеуже удовлетворенного запроса на узел20 приоритета блока 4В результатеблок 4 может удовлетворять менееприоритетные запросы. По окончанииобмена снимается запрос абонента налинии 5, в результате установленноесоединение разрушается, а триггер 24в коммутаторе 9 сбрасывается по первому входу установки в нуль. Второйвход установки в нуль сигналом с инверсного выхода триггера разблокируется, подготавливая триггер к ус 49тановке в единицу в случае прихода очередного запроса от абонента.Рассмотренный алгоритм позволяет одновременно вести обмен по непересекающимся маршрутам, установленным по запросам различных приоритетов.Формула изобретения1. Децентрализованная система коммутацин, содержащая И коммутаторов, М блоков управления коммутаторами, Б устройств управления обменом, адресные входы которых являются входами системы для подключения к одноименным выходам абонентов, первые информационные входы-выходы И иэ И коммутаторов (М бМ) являются входами- выходами устройства для подключения к информационным шинам абонентов, остальные информационные входы-выходы М коммутаторов соединены между собой, управляющие входы М коммутаторов соединены с выходами соответствующих И блоков управления коммутаторами, входы которых через управляющую шику соединены с выходами кода маршрута каждого из М устройств управления обменом, вход и выход опроса которьк соединены соответственно с выходом и входом опроса предыдущего и последующего устройств управления обменом, вьзход опроса И-го устройства управления обменом через узел начального запуска соединен с входом опроса первого устройства управления обменом, вькодь кода маршрута каждого устройства управления обменом через управляющую шину соединены с входами условия захвата всех остальных устройств управленияобменом, о т л и ч а ю щ а я с я тем, что, с целью уменьшения времени обслуживания высокоприоритетных запросов, в нее введены блок дешифрации приоритетного запроса и И коммутаторов запросов, причем первая и вторая группы входов блока дешифрации приоритетного запроса подключены соответственно к входам системы для подключения к группам запросных выходов абонентов и выходам захвата И устройств управления обменом, соединенным с входами сброса М коммутаторов запросов, первая н вторая группы информационных входов каждого иэ которых соединены соответственно с одноименным запросным входом системы игруппой выходов блока дешифрации приоритетного запроса, выходы Я коммутаторов запросов соединены с запросными входами соответствующих В устройств управления обменом. 52. Система по п. 1, о т л и ч а ющ а я с я тем, что коммутатор запросов содержит группу элементов И, два элемента ИЛИ-НЕ, элемент ИЛИ и триггер, причем входы первого элемента ИЛИ-НЕ и первые входы элементов И группы образуют первую группу информационных входов коммутатора, вторые входы элементов И группы образуют вторую группу информационных входовкоммутатора, а их выходы соединеныс входами элемента ИЛИ, выход которого соединен с единичным входом триггера и первым входом второго элемента ИЛИ-НЕ, второй и третий входы которого соединены соответственно свходом сброса коммутатора и инверснымвыходом триггера, прямой выход которого является выходом коммутатора,выходы первого и второго элементовИЛИ-НЕ соединены соответственно спервым и вторым входами сброса триггера.1282 49 И,Хаэовааиич Корректо оставител ехред К,Х.Сиро Редактор С,Пе аказ 72 б 9 4 1 ИИ 11303 сква Производственно-полиграфическое предприятие, г.ужгород, ул.Проектн ираж 67 Государ елам из венноретениЖ,Подпис комитет и откры аущская СССР .йб., д, 4/5