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

 

Изобретение относится к вычислительной технике и позволяет повысить пропускную способность систем коммутации за счет уменьшения времени реакции на низкоприоритетные запросы. Система коммутации содержит коммутаторы 1, соединенные между собой и с абонентами 2 информационными шинами 3, устройства 6 управления обменом, связанные с абонентами 2 линиями 4 запроса на обмен и адресными шинами 5, между собой - линией 9 опроса, в разрыв которой включен блок 10 опроса, а с коммутаторами 1 - шиной 7 управления. Сущность изобретения состоит в введении по числу приоритетов запросов шин 8 запрета, подключенных к устройствам 6 управления обменом, что позволяет устанавливать соединения абонентов по низкоприоритетным запросам даже при наличии необслуженных высокоприоритетных запросов, если только первые не создают помех вторым, т.е. не претендуют ни на одну информационную шину, входящую в маршруты высокоприоритетных запросов. 1 з.п. ф-лы, 5 ил. S S (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (д1) 4 G .06 F 15/16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4197149/24-24 (22) 18.02.87 (46) 28.02.89. Бюл. В 8 (72) Н.Н.Кудряшов, С.П.Полковников и Е.И.Петров (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 1282149, кл. G 06 F 15/16, 1985.

Авторское свидетельство СССР

У 1411767, кл. G 06 F 15/16, 1986. (54) СИСТЕМА КОММУТАЦИИ (57) Изобретение относится к вычислительной технике и позволяет повысить пропускную способность систем коммутации за счет уменьшения времени реакции на низкоприоритетные запросы. Система коммутации содержит коммутаторы 1, соединенные между собой и с абонентами 2 информационными

„„Я0„„1462343 А1 шинами 3, устройства 6 управления обменом, связанные с абонентами 2 линиями 4 запроса на обмен и адрес ными шинами 5, между собой — линией

9 опроса, в разрыв которой включен блок 10 опроса, а с коммутаторами

1 — шиной 7 управления. Сущность изобретения состоит в введении по числу приоритетов запросов шин 8 запрета, подключенных к устройствам

6 управления обменом, что позволяет устанавливать соединения абонентов по низкоприоритетным запросам даже при наличии необслуженных высокоприоритетных запросов, если только первые не создают помех вторым, т.е. Р не претендуют ни на одну информационную шину, входящую в маршруты высо" коприоритетных запросов. 1 з.п. ф-лы, 5 ил.

3 2 либо к шине 7 управления, а выход блока 12 памяти маршрутов — к той шине 8 запрета, приоритет которой соответствует приоритету поступившего запроса.

Блок 12 памяти маршрутов закреп-.. ленного за абонентом-инициатором устройства 6 управления otMQHoM ° получив адрес абонента-получателя, устанавливают на своих выходах код маршрута, который поступает на первые входы схемы 16 сравнения, группы 17 элементов И и через переключатель 14 на соответствующую шину 8 запрета.

В результате код заявляемого маршрута становится доступным всем остальным устройствам 6 управления обменом.

Кроме того,. через элементы 9 развязки считанный код поступает на все шины 8 запрета, соответствующие запроса более низкого приоритета.

Схема 16 сравнения производит сравнени поступившего из блока 12 памяти маршрутов кода с информацией, размещенной на информационной шине 8 запрета или шине 7 управления. Если заявленный маршрут не пересекается

1 ни с одним маршрутом запросов более высокого приоритета, коды которых размещены на шине 8 запрета, схема

1б сравнения формирует на своем выходе сигнал "1", подготавливая триггер 19 к установке в состояние

"1". С приходом импульса опроса триггер 19 устанавливается в состояние "1", и сигнал с его прямого выхода открывает группу 17 элементов

И, через которую код заявляемого маршрута поступает на шину 7 управления. Возбуждение линий шины 7 управления приводит к срабатыванию коммутаторов 1 инцидентных возбужденным линиям, и в результате к установлению соединения между абонентами 2 инициатором и получателем.

В случае, если заявленный маршрут пересекается хотя бы с одним из указанных маршрутов, схема 16 сравнения формирует на выходе сигнал "0", предотвращая установку триггера 19 в состояние "1" и тем самым запрещая абоненту-инициатору захват маршрута.

Таким образом, захват маршрута с приходом по линии 10 импульса опроса не происходит, однако код заявляемого маршрута остается на шине 8 запрета, приоритет которой соответствует приоритету запроса, и на всех шинах 8

1 146234

Изобретение относится к вычислительной технике и может быть использовано при построении системы обмена данными между ЭВМ .или между модулями многопроцессорных вычислительных комплексов.

Целью изобретения является повышение прогускной способнссти системы коммутации.

На фиг.1 представлена структурная схема системы коммутации; на фиг.2 функциональная схема устройства управления обменом; на фиг.3 — функци, ональная схема переключателя; на фиг.4 — схема сравнения; на фиг.5 функциональная схема коммутатора.

Система коммутации (фиг.1) содер,жит И коммутаторов 1, Н абонентов 2, : :Я информационных шин 3, Н адресных

::шин 4, Н шин 5 запроса на обмен, Н

: устройств 6 управления обменом„ шину .

7 управления, (Т-1) шин 8 запрета, (Т-1) элементов 9 развязки, линию

10 опроса, блок 11 опроса, где Т вЂ” 25 число приоритетов запросов на обмен, которые может возбуждать любой абонент. Каждое устройство 6 управления обменом (фиг.2) содержит блок 12 памяти маршрутов, элемент ИЛИ 13„ пере- 30 ключатель 14, шину 15 кода маршрута, схему.!б сравнения, группу 17 элемен.тов И, шину 18 занятости, триггер 19, ; элемент 20 задержки.

Переключатель 14 (фиг.3) содержит (Т-1) групп 21 элементов И и Т групп элементов И 22. Схема 16 сравнения (фиг.4) содержит Q 2-входовых элементов И 23 и элемент ИЛИ-НЕ 24 на Q входов. Каждый коммутатор 1 (фиг.5) содержит элементы И 25, инверторы 26 и мультиплексоры 27.

Для организации обмена абонентинициатор выставляет код адреса абонента-получателя на адресную шину 4 и возбуждает одну из линий шины 5 запроса на обмен в соответствии с приоритетом генерируемого запроса..

Сигнал "1" на одной из линий шины 5 запроса на обмен выявляется элементом ИЛИ 13, выходной сигнал которого снимает запрет на установку в состояние " 1" триггера 19. Одновременно с этим информация о приоритете запроса поступает на переключатель 14, который подключает схему 16 сравнения вторыми входами к одной из шин 8 запрета, приоритет которой на ступень выше приоритета поступившего запроса

1462343 запрета более низкого приоритета, что обеспечивает запрет захвата маршрута . любыми более низкоприоритетными запросами,если их маршруты пересекаются 5 с данным.

Снятие абонентом-инициатором сигнала запроса по окончании обмена приводит к сбросу триггера 19, снятию кода маршрута с шины 7 управления и 10 разрушению установленного маршрута.

Одновременно переключатель 14 снимает информацию о коде маршрута с соответствующей шины 8 запрета и через элементы 9 развязки со всех более 16 низкоприоритетных шин 8 запрета.

Сигнал на линии 10 опроса задерживается элементом 20 задержки на время, необходимое для захвата маршрута, после чего передается следующему уст- 20 ройству 6 управления обменом. Запрос, не получивший обслуживания по причине занятости маршрута более приоритетными запросами, остается в системе до тех пор, пока маршрут не осво- 25 бодится, запрещая тем самым обслуживания по пересекающимся маршрутам более низкоприоритетных запросов.

Формула,изобретения 30

1. Система коммутации, содержащая

М коммутаторов, соединенных между собой и с Н (HIM) абонентами Q информационными шинами, Н устройств управле- Э5 ния обменом, подключенных входамивыходами управления к коммутаторам через шину управления, и блок опроса, выход которого подключен к входу опроса первого устройства управления 40 обменом, выход опроса К-ro устройства управления обменом (К = 1...Н-1) соединен с входом опроса (К+1)-ro устройства управления обменом, выход опроса Н-го устройства управле- 45 ния обменом подключен к входу блока опроса, вход адреса и вход запроса

m-ro устройства управления обменом (m=1...Í) являются ш-и входом адреса и m-м входом запроса системы, первые я0 информационные входы-выходы Н иэ М коммутаторов являются m-ми информационными. входами-выходами системы, при этом каждое ш-ное устройство управления обменом содержит блок памяти маршру" тов, элемент ИЛИ, схему сравнения, группу элементов И, триггер, элемент задержки, вход запроса устройства управления обменом является входом элемента ИЛИ, выход которого соединен с входом сброса триггера, адресный вход устройства управления обменом является адресным входом блока памяти маршрутов, выход которого подключен к первым входам схемы сравнения и элементов И группы, выход схемы управления соединен с установочным входом триггера, выход которого подключен к вторым входам элементов И группы, выходы которых соединены с входами-выходами управления устройства управления обменом, вход опроса которого подключен к входу синхронизации триггера и через элемент задержки к выходу опроса устройства управления обменом, о т л и ч а ю щ ая с я тем, что, с целью повышения пропускной способности системы, в нее введены (Т-1) шин запрета и (Т-1) элементов развязки (Т-число приоритетов запросов), причем п-ная шина запрета (п=2...Т-1) подключена к и-му входу-выходу запрета каждого устройства управления обменом и через и-й элемент развязки к (n-1)-й шине запрета, первая шина запрета через первый элемент развязки подключена к шине управления, в каждое устройство управления обменом введен переключатель, при этом вход запроса и вход-выход управления устройства управления обменом соединен с входом запроса и с входом управления переключателя соответственно, и-й входвыход запрета устройства управления обменом (n=1...Т-1) является и-м входом-выходом-переключателя, выход блока памяти маршрутов соединен с информационным входом переключателя, выход которого подключен к вторым входам схемы сравнения.

2. Система по п.1, о т л и ч а ю-. щ а я с я тем, что каждый переключатель содержит первый блок (т-1) групп элементов И и второй блок Т групп элементов И, причем разряды информационного входа переключателя соединены с первыми входами соответствующих элементов И групп элементов

И первого блока, разряды n-ro входавыхода запрета переключателя подключены к выходам соответствующих элементов И и-й группы элементов И первого блока и к первым входам соответствующих элементов И и-й группы эле5 14 ментов И (и 2,... Т) второго блока, разряды входа управления переключателя соединены с первыми входами соответствующих элементов И первой группы элементов И второго блока, разряды выхода переключателя подклю62343 чены к выходам соответствующих элементов И групп элементов И второго блока, вход запроса переключателя

5 соединен с вторыми входами элементов

И групп элементов И первого и второго блоков.

1462343

Составитель В.Сычев

Редактор Т.Парфенова Техред Л.Олийнык Корректор С.Черни

Заказ 715/49 Тирак 667 Подписное

SHHHHH Государственного комитета йо изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5 . Производственно-издательский комбинат "Патент", г. Укгород, ул. Гагарина,101