Децентрализованная система коммутации Советский патент 1986 года по МПК G06F15/16 

г

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

Цель изобретения - повьппение пропускной способности системы за счет сокращения времени прокладки маршрута.

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

Децентрализованная система коммутации (фиг. 1) содержит М коммутаторов 1, N абонентов 2, информационные шины 3, N устройств 4 управления об- меном, линии 5 управления, линию 6 опроса, вход 7 адреса, вход 8 запроса, М блоков 9 управления коммутаторами, элемент ИЛИ 10, одновибра- тор II.

Устройство управления обменом (фиг. 2) содержит элемент 12 задержки блок 13 захвата маршрута, блок 1 памяти маршрутов. Блок 13 захвата маршрута (фиг. 3) содержит схему 15 сравнения, элемент И 16, триггер 17, группу элементов И 18...

Схема 15 сравнения (фиг. 4) содержит Q элементов И 19, г де Q - количество информационных связей между коммутаторами 1 в системе, элемент ИЛИ-НЕ 20. Блок 9 управления коммутатором (фиг. 5) содержит элементы И 2 с парафазными выходами. Коммутатор 1 (фиг. 6) для случая трех информационных шин 3 содержит шесть элементов И 22 и три элемента ИЛИ 23

Децентрализованная система коммутации работает следующим образом.

В исходном состоянии в блок 14 каждого устройства 4 заносятся коды назначенных маршрутов от абонента 2 к остальным абонентам 2. От одновиб- ратора 11 производится запуск системы - по линии 6 опроса начинает пе редаваться сигнал, разрешающий устанавливать соединение по запросам абонентов 2.

5

10

15 20

25 30

5

0

5

0

102

Для оргагшзации обмена абонент- инициатор 2 подает в устройство 4 через вход 7 адрес абонента-адресата 2, а через вход 8 - запрос на обмен. По адресу из блока 14 считьгоа- ется код назначенного маршрута между абонентами, а в схеме 15 определяется возможность занять его (по состоянию линий 5), т.е. устанавливается факт незанятости всех входящих в назначенный маршрут информационных шин 3.

С приходом по линии 6 разрешающего сигнала осуществляется захват маршрута, т.е. устанавливается в 1 триггер 17 и на линиях 5, соответствующих захватьшаемым информационным шинам 3, появляются логические единицы.

В результате срабатывают блоки 9 управления теми коммутаторами 1, которые должны соединить захватываемые информационные шины 3, коммутаторы I производят требуемые соединения.

После обмена абонент-инициатор 2 снимает запрос на обмен по входу 8, что приводит к установке в О триггера 17 и к появлению логических нулей на линиях 5, поддерживающих проложенный маршрут. Как следствие появляются нули на выходах блоков 9 и соединение в коммутаторах 1 разрушается.

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

Децентрализованная система коммутации, содержащая М коммутаторов, М блоков управления коммутаторами, N устройств управления обменом, вход адреса и вход запроса каждого из которых являются п-М входом адреса и п-м входом запроса системы, где п - номер соответствующего абонента, первые информационные входы-выходы N из М (NiM) коммутаторов являются i-ми () информационными входами-выходами системы, остальные информационные входы-выходы М коммутаторов соединены между собой, выход управления т-го блока управления коммутатором подключен к выходу управления т-го коммутатора, где , М - количество коммутаторов в системе, отличающаяся тем, что, с целью повышения пропускной способности за счет сокращения време ни прокладки маршрута, в нее введе31

ны элемент ИЛИ, одновибратор, выход которого подключен к первому входу элемента ИЛИ, выход и второй вход которого подключены к входу опроса первого и выходу опроса N-ro устрой- ства управления обменом, выход опроса k-ro (, N-1) устройства управления обмена подключен к входу опроса (k+l)-ro устройства управления обменом, выходы N устройств управ- ления обменом поразрядно объединены и подключены к соответствукяцим входам М блоков управления коммутаторами,причем каждое устройство управления обменом содержит блок памяти маршрутов,бло захвата маршрута и элемент задержки, вход и выход которого являются соответственно входом и выходом опроса устройства управления обменом, вход адреса и вход запроса которого соеди нены с одноименными входами блока памяти маршрутов и блока захвата маршрута соответственно, выход блока памяти маршрутов подключен к адресному входу блока захвата маршру-

104

та, выход которого является выходом устройства управления обменом, вход стробирования блока захвата маршрута подключен к входу опроса устройства управления обменом, причем блок захвата маршрута содержит схему срав нения, элемент И, триггер, группу элементов И, выхода которых являют- ся выходами блока и подключены к входам первой группы схемы сравнения входы второй групгш которой поразрядно объединены с первыми входами группы элементов И и являются входами адреса блока, вход сброса триг гера объединен с первым входом элемента И и является входом запроса блока, второй вход элемента И явяется входом стробирования блока, вход синхронизации и информационный вход триггера подключены к выходу элемента И и выходу схемы сравнения соответственно , выход триггера подключен к вторым входам группы элементов И.

(put,f

lif

фаг, 2

/7/77/К

13

ta

/5

8

. J

;j

-r

12

19

77

19

j

J3

7-2

22

f-J

гг.

J

22

физ.б

Составитель А. Ушаков Редактор Ю. Середа Техред И.Попович

Заказ 2288/50 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, , Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Корректор М. Максимишинец

Изобретение относится к области вычислительной техники и позволяет сократить время коммутации. Система содержит М коммутаторов, N абонентов, информационные шины, N устройств управления обмена, линии управления, линию опроса, вход адреса, вход запроса, М блоков управления коммутаторами, элемент ИЛИ, одновибратор. В блоки памяти маршрутов каждого устройства управления обменом предварительно заносятся коды назначенных маршрутов от соответствующего абонента к остальным абонентам. По линии опроса запускается имиульс опроса, который, последовательно проходя через устройства управления обменом, разрешает устанавливать соединения посредством коммутаторов. 6 ил. i (Я iNd Ю 00