Устройство для приоритетного подключения абонента к общим магистралям

 

Изобретение относится к вычислительной технике и может быть использовано в многомагистральных сетях обмена распределенных вычислительных систем. Целью изобретения является расширение области применения устройства за счет подключения абонента к сетям обмена с децентрализованным управлением . Устройство для приоритетного подключения абонента к общим магистралям содержит М блоков приоритетного подключения абонента к магистрали (М - число магистралей), два блока элементов И, элемент ИЛИ. Каждый блок приоритетного подключения абонента к магистрали содержит четьфе элемента ИЛИ, два элемента И, два элемента запрета, элемент задержки и триггер. В случае незанятости запрашиваемого абонента устройство производит поиск свободной магистрали, по :которой и производится обмен. Устройство предусматривает разрешение конфликтов при одновременном доступе нескольких абонентов к одной магистрали . 2 ил. о S (Л ОО сд со 4;:

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

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

PF CACUS JIHH (sg 4 С 06 F 9/46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4042007/24-24 (22) 25.03.86 (46) 15. 10.87. Бюл. В 38 (72) В.M. Семенова (53) 681.325(088.8) (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ПОДКЛЮЧЕНИЯ АБОНЕНТА К ОБЩИМ МАГИСТРАЛЯМ (57) Изобретение относится к вычислительной технике и может быть использовано в многомагистральных сетях обмена распределенных вычислительных . систем. Целью изобретения является расширение области применения устройства за счет подключения абонента к сетям обмена с децентрализованным управлением. Устройство для приоритет„„SU„„1345194 А1 ного подключения абонента к общим магистралям содержит М блоков приоритетного подключения абонента к магистрали (М вЂ” число магистралей), два блока элементов И, элемент ИЛИ. Каждый блок приоритетного подключения абонента к магистрали содержит четыре .элемента ИЛИ, два элемента И, два элемента запрета, элемент задержки и триггер. В случае незанятости запрашиваемого абонента устройство производит поиск свободной магистрали, по которой и производится обмен. Устройство предусматривает разрешение конфликтов при одновременном доступе нескольких абонентов к одной магистрали. 2 ил, 1 3451

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

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

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

Устрой тво 1 состоит из И (M— число магистралей) блоков 2 приоритетного подключения абонента к одной магистрали, блока 3 элементов И, блока 4 элементов И. Блок 2 состоит из

20 элементов ИЛИ 5-8, элемента 9 запрета, элементов И 10 и 11, элемента

12 запрета, элемента 13 задержки, триггера 14 занятия магистрали, Устройство содержит вход 15 сброса, группу выходов 16 разрешения обмена, 1группу входов 17 кода запрашиваемого абонента, группу входов — выходов 18 занятости абонента, M общих магистралей 19„ -19, каждый блок 2 содержит группы входов 20 и 21 занятия магист-рали устройствами 1 с младшим и старшим приоритетом соответственно, вход . 22 и выход 23 блокировки занятия магистрали, выход 24 занятия магистрали данным блоком 2, выход 25 прерыва- 35 ния занятия предыдущих магистралей, вход 26 поиска свободной магистрали, выход 27 захвата магистрали, вход

28 прерывания занятия предыдущих магистралей, вь|ход 29 поиска свободной магистрали, вход 30 захвата предыдущих магистралей, вход 31 сброс блока 2, выход 32 разрешения обмена по данной магистрали. Устройство 1 содержит элемент ИЛИ 33 ° Триггер 14 (фиг,2) <5 содержит IK-триггер 34, элемент 35 задержки, входы 36,37, выход 38.

Устройство работает следующим образом.

Для выполнения обмена с i-x або- 50 нентом (i=1, N; N — число поисковых абонентов) заправшивающий абонент пс.сылает сигнал на i-й вход группы вхсдов 17,. который поступает одновременно на i-e входы блока 3 и блока элементов И, Элементы И блока 3 являются двухвходовыми, на первый вход каждого из которых поступает сигнал запроса определенного абонента с со94 2 ответствующего входа группы 17, а на второй инверсный вход — сигналы с линии 18 занятости абонентов, Если на втором инверсном входе элемента И сигнала нет, т.е. запрашиваемый абонент не занят, то на выходе соответствующего элемента И 3 блока появится сигнал свободной магистрали, который поступит на вход элемента ИЛИ 33, а с его выхода — на вход 26 блока 2

Сигнал поиска свободной магистрали поступает в блоке 2, одновременно на входы элемента 9 запрета и элемента И 11. Если при этом элемент HJIH 6 не возбужден, т,е. магистраль 19 свободна, то с выхода элемента ИЛИ 6 на управляющий вход элемента 9 запрета поступит разрешающий сигнал и сигнал поиска свободной магистрали, поступив на единичный вход триггера 14, обеспечит выдачу в магистраль 19, по выходу 24 сигнала занятия магистрали с единичного плеча триггера, который, пройдя через элементы ИЛИ 5 и ИЛИ 6 другого блока 2 данной магистрали 19,, поступит на вход элемента

13 задержки. Одновременно сигнал занятия магистрали, пройдя через элемент ИЛИ 7 с выхода 27, поступает на вход блока 4 элементов И. На один из входов группы входов блока элементов

И 4 поступает сигнал запроса абонента с соответствующего входа 1?, который передается на один из выходов 18, возбуждая линию занятия абонента. В результате на входах блока 4 элементов, подключенных к этой линии в устройствах 1 других абонентов, появляется сигнал занятости абонента, запрещая выполнение захвата данного абонента. Если захват магистрали выполняется одновременно несколькими абонентами, то через входы 21 триггеры

14 устрсйств 1 с младшим системным приоритетом установятся в "0" сигналом с выхода элемента ИЛИ 5, сняв на выходе 24 данного блока 2 сигнал занятия магистрали, а также и сигнал занятия абонента на выходе 18. Если устройства, выполнявшие захват данной магистрали, пытаются установить связь с разными абонентами, то на выходе блока элементов И 3 в устройстве с младшим приоритетом снова появится сигнал поиска свободной магистрали, который пройдет через блок 2 захваченной магистрали только после. окончания переходных процессов в устройсвах 1 системы со старшим приоритез 13451 том. Максимальная длительность переходных процессов определяется появлением сигнала на выходе элемента

13 задержки, который разрешает прохождение сигнала поиска магистрали через элемент 12 запрета на выход

25 блока. Если же сигналов от устройств 1 со старшим системным приоритетом не поступило, т.е. триггер

14 остался в 1, блокируя через эле1I 1t

10 мент И 3 блока сигнал поиска.магистрали, то сигнал с элемента 13 задержки разрешит выдачу через элемент И

10 и сигнала разрешения обмена по

15 первой магистрали на первый выход группы выходов 16.

При асинхронной работе устройства возможны случаи выполнения захвата одного абонента по нескольким магистралям одним или несколькими абонентами. Если j-я магистраль освободилась после прохождения через блок 2 сигнала поиска магистрали, но до его снятия сигналом занятости абонента, 25 то начинается процесс захвата 1-й ,магистрали наряду с захватом (j+1)-й магистрали, начавшимся ранее.

В случае, когда захваты различных магистралей выполняются в одном устройстве, они должны быть прерваны в блоках 21(1+, так как в них процесс захвата начался позже. Для этого сигнал захвата магистрали с единичного плеча триггера 14 через элемент ИЛИ 7 поступает на выход 27 и 35 далее — на вход 30 предыдущего блока 2, из которого, пройдя элемент 7 ИЛИ, передается через выход 27 на вход 30 следующего блока и т.д., устанавливая триггера пройденных блоков в 40

"0" через элементы 5 ИЛИ., что означает прерывание занятия магистралей этими блоками. Таким образом, каждым устройством может быть занята только одна магистраль. При этом сигнал, 45 поступающий с выхода элемента ИЛИ 5 на К-вход триггера 14, сбрасывает только те триггеры 14, которые установились в "1" по данному сигналу запроса, что обеспечивается элементом 35 задержки. Элемент 35 задержки обеспечивает задержку на время переходных процессов, происходящих в устройстве.

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

94 4 меньшим порядковым номером, через блоки 2 которых успел пройти сигнал поиска магистрали.

Приостановка процесса осуществляется на время протекания переходных процессов сигналом, формируемым блоком 2 со старшим порядковым номером, выполняющим занятие магистрали. Для этого сигнал занятия магистрали старшим блоком с выхода элемента 6 ИЛИ поступает на вход элемента 12 запрета и далее на выход 25 до тех пор, пока не истечет время, устанавливаемое элементом 13 задержки, сигнал с выхода которого подается на управляющий вход элемента 12 запрета, сигнал с выхода которого через элемент

ИЛИ 8 поступает на выход 25 и на вход

28 предыдущего блока 2. В этом блоке сигнал приостановки занятия магистрали поступает на второй вход элемента 8 ИЛИ и на выход 23, откуда передается в общую магистраль 19, общую для всех выходов 23 блоков 2 данной магистрали. С этой линии сигнал приостановки занятия поступает на входы всех элементов 5 ИЛИ блоков 2 данной магистрали, принимающих сигналы со старшим приоритетом, и устанавливает триггеры блоков в "0".

Таким образом, процесс занятия .магистралей, освободившихся позже, задерживается до окончания переходных процессов и возобновляется, если абонент остался незанятым. По окончании обмена запрашивающий абонент снимает сигнал обозначения запрашиваемого абонента с входа 17 и посылает сигнал на вход 15, устанавливая тем самым все триггеры устройства 1 в исходное . состояние.

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

Устройство для приоритетного подключения абонента к общим магистралям, содержащее блок приоритетного подключения абонента к магистрали, состоящий из триггера занятия магистрали, первого и второго элементов ИЛИ, элемента задержки, первого и второго элементов И, причем группа входов первого элемента ИЛИ соединена с группой входов занятия магистрали блоков приоритетного подключения абонента к магистрали с младшим приоритетом, первый вход первого элемента И соединен с выходом элемента задержки, второй вход первого эле1345194 мента И соединен с единичным выходом триггера и с выходом блока занятия магистрали данным блоком, группа входов второго элемента ИЛИ соединена с группой входов занятия магистрали

5 блоков приоритетного подключения абонентов к магистрали со старшим приоритетом, выход первого элемента И является выходом разрешения занятия магистрали блока приоритетного подключения абонента к магистрали, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения за счет подключения абонентов к с.етям обмена с децентрализованным управлением, в него введены (M-1) блоков приоритетного подключения абонента к магистралч (М вЂ” число магистралей) два блока элементов И и элемент ИЛИ,, а каждый блок приоритетного подключения абонента к магистрали содержит два элемента запрета, третий и четвертый элементы ИЛИ, причем группа входов кода запрашиваемого абонента устройства соединена с первой группой входов первого и второго блоков элементов И, вторая группа входов первого блока элементов И соединена с группой входов занятости абонентов магистрали устройства, группа выходов первого блока элементов И соединена с группой входов элемента ИЛИ, выход которого соединен с первым входом второго элемента И первого блока приоритетного подключения абонента к магистрали и информационному входу первого элемента запрета первого блока приоритетного подключения абонента к магистрали, выход третьего эле40 мента ИЛИ первого блока приоритетного подключения абонента к магистрали соединен со второй группой входов второго блока элементов И, группа выходов которого соединена с группой выходов занятости абонентов магистра- 45 ли устройства, выход первого элемента ИЛИ i-го блока приоритетного подключения абонента к магистрали (i — 1, М) соединен с входом элемента задержки, управляющим входом первого элемента запрета и информационным входом второго элемента запрета i-г блока приоритетного подключения абонента к магистрали, выход которого соединен с первым входом четвертого элемента ИЛИ i-ro блока приоритетного подключения абонента к магистрали, выход которого соединен с вторым входом четвертого элемента HJIH j-ro блока магистрали (j= 1, М-1) и к шине запрета обмена j-го блока приоритетного подключения абонента к ма- гистрали, выход второго элемента ИЛИ

i-ro блока приоритетного подключения абонента к магистрали соединен с первым входом первого элемента ИЛИ и с первым нулевым входом триггера i-ro блока приоритетного подключения абонента к магистрали, прямой выход которого соединен со вторым входом первого элемента ИЛИ, первым входом третьего элемента ИЛИ i-го блока приоритетного подключения абонента к магистрали,выход элемента задержки х-го блока приоритетного подключения абонента к магистрали соединен с управляющим входом второго элемента запрета и вторым входом второго элемента

И i-ro блока приоритетного подключения абонента к магистрали, вход сброса устройства соединен с вторым нулевым входом триггера i-го блока приоритетного подключения абонента к магистрали, выход третьего элемента

ИЛИ К-го блока приоритетного подключения абонента к магистрали (К=2,М) соецинен с первым входом второго элемента ИЛИ и с вторым входом третьего элемента ИЛИ (К-1)-ro блока приоритетного подключения абонента к магистрали, выход второго элемента

И j-го блока приоритетного подключения абонента к магистрали соединен с первым входом второго элемента И и информационным входом первого элемента запрета (j+1)-ro блока приоритетного подключения абонента к магистрали.

1345194

% 199

19н

Составитель М. Сорочан

Техред М.Дидык

Корректор С. Черни

Редактор М. Келемеш

Тираж 670

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

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

Заказ 4920/47

Подписное

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