Многоканальное устройство для управления доступом к общей магистрали
Иллюстрации
Показать всеРеферат
Изобретение относится к вычигпит т,- ной технике и может быть использовано для организации обмена информацией в покальных сетях, многомашинных и многопроцессорных распределенных системах. Цель изобретения - повышение быстродействия. Устройство содержит три элемента И, элемент И-НЕ, элемент задержки, три триггера, режекторный фильтр, пороговый элемент, элемент НЕ. В устройстве быстродействие повышается за счет устранения необходимости ожидания сигнала переполнения счетчика у устройства с наивысшим приоритетом. 1 ил.
союз советских
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (5г)5 G 06 F 13/36
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
QQ бд Д
ЬР (21) 4727091/24 (22) 08.06.89 (46) 07,10.91. Бюл. N 37 (72) В.И.Завгородний, А,А.Зайцев и С.В,Федосеев (53) 681.325(088. 8) (56) Авторское свидетельство СССР
N1156085,,кл. G 06 F 13/36, 1983.
Авторское свидетельство СССР
N 1596556, кл. G 06 F 9/46, 1989, (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО УПРАВЛЕНИЯ ДОСТУПОМ К ОБЩЕЙ МАГИСТРАЛИ
Изобретение относится к вычислительной технике и может быть использовано при организации обмена информацией через. общую магистраль между абонентами локальных сетей, многомашинных и многопроцессорных распределенных систем.
Цель изобретения — повышение быстродействия устройства.
На чертеже изображена структурная схема устройства.
Устройство содержит выход 1 устройства для подключения к магистрали, элемент
2 развязки, одновибратор 3, регистр 4, счетчик 5, триггеры 6 — 8, элемент И вЂ” ИЛИ 9, элемент 10 задержки, элементы ИЛИ 11—
13, элементы И 14 — 16, элемент И вЂ” НЕ 17, режекторный 18 фильтр, пороговый 19 элемент, элемент НЕ 20, коммутаторы 21 и 22, магистраль 23, вход 24 начальной установки. устройства, вход 25 конца сообщения устройства, вход 26 запроса устройства, вход
27 конца запроса устройства, выход 28 отка« . Ж, 1683023 А1 (57) Изобретение относится к вычиспитл .— ной технике и может быть использовано для организации обмена информацией в локальных сетях, многомашинных и многопроцессорных распределенных системах. Цель изобретения — повышение быстродействия.
Устройство содержит три элемента И, элемент И вЂ” НЕ, элемент задержки, три триггера, режекторный фильтр, пороговый элемент, элемент НЕ. В устройстве быстродействие повышается за счет устранения необходимости ожидания сигнала переполнения счетчика у устройства с наивысшим приоритетом, 1 ил. за устройства, выход разрешения 29 устройства, сигнальный вход. 30 устройства, информационный вход 31 устройства, тактовый вход 32 устройства, вход 33 устройства для подключения к магистрали.
Устройство работает следующим образом.
Устройство осуществляет управление доступом абонентского оборудования (ЭВМ, процессор) к общей магистрали. Устройство постоянно прослушивает магистраль и может начать передачу рабочей информации от абонента в магистраль при отсутствии в ней передачи сигналов от дру, гих устройств. Так как устройства удалены друг от друга на некоторое расстояние, то они могут определить факт занятия магистрали с задержкой, равной суммарному времени распространения сигнала в магистрали и срабатывания элементов устройства. Это приводит к тому, что какое-либо устройство может начать передачу инфор1683023
5 мации в магистраль, в то время как другое устройство уже ведет передачу. В этом случае происходит столкновение информации в магистрали. устройства, информационные передачи которых стблкнулись в магистрали, определяют факт столкновения за счет сравнения сигналов, выдаваемых устройством, и сигналов в магистрали, Если сигналы отличаются, то это указывает на столкновение в магистрали.
Конфликт между устройствами за использование магистрали разрешается с помощью выдачи приоритетных последовательностей сигналов.. После определения столкновения, конфликтующие устройства прекращают выдачу информации и начинают выдачу в магистраль синусоидальных сигналов с частотой, характерной только для данного устройства и одновременно с помощью счетчика приоритета определяют длительность приоритетной последовательности импульсов, которая определяется содержимым регистра адреса. Чем выше приоритет устройства, тем больше длительность последовательности импульсов. Остальные устройства, не получив сигнала
"Конец сообщения", не предпринимают попыток передачи информации в магистраль.
Сигнал "Конец сообщения" выделяется абонентским оборудованием из информации, передаваемой по магистрали, Победителем в борьбе за доступ к магистрали является устройство, которое определяет, что в магистрали остались синусоидальные сигналы только с его частотой. Это означает, что приоритет предлагаемого устройства оказался наивысшим и оно, прекратив подсчет собственной длительности приоритетной последовательности импульсов, начинает передачу рабочей информации, По окончании передачи любое устройство может начать передачу рабочей информации, Исходное состояние устройства устанавливается импульсом, который поступает с входа 24 устройства. Импульс через элемент ИЛИ 11 устанавливает триггер 8 в единичное состояние, через элемент ИЛИ 13 сбрасывает триггер 6, а через элемент ИЛИ
12 сбрасывает триггер 7, Наличие "0" на прямом выходе триггера 6 означает, что вход коммутатора 21 подсоединен к первому выходу, а к выходу коммутатора 22 подсоединен первый его вход. Если по магистрали не передаются сигналы каким1 либо устройствам, то триггер 8 остается в единичном состоянии и сигнал с входа 26 устройства через элемент И вЂ” ИЛИ 9устанавливает в единичное состояние триггер 7, Высокий потенциал с единичного выхода
55 триггера 7 поступает на выход 29 устройства, разрешая абонентскому оборудованию выдачу рабочей информации, а также на элемент И 16, разрешая прохождение информации с входа 31 устройства через элемент И 16, коммутатор 22 и элемент 2 в магистраль 23.
Абонентское оборудование по указанной цепи производит выдачу рабочей информации, Для определения столкновения передач информации используются элементы И
14 и 15, элемент И вЂ” НЕ 17 и элемент 10 задержки. Потенциал, разрешающий выдачу рабочей информации в магистраль с прямого выхода триггера 7, поступает также на вход элемента И 14 и на вход элемента ИНЕ 17. Информационные импульсы с выхода элемента И 16, кроме магистрали, поступают также на вход элемента 10 задержки. Все сигналы из магистрали через коммутатор 21 поступают на вход элемента
И 14. Элементы И 14 и 15 и элемент И-НЕ
17 реализуют функцию отрицания равнозначности для сигналов, поступающих на вход элемента И 14 и на второй вход элемента И вЂ” НЕ 17. При отсутствии столкновений в магистрали сигнал на выходе элемента И 15 отсутствует. Если столкновения в магистрали не произошло, то информация выдается полностью, после чего сигналом с входа 27 устройства сбрасывается триггер 7.
При наличии передачи в магистрали импульсы через коммутатор 21 пост, пают на вход одновибратора 3, с выхода которого сигнал сбрасывает триггер 8, прямой выход которого запрещает обслуживание ново, э запроса на передачу информации данными устройствами в магистраль. Если в это время приходит сигнал "Запрос" с входа 26 устройства на передачу информации, —,о его прохождение блокируется элементом ИИЛИ 9 до поступления сигнала с входа 25 устройства, По этому сигналу устанавл1вается в единичное состояние триггер 8, который разрешает установку триггера 7 в единичное состояние, тем самым разрешая выдачу рабочей информации. Если произошло столкновение передач в магистрали, то в каждом устройстве из числа участвовавших в передаче на выходе элемента И 15 появляются сигналы, которые устанавливают в единичное состояние триггер 6 и через элемент ИЛИ 12 сбрасыва от триггер 7, Низкий потенциал с выхода триггера 7 запрещает выдачу информации в магистраль, Высокий потенциал с выхода триггера 6 поступает на aûõoä 28 устройства как сигнал "Отказ", на входы счетчика 5 приоритета для занесения содержимого регист1683023
55 ра 4 в счетчик 5 и разрешает поступление тактовых импульсов в счетчик 5, Кроме того, высокий потенциал с выхода триггера 6 поступает на управляющие входы коммутаторов 21 и 22, и подсоединяет вход коммутатора 21 к второму выходу, а к выходу коммутатора 22 второй вход, тем самым разрешая выдачу с входа 30 устройства через коммутатор 22 и элемент 2 в магистраль синусоидальных сигналов с частотой, присущей только данному устройству. В то же время синусоидальные сигналы из магистрали через коммутатор 21 поступают на вход фильтра 18, который настроен так, что подавляет синусоидальные сигналы с частотой, присущей только данному устройству, т.е. свои синусоидальные сигналы. Синусоидальные сигналы от других устройств через пороговый элемент 19 поступают на вход элемента НЕ 20 и поддерживают на его выходе "0".
Если приоритет устройства ниже, чем у другого устройства, принимающего участие в состязании, т.е, длительность приоритета последовательности импульсов меньше, то сигнал переполнения на выходе счетчика 5 появляется раньше. Этот сигнал через элемент ИЛИ 13 сбрасывает триггер 6, который через управляющие входы коммутаторов 21 и 22 переводит их в исходное состояние, т,е. выдача в магистраль синусоидальных сигналов прекращается, и устройство переходит в режим ожидания сигнала "Конец сообщения", так как сигнал "Запрос" с входа 26 устройства не может пройти через элемент
И-ИЛИ 9 на вход установки триггера 7, ввиду того, что на вход элемента И-ИЛИ 9 поступает нулевой сигнал от выхода триггера
8, который был сброшен еще до начала состязания, Если приоритет предлагаемого устройства является наивысшим. то в определенный момент в магистрали остаются только синусоидальные сигналы, выдаваемые самим этим устройством. Как только это происходит, на выходе режекторного фильтра
18 и соответственно noporoaoro элемента
19, который необходим для устранения помех от синусоидального сигнала, появляется "0". Это, в свою очередь, вызывает появление "1" на выходе элемента НЕ 20, которая через элемент ИЛИ 13 сбрасывает триггер 6 и одновременно поступает на входы элемента И-ИЛИ 9, устанавливая тем самым триггер 7 в единичное состояние.
Поскольку "0" на прямом выходе триггера 6 переводит коммутаторы 21 и 22 в исходное состояние, высокий потенциал с прямого выхода триггера 7 разрешает бесконфликтную выдачу рабочей информации в магистраль, что обеспечивается нулевым состоянием триггера 8 всех остальных устройств.
После передачи данным устройством всей рабочей информации во всех устройствах триггер 8 устанавливается в единичное состояние и любое устройство, при необходимости, может начать передачу рабочей информации по магистрали.
Формула изобретения
Многоканальное устройство управления доступом к общей магистрали, содержащее каналы, а в каждом канале элемент развязки, одновибратор, регистр, счетчик, первый, второй и третий триггеры, элемент
И-ИЛИ, элемент задержки, первый, второй и третий элементы ИЛИ, первый и второй элементы И; элемент И вЂ” НЕ, причем тактовый вход устройства соединен со счетным входом счетчика, информационные выходы регистра соединены с информационными входами счетчика, выход переполнения которого соединен с первым входом первого элемента ИЛИ, прямой выход первого триггера соединен с входом управления режимом счетчика и является выходом отказа устройства, вход начальной установки устройства соединен с первым входом второго элемента ИЛИ, с первым входом третьего элемента ИЛИ и вторь м входом первого элемента ИЛИ, выход которого соединен с входом сброса первого триггера, вход конца запроса устройства соединен с вторым входом третьего элемента ИЛИ, выход которого соединен с входом сброса второго триггера, прямой выход которого соединен с первым входом первого элемента И, с первым входом элемента И вЂ” HE и является выходом разрешения устройства, вход запроса устройства соединен с первым входом элемента И-ИЛИ, выход которого соединен с входом установки второго триг ера, вход конца сообщения ус ройства соединен с вторым входом второго элемента ИЛИ, выход которого соединен с входом установки третьего триггера прямой выход которого соединен с третьим входом элемента И—
ИЛИ, выход одновибратора соединен с входом сброса третьего триггера, выход второго элемента И соединен с входом установки первого триггера и вторым входом третьего элемента ИЛИ, выход элемента задержки соединен с вторым входом элемента
И вЂ” НЕ, выход которого соединен с первым входом второго элемента И, о т л и ч а ю— щ е е с я тем, что, с целью повышения быстродействия, в каждый канал устройства введены первый и второй коммутаторы, третий элемент И, режекторный фильтр, пороговый элемент, элемент НЕ, причем первый выход nepaoro коммутатора соединен с вхо1683023
2Ф
27
Составитель Н.Кудряшев
Техред М.Моргентал Корректор В.Гирняк
Редактор М.Бланар
Заказ 3414 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 дом одновибратора и с первым входом третьего элемента И, второй выход первого коммутатора соединен с входом режекторного фильтра, выход которого соединен с входом порогового элемента, выход которого соединен с входом элемента НЕ, выход которого соединен с третьим входом первого элемента 1 и, третьим и четвертым входамй эл Ыф ИЛИ, прямой выход первого т и а со4фан н с управляющими входами перво о.q, òoðoãî коммутаторов, информационныи вход устройства соединен с вторым входом первого элемента И, выход которого соединен с первым информационным входом второго коммутатора и с входом элемента задержки, сигнальный вход устройства соединен с вторым информационным входом второго
5 коммутатора, выход которого соединен с входом элемента развязки, выход которого является выходом устройства для подключения к магистрали, прямой выход второго триггера соединен с вторым входом третье10 го элемента И, выходы элементов развязки всех каналов устройства объединены через монтажное ИЛИ и соединены с информационными входами первых коммутаторов всех каналов.