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

 

Изобретение относится к вычислительной технике и может найти применение в многомашинных вычислительных системах, комплексах и сетях для управления доступом к общему ресурсу, например к общей магистрали, Цель изобретения - уменьшение объема оборудования за счет сокращения числа линий общей магистрали. Устройство содержит каналы, а в каждом канале два счетчика, восемь триггеров, пять элементов И, пять элементов ИЛИ, схему сравнения, элемент задержки и элемент НЕ. При занятой магистрали после передачи каждого пакета данных проводится упреждающий арбитраж, в результате которого выделяется наиболее приоритетный абонент , требующий захвата магистрали. При освобождении магистрали она сразу предоставляется абоненту, выделенному в результате последней процедуры упреждающего арбитража. 1 ил.

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

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

РЕСПУБЛИК (sI)s G 06 F 13/36

ГОСУДАРСТВЕННЫЙ KQMVITET

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОГ1ИСАНИЕ ИЗОБРЕТЕНИЯ "

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4602758/24 (22) 05.11.88 (46) 07.11.91. Бюл. М 41 (72) В.А.Богатырев (53) 681.325 (088.8) . (56) Авторское свидетельство СССР

hh 1501057, кл. 6 06 F 9/46, 13.01.88.

Авторское свидетельство ССС

tk 1587506, кл. 6 06 F 9/46, 18.02.88. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ДЛЯ ПОДКЛЮЧЕНИЯ АБО Н ЕНТО В К ОБЩЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может найти применение в многомашинных вычислительных системах, комплексах и сетях для управления достуИзобретение относится к вычислительной технике и может найти применение в многомашинных вычислительных системах, комплексах и сетях для управления доступом к общему ресурсу, например к общей магистрали, Цель изобретения — уменьшение объема оборудования за счет сокращения числа линий общей магистрали.

На чертеже представлена структурная схема устройства.

Устройство содержит счетчики 1 и 2, триггеры 3-10, элементы И 11-15, ИЛИ 1620. схему 21 сравнения, элемент 22 задержки, элемент НЕ 23, вход 24 снятия запроса, вход 25 запроса, выход 26 подтверждения запроса, вход 27 приоритета, вход 28 начальной установки. общие линии 29 и 30, тактовый вход 31.

„„5U 1689965 А1 пом к общему ресурсу, например к общей магистрали. Цель изобретения — уменьшение объема оборудования за счет сокращения числа линий общей магистрали, Устройство содержит каналы, а в каждом канале два счетчика, восемь триггеров, пять элементов И, пять элементов ИЛИ, схему сравнения, элемент задержки и элемент НЕ, При занятой магистрали после передачи каждого пакета данных проводится упреждающий арбитраж, в результате которого выделяется наиболее приоритетный абонент, требующий захвата магистрали. При освобождении магистрали она сразу предоставляется абоненту, выделенному в результате последней процедуры упреждающего арбитража. 1 ил.

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

При запросе на захват магистрали абонент, пос.авая сигнал на вход 25. заносит "1" в триггер 3.

Состояние занятости общей магистрали отображается в триггере 9. при свободной магистрали в триггере 9 "1" и через элемент

ИЛИ 17 в триггер 10 записывается "0", при этом на вход установки счетчика 2 подается сигнал, а счетчик 1 работает в счетном режиме. На входах 27 приоритета разных каналов задаются разные коды приоритета, в. результате при счете счетчиков 1 с одинакового (нулевого) состояния сигналы на выхо- . дах схем 21 сравнения разных каналов вырабатываются в разных тактах синхронизации. При формировании сигнала на выходе 21 сравнения канала, требующего захват

1689965 магистрали ("1" в триггере 3), на выходе элемента И 14 вырабатывается сигнал, по которому происходит запись "1" в триггер 7 и выдача через элемент ИЛИ 16 сигнала на линию 29. По этому сигналу, так как при "О" в триггере 10 элемент И 13 разблокирован, в триггер 6 записывается "1", в результате блокируется выдача сигналов через элемент

