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

40 1 146234Изобретение относится к вычислительной технике и может быть использовано при построении системы обмена данными между ЭВМ .или между модулями многопроцессорных вычислительных комплексов.Целью изобретения является повышение прогускной способнссти системы коммутации.10На фиг.1 представлена структурная схема системы коммутации; на фиг.2 функциональная схема устройства управления обменом; на фиг.З - функци, ональная схема переключателя, нафиг.4 - схема сравнения; на фиг.5 функциональная схема коммутатора.Система коммутации (фиг.1) содер,жит И коммутаторов 1, Н абонентов 2, : Я информационных шип 3, Н адресных :шин 4, Н шин 5 запроса на обмен, Н , устройств 6 управления обменом шину 7 управления, (Т) шин 8 запрета, (Т) элементов 9 развязки, линию 10 опроса, блок 11 опроса, где Т - 25 число приоритетов запросов на обмен, которые может возбуждать любой абонент, Каждое устройство 6 управления обменом (фиг.2) содержит блок 12 памяти маршрутов, элемент ИЛИ 13 пере ключатель 14, шину 15 кода маршрута, схему.6 сравнения, группу 17 элементов И, шину 18 занятости, триггер 19, ;,элемент 20 задержки.Переключатель 14 (фиг.З) содержит (Т) групп 21 элементов И и Т групп элементов И 22. Схема 16 сравнения (фиг.4) содержит Ц 2-входовых элементов И 23 и элемент ИЛИ-НЕ 24 на Я входов. Каждый коммутатор 1 (фиг.5) содержит элементы И 25, инверторы 26 и мультиплексоры 27.Для организации обмена абонент- инициатор выставляет код адреса абонента-получателя на адресную шину 4 45 и возбуждает одну из линий шины .5 запроса на обмен в соответствии с приоритетом генерируемого запроса Сигнал 1 на одной из линий шины 5 запроса на обмен выявляется элементом ИЛИ 13, выходной сигнал которого снимает запрет на установку в состояние " 1" триггера 19. Одновременно с этим информация о приоритете запроса поступает на переключатель 14, который подключает схему 16 сравнения вторыми входами к одной из шин 8 запрета, приоритет которой на ступень выше приоритета поступившего запроса 3 2либо к шине 7 управления, а выходблока 12 памяти маршрутов - к той шине 8 запрета, приоритет которой соответствует приоритету поступившегозапроса,Блок 12 памяти маршрутов закреп-.ленного за абонентом-инициатором устройства 6 управления обменом, получив адрес абонента-получателя, устанавливают на своих выходах код маршрута, который поступает на первыевходы схемы 16 сравнения,группы 17элементов И и через переключатель 14на соответствующую шину 8 запрета.В результате код заявляемого маршрута становится доступным всем остальным устройствам 6 управления обменом.Кроме того, через элементы 9 развязки считанный код поступает на все шины 8 запрета, соответствующие запросаболее низкого приоритета.Схема 16 сравнения производитсравнение поступившего из блока 12памяти маршрутов кода с информацией,размещенной на информационной шине 8запрета или шине 7 управления. Еслизаявленный маршрут не пересекаетсяни с одним маршрутом запросов болеевысокого приоритета, коды которыхразмещены на шине 8 запрета, схема16 сравнения формирует на своем выходе сигнал "1", подготавливаятриггер 19 к установке в состояние"1". С приходом импульса опросатриггер 19 устанавливается в состояние "1", и сигнал с его прямого выхода открывает группу 17 элементовИ, через которую код заявляемого маршрута поступает на шину 7 управления, Возбуждение линий шины 7 управления приводит к срабатыванию коммутаторов 1, инцидентных возбужденнымлиниям, и в результате к установлению соединения между абонентами 2инициатором и получателем.В случае, если заявленный маршрутпересеКается хотя бы с одним из указанных маршрутов, схема 16 сравненияформирует на выходе сигнал 0, предотвращая установку триггера 19 всостояние "1" и тем самым запрещаяабоненту-инициатору захват маршрута.Таким образом, захват маршрута с приходом по линии 10 импульса опроса непроисходит, однако код заявляемогомаршрута остается на шине 8 запрета,приоритет которой соответствует приоритету запроса, и на всех шинах 8запрета более низкого приоритета, что обеспечивает запрет захвата маршрута . любыми более низкоприоритетными запросами,если их маршруты пересекаются 5 с данным.Снятие абонентом-инициатором сигнала запроса по окончании обмена приводит к сбросу триггера 19, снятию кода маршрута с шины 7 управления и 1 О разрушению установленного маршрута. Одновременно переключатель 14 снимает информацию о коде маршрута с соответствующей шины 8 запрета и через элементы 9 развязки со всех более 15 низкоприоритетных шин 8 запрета. Сигнал на линии 10 опроса задерживается элементом 20 задержки на время, необходимое для захвата маршрута, после чего передается следующему уст ройству 6 управления обменом. Запрос, не получивший обслуживания по причине занятости маршрута более приоритетными запросами, остается в системе до тех пор, пока маршрут не осво бодится, запрещая тем самым обслуживания по пересекающимся маршрутам более низкоприоритетных запросов. формула, изобретения 30 1. Система коммутации, содержащая М коммутаторов, соединенных между собой и с Н (Н 4 М) абонентами Я информационными шинами, Н устройств управле- З 5 ния обменом, подключенных входами- выходами управления к коммутаторам через шину управления, и блок опроса, выход которого подключен к входу опроса первого устройства управления 40 обменом, выход опроса К-го устройства управления обменом (К = 1 Н) соединен с входом опроса (К+1)-го устройства управления обменом, выход опроса Н-го устройства управле ния обменом подключен к входу блока опроса, вход адреса и вход запроса ш-го устройства управления обменом (ш=1 Н) являются т-и входом адреса и ш-м входом запроса системы, первые 50 информационные входы-выходы Н иэ М коммутаторов являются ш-ми инФормационными. входами-выходами системы, при этом каждое й 1-ное устройство управления обменом содержит блок памяти маршру" тов, элемент ИЛИ, схему сравнения, группу элементов И, триггер, элемент задержки, вход запроса устройства управления обменом является входом элемента ИЛИ, выход которого соединен с входом сброса триггера, адресный вход устройства управления обменом является адресным входом блокапамяти маршрутов, выход которого подключен к первым входам схемы сравнения и элементов Игруппы, выход схемы управления соединен с установочнымвходом триггера, выход которого подключен к вторым входам элементов Игруппы, выходы которых соединены свходами-выходами управления устройства управления обменом,вход опросакоторого подключен к входу синхронизации триггера и через элемент задержки к выходу опроса устройства управления обменом, о т л и ч а ю щ ая с я тем, что, с целью повышенияпропускной способности системы, внее введены (Т) шин запрета и (Т)элементов развязки (Т-число приоритетов запросов), причем и-ная шиназапрета (и=2 Т) подключена ки-му входу-выходу запрета каждогоустройства управления обменом и через и-й элемент развязки к (и)-йшине запрета, первая шина запретачерез первый элемент развязки подключена к шине управления, в каждоеустройство управления обменом введенпереключатель, при этом вход запросаи вход-выход управления устройствауправления обменом соединен с входомзапроса и с входом управления переключателя соответственно, и-й входвыход запрета устройства управленияобменом (и=1 Т) является и-мвходом-выходом переключателя, выход блока памяти маршрутов соединен с информационным входом переключателя,выход которого подключен к вторымвходам схемы сравнения. 2. Система по п.1, о т л и ч а ю-. щ а я с я тем, что каждый переключатель содержит первый блок (т) групп элементов И и второй блок Т групп элементов И, причем разряды информационного входа переключателя соединены с первыми входами соответствующих элементов И групп элементов И первого блока, разряды и-го входа- выхода запрета переключателя подключены к выходам соответствующих элементов И и-й группы элементов И первого блока и к первым входам соответствующих элементов И и-й группы эле 5 14 ментов И (и2, Т) второго блока, разряды входа управления переключателя соединены с первыми входами соответствующих элементов И первой группы элементов И второго блока, разряды выхода переключателя подклю 62343чены к выходам соответствующих элементов И групп элементов И второго блока, вход запроса переключателя 5соединен с вторыми входами элементов И групп элементов И первого и второго блоков.1462343 и Составитель В.Сычеактор Т,Парфенова Техред Л.Олийнык рректор С.Черн роизводственно-издательский комбинат "Патент", г. Укгород, ул. Гагарина,10 аказ 715/49 Тира:к 667 НИИПИ Государственного комитета йо и 113035, Москва, Ж, Подписноебретениям и открытиям при ГКНТ ССаушская наб., д. 4/5