Устройство для приоритетного подключения абонента к общим магистралям Советский патент 1987 года по МПК G06F9/50 

11

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

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

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

Устройство 1 состоит из М (М - число магистралей) блоков 2 приоритетного подключения абонента к одной магистрали, блока 3 элементов И, блока 4 элементов И. Блок 2 состоит из элементов ИЛИ 5-8у элемента 9 запрета, элементов И 10 и 11, элемента 12 запрета,.элемента 13 задержки, триггера 14 занятия магистрали. Устройство содержит вход 15 сброса, группу выходов 16 разрешения обмен:а, руппу входов 17 кода запрашиваемого абонента, группу входов - выходов 18 занятости абонента, М общих магистралей , каждый блок 2 содержит группы входов 20 и 21 занятия магист- рали устройствами 1 с младшим и старшим приоритетом соответственно, вход . 22 и выход 23 блокировки занятия магистрали, выход 24 занятия магистрали данным блоком 2, выход 25 прерыва- ния занятия предьщупщх магистралей, вход 26 поиска свободной магистрали, выход 27 захвата магистрали, вход 28 прерывания занятия предыдущих магистралей,, выход 29 поиска свободной магистрали, вход 30 захвата предыдущих магистралей, вход 31 сброс блока 2, выход 32 разрешения обмена по данной магистрали. Устройство 1 содержит элемент ИЛИ 33, Триггер 14 (фиг.2 содержит 1К-триггер 34, элемент 35 . задержки, входы 36,37, выход 38.

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

Для выполнения обмена с i-м або- нентом (, N; N - число поисковьпс абонентов) заправшивающий абонент по- -сьшает сигнал на i-й вход группы входов 17,. который поступает одновременно на i-e входы блока 3 и блока 4 элементов И. Элементы И блока 3 являются двухвходовыми, на первый вход каждого из которых поступает сигна.л запроса определенного абонента с со0

51

„

g

д 35 0 5

0 5

942

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

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

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

31

том. Максимальная длительность переходных процессов определяется появлением сигнала на выходе элемента

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

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

14остался в 1, блокируя через элемент И 3 блока сигнал поиска магистрали, то сигнал с элемента 13 задержки разрешит вьщачу через элемент И

10 и сигнала разрешения обмена по первой магистрали на первый выход группы выходов 16.

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

В случае, когда захваты различных магистралей выполняются в одном устройстве, они должны быть прерваны в„ блоках 2j : j+i , так как в них процесс захвата начался позже. Для этого сигнал захвата магистрали с единичного плеча триггера 14 через элемент ИЛИ 7 поступает на выход 27 и далее - на вход 30 предьщущего блока ,2, из которого, пройдя элемент 7 ИЛИ передается через выход 27 на вход 30 следующего блока и т.д., устанавливая триггера пройденных блоков в О через элементы 5 ИЛИ., что означает прерывание занятия магистралей этими блоками. Таким образом, каждым устройством может быть занята только одна магистраль. При этом сигнал, поступающий с выхода элемента ИЛИ 5 на К-вход триггера 14, сбрасывает только те триггеры 14, которые установились в 1 по данному сигналу запроса, что обеспечивается элемен- том 35 задержки. Элемент 35 задержки обеспечивает задержку на время переходных процессов, происходящих в устройстве.

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

0

5

5

51

0 5 0 5 0

5

944

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

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

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

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

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

51

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

5

5194

6

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

вход ом четвертого элемента ИЛИ j-ro блока магистрали (j 1, М-1) и к шине запрета обмена j-ro блока приоритетного подключения абонента к магистрали, выход второго элемента ИЛИ i-ro блока приоритетного подключения абонента к магистрали соединен с первым входом первого элемента ИЛИ и с первым нулевым входом триггера i-ro блока приоритетного подключения абонента к магистрали, прямой выход которого соединен со вторым входом первого элемента ИЛИ, первым входом третьего элемента ИЛИ i-ro блока приоритетного подключения абонента к магистрали, выход элемента задержки i-ro блока приоритетного подключения абонента к магистрали соединен с управляющим входом второго элемента запрета и вторым входом второго элемента И i-ro блока приоритетного подключения абонента к магистрали, вход сброса устройства соединен с вторым нулевым входом триггера i-ro блока приоритетного подключения абонента к магистрали, выход третьего элемента ИЛИ К-го блока приоритетного подключения абонента к магистрали (,М) соединен с первьм входом второго элемента ИЛИ и с вторым входом третьего элемента ИЛИ (К-1)-го блока приоритетного подключения абонента к магистрали, выход второго элемента И j-ro блока приоритетного подключения абонента к магистрали соединен с, первым входом второго элемента И и информационным входом первого элемента запрета (j+1)-ro блока приоритетного подключения абонента к магистрали.

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

37 У/

М, Келемеш

i/e.2

Составитель М. Сорочан . Техред М.Дидык

Заказ 4920/47Тираж 670

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

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

Подписное