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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК

0% (Ш

214 А1 (50 4 G 06 F 15/16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ .М А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3931402/24-24 (22) 12.07.85 (46) 07.01.87. Бюл. № (72) С.П.Полковников, А.Г.Гутник, В.А.Нураев, А.К.Гонтарь, Е,И.Петров и А.А.Бобков (53) 681.3(088.8) (56) Авторское свидетельство СССР № 557358, кл. G 06 F 3/04, G 06 F 15/16, 1973.

Авторское свидетельство СССР № 1228110, кл. G 06 F 15/16, 1984. (54) ДЕЦЕНТРАЛИЗОВАННАЯ СИСТЕМА К0ММУТАЦИИ (57) Изобретение относится к вычислительной технике, решает задачу уменьшения времени установления соединения по запросам высокого приоритета, Система содержит коммутаторы 1, соединенные между собой и с абонентами 2 информационными шинами 3, устройства 7 управления обменом, связанные с абонентами 2 адресными шинами, с коммутаторами — линиями управления, а между собой — линией опроса.

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

128214

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

Цель изобретения — уменьшение времени обслуживания высокоприоритетных запросов.

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

Децентрализованная система коммутации (фиг. 1) содержит M коммута25 торов 1, N абонентов 2, Я информационных шин 3, блок 4 дешифрации приоритетного запроса, линии S запроса на обмен, линии 6 захвата маршрута, N устройств 7 управления обменом, линии 8 селекции приоритетов, N коммутаторов 9 запросов, линии 10 селекции запросов, адресные шины 11,, линию 12 опроса, M блоков 13 управления коммутаторами 1, шину 14 управ- 35 ления, элемент ИЛИ 15 и генератор 16 одиночных импульсов, составляющие узел начального запуска.

Блок 4 (фиг. 2) содержит N элементов HE 17 для инвертирования сигналов на линиях 6 захвата маршрута каждого абонента, и групп по N элементов И 18, и элементов ИЛИ 19 и ивходовой приоритетный узел 20.

Приоритетный узел 20 построен по принципу выделения левой единицы и предназначен для возбуждения только одного, самого приоритетного выхода 8.i(i=1,2,...,n) при наличии нескольких входных сигналов. 50

Каждый коммутатор 9 (фиг.З) содержит первый элемент ИЛИ-НЕ 21, группы элементов И 22, элемент ИЛИ 23, триггер 24, элемент ИЛИ-HE 25.

Устройство 7 управления обменом 55 (фиг. 4) содержит элемент 26 задержки импульса опроса, линии 2? кода маршрута, память 28 маршрутов. схе9 2 му 29 сравнения, элемент И 30, триггер 31 и группу элементов И 32.

Схема 29 сравнения (фиг. 5) содержит Я элементов И 33, объединенных элементов ИЛИ-НЕ 34. Единица па выходе формируется, если на выходах всех элементов И нуль. Для этого хотя бы на один из входов каждого i-го элемента И должен поступать нуль.

Такое состояние возможно, если либо

i-я информационная шина не входит в назначенный маршрут (нуль в i-й позиции кода назначенного маршрута), ли6o i-я информационная шина не занята (нуль на i-й линии 14 управления).

Назначение элементов, представленных на фиг. 6 и 7,. следующее: мультиплексор 35, элемент И 36, элемент

HE 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, 1О триггер 24 коммутатора 9 сбросится по второму входу установки в нуль и снимется готовность устройства 7 к попытке захвата маршрута.

После обслуживания всех более при- 15 оритетных запросов вновь повторятся действия по установке триггера 24 в единичное состояние. С приходом сигнала опроса по линии 12 будет вновь осуществлена попытка захвата маршрута. 20

Если маршрут занят, осуществляется пе. реход в режим "Ожидание, так как триггер 24 остается в единичном состоянии, Если в период ожидания не воэника-25 ет новых, более приоритетных или равных по приоритету, но расположенных ближе к сигналу опроса запросов, то с очередным сигналом на линии 12 попытка захвата маршрута повторится. УспешЗО ная попытка позволяет устройству 7 управления обменом сформировать сигнал на линии 6 захвата маршрута, который запретит сброс триггера 24 по второму входу установки в нуль (по первому вход; этого не произойдет, так как одна из линий 5 запроса возбуждена и на выходе элемента ИЛИ-НЕ

21 низкий потенциал), даже если блок 4 смесит возбужденный выход и исчезнет сигнал на входе установки в единицу три гера 24.

Сигнал на линии 6 захвата маршрута иэ устройства 7 управления обменом в результате инвертирования в . 45 элементе НЕ 17 запретит прохождение уже удовлетворенного запроса на узел

20 приоритета блока 4 ° В результате блок 4 может удовлетворять менее приоритетные запросы. По окончании обмена снимается запрос абонента на линии 5, в результате установленное соединение разрушается, а триггер 24 в коммутаторе 9 сбрасывается по первому входу установки в нуль. Второй вход установки в нуль сигналом с инверсного выхода триггера разблокируется, подготавливая триггер к ус49 тановке в единицу в случае прихода очередного запроса от абонента.

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

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

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

1282 С49 группой выходов блока дешифрации приоритетного запроса, выходы N коммутаторов запросов соединены с запросными входами соответствующих N устройств управления обменом. 5

2. Система по п. 1, о т л и ч а ющ а я с я тем, что коммутатор запросов содержит группу элементов И, два элемента ИЛИ-НЕ, элемент ИЛИ и триггер, причем входы первого элемента

ИЛИ-НЕ и первые входы элементов И группы образуют первую группу информационных входов коммутатора, вторые входы элементов P. группы образуют вторую группу информационных входов коммутатора, а их выходы соединены с входами элемента ИЛИ, выход которого соединен с единичным входом триггера и первым входом второго элемента ИЛИ-HE второй и третий входы которого соединены соответственно с входом сброса коммутатора и инверсным выходом триггера, прямой выход которого является выходом коммутатора, выходы первого и второго элементов

ИЛИ-НЕ соединены соответственно с первым и вторым входами сброса триггера.

1282149

I 282 l49 д/77 fDУ Рие.7

Составитель И.Хаэова

Редактор С,Пекарь Техред M.Кодаииц Корректор Е.Сирохман

Заказ 72б9/49 7ираж 6/О Подписное

ВНИИЛИ Государственного комитета СССР ° по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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