Многоканальное устройство для подключения абонентов к общей магистрали Советский патент 1993 года по МПК G06F13/368 

V

о VI

Изобретение относится к вычислительной технике и может использоваться в многомашинных системах и сетях для управления доступом к общей магистрали. Цель изобретения - повышение производительности. Устройство содержит два счетчика, пять триггеров, блок памяти, две схемы сравнения, семь элементов И, элементы НЕ, ИЛИ, элемент развязки и элемент задержки. Сущность изобретения сострит в том, что при освобождении магистрали и отсутствии требования на отображение конфигурации (состава подключенных абонентов) устройство переходит в режим арбитража, а при наличии - в режим отображения конфигурации, в котором при подключении К-ro абонента при К-ом состоянии счетчика номера интервала на общую линию выдается 1. а при его неподключении на линию выдается О, Состояние линии запоминается в блоке памяти по К-му адресу. В режиме арбитража при К-ом состоянии счетчика интервалов считывается содержимое ячейки блока памяти по К-му адресу, при его нулевом значении интервал, разделяющий права доступа следующего по очереди абонента, сокращается, а при единичном - отсчитывается полностью. 1 ил. Serf . Ё

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

Известно многоканальное устройство для подключения источника информации к общей магистрали, содержащее два счетчика, два триггера, элементы И, ИЛИ, НЕ и. элементы развязки, однако оно не позволяет отображать информацию о конфигурации сети и ускорить процедуру доступа на основе этой информации.

Наиболее близким по технической сущности к заявляемому является устройство

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

ю ел

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

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

Цель изобретения - повышение производительности за счет динамического отображения состава подключенных к магистрали абонентов и сокращения интервала разрешения доступа неподключенных к. магистрали абонентов.

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

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

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

0 схемы сравнения подключен к кодовому выходу второго счетчика, вторые входы перво,й и второй схем сравнения подключены к первому и второму кодовым входам канала устройства. :

0 при наличии в режим отображения конфигурации, в котором при подключении К-ro абонента при К-ом состоянии счетчика номер интервала на общую линию выдается Т, а при его неподключении на линию выдается

5 0. Состояние линии запоминается в блоке памяти по К-му адресу. В режиме арбитража при К-ом состоянии счетчика интервалов считывается содержимое ячейки блока памяти по К-му адресу, при этом нулевом зна0 ченйи интервал, разделяющий права доступа следующего по очереди абонента сокращается, а при единичном отсчитывается полиостью,. . На чертеже представлена структурная

5 схема канала устройства.

Устройство содержит счетчики 1, 2, триггеры .3-7, схемы сравнения 8, 9, блок ламяти 10, элемент НЕ 11, элементы И 12- 18, элемент ИЛИ 19, элемент задержки 20,

0 элемент развязки (магистральный усилитель) 21, сигнальный выход 22, управляющие входы 23-26, общие линии 27, 28, синхровход 29, кодовые входы для задания номеров интервалов 30, 31.

Запрос на захват магистрали заносится в триггер 3 по сигналу на входе 23.

В триггер 7 заносится информация о подключении абонента к магистрали, при 1

в триггере 7 работа абонента в сети разрешена, а при 0 запрещена. Изменение содер- жимого триггера 7 происходит при включении абонента или перед его отключением. Запись 1 в триггер 7 проводится по входу 25, а 0 по входу 26. По сигналам на входах 25, 26 через элемент ИЛИ 19 в триггер б записывается 1, чем фиксируется запрос на процедуру отображения кон- Фигурации.

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

Для освобождения магистрали захвативший ее абонент, подавая сигнал на вход 24 записывает 0 в триггер 3, при этом в триггер 4 по сигналу на Р-входе записывается 0 и сигнал занятости с линии 27 снимается. В результате снимается сигнал с входа обнуления счетчиков 1, 2 и они переходят в режим счета, начиная с нулевого состояния. При нулевом состоянии счетчика 2 на выходе схемы сравнения 9 формируется 1, передаваемая на линию 28 через элемент И 15 при единичном состоянии триггера 6, т.е. при наличии запроса процедуры отображения конфигурации. По сигналу с линии 28 при незанятой магистрали (О на линии 27) и нулевом состоянии счетчика 2 по сигналу на выходе элемента И 14 во всех каналах устройства в триггеры 5 заносятся 1, чем фиксируется переход устройства в режим отображения конфигурации.

В этом режиме при К-ом состоянии счетчикам 2 с выхода элемента И 13 на линию 28 выставляется 1 при подключении К-го абонента и 0 в противном случае. При этом по переднему фронту сигнала переноса счетчика 1 происходитзапись в блоке памяти 1.0 состояния с линии 28 по К-му адресу, определяемому кодом в счетчике 2, а по заднему фронту сигнала переноса счетчика 1 состояние счетчика 2 увеличивается на 1, Таким образом, после перебора всех состояний счетчика 2 в блоке памяти 10 отобразится информация,о составе подключенных к магистрали абонентов, при этом по К-му адресу блока памяти 10 находится 1 при подключении К-го и 0 при его неподключении. По сигналу переноса счетчика 2 триггеры 6, 5 во всех каналах устанавливаются в состояние 0, чем фиксируется выход устройства из режима отображения конфигурации. При этом происходит переход в режим арбитража.

В режиме арбитража при 0 в триггере 5 в момент перехода счетчика 2 из (К-1)-го в

К-ое состояние по переносу счетчика 1. с задержкой достаточной для считывания с блока памяти 10 на элементе 10 И формируется сигнал установки счетчика 1, если по .К-му адресу блока памяти 10 находится О (К-ый абонент отсутствует), при этом на ин-. версном выходе блока памяти 10, подключенном к входу элемента И 18-1. По сигналу с выхода элемента И 18 счетчик 1 устанавливается в состояние, обеспечивающее формирование переноса при поступлении синхроимпульса с входа 29. Если на выходе элемента И 18 сигнала не формируется, то установка счетчиков 1 не происходит и интервал разделения полномочий доступа отсчитывается полностью.

При К-ом состоянии счетчика 2, и требовании на захват магистрали от К-го абонента (в триггере 3 единица) по сигналу с

выхода схемы сравнения 8 через элемент И 12 в триггер 4 записывается Т. При нулевом состоянии триггера 3 по сигналу на нулевом входе блокируется запись единицы в триггер 4 по перепаду на С-входе с выхода элемента И 12. При записи 1 в триггер 4 через элемент развязки (магистральный усилитель) на линию 27 выставляется сигнал занятости магистрали.

Таким образом, предложенное устройство позволяет автоматически отображать состав подключенных к магистрали абонентов и на основе этой информации в процессе арбитража укорачивать интервалы предоставления полномочий доступа при

неподключении соответствующих абонентов, что позволяет сократить время процедуры доступа (арбитража) и повысить производительность устройства.

40

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

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

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

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

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

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