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

Abstract

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

Description

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 в исходное состо ние.

Claims (1)

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 блока приоритетного подключени  абонента к магистрали .

   37 У/

   М, Келемеш

   i/e.2

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

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

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

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

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

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

   Подписное