И 14 и дальнейший поиск абонентов, требующих захвата магистрали, прекращается.

После перебора счетчиками 1 кодов приоритета всех каналов по сигналу переноса в канале с "1" в триггере 7 в триггер 4 записывается "1", после чего через элемент 22 задержки и элемент ИЛИ 20 триггер 7 обнуляется. При "1" в триггере 4 и свободной магистрали ("1" в триггере 9) по сигналу на выходе элемента И 11 в триггер 5 записывается "1" и через элементы ИЛИ 16 и 18 на линии 29 и 30 выставляются сигналы, в результате на выходе элементов ИЛИ 19 и

И 12 формируется сигнал, по которому в триггеры 8 и 9 записываются "О", чем во всех каналах фиксируется состояние "Магистраль занята". По сигналу с выхода элемента

22 задержки в триггер 10 записывается "1", в результате блокируется счетный режим счетчиков 1 и разблокируется у счетчиков 2.

Если при формировании сигнала переноса счетчика 1 нет требований захвата магистрали, то по сигналу с выхода элемента 22 задержки запись "1" в триггер 10 не происходит, так как при свободной магистрали и

"1" в триггере 9 на входе установки в ноль триггера 10 сигнал, блокирующий работу Свхода триггера 10. Сигнал подтверждения захвата магистрали абонент воспринимает с выхода 26, после чего он начинает передачу данных, при которой информационные биты слова выдаются на линию ЗО, а сигналы сопровождения данных (битов) на линию

29. После. передачи каждого слова данных по сигналу переноса счетчика 2 через weмент ИЛИ 17 в триггер 10 записывается "0" и разрешается счетный режим счетчика 1 (счетчика 2 блокируется), при этом реализуется процедура арбитража, в результате которой в триггер 7 наиболее приоритетного канала, требующего захват магистрали, записывается "1" и по сигналу переноса счетчика 1 в канале с "1" в триггере 7 происходит запись "1" в триггер 4 и во всех каналах в триггер 6 записывается "О", а в триггер 10

"1", при этом разблокируется работа счетчика 2. После передачи очередного слова пакета данных по сигналу переноса счетчика

2 в триггер 10 записывается "О" и снова реализуется процедура арбитража, в результате которой выделяется наиболее приоритетный абонент, требующий захвата

40 стояние "Магистраль занята".

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

Многоканальное устройство для подключения абонентов к общей магистрали, содержащее К каналов (К вЂ” число абонентов), каждый из которых содержит первый и второй счетчики, с первого по пятый триггеры, с первого по пятый элементы И, первый и второй элементы ИЛИ, элемент НЕ, при:ем в каждом канале вход снятия запроса канала устройства соединен с первым входом первого элемента И, вход начальной установки канала устройства соединен с первым входом первого элемента ИЛИ и с входом занесения. первого счетчика, тактовый вход канала устройства соединен со счетным входом первого счетчика, о т л и ча ю щ е е с я тем, что, с целью уменьшения обьема оборудования за счет сокращения числа линий общей магистрали, оно допол45

55 магистрали в текущий момент времени и т.д, Для освобождения общей магистрали захвативший ее абонент подает сигнал на вход 24, по которому в триггер 3 записыва5 ется "0" и на выходе элемента И 15 формируется сигнал. При записи "О" в триггер 3 происходит запись "О" в триггеры 4 и 5.

Сигнал с выхода элемента И 15 через элемент ИЛИ 18 выдается на линию 30, причем

10 этот сигнал не сопровождается на линии 29, при этом по передному фронту сигнала на линии ЗО в триггер 8 записывается "1" и, так как на линии 29 нет сигналов сопровождения, 1-е состояние триггеров 8 сохраняется

15 к моменту формирования заднего фронта сигнала на линии 30 (переднего фронта на выходе элемента НЕ 23), по которому в триггер 9 записывается "1", чем во всех каналах фиксируется состояние магистраль свобод20 на. При этом в канале с "1" в триггере 4 через элемент И 11 в триггер 5 записывается "1" и через элементы ИЛИ 16 и 18 на линии 29 и

30 выдаются сигналы, по которым в триггеры 8 и 9 всех каналов записываются "О", чем

25 фиксируется состояние магистраль занята, В рассмотренном случае захват магистрали реализуется по результатам упреждающего арбитража, без дополнительных затрат времени на реализацию процедуры арбитража, 30 что позволяет повысить пропускную способность магистрали.

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

35 сигнала на линии 30(1-й бит данных) в триггер 8 записывается "1", но по сигналу сопровождения триггер 8 сбрасывается в "О" и по заднему фронту единичного бита в триггер

9 записывается "О", чем подтверждается со1689965 нительно содержит в каждом канале с шестого по восьмой триггеры, с третьего по пятый элементы ИЛИ, схему сравнения, элемент задержки, причем в каждом канале устройства входы запроса, снятия запроса и вход кода приоритета канала устройства соединены соответственно с входами установки в "1" и в "0" первого триггера и с первым входом схемы сравнения, выход и второй вход которой соединены соответственно с первым входом второго элемента И и с выходом первого счетчика, вход установки в "0" которого соединен с прямым выходом второго триггера, инверсный выход которого соединен с входом установки в "0" второго счетчика и с первым входом третьего элемента И, выход которого соединен с входом установки в "1" третьего триггера, выход которого соединен с вторым входом второго элемента И, третий и четвертый входы которого соединены соответственно с прямым выходом первого и инверсным выходом четвертого триггеров, входы установки в "0" четвертого и пятого триггеров соединены с инверсным выходом первого триггера и с первым входом второго элемента ИЛИ, выход которого соединен с входом установки в "0" шестого триггера, синхровход которого соединен с входом третьего элемента ИЛИ и выходом второго элемента И, выход переполнения первого счетчика соединен с синхровходами третьего и пятого триггеров и с входом элемента задержки, выход которого соединен с вторым входом второго элемента ИЛИ и синхровходом второго триггера, вход установки в "О" которого соединен с выходом первого элемента ИЛИ, второй вход которого соединен с выходом переполнения второго счетчика, вход начальной установки канала устройства соединен с синхровходом первого триггера, с входом усгановки в "0" третьего триггера и с входом установки в "1" седьмо5 ro триггера, прямой выход которого соединен с третьим входом первого элемента

ИЛИ и первым входом четвертого элемента

И, второй вход которого соединен с выходом пятого триггера, информационный вход

10 которого соединен с выходом шестого триггера, выход четвертого элемента И соединен с синхровходом четвертого триггера, с вторым входом третьего элемента И и первым входом четвертого элемента ИЛИ, вто15 рой вход которого соединен с выходом первого элемента И, второй вход которого соединен с прямым выходом четвертого триггера и выходом подтверждения запроса канала устройства, инверсный выход седь20 мого триггера соединен с первым входом пятого элемента ИЛИ, выход которого соединен с первым входом пятого элемента И, выход которого соединен с входами установки в "0" седьмого и восьмого триггеров, 25 выход восьмого триггера соединен с информационным входом седьмого триггера. синхровход которого соединен с выходом элемента НЕ, выходы третьих элементов

ИЛИ всех каналов устройства объединены

30 через МОНТАЖНОЕ ИЛИ и соединены с вторыми входами третьего и пятого элементов И и счетным входом вторых счетчиков всех каналов устройства, выходы четвертых элементов ИЛИ всех каналов устройства

35 объединены через МОНТАЖНОЕ ИЛИ и соединены с вторыми входами пятых элементов ИЛИ, с входами элементов HE. c синхровходами восьмых триггеров всех каналов устройства.

1689965

Составитель А.Афанасьев

Редактор С.Патрушева Техред М.Моргентал Корректор О.Кравцова

--0

Заказ 3815 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", r Ужгород, ул.Гагарина, 101